EXEMPLOS DE ANLISE

DE SENSIBILIDADE
Francisco A. M. Gomes

2 sem/2009 MT503 Programao linear

 Problema.
3 x2

min 21 +2
suj. a 21 2 2
1 22 1 2

1 2 1
1 , 2 0
Soluo
tima
1

Soluo tima: 1 1 2 3 x1
-z(x)
x1 = 0, x2 = 1
z* = 1
1
 Soluo tima.
Problema na forma padro
min 21 +2
suj. a 21 2 3 = 2
1 22 +4 = 1
1 2 +5 = 1
1 , 2 , 3 , 4 , 5 0

Dados da base tima

1 1 1 0 2 0
2
= 2,3,4 = 1,5 = 0 = = 2 0 1 = 1 0
0
0 1 0 0 1 1
0 0 1 1
1 1 1
= 1 0 1 = = 1 = =
1
0 1 2 3
Alterando b1.

Definindo = 1 , a base atual permanecer tima se

max , > 0 min , < 0


ou bi + max , > 0 bi + min , < 0 .

0 1
No nosso caso, = 1 e = 1 , de modo que
0 3
1
min =1
(1)

e 2 + 1 = 1
 Alterando b1.
3 x2

min 21 +2
suj. a 21 2 2
1 22 1 2

1 2 1
1 , 2 0
1

b1 1 1 1 2 3 x1
-z(x)
b1 1

1
Alterando b1.

Fazendo 1 = 0,5:
2 1
Nesse caso, = 3 0,5 , e nossa SB no mais factvel.
4 3

Entretanto, aplicando o algoritmo simplex dual, tiramos x3 e introduzimos

x1 na base, de modo que

1 2 0 2 0,8333
= 2 1 1 e = 1 = 1 = 0,1667 0.
1 1 0 4 2,5

Assim, obtemos uma SBF tima para o problema alterado.

 Alterando b1.
3 x2

min 21 +2
suj. a 21 2 0,5
1 22 1 2

1 2 1
1 , 2 0
Nova 1
soluo
Nova soluo tima: tima

x1 = 0,1667,
x1
x2 = 0,8333 1 1 2 3

-z(x)
z* = 1,1667
1
 Alterando b2.
3 x2

0
1
Definindo = 2 = 0 ,
1 2

1
e usando = 1 , a base atual
3
1
permanecer tima se
3
2 max = 3
1
1 1 2 3 x1
ou -z(x)
2 1 3 = 2.
1
Alterando b3.

1 1
1
Definindo = 3 = 1 , e lembrando que = 1 ,
2 3

a base atual permanecer tima se

1 1 3
max = 1 3 min , =1
1 (1) (2)

ou

1 1 3
1 + max = 2 3 1 + min , =0
1 (1) (2)
Alterando b3.
3 x2

A base atual
2

permanece tima para

1 b3 1 1

ou
2 b3 0.
1 1 2 3 x1
-z(x)

1
 Alterando c.
3 x2

min 21 +2
suj. a 21 2 2
1 22 1 2

1 2 1
1 , 2 0
1

-z(x)

1 1 2 3 x1

1
Alterando c1.
3 x2

Como x1 no bsica,
2

a base atual

permanecer tima se
1
1 1 = 1,

ou seja, se -z(x)

1 2 1 = 1. 1 1 2 3 x1

1
 Alterando c1.
3 x2
min 0,51 +2
suj. a 21 2 2
1 22 1
1 2 1
2

1 , 2 0

Forando c1 = 0,5, obtemos 1

1 = 0,5,
de modo que a SBF no tima.
Ento, aplicando o simplex 1 1 2 3 x1
Nova
primal, chegamos a soluo
-z(x)
x1 = 1, x2 = 0 tima
1

z* = 0,5
Alterando c2.

Definindo = , a base atual permanecer tima se

max , < 0 min , > 0

ou

ci + max , < 0 ci + min , > 0

1 1
No nosso caso, i = 1 (x2 a 1a varivel bsica), = e = ,
1 1

de modo que
1 1
max = 1 2 min =1
(1) 1

e 1 1 = 0 2 1 + 1 = 2
Alterando c2.
3 x2

A base atual
2

permanece tima para

1 c2 1 1

ou -z(x)
0 c2 2.
1 1 2 3 x1

1
Incluindo a varivel x6.

2
Supondo que 6 = 1 e que x6 no bsica,
1
a base atual permanecer tima se

6 = 6 6 0,

ou seja, se

0
6 2 1 1 0 = 6 1 0,
1
o que ocorre se

6 1.
Incluindo uma restrio.

Vamos incluir a restrio 31 + 22 4 , ou 31 + 22 + 6 = 4 .

Nesse caso, definimos = 3 2 0 0 0.

Logo, lembrando que = 2,3,4 , temos = 2 0 0 .

A introduo da varivel de folga x6 na base far com que a nova soluo

permanea factvel se
6 = 6 0,

ou seja, se
1
6 2 0 0 1 = 6 2 0
3
o que ocorre se
6 2.