O documento discute a interpretação econômica dos coeficientes do quadro do método Simplex de programação linear. Apresenta um modelo de programação linear com 5 variáveis e 3 restrições e sua solução ótima pelo método Simplex. Explica como analisar a disponibilidade dos recursos por meio da técnica de análise de sensibilidade das variáveis não básicas para prever o comportamento do modelo sob pequenas variações.
O documento discute a interpretação econômica dos coeficientes do quadro do método Simplex de programação linear. Apresenta um modelo de programação linear com 5 variáveis e 3 restrições e sua solução ótima pelo método Simplex. Explica como analisar a disponibilidade dos recursos por meio da técnica de análise de sensibilidade das variáveis não básicas para prever o comportamento do modelo sob pequenas variações.
O documento discute a interpretação econômica dos coeficientes do quadro do método Simplex de programação linear. Apresenta um modelo de programação linear com 5 variáveis e 3 restrições e sua solução ótima pelo método Simplex. Explica como analisar a disponibilidade dos recursos por meio da técnica de análise de sensibilidade das variáveis não básicas para prever o comportamento do modelo sob pequenas variações.
O documento discute a interpretação econômica dos coeficientes do quadro do método Simplex de programação linear. Apresenta um modelo de programação linear com 5 variáveis e 3 restrições e sua solução ótima pelo método Simplex. Explica como analisar a disponibilidade dos recursos por meio da técnica de análise de sensibilidade das variáveis não básicas para prever o comportamento do modelo sob pequenas variações.
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
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
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.
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
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.
