Curso de Engenharia de Produção

Pesquisa Operacional I
Unidade IV Análise de Sensibilidade

Profa. Ana Carla Pereira da Silva

Bacharel em Engenharia de Produção

M. Sc. Engenharia de Produção – PUC-Rio
Logística e Transporte
Análise de Sensibilidade

A análise de Sensibilidade também chamada de

análise de pós-otimização, consiste em responder a
seguinte pergunta:

Dada a solução ótima de um problema de

programação linear, para quais faixas de valores dos
coeficientes a solução ótima seria mantida?
Análise de Sensibilidade

Cabe ressaltar que a análise de sensibilidade aplica-

se a modificações pontuais nos coeficientes, um de
cada vez.

Caso haja modificações simultâneas em diversos

elementos, há que considerar o problema como novo
e resolvê-lo desde seu início.
 Análise de Sensibilidade

Exemplo

F.O. Max 1x1 +3x2

s.a. 1x1+1x2 >=20

3x1+2x2<=180
X2<=60
X2>=10
X1 <=40
Análise de Sensibilidade- Respostas

Valor da Função Objetivo

Valores das Variáveis

Associação = uso
completo da restrição

Não-associação = uso
ou da variável de folga
ou de excesso
Análise de Sensibilidade - Respostas
Que restrições limitam a solução ótima?

3
4
5
1
2

F.O. Max 1x1 +3x2 F.O. Max 1x1 +3x2

s.a. 1x1+1x2 >=20 s.a. 1x1+1x2 –x3=20 1
3x1+2x2<=180 3x1+2x2 +x4=180 2
X2<=60 X2+x5=60 3
X2>=10 X2 –x6=10 4
X1 <=40 X1 +x7=40 5

1*20+1*60 - 60 = 20
3*20+2*60 + 0 = 180
60+ 0 = 60
Análise de Sensibilidade- Sensibilidade
Limites que cada coeficiente da F.O. ,
isoladamente, podem ter sem que a
solução ótima (valores ótimos das
variáveis) se altere

Variações a qual a constante de uma restrição,

isoladamente, pode ter sem que o seu preço sombra mude.
 Análise de Sensibilidade- Custo Reduzido
Os custos reduzidos significam o impacto que haveria na
F.O. caso as variáveis reais do problema fossem
impostos valores mínimos de 1.
Ex. se as variáveis terminam na base na Solução ótima não
tem custo reduzido, caso elas não terminarem o custo
reduzido será o coeficiente da F.O.

variable value Reduced cost

X1 52,5 0
X2 45 0
x3 0 6,25

Se produzir uma unidade de x3 custará 6,25

 Análise de Sensibilidade- Preço Sombra
Preço Sombra ou Preço Dual
De acordo com a interpretação insumo-produto, o vetor b
indica os insumos disponíveis para transformação.
-Quanto valeria uma unidade adicional de cada insumo?
-Até quanto a empresa pagaria por uma unidade adicional
desse insumo?
 Análise de Sensibilidade- Preço Sombra
Então 0,333 é o potencial aumento na F.O. por uma
unidade de insumo abaixo.

3x1+2x2<=180
Esse valor seria o preço máximo que a empresa estaria
disposta a pagar por uma unidade adicional do recurso.

Em outra palavras, a existência de uma unidade adicional

do insumo da restrição daria a empresa a oportunidade de
ampliar a sua F.O. em 0,333, colocando aí um limite no
preço que a empresa estaria disposta a pagar por um
acréscimo unitário deste insumo.
Análise de Sensibilidade- Limites

Indica o menor valor que cada

variável pode assumir,
considerando que todas as
outras não se alterem, para que
a solução continue viável seguido
do valor da F.O. para isso.