Analise de Sensibilidade

Pesquisa Operacional

Leonard B. Moreira

FeMASS
e-mail: leonardbarreto@gmail.com.br julho, 2013

Leonard B. Moreira (-) Analise de Sensibilidade 1 / 33

Sumario
1 Introducao
2 Analise de Sensibilidade Grafica
Variacoes no lado direito
Alteracoes nos coeficientes da funcao objetivo
3 Exerccios Propostos
4 Referencias

Leonard B. Moreira (-) Analise de Sensibilidade 2 / 33

 Introducao

Sumario
1 Introducao
2 Analise de Sensibilidade Grafica
Variacoes no lado direito
Alteracoes nos coeficientes da funcao objetivo
3 Exerccios Propostos
4 Referencias

Leonard B. Moreira (-) Analise de Sensibilidade 3 / 33

 Introducao

Introducao

Em PL, os parametros (dados de entrada) do modelo podem mudar

dentro de certos limites sem provocar alteracao na solucao otima.

Isto e chamado de analise de sensibilidade!

Leonard B. Moreira (-) Analise de Sensibilidade 4 / 33

 Introducao

Introducao

De modo geral, os parametros em modelos de PL nao sao exatos

Com a analise de sensibilidade podemos averiguar o impacto dessa

incerteza sobre a qualidade da solucao otima.

Os fundamentos da analise de sensibilidade serao abordadas com o

apoio do metodo grafico;

Leonard B. Moreira (-) Analise de Sensibilidade 5 / 33

 Analise de Sensibilidade Grafica

Sumario
1 Introducao
2 Analise de Sensibilidade Grafica
Variacoes no lado direito
Alteracoes nos coeficientes da funcao objetivo
3 Exerccios Propostos
4 Referencias

Leonard B. Moreira (-) Analise de Sensibilidade 6 / 33

 Analise de Sensibilidade Grafica

Analise de Sensibilidade Grafica

A analise de sensibilidade sera demonstrada atraves do metodo

grafico.

Serao considerados dois casos:

1. Sensibilidade da solucao otima as variacoes na disponibilidade dos
recursos (lado direito das restricoes)
2. Sensibilidade da solucao otima as variacoes no lucro unitario ou no
custo unitario (coeficientes da funcao objetivo)

Leonard B. Moreira (-) Analise de Sensibilidade 7 / 33

 Analise de Sensibilidade Grafica Variacoes no lado direito

Variacoes no lado direito

Exemplo 1
A JobCo produz dois produtos em duas maquinas. Uma unidade do
produto 1 requer duas horas na maquina 1 e uma hora na maquina 2.
Para o produto 2, uma unidade requer uma hora na maquina 1 e tres
horas na maquina 2. As receitas por unidade dos produtos 1 e 2 sao $30 e
$20, respectivamente. O tempo de processamento diario disponvel para
cada maquina e de oito horas.

Leonard B. Moreira (-) Analise de Sensibilidade 8 / 33

 Analise de Sensibilidade Grafica Variacoes no lado direito

Variacoes no lado direito

De acordo com o problema, o modelo de PL e:

max z = 30x1 + 20x2 (1)

s.t.
2x1 + x2 8 (2)
x1 + 3x2 8 (3)
x1 , x2 0 (4)

onde:
- xi : numero diario de unidades dos produtos 1 e 2
- (2): restricao de tempo de maquina 1
- (3): restricao de tempo de maquina 2
- (4): nao negatividade
Leonard B. Moreira (-) Analise de Sensibilidade 9 / 33
Figura 1 : Grafico de analise de sensibilidade da solucao otima a variacoes na
disponibilidade de recursos
 Analise de Sensibilidade Grafica Variacoes no lado direito

Variacoes no lado direito

Se a capacidade diaria for aumentada de oito horas para nove horas, a

nova solucao otima ocorrera no ponto G.

A taxa de variacao em z otima resultante da alteracao da capacidade

da maquina 1 de oito horas para nove horas pode ser calculada da
seguinte maneira:
ZG Zc 142 128
= = $14/h (5)
Alteracao na capacidade 98

Leonard B. Moreira (-) Analise de Sensibilidade 11 / 33

 Analise de Sensibilidade Grafica Variacoes no lado direito

Variacoes no lado direito

A taxa calculada fornece uma ligacao direta entre a entrada do

modelo (recursos) e sua sada (receita total)

