EJERCICIO RESUELTO

INVESTIGACION OPERATIVA

DOCENTE: JOSE JAVIER ZAVALA FERNANDEZ

Presentado por:

 Julio Medina Sarayasi

SEPTIEMBRE DEL 2018

UARM GA9
AREQUIPA - PERÚ
Un constructor produce barcos a pedido y tiene los siguientes pedidos para ser entregados al final de los próximos 6
meses:

Mes : Jul Agost Sep Oct Nov Dic

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 construcción
de los barcos considera un costo fijo de 10000 dólares y un costo variable de 4000 dólares por barco construido. Para
mantener un barco en stock durante el periodo de un mes, el constructor gasta $1000. ¿Cuál debe ser el plan óptimo
de construcción, de modo que se minimice el costo total del constructor?. Formule un modelo de programación
dinámica para obtener la solución.

Estructura:

Donde:
Xi: Inventario al inicio del mes i
Xi+1: Inventario final del mes i
Ki: Número de unidades a producir en el mes i
fi*: Valor acumulado de la función objetivo (menor costo) desde la etapa i hasta el
final
ri : Costo de producción + costo de inventario en la la etapa i
Kix: Decisión optima en la etapa i dado el estado Xi en el que se encuentra el
inventario inicial disponible en la etapa i
Las relaciones siguientes expresan los costos en miles de dólares:

Costos de almacenamiento Ci(Xi) = 1*Xi

10  4Ki, siKi  0

Costos de producción Cp(Ki) = 
 0, siKi  0
Costo
Variable: 4
Costo Prod: 10
Costo Inv: 1

jul Ago sep oct nov dic

2 3 4 3 2 1

Etapa 6 : Diciembre

k6 r6=cp+(cv*k)+(ci*x)+FO Solución Óptima

x6 0 1 F6(X6) K6
0 14 14 1
1 1 1 0

Etapa 5: Noviembre
 k5 r5=cp+(k5*cv)+ci(x5)+f6(x5+k5-d5) Solución Óptima
x5 0 1 2 3 F5(X5) K5
0 32 23 23 3
1 20 2
2 16 0
3 0 0

Etapa 4: Octubre

k4 r5=cp+(k5*cv)+ci(x5)+f6(x5+k5-d5) Solución Óptima

x4 0 1 2 3 4 F5(X5) K5
0 45 46 45 3
1 42 43 43 42 2
2 39 40 32 32 32 4
3 24 37 37 28 26 0

Etapa 3: Septiembre
 k4 r5=cp+(k5*cv)+ci(x5)+f6(x5+k5-d5) Solución Óptima
x4 0 1 2 3 4 F5(X5) K5
0 71 71 4
1 68 69 68 3
2 65 66 60 60 4
3 62 63 57 55 55 4

Etapa 3: Agosto

k4 r5=cp+(k5*cv)+ci(x5)+f6(x5+k5-d5) Solución Óptima

x4 0 1 2 3 4 F5(X5) K5
0 93 94 93 3
1 90 91 87 87 4
2 87 88 84 83 83 4
3 74 85 81 80 74 0

Etapa 3: Julio

k4 r5=cp+(k5*cv)+ci(x5)+f6(x5+k5-d5) Solución Óptima

x4 0 1 2 3 4 F5(X5) K5
0 111 109 109 109 3;4
 RUTA DE PRODUCCIÓN

jul ago sep oct nov dic

2 3 4 3 2 1

3 3 4 4 4 0 0
4 4 4 4 0 3 0

SE TIENE DOS RUTAS OPTIMAS