Você está na página 1de 24

4.

ANLISE DE SENSIBILIDADE

Domingos Uchavo, Maputo, 2013


74
4. Anlise de Sensibilidade

______________________________________________________________________________

4.1. Introduo

Um modelo de Programao Linear (PL) uma representao esttica de uma situao ou


sistema real na qual os parmetros (os coeficientes da funo objectivo, as restries de
recursos, os coeficientes tecnolgicos e as disponibilidades de recursos assumem valores
constantes).

Na aplicao prtica da PL precisamos de adicionar uma dimenso dinmica que estuda o


impacto de fazer mudanas nos parmetros do modelo de modo a reflectir a evoluo do
mercado e das tecnologias empregues no processo de produo. Esse estudo denomina-se
Anlise de Sensibilidade.

4.2.Anlise de sensibilidade

A Anlise de Sensibilidade (AS) ou Anlise Postoptimidade estuda o efeito de variao dos


parmetros do modelo, partindo da tabela ptima de Simplex.

Para ilustrar o processo de AS vamos voltar ao exemplo do problema da produo de


cerveja:

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:

Domingos Uchavo, Maputo, 2013


75
4. Anlise de Sensibilidade

______________________________________________________________________________

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:

maz Z 4x1 7 x2 3x3


sa
2 x1 x2 2 x3 30
x1 2 x2 2 x3 45
x1, x2 , x3 0
A resolvendo o problema obtemos a seguinte soluo ptima:

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

Domingos Uchavo, Maputo, 2013


76
4. Anlise de Sensibilidade

______________________________________________________________________________

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.

Domingos Uchavo, Maputo, 2013


77
4. Anlise de Sensibilidade

______________________________________________________________________________

4.2.1. Variao dos coeficientes da funo objectivo

Dependendo da natureza do problema, os coeficientes da funo objectivo podem representar


benefcios (lucros, ganhos,...) que h que maximizar ou prejuzos (custos, perdas, gastos, tempo,
distancias...) que h que minimizar.

A variao em um coeficiente da funo objectivo pode afectar a optimidade da soluo


e a funo objectivo.
Neste caso necessrio recalcular Z j C bT A ij e os novos indicadores ( Z j C j ).

1. Se os novos indicadores satisfazem a condio da optimidade, a soluo mantm-se mas o


valor da funo objectivo pode mudar, caso de coeficientes bsicos.
2. Se os novos indicadores violam a condio de optimidade, usamos o algoritmo de Simplex
para achar uma nova soluo.
Suponhamos, por exemplo, que o preo de cerveja laurentina preta passa de 7 para 8 meticais,
teremos:

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

Z j C j 4;8;8;0;4 4;8;3;0;0 0;0;5;0;4

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

Domingos Uchavo, Maputo, 2013


78
4. Anlise de Sensibilidade

______________________________________________________________________________

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

Z j C j 4; 10; 28 / 3; 2 / 3; 16 / 3 4;10;3;0;0 0;0;19 / 3; 2 / 3; 16 / 3

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

Z j C j 0 0 19/3 -2/3 16/3

Afecta a optimidade: x4 entra e x1 sai:

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

Domingos Uchavo, Maputo, 2013


79
4. Anlise de Sensibilidade

______________________________________________________________________________

Intervalo ptimo da variao dos coeficientes de funo objectivo

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

Para que a soluo se mantenha ptima necessrio que se verifique: Z j C j 0, j . Neste


caso temos:
(2c 2 1) 3 0 c 2 0.5

(8 c 2 ) 3 0 c 2 8
(2c 4) 3 0 c 2
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.

Domingos Uchavo, Maputo, 2013


80
4. Anlise de Sensibilidade

______________________________________________________________________________

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.

Para calcular uma nova soluo h que aplicar o algoritmo de Simplex

Exerccio: Indique o intervalo ptimo de variao de c1.

Domingos Uchavo, Maputo, 2013


81
4. Anlise de Sensibilidade

______________________________________________________________________________

Para uma varivel no bsica X j a variao de C j s afecta o valor do respectivo Z j e do


indicador Z j C j

Vamos calcular o intervalo da variao do coeficiente da varivel no bsica x3 relativa a cerveja


laurentina clara.
Z3 CbT A.3
2/3 22
Z3 4;7
2/3 3

22
Z3 C3 c3
3
22 22
c3 0 c3 7.33
3 3

c3 ;7.33

Concluso:

1. A variao de um coeficiente bsico afecta os indicadores e o valor da funo objectivo.


2. A variao de um coeficiente no bsico s afecta o indicador da respectiva varivel.

Domingos Uchavo, Maputo, 2013


82
4. Anlise de Sensibilidade

______________________________________________________________________________

4.2.2. Variao dos coeficientes tecnolgicos

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

Z j C j 0 0 20/3 1/3 10/3

Como se pode constatar, a variao de um coeficiente tecnolgico, afecta apelas o valor de o


valor do respectivo Z j e do indicador Z j C j :

Determine o o intervalo da variao do coeficiente tecnolgico a 23 .

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;

Exerccio: encontre o intervalo ptimo da variao de a13.

Domingos Uchavo, Maputo, 2013


83
4. Anlise de Sensibilidade

______________________________________________________________________________

4.2.3. Variao de disponiblidades de recursos

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

A nova soluo obtm-se atravs das seguintes frmulas:


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

Suponhamos que a disponibilidade do malte passa para 90.


A nova soluo ser:

Domingos Uchavo, Maputo, 2013


84
4. Anlise de Sensibilidade

______________________________________________________________________________


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

Suponhamos, agora, que a disponibilidade do malte de 15.


A nova soluo ser:

X b B 1 b
x1 2 / 3 1 / 3 15 5

x 2 1 / 3 2 / 3 45 25

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

Domingos Uchavo, Maputo, 2013


85
4. Anlise de Sensibilidade

______________________________________________________________________________

Intervalo de admissibilidade da disponibilidade de recursos

Vamos estuar o efeito da variao da disponibilidade malte (b1):


X b B 1 b
x1 2 / 3 1 / 3 b1

x2 1 / 3 2 / 3 45

Para que a nova soluo seja factvel exige-se que:


2 / 3 1 / 3 b1 0

1 / 3 2 / 3 45 0
2b1 45
3 0 45
2b1 45 0 b1 22.5
2
b1 90 0 b1 90 0 b1 90
3

b1 22.5; 90
Assim a soluo continuar admissvel se a disponibilidade de malte variar dentro do
intervalo 22.5 a 90.

Exerccio: Estude o intervalo de admissibilidade da variao de levedura.

Domingos Uchavo, Maputo, 2013


86
4. Anlise de Sensibilidade

______________________________________________________________________________

4.2.4. Introduo de uma nova restrio

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:

Se o fabricante de cerveja decide introduzir no plano de produo uma restrio relativa a


possibilidade de adicionar lpulo ao processo de produo de forma que a fabricao de um litro
de cerveja 2M gastos de 3 g, 1g para laurentina preta e 1g para laurentina clara. Avalie o
impacto desta restrio:

1) Se a disponibilidade total de lpulo for de 35.


2) Se a disponibilidade total de lpulo for de 30.

Domingos Uchavo, Maputo, 2013


87
4. Anlise de Sensibilidade

______________________________________________________________________________

Resoluo:
A soluo ptima do problema :
X * 5;20;0

1) Se a disponibilidade total de lpulo for de 35, a nova restrio ser:

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.

2) Se a disponibilidade total de lpulo for de 30, a nova restrio ser:

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

Como se pode ver as variveis bsicas x1 , x2 e x6 no forma uma matriz identidade.


Para solucionar o problema h que multiplicar a 1 fila por -3 e a 2 fila por -1 e somar a 3 fila:

Domingos Uchavo, Maputo, 2013


88
4. Anlise de Sensibilidade

______________________________________________________________________________


l 3 l3 3l1 l2

Ento a fila 3 ter os seguintes elementos:



a 31 3 3 1 0 0

a 32 1 3 0 1 0

a 33 1 3 2 / 3 2 / 3 5 / 3

a 34 0 3 2 / 3 1 / 3 5 / 3

a 35 0 3 (1 / 3) 2 / 3 1 / 3

a 36 1 3 0 0 1

xb3 30 3 5 20 5

A nova tabela ser:

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

Temos uma soluo no admissvel j que Xb0.


H que aplicar o algoritmo dual de Simplex para alcanar a uma nova soluo admissvel.
Tirando x6 e introduzindo x4 obtemos:

x* 3;21;3
z * 159

Comprove!

Domingos Uchavo, Maputo, 2013


