Vous êtes sur la page 1sur 48

1

Captulo 4
Pesquisa Operacional
na Tomada de Decises
2 Edio
Gerson Lachtermacher,2005
Analise de Sensibilidade
Captulo 4
Conteudos do Capitulo
Analise de Sensibilidade
Interpretao Econmica do Problema Dual
Preo de Sombra Shadow Price
Custo Reduzido Reduced Cost
Caso Motorela Celulares
Caso Agropecuaria Coelho
2
Captulo 4
Conteudos do Capitulo
Continuao
Intervalos de validao
Preo Sombra ( Shadow Price ou Dual Price )
Custo Reduzido (Reduced Cost)
Analise de Sensibilidade
Soluo Degenerada
Soluo GraIica
Analise dos CoeIicientes da Funo Objetivo
A Analise do Lindo
A analise do Excel
Captulo 4
Conteudos do Capitulo
Continuao
O Limite dos coeIicientes das Restries
Lindo
Excel
Analisando todas as respostas do Excel
Answer Report
Analise Econmica
Sensitivitv Report
Limits Report
Soluo Degenerada
3
Captulo 4
Interpretao Econmica
do Problema Dual
Cada variavel v
i
do Dual esta diretamente relacionada
com a restrio i do problema Primal;
O valor otimo desta variavel, v
i
* recebe diversas
denominaes, entre elas:
Preo-Sombra (Shadow Price);
Preo-Dual (Dual Price);
Portanto, cada restrio i possui um preo-sombra v
i
*
Captulo 4
Preo de Sombra
O preo-sombra para o recurso i (v
i
*) mede o valor
marginal deste recurso em relao ao lucro total;
Isto e, a quantidade que o Lucro Total () seria
melhorado, caso a quantidade do recurso i (b
i
) Iosse
aumentado de uma quantidade igual a unidade.
4
Captulo 4
Preo de Sombra
Soluo GraIica
0 ,
21
5
20
s.r.
30 40 Max
2 1
2 10
3
1 5
3
2 5
1
2 2
1
1 5
2
2 1

+
+ =
x x
x x
x
x x
x x Z
(0;25)
(0;0)
(18,75;25)
(35;0)
1600 30 40
2 1
= + x x
Soluo Otima
(25;20)
Vamos medir o eIeito de aumentar essa constante em 3 unidades,
ate 24?
Captulo 4
0 ,
21
5
20
s.r.
30 40 Max
2 1
2 10
3
1 5
3
2 5
1
2 2
1
1 5
2
2 1

+
+ =
x x
x x
x
x x
x x Z
0 ,
24
5
20
s.r.
30 40 Max
2 1
2 10
3
1 5
3
2 5
1
2 2
1
1 5
2
2 1

+
+ =
x x
x x
x
x x
x x Z
Preo de Sombra
Soluo GraIica
5
Captulo 4
O conjunto de solues viaveis Ioi alterado
A soluo otima tambem Ioi alterada
0 ,
24
5
20
s.r.
30 40 Max
2 1
2 10
3
1 5
3
2 5
1
2 2
1
1 5
2
2 1

+
+ =
x x
x x
x
x x
x x Z
Preo de Sombra
Soluo GraIica
(0;25)
(0;0)
(18,75;25)
(35;0)
(25;20)
(40;0)
( )
3
40
3
100
;
Soluo Otima
3
5200
30 40
2 1
= + x x
Captulo 4
Na primeira situao tinhamos
Dado o acrescimo de 3 unidades na segunda restrio obtivemos:
Portanto:
Alterao da Funo-objetivo:
Logo, preo de sombra :
44 , 44
3
3
400
=
3
400
1600
3
5200
=
1600 = Z
3
5200
= Z
Preo de Sombra
Soluo GraIica
6
Captulo 4
0 ,
21
6
20
s.r.
30 40 Max
2 1
2 10
3
1 5
3
2 5
1
2 2
1
1 5
2
2 1

+
+ =
x x
x x
x
x x
x x Z
0 ,
21
5
20
s.r.
30 40 Max
2 1
2 10
3
1 5
3
2 5
1
2 2
1
1 5
2
2 1

+
+ =
x x
x x
x
x x
x x Z
Preo de Sombra
Soluo GraIica
Captulo 4
0 ,
21
6
20
s.r.
30 40 Max
2 1
2 10
3
1 5
3
2 5
1
2 2
1
1 5
2
2 1

+
+ =
x x
x x
x
x x
x x Z
(0;25)
(0;0)
(18,75;25)
(35;0)
1600 30 40
2 1
= + x x
Soluo tima
(25;20)
(0;30)
O conjunto de solues viaveis Ioi alterado
Essa restrio no limitava a soluo otima inicial, que no Ioi
alterada.
Qual e o preo de sombra desta restrio? ZERO
Preo de Sombra
Soluo GraIica
7
Captulo 4
Cada variavel de Iolga/excesso do Dual esta
diretamente relacionada a uma determinada variavel
original do problema Primal;
Esse valor e chamado de Custo Reduzido ou Reduced
Cost;
Portanto, cada variavel do problema original possui um
determinado custo reduzido.
Cada variavel de Iolga/excesso do Dual esta
diretamente relacionada a uma determinada variavel
original do problema Primal;
Esse valor e chamado de Custo Reduzido ou Reduced
Cost;
Portanto, cada variavel do problema original possui um
determinado custo reduzido.
Interpretao Econmica do Problema Dual
Custo Reduzido
Captulo 4
Custo Reduzido
O custo reduzido de uma variavel e:
o total que o seu coeIiciente na Iuno-objetivo deve
melhorar para que ela deixe de ser zero na soluo otima;
quanto a Iuno-objetivo ira piorar para cada unidade que a
variavel aumente a partir de zero;
O custo reduzido so se aplica a variaveis que, na
soluo otima, assumem o valor zero.
8
Captulo 4
Exemplo
A tabela abaixo sintetiza o problema de um pecuarista: So trs
alimentos diIerentes que contribuem com alguns nutrientes para a
alimentao do gado. Qual e o custo minimo diario para
estabelecer uma dieta com o requerimento minimo?
Ingrediente
Nutritivo
Quilo
de
milho
Quilo
de
rao
Quilo
de
alfafa
Requerimento
mnimo
dirio
carboidratos 90mg 20mg 40mg 200mg
protenas 30mg 80mg 60mg 180mg
vitaminas 10mg 20mg 60mg 150mg
custo ($/kg) 21 18 15
Captulo 4
Modelagem no Lindo
DeIault,
0 , ,
3 2 1

x x x
9
Captulo 4
A resposta
A rao e muito cara!
Estou Iornecendo mais
vitamina que o minimo
Captulo 4
Modelagem no Excel
10
Captulo 4
Os Parmetros do Solver
Captulo 4
Resultado do Excel
Mesmo resultado apresentado pelo Lindo
11
Captulo 4
Os Reduced
Costs tm os
mesmos valores
que os do
LINDO
Os preos de
sombra no so
negativos,como
no LINDO.
A Analise do Excel
Captulo 4
Analise de Sensibilidade
Interpretao no Excel
Para o Excel, os conceitos de Preo-Sombra esto
relacionados ao valor nominal do eIeito na Iuno-
objetivo, isto e, quanto a Iuno-objetivo aumenta ou
diminui.
12
Captulo 4
Analise de Sensibilidade
Interpretao no Lindo
Para o Lindo, o conceitos de Shadow Price indica o quanto a
Iuno-objetivo melhora ou piora.
Melhorar
Numa Maximizao signiIica aumentar o valor da Iuno-objetivo
Numa Minimizao signiIica diminuir o valor da Iuno-objetivo
Piorar
Numa Maximizao signiIica aumentar o valor da Iuno-objetivo
Numa Minimizao signiIica diminuir o valor da Iuno-objetivo
Captulo 4
Analise de Sensibilidade
As quantidades inIormadas pelas grandezas Preo-
Sombra e Custo Redu:ido reIletem as conseqncias
de alteraes unitarias;
Alteraes diIerentes da unidade provocaram conseqncias
proporcionais.
Entretanto, estes valores so podem ser garantidos
dentro de intervalos apontados nos relatorios, se a
soluo otima no Ior degenerada.
13
Captulo 4
Preo de Sombra
Limite
s.r.
0 ,
2 1

x x
21
2 10
3
1 5
3
+ ++ +
x x
5
2 5
1

x
20
2 2
1
1 5
2
+ ++ +
x x
30 40 Max
2 1
+ ++ + = == =
x x Z
(0;25)
(0;0) (35;0)
1600 30 40
2 1
= + x x
Soluo tima
(25;20)
Partindo do problema:
(18,75;25)
Captulo 4
s.r.
30 40 Max
2 1
+ =
0 ,
2 1

x x
21
2 10
3
1 5
3
+
x x
5
2 5
1

x
20
2 2
1
1 5
2
+
x x
x x Z
s.r.
2 1
24
2 10
3
1 5
3
+
0 ,

x x
x x
5
2 5
1

x
20
2 2
1
1 5
2
+
x x
30 40 Max
2 1
+ =
x x Z
Preo de Sombra
Limite
14
Captulo 4
(0;25)
(0;0) (35;0)
1600 30 40
2 1
= + x x
Soluo tima
(25;20)
(18,75;25)
3
400
1600
3
5200
=
Alterao
da Funo
Objetivo:
(0;25)
(0;0)
(18,75;25)
(35;0)
(25;20)
(40;0)
( )
3
40
3
100
;
Soluo tima
3
5200
30 40
2 1
= + x x
Logo, preo
de sombra :
44 , 44
3
3
400
=
Preo de Sombra
Limite
Captulo 4
Preo Sombra:
Limite no Excel
Problema Original
Problema Alterado
15
Captulo 4
Preo Sombra:
Limite no Excel
Problema Original
Problema Alterado
Mesmo
Preo-Sombra
Captulo 4
30
s.r.
0 ,
2 1

x x
21
2 10
3
1 5
3
+
x x
5
2 5
1

x
20
2 2
1
1 5
2
+
x x
30 40 Max
2 1
+ =
x x Z
s.r.
0 ,
2 1

x x
2 10
3
1 5
3
+
x x
5
2 5
1

x
20
2 2
1
1 5
2
+
x x
30 40 Max
2 1
+ =
x x Z
Preo de Sombra
Limite
16
Captulo 4
Logo, preo
de sombra :
44 , 44
9
400
= 400 1600 2000 =
Alterao da
Funo-
Objetivo:
(0;0) (35;0)
(50;0)
(0;25)
(18,75;25)
(25;20)
Soluo Otima
2000 30 40
2 1
= + x x
O valor do preo de sombra permaneceu constante
Preo de Sombra:
Limite
(0;25)
(35;0)
1600 30 40
2 1
= + x x
Soluo tima
(25;20)
(18,75;25)
Captulo 4
Preo Sombra:
Limite no Excel
Problema Original
Problema Alterado
17
Captulo 4
Preo Sombra:
Limite no Excel
Problema Original
Problema Alterado
Mesmo
Preo-Sombra
Captulo 4
Caso Motorela Celulares
Para produzir 3 tipos de teleIones celulares, a Iabrica da Motorela utiliza trs
processos diIerentes, o de montagem, a conIigurao e a veriIicao. Para
Iabricar o celular Multi-Tics, so necessarias 0,1 h de montagem, 0,2 h de
conIigurao e 0,1 h de veriIicao. O mais popular Star Tic Tac requer 0,3 h
de montagem, 0,1 h de conIigurao e 0,1 h de veriIicao. Ja o moderno
Vulcano necessita de 0,4 h de montagem, 0,3 h para conIigurao, porem, em
virtude de seu circuito de ultima gerao, no necessita de veriIicao. A
Iabrica dispe de capacidade de 290 hs/ms na linha de montagem, 250
hs/ms na linha de conIigurao e 110 hs/ms na linha de veriIicao. Os
lucros unitarios dos produtos Multi-Tics, Star Tic-Tac e Vulcano so R$ 100,
R$ 210 e R$ 250, respectivamente e a Motorela consegue vender tudo o que
produz. Sabe-se ainda que o presidente da Motorela exige que cada um dos
trs modelos tenha produo minima de 100 unidades e quer lucrar pelo
menos R$ 25.200/ms com o modelo Star Tic-Tac. O presidente tambem
exige que a produo do modelo Vulcano seja pelo menos o dobro do modelo
Star Tic-Tac. Resolva utilizando o Solver do Excel:
18
Captulo 4
Caso Motorela Celulares
Variaveis de Deciso
x
1
- Numero de celulares Multi-Tics produzidos
mensalmente.
x
2
- Numero de celulares Star Tic-Tacs produzidos
mensalmente.
x
3
- Numero de celulares Vulcanos produzidos
mensalmente.
Captulo 4
Caso Motorela Celulares:
Funo-Objetiva
Maximizar o Lucro da Motorela
3 2 1
250 210 100 x x x Max
+ +
19
Captulo 4
Caso Motorela Celulares:
Restries
Produo
Linha de Montagem
Linha de ConIigurao
Linha de VeriIicao 110 1 , 0 1 , 0
2 1
+ ++ +

250 3 , 0 1 , 0 2 , 0
3 2 1
+ ++ + + ++ +
x x x
290 4 , 0 3 , 0 1 , 0
3 2 1
+ ++ + + ++ +
x x x
Captulo 4
Produo Minima
Lucro Minimo Star Tic-Tac
Produo Vulcano
No Negatividade
100 ; 100 ; 100
3 2 1

x x x
25200 210
2

x
2 3
2x x

0 ; ;
3 2 1

x x x
Caso Motorela Celulares:
Restries
20
Captulo 4
0 ; ;
2
25200 210
100 ; 100 ; 100
110 1 , 0 1 , 0
250 3 , 0 1 , 0 2 , 0
290 4 , 0 3 , 0 1 , 0
250 210 100
3 2 1
2 3
2
3 2 1
2 1
3 2 1
3 2 1
3 2 1




+ ++ +
+ ++ + + ++ +
+ ++ + + ++ +
+ ++ + + ++ +







Caso Motorela Celulares:
Modelo
Captulo 4
Caso Motorela Celulares:
Modelo no Excel
21
Captulo 4
Caso Motorela Celulares:
Parametrizao do Solver
Captulo 4
Caso Motorela Celulares:
Relatorios
Marcar os Relatorios Desejados
22
Captulo 4
Caso Motorela Celulares:
Soluo
Captulo 4
Que restries limitam a soluo otima?
Caso Motorela Celulares:
analise dos Relatorios
23
Captulo 4
Quanto deve ser melhorado no lucro unitario para que
se produza o modelo Star Tic-Tac?
Caso Motorela Celulares:
analise dos Relatorios
Captulo 4
Caso Motorela Celulares:
analise dos Relatorios
Ate quanto voc pagaria por uma hora de veriIicao
terceirizada?
24
Captulo 4
Alterando o Problema
Para VeriIicar Resultado
Problema Alterado - Mesmo Valor Otimo
Captulo 4
Caso Motorela Celulares
Analise dos Relatorios
Ate quanto voc pagaria por uma hora de montagem
terceirizada?
25
Captulo 4
Alterando o Problema
Para VeriIicar Resultado
204200+480
Captulo 4
O que signiIica o shadow price de -20 na ultima
restrio?
Caso Motorela Celulares:
analise dos Relatorios
Cada unidade adicional de Vulcano provoca perda de
lucratividade de R$20,00, isto e, a Iuno-objetivo diminui de 20.
26
Captulo 4
204200-20
Alterando o Problema
Para VeriIicar Resultado
Captulo 4
Caso Agropecuaria Coelho
20 30 40 Vitaminas
40 20 10 Protenas
20 20 10 Carboidratos
Alfafa Rao Milho
O Sr. Coelho possui uma Iazenda de criao de porcos para abate, e
deseja determinar o custo minimo de uma dieta que garanta aos
animais os seguintes requerimentos basicos diarios de nutrientes: 200
u.m. de carboidratos, 250 u.m. de proteinas e 120 u.m. vitaminas.
Considere que os alimentos disponiveis do mercado so milho, rao
e alIaIa, ao custo por quilo de R$20,00, R$30,00 e R$35,00,
respectivamente. A tabela abaixo resume a quantidade de cada
nutriente (u.m.) presente em um quilo de cada alimento:
27
Captulo 4
Caso Agropecuaria Coelho:
Variaveis de Deciso
Variaveis de deciso:
x
1
quantidade de quilos de milho na alimentao diaria
x
2
quantidade de quilos de rao na alimentao diaria
x
3
quantidade de quilos de alIaIa na alimentao diaria
Funo-objetivo: minimizar custos da alimentao diaria
Min 20
1
+ 30
2
+ 35
3
Restries do modelo:
Carboidratos: 10x
1
+ 20x
2
+ 20x
3
200
Proteinas: 10x
1
+ 20x
2
+ 40x
3
250
Vitaminas: 40x
1
+ 30x
2
+ 20x
3
120
Captulo 4
0 ; ;
120 20 30 40
250 40 20 10
200 20 20 10
35 30 20
3 2 1
3 2 1
3 2 1
3 2 1
3 2 1

