You are on page 1of 2

Universidad los ngeles de Chimbote Facultad de Ingeniera Escuela Profesional de Ingeniera de Sistemas

Asignatura: Investigacin de Operaciones

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.

Relaciones del modelo Primal - Dual


La forma estndar del primal se utiliza para confeccionar el tablero simplex inicial; y la solucin del problema dual se obtiene directamente de la tabla simplex primal ptima y viceversa. a) Cuando el modelo primal es de un problema de maximizacin, el modelo dual es un problema de minimizacin y viceversa. b) El nmero de variables del modelo primal ser igual al nmero de restricciones del modelo dual; y el nmero de restricciones del modelo primal ser igual al nmero de variables del modelo dual y viceversa. c) Las constantes del lado derecho en las restricciones del modelo primal, son los coeficientes de la funcin objetivo del modelo dual. d) Las constantes del lado derecho en las restricciones del modelo dual, son los coeficientes de la funcin objetivo del modelo primal. e) Cada columna de los coeficientes de las restricciones en el modelo primal, se convierte en los coeficientes de la fila de las restricciones del modelo dual. f) En el modelo primal las variables se representan con Xi; y las variables en el modelo primal se representan con Yi.

Plan de Aprendizaje N 02 Versin 01 - 2008

Universidad los ngeles de Chimbote Facultad de Ingeniera Escuela Profesional de Ingeniera de Sistemas

Asignatura: Investigacin de Operaciones

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

modelo dual N de restricciones = 3 N de variables = 2 F. O. Minimizar restricciones: >

y1 + 2 y2 > 2 2 y1 + 3 y1 + y2 > 3 y2 > 2

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

Plan de Aprendizaje N 02 Versin 01 - 2008

You might also like