El Problema de la Planificación

de la Producción en
Programación Dinámica
Planificación de la Producción: Planteamiento del Problema
Formulación del Problema:
𝐹(𝑛,𝑖) = 𝑚𝑎𝑥 𝐶(𝑛,𝑃 𝑛 ,𝑖) + 𝑃(𝑛) − 𝐷 𝑛 + 𝐹(𝑛−1,𝑖+𝑃 𝑛 −𝐷 𝑛 ) → 𝑚á𝑥

𝐹(𝑛+1) 𝐼(𝑛) ≡ 0
donde:
𝑛 - es el número de períodos a considerar.
𝑃(𝑛) - es el número de unidades producidas en el período 𝑛.
𝐷(𝑛) - es la demanda en el período 𝑛.
𝐻(𝑛) - es el inventario disponible al final del período 𝑛.
𝐵(𝑛) -es el pedido pendiente al final del período 𝑛.
𝐼(𝑛) - es la posición del intervalo al final del período 𝑛, es decir: 𝐼(𝑛) = 𝐻(𝑛) , o 𝐼(𝑛) = 𝐵(𝑛) .
𝐼(𝑛) = 𝐼(𝑛−1) + 𝑃(𝑛) − 𝐷(𝑛)
𝑆(𝑛) - es el costo de preparación en el período 𝑛.
𝑉(𝑃 𝑛 ,𝐼(𝑛)) - El costo variable, así:
𝐶(𝑛,𝑃 𝑛 ,𝐼 𝑛 ) = 𝑆(𝑛) + 𝑉(𝑃 𝑛 ,𝐼(𝑛)) , 𝑠𝑖 𝑃(𝑛) > 0
𝐶(𝑛,𝑃 𝑛 ,𝐼 𝑛 ) = 𝑉(𝑃 𝑛 ,𝐼(𝑛)) , 𝑠𝑖 𝑃(𝑛) = 0
𝐹(𝑛,𝑖) - Costo total acumulativo dado el nivel de inventario inicial 𝑖 para el período 𝑛.
Ejemplo. Una compañía sabe que la demanda de su producto durante uno de
los próximos cuatro meses es como se indica: primer mes una unidad, segundo mes 3
unidades, tercer mes 2 unidades, cuarto mes 4 unidades. La compañía debe determinar
cuántas unidades tiene que fabricar en el mes corriente.
Durante un mes en el cual se producen algunas unidades, se incurre en un costo
preliminar de 3 dólares. Además, hay un costo variable de 1 dólar por cada unidad que
se fabrica. Al final de cada mes, se genera un costo de almacenamiento de 50 centavos
por cada unidad disponible. Las limitaciones en la capacidad permiten conducir durante
cada mes un máximo de 5 unidades. Las dimensiones de la bodega de la compañía
restringen el inventario final de cada mes a 4 unidades, cuanto mucho.
La empresa desea determinar un plan de producción que cumpla con toda la demanda
a tiempo y minimice la suma del costo de producción y del costo por almacenamiento
durante los cuatro meses, suponga que se dispone de 0 unidades al principio y al final
del período de producción.
Datos:
Capacidad de almacenamiento: 4 unidades.
Capacidad de producción: 5 unidades.
Costos:
Costos de producción: 𝑪 𝒙 = 𝟑 + 𝒙; 𝑪 𝟎 = 𝟎
Costos de almacenamiento: 0,5 dólares por unidad.
Variables:
• 𝐹𝑡 𝑖 : Costo mínimo de cumplir las demandas de los meses: 𝑡 + 1, … , 4 si 𝑖 unidades están disponibles al inicio del
mes 𝑡.
• 𝐶(𝑥): Costo de producción de 𝑥 unidades durante un período. Entonces 𝐶 0 = 0, y para x > 0, 𝐶 𝑥 = 3 + 𝑥.
• 𝑥𝑡 𝑖 : Como el nivel de producción durante el mes t que minimiza el costo total durante los meses 𝑡, 𝑡 + 1, … , 4 si 𝑖
unidades están a la mano al principio.
• 𝑡: Etapa o mes.
Costo de una etapa = Costo de Producción + Costo de Almacén + Costo de la Etapa Siguiente.
Inventario Final = Inventario Inicial + Producción – Demanda.
La Producción estará en función de: inventario inicial, la demanda y la capacidad del almacén (inventario final).