89
4. Anlise de Sensibilidade

______________________________________________________________________________

4.2.5. Introduo de nova varivel

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.

A adio de um novo produto/actividade desejvel somente se isso for rentvel, isto , se


melhora o valor da funo objectivo.
.
A anlise feita tendo em conta que cada varivel de deciso primal gera uma restrio dual e
vice-versa.

Domingos Uchavo, Maputo, 2013


90
4. Anlise de Sensibilidade

______________________________________________________________________________

A anlise feita seguindo passos seguintes:

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.

Domingos Uchavo, Maputo, 2013


91
4. Anlise de Sensibilidade

______________________________________________________________________________

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 nova restrio dual gerada pela nova varivel ser:


y1 y 2 5

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:

Domingos Uchavo, Maputo, 2013


92
4. Anlise de Sensibilidade

______________________________________________________________________________

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

Aplicando o algoritmo de Simplex temos que x4 entra e x1 sai.

A nova soluo ser:

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.

Domingos Uchavo, Maputo, 2013


93
4. Anlise de Sensibilidade

______________________________________________________________________________

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

a) Determine a soluo ptima.

b) Determine o intervalo de c2 para que a tabela permanea ptima.

c) Quanto pode aumentar c1, antes que a tabela deixe de ser ptima.

d) Determine as solues ptimas para cada um dos valores c 3=-5 e c3=3.

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.

g) Determinar a soluo ptima para cada um dos valores b 2=6 e b2=8.

h) Determinar a soluo ptima se ao problema original se incorpora a restrio

x1 x 2 x3 3 .

i) Se se incorpora uma nova varivel com o coeficiente 2 na funo objectivo, 1 na

primeira restrio e 2 na segunda. Afectar a soluo ptima?

Domingos Uchavo, Maputo, 2013


94
4. Anlise de Sensibilidade

______________________________________________________________________________

2. A seguinte tabela de Simplex e a tabela inicial de um problema em forma padro

com trs restries, a primeira devido a matria prima, a segunda o trabalho e a

terceira de tipo de tcnico. Sejam x 4 , x5 e x6 , variveis de folga e a tabela ptima obtida

a resolver o problema aparece debaixo.

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

a) Qual a nova soluo ptima se se dispe de 6 unidades do 3 recurso em vez


de quatro originais?
b) Determinar o intervalo de c1 para que a tabela permanea ptima. Idem para c 2
c) Determinar a soluo ptima se o primeiro recurso se incrementa em 6 unidades
e o segundo diminui em 3.
d) Qual a nova soluo se a 31 =3 em vez do valor a 31 =1? Idem se a22 1 .

Domingos Uchavo, Maputo, 2013


95
4. Anlise de Sensibilidade

______________________________________________________________________________

3. Dado o modelo de programao linear:

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

a) Determine a soluo ptima.

b) Qual o intervalo de estabilidade para o coeficiente de x3? Interprete o

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?

d) Qual o limite para o aumento da disponibilidade do recurso 2 que mantm a

informao em seu preo sombra?

Domingos Uchavo, Maputo, 2013


96
4. Anlise de Sensibilidade

______________________________________________________________________________

4. Uma fbrica produz 3 produtos (A, B e C) cujas margens brutas unitrias so de


4, 1 e 2 euros, respectivamente. Os recursos utilizados por unidade produzida so
os seguintes:
Produtos Recurso I Recurso II

A 2 1

B 1 4

C 0 2

A disponibilidade dos recursos I e II de 16 e 12 unidades, respectivamente.


Segundo o Director de Produo, a produo de A e B no deve ser inferior ao
dobro da produo de C em 6 unidades. A produo ptima de 8 unidades do produto A e 1
unidade do produto C.
a) Formule o problema em termos de programao linear e resolva-o pelo
mtodo do Simplex.
b) Indique a interprete economicamente a soluo ptima do
problema dual.
c) O Director de Marketing prope baixar a margem bruta unitria do produto A
em 2 euros. Que implicaes ter esta alterao no plano de produo ptimo? Justifique,
convenientemente, a sua resposta.
d) Segundo a Direco de Produo a empresa poder ver-se forada a reduzir a
quantidade disponvel do recurso II para 6 unidades. Que implicaes
produzir esta alterao na soluo ptima do problema? E se reduzir este
recurso para 10 unidades?

Fim

Domingos Uchavo, Maputo, 2013