Escolar Documentos
Profissional Documentos
Cultura Documentos
Metodo 2 Fases
Metodo 2 Fases
Programação Linear
8 x1 4 x 2 4 x3 x 4 0 x5 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 função objectivo artificial é igual a zero, a fase 1 termina
e a solução encontrada é solução básica 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 (iteração 1)
base x1 x2 x3 x4 x5 bi
X3 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’
Solução x1= 0; x2 = 2; x3 = 2; x4 = 0; x5 = 0; Wmin = 34
Como na última linha o valor da função objectivo artificial é igual a zero, a fase 1 termina
e a solução encontrada é solução básica 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
Da tabela inicial, x1 e x2 não são básicas e x4 < 0, logo o conjunto {x1 = 0; x2 = 0; x3 = 10;
x4 = -2; z = 0}, não é solução válida, poís viola a condição de não negatividade.
Para resolver este tipo de problemas, introduz-se uma outra modificação no método
simplex e usa-se o método de grande M.