Escolar Documentos
Profissional Documentos
Cultura Documentos
Parte II
Elementos de
Economia Matemática 2
Max L 4 x1 x2
x1 ,x2
s.a
H .H . 9 x1 x2 18
H .M . 3 x1 x2 12
x1 0 x2 0
O Método SIMPLEX
Forma-se um sistema de equações lineares
introduzido as variáveis de folga:
L 4 x1 x2 0
9 x1 x2 x3 18
3 x1 x2 x4 12
O Método SIMPLEX
Um quadro pode ser formado com os
coeficientes das variáveis.
x1 x2 x3 x4
L -4 -1 0 0 0
x3 9 1 1 0 18
x4 3 1 0 1 12
x1 x2 x3 x4
L -4 -1 0 0 0
x1 1 1/9 1/9 0 2
x4 3 1 0 1 12
x1 x2 x3 x4
L 0 - 5/9 4/9 0 8
x1 1 1/9 1/9 0 2
x4 0 2/3 - 1/3 1 6
x1 x2 x3 x4
L 0 - 5/9 4/9 0 8
x1 1 1/9 1/9 0 2
x4 0 2/3 - 1/3 1 6
2
18
Nova linha pivô 1
9
6
9 Mínimo
2
3
O Método SIMPLEX
Multiplicando-se a linha de x 2 por 3/2, trocando-se o nome da
variável e escalonando resulta em:
x1 x2 x3 x4
L 0 0 1/6 5/6 13
x1 1 0 1/6 - 1/6 1
x2 0 1 - 1/2 1 1/2 9
Observe novamente as colunas de x1 e x2 (as VB’s)
Observe também os coeficientes de x3 e x4 (as VNB’s ) na
linha da função objetivo.
A coluna à direita destaca os valores das novas variáveis
básicas e do lucro.
A solução é ótima dado os coeficientes positivos.
O Algoritmo SIMPLEX
5. Identificar a linha em que isto
1. Acrescentar variáveis
ocorre e nominar a VB como VBS
de folga ao problema.
6. Tornar o coeficiente da
2. Achar uma solução viável
VBE igual a 1 na linha da
definindo as VB e as VNB
VBS e escalonar o sistema
Tb xE xM x A 4 xP 300
Pr x M x A 2 x P 600
Pa 3 x E 2 x M 4 x A 500
xE 0 xM 0 xA 0 xP 0
O Método SIMPLEX
Introduzido as variáveis de folga.
L 100 xE 80 xM 120 x A 30 xP 0
xE xM x A 4 xP xF 1 300
xM x A 2 xP xF 2 600
3 xE 2 xM 4 x A xF 3 500
O Método SIMPLEX
O quadro é:
xE xM xA xP xF1 xF2 xF3
L -100 -80 -120 -30 0 0 0 0
xF1 1 1 1 4 1 0 0 300
xF2 0 1 1 2 0 1 0 600
xF3 3 2 4 0 0 0 1 500
Observe as colunas das variáveis básicas e os
coeficientes das variáveis não básicas .
Os valores das VB’s estão a direita.
Quem entra na base é xA e quem sai é xF3
A linha pivô é a linha da VBS xF3.
O Método SIMPLEX
O novo quadro é: