Metodo Post-Optimalidad y Sensibilidad

Análisis sensibilidad

EL análisis de post-optimalidad es una parte importante de la mayoría de
estudios de Investigación de Operaciones y especialmente para aplicaciones
de Programación Lineal.

Las técnicas que se aplican a esta metodología

Re-optimización

Precios Sombra

Análisis de Sensibilidad

Programación lineal paramétrica

Análisis post-optimalidad

El análisis de sensibilidad nos permite determinar cuales son aquellos parámetros
(específicamente los Costos Reducidos) para los que nuestra solución es sensibles a
cambios y que por lo tanto requieren exactitud al momento de calcularlos y monitoreo constante durante la implementación de la solución.

Dualidad

Este descubrimiento reveló que
TODO problema de PL (Primal) tiene asociado otro problema de PL (Dual)
cuya relación provee información muy útil.

Propiedades de la Dualidad

Si x es factible para el problema Primal y y es factible para el
problema Dual, entonces cx ≤ yb (Propiedad de dualidad débil); Z ≤
W

Si x* es óptimo para el problema Primal y y* es óptimo para el
problema Dual, entonces cx* = y*b (Propiedad de dualidad fuerte);
Z* = W

Si cx = yb y x no es óptima para el problema Primal, entonces y no
es factible para el problema Dual (Propiedad de solución
complementaria)