LUIS ENRIQUE ALVARADO ATENCIO

Ingeniero Industrial
Magister en Direccin Universitaria

DEFINICIN
Asociado a todo problema de P.L, existe otro
problema de P.L llamado el Problema Dual.
Por

lo tanto, al problema original se le llama Primal o

Primario.
La solucin del dual corresponde a los precios
sombra
de
las
restricciones
(recursos
o
requerimientos) del primal.

RELACIN ENTRE PRIMAL Y DUAL

El numero de variables del primal es igual al numero
de restricciones del dual
Los coeficientes objetivos del primal corresponden a
los recursos disponibles (bi) del dual, y viceversa.
Los coeficientes tecnolgicos del primal son los
mismos del dual pero transpuestos (fila primal
=columna dual).
Si Restriccin primal <= entonces Dual >=
Si
restriccin primal = entonces Variable dual
correspondiente es irrestricta en signo.

RELACIN EN SOLUCIONES FINALES PRIMAL Y DUAL

Variables Bsicas primales corresponden a no Bsicas duales

y Viceversa.
Variables de holgura primal corresponden a variables de
decisin duales y V.V.
El Z Optimo Primal es el mismo Dual
Los valores de las V Bsicas primales corresponden a los
costos de oportunidad duales (Cj Zj) y V.V.(signos cambiados)
Los coeficientes tecnolgicos primales corresponden a los
mismos duales pero transpuestos y con signos contrarios.
Nota: las columnas de variables artificiales primales se ignoran
en l dual y V:V.

Si un problema tiene soluciones factibles y funcin

objetivo acotada, entonces el otro tambin y los
valores de la funcin objetivo en el ptimo son
iguales.
Si uno de los problemas tiene soluciones factibles y
funcin objetivo no acotada, entonces el otro no
tiene solucin factible.
Si un problema no tiene soluciones factibles,
entonces el otro no tiene soluciones factibles o su
funcin objetivo es no acotada.

MODELO PRIMAL

MODELO DUAL

Max Z = cj xj

Min W = biyi

s.a

s.a

aij xj bi

aijyi cj

para i = 1,2,....,m

para j = 1,2,....,n

xj 0 para j= 1, ...,n

yi 0 para i=
1, ...m

PROPIEDAD DE DUALIDAD DBIL.

Cualquier solucin factible en el primal tiene
un valor menor o igual que cualquier solucin
factible en el dual
Para cualquier par de soluciones factibles:
Siempre se cumple porque el valor mximo
factible de Z es igual al valor mnimo factible
de W

PROPIEDAD DE DUALIDAD FUERTE.

En el ptimo ambas soluciones son
iguales.
c x* = b y*

RELACIONES GENERALES ENTRE

LOS FORMATOS PRIMAL Y DUAL
MODELO PRIMO
OBJETIVO
Maximizar

MODELO DUAL
OBJETTIVO
Minimizar

---------------------------------------------------------0

------------------------------------------------VARIABLES
Irrestricta
=
RESTRICCIONES
0

---------------------------
0
RESTRICCIONES

Irrestricta

----------
0

VARIABLES

Para entender mejor la tabla, nos basamos en un

concepto de NORMALIDAD.
Es normal que si un problema busca maximizar
algn ndice de eficiencia, las restricciones sean del
tipo para fijar lmites en el crecimiento del valor
de la funcin objetivo.
Es normal que el pretender la minimizacin del
ndice, se tengan restricciones de tipo para fijar
lmites en la disminucin.
Llamaremos variable normal aquella que es mayor
o igual que cero y variable anormal la que es
menor que cero o irrestricta.

Dado que cada restriccin de un modelo esta

asociada a una variable en el otro, se tiene que:
Una restriccin normal en un modelo tiene
asociado una variable normal en el otro y
viceversa.
2. Una restriccin anormal en un modelo tiene
asociado una variable anormal en el otro y
viceversa.
3. Una restriccin de igualdad en un modelo
tiene asociada una variable no restringida en el
otro y viceversa.

EJEMPLO
Encontrar el dual del siguiente modelo
Maximizar:
Z = 18X1 + 15X2 -13X3
sujeta a:
15X1 - 18X2 + 14X3 125
16X1 + 17X2 - 15X3 = 154
12X1 + 16X2 + 14X3 136
13X1 + 12X2 + 17X3 = 118
con X1, 0, X2 0, X3 irrestricta en signo

