Escolar Documentos
Profissional Documentos
Cultura Documentos
Programao Linear
8 x1 + 4 x 2 + 4 x 3 x 4 + 0 x 5 + a1 + 0a 2 = 16
Sujeito 4 x1 + 6 x 2 + 0 x3 + 0 x 4 x5 + 0a1 + a 2 = 12
x , x , x , x , x , a , a 0
1 2 3 4 5 1 2
Maximizar Za = -12x1 - 10x2 -4x3 + 1x4 + 1x5 +0a1+ 0a2 28
Como na ltima linha o valor da funo objectivo artificial igual a zero, a fase 1 termina
e a soluo encontrada soluo bsica inicial para a fase 2.
base x1 x2 x3 x4 x5 bi
x1 1 0 3/4 -3/16 1/8 3/2 l1=l1 1/2l2 (2)
x2 0 1 -1/2 1/8 -1/4 1 l2= *12 (neg)
W 0 0 1 -3/2 -1 36 l3=l3+4l2
2a fase (iterao 1)
base x1 x2 x3 x4 x5 bi
x1 4/3 0 1 -1/4 1/6 2 l1=4/3l1
x2 2/3 1 0 0 -1/6 2 l2=12+1/2l1
W -4/3 0 0 -5/4 -7/6 34 l3=l3 - l1
Soluo x1= 0; x2 = 2; x3 = 2; x4 = 0; x5 = 0; Wmin = 34
1 x + 2 x 2 3
x1 , x 2 0
Resoluo
Minimizar W = 4x1 + x2 + 0(x3+x4+0x5) + 0(a1+a2+a3)
3 x1 + x 2 x3 + 0 x 4 + 0 x5 + a1 + 0a 2 + 0a3 = 3
4 x1 + 3 x 2 + 0 x3 x 4 + 0 x5 + 0a1 + a 2 + 0a3 = 6
Sujeito
x1 + 2 x 2 + 0 x3 + 0 x 4 x5 + 0a1 + 0a 2 + a3 = 3
x1 , x 2 , x3 , x 4 , x5 , a1 , a 2 , a3 0
Como na ltima linha o valor da funo objectivo artificial igual a zero, a fase 1 termina
e a soluo encontrada soluo bsica inicial para a fase 2.
Exemplo:
Maximizar Z = 2x1 + x2
x1 + x 2 10
Sujeito x1 + x 2 2
x , x 0
1 2
Base x1 x2 x3 x4 bi
x3 1 1 1 0 10
x4 -1 1 0 -1 2
Z -2 -1 0 0 0
Para resolver este tipo de problemas, introduz-se uma outra modificao no mtodo
simplex e usa-se o mtodo de grande M.