Documente Academic
Documente Profesional
Documente Cultură
Sesin PROGRAMACION
1-4 DINAMICA
ACTIVIDADES
7 15
2 5 8
10
8 11 15
2
10
14
1 3 13 6 10
9 16 20
6
20 9
8
7
4 7 9
9 10
SOLUCION:
ETAPA 4:
INVESTIGACION DE OPERACIONES 2
k4
10 f4(x4) k4*
x4
8 15 15 10
9 9 9 10
ETAPA 3:
k3
8 9 f3(x3) k3*
x3
5 30 20 20 9
6 29 29 29 8o9
7 23 19 19 9
ETAPA 2:
k2
5 6 7 f2(x2) k2*
x2
2 27 39 27 27 5o7
3 30 42 35 30 5
4 40 36 28 28 7
ETAPA 1:
k1
2 3 4 f1(x1) k1*
x1
1 29 39 34 29 2
7 15
2 5 8
10 11
8
15
2 10
9 13 14
1 3 6 10
16 20
6
9
20 8
7
4 7 9
9 10
ETAPA 1 ETAPA 2 ETAPA 3 ETAPA 4
1. Un constructor produce barcos a pedido, y tiene los siguientes pedidos para ser
entregados al final de los prximos 6 meses:
Mes: Nov Dic Ene Feb Mar Abr
Nro de barcos: 1 2 5 3 2 1
l puede construir hasta 4 barcos en cualquier mes, y puede guardar hasta 3 barcos en
stock. El costo de construccin de los barcos considera un costo fijo de 10 000 dlares
y un costo variable de 4 000 dlares por barco construido. Para mantener un barco en
stock durante el periodo de un mes, el constructor gasta $ 1000.
a) Mediante el uso del Excel, muestre las tablas iterativas utilizando las funciones de
recursin.
b) Aplicando WinQsb opcin Dynamic Programming determine el plan de
produccin ptimo.
c) Si los costos de inventario aumenta en 20%, cmo afecta al plan de produccin
y al costo total?
d) Retomando el problema inicial, si por imponderables el costo de inventario del
mes de Nov. aumenta a 4 000 dlares, cul sera el nuevo plan de produccin
ptimo? y cul el nuevo costo total?
SOLUCION:
ETAPA 6(1):
X6 \ K6 0 1 F6(X6) k6*
0 14000 14000 1
1 1000 1000 0
ETAPA 5(2):
X5 \ K5 0 1 2 3 F5(X5) k5*
0 32000 23000 23000 3
1 29000 20000 20000 2
2 16000 17000 16000 0
3 4000 4000 0
ETAPA 4(3):
X4 \ K4 0 1 2 3 4 F4(X4) k4*
0 45000 46000 45000 3
1 42000 43000 43000 42000 2
2 39000 40000 40000 32000 32000 4
3 26000 37000 37000 29000 26000 0
INVESTIGACION DE OPERACIONES 2
ETAPA 3(5):
X3 \ K3 2 3 4 F3(X3) k3*
1 72000 72000 4
2 69000 70000 69000 3
3 66000 67000 61000 61000 4
ETAPA 2(2):
X2 \ K2 0 1 2 3 4 F2(X2) k2*
0 94000 95000 94000 3
1 91000 92000 88000 88000 4
2 88000 89000 85000 85000 3
3 75000 86000 82000 75000 0
ETAPA 1(1):
X1 \ K1 0 1 2 3 4 F1(X1) k1*
0 108000 106000 107000 101000 101000 4
DECISION PTIMA
RESPUESTA: El plan de produccin para estos 6 meses tendr un costo total de $101000
b) Si los costos aumentan en 20%, Nose modificara el plan de produccin, pero si afectara
al costo total el cual seria de $102000.(Revisar Excel)
2. Un Industrial produce cerveza a pedido, y tiene los siguientes pedidos para ser
entregados al final de los prximos 12 meses:
SOLUCION:
ETAPA 9: SETIEMBRE
x9 k9 0 10 20 30 40 F12(X12) K9*
0 - - 270000 273000 279000 270000 20
10 - 243000 246000 252000 - 243000 10
20 216000 219000 225000 - - 219000 10
ETAPA 8: AGOSTO
x8 k8 0 10 20 30 40 F12(X12) K8*
0 - - 340000 343000 349000 340000 20
ETAPA 7: JULIO
INVESTIGACION DE OPERACIONES 2
x7 k7 20 30 40 F12(X12) K7*
0 - - 470000 470000 40
10 - 443000 - 443000 30
20 416000 - - 416000 20
ETAPA 6: JUNIO
x6 k6 0 10 20 30 40 F12(X12) K6*
0 - - 540000 543000 546000 540000 20
10 - 513000 516000 519000 - 513000 10
20 486000 489000 492000 - - 489000 10
ETAPA 5: MAYO
x5 k5 0 10 20 30 40 F12(X12) K5*
0 - - 610000 613000 619000 610000 20
10 - 583000 586000 592000 - 583000 10
20 556000 559000 565000 - - 559000 10
ETAPA 4: ABRIL
x4 k4 20 30 40 F12(X12) K4*
0 680000 683000 689000 680000 20
ETAPA 3: MARZO
x3 k3 40 F12(X12) K3*
0 - 0 0
ETAPA 2: FEBRERO
x2 k2 10 20 30 40 F12(X12) K2*
0 - - - 130000 130000 40
10 - - 103000 - 103000 30
20 - 76000 - - 76000 20
30 49000 - - - 49000 10
ETAPA 1: ENERO
x1
F12(X12) K1*
k1 0 10 20 30
10 143000 146000 149000 152000 143000 0
INVESTIGACION DE OPERACIONES 2