SIMPLEX FASE 2:

1 - padrao:
onde tiver >= na igualdade : subtrair variavel de excesso e trocar por =
onde tiver <= na igualdade : somar variavel de folga e trocar por =
2 - tableau inicial:
definir VB (variaveis na base) igual ao valor em b
definir VNB (variaveis q nao estao na base) igual a 0
3 - Teste da razao:
escolhe uma variavel de VNB (preferencia q nao entrou ainda)
para todos os valores nao zero da coluna dessa variavel: dividir o b cor
respondente pelo valor
a variavel de VB correspondente ao menor resultado das divisoes vai sair
da base e a escolhida vai entrar
se o resultado de umas das divisoes for negativo: descarta-lo
se todos forem negativos: solucao ilimitada
se a soluo for ilimitada em uma variavel, sera em todas as outras em algum
a iterao
4 - Escalonar:
zerar todos os valores da coluna do que entra, inclusive da funcao objet
iva, exceto o da linha do q sai da base
multiplicar a linha do que sai da base por um valor (mentalmente) q o pr
oduto resultante na coluna do elemento a
ser zerado somado com o valor do elemento a ser zerado seja igua
l a zero
manter a matriz identidade na ordem q eles aparecem na base: ou seja fz
operaes com divisao ou multiplicaao
nos valores caso seja necessario
5 - Verificar otimalidade:
repetir os passo 2, 3 e 4 ate todos os valores da funcao objetiva forem
maiores ou iguais a zero
6 - Solucao otima:
VB serao iguais ao valor correspondente de b
VNB serao iguais a zero
Z + algo = 0 ou seja Z = -algo

| x1 x2 x3 x4 x5 | b
------------------------------------------------
x3 | 1 1 1 0 0 | 5
x4 | 0 2 0 1 0 | 9
x5 | 3 0 0 0 1 | 3
------------------------------------------------
| 4 -2 0 0 0 | Z