Anlisis de Dualidad y

Sensibilidad
 PROPSITO

El propsito de la presente sesin es identificar los

valores duales y su importancia dentro del anlisis de la
variacin de los recursos (lado derecho) de un PL, as
como tambin la variacin de los coeficientes de la FO
que representan ingresos, beneficios, utilidades
(Maximizacin) o costos (Minimizacin).
 ANLISIS DE SENSIBILIDAD
Segn Anderson (2011), el anlisis de sensibilidad es importante
para los tomadores de decisiones debido a que los problemas reales
ocurren en un entorno en constante cambio. Los precios de las
materias primas, la demanda de productos, las capacidades de
produccin, los precios de las acciones, todo ello cambia. Si un
modelo de programacin lineal se utiliza en un entorno como ste,
podemos esperar que algunos de los coeficientes del modelo
cambien con el tiempo y tal vez queramos determinar cmo afectan
estos cambios a la solucin ptima. El anlisis de sensibilidad
proporciona la informacin necesaria para responder a estos
cambios sin requerir una solucin radical de un programa lineal
modificado.
3
 Cambios:
Cambios en el lado derecho de la restriccin
(Recursos) : Factibilidad
Mantiene el incremento / decremento de los valores
duales de manera constante.

Cambios en los coeficientes de la funcin objetivo:

(optimalidad)
No cambia el punto ptimo (nivel de produccin, etc)
Ejemplo de aplicacin:
Con el comienzo del curso se va a lanzar unas
ofertas de material escolar. Unos almacenes
quieren ofrecer 600 cuadernos, 225 carpetas y
400 bolgrafos para la oferta, empaquetndolo
de dos formas distintas; en el primer bloque
pondr 2 cuadernos, 1 carpeta y 2 bolgrafos;
en el segundo, pondrn 3 cuadernos, 1 carpeta
y 1 bolgrafo. Los precios de cada paquete
sern 13 y 14 euros, respectivamente.
Cuntos paquetes le conviene poner de cada
tipo para obtener el mximo beneficio?

5
X1 : nmero de paquetes del bloque I
X2 : nmero de paquetes del bloque II

Max Z = 13 X1 + 14 X2
s.a:
2X1 + 3X2 600 (cuadernos)
1X1 + 1X2 225 (carpetas)
2X1 + 1X2 400 (bolgrafos)
X1 ; X2 0
6
MODELO ESTNDAR
Max Z = 13X1 + 14X2 + 0S1 + 0S2 +0S3
s.a:
2X1 + 3X2 + S1 = 600
1X1 + 1X2 + S2 = 225
2X1 + 1X2 Pasos
+ S3 =1:400
Tabla inicial simplex

X1 ; X2 ; S1 ; S2 ; S3 0

7
Construccin de la Tercera Tabla Simplex
Tercera Tabla Simplex

RESULTA VALOR VARIAB

DO ES LE
Restricc Valor
X1 75 BSICA
in Dual
X2 150 BSICA
R1 (S1) 1
S1 0 NO
R2 (S2) 11
BSICA
R3 (S3) 0
S2 0 NO
BSICA
8
S3 100 BSICA
 Interpretacin de los Resultados
Cuntos paquetes le conviene poner de cada tipo para
obtener el mximo beneficio?

Rpta: Se debe armar 75 paquetes del Bloque I y 150

paquetes del Bloque II, que nos darn una ganancia de $
3075

9
 Ejemplo 01
Un criador de gatos tiene las siguientes cantidades de
alimentos para gatos: 90 unidades de atn, 80 unidades
de hgado y 50 unidades de pollo. Para criar un gato
siams se requieren 2 unidades de atn, 1 de hgado y 1
de pollo por da, mientras que para un gato persa se
requieren 1, 2 y 1 unidades respectivamente, por da. Si
un gato siams se vende en US$ 12 y un gato persa se
vende en US$ 10, Cuntos de cada uno deben criarse
para obtener un ingreso total mximo? Cunto es el
ingreso total mximo?
 Ejemplo 02
Una compaa fabrica y vende dos modelos de lmparas: L 1
y L2. Para su fabricacin se necesita un trabajo manual de
20 minutos para el modelo L1 y de 30 minutos para el L2; y
un trabajo de mquina de 15 minutos para L 1 y de 10
minutos para L2. Se dispone para el trabajo manual de 100
horas al mes y para la mquina 40 horas al mes. No se
pueden fabricar ms de 60 lmparas del tipo L 1. Sabiendo
que el beneficio por unidad es de 15 y 10 soles para L 1 y L2
respectivamente, planifique la produccin para obtener el
mximo beneficio.
Ejemplo de aplicacin Modelo Dual:
Unos grandes almacenes encargan a un
fabricante la elaboracin de pantalones y
chaquetas deportivas. El fabricante dispone para
la confeccin de 750 m de tejido de algodn y
1000 m de tejido de polister. Cada pantaln
precisa 1 m de algodn y 2 m de polister. Para
cada chaqueta se necesitan 1.5 m de algodn y 1
m de polister. El precio del pantaln se fija en 50
dlares y el de la chaqueta deportiva en 40
dlares. Qu nmero de pantalones y chaquetas
debe suministrar el fabricante a los almacenes
para que stos consigan una venta mxima?

12
X1 : nmero de pantalones
X2 : nmero de chaquetas deportivas

Max Z = 50 X1 + 40 X2
s.a:
X1 + 1,5 X2 750 (m. de tejido
de algodn)
2 X1 + X2 1000 (m. de
polister)
X1 ; X2 0
13
Modelo Dual
Maximizar Minimizar
Restriccion
es Variables
0
0
= Irrestricta
Restriccion
Variables es
0
0
Irrestricta =

14