Taller Programación Dinámica Estocástica

Daniela Angulo, Carlos Caro, Oscar Guaje, Marı́a Alejandra Wilches

Instrucciones
• Realice este taller en grupos de máximo dos personas.

• Suba su solución al link habilitado en la página de Sicua de su sección antes del viernes 15 de mayo a las
23:59 (medianoche).
• No incurra en ninguna de las conductas que son consideradas como fraude académico de acuerdo al
reglamento general de pregrado de la Universidad de los Andes.

Problemas
(50 puntos) LDR es una empresa dedicada a la producción y venta de electrodomésticos. Se sabe que la demanda
semanal de electrodomésticos puede ser de 50, 100, 150, 200, 250 unidades, con igual probabilidad. El gerente de
operaciones debe proponer el plan de producción para el próximo mes. Para esto, cada semana debe decidir si
producir o no electrodomésticos. Por restricciones de la planta, si se toma la decisión de producir, se producirán
100 unidades, las cuales estarán disponibles al principio de la semana. Adicionalmente, en el inventario máximo
pueden haber 300 unidades.
Cada semana, la empresa puede incurrir en los siguientes costos:
• Costo por producir 100 unidades: $100

• Costo por mantener una unidadad en inventario: $2

• Costo por una unidad de demanda insatisfecha: $5
Tenga en cuenta que un mes tiene 4 semanas, y que la empresa gana $15 por cada electrodoméstico vendido.

Ejemplo: si esta semana la demanda es de 200 unidades, en inventario hay 50 unidades y se decide producir
100 unidades, entonces se incurrirı́a en los siguientes costos/ganancias: a) $100 por producir, b) $250 por demanda
insatisfecha, c) $2250 por unidades vendidas (no se incurren en costos por mantener inventario).

(a) (30 puntos) ¿Cuál es la polı́tica de producción que maximiza las utilidades en el horizonte de planeación?
Nota: debe definir y solucionar un problema de programación dinámica estocástica.
(b) (7 puntos) ¿Cómo cambia la solución óptima si el costo por mantener una unidad en invetario es de $10?
Explique qué sentido tiene el cambio en la solución óptima con respecto al cambio en el costo de mantener
inventario.

(c) (7 puntos) ¿Cómo cambia la solución óptima si el valor máximo del inventario es de 350? Explique qué
sentido tiene el cambio en la solución óptima con respecto al valor máximo del inventario.
(d) (6 puntos) ¿Cómo cambia la solución óptima si la probabilidad de que la demanda semanal sea de 50
unidades es de 1/2 y la probabilidad de que sea 100, 150, 200 o 250 es de 1/8? Explique qué sentido tiene
el cambio en la solución óptima con respecto al cambio en las probabilidades.