TEORIA DE LA DUALIDAD

Dado un sistema de ecuaciones que expresa un modelo de programacin lineal, al

que de ahora en adelante lo llamaremos primal, (la primer solucin). Podemos
usar los mismos datos para formar un modelo de programacin lineal diferente. El
problema resultante se llamar dual del original.
Consideremos el siguiente problema
Pasteles ! Pasteles prepara dos tipos de tortas una con cubierta de mermelada !
otra con cubierta de melocotn" ha! mermelada para preparar hasta #$g de torta !
melocotn para preparar %$g de torta. &a torta de mermelada requiere de dos
unidades de harina, mientras que la de melocotn solo requiere de una, se cuenta
con un total de '# unidades de harina para la fabricacin de las tortas.
Cada $g (endido de torta de mermelada de)a *+, de utilidad ! la de melocotn
de)a *-, por cada $ilo (endido. .Cuntos $g de cada torta debe preparar el
pastelero con el fin de maximi/ar sus utilidades0
Primero escribamos el modelo matemtico para buscar la primera solucin o la
primal
0 ;
15 2
8
5
a. s.
40 30 Max
2 1
2 1
2
1
2 1

+ =
x x
x x
x
x
x x z
Para construir el dual de este problema aplicaremos las siguientes reglas
Regla 1 1e in(ierte el sentido de optimi/acin de la funcin ob)eti(o (23). 1i el
problema primal es un modelo de maximi/ar, el dual es un modelo de minimi/ar, o
(ice(ersa.
Regla 2 &os coeficientes de la funcin ob)eti(o en el problema dual ser el (ector
de disponibilidad de recursos del problema primal.
4s5, de acuerdo con la regla, la funcin ob)eti(o del problema dual ser
4 3 2 1
10 40 6 12 y y y y + +
Como el modelo primal es maximi/ar. &a funcin ob)eti(o para el dual ser
4 3 2 1
10 40 6 12 Min y y y y z + + =
Regla 1 El n6mero de (ariables del problema dual es igual al n6mero de
restricciones del problema primal.
El n6mero de restricciones del problema dual es igual al n6mero de (ariables del
problema primal.
Como nuestro modelo primal tiene cuatro restricciones ! tres (ariables, el dual
tendr tres restricciones ! cuatro (ariables que denotaremos por y', y7, y+, y-
Regla 4 &os coeficientes de la primera funcin de restriccin del problema dual
son los coeficientes de la primera (ariable en las restricciones del problema primal,
! en forma anloga para las otras restricciones.
&a primera funcin de restriccin para el problema dual ser 4 3 2 1
3 5 2 4 y y y y +
&a segunda funcin de restriccin ser 4 3 2 1
4 3 12 y y y y + + +
&a tercera funcin de restriccin ser 4 3 2 1
2 6 3 y y y y +
Regla 5 El lado derecho de las restricciones duales son los coeficientes de la
funcin ob)eti(o del problema primal.
4plicando las reglas - ! # obtenemos las siguientes funciones de restriccin con
los respecti(os lados derechos para el dual
2 2 6 3
4 4 3 12
3 3 5 2 4
4 3 2 1
4 3 2 1
4 3 2 1
+
+ + +
+
y y y y
y y y y
y y y y
Regla 6 El sentido de la i89sima restriccin dual es : si ! slo si la i89sima
(ariable del problema primal no tiene restriccin de signo
Como la tercera (ariable del problema original no tiene restriccin de signo, la
tercera restriccin dual es una igualdad.
2 2 6 3
4 3 2 1
= + y y y y
Regla 7 1i el problema primal es un modelo de maximi/ar (minimi/ar), entonces,
despu9s de aplicar la regla ;, asigne a las restantes restricciones duales el mismo
sentido (sentido opuesto) a la (ariable correspondiente del problema primal.
Regla 8 &a i89sima (ariable del problema dual no tendr restriccin de signo si !
slo si la i89sima restriccin del problema primal es una igualdad.
Regla 9 1i el problema primal es un modelo de maximi/ar (minimi/ar), entonces,
despu9s de aplicar la regla %, asigne a las (ariables duales el sentido contrario (el
mismo sentido) que la restriccin correspondiente en el problema primal.
Por tanto, despu9s de aplicar las < reglas anteriores, el dual del problema primal
es
SRS , 0 , 0 , 0
2 2 6 3
4 4 3 12
3 3 5 2 4
a. s.
10 40 6 12 Min
4 3 2 1
4 3 2 1
4 3 2 1
4 3 2 1
4 3 2 1
y y y y
y y y y
y y y y
y y y y
y y y y z

= +
+ + +
+
+ + =
Ejercicios
'. =alle el problema dual del problema primal
. 0 , ,
8 3 3 2
10 2
a. s.
4 12 3 Max
3 2 1
3 2 1
3 2 1
3 2 1

= +
+ +
+ + =
x x x
x x x
x x x
x x x z
7. =alle el problema dual del problema primal
. 0 ,
5 3 2
5 . 1
a. s.
12 15 Min
2 1
2 1
2 1
2 1

+
+
+ =
x x
x x
x x
x x z
+. =alle el problema dual del problema primal
. 0 ,. . .
8 7 4
3 5
5 2
a. s.
6 5 Max
2 1
2 1
2 1
2 1
2 1

+
+
= +
+ =
x S R S x
x x
x x
x x
x x z
Relacin entre los valores objetivo primal y dual
&os (alores ob)eti(o en un par de problemas primal>dual deben satisfacer las
siguientes relaciones
'. En cualquier par de soluciones primal ! dual factibles
?alor ob)eti(o en el problema de maximizacin ?alor ob)eti(o en el
problema de minimizacin
7. En la solucin ptima de ambos problemas
?alor ob)eti(o en el problema de maximizacin : ?alor ob)eti(o en el
problema de minimizacin
1i el problema primal es no acotado, entonces el problema dual ser no factible
1i el problema primal es no factible, entonces el problema dual ser no acotado.
3bser(e con cuidado que estos dos resultados, no dicen nada respecto a cul
problema es primal ! cul es dual. &o que importa es el sentido de optimi/acin
(maximi/acin o minimi/acin)
nterpretacin Econmica del !ual
1upngase que un fabricante tiene dos recursos disponibles, @' ! @7. Estos recursos
pueden usarse para producir dos productos diferentes 4 ! A, de acuerdo con la siguiente
regla Para el producto 4 se usa una unidad de @' ! - unidades de @7" para el producto
A se usa una unidad de @' ! 7 unidades de @7. El fabricante tiene + unidades de @' ! %
unidades de @7 disponibles. &as ganancias que recibe por los dos productos terminados
es de *+.#, por unidad de 4 ! *7.#, por unidad de A. .Cuntas unidades de 4 ! A debe
producir para maximi/ar sus ganancias0
El problema dual puede entenderse reinterpretando el problema original.
1upongamos que el fabricante prefiere (ender los dos recursos @' ! @7 en lugar de
usarlos para fabricar los productos 4 ! A. Con seguridad los recursos tienen un (alor,
puesto que pueden usarse para crear productos que pueden (enderse. Pero, aunque se
conoce el (alor unitario de los productos, no se conoce el (alor unitario de los recursos.
Entonces, esto es lo que se quiere encontrar, es decir, .cunto debe cobrarse por los
recursos0
Por supuesto, en un mercado libre los recursos deben (enderse en la cantidad ms alta
que el mercado acepte. 1in embargo, existe un precio m5nimo aba)o del cual le con(iene
ms al fabricante usar los recursos para los productos 4 ! A que (enderlos directamente.
Cuando de tienen las soluciones del primal ! el dual, la solucin dual se denomina precio
sombra. Ciertamente el precio dual ptimo asociado con un recurso dado representa la
cantidad mxima que se deber estar dispuesto a pagar por una unidad adicional del
recurso.
Existen l5mites que deben conocerse respecto de la (alide/ de la informacin de los
precios sombra. En primer lugar, estos precios son aplicables slo cuando se toman uno a
la (e/, si por e)emplo, un recurso tiene precio sombra de 7 ! otro de +, al agregar una
unidad de cada recurso no se obtiene un incremento de #.
En segundo lugar, existen l5mites sobre el alcance de los (alores del lado derecho para
que los precios sombra sean (lidos. Estos l5mites pueden calcularse, esto se har en el
anlisis de sensibilidad.
. s.r.s 0, , 0
120 4 7
65 2 5 3
22
a. s.
3 5 4 Min
3 2 1
3 2 1
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x
x x x
x x x z

+ +
+
= + +
+ =