Análisis de Post-Optimalidad y Dualidad

-Re optimización
-Precios sombra
-Analisis de sensibilidad
-Programacion lineal parametrica

Busca evaluar nuestros parámetros (constantes y coeficientes) para revelarnos la robustez y posibles puntos de mejora de nuestro sistema.

Primal - Problema original
Dual - Problema nuevo

Si el primal es de maximización, el dual debe ser de minimización y viceversa.

-Factibles primales (si la solución básica primal es factible)
-Factibles duales (si la solución básica dual complementaria es factible para el problema dual)

-Dualidad Débil
-Dualidad Fuerte
-Soluciones complementarias
-Soluciones complementarias optimas
-Simetria

Se refiere a la contribución económica que los recursos están teniendo en nuestro rendimiento (valor de Z), cuanto mas puedo ganar/ahorrar por variar la disponibilidad de este recurso y que tanto se puede variar sin cambiar mi solución básica.

Investigar el efecto que tendría sobre la solución optima que proporciona el metodo simplex, el hecho de que los parámetros tomen otros valores posibles.

Tiene como objetivo fundamental identificar los parámetros sensibles.

1. Revisión del modelo
2. Revisión de la tabla simplex final
3. Conversión a la forma apropiada de eliminación de Gauss
4. Prueba de factibilidad
5. Prueba de optimalidad
6. Re optimización

-Cambios en las bi
-Cambios en los coeficientes de una variable no básica
-Introducción de una nueva variable
-Cambios en los coeficientes de una variable básica
-Introducción de una nueva restricción