Para cualquier problema de Programación Lineal (Primal) debe tener su metodologia Dual.
El problema primal puede tener más restricciones que variables esto significa la solución "Dual". Y debe resolverse por nuevas restricciones.
1. Si el primal se refiere a maximizar el problema Dual sera minimizar
2. Los coeficientes de la funcion objetivo del primal seran los coeficientes del vector de disponibilidad de recursos en el Dual.
3. Asi los coeficientes del vector disponibilidad de recursos del problema primal seran los coeficientes de la funcion objetivo (vector costos, precios o utilidad) en el problema Dual
4. Los coeficientes de las restricciones en el primal (transpuesta de la matriz), sera la matriz de los coeficientes en el Dual.
5.Los signos de desigualdad del problema dual son contrarios a los del problema primal.
6.Las variables "x" del primal se convierten en nuevas variables "y" en el Dual.
El problema primal puede tener más restricciones que variables esto significa la solución "Dual". Y debe resolverse por nuevas restricciones.
1. Si el primal se refiere a maximizar el problema Dual sera minimizar
2. Los coeficientes de la funcion objetivo del primal seran los coeficientes del vector de disponibilidad de recursos en el Dual.
3. Asi los coeficientes del vector disponibilidad de recursos del problema primal seran los coeficientes de la funcion objetivo (vector costos, precios o utilidad) en el problema Dual
4. Los coeficientes de las restricciones en el primal (transpuesta de la matriz), sera la matriz de los coeficientes en el Dual.
5.Los signos de desigualdad del problema dual son contrarios a los del problema primal.
6.Las variables "x" del primal se convierten en nuevas variables "y" en el Dual.
No hay comentarios:
Publicar un comentario