Slides Sensibilidad e

19/09/2009
1
Anlise da Sensibilidade Anlise da Sensibilidade
Bertolo, L.A.
UNIUBE
Anlise da sensibilidade
Em todos os modelos de programao linear, os coeficientes da funo
objetivo e das restries so considerados como entrada de dados ou
parmetros para os modelos. As solues timas solues timas que obtemos so baseadas
nos valores destes coeficientes que, na prtica, so raramente conhecidos
comabsoluta certeza com absoluta certeza.
Cada variao nos valores destes coeficientes muda o problema de
programao linear que pode afetar a soluo tima encontrada anteriormente.
A anlise anlise de de sensibilidade sensibilidade nos ajuda a entender como esta soluo tima mudar
mediante a entrada dos novos coeficientes. Custo reduzido, preo sombra, limites dos
coeficientes da funo objetivo e das restries so termos cujo entendimento
necessrio para conduzirmos a anlise de sensibilidade.
Para proporcionar ummelhor entendimento sobre o assunto, trabalharemos,
Programao Linear e Anlise de Sensibilidade 2
Para proporcionar um melhor entendimento sobre o assunto, trabalharemos,
novamente, com o caso da confeco de roupas, que foi apresentado no nosso ltimo
roteiro.
19/09/2009
2
Exemplo do ltimo roteiro
1
2
3
4
5
A B C D E F G
Saia Cala Bermuda
Quantidades 214,3 714,3 464,3
Margemunitria 2 4 7
MargemTotal 428,57 2.857,14 3.250,00 6.535,71
Funo Objetivo 5
6
7
8
9
10
FunoObjetivo
EspaoFsico(m
2
) 4 1 2 2500 <= 2.500
Tecido(m) 1 4 2 4000 <= 4.000
Horasmquina(hm) 1 2 4 3500 <= 3.500
Valoresdascondies Relao Restrio Coeficientesdasvariveis
Para que possamos tornar este exemplo mais apropriado para as anlises de
sensibilidade, consideraremos que, em funo de um aumento de custo, a margem de
contribuio unitria das saias tenha sido reduzida reduzida para R$ 1,50.
Modificando o valor do coeficiente das saias na funo objetivo de R$ 2,00 para R$
1,50 vamos executar novamente o procedimento de soluo do SOLVER.
Mudando a margem de contribuio das
saias devido a um aumento de custos
1
2
3
4
5
6
7
A B C D E F G
Saia Cala Bermuda
Quantidades 214,3 714,3 464,3
Margemunitria 2 4 7
MargemTotal 428,57 2.857,14 3.250,00 6.535,71
FunoObjetivo
Espao Fsico(m
2
) 4 1 2 2500 <= 2.500
Antes da
Modificao
Aps a
1
2
3
4
5
A B C D E F G
Saia Cala Bermuda
Quantidades 0,0 750,0 500,0
Margemunitria 1,5 4 7
MargemTotal 0,00 3.000,00 3.500,00 6.500,00
FunoObjetivo
7
8
9
10
EspaoFsico(m ) 4 1 2 2500 < 2.500
Tecido(m) 1 4 2 4000 <= 4.000
Horasmquina(hm) 1 2 4 3500 <= 3.500
p
Modificao
6
7
8
9
10
EspaoFsico(m
2
) 4 1 2 1750 <= 2.500
Tecido(m) 1 4 2 4000 <= 4.000
Horasmquina(hm) 1 2 4 3500 <= 3.500
19/09/2009
3
Relatrio de Respostas
Cluladedestino(Mx)
Clula Nome Valororiginal Valorfinal
$E$4 MargemTotal 6.428,57 6.500,00
Clulasajustveis j
$B$2 QuantidadesSaia 214,3 0,0
$C$2 QuantidadesCala 714,3 750,0
$D$2 QuantidadesBermuda 464,3 500,0
Restries
Clula Nome Valordaclula Frmula Status Transigncia
$E$7 EspaoFsico(m2)FunoObjetivo 1750 $E$7<=$G$7 Semagrupar 750
$E$8 Tecido (m) Funo Objetivo 4000 $E$8<=$G$8 Agrupar 0
$E$8 Tecido(m)FunoObjetivo 4000 $E$8<=$G$8 Agrupar 0
$E$9 Horasmquina(hm)FunoObjetivo 3500 $E$9<=$G$9 Agrupar 0
Aqui encontramos os valores atribudos a cada uma das variveis, funo
objetivo e restries.
Relatrio de sensibilidade
1
2
3
4
5
A B C D E F G H
MicrosoftExcel12.0Relatriodesensibilidade
Planilha:[MetQuantitatEtapaVvol4.xlsm]ExemploPL1.2
Relatriocriado:24/06/200917:20:20
6
7
8
9
10
11
12
13
14
15
16
Clulasajustveis
Final Reduzido Objetivo Permissvel Permissvel
Clula Nome Valor Custo Coeficiente Acrscimo Decrscimo
$B$2 QuantidadesSaia 0,0 0,3 1,5 0,333333333 1E+30
$C$2 QuantidadesCala 750,0 0,0 4 10 0,5
$D$2 QuantidadesBermuda 500,0 0,0 7 1 2
Restries
Final Sombra Restrio Permissvel Permissvel
Clula Nome Valor Preo LateralR.H. Acrscimo Decrscimo
$E$7 Espao Fsico(m2) Funo Objetivo 1750 0 2500 1E+30 750
16
17
18
$E$7 EspaoFsico(m2)FunoObjetivo 1750 0 2500 1E+30 750
$E$8 Tecido(m)FunoObjetivo 4000 0,166666667 4000 3000 2250
$E$9 Horasmquina(hm)FunoObjetivo 3500 1,666666667 3500 1500 1500
Este relatrio til para avaliarmos o quo sensvel a resposta obtida frente a
possveis mudanas nos coeficientes do modelo. As principais variaes a serem
analisadas so a dos coeficientes da funo objetivo, dos limites das funes de
restries e dos coeficientes das restries.
19/09/2009
4
Para entender o Custo Reduzido, tente
isto
Faa uma cpia da planilha, e mude o
valor da clula B3 de 1,5 para 1,6.
Use Solver para resolver o problema Use Solver para resolver o problema
(novamente).
O que aconteceu?
Nada mudou!
1
2
3
4
5
A B C D E F G
Saia Cala Bermuda
MargemTotal 0,00 3.000,00 3.500,00 6.500,00
FunoObjetivo
6
7
8
9
EspaoFsico(m
2
) 4 1 2 1750 <= 2.500
Tecido(m) 1 4 2 4000 <= 4.000
Horasmquina(hm) 1 2 4 3500 <= 3.500
19/09/2009
5
Agora tente isto
valor da clula B3 de 1,6 para 1,7.
Use o Solver para resolver o problema Use o Solver para resolver o problema
(novamente).
O que aconteceu?
Tranquilo, nada aconteceu.
1
2
3
4
5
A B C D E F G
Saia Cala Bermuda
MargemTotal 0,00 3.000,00 3.500,00 6.500,00
Funo Objetivo
5
6
7
8
9
FunoObjetivo
EspaoFsico(m
2
) 4 1 2 1750 <= 2.500
Tecido(m) 1 4 2 4000 <= 4.000
Horasmquina(hm) 1 2 4 3500 <= 3.500
19/09/2009
6
Agora faa isto
valor da clula B3 de 1,7 para
1,83335. 1,83335.
Use o Solver para resolver o problema
(novamente).
O que aconteceu?
O valor timo da quantidade de saia no
mais zero.
1
2
3
4
5
A B C D E F G
Saia Cala Bermuda
Quantidades 214,3 714,3 464,3
MargemTotal 392,86 2.857,14 3.250,00 6.500,00
FunoObjetivo
6
7
8
9
EspaoFsico(m
2
) 4 1 2 2500 <= 2.500
Tecido(m) 1 4 2 4000 <= 4.000
Horasmquina(hm) 1 2 4 3500 <= 3.500
19/09/2009
7
Quando o valor da clula B3 aumentou para 1,83335, O valor timo da
quantidade de saia no mais zero.
De onde veio este 1,83335?
1,5 +0,33335=1,83335
Explicao.
, , ,
O coeficiente objetivo original da quantidade de saia menos o custo
reduzido (acrscimo permissvel).
No problema original, o valor valor timo timo da varivel de deciso quantidade
de saia foi zero. O custo reduzido , portanto, a quantia que o
coeficiente objetivo da varivel de deciso quantidade de saia teve que
aumentar (num problema de maximizao) para o valor timo desta
varivel de deciso quantidade de saia ficar positivo e maior que zero.
Num problema de minimizao, o custo reduzido a quantia que o seu
coeficiente objetivo tem que diminuirr para o valor timo de daquela varivel de
deciso ficar positivo.
Interpretando o custo reduzido
a quantia que o coeficiente da varivel de deciso na funo objetivo
teria que melhorar antes que fosse vantajoso dar varivel de deciso
em questo um valor positivo (diferente de zero) na soluo tima.
a quantia de penalidade que voc teria que pagar para poder introduzir uma
unidade daquela varivel de deciso na soluo tima.
O custo reduzido s se aplica a variveis que na soluo tima so zero
19/09/2009
8
Agora, tente isto
Faa uma cpia do problema
original, com a margem
unitria da varivel de
deciso quantidade de saia
como 1 5 como 1,5.
Adicione uma restrio forando a
varivel de deciso quantidade de
saia =1.
O t ?
O que aconteceu?
Veja o que aconteceu!
1
2
3
4
A B C D E F G
Saia Cala Bermuda
MargemTotal 1,50 2.999,33 3.498,83 6.499,67
5
6
7
8
9
g , , , ,
FunoObjetivo
EspaoFsico(m
2
) 4 1 2 1753,5 <= 2.500
Tecido(m) 1 4 2 4000 <= 4.000
Horasmquina(hm) 1 2 4 3500 <= 3.500
O valor da funo objetivo caiu de (6.500
6.499,67) =0,33
)
De onde veio este 0,33?
19/09/2009
9
O custo reduzido de uma varivel de deciso
(cujo valor timo correntemente zero) a
taxa em que o valor da funo objetivo
Explicando...
q j
penalizada quando uma varivel forada
numa soluo tima anteriormente.
Adicionamos uma restrio forando a
varivel de deciso quantidade de saia =1, e
o valor da funo objetivo LUCRO
penalizado (diminudo) por 1 * 0,33.
O que acontece se tentarmos forar a quantidade de
saia para =100?Resp: 33,33
Custo
Reduzido
Entendendo o Preo Sombra
(Shadow Price)
a quantidade em que a funo objetivo (lucro no nosso exemplo)
melhoraria se o limite da restrio (RHS) aumentasse emuma unidade.
1
A B C D E F G H
2
3
4
5
6
7
8
9
10
11
12
Clulasajustveis
12
13
14
15
16
17
18
Restries
19/09/2009
10
valor da clula G8 de 4.000 para
4.100.
Para entender o Preo Sombra, tente isto
4.100.
Use Solver para resolver o problema
(novamente).
O que aconteceu?
A Funo Objetivo melhorou!
1
2
3
4
5
A B C D E F G
Saia Cala Bermuda
MargemTotal 0,00 3.133,33 3.383,33 6.516,67
F Obj ti 5
6
7
8
9
FunoObjetivo
EspaoFsico(m
2
) 4 1 2 1750 <= 2.500
Tecido(m) 1 4 2 4100 <= 4.100
Horasmquina(hm) 1 2 4 3500 <= 3.500
Advertncia:-No se esquea de excluir aquela restrio adicional de 100 como
quantidade obrigatria de saia.
Vemos claramente da soluo do Solver que se aumentarmos a disponibilidade
de tecidos em100m teremos uma melhora (aumento) na funo objetivo (lucro)
de tecidos em 100m, teremos uma melhora (aumento) na funo objetivo (lucro)
de R$ 16,67. Este o mximo valor que estaramos dispostos a pagar pela
adio de 100 metros de tecido.
Cuidado o acrscimo mximo permissvel de tecido de 3.000 metros!
No caso de escassez de material, o decrscimo mximo seria de 2.250 metros.
19/09/2009
11
Faa uma cpia da planilha, e mude o valor
da clula G9 de 3.500 para 3.600.
Tente isto agora para entender o Preo
Sombra
(novamente).
O que aconteceu?
O preo sombra assim chamado
p
porque diz quanto voc estaria disposto
a pagar pelas unidades adicionais de
umrecurso.
Acrscimo e decrscimo permissvel
Estes limites mostram at onde voc pode mudar um coeficiente na
funo objetivo semcausar mudana nos valores timos das variveis de
deciso, ou mudar o limite da restrio de uma fila semfazer comque
quaisquer dos valores timos dos preos sombras ou custo reduzido
d mudem.
importante atentarmos para o fato de que esses valores so apenas vlidos se
estamos planejando alterar umnico coeficiente da funo objetivo ou dos limites
das restries. possvel, portanto, mudar umcoeficiente de qualquer quantidade
que indicada nos limites permissveis sem causar uma mudana na soluo
tima.
19/09/2009
12
Anlise do exemplo
A partir deste ponto, aprenderemos que possvel , sem utilizao de
NOVAS TENTATIVAS de resoluo no Excel, medir o impacto das
variaes nos coeficientes da funo objetivo.
O relatrio de sensibilidade poderia nos ajudar a responder vrios
ti t questionamentos:
PREO SOMBRA:
Se a confeco tivesse que fazer uma manuteno preventiva, diminuindo em50
horas-mquinas na capacidade mxima de produo, quanto seria reduzido na
margemde contribuio total da empresa?
RESPOSTA:
No relatrio de sensibilidade observamos que o preo sombra para hora
No relatrio de sensibilidade , observamos que o preo sombra para hora-
mquina de R$ 2,00, ou seja, para cada unidade de hora-mquina que
retiramos ou colocamos no problema em questo ir afetar a margem de
contribuio total da empresa emR$ 2,00.
Assim, uma reduo de 50 horas (o decrscimo permissvel de 1.500 h) ir
reduzir a margemde contribuio em50 x 2,00 =R$ 100,00, fazendo que o
novo valor da margemde contribuio total seja R$ 6.400,00.
Anlise do exemplo
CUSTO REDUZIDO:
Se existisse umpedido firme de 100 saias para umgrande distribuidor local,
qual seria o impacto do seu atendimento no lucro da empresa?
RESPOSTA:
L b SOLVER i d i id d l d i Lembremos que o SOLVER sugeriu no produzir quantidade alguma de saias,
porm, informou quanto o custo reduzido dela no relatrio de sensibilidade.
O valor de -0,3 pode ser interpretado como sendo uma reduo no valor total
da margemde contribuio para cada unidade produzida de saia, ou seja, para
um aumento de zero para 100, teremos uma reduo na margem de
contribuio de 100 x 0,3 =R$ 30,00.
19/09/2009
13
Anlise do exemplo
CUSTO REDUZIDO:
Quanto deveria ser reduzido nos custos da saia para que ela se torne
atrativa para ser produzida?
RESPOSTA:
A i d d id d d i i 0 3 A saia pode ser produzida, desde que sua margemunitria aumente em0,3,
zerando o custo reduzido no relatrio. Assim, temos que o custo referente
saia deve diminuir emR$ 0,30 por unidade para que sua produo se torne
vivel.
As quantidades informadas pelas grandezas Preo Sombra e Custo Reduzido
refletem as conseqncias de alteraes unitrias;
Alteraes diferentes da unidade provocaram conseqncias
proporcionais
Entretanto, estes valores s podem ser garantidos dentro de intervalos.
Intervalos de validao do Preo Sombra e
do Custo Reduzido
O Custo Reduzido tambm possui intervalos
nos quais ele vlido;
A anlise de sensibilidade determina estes A anlise de sensibilidade determina estes
intervalos em que o Custo Reduzido e o
Preo Sombra so vlidos;
Existe uma outra razo para estabelecer
estes intervalos: o problema da certeza dos
fi i t
26 / 63
coeficientes
19/09/2009
14
Anlise de Sensibilidade
A anlise de sensibilidade serve tambm para
amenizar a hiptese de certeza nos coeficientes
e constantes e constantes.
Em uma anlise de sensibilidade queremos
responder basicamente a trs perguntas:
Qual o efeito de uma mudana num
coeficiente da funo objetivo?
Qual o efeito de uma mudana numa
27 / 63
Qual o efeito de uma mudana numa
constante de uma restrio?
A pergunta
Qual o efeito de uma mudana num
coeficiente de uma restrio?
coeficiente de uma restrio?
tambm parece importante de ser respondida, e
. Entretanto, a Anlise de Sensibilidade
geralmente no responde esta pergunta
A quantidade de coeficientes muito grande!
28 / 63
19/09/2009
15
Existem dois tipos bsicos de anlise de
sensibilidade:
Estabelece limites inferiores e superiores Estabelece limites inferiores e superiores
para todos os coeficientes e constantes:
Lindo/Excel;
Hiptese de uma alterao a cada
momento;
Verifica se uma ou mais mudanas em um
29 / 63
problema alteram a sua soluo tima:

