Documentos de Académico
Documentos de Profesional
Documentos de Cultura
(producto j ) 0 j = 1,2, n
(Valor/insumoi) i= 1,2, m
0
Problema primal. Dada una unidad de valor para cada producto (Cj) y dado
un limite para la disponibilidad de cada insumo Cuntas unidades de cada
producto (Xj) deben ser producidas con objeto de maximizar el valor del
producto total?.
Problema dual. Con una disponibilidad dada de cada insumo (bi) y un limite
al valor unitario para cada producto (Cj) Qu valores unitarios deberan ser
asignados a cada insumo (Yi) con objeto de minimizar el valor del insumo
total?. A las variables duales Yi se les conoce como costos marginales o
precios sombra.
biYi
Dnde bi representa la disponibilidad del i-simo recurso. Puesto que
la solucin ptima maximizar Z = Minimizar Y0 ; las variables duales Yi pueden
interpretarse como la contribucin unitaria del i-simo recurso al valor de
la funcin objetivo.
Y0 = 5Y1 + 2Y2
Y los valores ptimos de las variables duales por Y1 = 29/5 y Y2= -2/5. Ntese
que cada unidad del primer recurso (b1=5) contribuye con 29/5 al valor de
la funcin objetivo, mientras que cada unidad del segundo recurso (b2=2)
contribuye con 2/5. Esto significa que b2 no solo no incrementar Y0 sino
que cada unidad adicional de (b2) disminuye Y0 (y por lo tanto Z) en 2/5. En
cambio una unidad de b1 incrementar Y0 en 29/5.
Y10
Y2 = (Y3+ Y4) para toda Y30 y Y40
Una observacin de las tablas ptimas del modelo primal y del modelo
dual revela los siguientes resultados:
Conclusin:
La solucin ptima del modelo primal (modelo dual) proporciona
informacin sobre la solucin ptima del modelo dual (modelo primal). Las
siguientes reglas son tiles para facilitar la obtencin de la solucin dual
ptima a partir de la tabla ptima del primal.
Regla 1
Si la variable dual corresponde a una variable inicial de holgura en
el problema primal, el valor ptimo de la variable dual esta dado
directamente por los coeficientes de esta variable de holgura en la ecuacin
cero es decir Z ptima (rengln de la funcin objetivo).
Regla 2
Si la variable dual corresponde a una variable artificial inicial del problema
primal, el valor ptimo de la variable dual estar dado por los coeficientes de
la variable artificial en la ecuacin cero de la tabla ptima, eliminando la
constante M.
Maximizar
Sujeta a:
i = 1,2, ..m
Xj 0 j = 1,2, n
Sujeta a:
atYi C
t
Yi = 0
Primer paso:
Verificar que el modelo cumple con las caractersticas de la forma cannica,
es decir:
Para el ejemplo que nos ocupa, si se cumplen todas y cada una de dichas
caractersticas.
Segundo paso
El nmero de variables del modelo dual corresponder al nmero
de restricciones del modelo primal. Para nuestro ejemplo sern
tres variables duales porque elmodelo primal en forma cannica tiene
tres restricciones.
Y1, Y2, y Y3 son las variables duales.
x1 # 4 ................ Y1
2x2 # 12 ................ Y2
3x1+ 2x2 # 18 ................ Y3
Tercer paso:
La funcin objetivo dual se formula obteniendo (la transpuesta del vector
de disponibilidad de recursos), es decir
Cuarto paso:
Y10
Y20
Y30
Sujeta a:
Y1 + 3Y3 3
Y2 + 2Y3 5
Maximizar o Minimizar
Sujeta a:
i = 1,2, ..m
Xj 0 j = 1,2, n
Sujeta a:
aTYi = C
T
Yi no restringidas en signo
Primer paso:
Verificar que el modelo cumple con las caractersticas de la forma Estndar,
es decir:
Segundo paso:
El nmero de variables del modelo dual corresponder al nmero
de restricciones del modelo primal. Para nuestro ejemplo sern
dos variables duales porque elmodelo primal en forma estndar tiene
dos restricciones.
Y1, Y2, y Y3 son las variables duales.
Tercer paso:
La funcin objetivo dual se formula obteniendo (la transpuesta del vector
de disponibilidad de recursos), es decir
Cuarto paso:
Y1 no restringida en signo
Y2 no restringida en signo
Ejemplo 1:
Aplicando las reglas de dualidad (forma directa de obtener el dual), obtenga
el modelo dual asociado del siguiente modelo primal en forma mixta
-Y1 +2Y2 -5
Y1 +3Y2 2
Y1 0 y Y2 0
Ejemplo 2:
Aplicando las reglas de dualidad (forma directa de obtener el dual), obtenga
el modelo dual asociado del siguiente modelo primal en forma mixta
Y1 +Y2 =5
2Y1 -5Y2 = 6
En resumen el modelo dual asociado es:
Y1 +Y2 = 5
2Y1 -5Y2 6
Y1 Libre y Y2 0
Ejemplo 1
Considere el siguiente modelo de PL y determine su solucin por el mtodo
dual-simplex.
Minimizar. Z= 2X1 + X2
S.A.
3X1 +X2 3
4X! +3X2 6
X! +2X2 #3
Minimizar. Z-2X1 - X2 = 0
S.A.
-3X1 -X2 +X3 =-3
-4X! -3X2 +X4 =-6
X! +2X2 X5 = 3
Ejemplo 2.
Considere el siguiente modelo de PL y determine su solucin por el mtodo
dual-simplex.
Conclusin.
La solucin ptima es:
X2 = 3/2
X3= 1
Con Zoptima = -36
Anlisis de Sensibilidad
TAREA 1
5.1. Anote dentro del parntesis los siguientes nmeros que correspondan
a los enunciados.
TAREA 2
-8X1 +2X3 0
X2 - 3X3 = 6
X1 - 6X2 4
X1 libre; X2 0; X3 0
TAREA 3
Minimizar Z = X1 + 2X3
S.A.
X2 + 6X3 24
X1 + X2 - 2X3 = 0
X1 0; X2 libre; X3 0
(_) 5.3.5. Los coeficientes de la tercera restriccin del modelo dual son:
TAREA 4
Minimizar Z = 4X2 + X3
S.A.
- X1 +2X2 - 6X3 15
X1 + - 2X3 = 70
X1 libre; X2 0; X3 0
(_) 5.4.5. Los coeficientes de la tercera restriccin del modelo dual son: