Unidad 4

Unidad 5: Problema Dual

Los problemas de Dual o Dualismo en Investigación de Operaciones permiten dos modelos matemáticos, uno para el primal y otro para el dual. 

En donde la solución óptima debe de ser bajo las mismas condiciones. ¿Cómo pasar de un primal a un dual? ¿Por qué Dual?

Esta es una estrategia de ahorrar trabajo y tiempo en la empresa.

Principales características:

1. Cada restricción en un problema corresponde a una variable en otro.
2. Los elementos en el lado derecho de las SA (restricciones), en un problema son iguales a los coeficientes correspondientes de la FO (Función Objetivo) del otro.
3. Un problema busca Maximización y el otro Minimización.
4. El problema de Maximización tiene SA de ≤ (menor o igual) y el problema de Minimización tiene SA de ≥ (mayor a igual).
5. Las variables en ambos problemas son NN (no negativos)