Sesin

Anlsis Dual
5

I
OBJETIVOS
Reconocer el problema primal y el problema dual.
Convertir problemas primales en duales.

II
TEMAS A TRATAR
Problema Primal.
Problema Dual.
Concepto, pasos para llegar a l, ventajas.

III
MARCO TEORICO
PROBLEMA PRIMAL.- Es el modelo matemtico que obtenemos luego de analizar y
plantear un problema de programacin lineal. En otras palabras es el modelo que
obtenemos luego de plantear un problema.

PROBLEMA DUAL.- Modelo relacionado al problema primal.

CONVERSIN DE PRIMAL A DUAL

Para obtener el dual, se siguen los siguientes pasos:
a) Si el primal es maximizacin, el dual es minimizacin; y viceversa.
b) Si dual es maximizacin, entonces el smbolo de todas sus restricciones es . Si
dual es minimizacin, entonces el smbolo de todas sus restricciones es .
c) Se define una variable dual por cada restriccin primal.
d) Se define una restriccin dual por cada variable primal.
e) Los coeficientes en cada una de las restricciones duales son iguales a los
coeficientes de las variable primales asociadas.
f) Los lmites de cada una de las restricciones duales, son iguales a los coeficientes de
la funcin objetivo primal.
Ing. Efran Murillo
g) Los coeficientes de la funcin objetivo dual son los lmites del problema primal.

NOTA: Desde el mometo que se define una variable dual, sta es no restringida (puede
ser negativa), solamente cambiar esta concepto si el problema dual dice lo
contrario (nos dice que no es negativa).

NOTA: Si el problema dual, nos da una variable redundante (nos afirma que una variable
sigue siendo no restringida), entoces esa variable debe ser considerada como una
restriccin completa..

Ejemplo 1:

Max Z = 5X1 + 4X2

6X1 + 4X2 24
X1 + 2X2 6
-X1 + X2 1
X2 2

El dual es:
Min B = 24Y1 + 6Y2 + Y3 + 2Y4
6Y1 + Y2 Y3 5
4Y1 + 2Y2 + Y3 + Y4 4
Y1 0
Y2 0
Y3 0
Y4 0
Las soluciones son:
Primal Dual
Z 21 B 21
X1 3 Y1
X2 3/2 Y2
Y3 0
Y4 0

VENTAJAS DE USAR EL PROBLEMA DUAL

Nos permite realizar menos clculos al hallar las soluciones, por ejemplo un problema
de 2 variables y 4 restricciones, se convierte en uno de 2 restricciones y 4 variables.
Nos permite hacer un anlisis econmico.

Ejemplo 2:
Supngase que un fabricante tiene dos recursos disponibles, R1 y R2. Estos recursos
pueden usarse para producir dos productos diferentes A y B, de acuerdo con las siguientes
reglas:

Cantidad
Ing. Efran Murillo
 Actividad de recurso
Tipo de recurso A B disponible
R1 1 h-h 1 h-h 3 h-h
R2 4 h-m 2 h-m 8 h-m
Contribucin unitaria $3.5 $2.5
Cuntas unidades de A y B se debe producir para maximizar las ganancias?
Este es un problema de mezcla de productos. Si se expresa el problema en el formato del
modelo de programacin lineal se tiene:
Max Z= 3.5A+2.5B
St
A+B3
4A+2B8
A,B0
La solucin es A=1, B=2, Z=$8.5.
Asociando las variables r1 y r2 a las restricciones 1 y 2 respectivamente, tenemos que el
modelo general del otro problema llamado dual es:
Min W= 3r1+8r2
St
r1+4r23.5
r1+2r22.5
r1,r20

INTERPRETACIN ECONMICA DEL PROBLEMA DUAL

El problema dual puede entenderse reinterpretando el problema original. Supngase que
el fabricante prefiere vender los dos recursos R1 y R2, en lugar de usarlos para fabricar
los productos A y B. Con seguridad los recursos tienen un valor, puesto que pueden usarse
para crear productos que pueden venderse. Pero, aunque se conoce el valor unitario de los
productos, no se conoce el valor unitario de los recursos. Entonces, esto es lo que se
quiere encontrar: Cunto debe cobrarse por los recursos?
Por supuesto, en un mercado libre los recursos deben venderse en la cantidad ms alta que
el mercado acepte. Sin embargo, existe un precio mnimo abajo del cual le conviene ms
al fabricante usar los recursos para los productos A y B que venderlos directamente. Por
ejemplo, supngase que el mercado slo pagara $0.10 por unidad de cada recurso. El
fabricante obtendra $1.10 por sus 11 unidades de recursos si los vende, comparado con
los $8.50 que obtiene por los productos A y B.
Sean r1 y r2 los precios unitarios por los recursos R1 y R2, respectivamente. La cantidad
total recibida de la venta directa de los dos recursos sera R1r1+R2r2. Como lo que se
busca es el precio mnimo que se debe cobrar por estos recursos, la funcin objetivo es:
Min Z= 3r1 + 8r2
Como se mencion antes, sera un error vender los recursos por menos de lo que puede
obtenerse al usarlos en la fabricacin de los productos A y B. As, el precio de cada
producto proporciona un lmite inferior o una restriccin sobre el precio del recurso. Para
el producto A, se tiene la restriccin:

