Professional Documents
Culture Documents
El Problema Dual
El modelo matemtico de programacin lineal que hemos venido desarrollando en las sesiones anteriores, se conoce como el problema primal. El problema dual es una definicin matemtica estrechamente relacionada, que se deriva directamente del problema primal. En la mayor parte de los casos de los modelos de PL, el dual se define para varias formas del primal, dependiendo del sentido de optimizacin (maximizacin o minimizacin), de los tipos de restricciones (> , < , =) y del signo de las variables (no negativas y no restringidas). La solucin ptima del problema dual proporciona los precios o los beneficios de los recursos asignados en el problema primal original. La forma estndar del modelo primal, incluye variables de holgura y supervit o de exceso; tiene tres propiedades:
Todas las restricciones son ecuaciones (con lado derecho no negativo) Todas lasa variables son no negativas El sentido de optimizacin puede ser maximizacin o minimizacin.
Universidad los ngeles de Chimbote Facultad de Ingeniera Escuela Profesional de Ingeniera de Sistemas
Aplicamos las relaciones con un ejemplo: Construir el modelo dual a partir del siguiente modelo primal Maximizar: Sujeto a: Z = 2 x1 + 3 x2 + 2 x3 x1 + 2 x2 + 2 x3 < 4 2 x1 + x2 + x3 < 6 x1, x2, x3 > 0
Modelo primal N de variables = 3 N de restricciones = 2 F. O. = Maximizar Restricciones: < Modelo dual: Minimizar: Sujeto a: C = 4 y1 + 6 y2
y1, y2 > 0 Coeficiente variables primal Restric. 1ra. 2da. Max. Z X1 1 2 2 x2 2 1 3 x3 3 1 2 LD 4 6 Coeficientes variables dual Restric. 1ra. 2da. 3ra. Min. C y1 1 2 3 4
1ra.
y2 2 1 1 6
2da.
LD 2 3 2