PROGRAMAO LINEAR: MTODO GRFICO

Mtodo Grfico para a soluo de um problema de PL

At agora, o que fizemos foi achar o modelo matemtico referente ao processo (ou problema) que temos. Mas como achar os valores das variveis de deciso? (que a soluo do nosso problema) Estudaremos o mtodo grfico para isso. Exemplo Uma artes produz colares e pulseiras. Os colares so vendidos a R$18,00 e as pulseiras R$15,00. Ela gasta R$ 15,00 em matria prima para fabricar o colar e R$13,00 para a pulseira.Cada colar utiliza 2 pedras de cristal e 1 detalhe de metal. J a pulseira utiliza 1 pedra de cristal e 1 detalhe de metal.

Mtodo Grfico para a soluo de um problema de PL

A artes consegue comprar apenas 100 pedras de cristal por dia e 80 detalhes de metal. Ambos os adornos utilizam outros materiais como couro, linha, etc. mas que no tem problemas para serem obtidos. A artes tambm percebeu que ela no consegue vender mais que 35 colares por dia. Qual a quantidade de colares e pulseiras que ela deve fazer?

Mtodo Grfico para a soluo de um problema de PL

1) Variveis de deciso: X1=Quantidade de colares X2=Quantidade de pulseiras 2) Funo objetivo: Max L=18X1+15X2-(15X1+13X2) Max L=3X1+2X2 3) Restries Pedras de Cristal: 2X1+X2100 Detalhes de Metal: X1+X280 Demanda de colares: X135 X1 e X20

Mtodo Grfico para a soluo de um problema de PL

Resumo: Max L=3X1+2X2 Sujeito a: 2X1+X2100 X1+X280 X135 X10 X20

Mtodo Grfico para a soluo de um problema de PL

Soluo grfica: Inicialmente vamos encontrar a regio de soluo do problema que o conjunto dos pontos que satisfazem todas as restries Por exemplo, podemos dizer que X1=20 e X2=30? Sim, pois: 2X1+X21002x20+30=70 100 (satisfaz) X1+X28020+30=50 80 (satisfaz) X1352035 (satisfaz) X10 200 (satisfaz) X20 300 (satisfaz) Mas, seria esse o ponto timo?

Mtodo Grfico para a soluo de um problema de PL

Podemos dizer agora que X1=35 e X2=40? No, pois: 2X1+X21002x35+40=110 100 (No satisfaz) X1+X28035+40=75 80 (satisfaz) X1353535 (satisfaz) X10 350 (satisfaz) X20 400 (satisfaz). Esse ponto no faz parte da regio de soluo. Ento, vamos achar a regio de soluo tornando cada inequao uma igualdade para definir os pontos que interceptam os eixos das variveis de deciso.

Mtodo Grfico para a soluo de um problema de PL

1) Para inequao 2X1+X2100, faremos: 2X1+X2=100, tomando: X1=0 X2=100 e X2=0 X1=50 Assim, temos 2 pontos da reta que define o semiplano da restrio (veja no grfico o sentido das solues) 2) Para X1+X280, faremos X1+X2=80, tomando: X1=0 X2=80 e X2=0 X1=80 3) Para X135, faremos X1=35 Dessa maneira, definimos a regio de soluo, que se encontra entre as retas traadas

Mtodo Grfico para a soluo de um problema de PL

Agora, para acharmos o ponto timo, precisamos definir no grfico a reta que ser maximizada. Para isso, escolhe-se qualquer ponto (dentro da regio de soluo), ex.(10,0) 3X1+2X2=3x10+2x0=30 assim Para 3X1+2X2=30, Assim, para X1=0 X2=15 Ento temos a reta que passa por (10,0) e (0,15). Tomam-se retas paralelas sucessivas at o ponto timo. Finalmente, o ponto timo (20,60) Max L=3X1+2X2=3x20+2x60=180

Mtodo Grfico para a soluo de um problema de PL

Nota 1: Note que a soluo grfica s possvel quando se tem apenas duas variveis Nota 2: Muitos problemas de PL tem uma nica soluo (tima) Mas alguns tem vrias solues. Outros ainda, no tem soluo

Mtodo Grfico para a soluo de um problema de PL

Exerccios 1-Resolver graficamente os exemplos da aula anterior 2-Resolver graficamente: Max Z=3X1+6X2 Sujeito a: 9X1+8X272 X26 -5X1+4X220 2X1-4X20 X1 e X2 0

Mtodo Grfico para a soluo de um problema de PL

Resoluo grfica do exemplo 2 (calas e camisetas) Max L = 13X1 + 4X2 Sujeito a 2X1 + 1X2 80 X1 + X2 60 X1 50 X1 e X2 0 1)Para 2X1+X280 (0,80) (40,0) 2)Para X1+X260 (0,60) (60,0) 3)Para X150 (50,0) 4)Funo objetivo: (10,0) 13X1+4X2=130 X2=(130-13X1)/4 Para X1=0, X2=32,5 Ponto timo (40,0) L=13x40+4x0=520

Mtodo Grfico para a soluo de um problema de PL

Resposta Exerccio 2 Max Z=3X1+6X2 Sujeito a: 9X1+8X272 X26 -5X1+4X220 2X1-4X20 1)Para 9X1+8X272 =>(0,9) (8,0) 2)Para X26 =>(0,6) 3)Para -5X1+4X220 =>(0,5) (-4,0) 4)Para 2X1-4X20 =>X1=2X2=>(2,1) 5)Funo objetivo: (2,0)=>3X1+6X2=6=>X2=1-X1=>(0,1) Das interseces das curvas, temos a) X2=6 b) 9X1+8X2=72 P/X2=6 X1=2,67 Ponto timo (2,67; 6) Z=3x2,67+6x6=44,01