Вы находитесь на странице: 1из 10

Modelos de

inventarios II –
Demanda dinámica

Herramientas
Matemáticas VI -
Modelos de
Simulación

1
Modelos de inventarios II –
Demanda dinámica
En la lectura anterior, se estudiaron modelos de inventarios estacionarios,
es decir, cuando la demanda de un producto es constante. Se consideran
ejemplos donde esta demanda es conocida con certeza, es decir, modelos
determinísticos y también ejemplos donde la demanda es dada por una
función de probabilidad.

En esta lectura, se estudiarán modelos dinámicos de inventario. Estos


modelos difieren de los estáticos en dos aspectos:

1) la revisión del inventario se hace en forma periódica durante una


cantidad (finita) de periodos iguales;
2) la demanda es dinámica en el sentido de que puede variar de un
periodo a otro. Sin embargo, dentro de cada periodo es constante
(Taha, 2004).

Se van a estudiar dos casos de estos modelos dinámicos: modelo CEP


(Cantidad Económica de Pedidos) con costo de preparación, y modelo CEP
sin costo de preparación.

Modelo dinámico CEP con costo de preparación

Este modelo hace dos suposiciones: no hay faltante y surge un costo de


preparación cada vez que se inicia un pedido.

Si supones que se tiene un problema definido en 𝑛 periodos, para cada


periodo 𝑖 = 1, 2, … , 𝑛, se tiene lo siguiente:
 𝑥𝑖 = inventario al inicio del periodo;
 𝑧𝑖 = cantidad del pedido;
 𝐷𝑖 = demanda en el periodo 𝑖.

Figura 1: Elementos del modelo dinámico CEP con preparación

Fuente: adaptado de Taha 2004.

2
Denotamos con 𝐾𝑖 el costo de preparación en el periodo 𝑖, y por ℎ𝑖 el costo
de almacenamiento del periodo 𝑖 al 𝑖 + 1 . La función de costo de
producción en el periodo 𝑖 es:
0, 𝑧𝑖 = 0
𝐶𝑖 (𝑧𝑖 ) = { ,
𝐾𝑖 + 𝑐𝑖 (𝑧𝑖 ), 𝑧𝑖 > 0
Donde 𝑐𝑖 (𝑧𝑖 ) es la función de costo marginal para el pedido 𝑧𝑖 .

El procedimiento para hallar la estrategia óptima de pedido se basa en


minimizar los costos de producción y almacenamiento para cada periodo.
Para simplificar, se supone que el costo de almacenamiento para el periodo
𝑖 se basa en el inventario final de dicho periodo, definido como:
𝑥𝑖+1 = 𝑥𝑖 + 𝑧𝑖 − 𝐷𝑖 ,

Satisface 0 ≤ 𝑥𝑖+1 ≤ 𝐷𝑖+1 + ⋯ + 𝐷𝑛 .


El algoritmo para resolver este tipo de problemas es una recursión hacia
adelante, donde el estado en el periodo 𝑖 es 𝑥𝑖+1. Sea 𝑓𝑖 (𝑥𝑖+1 ) el costo
mínimo de inventario para los periodos 1,2, … , 𝑖. La ecuación recursiva es
definida por
𝑓1 (𝑥2 ) = 𝑚𝑖𝑛𝑧1 =𝐷1 +𝑥2 −𝑥1 {𝐶1 (𝑧1 ) + ℎ1 𝑥2 }
𝑓𝑖 (𝑥𝑖+1 ) = 𝑚𝑖𝑛0≤𝑧𝑖 =𝐷𝑖 +𝑥𝑖+1 {𝐶𝑖 (𝑧𝑖 ) + ℎ𝑖 𝑥𝑖+1 + 𝑓𝑖−1 (𝑥𝑖+1 + 𝐷𝑖 − 𝑧𝑖 )}.

Ejemplo
La situación de inventario de una empresa consta de tres etapas y está
dada por:

Tabla 1: Situación de inventario

Periodo Demanda Costo de Costo de


𝒊 𝑫𝒊 preparación 𝑲𝒊 almacenamiento 𝒉𝒊
1 5 4 2
2 2 5 3
3 3 3 2

Fuente: adaptado de Taha, 2004.

El inventario inicial es 𝑥1 = 2 unidades. El costo de producción unitario es


de $100 para las primeras tres unidades y de $120 por cada unidad
adicional:
100𝑧𝑖 , 𝑧𝑖 ≤ 3
𝐶𝑖 (𝑧𝑖 ) = { .
300 + 120(𝑧𝑖 − 3), 𝑧𝑖 > 3

Se debe determinar la estrategia óptima de inventario.

3
Etapa 1: 𝐷1 = 5, 0 ≤ 𝑥2 ≤ 2 + 3 = 5, 𝑧2 = 𝑥2 + 𝐷1 − 𝑥1 = 𝑥2 + 3. Luego
se calcula 𝐶1 (𝑧1 ) + ℎ1 𝑥2 para todos los valores posibles:

 𝑥2 = 0 → 𝑧1 =3 → 𝐶1 (𝑧1 ) + ℎ1 𝑥2 = 300;
 𝑥2 = 1 → 𝑧1 =4 → 𝐶1 (𝑧1 ) + ℎ1 𝑥2 = 422;
 𝑥2 = 2 → 𝑧1 =5 → 𝐶1 (𝑧1 ) + ℎ1 𝑥2 = 544;
 𝑥2 = 3 → 𝑧1 =6 → 𝐶1 (𝑧1 ) + ℎ1 𝑥2 = 666;
 𝑥2 = 4 → 𝑧1 =7 → 𝐶1 (𝑧1 ) + ℎ1 𝑥2 = 788;
 𝑥2 = 5 → 𝑧1 =8 → 𝐶1 (𝑧1 ) + ℎ1 𝑥2 = 910.

Luego, el costo mínimo es $300 y se alcanza en 𝑥2 = 0 → 𝑧1 = 3 .

Etapa 2: 𝐷2 = 2, 0 ≤ 𝑥3 ≤ 3, 𝑧2 = 𝑥3 + 𝐷2 = 𝑥3 + 2. La función ahora es


𝑓(𝑥3 ) = 𝐶2 (𝑧2 ) + ℎ2 𝑥3 + 𝑓1 (𝑥3 + 𝐷2 − 𝑧2 ):

 𝑥3 = 0 → 𝑧2 =2 → 𝑓(𝑥3 ) = 500;
 𝑥3 = 1 → 𝑧2 =3 → 𝑓(𝑥3 ) = 603;
 𝑥3 = 2 → 𝑧2 =4 → 𝑓(𝑥3 ) = 726;
 𝑥3 = 3 → 𝑧2 =5 → 𝑓(𝑥3 ) = 849.

Luego, el costo mínimo se logra en 𝑥3 = 0 → 𝑧2 = 2.

Etapa 3: 𝐷3 = 3, 0 = 𝑥4 , 𝑧3 = 𝐷3 = 3. La función ahora es 𝑓(𝑥4 ) =


𝐶3 (𝑧3 ) + ℎ3 𝑥4 + 𝑓2 (𝑥4 + 𝐷3 − 𝑧3 ):

 𝑥4 = 0 → 𝑧3 = 3 → 𝑓(𝑥3 ) = 600.

Esto da así el valor mínimo 𝑥4 = 0 → 𝑧3 = 3.

Por lo tanto, la solución óptima es 𝑧1 = 3, 𝑧2 = 2, 𝑧3 = 3, es decir, pedir


tres unidades en el primer periodo, dos unidades en el segundo y tres en el
tercero con un costo total de $600.

Modelo dinámico CEP sin costo de preparación

La planificación de una política de inventario para un modelo dinámico sin


costo de preparación se realiza en 𝑛 periodos iguales. En cada periodo,
existe una capacidad limitada de producción que puede tener uno o más
niveles de producción (por ejemplo, la producción en tiempo normal y la
producción en un tiempo extra constituyen dos niveles de producción
distintos). También, en cada periodo puede haber una producción mayor
que la demanda para satisfacer necesidades de periodos siguientes, lo que
genera un costo por retención (Taha, 2004).

4
Para estudiar esta situación, se va a suponer lo siguiente:
1) no hay ningún costo de preparación en ningún periodo;
2) no hay faltantes;
3) la función de costo de producción es constante o tiene un costo
marginal creciente en cada periodo;
4) el costo de retención unitario también es constante en cada periodo
(Taha, 2004).

Suponer que no hay faltantes implica que, si la producción en un


determinado periodo y el inventario no satisfacen la demanda de dicho
periodo, esta no podrá ser completada en un periodo siguiente. Por lo
tanto, la capacidad de producción acumulada correspondiente a los
periodos 1,2, … , 𝑖, debe ser al menos igual que la demanda acumulada en
estos periodos (Taha, 2004).

Figura 2: Función de costo unitario con cuatro niveles de producción. Los


dos primeros corresponden a tiempo normal y los últimos dos a tiempos
extras de producción

Fuente: adaptado de Taha, 2004.

Supón que se tiene una planificación de inventario de 𝑛 periodos con 𝑘


niveles de producción por periodo. La cantidad de oferta es la cantidad de
producción generada por las 𝑘𝑛 fuentes de nivel de producción. Las
demandas de cada periodo constituyen la cantidad de demanda. El costo
unitario de una fuente en un periodo es la suma de los costos de
almacenamiento y producción de cada unidad. La solución que se busca en
esta situación es determinar la cantidad de producción con costo mínimo
en cada uno de los niveles de producción (Taha, 2004).

5
El siguiente ejemplo muestra el algoritmo utilizado para resolver un
problema de inventario con demanda dinámica sin costo de preparación.

Ejemplo

Ejemplo adaptado de Taha (2004): una empresa se dedica a la producción


de piletas de lona para uso doméstico. Al acercarse los meses de verano
(de diciembre a marzo), la empresa comienza a planificar su inventario
para este periodo. La demanda de las piletas comienza lenta al inicio del
verano, alcanza un máximo en el medio de la estación y luego comienza a
disminuir hasta desaparecer para finales de marzo. La siguiente tabla
muestra la información de la demanda y producción para cada uno de los
cuatro meses.

Tabla 2: Demanda y capacidad de producción

Capacidad
Mes Normal (unidades) Extra (unidades) Demanda (unidades)
1 900 500 1000
2 1000 600 1900
3 1200 800 2100
4 1100 700 1600

Fuente: adaptado de Taha, 2004.

El costo unitario de producción en cada uno de los periodos es de 60 USD


durante el tiempo normal y 90 USD para el tiempo extra. El costo de
almacenamiento por unidad es de 1 USD.

El primer paso es determinar se existe faltante o no. Se tiene que ver que la
oferta acumulada debe ser al menos igual que la demanda acumulada. La
siguiente tabla muestra esta información.

6
Tabla 3: Oferta acumulada y demanda acumulada

Mes Oferta acumulada Demanda acumulada


1 900 + 500 = 1400 1000
2 1400 + 1000 + 600 = 3000 1000 + 1900 = 2900
3 3000 + 1200 + 8000 = 5000 2900 + 2100 = 5000
4 5000 + 1100 + 700 = 6800 5000 + 1600 = 6600

Fuente: adaptado de Taha, 2004.

Se denota por 𝑅𝑖 y 𝑂𝑖 , con 𝑖 = 1,2,3,4 los niveles de producción en el


periodo 𝑖 durante el tiempo normal y el tiempo extra, respectivamente.
Como el costo unitario de una fuente de producción es la suma del costo
de producción y del costo de almacenamiento, se tiene, por ejemplo, que
el costo unitario de 𝑅1 al periodo 1 es de 60 USD (no hay almacenamiento)
y que el costo unitario de 𝑂1 al periodo 4 es 90 USD + (1 USD + 1 USD + 1
USD) = 93 USD (costo de producción más el costo de almacenamiento en
cada periodo).

Para resolver el modelo, se utilizará una tabla en la que las columnas


representan los periodos y el excedente, y las filas representan los niveles
de producción. Se comienza con la primera columna (primer periodo) y se
desplaza hasta la columna excedente.

Tabla 4: Modelo dinámico sin costo de preparación

1 2 3 4 Excedente
60 61 62 63 0
𝑅1 900 900