+ +
+ +
+ +
+ +
x x x
x x x
x x x
x x x
st
x x x Min
Caso Agropecuaria Coelho:
Modelo
28
Captulo 4
Caso Agropecuaria Coelho:
Modelo no Excel
Captulo 4
Caso Agropecuaria Coelho:
Soluo no Excel
29
Captulo 4
Que tipos de nutrientes so limitantes da dieta basica?
Carboidratos e Protenas
Caso Agropecuaria Coelho:
Analise dos Relatorios
Captulo 4
Quanto deveriamos exigir de reduo no custo do milho
para que ele participasse como materia prima da
alimentao diaria?
Caso Agropecuaria Coelho:
Analise dos Relatorios
30
Captulo 4
Qual o custo marginal que uma 1 u.m. adicional de
vitaminas traria a agropecuaria?
Caso Agropecuaria Coelho:
Analise dos Relatorios
Captulo 4
Qual a variao de custo que uma exigncia de 1 u.m.
adicional de carboidratos na dieta diaria?
Caso Agropecuaria Coelho:
Analise dos Relatorios
O custo adicional e de R$ 1,25 (valor positivo)
31
Captulo 4
Intervalos de Validao do Preo-Sombra
e do Custo Reduzido
A anlise de sensibilidade determina os intervalos em
que o Custo Reduzido e o Preo-Sombra so validos
Uma razo para se estabelecer esses intervalos esta
ligada a hipotese de certeza assumida em modelos de
programao linear.
Captulo 4
Analise de Sensibilidade
Soluo Degenerada
A soluo de um problema de Programao Linear
algumas vezes apresenta uma anomalia conhecida como
degenerao.
Uma soluo de uma PL e dita degenerada quando o
valor de incremento ou decremento de uma restrio e
igual a zero.
A presena de degenerao altera a interpretao da
analise de sensibilidade em um certo numero de
maneiras.
32
Captulo 4
Analise de Sensibilidade
A analise de sensibilidade serve tambem para amenizar
a hipotese de certeza nos coeIicientes e constantes.
Em uma analise de sensibilidade queremos responder
basicamente a duas perguntas:
Qual o eIeito de uma mudana num coeIiciente da Iuno-
objetivo?
Qual o eIeito de uma mudana numa constante de uma
restrio?
Captulo 4
Analise de Sensibilidade
Existem dois tipos basicos de analise de sensibilidade:
1. Estabelece limites inIeriores e superiores para todos os
coeIicientes da Iuno-objetivo e constantes das restries:
Lindo/Excel;
Hiptese de uma alterao a cada momento;
2. VeriIica se uma ou mais mudanas em um problema alteram
a sua soluo otima:
Mais Complicado
Pode ser Ieito atraves da alterao do problema e sua
nova resoluo.
33
Captulo 4
A Analise de Sensibilidade
Atraves de Limites
Vamos nos dedicar ao primeiro tipo de analise.
A analise dos limites dos coeIicientes da Iuno-
objetivo e das constantes das restries do problema.
Vamos entender o processo da analise dos coeIicientes
da Iuno-objetivo primeiro.
Captulo 4
Analise de Sensibilidade
Soluo GraIica
Max Z
x
= + 40 30
x
1 2
x x 0 0
1 2
,
21
5
20
2
10
3
1
5
3
2
5
1
2
2
1
1
5
2
+

+
x x
x
x x
Soluo Otima
1600 30 40
2 1
= + x x
(0;0)
(0;25)
(18,75;25)
(35;0)
(25;20)
x
2
x
1
34
Captulo 4
Analise de Sensibilidade
Soluo GraIica
2
Max Z x = + 40 30 x
1
x x 0 0
1 2
,
21
5
20
2
10
3
1
5
3
2
5
1
2
2
1
1
5
2
+

