Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Io Teoria Dual Separata
Io Teoria Dual Separata
TEORIA DUAL
Regla 4.- Los coeficientes de la primera función de restricción del problema dual
son los coeficientes de la primera variable en las restricciones del problema
original y en forma análoga para las otras restricciones.
Por tanto la primera, segunda y tercera restricción serán:
Regla 5.- Los lados derechos en las restricciones duales son los coeficientes en la
función objetivo del problema primal.
Función de restricción LD
4 Y1 – 2Y2 – 5Y3 + 3Y4 3
-12 Y1 + 3Y2 + Y3 + 4Y4 4
3 Y1 + Y2 - 6 Y3 - 2 Y4 -2
Puesto que la cuarta restricción del primal es una igualdad, entonces la cuarta
restricción del dual no tendrá restricción de signo, es decir Y4.
Por tanto
Y1 >= 0
Y2 >= 0
Y3 <= 0
LEMAS DE DUALIDAD
1.- Cualquiera de los dos problemas tiene solución si y solo si la tiene el otro.
2.- Cuando hay solución, el valor optimo de la función objetivo del primal es el
mismo que el valor optimo de la función objetivo del dual
3.-El dual del problema dual es otra vez el problema primal
Max. Z = c’x
ST
A x <= b
x >= 0
Min. W = b’x
ST
A’ y >= c
y >= 0
Es decir :
Min. 12 Y1 + 6 Y2 - 40 Y3 + 10 Y4
ST
4 Y1 – 2Y2 – 5Y3 + 3Y4 >= 3
-12 Y1 + 3Y2 + Y3 + 4Y4 <= 4
3 Y1 + Y2 - 6 Y3 - 2 Y4 = -2
Y1 >= 0
Y2 >= 0
Y3 <= 0
Y4 no restringida en signo
Este resultado nos dice que la solución de ambos problemas produce el mismo
valor objetivo óptimo, pero no dice que la solución óptima de ambos resultados
sea la misma. Lo cual efectivamente se comprueba pues las variables del primal
están en el espacio bidimensional y las variables del dual están en el espacio
tridimensional.