Programación dinámica:

Modelo de inventarios
Investigación de Operaciones I
Francy Castellanos Oviedo
Dirección Ingeniería Industrial
Modelo de inventarios
Modelo de inventarios
El problema del inventario tiene que ver con guardar en reserva un
artículo para satisfacer las fluctuaciones de la demanda. El exceso de
existencias de un artículo aumenta el costo del capital y de
almacenamiento, y la escasez de existencias interrumpe la producción y/o
las ventas.

El resultado es buscar un nivel de inventario que balancee las dos

situaciones extremas minimizando una función de costo apropiada.
Ejercicio
En una fábrica se produce un artículo en partícular que tiene una
demanda que debe cubrirse:
Unidades solicitadas

Mes 1 2 3 4 5

Demanda 60 90 100 120 90

El costo unitario del artículo es de $0,40, pero en los dos últimos meses
se espera un aumento en el precio de la materia prima que incrementará
este costo en $0,55. En cada mes pueden fabricarse una cantidad mayor
que la demanda con el propósito de almacenarlos para cubrir algún
periodo futuro; sin embargo el almacenaje de los artículos se realiza en
un almacen de terceros.
Ejercicio
Para la producción de los dos primeros meses sólo se tiene disponible un
almacén pequeño que tiene capacidad para 40 unidades a un costo de
$0,6 unidad; pero los meses siguientes se tendrá disponible un almacén
más grande con capacidad de 60 unidades a un costo de $0,40 la unidad,
no volviéndose a utilizar más el almacén pequeño. El costo de inventario
se carga en el mes en que se ingresan las unidades al almacén.
Para la fabricación de este producto es necesario el alquiler de una
máquina a $1000 por mes, la cual se solicita solamente en aquellos,
meses en las que habrá producción. Por lo general, no hay límite en
cuanto a la producción, pero esta vez limitará a 120 unidades como
máximo durante el tercer y cuarto mes. Este producto se empaca en
cajas de 10 unidades antes de pasar a almacén o ser entregados; por lo
tanto la producción se realiza en múltiplos de este número.
Ejercicio
Se tienen 30 unidades como inventario inicial y se espera que luego de
cubrir la demanda del último mes se dejan 30 unidades como inventario
final para reserva de la siguiente temporada.

Determinar el plan de producción y la cantidad de dinero que se

necesitará para cubrir con todas las solicitudes del problema
Solución
Cómo se empaca en cajas de 10 unidades se manejará en decenas
Resumen de datos

Capacidad Costo (caja por 10unid)

Mes Demanda
Producción Inventario Producción Almacenaje Fijo

1 6 1000
ILIMITADA 4 60
2 9 400 1000

3 10 1000
12
4 12 6 40 1000
550
5 9 ILIMITADA 1000
Solución
ETAPA à Meses
ESTADO/ALTERNATIVAS (Si) à Inventario inicial de la etapa i
DECISIÓN (Di) à Unidades para producir en la Etapa i
D1 D2 D3 D4 D5

Mes 1 Mes 2 Mes 3 Mes 4 Mes 5

S1=3 S6=3
S2= S3= S4= S5=

R1 R2 R3 R4 R5

Cálculo de E/A X t + Inv t-1- Demanda t = Inv t

 En esta etapa:
Solución - Si tengo 3 en inventario inicial y necesito
cubrir una demanda de 6, lo mínimo que
debo producir es 3, lo que genera un
Para la Etapa 1: S1= 3 Demanda= 6 inventario final de cero
- Lo máximo con lo que puedo terminar es
D1 (mín) = 3 S2 (mín) = 0 4 (por capacidad del almacén)à lo
D1 (máx) = 7 S2 (máx) = 4 máximo que puedo producir es 7 à
D1=4+6-3=7 (fórmula)

Para la Etapa 2: S2= 0,…4 Demanda= 9

D2 (mín) = 5 S2 (máx) = 4 En esta etapa:
- Para evaluar el D2(mín) nos situamos en el mejor
S3 (mín) = 0 esenario que implica que de la etapa anterior
D2 (máx) = 13 S2 (mín) = 0 traemos un inventario (inicial =4) à D=0+9-4=5
- Para evaluar D2 (máx) nos situamos en el peor
S3 (máx) = 4 escenario que implica no traer inventario de la
etapa anterior y teniendo en cuenta que el máx al
final debe ser 4 por restricción de almacén à
D=4+9-0=13 decenas
Solución
Para la Etapa 3: S3= 0,..,4 Demanda= 10
D3 (mín) = 6 S3 (máx) = 4 En esta etapa:
- El problema nos proporciona el dato del límite
S4 (mín) = 0 máximo que es 12 y el inventario máximo es 6
D3 (máx) = 12 S3 (mín) = 4
S4 (máx) = 6

