PROGRAMACION DINAMICA DETERMINISTICA

MODELO DE INVENTARIOS
Instrucciones:

PROBLEMA 1

Resolver los siguientes problemas considerando el uso de la recursividad de la programacin dinmica.

Una empresa tiene los siguientes datos de demanda de su producto:

Cuntas unidades debe fabricar en el mes? Sabiendo que: 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 produccin mxima de 5 unidades. o El tamao del almacn restringe un inventario final mximo de 4 unidades cada mes. o Se dispone de 0 unidades al principio del primer mes.

Mes 1 2 3 4

Demanda 1 3 2 4

Caractersticas: Se conoce la demanda de cada mes al principio del mes 1. Se debe determinar cuntas unidades deben producirse teniendo en cuenta que la capacidad de fabricacin es limitada. La demanda de cada perodo debe satisfacerse a tiempo con el inventario o la produccin actual. Durante cada perodo donde la produccin 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 perodo. El objetivo es minimizar el costo total por cumplir con la demanda de cada perodo. Modelo de revisin peridica: El inventario se conoce al final de cada perodo, y se toma la decisin sobre la produccin. Solucin: Sean: xn el nivel de produccin en el mes n yn el inventario inicial en el mes n dn la demanda en el mes n CP(xn) el costo de produccin de xn unidades, CP(xn)=30+10xn Lo que tenga en almacn el siguiente mes, ser lo que produje mas lo que tena en inventario menos la demanda de dicho mes: yi+1 = yi + xi - di ; entonces CI(yi+1)=5(yi + xi - di) Funcin recursiva: Costo mnimo de cumplir las demandas fn(sn ,xn) = min {CI(yn+1) + CP(xn) + fn+1(sn+1)}

s4 0 1 2 3 4

x4 = 0 0+0

Etapa 4 (demanda=4) f4(s4,x4)=30+10x4 x4 = 1 x4 = 2 x4 = 3 x4 = 4 30+40 30+30 30+20 30+10 -

Solucin ptima f4*(s4) x4* 70 4 60 3 50 2 40 1 0 0

Sn: disponibilidad de almacn

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

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

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

PROBLEMA 2

Una compaa construye aviones comerciales para varias lneas areas de todo el mundo. La ltima etapa del proceso consiste en la fabricacin de los motores de turbina y su instalacin en la estructura del avin. La compaa tiene que hacer entrega, prximamente, de un gran nmero de aviones y, por este motivo, desea programar la produccin de los motores de turbina para los prximos cuatro meses. En la siguiente tabla se muestra, para cada uno de los prximos cuatro meses, la cantidad de motores que deben de estar listos para su instalacin, la capacidad de produccin mxima 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 energticos, etc.), y el coste de almacenar un motor durante un mes (en este caso, el coste siempre es fijo de $15000 por motor).
2

Mes

Instalaciones programadas

Produccin mxima

Costo unitario de produccin*

Costo unitario de almacenaje*

1 2 3 4

10 15 25 20

25 35 30 10

1.08 0.015 1.11 0.015 1.10 0.015 1.13 *costo dado en millones de $.

Dada las variaciones de los costos de produccin, podra valer la pena fabricar algunos motores antes de su fecha de instalacin. Utilice mtodos de programacin dinmica para determinar la produccin ptima de cada mes, teniendo en cuenta que las cantidades producidas deben ser mltiplos de 5.