Esta taxa representa o valor unitario equivalente de um recurso

(em $hora), isto e, a variacao no valor otimo da funcao objetivo por
unidade de variacao na disponibilidade do recurso (capacidade de
maquina)

Isso significa que uma unidade de aumento(reducao) na capacidade

de maquina 1 aumentara (reduzira) a receita em $14.

Leonard B. Moreira (-) Analise de Sensibilidade 12 / 33

 Analise de Sensibilidade Grafica Variacoes no lado direito

Variacoes no lado direito

A taxa calculada fornece uma ligacao direta entre a entrada do

modelo (recursos) e sua sada (receita total)

Esta taxa representa o valor unitario equivalente de um recurso

(em $hora), isto e, a variacao no valor otimo da funcao objetivo por
unidade de variacao na disponibilidade do recurso (capacidade de
maquina)

Isso significa que uma unidade de aumento na capacidade de maquina

1 aumentara a receita em $14. Caso diminua uma unidade na
capacidade da maquina a receita diminuira em $14.

O nome tecnico e o preco dual ou preco sombra

Leonard B. Moreira (-) Analise de Sensibilidade 13 / 33

 Analise de Sensibilidade Grafica Variacoes no lado direito

Variacoes no lado direito

Pode-se perceber na 1 que o preco dual de $14 permanece valido para

variacoes na capacidade da maquina 1;

A faixa de aplicabilidade de determinado preco dual pode ser

calculada da seguinte maneira:
Capacidade mnima da maquina 1 [em B = (0, 2.67)]
=2 * 0 + 1 * 2.67 = 2.67 horas
Capacidade maxima da maquina 1 [em F = (8, 0)]
=2 * 8 + 1 * 0 = 16 horas
Pode-se concluir que o preco dual de $14/hora permanecera valido
para a faixa
2.67 Capacidade da Maquina1 16horas

Leonard B. Moreira (-) Analise de Sensibilidade 14 / 33

 Analise de Sensibilidade Grafica Variacoes no lado direito

Variacoes no lado direito

Alerta!
Variacoes fora desta faixa produzirao um preco dual (equivalente por
unidade) diferente.

Leonard B. Moreira (-) Analise de Sensibilidade 15 / 33

 Analise de Sensibilidade Grafica Variacoes no lado direito

Variacoes no lado direito

Usando calculos semelhantes, pode-se verificar que o preco dual para

a capacidade da maquina 2 e $2/hora;

permanece valido para variacoes que deslocam sua restricao

paralelamente para qualquer ponto sobre o segmento de reta DE, o
que resulta nos seguintes limites:
Capacidade mnima da maquina 2 [em D = (4, 0)]
=1 * 4 + 3 * 0 = 4 horas
Capacidade maxima da maquina 2 [em E = (0, 8)]
=1 * 0 + 3 * 8 = 24 horas
A conclusao e que o preco dual de $2/hora para a maquina 2
continuara aplicavel para a faixa
4horas Capacidade da Maquina2 24horas

Leonard B. Moreira (-) Analise de Sensibilidade 16 / 33

 Analise de Sensibilidade Grafica Variacoes no lado direito

Variacoes no lado direito

Os limites calculados para as maquinas 1 e 2 sao denominados faixas

de viabilidade

Os precos duais permitem tomar decisoes economicas sobre o

problema de PL.

Leonard B. Moreira (-) Analise de Sensibilidade 17 / 33

 Analise de Sensibilidade Grafica Variacoes no lado direito

Variacoes no lado direito

Pergunta 1
Se a JobCo pude aumentar a capacidade de ambas as maquinas, qual
delas deve receber maior prioridade?
* Os precos duais para as maquinas 1 e 2 sao $14/hora e $2/hora. Isso
significa que cada hora adicional da maquina 1 resultara em um
aumento de $14 na receita, em comparacao com apenas $ 2 para a
maquina 2. Por isso, deve ser dada prioridade a maquina 1.

Leonard B. Moreira (-) Analise de Sensibilidade 18 / 33

 Analise de Sensibilidade Grafica Variacoes no lado direito

Variacoes no lado direito

Pergunta 2
E dada uma sugestao para aumentar as capacidades das maquinas 1 e
2 ao custo adicional de $10/hora. Isso e aconselhavel?
* Para a maquina 1, a receita lquida adicional por hora e $14 - $10 =
$4, e para a maquina 2 a receita lquida e $2 - $10 = -$8. Portanto, so
a capacidade da maquina 1 deve ser aumentada.

