Академический Документы
Профессиональный Документы
Культура Документы
2017-1
Optimizacin
Programacin lineal: mtodo grfico
(24,0)
Max Z = f(x,y) = 3x + 2y
2x + y 18
2x + 3y 42 (18,0)
3x + y 24
(14,0)
Y
Mx. Z = 4X + 3Y
250 s.a: X + 2Y 200 (1)
225
2X + Y 250 (2)
Y 75
200 (2)
175
(3)
150 X ,Y 0
125
Regin factible
100
75 (3)
50
25
(1)
X
25 50 75 100 125 150 175 200
5
Mtodo grfico: ejemplo 2
Z = 4X + 3Y
Y
a 4 4 (25) 100
100 m = - =- =- =-
b 3 3 (25) 75
100
75 Optimo:
75 (3)
(1) Vrtice X = 100
50 ptimo Y = 50
25 Z = 550
(2)
X
25 50 75 100 125 150
Z = 4X + 3Y
Y
Vrtice X Y Z
A 0 75 225
B 50 75 425
100 C 100 50 550
D 125 0 500
75 "A" "B"
50 "C"
25
"D" X
25 50 75 100 125 150
8
Conceptos
6X1 + X2 15 Sujeto a:
3X1 + 4X2 12
X1 + 8X2 8
3X1 + 4X2 12 6X1 + X2 15
2X1 + 7X2 = 14
RF X1 + 8X2 8
X1
11
Tenazas
Solucin grfica de GTC
(1000) 30
L Demanda Solucin
25
Acero ptima
20
T Demanda
15
10
Regin Ensamblaje
5 factible
Fresadora
0
Llaves
15 30
(1000)
12
PL: solucin por mtodo grfico
13
Mtodo grfico: problema
x1,x2 0 4
4 6 x1
14
Anlisis de sensibilidad
16
Anlisis de sensibilidad
17
Anlisis de sensibilidad
18
Anlisis de sensibilidad
22
Anlisis de sensibilidad
23
Anlisis de sensibilidad
25
Anlisis de sensibilidad
Costo marginal:
En un problema de maximizacin,
costo marginal es incremento en
costo total resultante de agregar
una unidad de actividad en
solucin.
En PL, costo marginal de una
actividad se calcula valuando
recursos consumidos por cada
actividad segn costo de
oportunidad interno de recursos.
26
Tenazas
(1000) 30 Sol. pti.: L = 12 10 T = 9 12
Val. Obj. Opti. = 2460 2,500
Extra 40E!
Acero Demanda L
25
Fresadora: L + T 21 22
15 Demanda T
10
Ensamblaje
5
Fresadora
Llaves
0 15 30
(1000)
Y si se cambia LD de una restriccin? 27
Se tiene 1000 h ms de capacidad en
mquina Fresadora
29
Anlisis de sensibilidad
moldeado: L + T 21 23
20 Extra 2000 h
Fresadora
15
Demanda T
10
Ensamblaje
5
Fresadora
Llaves
0 15 30
(1000)
Ms cambios! 31
Tenazas
Sol. Opti: L = 12 14 T=9 6
(1000) 30
Demanda L Val. Obj. Optim = 2460 2420
Menos 40$!
25 Acero
Moldeado: L + T 21 20
20 Menos 1000 h
Fresadora
15 Demanda T
10
Ensamblaje
5
Fresadora
Llaves
0 15 30
(1000)
Y si se disminuye LD de una restriccin? 32
Tenazas Sol. Opti: L = 12 15 T=9 4
30 (1000)
Demanda L Val. Obj. Optim = 2460 2350
Acero
25 moldeado: L + T 21 19
20 Menos 2000 h
moldeado
15 Demanda T
10
Ensamblaje
5
Moldeado Llaves
(1000)
0 15 30
Y si se disminuye LD an ms? 33
Beneficio
ptimo
Ley de rendimientos marginales
decrecientes
2500
Tasa = 0
2460
Tasa crecimiento = 40
2400
Tasa = 100
Valor de LD
0 19.5 20 21 22 horas fresadora
34
Tenazas Sol. Opt: L = 12 14 T=9 7
30 (1000) Val. Obj. Optim = 2460 2520
Demanda L
Extra 60$!
25 Acero
acero: 1.5 L + T 27 28
Demanda T
15
10 Ensamblaje
5 Fresadora
Llaves
0 15 (1000)
30
Y si se cambia LD de otra restriccin? 35
Anlisis de sensibilidad
Precios sombra:
Se tiene 1000 kg ms de acero.
LD de restriccin acero cambia: de 27 a 28 = 27 + 1
Nueva solucin ptima :
1.5 L + T = 28
L + T = 21
L = 14; T = 7 Beneficio = 130*14 + 100*7 = $ 2520
Precio sombra de restriccin acero por cada 1000 kg
extra de acero es: $60 = $2520 $2460
GTC pagara hasta $60/1000 kg por ms acero
36
Beneficio ptimo
2550
Ley de rendimientos
marginales decrecientes
2520
2460
Pendiente = 60
2295
Cantidad de
acero disponible
0 24.75 25 26 27 28 28.5
37
Anlisis de sensibilidad
Precios sombra:
Preguntas para empresa GTC:
39
Anlisis de sensibilidad
Costo reducido:
Cada variable de decisin tiene un
costo reducido
CR de una variable de decisin es cantidad
en que debe cambiar su coeficiente en
funcin objetivo para que tal variable tome un
valor positivo en solucin ptima.
Tambin:
CR de una variable de decisin es razn de
cambio de funcin objetivo si tal variable, que
actualmente tiene un valor de cero, es forzada
a tomar un valor unitario.
41
Gracias
ssantayana@lamolina.edu.pe; ssantayana@gmail.com