Metodo Post-Optimalidad y Sensibilidad

更多类似内容

René Descartes

由Faiber Hernandez

TÉCNICAS DE INVESTIGACIÓN SOCIAL

由Beatriz Villa

Información, Conocimiento y Valor. Diferencias y Semejanzas

由Cinthia Morillo

EXPRESION ALGEBRAICA DE UN VECTOR : Es un conjunto de elementos ordenados en renglón o columna. Un vector v en el plano xy es un par ordenado de números reales (a,b). Los números a y b se conocen como las componentes del vector v. El vector cero es (0,0).

由Deisy Yolanda Amortegui Sanchez

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 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)

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 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

Metodo Post-Optimalidad y Sensibilidad

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.

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

Programación lineal paramétrica

Análisis de Sensibilidad

Precios Sombra

Re-optimización