Escolar Documentos
Profissional Documentos
Cultura Documentos
Z – 3x1 – 5x2 = 0
2) 6x1 + x2 + xF2 = 20
3) X1 – x2 + xF3 = 30
Método Simplex – Exemplo Prático
3º Passo: Construir a tabela com o objetivo de Maximizar Z
Entra
0 6 1 0 1 0 20
0 1 -1 0 0 1 30
Objetivo: Desaparecer os nºs negativos em Z
4º Passo: Identificar a variável que entra. O método é procurar o número
negativo de maior valor absoluto na equação da função objetivo.
Observamos (-5) em X2.
+ 1 -3 -5 0 0 0 0 1ª Linha da Tab.
A segunda linha da nova tabela é a própria linha PIVÔ, implica que a próxima
linha a ser calculada será a nova 3ª Linha.
Método Simplex
NOVA 3ª LINHA
NLP
0 0,5 1 0,25 0 0 2,5
X (-1) 0 -0,5 -1 -0,25 0 0 -2,5 Resultado Mult.
+ 0 6 1 0 1 0 20 3ª Linha da Tab.
Entra
Z X1 X2 XF1 XF2 XF3 b
1 -0,5 0 1,25 0 0 12,5
0 0,5 1 0,25 0 0 2,5
0 5,5 0 -0,25 1 0 17,5 Sai
0 1,5 0 0,25 0 1 32,5
12º Passo: Identificar a linha que sai (LINHA PIVÔ). O Método é dividir os
valores base pelo número da coluna que entra (Coluna X1).
2,5 / 0,5 = 5 Escolher a linha em que o resultado foi o menor positivo.
17,5 / 5,5 = 3,18 Observamos que o menor positivo é 3,18 e a linha é a terceira.
32,5 / 1,5 = 21,67
Método Simplex
13º Passo: Identificar o elemento PIVÔ.
Este elemento está localizado no cruzamento da coluna que entra com a
linha que sai. Neste caso, o número é 5,5
A próxima linha a ser calculada será a nova 4ª Linha. É a quarta porque a terceira
e a NOVA LINHA PIVÔ e ela não é recalculada.
Método Simplex
18º Passo: Calcular as novas linhas.
NOVA 4ª LINHA
S.a. x1 + x2 + x3 100
2x1 + x2 210
x1 80
x1 0; x2 0; x3 0
3)