Dualidad Programacin lineal

Introduccin
En la programacin lineal existe un teorema llamado problema dual, ambos
estn asociados y se pude obtener uno a partir del otro y viceversa. La
solucin ptima del modelo del primero proporciona informacin completa
acerca de la solucin ptima del segundo.

Dualidad
La teora a de la dualidad nos va permitir relacionar cada problema de
programacin lineal con otro denominado problema dual y obtener
relaciones sobre el tipo de soluciones de ambos problemas y proporcionar
herramientas alternativas para comprobar la optimicidad de soluciones.
El concepto de dualidad indica que para cada problema de PL hay una
asociacin y una relacin muy importante con otro problema de
programacin lineal llamada precisamente dual.

Caractersticas

Aportar elementos que aumentan la compresin de la PL.

Es una herramienta til en la solucin de problemas PL.
Interpreta y muestra que los anlisis marginales estn siempre
involucrados implcitamente al buscar la solucin ptima a un
problema PL.

Reglas
Primal
Maximizar
Una variable no negativa
Una variable no positiva
Una variable no restringida
en signo
Una restriccin menor o igual
Una restriccin mayor o igual
Una igualdad

Dual
Minimizar
Una restriccin mayor o igual
Una reseccin menor o igual
Una igualdad
Una variable no negativa
Una variable no positiva
Una variable no restringida
en signo

Ejemplo
Modelo Primal
Maximizar : Z = -5X1 -35X2 -20X3
Restricciones
X1-X2-X3<=-2
-X1-3X2<=-3
X1, X2, X3>=0
Modelo dual:
Minimizar (tomamos las constantes de las restricciones y se volvern los
coeficientes enteros de la funcin objetivo)
W = -2Y1 -3Y2

Restricciones (tomamos columna a columna de las restricciones) y restringe

a los valores de los coeficientes de la funcin objetivo original.
Y1-Y2>=-5 ; -Y1-3Y2>=-35; -Y1>=-20