Los problemas de dual o dualismo en investigación de operaciones permite tener dos modelos matematicos uno pra el primal y otro para el dual, en donde la solucion optima debe ser bajo las mismas condiciones.
¿Como pasar un primal a un dual?
¿Por qué un Dual?
Esta es una estrategia de ahorrar trabajo y tiempo en las empresas.
CARACTERISTICAS
1. Cada restriccion en un problema corresponde a una variable en el otro.
2. Loa elementos del lado derecho de las restricciones en un problema son iguales a los coeficientes correspondientes de la funcion objetivo en el otro.
3. Un problema busca Maximizar y el otro Minimizar.
4. El problema de Maximizar tiene restricciones de ≤ y el problema de Minimizar tiene restricciones ≥
5. Las variables en ambos problemas son no negativos.
No hay comentarios:
Publicar un comentario