Post Optimización, sensibilidad y dualidad

Dualidad

Primal

Variables

Z, x1
,x2 … , xn

Dual

Variables

W, y1
, y2, … ,ym

Propiedades

Cada restricción se convierte en una variable.

Cada lado derecho se convierte en un coeficiente de las nuevas
variables en la función objetivo.

Si el problema Primal es de Maximización, el
problema Dual será de Minimización, y
viceversa.

Post optimización y sensibilidad

Técnicas

Reoptimización

Probar variaciones del
modelo.

Precios Sombra

Decisiones administrativas
finales de asignación de
recursos.

Análisis de Sensibilidad

Evaluar los estimados de los
parámetros del modelo

Programación lineal
paramétrica

Evaluar las compensaciones
de negociar los parámetros.

Objetivo

Permite dar respuestas mas
completas que una simple solución óptima.

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