TEORÍA DE DUALIDAD

TEORIA DE DUALIDAD
• Cada uno de los problemas abordados hasta entonces en los módulos anteriores se
consideran problemas primales dado que tienen una relación directa con la
necesidad del planteamiento, y sus resultados responden a la formulación del
problema original

• Sin embargo cada vez que se plantea y resuelve un problema lineal, existe otro
problema ínsitamente planteado y que puede ser resuelto, es el considerado
problema dual, el cual tiene unas importantes relaciones y propiedades respecto al
problema primal que pueden ser de gran beneficio para la toma de decisiones.

• Los problemas primales y duales se encuentran ligados por una serie de relaciones,
saber la existencia de estas puede ser considerado de gran utilidad para la resolución
de problemas que parecen no factibles, o que no pueden ser resueltos mediante un
método en particular.
JDNoreña
 IMPORTANCIA DE LA DUALIDAD EN
PROGRAMACIÓN LINEAL
• La resolución de los problemas duales respecto a los primales se justifica dada la
facilidad que se presenta en problemas donde el número de restricciones supere al
número de variables.

• Otra de las ventajas que presenta es que dado a que el número de restricciones y
variables entre problema dual y primal es inverso, se pueden resolver gráficamente
problemas que presenten dos restricciones sin importar el número de variables.

JDNoreña
 ESENCIA DE LA TEORÍA DE LA
DUALIDAD
• En consecuencia, con el problema primal en la forma de maximización, el problema dual está en
la forma de minimización. Aún más, el problema dual usa exactamente los mismos parámetros
que el problema primal, pero en diferentes lugares, tal como se resume a continuación.

1. Los coeficientes de la función objetivo del problema primal son los lados derechos de las
restricciones funcionales del problema dual.
2. Los lados derechos de las restricciones funcionales del problema primal son los coeficientes de la
función objetivo del problema dual.
3. Los coeficientes de una variable de las restricciones funcionales del problema primal son los
coeficientes de una restricción funcional del problema dual.

JDNoreña
 EJERCICIO

• Un taller de confección hace chaquetas y zapatos para mujeres. Para hacer una chaqueta se
necesitan 16 𝐷𝑚2 de cuero y 6 𝐷𝑚2 de tela. Para hacer unos zapatos se necesitan 2 𝐷𝑚2 de
cuero y 3 𝐷𝑚2 de tela. El taller dispone de 700 𝐷𝑚2 de cuero y 612 𝐷𝑚2 de tela
• El beneficio que se obtiene por la venta de una chaqueta es de 40USD y por la venta de un par de
zapatos es de 18USD
• Tener en cuenta que el taller tiene capacidad para almacenar máximo 80 chaquetas y 120 zapatos
• Calcule la cantidad de chaquetas y zapatos que debe fabricar para maximizar el beneficio

JDNoreña
 EJEMPLO

• Modelo primal
Maximizar Z = 40X1 + 18X2 Solución Óptima

s.a. Z = 3310
16X1 + 2X2  700 X1 = 28,75
6X1 + 3X2  612
Solución X2 = 120
X1  80 H2 = 79,5
X2  120 H3 = 51,25
X1, X2  0

JDNoreña
 DEFINIR EL PROBLEMA DUAL
Variables Restricción Z min = 700A + 612B + 80C + 120D
Restricción 1 16X1 + 2X2 <= 700
Restricción 2 6X1 + 3X2 <= 612
Restricción 3 X1 <= 80

Restricciones
Restricción 4 X2 <= 120

Zmax = 40X1 + 18X2

16X1 + 2X2  700

16A + 6B + 1C + 0D  40
6X1 + 3X2  612
1X1 + 0X2  80
2A + 3B + 0C + 1D  18
0X1 + 1X2  120

JDNoreña
 DEFINIR EL PROBLEMA DUAL
Variables Restricción Z min = 700A + 612B + 80C + 120D
Restricción 1 16X1 + 2X2 <= 700
Restricción 2 6X1 + 3X2 <= 612
Restricción 3 X1 <= 80

Restricciones
Restricción 4 X2 <= 120

Zmax = 40X1 + 18X2

16X1 + 2X2  700

16A + 6B + 1C + 0D  40
6X1 + 3X2  612
1X1 + 0X2  80
2A + 3B + 0C + 1D  18
0X1 + 1X2  120

JDNoreña
 DEFINIR EL PROBLEMA DUAL
Variables Restricción Z min = 700A + 612B + 80C + 120D
Restricción 1 16X1 + 2X2 <= 700
Restricción 2 6X1 + 3X2 <= 612
Restricción 3 X1 <= 80

Restricciones
Restricción 4 X2 <= 120

Zmax = 40X1 + 18X2

16X1 + 2X2  700

16A + 6B + 1C + 0D  40
6X1 + 3X2  612
1X1 + 0X2  80
2A + 3B + 0C + 1D  18
0X1 + 1X2  120

JDNoreña
 DEFINIR EL PROBLEMA DUAL
Variables Restricción Z min = 700A + 612B + 80C + 120D
Restricción 1 16X1 + 2X2 <= 700
Restricción 2 6X1 + 3X2 <= 612
Restricción 3 X1 <= 80

Restricciones
Restricción 4 X2 <= 120

Zmax = 40X1 + 18X2

16X1 + 2X2  700

16A + 6B + 1C + 0D  40
6X1 + 3X2  612
1X1 + 0X2  80
2A + 3B + 0C + 1D  18
0X1 + 1X2  120

JDNoreña
 ESENCIA DE LA TEORÍA DE LA
DUALIDAD
• El modelo queda de la siguiente forma:

Z min = 700A + 612B + 80C + 120D

s.a.

16A + 6B + 1C + 0D  40
2A + 3B + 0C + 1D  18

A, B, C, D  0

Resolver por Simplex

JDNoreña