Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
INVESTIGACIN DE OPERACIONES I
Ing. Csar Canelo Sotelo
DUALIDAD
Definicin
Dado el programa lineal Primal en forma cannica:
Max Z = cx
s.a. :
Ax <= b
x >= 0
entonces, su programa Dual es:
Min W = bt y
s.a.:
At y >= ct
y >= 0
EL PROBLEMA DUAL
Mx Mn
Mn Mx
PROPIEDAD DE SIMETRA
Para cualquier problema Primal y su problema
Dual, las relaciones entre ellas deben ser
simtricas, debido a que el Dual de este
problema Dual es el problema Primal. As, las
propiedades anteriores se cumplen sin
importar cul de los dos problemas se
etiqueta como el problema Primal.
TEOREMA DE DUALIDAD
Las siguientes son las nicas relaciones posibles entre
los problemas Primal y Dual:
s. a.:
0.05y1 + 0.05y2 + 0.10y3 >= 18.5
0.05y1 + 0.10y2 + 0.05y3 >= 20
y1, y2, y3 0
RELACIN ENTRE LA SOLUCIN PTIMA PRIMAL
Y LA SOLUCIN PTIMA DUAL
y1 = $ 340.00/ton nitrato
y2 = $ 30.00/ton fosfato
y3 = $ 0.00/ton potasio
W = -(-428000) = $428000
SOLUCIN PTIMA PRIMAL Y DUAL
Cj 18.5 20 0 0 0
Ck Xk b x1 x2 s1 s2 s3
18.5 X1 8000 1 0 40 -20 0
20 X2 14000 0 1 -20 20 0
0 s3 500 0 0 -3 1 1
Zj 428000 18.5 20 340 30 0
Cj - Zj 0 0 -340 -30 0
y1 y2 y3
SOLUCIN PTIMA PRIMAL DUAL
x1 x2
Diferencia entre los planteamientos Primal y Dual
PRIMAL DUAL
Concepto importante:
W
Valor
ptimo
Z
Problema Primal
0
Nro. iteraciones
y1 = $ 340.00/ton nitrato
y2 = $ 30.00/ton fosfato
y3 = $ 0.00/ton potasio
W = -(-428000) = $428000
Relacin entre la solucin ptima primal y la solucin
ptima dual
PROBLEMA PRIMAL
Dado un valor unitario para cada unidad de producto o
resultado, determinar qu tanta produccin debe generarse
con el objeto de maximizar el valor de la produccin total. Las
restricciones exigen que la cantidad que se utiliza de cada
recurso sea inferior o igual a la cantidad disponible.
PROBLEMA DUAL
Dada la disponibilidad de cada recurso o insumo, determinar el
valor de cada unidad de recurso, de manera que se minimice el
valor de los recursos totales (es decir el costo de los recursos).
Las restricciones exigen que el valor unitario de los recursos de
entrada sea mayor o igual al valor de cada unidad de producto.
Interpretacin Econmica del Dual
s. a.:
(0.05y1 + 0.05y2 + 0.10y3)$/ton fert 5-5-10 >= 18.5 ($/ton fert 5-5-10)
y1 = $ 340.00/ton nitrato
y2 = $ 30.00/ton fosfato
y3 = $ 0.00/ton potasio
Interpretacin econmica del Dual
PRECIO SOMBRA
Es el cambio en valor de la funcin objetivo del primal por
una variacin unitaria en el lado derecho de una restriccin.