Método Dual

Para cualquier problema de Programación Lineal (primal), debe tener su metodología (dual); el problema primal puede tener más restricciones que variables, esto significa la solución dual y debe resolverse con nuevas restricciones.
1. Si el primal se refiere a maximizar el problema dual será minimizar.
2. Los coeficientes de la función objetivo del primal serán los coeficientes del vector de disponibilidad de recursos en el dual.
3. Así los coeficientes del vector disponibilidad de recursos del problema primal serán los coeficientes de la función objetivo (vector costos, precios, utilidad) en el problema dual.
4. Los coeficientes de las restricciones en el primal (transpuesta de la matriz) será la matriz de coeficientes en el dual.
5. Los signos de desigualdad del problema dual son controlables a los del problema primal
6. Las variables ¨x¨ del primal se convierten en nuevas variables ¨Y¨ en el dual.
Considerando el siguiente problema primal, calcular su modelo dual.
Sea maximizar
Z = 3x + 5y

El resultado como consecuencia de un sistema primal a un sistema dual queda de la siguiente forma: