LA INVESTIGACIÓN DE OPERACIONES. PRACTICA DE LABORATORIO PDD

PROGRAMACION DINAMICA DETERMINISTICA

PRACTICA DE LABORATORIO PDD

[pic 2]

Instrucciones:

• Resolver el siguiente problema considerando el uso de la recursividad en la programación dinámica.

[pic 3]

PROBLEMA

Considere un producto en particular dentro de una fábrica local cuya demanda, que tiene que cubrirse de todas maneras, aparece en la tabla siguiente:

El costo unitario del mismo es de S/.40, pero en los dos últimos meses se espera un aumento en el precio de la materia prima que incrementará este costo a S/.55. En cada mes puede fabricarse una cantidad mayor que la demanda con el propósito de almacenarlos para cubrir algún pedido futuro; sin embargo el almacenaje de éstos se realiza en un almacén de terceros. Para la producción de los dos primeros meses solamente se tiene disponible un almacén pequeño con capacidad para 40 unidades a un costo de S/.6 la unidad; pero, los meses siguientes ya se encontrará disponible un almacén más grande con capacidad para 60 unidades a un costo de S/.4 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 a almacén.

Para la fabricación de este producto es necesario el alquiler de una máquina a S/.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 se 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.

Se tienen 30 unidades como inventario inicial y se espera que luego de cubrir la demanda del último mes se dejen 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.

...