Prof. Moretti
Aula 18 - Anlise de sensibilidade
Considere o problema:
(P )
Ax = b
x 0
Min z = c t x
sa
xB
(z
c j )x j
(1 )
1
1
= B b B aj xj
jI ( N )
z = c B B 1 b
jI ( N )
z k c 'k = c BB 1a k c k + c k c 'k
= ( z k c k ) + ( c k c 'k )
14243
Custo reduzido
anterior
Considere j = k
(2)
z k ck = 0
y tk = 1.
Assim sendo,
z 'k c k = c 'k c k
z 'k c 'k = 0
2) Troca no vetor b
para
x 'B = B 1b'
Seja x k = x Bt .
Calcule y 'k = B 1a 'k e z 'k c k = c BB 1a 'k c k .
Adicione a varivel x 'k nas equaes bsicas. Isole x 'k no lugar
de xk , eliminando-a do problema. Isto pode destruir a primal
otimalidade e/ou primal factibilidade. Caso isto acontea, utilize
o Mtodo das 2 Fases ( para o caso de primal otimalidade
destruda e primal factibilidade preservada ) ou use o MDS ( para
o caso de primal otimalidade preservada e primal factibilidade
destruda ).
Caso no seja possvel isolar x 'k no lugar de xk , ento x 'k no
forma uma base com as demais variveis bsicas. Neste caso,
para eliminar xk do problema, basta resolver o problema de
minimizar xk , usando as equaes bsicas atuais com x 'k como
VNB. Aps tirar xk da base, elimine-a do problema e continue
com o Mtodo Simplex.
jI ( N )
m +1, j
xj