Anlise de

Sensibilidade

Fernando Nogueira

Anlise de Sensibilidade

Consiste em pesquisar a estabilidade da soluo em

vista de possveis variaes dos parmetros aij, bi e cj
utilizados na Programao Linear, uma vez que, os
parmetros tecnlogicos (aij), os termos independentes
(bi) e os coeficientes de lucro/custo (cj) so
geralmente, muito suscetveis as variaes do
mercado, da produo, ...
Retomando o problema da fabricao de 2 produtos
em 3 mquinas, tinhamos:

Fernando Nogueira

Anlise de Sensibilidade

Z = x 1 + 1 .5 x 2

Lucro

2 x1 + 2 x 2 160
x + 2x 120
1
2

4 x1 + 2 x 2 280
x1 , x 2 0

Fernando Nogueira

Mquina A
Mquina B
Mquina C
Prod. no negativa

Anlise de Sensibilidade

Colocando na forma Normal

x1 1.5x 2
2 x1 + 2 x 2

0 u1
u1

0u 2
+ 0u 2

0u 3
+ 0u 3

= 0
= 160

x1 +
4 x1 +

+ 0u 2
+ 0u 3

+ u2
+ 0u 2

+ 0u 3
+ u3

= 120
= 280

Fernando Nogueira

2x 2
2x 2

Anlise de Sensibilidade

A tabela Simplex inicial :

x1
2

x 2
2

u1
1

u 2
0

u 3
0

b
160

1
4

2
2

0
0

1
0

0
1

120
280

1 .5

u 2
1

u 3
0

b
40

1
2
1

0
1
0

40
40
100

A tabela Simplex tima :

x1
1

x 2
0

0
0
0

1
0
0

Fernando Nogueira

u1
1
1
2
3
1
4

Anlise de Sensibilidade

A soluo tima :
x1 = 40
x2 = 40
u1 = 0
u2 = 0
u3 = 40
z = 100

Fernando Nogueira

Anlise de Sensibilidade

Intervalo timo dos Coeficientes de Lucro (Custo)

O objetivo desta anlise determinar qual o intervalo de
variao dos coeficientes da funo objetivo sem que a
soluo tima seja mudada.

Fernando Nogueira

Anlise de Sensibilidade

Supondo que a funo-objetivo seja mudada de:

Z = x1 + 1.5x 2

A soluo continuar sendo

para
Z = 1.3x1 + 1.5x 2

x1=40 e x2=40, porm Z=112

Fernando Nogueira

Anlise de Sensibilidade

Atravs dos grficos podemos perceber que alteraes nos

coeficientes da funo objetivo ocasionam rotaes desta
funo e conseqentemente, rotaes tambm nas curvas de
nvel.
Porm se tais alteraes nos coeficientes da funo objetivo
forem exageradas, a soluo tima no poder ser
preservada.

Fernando Nogueira

Anlise de Sensibilidade

Determinao dos Intervalos timos

Qual o intervalo timo para c2 ?

Z = x1 + 1.5x 2
c 2 = 1.5
Fazendo
c 2 = 1.5 + p 2
fica:
Z = x1 + (1.5 + p 2 )x 2

Z x1 (1.5 + p 2 )x 2 = 0
Fernando Nogueira

Anlise de Sensibilidade

10

A tabela Simplex, fica:

x1
2

x 2
2

u1
1

u 2
0

u 3
0

b
160

1
4

2
2

0
0

1
0

0
1

120
280

1 .5 p

Resolvendo pelo Simplex, a tabela Simplex tima :

x1
1

x 2
0

u1
1
1

0
0

0
0

3
p

Fernando Nogueira

2
2

u 2
1

u 3
0

b
40

40

2
+ p

1
0

40
+ 40 p

Anlise de Sensibilidade

100

11

Para determinar-mos o intervalo timo de c2, precisamos fazer:

1 p2
4 2 0
1
+ p2 0
2

