Escolar Documentos
Profissional Documentos
Cultura Documentos
Biblioteca 1884954
Biblioteca 1884954
Pesquisa Operacional
Unidade III Método Duas Fases
Profa. Ana Carla Pereira da Silva
Exemplo
base W x1 x2 X3 x4 x5 x6 B
L0 Min 1 0 0 0 0 -1 -1 0
L1 X3 0 -2 3 1 0 0 0 6
L2 X5 0 1 2 0 -1 1 0 8
L3 x6 0 1 1 0 0 0 1 6
base W x1 x2 X3 x4 x5 x6 B
L0 Min 1 2 3 0 -1 0 0 14 Razão
L1 X3 0 -2 3 1 0 0 0 6 6∕3=2
L2 X5 0 1 2 0 -1 1 0 8 8∕2=4
L3 x6 0 1 1 0 0 0 1 6 6∕1=6
add. L2 e L3 na F.O.
= 8+6=14
Depois método simplex padrão: escolhe-se quem vai
entrar na base, detalhe para a minimização. Escolhe
se quem sai da base. Define-se o Pivô.
Fase 1
base W x1 x2 X3 x4 x5 x6 B
L0 Min 1 4 0 -1 -1 0 0 8
L1 X2 0 -2∕3 1 0 0 0 0 2
L2 X5 0 7∕3 0 -1 -1 1 0 4
L3 x6 0 5∕3 0 0 0 0 1 4
base W x1 X2 X3 x4 x5 x6 B
base W x1 X2 X3 x4 x5 x6 B
L0 Min 1 0 0 0 0 -1 -1 0
base Z X1 X2 X3 X4 B
L0 Max 1 -2 -3 0 0 0
L1 X2 0 0 1 1∕5 0 18∕5
L2 X1 0 1 0 -1∕5 0 12∕5
L3 x4 0 0 0 1∕5 1 8∕5
base Z X1 X2 X3 X4 B
L0 Max 1 -2 -3 0 0 0
L1 X2 0 0 1 1∕5 0 18∕5
L2 X1 0 1 0 -1∕5 0 12∕5
L3 x4 0 0 0 1∕5 1 8∕5
base Z X1 X2 X3 X4 B
L1 X2 0 0 1 1∕5 0 18∕5
L2 X1 0 1 0 -1∕5 0 12∕5
L3 x4 0 0 0 1∕5 1 8∕5