Documentos de Académico
Documentos de Profesional
Documentos de Cultura
A cualquier problema de PL, en su presentacin del modelo estndar llamado primal, se le puede asociar el correspondiente modelo Dual. La mayor aportacin del Dual es que facilita la interpretacin del primal y, en varias ocasiones, facilita el calculo de la solucin optima. El problema primal se puede presentar en dos formas: Modelo Simtrico.- cuando se trata de: 1) Un problema de maximizacin con todas las restricciones de signo< o = . 2) Un problema de minimizacin con todas las restricciones de signo > o = . MODELO PRIMAL SIMETRICO
Maximizar Z
Sujeta a: .. Xj 0
Minimizar Z
Sujeta a: .. Xj 0
Modelo No simtrico.Se dice que un modelo de programacin no es simtrico si no se trata de un problema de maximizacin con todas las restricciones de signo ni se uno de minimizacin con todas las restricciones de signo .
El problema Dual correspondiente de un primal es el que resulta de la transposicin de filas y columnas de los coeficientes de la funcin objetivo y el lado derecho del sentido de las desigualdades, invirtiendo las inecuaciones y minimizando en lugar de maximizar.
Dado el problema Primal Su problema Dual asociado es: Caso de un problema de Maximizacin Max. Z = C1X1 + C2X2 + C3X3 Sujeta a: a11x1 + a12X2 + a13x3 b1 a21X1 + A22x2 + a23x3 b2 X1,X2,X3 0 Mn. Z = b1y1+b2y2 Sujeta a: a11y1 + a12y2 c1 a12y1 + a22y2 c2 a13y1 + a23y2 c3 y1 , y 2 0
Ejemplo:
Primal
Max. Z = 4X1+5X2 + 2X3 Sujeta a: X1+ X2 + X3 6 X1 + 2X2 + X3 7 X1 + 4X2 + 2X3 12 X1,X2,X3 0
Dual:
Mn. Z = 6Y1+7y2 + 12Y3 Sujeta a: Y1 + Y2 + Y3 4 Y1 + 2Y2 + Y3 5 Y1 + 4Y2 +2Y3 2 y1 , y2, Y3 0
En estos casos lo primero que se debe buscar es que los problemas de programacin lineal cumplan con los requisitos fundamentales para la aplicacin del Mtodo SIMPLEX.