Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Analisisdesensibilidad 2010 PDF
Analisisdesensibilidad 2010 PDF
UNAN-Managua
Curso de Investigacin de Operaciones
Profesor:
IVUnidad
UnidadIV
Dualidad
y Anlisis de ySensibilidad
Anlisis
de Sensibilidad
Dualidad
Estudiantes:
FAREM-Carazo
Ao
Acadmico:
II Semestre 2010
Objetivos:
Los participantes al finalizar la unidad sern capaces de:
Analizar la importancia del problema Dual y su relacin con el
Primal.
Comprender el principio de solucin del Mtodo Simplex Dual.
Resolver problemas de Programacin Lineal mediante el Simplex
Dual.
Efectuar Anlisis de Sensibilidad a una solucin dada de un PPL.
Hacer valoraciones cuando los recursos de un PPL cambian, ya
Introduccin.
La asignacin de probabilidades a los eventos es una tarea
difcil que muchos gerentes pueden mostrarse difcil a hacer,
por lo menos con cierto grado de exactitud. En algunos casos
prefieren decir creo que la probabilidad de que este evento
ocurra est entre 0.5 y 0.7.
Bajo estas circunstancias, como en cualquier aspecto de
decisin gerencial, es til realizar un anlisis de sensibilidad
para determinar cmo afecta a la decisin la asignacin de
probabilidades.
Introduccin.
El anlisis de sensibilidad concierne al estudio de
posibles cambios en la solucin ptima disponible
como resultado de hacer cambios en el modelo
original.
WinQSB
Z cjxj
j 1
sujeto
n
a
j 1
ij
a:
x j bi
xj 0
Min W m b y
i i
i 1
sujeto
n
a
j 1
ij
a:
yi c j
yi 0
Z cx
sujeto
Ax b
x0
Min W yb
a:
sujeto
yA c
a:
y0
Tiempo
disponible
semanal
Planta
Producto 1
Producto 2
(horas)
12
18
Ganancia x lote
$3000
$5000
Max
Z 3 x1 5 x2
sujeta
x1 4
a:
Min
W 4 y1 12 y 2 18 y3
sujeta
a:
y1 3 y3 3
2 x2 12
2 y 2 2 y3 5
3 x1 2 x2 18
y1 0
x1 0
y2 0
x2 0
y3 0
Max
Z 3
sujeta
1
0
x1
5
x2
a:
0
4
x
1
12
2
18
x1
0
x
0
2
Min
W y1
sujeta
y1
y2
y1
y2
y2
y3
12
18
a:
1
y3
0
y3 0
0
2
3
2
Precio
sombra
Problema
primal
Problema
Dual
Ejemplo 2:
La empresa KZ se dedica a la fabricacin de
tres producto; A, B y C. El procedimiento de
produccin
involucra
tres
operaciones:
formacin,
acabado
e
inspeccin.
El
departamento de ingeniera industrial, ha
establecido los siguientes estndares de
produccin en cada operacin.
Datos de produccin para la
compaa (minutos por producto)
El departamento de contabilidad por su parte,
pronostica los siguientes costos e ingresos para la
compaa.
Z 20 x1 35 x2 45 x 3
sujeto
a:
2 x1 6 x2 2 x3 480 f ormacin
3 x1 2 x2 2 x3 480inspeccin
2 x1 2 x2 4 x3 480acabado
Sujeto a:
2y1 + 3y2 + 2y3 20
6y1 + 2y2 + 2y3 35
2y1 + 2y2 + 4y3 45
y1 0
y2 0
y3 0
Ejemplo
1. Determine los rangos de variacin de las variables bsicas en
donde la base actual permanece
2. Cul es el rango de los recursos en donde la base actual
permanece?
3. En cules de las operaciones recomendara usted contratar
tiempo extra y por que?
4. Que pasara si se programaran 20 minutos extras en el
departamento de inspeccin, cambiara la funcin objetivo?
7.
8.
9.
10. a.
a1= (2,3,2)
11. b.
a1 = (1,2,2)T
220 gls
170 lbs
70 gls
31
33
34
35
36
30
SIGUE
39
Solucin
SIGUE
40
PREGUNTAS ADICIONALES
Suponga que la ganancia por galn de banano
es $1.00 cambia la solucin ptima y que se
puede decir de la ganancia total?
-Cambia la ganancia
total
Cambia la solucin
ptima.
41
PREGUNTAS ADICIONALES
44
46
Costos de Envo
Costos de Envo (por tonelada)
Proyecto 1
Proyecto 2
Proyecto 3
Distribuidor 1
10
Distribuidor 2
11
11
Distribuidor 3
12
Proyecto 2
Proyecto 3
Distribuidor 1
X11
X12
X13
Distribuidor 2
X21
X22
X23
Distribuidor 3
X31
X32
X33
47
50
51
Solucin
52
Solucin
53
Red de Distribucin
54
Proyecto 2
Proyecto 3
Oferta
Distribuidor 1
150
150
Distribuidor 2
25
150
175
Distribuidor 3
175
100
275
Demanda
200
100
300
600
Proyecto 1
Proyecto 2
Proyecto 3
Distribuidor 1
10
Distribuidor 2
11
11
Distribuidor 3
12
55
Variables de decisin
X1 = porcentaje que provendr de la mina 1
X2 = porcentaje que provendr de la mina 2
X3 = porcentaje que provendr de la mina 3
X4 = porcentaje que provendr de la mina 4
57
Funcin objetivo
Min. Z = C1 X1 + C2 X2 + C3 X3 + C4 X4
$ = ($/ton. mina 1) x (% de la mina 1)
+ ($/ton. mina 2) x (% de la mina 2)
+ ($/ton. mina 3) x (% de la mina 3)
+ ($/ton. mina 4) x (% de la mina 4)
Min. Z = 800X1 + 400X2 + 600X3 + 500X4
58
X 2 + X3 +
X4 =
61
62
Variables de decisin
66
Restriccin de produccin
67
Compromisos de demanda
X1 pares de zap. estilo 1 30 pares de zap. estilo 1
X2 pares de zap. estilo 2 55 pares de zap. estilo 2
68
X3 pares de zap. estilo 3 32 pares de zap. estilo
3
1,200
13,560
30
55
32
Solucin
70
74
y2
y3
y4
y5
75
Solucin:
77
Escritorio
Mesa
Silla
Madera(pie tabln)
Horas de acabado
1.5
Horas de carpintera
1.5
0.
78
80
Solucin
81