Ing. Efran Murillo

r1 + 4r2 3.5
Es decir, si se venden directamente 1 unidad del recurso R1 y 4 unidades del recurso R2,
entonces, por lo menos deben recibirse $3.50, ya que esa es la cantidad que se recibira
por una unidad del producto A que se fabrique. De igual manera, para el producto B
r1 + 2r2 2.5
La solucin grfica del problema dual se muestra en la figura siguiente:

Los precios mnimos que debe cobrar el fabricante son $1.50 por unidad de recurso R1 y
$0.50 por unidad de recurso R2. Ntese que tanto el problema primal como el problema
dual dan el mismo valor de la funcin objetivo: $8.50. Esto era de esperarse, ya que el
fabricante no aceptara menos dinero por los recursos del que podra obtener usndolos en
su produccin.

IV
(La prctica tiene una duracin de 02 horas) ACTIVIDADES
1. Ingrese el problema ejemplo 1 y 2 de la presente prctica en sus dos formas
(Primal y dual) al LINDO, WinQsb o POMQM, compare los resultados de las tablas
generadas y emita sus conclusiones.

2. Convierta los siguientes problemas en sus respectivos duales, y halle los

resultados de ambos modelos (Primal y Dual) por el LINDO, WinQsb o POMQM.
Verifique cada una de las respuestas y analice.

Max Z = 5X1 + 12X2 + 4X3 Min 15X1 + 12X2 Max Z = 3X1 + 5X2
X1 + 2X2 + X3 10 X1 + 2X2 3 X1 4
2X1 X2 + 3X3 = 8 2X1 4X2 5 2X2 12
3X1 + 2X2 18
3. Una fbrica ha seguido constantemente una poltica de fabricacin de aquellos
productos que contribuyan con la mayor cantidad a los costos fijos y a las ganancias.
Sin embargo, siempre se ha procurado producir los requerimientos mnimos
semanales de ventas, que son los siguientes para los productos K, L, M y N:
Producto K 25 unidades
Producto L 30 unidades
Producto M 30 unidades
Producto N 25 unidades
Ing. Efran Murillo
Los requerimientos de produccin y el tiempo disponible para la semana siguiente son:
Tiempo requerido por producto Tiempo disponible
(horas) la prxima semana
K L M N (horas)
Departamento 1 0.25 0.2 0.15 0.25 400
Departamento 2 0.3 0.4 0.5 0.3 1000
Departamento 3 0.25 0.3 0.25 0.3 500
Departamento 4 0.25 0.25 0.25 0.25 500
Contribucin unitaria $10.50 $9.00 $8.00 $10.00

a) Obtenga el modelo matemtico Primal y muestre su solucin.

b) Formule el modelo Dual y defnase las variables respectivas.
c) Utilizando el software Lindo o WinQsb, obtenga la solucin del problema dual y
compare con la solucin del Problema Primal.
4. Una empresa manufacturera est considerando la fabricacin de una nueva lnea
de productos, compuesta por cuatro productos. Cada producto puede fabricarse con
dos mtodos diferentes y completamente distintos, uno de los cuales consta de dos
procesos y el otro de tres. Se fabricarn basndose en un segundo turno. El precio de
venta de esos productos y sus costos variables, as como las cantidades que
probablemente puedan venderse, de acuerdo con el grupo de investigaciones de
mercadotecnia, son los siguientes:
PRODUCTO
1 2 3 4
Precio de venta al mayoreo
(40% de descuento) $100 $150 $125 $140
Costos variables mtodo A 80 135 120 135
Costos variables mtodo B 110 150 100 110
Cantidad que puede venderse 1000 3000 4000 6000

La seccin de manufactura de la empresa ha determinado que los tiempos de

manufactura para cada proceso son los siguientes:
PRODUCTO
1 2 3 4
Mtodo A
Dpto. 20 3.0 3.6 2.0 3.5
Dpto. 21 9.0 10.0 8.0 9.0
Dpto. 22 1.0 1.0 0.5 0.5

Mtodo B
Dpto. 31 4.0 4.0 2.0 4.0
Dpto. 32 5.0 8.0 4.0 3.0

Horas disponibles al mes:

Departamento 20 15000
Departamento 21 50000
Departamento 22 8000
Departamento 31 10000
Departamento 32 10000

a) Obtenga el modelo matemtico Primal y muestre su solucin.

b) Formule el modelo Dual y defnase las variables respectivas.

Ing. Efran Murillo

 c) Utilizando el software Lindo, WinQsb o POMQM, obtenga la solucin del
problema dual y compare con la solucin del Problema Primal

Ing. Efran Murillo