Simplex

Passo 1
Passo 2 Montagem do quadro de coeficientes, incluindo-se a funo objetivo com os
sinais trocados.
Passo 3 Criao da soluo bsica inicial, geralmente atribuindo-se o valor 0 s
variveis originais.
Passo 4 Varivel que entra na base: Aquela que tem o maior valor negativo na linha
da funo objetivo transformada. (Quando no houver mais coeficiente negativo na
linha da funo objetivo, a soluo encontrada tima).
Passo 5 Matriz.
Varivel que sai da base: Dividir os termos independentes pelos respectivos
coeficientes positivos da varivel que entra. O menor quociente indica, pela equao
em que ocorreu, a varivel deve sair da base.
Passo 6 Transformar a matriz, encontrando-se a nova base.
Operao 1 Na varivel que entrou, divida toda a linha pelo primeiro nmero
para obter o nmero 1.
Operao 2 Na varivel que restou multiplique pelo primeiro nmero negativo
da varivel que entrou e some com toda a linha.
Operao 3 Na funo objetivo, multiplique pelo primeiro nmero negativo da
varivel que entrou e some com toda a linha.