Escolar Documentos
Profissional Documentos
Cultura Documentos
Prof. Moretti
Aula 19 - Uma aplicao de anlise de sensibilidade em Programao
Linear Inteira
Ax = b ( PLI )
x 0
x inteiro
Min z = c t x
sa
( PR )
Ax = b
x 0
Min z = c t x
sa
xr +
Sejam:
j = m +1
rj
x j = br
(1 )
x1 , x 2 , ..., x m
so
0 < Fr < 1 .
(I
j = m +1
rj
+ Frj ) x j = Ir + Fr
Irj x j Ir = Fr
j = m +1
j = m +1
rj
xj
(2)
j = m +1
rj
j = m +1
rj
x j 0 , pois Fr > 0 .
Portanto, a inequao
Fr
j = m +1
rj
x j 0 corta
x * do resto do politopo,
j = m +1
rj
x j 0 ao problema e appliqu o
Min z = 3x 1 + 4x 2
sa
3x 1 + x 2 4
x 1 + 2x 2 4
x1, x 2 0
44
2
9
+
x3 + x4
5
5
5
x1 =
4
2
1
+
x3 x4
5
5
5
x2 =
8
1
3
x3 + x4
5
5
5
x2 +
1
3
8
x3
x4 =
5
5
5
I24 = 1
2
F24 =
5
I2 = 1
3
F2 =
5
j I ( N )
F2 j x j 0
2
3
1
x3 x4 0
5
5
5
44
2
9
+
x3 + x4
5
5
5
x1 =
4
2
1
+
x3 x4
5
5
5
x2 =
8
1
3
x3 + x4
5
5
5
x5 =
3
1
2
+
x3 + x4
5
5
5
Escrevendo as variveis
x 3 e x 4 em termos de
x1 e x 2 , podemos
observar qual foi o efeito do corte proposto na regio factvel:
x 3 = 3 x1 + x 2 4
Equaes originais
x 4 = x1 + 2x 2 4
E, geometricamente:
Max z = 2x 1 3x 2
sa
x1 + x 2 3
3x 1 + x 2 6
x 1 , x 2 0 e inteiros