Alumnos:

Bernal Chirio, Julissa

Laura Ticona, Sandra

Sucasaca Suaa, Sandra

DOCENTE: Ing. Efran Rafael Murillo Quispe

Arequipa- Per
2015
 INVESTIGACION DE OPERACIONES 2

Sesin PROGRAMACION
1-4 DINAMICA

ACTIVIDADES

PRCTICA DE LABORATORIO 01: Modelo de la Ruta ms corta.

1. En la ciudad 1 queda un aeropuerto internacional con afluencia de muchos turistas que

desean conocer los centros tursticos indicados en la red de la figura mostrada en la
parte inferior.
La red muestra el costo unitario (en dlares) de traslado de un centro a otro, as mismo
muestra las alternativas de traslado.
Una agencia de CityTour desea determinar lo siguiente:
a) Mediante el uso del Excel, muestre las tablas iterativas utilizando las funciones de
recursin.
b) Aplicando WinQsb opcin Dynamic Programming, determine el recorrido de
menor costo para los turistas que desean conocer nicamente el centro turstico
nmero 10.
c) Existen grupos de turistas que quieren conocer solamente un centro turstico cada
grupo. Cul ser el recorrido de menor costo para cada grupo de turistas?.

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

La RUTA MAS CORTA es: 1-2-5-9-10 o 1-2-7-9-10

 INVESTIGACION DE OPERACIONES 2

PRCTICA DE LABORATORIO 02: Planeamiento de la Produccin

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

MES Xinicial Ki Di Xfinal

1 0 4 1 3
2 3 0 2 1
3 1 4 5 0
4 0 3 3 0
5 0 3 2 1
6 1 0 1 0

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:

Mes Toneladas Mes Toneladas

Ene 10 Jul 40
Feb 40 Ago 20
Mar 60 Set 20
Abr 20 Oct 20
May 20 Nov 30
Jun 20 Dic 50
 INVESTIGACION DE OPERACIONES 2

l puede producir hasta 40 toneladas en cualquier mes, y puede guardar hasta 30

toneladas en stock. El costo de produccin de la cerveza un costo fijo de 10 000 nuevos
soles y un costo variable de 3 000 nuevos soles por tonelada producida. Para mantener
una tonelada en stock durante el periodo de un mes, el industrial gasta S/.300.
a) Aplicando WinQsb opcin Dynamic Programming, Cul debe ser el plan ptimo
de produccin, de modo que se minimice el costo total del industrial?
b) Cul es el costo total fijo y el costo total variable?
c) Cul es el plan de produccin ptimo si es que hay inventario inicial de 5 TM y
se requiere cargar el costo de inventario al periodo 1?

SOLUCION:

ETAPA 12: DICIEMBRE

x12 k12 40 F12(X12) K12*

10 133000 133000 40

ETAPA 11: NOVIEMBRE

x11 k11 10 20 30 40 F12(X12) K11*

0 - - - 130000 130000 40
10 - - 103000 - 103000 30
20 - 76000 - - 76000 20

ETAPA 10: OCTUBRE

x10 k10 0 10 20 30 40 F12(X12) K10*

0 - - 200000 203000 206000 200000 20
10 - 173000 176000 179000 - 173000 10
20 146000 149000 152000 - - 149000 10

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

Costo mnimo: 14300 soles

- Costo total fijo: 10000

- Costo total variable: 1077