90 91 92 93 0
𝑂1 100 300 100 500→400→
100
60 61 62 0
𝑅2 1000 1000

90 91 92 0
𝑂2 600 600

60 61 0
𝑅3 1200 1200

90 91 0
𝑂3 800 800

7
60 0
𝑅4 1100 1101

90 0
𝑂4 500 200 700 → 200

1000 1900 2100 1600 200


↓ ↓ ↓ ↓
100 900 900 500
↓ ↓
300 100

Fuente: Taha, 2004, p. 449.

En cada columna se tiene que satisfacer la demanda con el menor costo


posible. Para la primera columna, correspondiente al primer mes, se tiene
que satisfacer una demanda de 1000 unidades. Por lo tanto, se tiene que
minimizar la función costo total de producción:
 𝑍 = 60𝑅1 + 90𝑂1 ;
 𝑠. 𝑎. 1000 = 𝑅1 + 𝑂1 ;
 0 ≤ 𝑅1 ≤ 900;
 0 ≤ 𝑂1 ≤ 500.

La solución de este problema es 𝑅1 = 900 y 𝑂1 = 100 , es decir, se


necesitan cien unidades extras para satisfacer la demanda del primer mes.

Se pasa ahora al segundo periodo. En este mes, la demanda es de 1900


unidades. La función costo total está dada por

𝑍 = 60𝑅2 + 90𝑂2 + 91𝑂1 .

Se debe notar que se ha utilizado toda la producción normal del primer


mes y que el costo de la producción extra de ese primer se incrementó en 1
USD debido al almacenamiento. Las restricciones ahora son:

 𝑅2 + 𝑂2 + 𝑂1 = 1900;
 0 ≤ 𝑅2 ≤ 1000;
 0 ≤ 𝑂2 ≤ 600;
 0 ≤ 𝑂1 ≤ 400 (se usa 100 el mes anterior).

La solución óptima de este nuevo problema es 𝑅2 = 1000, 𝑂2 = 600 y


𝑂1 = 300. En el tercer mes, la demanda es de 2100 unidades. Luego, el
problema es minimizar la función costo:

 𝑍 = 60𝑅3 + 90𝑂3 + 92𝑂3 , 𝑠. 𝑎.

8
 𝑅3 + 𝑂3 + 𝑂1 = 2100;
 0 ≤ 𝑅3 ≤ 1200;
 0 ≤ 𝑂3 ≤ 800;
 0 ≤ 𝑂1 ≤ 100.

La solución óptima es 𝑅3 = 1200, 𝑂3 = 800 y 𝑂1 ≤ 100. Finalmente, para


el último mes, la demanda es de 1600 unidades. Luego, el problema es
minimizar la función:

 𝑍 = 60𝑅4 + 90𝑂4 , 𝑠. 𝑎;
 𝑅4 + 𝑂4 = 1600;
 0 ≤ 𝑅4 ≤ 1100;
 0 ≤ 𝑂4 ≤ 700.

Su solución ideal es 𝑅4 = 1100 y 𝑂4 = 500. Así, la política de inventario


queda determinada por:

Tabla 5: Política de pedidos

Periodo Programa de producción


Normal 1 Producir 900 unidades para el periodo 1.
Producir 100 unidades para el periodo 1, 300 para el 2, y 100
Tiempo extra 1
para el 3.
Normal 2 Producir 1000 unidades para el periodo 2.
Tiempo extra 2 Producir 600 unidades para el periodo 2.
Normal 3 Producir 1200 unidades para el periodo 3.
Tiempo extra 3 Producir 800 unidades para el periodo 3.
Normal 4 Producir 1100 unidades para el periodo 4.
Tiempo extra 4 Producir 500 unidades para el periodo 4 con 200 unidades
con capacidad ociosa.

Fuente: adaptado de Taha, 2004.

El costo total es:

900 × 60 + 100 × 90 + 300 × 91 + 100 × 92 + 1000 × 60 + 600 × 90


+1200 × 60 + 800 × 90 + 1100 × 60 + 500 × 90 = 468500 USD.

9
Referencias
Taha, H. (2004). Investigación de operaciones. Naucalpan de Juárez, México:
Editorial Pearson Educación.

10