Académique Documents
Professionnel Documents
Culture Documents
Pesquisa Operacional
Leonard B. Moreira
FeMASS
e-mail: leonardbarreto@gmail.com.br julho, 2013
Sumario
1 Introducao
2 Analise de Sensibilidade Grafica
Variacoes no lado direito
Alteracoes nos coeficientes da funcao objetivo
3 Exerccios Propostos
4 Referencias
Introducao
Introducao
Sumario
1 Introducao
2 Analise de Sensibilidade Grafica
Variacoes no lado direito
Alteracoes nos coeficientes da funcao objetivo
3 Exerccios Propostos
4 Referencias
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.
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
Alerta!
Variacoes fora desta faixa produzirao um preco dual (equivalente por
unidade) diferente.
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.
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.
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
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.
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
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:
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.
Sumario
1 Introducao
2 Analise de Sensibilidade Grafica
Variacoes no lado direito
Alteracoes nos coeficientes da funcao objetivo
3 Exerccios Propostos
4 Referencias
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
Referencias