Mais complicado;
Pode ser feito atravs da alterao do
problema e sua nova resoluo.
A anlise de sensibilidade atravs de
limites
Vamos nos dedicar ao primeiro tipo de anlise.
A anlise dos limites dos coeficientes da
funo objetiva e das constantes das j
restries no problema
Vamos entender o processo da anlise dos
coeficientes da funo objetivo primeiro.
30 / 63
19/09/2009
16
Anlise de Sensibilidade Constantes das
Restries
A constantes das restries tambm esto
submetidas limites;
Entretanto estes limites dizemrespeito aos Entretanto estes limites dizem respeito aos
Preos de Sombra, e no soluo tima
Veja que os Preos de Sombra equivalem
soluo tima do dual, onde as constantes
das restries so os coeficientes da F.
Objetivo;
31 / 63
j ;
O estudo dos limites feito de maneira muito
similar.
O Limite dos coeficientes da Funo
Objetivo - Excel
Para aquele problema o Excel oferece a
Constraints
Final Shadow Constraint Allowable Allowable
Para aquele problema, o Excel oferece a
seguinte resposta:
infinito
32 / 63
Cell Name Value Price R.H. Side Increase Decrease
$D$8 20 33,33333333 20 1,5 6
$D$9 4 0 5 1E+30 1
$D$10 21 44,44444444 21 9 2,25
Variaes permitidas s constantes das restries!
19/09/2009
17
Analisando todas as respostas do Excel
33 / 63
Solicitando os relatrios
34 / 63
Ateno para pedir todos os relatrios!
19/09/2009
18
Anlise de Sensibilidade - Excel
Valor Mximo
Valor das Variveis
no ponto de Mximo
35 / 63
Valor Mximo
Excel Relatrio de Respostas
Agrupar => LHS=RHS
Sem Agrupar=> LHSRHS
Variveis
De Folga
4
5
6
7
8
9
10
11
12
13
14
A B C D E F G
Cluladedestino(Mx)
$E$4 MargemTotal 6.428,57 6.500,00
Clulasajustveis
$B$2 QuantidadesSaia 214,3 0,0
$C$2 Q id d C l 714 3 750 0
36 / 63
14
15
16
17
18
19
20
21
22
$C$2 QuantidadesCala 714,3 750,0
$D$2 QuantidadesBermuda 464,3 500,0
Restries
Clula Nome Valordaclula Frmula Status Transigncia
$E$7 EspaoFsico(m2)FunoObjetivo 1750 $E$7<=$G$7 Semagrupar 750
$E$8 Tecido(m)FunoObjetivo 4000 $E$8<=$G$8 Agrupar 0
$E$9 Horasmquina(hm)FunoObjetivo 3500 $E$9<=$G$9 Agrupar 0
19/09/2009
19
Anlise Econmica do Excel
Valores das variveis
do Problema Dual
A B C D E F G H
1
2
3
4
5
6
7
8
9
10
11
12
A B C D E F G H
Clulasajustveis
37 / 63
12
13
14
15
16
17
18
Restries
A interpretao para o Preo Sombra so as seguintes:
A quantidade pela qual a funo objetivo ser aumentada dado um incremento de
uma unidade na constante de uma restrio.
Quanto estaramos dispostos a pagar por uma unidade adicional de um recurso.
1
2
3
4
5
6
7
8
9
10
11
A B C D E F G H
Clulasajustveis
38 / 63
12
13
14
15
16
17
18
Restries
19/09/2009
20
Existem duas interpretaes para o Custo
Reduzido
A quantidade que o coeficiente
da funo objetivo de uma varivel original deve
aumentar antes desta varivel se tornar bsica.
A quantidade de penalizao que ser pago se
quisermos tornar uma varivel bsica.
1
2
3
4
5
6
7
8
9
A B C D E F G H
Clulasajustveis
39 / 63
10
11
12
13
14
15
16
17
18
$ $ Q , , , ,
Restries
Excel Relatrio de Sensibilidade
Variaes de incremento e decremento, as quais
cada coeficiente da Funo Objetivo, isoladamente,
pode ter sem que a soluo tima ( valores
finais de X1, x2 e X3) se altere.
1
2
3
4
5
6
7
8
9
A B C D E F G H
Clulasajustveis
40 / 63
10
11
12
13
14
15
16
17
18
$ $ Q , , , ,
Restries
19/09/2009
21
Excel Relatrio de Sensibilidade
Variaes de incremento e decremento, as quais
cada constante das Restries, isoladamente,
podem ter sem que os valores dos Preos de p q
Sombra se alterem.
1
2
3
4
5
6
7
8
9
10
A B C D E F G H
Clulasajustveis
$C$2 Quantidades Cala 750 0 0 0 4 10 0 5
41 / 63
10
11
12
13
14
15
16
17
18
Restries
Excel Relatrio de Limites
A coluna Limite Inferior indica o menor valor que cada
varivel pode assumir, considerando que todas as outras varivel pode assumir, considerando que todas as outras
no se alterem, mantendo a soluo vivel. Mostra tambm
o valor que a funo objetivo assume nesta configurao de
soluo.
1
2
3
4
5
6
A B C D E F G H I J
MicrosoftExcel12.0Relatriodelimites
Planilha:[MetQuantitatEtapaVvol4.xlsm]Relatriodelimites2
Destino
42 / 63
7
8
9
10
11
12
13
14
15
Clula Nome Valor
$E$4 MargemTotal 6.500,00
Ajustvel Inferior Destino Superior Destino
Clula Nome Valor Limite Resultado Limite Resultado
$B$2 QuantidadesSaia 0,0 0,0 6.500,0 0,0 6.500,0
$C$2 QuantidadesCala 750,0 0,0 3.500,0 750,0 6.500,0
$D$2 QuantidadesBermuda 500,0 0,0 3.000,0 500,0 6.500,0
19/09/2009
22
Excel Relatrio de Limites
A coluna Limite Superior indica o maior valor que cada
varivel pode assumir considerando que todas as outras varivel pode assumir, considerando que todas as outras
no se alterem, mantendo a soluo vivel. Mostra tambm
o valor que a funo objetivo assume nestes casos.
1
2
3
4
5
6
A B C D E F G H I J
MicrosoftExcel12.0Relatriodelimites
Planilha:[MetQuantitatEtapaVvol4.xlsm]Relatriodelimites2
Destino
43 / 63
7
8
9
10
11
12
13
14
15
Clula Nome Valor
$E$4 MargemTotal 6.500,00
Ajustvel Inferior Destino Superior Destino
Clula Nome Valor Limite Resultado Limite Resultado
$B$2 QuantidadesSaia 0,0 0,0 6.500,0 0,0 6.500,0
$C$2 QuantidadesCala 750,0 0,0 3.500,0 750,0 6.500,0
$D$2 QuantidadesBermuda 500,0 0,0 3.000,0 500,0 6.500,0
Mudanas Simultneas em Coeficientes
A anlise de sensibilidade s valida quando
apenas um dos coeficientes alterado
isoladamente.
Porm existem situaes que podemos utilizar
a anlise de sensibilidade feita pelo Excel para
garantir que a soluo tima no se altera.
Esta regra conhecida como Regra de 100%. Regra de 100%.
44 / 63
19/09/2009
23
Caso 1: Caso 1:
Quando todas as variveis cujos coeficientes da
funo objetivo se alterarem tiverem Custo
Reduzido diferentes de zero
Neste caso a soluo tima permanece
inalterada, desde que, todos os coeficientes
45 / 63
alterados permaneam dentre dos limites
permitidos.
C 2 Caso 2
Quando pelo menos uma das variveis cujos
coeficientes da funo objetivo se alteram,
tem Custo Reduzido com valor igual a zero.
Neste caso devemos calcular uma razo entre
a alterao do coeficiente e a variao
46 / 63
a alterao do coeficiente e a variao
permitida, para todas as variveis que tiverem
seus coeficientes alterados.
19/09/2009
24
Para cada varivel com coeficiente
alterado calcule:
=
0 se ,
0 se ,
j
j
j
j
j
j
j
c
D
c
c
I
c
r
Onde Onde
47 / 63
Onde Onde
CC
jj
= Valor original do coeficiente = Valor original do coeficiente
CC
jj
= Variao do Coeficiente = Variao do Coeficiente
II
jj
= Incremento Permitido do Coeficiente = Incremento Permitido do Coeficiente
DD
jj
= Decremento Permitido do Coeficiente = Decremento Permitido do Coeficiente
Caso mais de uma alterao seja feita
simultaneamente a soluo tima
permanecer constante se permanecer constante se
1
j
r
1 >
j
r
Isto no significa dizer que se a soluo Isto no significa dizer que se a soluo
tima tem que se alterar significa apenas que a tima tem que se alterar significa apenas que a
48 / 63
tima tem que se alterar, significa apenas que a tima tem que se alterar, significa apenas que a
regra no pode garantir que ela permanecer regra no pode garantir que ela permanecer
constante. constante.
19/09/2009
25
Se existir apenas uma alterao, a soluo
tima ser inalterada se r
j
1 tima ser inalterada se r
j
1.
Isto tem o mesmo significado da regra
original, significando que o numerador da
razo (alterao no coeficiente) menor que
o denominador (alterao mxima permitida).
49 / 63
Exemplo da regra do 100%
Ser que a soluo
tima se manter se
mudarmos o
coeficiente de x
1
para
50 e o de x
2
para 45?
50 / 63
20
15
20
10
2
2
1
1
=
=
=
=
I
C
I
C
19/09/2009
26
Exemplo
20
15
20
10
2
2
1
1
=
=
=
=
I
C
I
C
75 , 0
20
15
5 , 0
20
10
2
2
2
1
1
1
= =
=
= =
=
I
C
r
I
C
r
51 / 63
2
2
25 , 1 75 , 0 5 , 0 = + =
j
r
Logo, este no um acrscimo per
Anlise de Sensibilidade - Soluo
Degenerada
A soluo de um problema de Programao
Linear, algumas vezes, apresenta uma
anomalia conhecida como degenerao.
Uma soluo de um LP dita degenerada
quando o valor de incremento ou
decremento de uma restrio igual a zero.
A presena de degenerao altera a
interpretao da anlise de sensibilidade
emumcerto nmero de maneiras
52 / 63
em um certo nmero de maneiras.
19/09/2009
27
Soluo Degenerada
Quando a soluo tima degenerada
O valor do Custo Reduzido pode no ser
nico.
O valor de incremento e decremento dos
coeficientes da funo objetivo so ainda
validos. De fato os valores podem se
alterar substancialmente acima deste
valores sem que a soluo tima se altere.
O valor do Preo Sombrae seus
53 / 63
O valor do Preo Sombra e seus
intervalos podem continuar sendo
interpretados da mesma maneira, contudo
podem no ser nicos.
Limites do relatrio de sensibilidade
Precisamos resolver o modelo PL quando:
Quando se quer saber uma nova distribuio das
variveis de deciso que forneceria a soluo tima
resultante de uma variao nas restries resultante de uma variao nas restries.
Quando se quer saber o efeito de variar uma
restrio alm do acrscimo/decrscimo permitido
restrio.
Quando se quer saber o efeito de variar vrias
restries quando a regra do 100% no se mantiver.
Quando se quer saber os valores das variveis de
deciso aps os coeficientes objetivos mudarem mais
que o acrscimo/decrscimo permissvel

Slides Sensibilidad e

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Slides Sensibilidad e

Enviado por

Direitos autorais:

Formatos disponíveis

19/09/2009

problema alteram a sua soluo tima:

Você também pode gostar