Dualidad en programación lineal

Vista previa del material en texto

Dualidad en programación lineal
La dualidad en programación lineal es un concepto fundamental que establece una relación entre un problema de maximización y su correspondiente problema de minimización. Esta relación se basa en la existencia de dos funciones objetivo, una para el problema original y otra para el problema dual, que están relacionadas de manera específica.
El problema dual de un problema de programación lineal se obtiene a partir de su formulación original mediante un proceso de transformación. En el problema dual, las restricciones del problema original se convierten en variables de decisión y viceversa. Además, la función objetivo del problema dual está formada por los coeficientes de las variables de decisión del problema original.
La dualidad en programación lineal tiene varias aplicaciones prácticas. Por un lado, permite obtener información adicional sobre la solución óptima de un problema de programación lineal, como los límites superior e inferior de la función objetivo. Por otro lado, la dualidad se utiliza en la formulación de problemas de optimización en diversos campos, como la economía, la ingeniería y la logística.
En resumen, la dualidad en programación lineal es un concepto fundamental que establece una relación entre un problema de maximización y su correspondiente problema de minimización. Esta relación tiene importantes implicaciones teóricas y prácticas en la resolución de problemas de optimización.