PROGRAMACION DINAMICA DE INVENTARIO La programación dinámica es una técnica matemática útil en la toma de una serie de toma de decisiones interrelacionadas. Proporciona un procedimiento sistemático para determinar la combinación óptima de decisiones.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
PROGRAMACION DINAMICA DE INVENTARIO
La programación dinámica es una técnica matemática útil en la toma de una serie de toma de decisiones interrelacionadas. Proporciona un procedimiento sistemático para determinar la combinación óptima de decisiones.
Una empresa debe decidir su política de producción e inventario para los próximos
3 meses. La empresa ha adquirido algunos compromisos de entrega en estos meses: 3, 2 y 4 unidades respectivamente
En el proceso productivo se incurre en algunos costos que están asociados con la producción propiamente tal y el almacenamiento de los productos. Estos costos son: Costos de almacenamiento ( por unidad con i = 2, 3, 4) y costos de producción ( por unidad con i=1, 2, 3). Los valores de los costes se indican a continuación:
B.- EJEMPLO PROGRAMACION DINAMICA DE INVENTARIO
MES[$/unidad
- mes][$/unidad]
1 - 10
2 1 15
3 3 20
4 2 -
SOLUCION Etapas: meses de planificación i=1, 2, 3 Variables de estado : = nivel de inventario al comienzo del
periodo k Variables de decisión : = cantidad a producir en el periodo k Ecuación de recurrencia : Función de transformación: la clásica
conservación de flujo Función de recursión: = demanda en el mes i
Con CP ()= (costo de producción) Con CI (+1)= (costo de inventario)
Condiciones de borde : Condición inicial: al comienzo no hay productos
almacenados Condición final: dado que se debe de cumplir con los
compromisos, quedar con producción no entregados en bodega no tiene beneficios, por lo que
Se considera que el número máximo de estados corresponde a la demanda que falta por satisfacer en las etapas siguientes. Así que para el periodo 3, se debe de considerar que la variable de estado puede tomar valores entre 0 y 4, puesto que la demanda para este periodo es de 4 y se requiere inventario 0 al final de este último periodo.