Professional Documents
Culture Documents
MÉTODO SIMPLEX
INTERPRETAÇÃO ECONÔMICA
longaray@bol.com.br 1/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
s.a.:
1 x1 ≤ 4
1x2 ≤ 6
3x1+2x2 ≤ 18
e
xj > 0, para j = 1,2,...,5
longaray@bol.com.br 2/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
com X1 , X2 , X3 , X4 , X5 0
Definições:
X1 = quantidade de Produto 1 a ser feita
X2 = quantidade de Produto 2 a ser feita
X3 = folga na utilização do Recurso A
X4 = folga na utilização do Recurso B
longaray@bol.com.br
X5 = folga na utilização do Recurso C 3/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
longaray@bol.com.br 4/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
longaray@bol.com.br 5/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
SIM!!!
longaray@bol.com.br 6/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
longaray@bol.com.br 7/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
longaray@bol.com.br 8/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
longaray@bol.com.br 9/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
longaray@bol.com.br 10/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
x4 = 0 passa para x4 = 1
longaray@bol.com.br 12/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
a) Cálculo da variação em x3
A relação entre x4 e x3 aparece na primeira equação do quadro da solução
ótima:
BASE X1 X2 X3 X4 X5 b
X3 0 0 1 2/3 1/3 2 1x3 + 2/3x4 = 2
X2 0 1 0 1 0 6
X1 1 0 0 2/3 1/3 2
Z 0 0 0 3 1 36
longaray@bol.com.br 13/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
a) Cálculo da variação em x3
1x3 + 2/3x4 = 2 Se x4 = 0, x3 = 2
a variação em x3 é:
onde: x3 = 4/3 - 2
x3 = x3 novo – x3
longaray@bol.com.br
x3 = -2/3 14/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
b) Cálculo da variação em x2
A relação entre x4 e x2 aparece na segunda equação do quadro da solução
ótima:
BASE X1 X2 X3 X4 X5 b
X3 0 0 1 2/3 1/3 2
X2 0 1 0 1 0 6 1x2 + 1x4 = 6
X1 1 0 0 2/3 1/3 2
Z 0 0 0 3 1 36
longaray@bol.com.br 15/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
b) Cálculo da variação em x2
1x2 + 1x4 = 6 Se x4 = 0, x2 = 6
a variação em x2 é:
onde: x2 = 5 - 6
x2 = x2 novo – x2
longaray@bol.com.br
x2 = -1 16/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
c) Cálculo da variação em x1
A relação entre x4 e x1 aparece na terceira equação do quadro da solução
ótima:
BASE X1 X2 X3 X4 X5 b
X3 0 0 1 2/3 1/3 2
X2 0 1 0 1 0 6
X1 1 0 0 2/3 1/3 2 1x1 – 2/3x4 = 2
Z 0 0 0 3 1 36
longaray@bol.com.br 17/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
c) Cálculo da variação em x1
1x1 – 2/3x4 = 2 Se x4 = 0, x1 = 2
a variação em x2 é:
onde: x1 = 8/3 - 2
x1 = x1 novo – x1
longaray@bol.com.br
x1 = 2/3 18/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
d) Cálculo da variação em Z
Z = 3.(x1) + 5.(x2)
Z = 3.(2/3) + 5.(-1)
Z = -3
longaray@bol.com.br 19/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
BASE X1 X2 X3 X4 X5 b
X3 0 0 1 2/3 1/3 2
X2 0 1 0 1 0 6
X1 1 0 0 2/3 1/3 2
Z 0 0 0 3 1 36
longaray@bol.com.br 20/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
x5 = 0 passa para x5 = 1
longaray@bol.com.br 21/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
a) Cálculo da variação em x3
A relação entre x5 e x3 aparece na primeira equação do quadro da solução
ótima:
BASE X1 X2 X3 X4 X5 b
X3 0 0 1 2/3 1/3 2 1x3 - 1/3x5 = 2
X2 0 1 0 1 0 6
X1 1 0 0 2/3 1/3 2
Z 0 0 0 3 1 36
longaray@bol.com.br 22/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
a) Cálculo da variação em x3
1x3 - 1/3x5 = 2 Se x5 = 0, x3 = 2
a variação em x3 é:
onde: x3 = 7/3 - 2
x3 = x3 novo – x3
longaray@bol.com.br
x3 = 1/3 23/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
b) Cálculo da variação em x2
A relação entre x5 e x2 aparece na segunda equação do quadro da solução
ótima:
BASE X1 X2 X3 X4 X5 b
X3 0 0 1 2/3 1/3 2
X2 0 1 0 1 0 6 1x2 + 0x5 = 6
X1 1 0 0 2/3 1/3 2
Z 0 0 0 3 1 36
longaray@bol.com.br 24/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
b) Cálculo da variação em x2
1x2 + 0x5 = 6 Se x5 = 0, x2 = 6
1x2 = 6 x2 novo = 6
a variação em x2 é:
onde: x2 = 6 - 6
x2 = x2 novo – x2
longaray@bol.com.br
x2 = 0 25/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
c) Cálculo da variação em x1
A relação entre x5 e x1 aparece na terceira equação do quadro da solução
ótima:
BASE X1 X2 X3 X4 X5 b
X3 0 0 1 2/3 1/3 2
X2 0 1 0 1 0 6
X1 1 0 0 2/3 1/3 2 1x1 + 1/3x5 = 2
Z 0 0 0 3 1 36
longaray@bol.com.br 26/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
c) Cálculo da variação em x1
1x1 + 1/3x5 = 2 Se x5 = 0, x1 = 2
a variação em x2 é:
onde: x1 = 5/3 - 2
x1 = x1 novo – x1
longaray@bol.com.br
x1 = -1/3 27/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
d) Cálculo da variação em Z
Z = 3.(x1) + 5.(x2)
Z = 3.(-1/3) + 5.(0)
Z = -1
longaray@bol.com.br 28/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
BASE X1 X2 X3 X4 X5 b
X3 0 0 1 2/3 1/3 2
X2 0 1 0 1 0 6
X1 1 0 0 2/3 1/3 2
Z 0 0 0 3 1 36
longaray@bol.com.br 29/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
BASE X1 X2 X3 X4 X5 b
X3 0 0 1 2/3 1/3 2
X2 0 1 0 1 0 6
X1 1 0 0 2/3 1/3 2
Z 0 0 0 3 1 36
longaray@bol.com.br 31/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
longaray@bol.com.br 32/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
longaray@bol.com.br 33/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
longaray@bol.com.br 35/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
longaray@bol.com.br 36/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
longaray@bol.com.br 37/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
longaray@bol.com.br 38/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
longaray@bol.com.br 39/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
longaray@bol.com.br 41/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
Ou seja...
longaray@bol.com.br 42/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
Variáveis de folga
Produtos relacionadas com recursos
BASE X1 X2 X3 X4 X5 b
X3 0 0 1 2/3 1/3 2
X2 0 1 0 1 0 6
X1 1 0 0 2/3 1/3 2
Z 0 0 0 3 1 36
longaray@bol.com.br 44/44