+
x x
x
x x
(0;25)
(0;0)
(35;0)
(25;20)
Funo-
Objetivo
(18,75;25)
Captulo 4
Analise dos CoeIicientes
da Funo-Objetivo
(0;0)
(35;0)
(25;20)
Funo-
Objetivo
21
2 10
3
1 5
3
+ x x
20
2 2
1
1 5
2
+ x x
As trs retas pertencem a
uma mesma Iamilia de
retas, pois tm o ponto
(25;20) em comum.
Uma diIerena entre elas
e no coeIiciente angular.
A mudana de um
coeIiciente da Iuno
objetivo causara uma
alterao no coeIiciente
angular da Iuno-
objetivo.
(0;25)
(18,75;25)
35
Captulo 4
Analise dos CoeIicientes da Funo
Objetivo
Portanto, enquanto o
coeIiciente angular
da Iuno-objetivo
estiver entre os das
retas limites a
soluo otima no se
alterara.
A Linha da
e Declividad
Objetivo - Funo da
e Declividad
B Linha da
e Declividad

(0;0)
(35;0)
(25;20)
21
20
2 10
3
1 5
3
2 2
1
1 5
2
= +
= +
x x
x x
B
A
(0;25)
(18,75;25)
Captulo 4
Declividade da reta B Declividade da reta A
Analise dos CoeIicientes
da Funo-Objetivo
-2 < Declividade da Funo-Objetivo < -0,8
( )
1 2
1
5
3
3
10
2
1 5
3
2 10
3
2
10
3
1
5
3
2 70
21
21
21
x x
x x
x x
x x
=
=
=
= +
1 2
1
5
4
2
1
5
2
2
2
1
2
2
1
1
5
2
8 , 0 40
40
20
20
x x
x x
x x
x x
=
=
=
= +
36
Captulo 4
A Iorma geral da Iuno objetivo e dada por:
Que na Forma declividade-Interseo e dada
por
2 2 1 1
x c x c : + =
2
1
2
1
2
c
:
x
c
c
x + =
Analise dos CoeIicientes
da Funo-Objetivo
Captulo 4
Estudaremos uma variao por vez, portanto
manteremos constante primeiramente c
2
30. Logo,
podemos dizer que:
temos 30 c para 8 . 0 2
2
2
1
=
c
c




24 8 . 0
30
60 2
30
8 . 0
30
2
1
1
1
1
1
c
c
c
c
c
60 24
1
c
Analise dos CoeIicientes
da Funo-Objetivo
37
Captulo 4
Para estudarmos as variaes possiveis de c
2
,
manteremos
1
40. Logo, temos:
temos 40 c para 8 . 0 2
1
2
1
=
c
c




50 8 . 0
40
20 2
40
8 . 0
40
2
2
2
2
2
2
c
c
c
c
c
50 20
2
c
Analise dos CoeIicientes da Funo
Objetivo
Captulo 4
Analise dos CoeIicientes da Funo
Objetivo
Poderiamos ento criar uma tabela resumindo os limites
dos coeIicientes das variaveis na Iuno-objetivo:
Mantendo esses limites, podemos garantir que a soluo
otima (no degenerada) sera a mesma!
50 30 20 x
2
60 40 24 x
1
Maximo Atual Minimo
38
Captulo 4
A Analise do Lindo
Variaes permitidas
503020 30 2030-10
x
2
604020 40 2440-16
x
1
Maximo Atual Minimo
Captulo 4
A Analise do Excel
Esta resposta e idntica a do Lindo, a menos de erros
de aproximao.
503020 30 2030-10
x
2
604020 40 2440-16
x
1
Maximo Atual Minimo
39
Captulo 4
Caso Especial
Um caso especial de limite de crescimento acontece
quando a rotao da Iuno-objetivo em torno do
extremo otimo passa pela reta vertical;
Isso signiIicara que no existira (sera inIinito) ou o
limite superior ou inIerior para a declividade;
Observemos isso graIicamente
Captulo 4
Caso Especial
21
2 10
3
1 5
3
= + x x
B
(0;0) (35;0)
(25;20)
Funo Objetivo x
2
x
1
Suponhamos que a situao otima seja a seguinte:
Esta reta possui
declividade
indeterminada!
40
Captulo 4
Explicao Matematica
C
o
e
I
.
A
n
g
u
l
a
r

