Resuelva mediante programacin dinmica el siguiente problema de inventario deterministico de tres periodos.

La demanda, el costo de mantener el inventario y el costo fijo se presenta en la siguiente tabla:

Periodo i Demanda Costo de mantener Costo fijo
(D
i
) el inventario (h
i
) (k
i
)
1 4 2 12
2 2 3 23
3 2 2 25
La funcin de costo de pedido especifica un costo unitario de 20 para los primeros 2 artculos y 10 para
cualquier unidad adicional. Se tiene un inventario inicial de 1 unidad y se desea que al final del tercer periodo se
tenga 2 unidades en inventario.
1. Cuales son los niveles de pedido que se debe realizar en cada periodo?
2. Cules son los niveles de inventario en cada periodo?
Solucin:
a. Planteamiento grfico
1 2 3
x
1

d
1

D
1

x
3
x
2
x
4

d
3
d
2

D
3
D
2

1
2
Ejemplo
b. Definir las Variables
i: etapa i
d
i
: Cantidad ordenada en la etapa i
D
i
: Cantidad demandada en la etapa i
x
i
: Inventario que entra ( al inicio del periodo i)
x
i+1
: Inventario que sale (al final del periodo i)
h
i
: Costo de mantenimiento por unidad de llevar adelante el inventario del periodo i al periodo i+1
k
i
: costo fijo
c
i
(d
i
) : funcin de costo de compra marginal (produccin) dada d
i


c. Definir las restricciones
c
i
(d
i
) =
20 d
i
si 0 d
i
2
40 + 10 ( d
i
2 ) si d
i
3
x
i+1
= x
i
+ d
i
- D
i
x
i
= x
i+1
+ D
i
- d
i
f
i
(x
i+1
) = min {[ c
i
(d
i
) + k
i
] + [ h
i
(x
i+1
) ] }
D
i
- x
i
d
i
D
i
- x
i
+ x
i+1
f
i
(x
i+1
) = min {[ c
i
(d
i
) + k
i
] + [ h
i
(x
i+1
) ] + f
i-1
(x
i+1
)}
0d
i
D
i
+ x
i+1

d
i
= x
i+1
+ D
i
- x
i
d. Calcular los valores validos para las variables

* Etapa 1
0 x
i+1
D
i+1
+ .. + D
n

0 x
2
4
0 d
i
D
i+1
+ x
i+1

0 d
1
3 + 4
como x
1
= 1 entonces d
1
= D
1
- x
1
el menor valor que puede tomar d
1
= 3
por lo tanto
3 d
1
7
0 x
3
2
0 d
2
2 + 2
0 d
2
4
x
4
= 2
0 d
3
2 + 2
0 d
3
4
* Etapa 2
* Etapa 3
D
i
- x
i
d
i
D
i
- x
i
+ x
i+1
1 etapa
2 y 3 etapa
e. calcular los valores optimos para cada etapa
Etapa # 1: D
1
= 4 , x
1
= 1 , 0 x
2
4 , 3 d
1
7
f
1
(x
2
) = min { [c
1
(d
1
) + k
1
] + [h
1
(x
2
) ] }
3 d
1
7
d
1
= 3 d
1
= 4 d
1
= 5 d
1
= 6 d
1
= 7
x
2
[h
1
(x
2
) ] [c
1
(d
1
) + k
1
] = 52 72 82 92 102
0 0 52 52 3
1 2 74 74 4
2 4 86 86 5
3 6 98 98 6
4 8 110 110 7
Etapa # 2: D
2
= 2 , 0 x
3
2 , 0 d
2
4
f
2
(x
3
) = min { [c
2
(d
2
) + k
2
] + [h
2
(x
3
)] + [f
1
(x
2
)] }
0 d
2
4
d
2
= 0 d
2
= 1 d
2
= 2 d
2
= 3 d
2
= 4
x
3
[h
2
(x
3
) ] [c
2
(d
2
) + k
2
] = 0 43 63 73 83
0 0 0+86=86 43+74=117 63+52=115 - - 86 0
1 3 3+98=101 46+86=132 66+74=140 76+52=128 - 101 0
2 6 6+110=116 49+98=147 69+86=155 79+74=153 89+52=141 116 0
Etapa # 3: D
3
= 2 , x
4
= 2 , 0 d
3
4
f
3
(x
4
) = min { [c
3
(d
3
) + k
3
] + [h
3
(x
4
)] + [f
2
(x
3
)] }
0 d
3
4
d
3
= 0 d
3
= 1 d
3
= 2 d
3
= 3 d
3
= 4
x
4
[h
3
(x
4
) ] [c
3
(d
3
) + k
3
] = 0 45 65 75 85
2 4 - - 69+116=185 79+101=180 89+86=175 175 4
[c
1
(d
1
) + k
1
] + [h
1
(x
2
) ] Solucin ptima
f
1
*
(x
2
) d
*
1
[c
2
(d
2
) + k
2
] + [h
2
(x
3
) ] + [f
1
(x
2
) ] Solucin ptima
f
2
*
(x
3
) d
*
2
[c
3
(d
3
) + k
3
] + [h
3
(x
4
) ] + [f
2
(x
3
) ] Solucin ptima
f
3
*
(x
4
) d
*
3