La dualidad y el análisis de sensibilidad son conceptos fundamentales en la programación lineal. Nos permiten entender mejor las soluciones óptimas y cómo reaccionan ante cambios.
Dualidad: Implica la creación de un problema asociado a un problema original (llamado "primal"). El problema dual nos da información valiosa sobre el valor óptimo del problema primal. En esencia, cada problema de programación lineal tiene un problema dual correspondiente.
Observa cómo los coeficientes de la función objetivo primal se convierten en las restricciones del dual, y las restricciones del primal se convierten en los coeficientes de la función objetivo dual. La maximización se convierte en minimización, y viceversa.
La gran M, Dual-Simplex, Sensibilidad y Dualidad en un SOLO EJERCICIO
La solución óptima del problema dual proporciona el valor óptimo del problema primal. Además, las variables duales (y1, y2, y3 en este caso) tienen una interpretación económica importante: son los precios sombra o valores marginales de las restricciones originales.
Análisis de Sensibilidad: Se refiere a estudiar cómo cambia la solución óptima de un problema de programación lineal cuando se modifican los parámetros del modelo original (coeficientes de la función objetivo, lados derechos de las restricciones, etc.).
Ejemplo Sencillo (Sensibilidad):
DUALIDAD Y SENSIBILIDAD
Supongamos que, en el problema primal anterior, el lado derecho de la primera restricción (x1 <= 4) se cambia a x1 <= 4 + Δ. El análisis de sensibilidad busca determinar para qué valores de Δ la base óptima actual sigue siendo óptima.
El análisis de sensibilidad nos indica el rango dentro del cual podemos modificar un parámetro sin cambiar la estructura de la solución óptima (aunque el valor de las variables óptimas sí pueda cambiar). Esto es crucial para la toma de decisiones, pues nos ayuda a entender la robustez de la solución.
En resumen, la dualidad y el análisis de sensibilidad son herramientas poderosas para entender y optimizar modelos de programación lineal, proporcionando información valiosa para la toma de decisiones informadas.
