Escolar Documentos
Profissional Documentos
Cultura Documentos
x1
...
xn
f1
...
fm
LD
ID
Z
f1
...
fm
Passo 7 Reconstruir a nova tabela com as novas linhas calculadas e voltar ao passo 3.
Passo 3 Voltar ao passo Como a varivel bsica x2 da linha Z ainda tem valor negativo mais uma iterao necessria.
Se ainda existem elementos negativos nas variveis da linha da funo objetivo fazer nova iterao.
2 Iterao
Se no, ir para o passo 8
No so necessrias mais iteraes.
Passo 8 Identificar os valores de x1, ..., xn que resolvem o problema e Z. Os valores so encontrados na coluna LD. Para
encontrar a linha que contm o valor x1, observe a coluna x1, procure a linha que ter o valor 1 e acompanhe esta linha at a
coluna LD para encontrar o valor de x1. Faa o mesmo para encontrar as outras variveis. No exemplo, para maximizar Z para
o problema x1 deve ser igual a 6 e x2 deve ser igual a 9. O valor 14 na coluna LD da linha r3 o que falta para a restrio r3
atingir o valor limite especificado.
Passo 9 Apresentar a resposta do problema.
Engenharia de Produo