Professional Documents
Culture Documents
Prof. Moretti
Aula 17 - Interpretao econmica do dual
Mtodo Dual Simplex
z *p = c BB 1b
= w *b
j I ( N )
j I ( N )
( z j cj )x j
( z j cj )x j
Logo,
z *p
b
Se w *i 0 , ento:
z * aumenta se b i aumenta
z * diminui se b i diminui
Min z p =
(P )
i = 1,..., m
j = 1,..., n
c x
j =1
sa
n
a
j =1
ij
x j bi
xj 0
a
j =1
ij
x j > bi
ento
w *i = 0
zj cj 0
wa j c j 0
wa j c j
E
z *p = c B B 1 b
=w b
*
( z
j I ( N )
( z
j I ( N )
c j ) x *j
c j ) x *j
= z *d
pois x *j = 0
j I (N).
i = 1, ..., m
wa j c j + w j + m = 0
w j + m = ( z j cj )
O Mtodo Dual Simplex utilizado apenas quando temos uma base inicial
que no factvel, mas que satisfaz as condies de otimalidade:
zj cj 0
{ }
infactvel.
Caso contrrio, selecione a columa k tal que
z j c j
z k ck
= min
: y rj < 0
y rk
y rj
Min z p = 2x1 + 3x 2 + 5 x 3 + 6x 4
sa
x1 + 2x 2 + 3 x 3 +
x1 + x 2
x4
x 3 + 3x 4 3
x1 , x 2 , x 3 , x 4 0
a)
b)
c)
d)
D o dual
Resolva o dual graficamente
Ache a soluo primal aplicando o TFC na soluo dual do item (b)
Resolva usando o MDS, dando a soluo primal e dual obtida das equaes bsicas