PROGRAMACION DINAMICA DETERMINISTICA

MODELO DE INVENTARIOS

Instrucciones:
 Resolver los siguientes problemas considerando el uso de la recursividad de la programación dinámica.

PROBLEMA 1
Una empresa tiene los siguientes datos de demanda de su producto: Mes Demanda
1 1
2 3
3 2
¿Cuántas unidades debe fabricar en el mes? Sabiendo que: 4 4
o Durante el mes que se producen algunas unidades se incurre en un costo fijo de $30.
o El costo variable es de $10 por cada unidad fabricada.
o Al final de cada mes se genera un costo de almacenamiento de $5 por cada unidad.
o Las limitaciones de capacidad permiten una producción máxima de 5 unidades.
o El tamaño del almacén restringe un inventario final máximo de 4 unidades cada mes.
o Se dispone de 0 unidades al principio del primer mes.

Características:
 Se conoce la demanda de cada mes al principio del mes 1.
 Se debe determinar cuántas unidades deben producirse teniendo en cuenta que la
capacidad de fabricación es limitada.
 La demanda de cada período debe satisfacerse a tiempo con el inventario o la
producción actual. Durante cada período donde la producción tiene lugar se genera un
costo fijo, así como un costo variable por unidad.
 Se tiene capacidad limitada de almacenamiento. Se genera un costo de almacenamiento
por unidad al inventario final de cada período.
 El objetivo es minimizar el costo total por cumplir con la demanda de cada período.

Modelo de revisión periódica: El inventario se conoce al final de cada período, y se toma la decisión
sobre la producción.

Solución:
Sean:
xn el nivel de producción en el mes n
yn el inventario inicial en el mes n
dn la demanda en el mes n

CP(xn) el costo de producción de xn unidades, CP(xn)=30+10xn

Lo que tenga en almacén el siguiente mes, será lo que produje mas lo que tenía en inventario menos la demanda
de dicho mes: yi+1 = yi + xi - di ; entonces CI(yi+1)=5(yi + xi - di)

Función recursiva: Costo mínimo de cumplir las demandas fn(sn ,xn) = min {CI(yn+1) + CP(xn) + fn+1(sn+1)}

1
 Etapa 4 (demanda=4)
f4(s4,x4)=30+10x4 Solución óptima
s4 x4 = 0 x4 = 1 x4 = 2 x4 = 3 x4 = 4 f4*(s4) x4*
0 - - - - 30+40 70 4
1 - - - 30+30 - 60 3
2 - - 30+20 - - 50 2
3 - 30+10 - - - 40 1
4 0+0 - - - - 0 0
Sn: disponibilidad de almacén

Etapa 3 (demanda=2)
Solución
f3(s3,x3)= 5(y3+x3-d3)+30+10x3+f4*(y3+x3-d3)
óptima
s3 x3 = 0 x3 = 1 x3 = 2 x3 = 3 x3 = 4 x3 = 5 f3*(s3) x3*
0 - - 0+50+70=120 5+60+60=125 10+70+50=130 15+80+40=135 120 2
1 - 0+40+70=110 5+50+60=115 10+60+50=120 15+70+40=125 20+80+0=100 100 5
2 0+0+70=70 5+40+60=105 10+50+50=110 15+60+40=115 20+70+0=90 - 70 0
3 5+0+60=65 10+40+50=100 15+50+40=105 20+60+0=80 - - 65 0
4 10+0+50=60 15+40+40=95 20+50+0=70 - - - 60 0

Etapa 2 (demanda=3)
Solución
f2(s2,x2)= 5(y2+x2-d2)+30+10x2+f3*(y2+x2-d2)
óptima
s2 x2 = 0 x2 = 1 x2 = 2 x2 = 3 x2 = 4 x2 = 5 f2*(s2) x2*
0 - - - 0+60+120=180 5+70+100=175 10+80+70=160 160 5
1 - - 0+50+120=170 5+60+100=165 10+70+70=150 15+80+65=160 150 4
2 - 0+40+120=160 5+50+100=155 10+60+70=140 15+70+65=150 20+80+60=160 140 3
3 0+0+120=120 5+40+100=145 10+50+70=130 15+60+65=140 20+70+60=150 - 120 0
4 5+0+100=105 10+40+70=120 15+50+65=130 20+60+60=140 - - 105 0

Etapa 1 (demanda=1)
Solución
f1(s1,x1)= 5(y1+x1-d1)+30+10x1+f2*(y1+x1-d1)
óptima
s1 x1 = 0 x1 = 1 x1 = 2 x1 = 3 x1 = 4 x1 = 5 f1*(s1) x1*
0 - 0+40+160=200 5+50+150=205 10+60+140=210 15+70+120=205 20+80+105=205 200 1

PROBLEMA 2
Una compañía construye aviones comerciales para varias líneas aéreas de todo el mundo. La
última etapa del proceso consiste en la fabricación de los motores de turbina y su instalación en
la estructura del avión. La compañía tiene que hacer entrega, próximamente, de un gran
número de aviones y, por este motivo, desea programar la producción de los motores de
turbina para los próximos cuatro meses.

En la siguiente tabla se muestra, para cada uno de los próximos cuatro meses, la cantidad de
motores que deben de estar listos para su instalación, la capacidad de producción máxima de
dicho mes, el coste unitario de fabricar cada motor (que puede variar de mes a mes debido a las
necesidades de personal, alteraciones en los precios de las materiales, consumos energéticos,
etc.), y el coste de almacenar un motor durante un mes (en este caso, el coste siempre es fijo de
$15000 por motor).

2
 Instalaciones Producción Costo unitario Costo unitario
Mes
programadas máxima de producción* de almacenaje*
1 10 25 1.08 0.015
2 15 35 1.11 0.015
3 25 30 1.10 0.015
4 20 10 1.13
*costo dado en millones de $.

Dada las variaciones de los costos de producción, podría valer la pena fabricar algunos
motores antes de su fecha de instalación. Utilice métodos de programación dinámica para
determinar la producción óptima de cada mes, teniendo en cuenta que las cantidades
producidas deben ser múltiplos de 5.