T
a
n
(

)
ngulo em
radianos
A declividade de uma reta e a
tangente do ngulo que a reta Iaz
com o eixo das abcissas, e a
tangente de uma reta vertical
(90
o
) no existe, e tende para o
inIinito(/-)
Declividade da Iuno
objetivo estudada
Captulo 4
Analise de Sensibilidade
Constantes das Restries
As constantes das restries tambem esto submetidas a
limites;
Esses limites dizem respeito aos Preos-Sombra, e no
a soluo otima;
Veja que os Preos-Sombra equivalem a soluo
otima do Dual, onde as constantes das restries so
os coeIicientes da Funo-objetivo;
O estudo dos limites e Ieito de maneira similar.
41
Captulo 4
O Limite dos CoeIicientes das Restries
Lindo
Variaes permitidas as constantes das restries!
Captulo 4
O Limite dos CoeIicientes das Restries
Excel
Variaes permitidas as constantes das restries!
inIinito
42
Captulo 4
Analisando Todas as
Respostas do Excel
Modelo
Max Z x = + 40 30 x
1 2
x x 0 0
1 2
,
21
5
20
2
10
3
1
5
3
2
5
1
2
2
1
1
5
2
+

+
x x
x
x x
Captulo 4
Solicitando os Relatorios
Marcar os relatorios desejados
43
Captulo 4
Analise de Sensibilidade
Excel
Valor das variaveis na
soluo otima
Valor maximo da
Iuno-objetivo
Captulo 4
Relatorio de Respostas
Agrupar ~ LHSRHS
Sem Agrupar ~
LHS RHS, quando a
variavel de Iolga Ior
basica e diIerente de
zero.
Variaveis de Folga
44
Captulo 4
Relatorio de Respostas
Observao Importante
O Excel determina que a restrio tem status 'Sem
Agrupar" quando a variavel de Iolga daquela restrio e
basica. Geralmente, isto signiIica que existe Iolga, e
portanto LHS (diIerente) RHS .
Entretanto, e possivel acontecer da variavel de Iolga ser
basica e igual a zero. Neste caso, a restrio tera status
Agrupar e LHS RHS.
Captulo 4
Analise Econmica do Excel
Valores ligados ao Problema Dual
45
Captulo 4
Analise Econmica do Excel
As interpretaes para o
Preo-Sombra so as
seguintes:
A quantidade pela
qual a Iuno-objetivo
sera modiIicada (valor
nominal) dado um
incremento de uma
unidade na constante
de uma restrio.
Quanto estariamos
dispostos a pagar por
uma unidade adicional
de um recurso.
Captulo 4
Analise Econmica do Excel
Existem duas interpretaes
para o Custo Redu:ido:
A quantidade que o
coeIiciente da Iuno-
objetivo de uma variavel
original deve ser
modificada antes dessa
variavel se tornar basica.
A quantidade de
penalizao que sera
paga se quisermos tornar
uma variavel basica.
46
Captulo 4
Analise de Sensibilidade
Excel
Variaes de incremento
e decremento, aos quais
cada coeIiciente da
Funo-Objetivo,
isoladamente, pode ter
sem que a soluo otima
(valores otimos das
variaveis) se altere.
Captulo 4
Analise de Sensibilidade
Excel
Variaes de incremento
e decremento, ao qual a
constante de uma
Restrio, isoladamente,
pode ter sem que o seu
Preo-Sombra (Dual
Price) se altere.
47
Captulo 4
Relatorio de Limites
A coluna Inferior Limite
indica o menor valor que
cada variavel pode
assumir, considerando,
que todas as outras no
se alterem, para que a
soluo continue viavel.
A coluna ao lado mostra
o valor que a Iuno-
objetivo assume nessa
soluo.
Captulo 4
Analise de Sensibilidade
Excel Limits Report
A coluna Superior Limite
indica o maior valor que
cada variavel pode
assumir, considerando,
que todas as outras no se
alterem, para que a
soluo continue viavel.
A coluna ao lado mostra o
valor que a Iuno-
objetivo assume nessa
soluo.
48
Captulo 4
Analise de Sensibilidade
Soluo Degenerada
Quando a soluo tima degenerada
O valor do Custo Reduzido pode no ser unico.
O valor de incremento e decremento dos coeIicientes da
Iuno-objetivo permanecem validos. De Iato, os valores
podem se alterar substancialmente acima desse valores, sem
que a soluo otima se altere.
O valor do Preo-Sombra e seus intervalos podem continuar
sendo interpretados da mesma maneira, contudo podem no
ser unicos.

Vous aimerez peut-être aussi