Leonard B. Moreira (-) Analise de Sensibilidade 19 / 33

 Analise de Sensibilidade Grafica Variacoes no lado direito

Variacoes no lado direito

Pergunta 3
Se a capacidade da maquina 1 for aumentada das atuais 8 horas para
13 horas, qual sera o impacto desse aumento na receita otima?
* O preco dual para a maquina 1 e $14 e e aplicavel na faixa (2.67, 16)
horas. O aumento proposto para 13 horas cai dentro da faixa de
viabilidade. Portanto, o aumento na receita e $14 * (13-8)=$70, o que
significa que havera um aumento na receita total de (Receita atual +
Variacao na receita) 128 + 70 = $198

Leonard B. Moreira (-) Analise de Sensibilidade 20 / 33

 Analise de Sensibilidade Grafica Variacoes no lado direito

Variacoes no lado direito

Pergunta 4
Supondo que a capacidade da maquna 1 seja aumentada para 20
horas, qual sera o impacto desse aumento sobre a receita otima?
* A alteracao proposta esta fora da faixa (2.67, 16) horas, para a qual o
preco dual de $14 permanece aplicavel. Assim, so podemos tirar uma
conclusao imediata em relacao a um aumento para 16 horas. Passando
disso serao necessarios mais calculos.

Leonard B. Moreira (-) Analise de Sensibilidade 21 / 33

 Analise de Sensibilidade Grafica Variacoes no lado direito

Variacoes no lado direito

Pratica de aula 1
1 Uma pequena fabrica de moveis produz dois modelos de molduras

ornamentais, cujos precos de venda sao respectivamente $110 e $65.

Ela possui 7 pecas de madeira e dispoe de 30 horas de trabalho para
confeccionar os dois modelos, sendo que o modelo A requer 2 pecas
de madeira e 5 horas de trabalho, enquanto o modelo B necessita de
1 peca de madeira e 7 horas de trabalho. Quantas molduras de cada
modelo a fabrica deve montar se deseja maximizar o rendimento
obtido com as vendas?
a) Qual o impacto na receita caso o limite de pecas seja alterado para 9?
b) Qual a faixa de viabilidade para a questao acima?
c) Qual o preco dual relacionada a horas? E a sua faixa de viabilidade?
2 O que aconteceria caso fosse adicionada a restricao x1 3? Calcule
os precos duais e as faixas de viabilidade.
3 Desconsiderando o item anterior, o que aconteceria caso fosse
adicionada a restricao x1 3? Calcule os precos duais e as faixas de
viabilidade.
Leonard B. Moreira (-) Analise de Sensibilidade 22 / 33
 Analise de Sensibilidade Grafica Alteracoes nos coeficientes da funcao objetivo

Alteracoes nos coeficientes da funcao objetivo

A Figura 2 mostra o grafico de solucoes do problema JobCo.

A solucao otima ocorre no ponto C (x1 =3.2, x2 =1.6 e Z=128)

Alteracoes nos coeficientes da FO alterarao a inclinacao de Z.

A solucao otima continuara no ponto C contanto que a funcao esteja

entre as retas BF e DE (as duas restricoes que definem o ponto
otimo);

Leonard B. Moreira (-) Analise de Sensibilidade 23 / 33

 Analise de Sensibilidade Grafica Alteracoes nos coeficientes da funcao objetivo

Alteracoes nos coeficientes da funcao objetivo

Figura 2 : Grafico de analise de sensibilidade da solucao otima as variacoes nas

receitas unitarias (coeficientes da funcao objetivo)

Leonard B. Moreira (-) Analise de Sensibilidade 24 / 33

 Analise de Sensibilidade Grafica Alteracoes nos coeficientes da funcao objetivo

Alteracoes nos coeficientes da funcao objetivo

Isto significa que ha uma faixa para os coeficientes da funcao objetivo

que mantera inalterada a solucao otima em C.

Podemos escrever a funcao objetivo no formato geral:

max z = c1 x1 + c2 x2 (6)

Leonard B. Moreira (-) Analise de Sensibilidade 25 / 33

 Analise de Sensibilidade Grafica Alteracoes nos coeficientes da funcao objetivo

Alteracoes nos coeficientes da funcao objetivo

