Escolar Documentos
Profissional Documentos
Cultura Documentos
O MÉTODO SIMPLEX
A formulação
Dada a formulação:
Max. 16 X1 + 6 X2 + 15 X3
S.A.
10 X1 + 3 X2 + 2 X3 ≤ 80
5 X1 + 2 X2 + 5 X3 ≤ 50
X1, X2, X3≥ 0
O tabelau inicial
80 / 10 = 8
50 / 5 = 10
Passo 3: recalcular linha pivo
Linha pivô x x x x x x
Coef.Linha
coluna
antiga
pivô - - - - - -
(linha pivo x coef. Coluna pivô)
Nova linha 0:
Passo 4: recalcular as outras linhas