(1)
(2)

Os lados esquerdos de (1) e (2) so os coeficientes das

variveis de folga u1 e u2, que na soluo tima so V.N.B
(=0).
Se tais coeficientes tornarem-se negativos, implica que
devero entrar na base e, portanto, a soluo ir mudar.

Fernando Nogueira

Anlise de Sensibilidade

12

1 p2

0
4 2

(1)
p2

1
2

( 2)

p2 1

2 4

u1 no base
1
+ p2 0
2

1
2
por tan to

p2

p2
1

2
4

1
1
p2
2
2

u 2 no base

u1 e u 2 continuam V.N.B

Uma vez que c2=1.5, o intervalo timo :

1
1.5 + = 2
2
1
1.5 = 1
2
Fernando Nogueira
Anlise de Sensibilidade

13

por tan to
1 c2 2

int ervalo timo

Os valores de p2 podem ser obtidos diretamente da tabela

Simplex tima.
x1
1
0

x 2
0
1

0
0

0
0

u1
1
1

3
1
4

u 2
1
(1 )
2
1

u 3
0
0

b
40
(40

1
0

40
100

A unidade na 2o coluna encontra-se na 2o linha. Os coeficientes

de u1 e u2 nesta linha so 1/2 e 1, respectivamente.

Fernando Nogueira

1 p2
4 2 0
1
+ p2 0
2

100 + 40p 2 = Z

Anlise de Sensibilidade

14

Qual o intervalo timo para c1 ?

x1
1
0

x 2
0
1

0
0

0
0

u1
(1 )
1
2
3
1
4

u 2
( 1 )
1
2
1

u 3
0
0

b
(40
40

1
0

40
100

1
1
p
0
p
+

1
4 1
4
1
1
p1 0 p1
2
2
c1 = 1
1 3
1 =
4 4
1 3
1+ =
2 2
Fernando Nogueira

por tan to
3
3
c1
4
2

int ervalo timo

Anlise de Sensibilidade

15

Outro Exemplo
Inicial
x

1
2

1
1

1
3

1
0

0
1

20
30

u
3

tima
x
1
1
3

2
2
2

Fernando Nogueira

2
1
2
5
2

1
2
1
2
1
2

Anlise de Sensibilidade

b
15
5
65

16

V.B. x2,x3
V.N.B. x1, u1, u2
Qual o intervalo timo para c2 (coef. de x2) ?

(1)
(2)
(3)

3 1
+ p 2 0 p 2 3 c 2 = 0
2 2
5 3
5
4
+ p2 0 p2 c2 =
2 2
3
3
1 1
p2 0 p2 1 c2 = 4
2 2

4
<3< 4
3
por tan to
0<

4
c2 4
3

int ervalo timo

Fernando Nogueira

Anlise de Sensibilidade

17

Quando a varivel no est na base

Qual o intervalo timo para c1 (coef. de x1) ?
x1 V.N.B.

c1 yAi1

[2

c1 5
c1 7

i = 1,2

1 .1
2 2

Fernando Nogueira

Anlise de Sensibilidade

18

Intervalo timo dos Termos Independentes

(Valores dos Recursos)
O objetivo desta anlise determinar qual o intervalo de
variao dos valores dos recursos. Os grficos abaixo ilustram
o efeito de mudar b3 = 280 para b3 = 240.

Fernando Nogueira

Anlise de Sensibilidade

19

A tabela Simplex, fica:

x

2
1

2
2

1
0

0
1

0
0

160
120 + p

280

1 .5

Resolvendo pelo Simplex, a tabela Simplex tima :

x1
1

x 2
0

u1
1
1

Fernando Nogueira

u 2
1

u 3
0

b
40 p

40 + p

40 + 2 p 2
p 2
100 +
2

Anlise de Sensibilidade

20

Qual o intervalo timo para b2 ?

Para determinar-mos o intervalo timo de b2, precisamos fazer:
40 p 2 0 p 2 40
40 + p 2 0 p 2 40
40 + 2p 2 0 p 2 20

por tan to
20 p 2 40

Fernando Nogueira

int ervalo timo

Anlise de Sensibilidade

21

Os valores de p2 tambm podem ser obtidos diretamente da tabela

Simplex tima (como no caso dos coeficientes de lucro cj).
x1
1
0

x 2
0
1

0
0

0
0

u1
1
1
3
1
4

u 2
( 1 )
(1 )

u 3
0
0

(1 2 )

1
0

(2 )

b
(40
(40

(40
(100

)
)
)
)

Uma vez que estamos analisando o intervalo que o parmetro b2

pode variar e este est relacionado com a 2o restrio, os
coeficientes de p2 so os valores da coluna u2. Assim, fica:
40 p 2 0 p 2 40
40 + p 2 0 p 2 40
40 + 2p 2 0 p 2 20
Fernando Nogueira

Anlise de Sensibilidade

22

Intervalo timo dos Coeficientes Tecnolgicos

O objetivo desta anlise determinar qual o intervalo de
variao dos Coeficientes Tecnolgicos. Os grficos abaixo
ilustram o efeito de mudar A[2][1] = 1 para A[2][1] = 1.33

Fernando Nogueira

Anlise de Sensibilidade

23

A tabela Simplex, fica:

x

2
1 + p

2
2

1
0

0
1

0
0

160
120

2
1 .5

0
0

0
0

1
0

280
0

21

4
1

Resolvendo pelo Simplex, a tabela Simplex tima :

x

p 21 1
1 + p 21
1 2
p 21 1
3 + p 21

p 21 1
1 + 3 p 21
1 4
p 21 1

Fernando Nogueira

u 2
1
p 21 1
1

p 21 1
2

p 21 1
0 .5

p 21 1
Anlise de Sensibilidade

u
0
0
1
0

b
40

p 21
1 +
40
p 21
1 +
40
p 21
5 +
20
p 21

1
2 p 21
1
3 p 21
1
6 p 21
1
24

Se os coeficientes de u1 e u2 forem no-negativos, implica que

estas variveis so no bsicas (u1 e u2 = 0) e x1, x2 e u3 so
bsicas. Portanto, se o objetivo for determinar um intervalo para
p21 na qual as variveis bsicas e no-bsicas permaneam como
descrito acima, faz-se:

1 + 3 p 21
0
4
p 21 1
0 .5

0
p 21 1

No entanto, o intervalo obtido para p21 atravs apenas da anlise

dos coeficientes das variveis no-bsicas pode resultar em algum
valor no permitido (bj < 0) para os termos independentes bj, uma
vez que estes tambm so funo dos valores de p21.
Para evitar isto, fazemos:
Fernando Nogueira

Anlise de Sensibilidade

25


40
0

p 21 1

1 + 2 p 21
0
40

p 21 1

1 + 3 p 21
0
40

p 21 1

Resolvendo p21 para todas as inequaes, obtm-se:

1
p 21 <
3
Como a[2][1] = 1:

1
1 + = 1.33 a[2][1] < 1.33
3
Fernando Nogueira

Anlise de Sensibilidade

26

Qual o significado de a[2][1] < 1.33 ?

O coeficiente de a[2][1] = 1 representa que o produto 1
gasta 1 hora para ser fabricado na mquina B.
Se este mesmo produto gastar 1.33 horas para ser fabricado
na mquina B (devido a falta de energia, manuteno da
mquina, etc...), as variveis bsicas continuaram a ser x1,
x2 e u3, apesar de seus valores serem diferentes para a
soluo quando a[2][1] = 1.
Cabe observar que neste caso no tem sentido a[2][1] < 0,
portanto:
1 p 21

1
3

No entanto, matematicamente, no h problemas p21<-1.

Rodar sens.m para valores menores que 1/3

Fernando Nogueira

Anlise de Sensibilidade

27