Para la Etapa 4: S4= 0,..,6 Demanda= 12

D4 (mín) = 6 S4 (máx) = 6
S5 (mín) = 0
D3 (máx) = 12 S4 (mín) = 6
S5 (máx) = 6
Solución
Para la Etapa 5: S5= 0,..,6 Demanda= 9
D5 (mín) = 6 S5 (máx) = 6 En esta etapa:
S6 (mín) = 3 - El inventario final debe ser 3 decenas
Solución

D1(3…7) D2(5…13) D3(6..12) D4(6…12) D5(6…12)

Mes 1 Mes 2 Mes 3 Mes 4 Mes 5

S1=3 S6=3
S2=0 S3=0 S4=0 S5=0
1 1 1 1
R1 2 R2 2 R3 2 R4 2 R5
3 3 3 3
4 4 4 4
5 5
6 6
Solución ETAPA 5 f5(S5, D5)= Min (R5(S5, D5))
D5*CPccn+Cfijo+CAlma*invfinal
S5= 0,..,6 Demanda= 9 12*550+1000+40*3

D5
S5 F5(S5) D5* La demanda
6 7 8 9 10 11 12 es 9 y como
0 - - - - - - 7720 7720 12 es la última
etapa se
1 - - - - - 7170 - 7170 11 debe
asegurar el
2 - - - - 6620 - - 6620 10 inventario
final=3.
3 - - - 6070 - - - 6070 9

4 - - 5520 - - - - 5520 8

5 - 4970 - - - - - 4970 7

6 4420 - - - - - - 4420 6
 El inventario final va a ser cero=S4=0
ETAPA 4 f4(S4, D4)= Min (R4(S4, por eso se mira en la tabla anterior, la
Solución D4))+f5*(S5,D5) decisión si se termina esta etapa en
ceroà se suma 7720
S4= 0,..,6 Demanda= 12 12*550+1000+40*0+7720
D4
S4 F4(S4) D4*
6 7 8 9 10 11 12

0 - - - - - - 15320 15320 12

1 - - - - - 14770 14810 14770 11

2 - - - - 14220 14260 14300 14220 10

3 - - - 13670 13710 13750 13790 13670 9

4 - - 13120 13160 13200 13240 13280 13120 8

5 - 12570 12610 12650 12690 12730 12770 12570 7

6 12020 12060 12100 12140 12140 12220 12260 12020 6

 Solución ETAPA 3 f3(S3, D3)= Min (R3(S3, D3))+f4*(S4,D4)

S3= 0,..,4 Demanda= 10

D3
S3 F3(S3) D3*
6 7 8 9 10 11 12

0 - - - - 20320 20210 20100 20100 12

1 - - - 19920 19810 19700 19590 19590 12

2 - - 19520 19410 19300 19190 19080 19080 12

3 - 19120 19010 18900 18790 18680 18570 18570 12

4 18720 18610 18500 18390 18280 18170 18060 18060 12

Solución ETAPA 2 f2(S2, D2)= Min (R2(S2, D2))+f3*(S3,D3)
S2= 0,…4 Demanda= 9
D2
F2(S2
S2 D2*
5 6 7 8 9 10 11 12 13 )

0 - - - - 24700 24650 24600 24550 24500 24500 13

1 - - - 24300 24250 24200 24150 24100 - 24100 12

2 - - 23900 23850 23800 23750 23700 - - 23700 11

3 - 23500 23450 23400 23350 23300 - - - 23300 10

4 23100 23050 23000 22950 22900 - - - - 22900 9

En esta etapa hay una restricción de capacidad de almacenamiento = 4

Solución ETAPA 1 f1(S1, D1)= Min (R1(S1, D1))+f2*(S2,D2)

S1= 3 Demanda= 6

D1
S1 F1(S1) D1*
3 4 5 6 7

0 26700 26760 26820 26880 26940 26700 3

Si en el mes 1 se inicia con 30, se producen 30 y se

necesitan 60 el inventario final queda en cero à
nos devolvemos a ver la etapa siguiente con S2=0

Plan óptimo de producción

Solución Mes 1 Mes 2 Mes 3 Mes 4 Mes 5

1 30 130 120 60 120