Inicialmente asociemos a cada restriccin del primal su

correspondiente variable dual, as:
15X1 -18X2 + 14X3 125 Y1
16X1 + 17X2 - 15X3 = 154 Y2
12X1 + 16X2 + 14X3 136 Y3
13X1 + 12X2 + 17X3 = 118 Y4

El modelo Dual quedara inicialmente as:

Minimizar: W = 125Y1 + 154Y2 + 136Y3 + 118Y4
Sujeta a:
15Y1 + 16Y2 + 12Y3 + 13Y4 ???? 18 X1
-18Y1 + 17Y2 + 16Y3 + 12Y4 ???? 15
14Y1 - 15Y2 + 14Y3 + 17Y4 ???? -13
Con Y1, Y2, Y3, Y4 ????

X2
X3

Obsrvese que hasta ahora hemos asociado a cada

restriccin del dual, su correspondiente variable del
primal, as como lo hicimos con el primal.

Utilizando los conceptos de normalidad , tenemos

Para las restricciones duales

1. La variable X1 es 0 (normal), por lo cual la

restriccin asociada es del tipo (Normal para
minimizacin).
2. La variable X2 es 0 (anormal), por lo cual la
restriccin asociada es del tipo (Anormal para
minimizacin).
3. La variable X3 es no restringida en signo por lo cual
la restriccin asociada ser del tipo =.

Para las variables duales

La primera restriccin del primo, cuya objetivo es

maximizar, es el tipo (anormal) por lo cual la
variable dual Y1 ser 0 (anormal).
La segunda y cuarta restriccin del primo son del
tipo = por lo cual las variables duales Y2, Y4 son
no restringidas en signo.
La tercera restriccin primal es del tipo (normal
para maximizacin ), por lo cual la variable dual
asociada Y3 es 0 (normal).

En conclusin, el modelo dual queda como:

Minimizar:
ZD = 125Y1 + 154Y2 + 136Y3 + 118Y4
Sujeta a:
15Y1 + 16Y2 + 12Y3 + 13Y4 18 X1
-18Y1 + 17Y2 + 16Y3 + 12Y4 15 X2
14Y1 - 15Y2 + 14Y3 + 17Y4 =-13 X3
Con Y1 0, Y3 0, Y2 y Y4 Irrestrictas

EJEMPLO
Supongamos que una empresa produce tres
artculos para lo cual usa tres departamentos de
produccin, como se muestra en el modelo
siguiente:
Max Z = 12X1 + 4X2 + 5X3
(Utilidad)
S.A
X1 + X2 + 2X3 800 (horas Dpto A)
2X1 + 3X2 + 3X3 600 (horas Dpto B)
X1 + 2X2 + 4X3 2000 (horas Dpto C)
con X1, X2, X3 0

Si se decide arrendar los departamentos en vez de

producir en ellos, se deben cumplir las siguientes
condiciones:
Sea Yi: el precio de arrendar cada unidad del recurso i
(horas en el Dpto i).
Se sabe por ejemplo que:
Cada anidad de X1 necesita 1 hora de en A, 2 horas en B y
1 hora en C y cada unidad de X1 produce una utilidad de
$12. lo cual indica que para arrendar esa disponibilidad
de tiempo (A/1, B/2, C/1), el arrendamiento tendra que
ser como MINIMO de $12 ( = a la utilidad de X1) y as
para todos los departamentos, quedando:

Y1+2Y2+Y3 >= 12
Y1+3Y2+2Y3 >= 4
2Y1+3Y2+4Y3 >= 6
La Empresa debe establecer el tope mnimo que debe cobrar por el uso de
sus recursos para justificar su arrendamiento.
El Modelo DUAL queda as:
Min W = 800Y1 + 600Y2 + 2000Y3
S.A
Y1 + 2Y2 +
Y3 >= 12
Y1+ 3Y2 +
2Y3 >= 4
2Y1+ 3Y2 +
4Y3 >= 6
Yi >=0
Si Yi =0: No se cobra por el arrendamiento
Si Yi <0: Pagamos por arrendar nuestra instalaciones.