Professional Documents
Culture Documents
ANLISE DE SENSIBILIDADE
______________________________________________________________________________
4.1. Introduo
4.2.Anlise de sensibilidade
Uma fabrica de cerveja produz trs tipos distintos de cerveja: 2M, laurentina preta e
laurentina clara. Para o seu fabrico, para alm de gua e lpulo para os quais no h limitao
da sua disponibilidade, so necessrios malte e levedura que limitam a capacidade diria da
produo.
A tabela seguinte fornece a quantidade necessria de cada um destes recursos para produzir
uma unidade (litros) de cada tipo de cerveja, as quantidades disponveis de cada recurso e os
benefcios (Mt) por cada litro produzido:
______________________________________________________________________________
Tipo de cerveja
Matria prima 2M P C Disponibilidade
Malta 2 1 2 30
Levedura 1 2 2 45
Lucro 4 7 3
O proprietrio da fbrica pretende decidir quantas unidades (litros) de cada tipo de cerveja
para que o beneficio total dirio seja mximo,
Resoluo:
a. variveis de deciso:
Xj, j=1,2,3
onde:
x1 quantidades de cerveja 2 M
x2 quantidades de cerveja laurentina preta
x3 quantidades de cerveja laurentina clara
o modelo ser:
Cj 4 7 3 0 0
Cb Vb x1 x2 x3 x4 x5 Xb
4 x1 1 0 2/3 2/3 -1/3 5
7 x2 0 1 2/3 -1/3 2/3 20
zj-cj 0 0 13/3 1/3 10/3 160
______________________________________________________________________________
A soluo :
x1* 5
x 2* 20
x 3* 0
x 4* 0
x 5* 0
z * 160
O que significa que temos que produzir 5 litros de cerveja 2M, 20 de cerveja laurentina preta
, no produzir a cerveja laurentina clara.
Toda a disponibilidade dos recursos (malte e levedura) ser consumida.
Teremos um beneficio (lucro) total de 160,00 U.m.
Vamos fazer anlise de sensibilidade deste problema variando os valores dos parmetros do
modelo sem sair da soluo ptima.
______________________________________________________________________________
Z j C bT A ij
1 0 2/3 2/3 -1/3 5
Z j 4;8 4;8;8;0;4;180
0 1 2/3 -1/3 2/3 20
Cj 4 8 3 0 0
Cb Vb x1 x2 x3 x4 x5 Xb
4 x1 1 0 2/3 2/3 -1/3 5
8 x2 0 1 2/3 -1/3 2/3 20
Z j 4 8 8 0 4 180
Z j C j 0 0 13/3 0 4
Nova soluo:
X * 5;20;0;0;0
Z * 180
______________________________________________________________________________
Suponhamos, agora , que o lucro de cerveja laurentina preta passa para 10 meticais, teremos:
Z j C bT A ij
1 0 2/3 2/3 -1/3 5
Z j 4;10 4; 10; 28 / 3; 2 / 3; 16 / 3; 220
0 1 2/3 -1/3 2/3 20
Cj 4 10 3 0 0
Cb Vb x1 x2 x3 x4 x5 Xb
4 x1 1 0 2/3 2/3* -1/3 5
10 x2 0 1 2/3 -1/3 2/3 20
Z j 4 10 28/3 -2/3 16/3 220
Cj 4 10 3 0 0
Cb Vb x1 x2 x3 x4 x5 Xb
0 x4 3/2 0 1 1 -1/2 15/2
10 x2 0 1 1 0 1/2 45/2
Z j 0 10 10 0 5 225
Z j C j 4 0 7 0 5
Nova soluo:
X * 0;22.5; 0; 7.5;0
Z * 225
______________________________________________________________________________
Outra forma de investigar o efeito da mudana dos coeficientes da funo objectivo calcular,
para cada coeficiente, o intervalo que mantm a soluo ptima.
Neste caso necessrio recalcular Z j C bT A ij e os novos indicadores ( Z j C j ).
E exigir que Z j C j 0, j
Por exemplo, pretende-se saber qual o efeito da variao do lucro unitrio da cerveja laurentina
preta (c2 ) no beneficio total (Fo).
Neste caso temos que calcular
Z j C bT A ij
1 0 2/3 2/3 -1/3 5
Z j 4; c 2 4; c 2 ; (2c 2 8) 3 ; (8 c 2 ) 3 ; (2c 2 4) 3 ; 20 20c 2
0 1 2/3 -1/3 2/3 20
Construmos o sistema Z j C j :
Z 1 C 1 4 4 0
Z 2 C 2 C 2 C 2 0
Z 3 C 3 (2c 2 8) 3 3 (2c 2 1) 3
Z 4 C 4 (8 2c 2 ) 3 0 (8 c 2 ) 3
Z C (2c 4) 3 0 (2c 4) 3
5 5 2 2
Ento, c 2 2; 8
Neste intervalo a soluo continua ptima. Isto significa o lucro unitrio de cerveja laurentina
preta pode variar de 2 a 8 u.m sem sairmos da soluo ptima. Fora deste intervalo a soluo
deixa de ser ptima.
______________________________________________________________________________
Exemplos:
1)
c2 5
2 5 1 9
z 3 c3 30
3 3
5 1 4
z 4 c4 0
3 3
25 4 6
z 5 c5 20
3 3
Soluo ptima:
X * (5;20;0;0;0)
Z * 20 20 5 120
2)
c2 10
2 10 1 19
z 3c3 0
3 3
8 10 2
z 4 c4 0
3 3
2 10 4 16
z 5 c5 0
3 3
A soluo no ptima.
______________________________________________________________________________
22
Z3 C3 c3
3
22 22
c3 0 c3 7.33
3 3
c3 ;7.33
Concluso:
______________________________________________________________________________
Os coeficientes tecnolgicos (aij) representam os gastos por unidade de variao do recurso bi.
A anlise faz-se nos coeficientes no bsicos j para os bsicos a situao complicada (Rios,
1996). Esta variao afecta apenas a optimidade da soluo.
Por exemplo se diminuir os gastos iniciais de levedura 2 para por exemplo 1 na produo, temos:
Cj 4 7 3 0 0
Cb Vb x1 x2 x3 x4 x5 Xb
4 x1 1 0 2/3 2/3 -1/3 5
7 x2 0 1 1 -1/3 2/3 20
Z j 4 7 29/3 1/3 10/3 160
2/3 8 8 21a 23
Z3 4;7 7a 23
a 23 3 3
8 21a 23 21a 23 1
Z3 C3 3
3 3
21a 23 1 1
0 a 23 0.048
3 21
a 23 0.048;
______________________________________________________________________________
Uma variao nas disponiblidades de um ou vrios recursos (bi) produz efeitos na variao
nos valores da soluo bsica (Xb) e no valor da funo objectivo (Z). Esta variao pode
afectar a admissibilidade da soluo ptima.
Para analisar o efeito da variao dos recursos utiliza-se a matriz B-1 associada as variveis
de folga ou artificiais que inicialmente estiveram na base.
B-1 obtm-se da tabela ptima a partir das colunas correspondentes ao conjunto de variveis
da base inicial.
Sejam
b novo vector de recursos
X b B 1 b
Z CbT X b
Para que a soluo seja admissvel exige-se que X b seja no negativo ( X b 0 )
No nosso exemplo as variveis da base inicial so x4 e x5 ento
2 / 3 1 / 3
B 1
1 / 3 2 / 3
______________________________________________________________________________
X b B 1 b
x1 2 / 3 1 / 3 90 45
x 2 1 / 3 2 / 3 45 0
45
z C bT X b (4;7) 4 45 7 0 180
0
Soluo no admissvel.
Para buscar a nova soluo admissvel temos que usar o mtodo dual de Simplex:
Cj 4 7 3 0 0
Cb Vb x1 x2 x3 x4 x5 Xb
4 x1 1 0 2/3 2/3 -1/3* -5
7 x2 0 1 2/3 -1/3 2/3 25
zj-cj 0 0 13/3 1/3 10/3 155
x1 sai e x5 entra.
Cj 4 7 3 0 0
Cb Vb x1 x2 x3 x4 x5 Xb
0 X5 -3 0 -2 -2 1 15
7 x2 2 1 2 1 0 15
zj-cj 10 0 11 7 0 105
______________________________________________________________________________
X b B 1 b
x1 2 / 3 1 / 3 b1
x2 1 / 3 2 / 3 45
b1 22.5; 90
Assim a soluo continuar admissvel se a disponibilidade de malte variar dentro do
intervalo 22.5 a 90.
______________________________________________________________________________
Uma vez formulado e resolvido um problema, em alguns casos, pode ser necessrio ou
conveniente considerar alguma nova restrio porque foi esquecida ou porque h uma
informao adicional ou nova. Neste caso h que introduzir uma nova restrio.
Para avaliar o impacto da nova restrio basta verificar se a soluo ptima x * satisfaz a nova
restrio:
Se a soluo ptima satisfaz a nova restrio, ento a nova restrio no produz efeito sobre a
soluo ptima. Neste caso a nova restrio redundante e pode ser ignorada e mantm-se a
soluo ptima.
Se a soluo ptima no satisfaz a nova restrio, ento h que avaliar o efeito da nova
restrio sobre a soluo. Tal avaliao passa pela introduo da nova restrio e uma
varivel de folga ou folga e artificial na tabela ptima. Neste caso h que fazer algumas
operaes com linhas para que as variveis bsicas formem uma matriz identidade como
requerido.
Exemplo:
______________________________________________________________________________
Resoluo:
A soluo ptima do problema :
X * 5;20;0
3x1 x 2 x3 35 e 3 5 20 0 35 35 .
A soluo ptima satisfaz a nova restrio, significa que a nova restrio redundante.
3x1 x 2 x3 30 e 3 5 20 0 35 30 .
A soluo ptima no satisfaz a nova restrio, ento h que estudar o efeito desta restrio na
tabela ptima.
Para determinar a nova soluo, h que introduzir a nova restrio com a respectiva varivel da
folga na tabela ptima:
3x1 x2 x3 x6 30
Cj 4 7 3 0 0 0
Cb Vb x1 x2 x3 x4 x5 x6 Xb
4 x1 1 0 2/3 2/3 -1/3 0 5
7 x2 0 1 2/3 -1/3 2/3 0 20
0 x6 3 1 1 0 0 1 30
zj-cj 0 0 13/3 1/3 10/3 0 160
______________________________________________________________________________
l 3 l3 3l1 l2
Cj 4 7 3 0 0 0
Cb Vb x1 x2 x3 x4 x5 x6 Xb
4 x1 1 0 2/3 2/3 -1/3 0 5
7 x2 0 1 2/3 -1/3 2/3 0 20
0 x6 0 0 -5/3 -5/3 1/3 1 -5
zj-cj 0 0 13/3 1/3 10/3 0 160
x* 3;21;3
z * 159
Comprove!
______________________________________________________________________________
Uma vez resolvido um problema pode ser necessrio introduzir um novo produto ou actividade
no plano de produo.
Neste caso interessante analisar o efeito da introduo do novo produto no plano de produo.
Isto implica introduo de uma nova varivel de deciso no modelo.
Se nova varivel de deciso no afectar a soluo ptima ento ser uma varivel no bsica.
Se a nova varivel afecta a soluo ptima, ento deve entrar na base.
______________________________________________________________________________
Passo 1:
Se o problema tem k-1 variveis de deciso, ento a nova varivel ser xk e modifica-se o
problema primal com a contribuio da nova varivel na fo e nas restries.
Passo 2:
Construir a k-sima restrio dual e comprovar se a soluo dual y* (lida da tabela ptima
primal) verifica a restrio dual:
Se y* satisfaz a restrio dual ento xk no afecta a tabela ptima.
Caso contrrio, ir ao passo 3.
Passo 3:
Introduzir uma nova coluna na tabela ptima primal com os seguintes elementos:
ak B 1 ak
z k c k CbT ak ck
Passo 4:
Aplicar o mtodo de Simplex para determinar uma nova soluo ptima.
Exemplo:
Suponhamos que o fabricante pretende produzir uma nova cerveja sem lcool que requer por
cada litro, 1 g de malte e 1 de levedura e o beneficio de 5 u.m. Sabe-se que no haver
problemas para colocar o produto no mercado.
Neste caso interessante saber se o novo produto ser economicamente rentvel.
______________________________________________________________________________
Soluo:
Seja x4: quantidades da nova cerveja sem lcool. O novo modelo ser:
Max Z 4x 1 7 x 2 3 x3 5 x 4
sa
2 x1 x 2 2 x3 x 4 30
x1 2 x 2 2 x3 x 4 45
x1 , x 2 , x3 , x 4 0
A soluo dual :
y * (1 / 3; 10 / 3)
Verificao:
y1 y 2 5
1 / 3 10 / 3 11 / 3 3.7
No verifica!
Temos que construir uma nova coluna associada a x4 com os seguintes elementos:
______________________________________________________________________________
2 / 3 1 / 3 1 1 / 3
a 4 B 1 a 4
1 / 3 2 / 3 1 1 / 3
1 / 3
z 4 c 4 C BT y 4 c 4 4;7 5 4 / 3
1 / 3
Cj 4 7 3 5 0 0
Cb Vb x1 x2 x3 x4 x5 x6 Xb
4 x1 1 0 2/3 1/3 2/3 -1/3 5
7 x2 0 1 2/3 1/3 -1/3 2/3 20
zj-cj 0 0 13/3 -4/3 1/3 10/3 160
Cj 4 7 3 5 0 0
Cb Vb x1 x2 x3 x4 x5 x6 Xb
5 x4 3 0 2 1 2 -1 15
7 x2 -1 1 0 0 -1 1 15
zj-cj 4 0 7 0 3 2 180
x * 0;15;0;15
z * 180
Significa produzir a 15 unidades de cerveja clara e 15 de cerveja sem lcool e obtemos um lucro
de 180 u.m.
Como passamos de um lucro de 160 para 180 u.m. a introduo da cerveja sem alcool rentvel.
______________________________________________________________________________
Exerccios
1. Dado o problema:
Max z 2 x1 2 x 2 x 3
s.a
2 x1 2 x 2 x 3 6
x1 x 2 x 3 4
x0
c) Quanto pode aumentar c1, antes que a tabela deixe de ser ptima.
e) Quanto podem variar os valores dos recursos b 1 para que a tabela permanea
ptima.
f) Quanto podem variar o valor do recurso b2 para que a tabela permanea ptima.
x1 x 2 x3 3 .
______________________________________________________________________________
Tabela inicial
CJ 3 -1 2 0 0 0
CB VB x1 x2 x3 x4 x5 x6 XB
0 x4 2 3 1 1 0 0 12
0 x5 2 4 -1 0 1 0 10
0 x6 1 1 1 0 0 1 4
zj-cj -3 1 -2 0 0 0 0
Tabela final
CJ 3 -1 2 0 0 0
CB VB x1 x2 x3 x4 x5 x6 XB
0 x4 0 1 -1 1 0 -2 4
0 x5 0 2 -3 0 1 -2 2
3 x1 1 1 1 0 0 1 4
zj-cj 0 4 1 0 0 3 12
______________________________________________________________________________
max z x1 0.3 x 2 3 x 3
s.a
x1 x 2 x 3 10
2 x1 x 2 4 x 3 12
x1 3 x 2 x 3 9
x0
resultado.
c) Suponha que um novo produto usa duas unidades do recurso 1, uma do recurso
2 e trs do recurso 3. Qual dever ser o lucro unitrio por sua incorporao no
programa?
______________________________________________________________________________
A 2 1
B 1 4
C 0 2
Fim