You are on page 1of 4

Dualidad:

1. Entendemos por dualidad:


La dualidad en programacin lineal provee de resultados matemticos
operacionales interesantes que justifican su uso como herramienta
alternativa y complementaria de resolucin.
Todo programa lineal o programa primal lleva asociado otro programa
lineal conocido como su programa dual.
2. Problema Dual y Problema Primal:
Todo problema de Programacin Lineal tiene asociado un segundo
problema, conocido como su problema Dual.
Ambos estn relacionados estrechamente, hasta el punto de que el
modelo de uno puede obtenerse a partir del modelo del otro y la solucin
ptima del modelo del primero proporciona informacin completa acerca
de la solucin ptima del segundo.
3. Teorema de la dualidad:

3.1. Teorema de la dualidad Dbil:


El valor de cualquier solucin factible del problema de minimizacin,
provee una cota superior del valor ptimo del problema de
maximizacin.
El valor de la funcin objetivo de cualquier solucin factible del problema
de maximizacin es una cota inferior del valor ptimo del problema de
minimizacin.
3.2. Teorema de la dualidad Fuerte:
El valor de la funcin objetivo del problema primal ser igual al valor de
la funcin objetivo del problema dual.
Si el problema primal es no acotado, entonces el dual es infactible.
4. Importancia:
La resolucin de los problemas duales respecto a los primales se justifica dada
la facilidad que se presenta dados problemas donde el nmero de restricciones
supere al nmero de variables. Adems de tener gran aplicacin en el anlisis
econmico del problema.
5. El sentido de las igualdades y desigualdades se comporta segn la tabla de
Tucker, presentada a continuacin:

6. Ejercicio de comparacin Primal y Dual:

: () = 31 + 42

1 + 22 100

31 + 22 80

2 40

1 , 2 0

Se agrega la variable de holgura respectivamente:

31 42 =

1 + 22 + 3 = 100
31 + 22 + 4 = 80
2 + 5 = 40
APLICACIN DE METODO SIMPLEX:

VB Z X1 X2 X3 X4 X5 SOLUCION
Z 1 -3 -4 0 0 0 0
X3 0 1 2 1 0 0 100 100/2 =50
X4 0 3 2 0 1 0 80 80/2 = 40
X5 0 0 1 0 0 1 40 40/1 = 40
(+4) Z 1 3 0 0 2 0 160
(-2) X3 0 -2 0 1 -1 0 20
X2 0 1.5 1 0 0.5 0 40
(-1)X5 0 -1.5 0 0 -0.5 1 0

RESULTADOS

() = 160
1 = 0
2 = 40

APLICACIN DE LA DUALIDAD:

:
1 + 22 100
31 + 22 80
2 40

() = 1001 + 802 + 403

()
= 31 + 42

1 +22 100
31 +22 80 11 +32 +03 3

01 +2 40 21 +22 13 4
RESULTADOS:
() = 160