UNIDAD 4
UNIDAD 3: PROBLEMA DUAL
Los problemas de dual o dualismo en investigacion de operaciones permite tener dos modelos matematicos, uno PRIMAL y otro para el DUAL, en donde la solucion optima debe ser bajo las mismas condiciones.
¿ Como pasar un primal a un dual?
¿ Porque 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. Los elementos del lado drecho de las restricciones en un problema son iguales a los coeficientes correspondientes de la funcion objetivo del otro.
3. Un problema busca maximizar y el otro minimizar
4. El problema de maximizar tiene restricciones de menor e igual y el problema de minimizar tiene restricciones de mayor e igual.
5. Las variables en ambos problemas son no negativos
Los problemas de dual o dualismo en investigacion de operaciones permite tener dos modelos matematicos, uno PRIMAL y otro para el DUAL, en donde la solucion optima debe ser bajo las mismas condiciones.
¿ Como pasar un primal a un dual?
¿ Porque 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. Los elementos del lado drecho de las restricciones en un problema son iguales a los coeficientes correspondientes de la funcion objetivo del otro.
3. Un problema busca maximizar y el otro minimizar
4. El problema de maximizar tiene restricciones de menor e igual y el problema de minimizar tiene restricciones de mayor e igual.
5. Las variables en ambos problemas son no negativos
Comentarios
Publicar un comentario