PROGRAMAÇÃO LINEAR:
MÉTODO SIMPLEX
INTERPRETAÇÃO ECONÔMICA
Prof. Dr. André Andrade Longaray
[email protected] 1/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
Suponha o seguinte modelo de P.L.:
Maximizar Z = 3x1+ 5x2
s.a.:
1 x1 ≤ 4
1x2 ≤ 6
3x1+2x2 ≤ 18
e
xj > 0, para j = 1,2,...,5
[email protected] 2/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
Redução à forma canônica:
Modelo:
Maximizar Z = 3 X1 + 5 X2 + 0 X3 + 0 X4 + 0 X5
sujeito a 1 X1 + 1 X3 = 4 (Recurso A)
1 X2 + 1 X4 = 6 (Recurso B)
3 X1 + 2 X2 + 1 X5 = 18 (Recurso C)
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
[email protected]
X5 = folga na utilização do Recurso C 3/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
Quadro final do modelo (iteraçã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
Z 0 0 0 3 1 36
variáveis não básicas: variáveis básicas: Z = 36
x4 = 0 x3 = 2
x5 = 0 x2 = 6
x1 = 2
[email protected] 4/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
Eu posso prever como meu modelo
SIMPLEX se comportaria se ele sofresse
pequenas variações?
[email protected] 5/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
Eu posso prever como meu modelo se
comportaria se ele sofresse pequenas
variações?
SIM!!!
[email protected] 6/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
POR MEIO DA TÉCNICA DE...
[email protected] 7/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
POR MEIO DA TÉCNICA DE...
.... ANÁLISE DA DISPONIBILIDADE DE RECURSOS
[email protected] 8/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
Análise da disponibilidade dos recursos
O objetivo desta análise é interpretar os coeficientes das
variáveis fora da base e os coeficientes de Z
transformada.
[email protected] 9/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
Para isso, deve-se realizar a análise de sensibilidade
com as variáveis que estão fora da base.
[email protected] 10/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
Quadro final do modelo (iteraçã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
Z 0 0 0 3 1 36
variáveis não básicas: variáveis básicas:
x4 = 0 x3 = 2
x5 = 0 x2 = 6
x1 = 2
variáveis que sofrerão a análise de sensibilidade!
[email protected] 11/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
análise de sensibilidade para x4:
Como x4 está fora da base, seu valor na solução ótima é
zero. Vamos passar seu valor para 1 e calcular as
variações que devem ocorrer nas variáveis básicas.
x4 = 0 passa para x4 = 1
[email protected] 12/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
análise de sensibilidade para x4:
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
[email protected] 13/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
análise de sensibilidade para x4:
a) Cálculo da variação em x3
1x3 + 2/3x4 = 2 Se x4 = 0, x3 = 2
com x4 = 1, temos:
1x3 = 2 - 2/3.(1) 1x3 = 2 - 2/3 x3 novo = 4/3
a variação em x3 é:
onde: x3 = 4/3 - 2
x3 = x3 novo – x3
[email protected]
x3 = -2/3 14/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
análise de sensibilidade para x4:
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
[email protected] 15/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
análise de sensibilidade para x4:
b) Cálculo da variação em x2
1x2 + 1x4 = 6 Se x4 = 0, x2 = 6
com x4 = 1, temos:
1x2 = 6 - 1.(1) 1x2 = 6 - 1 x2 novo = 5
a variação em x2 é:
onde: x2 = 5 - 6
x2 = x2 novo – x2
[email protected]
x2 = -1 16/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
análise de sensibilidade para x4:
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
[email protected] 17/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
análise de sensibilidade para x4:
c) Cálculo da variação em x1
1x1 – 2/3x4 = 2 Se x4 = 0, x1 = 2
com x4 = 1, temos:
1x1 = 2 + 2/3.(1) 1x1= 2 + 2/3 x1 novo = 8/3
a variação em x2 é:
onde: x1 = 8/3 - 2
x1 = x1 novo – x1
[email protected]
x1 = 2/3 18/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
análise de sensibilidade para x4:
d) Cálculo da variação em Z
Tomando a função objetivo Z = 3x1 + 5x2, pode-se escrever:
Z = 3.(x1) + 5.(x2)
Substituindo pelos valores de x1 e x2, tem -se:
Z = 3.(2/3) + 5.(-1)
Z = -3
[email protected] 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
Portanto, para X4 = 1 temos:
X3 = 2/3
X2 = 1
X1 = 2/3
Z = 3
[email protected] 20/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
análise de sensibilidade para x5:
Como x5 está fora da base, seu valor na solução ótima é
zero. Vamos passar seu valor para 1 e calcular as
variações que devem ocorrer nas variáveis básicas.
x5 = 0 passa para x5 = 1
[email protected] 21/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
análise de sensibilidade para x5:
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
[email protected] 22/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
análise de sensibilidade para x5:
a) Cálculo da variação em x3
1x3 - 1/3x5 = 2 Se x5 = 0, x3 = 2
com x3 = 1, temos:
1x3 = 2 + 1/3.(1) 1x3 = 2 + 1/3 x3 novo = 7/3
a variação em x3 é:
onde: x3 = 7/3 - 2
x3 = x3 novo – x3
[email protected]
x3 = 1/3 23/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
análise de sensibilidade para x5:
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
[email protected] 24/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
análise de sensibilidade para x5:
b) Cálculo da variação em x2
1x2 + 0x5 = 6 Se x5 = 0, x2 = 6
com x5 = 1, temos:
1x2 = 6 x2 novo = 6
a variação em x2 é:
onde: x2 = 6 - 6
x2 = x2 novo – x2
[email protected]
x2 = 0 25/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
análise de sensibilidade para x5:
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
[email protected] 26/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
análise de sensibilidade para x5:
c) Cálculo da variação em x1
1x1 + 1/3x5 = 2 Se x5 = 0, x1 = 2
com x5 = 1, temos:
1x1 = 2 - 1/3.(1) 1x1= 2 - 1/3 x1 novo = 5/3
a variação em x2 é:
onde: x1 = 5/3 - 2
x1 = x1 novo – x1
[email protected]
x1 = -1/3 27/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
análise de sensibilidade para x5:
d) Cálculo da variação em Z
Tomando a função objetivo Z = 3x1 + 5x2, pode-se escrever:
Z = 3.(x1) + 5.(x2)
Substituindo pelos valores de x1 e x2, tem -se:
Z = 3.(-1/3) + 5.(0)
Z = -1
[email protected] 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
Portanto, para X5 = 1 temos:
X3 = 1/3
X2 = 0
X1 = 1/3
Z = 1
[email protected] 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
Com base no cálculo das variações, pode-se proceder a interpretação econômica!
Para X4 = 1 temos: Para X5 = 1 temos:
X3 = 2/3 X3 = 1/3
X2 = 1 X2 = 0
X1 = 2/3 X1 = 1/3
Z = 3 Z = 1
[email protected] 30/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
A solução ótima do problema representa um plano de produção
dos produtos 1 e 2:
x1 = 2; significa a indicação para produção de 2 unid. de P1.
x2 = 6; significa a indicação para produção de 6 unid. de P2.
dando margem de contribuição total de Z = 36
[email protected] 31/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
A utilização dos recursos está programada da seguinte forma:
RECURSO A: x3 = 2 significa que há uma sobra de 2 unidades.
RECURSO B: x4 = 0 significa utilização total do recurso, já que a folga é 0.
RECURSO C: x5 = 0 significa utilização total do recurso, já que a folga é 0.
[email protected] 32/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
Para X4 = 1 temos: Para X5 = 1 temos:
X3 = 2/3 X3 = 1/3
X2 = 1 X2 = 0
X1 = 2/3 X1 = 1/3
Z = 3 Z = 1
A análise de sensibilidade tem a seguinte interpretação:
[email protected] 33/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
Para X4 = 1 temos:
X3 = 2/3
X2 = 1
X1 = 2/3
Z = 3
Passando o valor de x4 de 0 para 1, estamos impondo uma
folga de 1 unidade no recurso B ou reduzindo a
disponibilidade original desse, de 6 unidades para 5
unidades.
Para X4 = 1 AUMENTO DA FOLGA = REDUÇÃO DA DISPONIBILIDADE
Z = 3 REDUÇÃO NA MARGEM DE CONTRIBUIÇÃO
[email protected] 34/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
Para X4 = 1 temos:
X3 = 2/3 Significa que a folga no recurso A cai de 2/3
X2 = 1
X1 = 2/3
Z = 3
[email protected] 35/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
Para X4 = 1 temos:
X3 = 2/3
X2 = 1 Significa que o nível de produção de P2 cai de 1 unidade
X1 = 2/3
Z = 3
[email protected] 36/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
Para X4 = 1 temos:
X3 = 2/3
X2 = 1
X1 = 2/3 Significa que o nível de produção de P1 aumenta 2/3
unidade
Z = 3
[email protected] 37/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
Para X4 = 1 temos:
X3 = 2/3
X2 = 1
X1 = 2/3
Z = 3 Como resultado dessas variações nos níveis de produção de
P1 e P2, obtivemos uma variação de (-3) na f.o.
[email protected] 38/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
Fazendo a mesma análise para x5, encontramos uma variação
de (-1) no valor da função objetivo.
Para X5 = 1 temos:
X3 = 1/3
X2 = 0
X1 = 1/3
Z = 1
[email protected] 39/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
Comparando os dois valores, percebemos que o Recurso B
tem mais valor para a empresa do que o Recurso C, pois uma
redução unitária em sua disponibilidade original causa uma
queda maior na f.o. original.
Para X4 = 1 temos: Para X5 = 1 temos:
X3 = 2/3 X3 = 1/3
X2 = 1 X2 = 0
X1 = 2/3 X1 = 1/3
Z = 3 Z = 1
[email protected] 40/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
O Recurso A, por apresentar folga na solução ótima (x3 = 2),
não causa qualquer variação no valor da f.o., quando tem sua
disponibilidade reduzida de 1 unidade.
variáveis não básicas: variáveis básicas:
x4 = 0 x3 = 2
x5 = 0 x2 = 6
x1 = 2
[email protected] 41/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
Chama-se de preço sombra ou utilidade marginal de uma
restrição, a quantidade na qual o valor da função objetivo muda
aumentando ou diminuindo de uma unidade a disponibilidade do
recurso a que corresponde essa restrição!!!
Ou seja...
... o que acabamos de fazer!!!
[email protected] 42/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
Veja a notação no quadro 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
CONTRIBUIÇÃO UTILIDADE MARGINAL
MARGINAL
[email protected] 43/44
INTERPRETAÇÃO ECONÔMICA DOS COEFICIENTES DO
QUADRO DO SIMPLEX
Limite para as variáveis nas disponibilidades de recursos:
O limite na variação da disponibilidade de um recurso é o momento
em que uma variável atinge o valor zero, já que não podemos ter
variáveis negativas na solução de nosso problema. Esta variável
sairia da base, exigindo cálculo de nova solução.
[email protected] 44/44
