Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase Lunes 04 10 Analisis Post Optimal
Clase Lunes 04 10 Analisis Post Optimal
Héctor Ramı́rez C.
4 de octubre de 2010
mı́n ct x ; Ax = b, x ≥ 0
Una vez resuelto este problema, deseamos saber que ocurre con su solución si algunos parámetros del
problema cambian.
Si cn+1 < 0:
1
• Si B −1 A·n+1 ≤ 0: Se produce no-acotamiento.
• Si B −1 A·n+1 tiene alguna componente estrictamente positiva: Iterar con Simplex primal.
Si cn+1 ≥ 0: La solución sigue siendo óptima con xn+1 = 0.
Se agrega xn+1 a la base, por lo que la matriz B y su inversa se calculan como sigue
B 0
B̃ =
dtB 1
B −1
0
B̃ −1 =
−dtB B −1 1
Notemos que los costos reducidos y la función objetivo no cambian. Sin embargo, B̃ −1 b y B̃ −1 N si
cambian, obteniendo:
N
B̃ −1 N = B̃ −1
dtN
B −1 N
=
dN − dtB B −1 N
t
−1 −1 b
B̃ b = B̃
d0
B −1 b
=
d0 − dtB B −1 b
Si d0 − dtB B −1 b < 0: