PROGRAMACION DINÁMICA DETERMINISTICA

Casos Prácticos para Resolver

PROBLEMA 1 : Plan de Producción y Disponibilidad de Capital
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.

Unidades solicitadas
Mes 1 2 3 4 5
Demanda 60 90 100 120 90
PROBLEMA 2 : Plan de Producción e Inventarios
Una empresa que fabrica calzado tiene un contrato para entregar las cantidades siguientes de pares
de botas durante los tres meses próximos: mes1, 200 pares; mes2, 300 pares; mes3, 300 pares. Por
cada par de botas producido durante los meses 1 y 2 se genera un costo variable de $10; por cada
par de botas fabricado durante el mes 3 se incurre en un costo variable de $12. El costo de inventario
es de $1.50 por cada par de botas en existencia al final del mes. El costo por preparar la producción
durante un mes es de $250. Los pares de botas fabricados en el mes se pueden usar para cumplir
con la demanda para ese mes o para cualquier mes futuro. Suponga que la producción de cada mes
se realiza por cientos de pares. Por cambio de temporada se dejarán de producir botas. Dado que el
nivel de inventario inicial es 0 pares, utilice la programación dinámica para determinar un plan de
producción óptimo.
PROBLEMA 3 : Programación de Vuelos Aéreos
El MTC a ha informado a Taca Perú, que podría programar seis vuelos adicionales
para este día que partan desde Lima. El destino de cada vuelo podría ser Trujillo,
Tumbes o Arequipa. En la tabla se presenta la contribución a la utilidad de la
compañía por parte de los vuelos diarios desde Lima a cada destino posible.
Establezca la cantidad óptima de vuelos que deben partir de Lima a cada destino
para maximizar la utilidad de estos vuelos adicionales.

1 2 3 4 5 6

Trujillo 80 150 210 260 270 280

Tumbes 100 195 275 325 300 250

Arequipa 90 180 265 310 350 320

PROBLEMA 4 : Plan de Producción e Inventarios
Una compañía sabe que la demanda de su producto durante los próximos 4 meses será como sigue :
Mes 1 = 1 und; Mes 2 = 3 und; Mes 3 = 2 und; Mes 4 = 4 und. Al principio de cada mes la empresa
debe determinar cuántas und. deben fabricarse en dicho mes. Durante cada mes, si se produce al
menos 1 und, la empresa incurre en un costo inicial de $3, mas $1 por cada und producida. Al final de
cada mes cada und que queda en Inventario ocasiona un costo de $0.50. Las limitaciones en la
capacidad permiten producir un máximo de 5 und/mes. Las dimensiones de la bodega restringen a
mantener un inventario final máximo de 4 und. La empresa desea determinar un Plan de Producción
que cumpla con toda la demanda a tiempo y minimice la suma de Costos de producción y
almacenaje durante los cuatro meses. Suponga que al inicio del primer mes el Inventario inicial es =
0 und, y en el Mes 4 el inventario final debe ser = 0 und.
PROBLEMA 5 : Administración de la Fuerza Laboral
Un contratista va a desarrollar un proyecto y estima que, la fuerza de trabajo necesaria
para las próximas 5 semanas (que dura el proyecto) será de 5, 7, 8, 4 y 6 trabajadores
respectivamente. La mano de obra en exceso que se conserve le costará $300 por
trabajador semanalmente. Contratar trabajadores adicionales tiene un costo fijo de $400
más $200 por trabajador adicional que se contrate cada semana. De ser necesario se
pueden despedir trabajadores que no se necesiten, éste despido no genera ningún costo
para el contratista. Cual seria el plan óptimo de administración del personal (plan óptimo
de contratación y despidos) que genere el costo mínimo al contratista ..??
PROBLEMA 6 : Presupuesto Vacacional – Nivel de Satisfacción
La familia Italiana Corleone saldrá de vacaciones desde su ciudad natal Palermo y desean
visitar 3 ciudades, Napoles, Roma y Florencia. La familia desea saber cuantos días
permanecer en cada ciudad buscando maximizar la satisfacción total de sus vacaciones;
esta satisfacción viene dada en la tabla inferior, la cual está en función del número de
días de permanencia en cada ciudad. La familia dispone solamente de 5 días y un
presupuesto de €1,200 para estas vacaciones. Los costos por estadia en cada ciudad son
: Nápoles €200/dia, Roma €300/dia, y Florencia €100/dia. Plantee un modelo de PDD para
planificar dichas vacaciones de la familia, especifique con cuanto dinero termina la familia
después del viaje total.
GRACIAS POR SU ATENCION