Agora imagine que a reta z gire em torno de C no sentido horario e

anti-horario.

A solucao otima permanecera no ponto C enquanto z = c1 x1 + c2 x2

estiver entre as duas retas x1 + 3x2 = 8 e 2x1 + x2 = 8.

Isso significa que a razao cc12 pode variar entre 31 e 21 , o que resulta na
seguinte condicao:
1 c1 2 c1
ou 0.333 2 (7)
3 c2 1 c2

Essa informacao pode fornecer respostas imediatas referentes a

solucao otima.

Leonard B. Moreira (-) Analise de Sensibilidade 26 / 33

 Analise de Sensibilidade Grafica Alteracoes nos coeficientes da funcao objetivo

Alteracoes nos coeficientes da funcao objetivo

Pergunta 1
Suponha que as receitas unitarias para os produtos 1 e 2 sejam
alteradas para $35 e $25, respectivamente. A solucao otima atual
permanecera a mesma?
* A nova funcao objetivo sera:

max z = 35x1 + 25x2 (8)

c1 35
* A solucao em C permanecera otima porque = = 1.4 continua c2 25
dentro da faixa de otimalidade (0.333;2)
* Quando a razao cair fora desta faixa, novos calculos serao necessarios.
* A nova solucao e (valor de z) e $152.

Leonard B. Moreira (-) Analise de Sensibilidade 27 / 33

 Analise de Sensibilidade Grafica Alteracoes nos coeficientes da funcao objetivo

Alteracoes nos coeficientes da funcao objetivo

Pergunta 2
Suponha que a receita unitaria do produtos 2 seja fixada em um valor
atual de c2 =$20. Qual e a faixa de variacao para c1 , a receita
unitaria do produto 1, que mantera a solucao otima inalterada?
1 c1
* Substituindo c2 =20 na condicao 3 c2 2 obtemos:

1
20 c1 2 20 ou 6.67 c1 40 (9)
3
* Essa faixa de variacao e denominada faixa de otimalidade para c1 e
considera implicitamente que c2 e fixada em $20.

Leonard B. Moreira (-) Analise de Sensibilidade 28 / 33

 Analise de Sensibilidade Grafica Alteracoes nos coeficientes da funcao objetivo

Alteracoes nos coeficientes da funcao objetivo

Pratica de aula 1 <continuacao>

1 Uma pequena fabrica de moveis produz dois modelos de molduras

ornamentais, cujos precos de venda sao respectivamente $110 e $65.

Ela possui 7 pecas de madeira e dispoe de 30 horas de trabalho para
confeccionar os dois modelos, sendo que o modelo A requer 2 pecas
de madeira e 5 horas de trabalho, enquanto o modelo B necessita de
1 peca de madeira e 7 horas de trabalho. Quantas molduras de cada
modelo a fabrica deve montar se deseja maximizar o rendimento
obtido com as vendas?
a) Suponha que as receitas unitarias para os produtos 1 e 2 sejam
alteradas para $125 e $80, respectivamente. A solucao otima atual
permanecera a mesma?
b) Suponha que a receita unitaria do produto 2 seja fixada em um valor
atual de c2 =$110. Qual e a faixa de variacao para c1 que mantera a
solucao otima inalterada?

Leonard B. Moreira (-) Analise de Sensibilidade 29 / 33

 Exerccios Propostos

Sumario
1 Introducao
2 Analise de Sensibilidade Grafica
Variacoes no lado direito
Alteracoes nos coeficientes da funcao objetivo
3 Exerccios Propostos
4 Referencias

Leonard B. Moreira (-) Analise de Sensibilidade 30 / 33

 Exerccios Propostos

Exerccios Propostos

Exerccios da Pag 57 livro Taha

1, 2 e 3

Leonard B. Moreira (-) Analise de Sensibilidade 31 / 33

 Referencias

Sumario
1 Introducao
2 Analise de Sensibilidade Grafica
Variacoes no lado direito
Alteracoes nos coeficientes da funcao objetivo
3 Exerccios Propostos
4 Referencias

Leonard B. Moreira (-) Analise de Sensibilidade 32 / 33

 Referencias

Referencias

TAHA, Hamdy A. Pesquisa Operacional. 8a ed. Sao Paulo: Pearson

Prentice Hall, 2008. Pg 55-67.

Leonard B. Moreira (-) Analise de Sensibilidade 33 / 33