El problema Dual

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) Maximiza
Un problema de minimizacin con todas las restricciones
de Zsigno
Minimizar
r>Zo = .
Sujeta a: ..
Sujeta a: ..

MODELO PRIMAL SIMETRICO

Xj 0 No simtrico.Xj 0
Modelo
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.

Reglas que permiten obtener el

correspondiente modelo Dual
1) La funcin objetivo del Dual es de sentido opuesto a la del primal,
es decir, si el primal es de maximizacin el dual es de minimizacin
y viceversa.
2) El nmero de variables de decisin del Dual es = al nmero de
restricciones del primal. Se asocia una variable de decisin del Dual
con cada restriccin del primal.
3) El nmero de restricciones del Dual es igual al nmero de variables
de decisin del primal. Se asocia una restriccin del Dual a cada
una de las variables de decisin del primal.
4) Las desigualdades en las restricciones del Dual son de origen
opuesto a las del primal, excepto las que se refieren a la no
negatividad de las variables. En el Dual, las variables tambin
deben ser no negativas.
5) Los coeficientes de la funcin objetivo del Dual son,
respectivamente, los trminos independientes de las restricciones
del primal.
6) Los trminos independientes de las restricciones del Dual son,
respectivamente, los coeficientes de la funcin objetivo del primal.

Caso
de
un
problema
de
Dado el problema Primal
Su problema Dual asociado
es:
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 , y2 0

Caso de un problema de
Minimizacin

Dado el problema Primal

Su problema Dual asociado

es:

Min. Z = C1X1 + C2X2 + C3X3

Sujeta a: a11x1 + a12X2 + a13x3
b1
a21X1 + A22x2 + a23x3
b2
X1,X2,X3 0

Max. Z = b1y1+b2y2
Sujeta a: a11y1 + a12y2 c1
a12y1 + a22y2 c2
a13y1 + a23y2 c3
y1 , y 2 0

Ejemplo:
Primal

Dual:

Max. Z = 4X1+5X2 + 2X3

Sujeta a: X1+ X2 + X3 6
X1 + 2X2 + X3 7
X1 + 4X2 + 2X3 12

Mn. Z = 6Y1+7y2 + 12Y3

Sujeta a: Y1 + Y2 + Y3 4
Y1 + 2Y2 + Y3 5
Y1 + 4Y2 +2Y3 2
y1 , y2, Y3 0

X1,X2,X3 0

El Dual de un Modelo no
Simtrico
Recordemos que un modelo de programacin no es simtrico si no se
trata de un problema de mximo con todas las restricciones de signo
, ni de uno de mnimo con todas las restricciones de signo .
En este sentido se pueden dar diversos casos:
1) Problema de maximizacin con restricciones de signo .
2) Problemas de programacin con restricciones de signo =.
3) Problemas de programacin con restricciones de signos diversos:
, o =.
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.