Programación Dinámica Discreta

PROBLEMA 1: Un estudiante debe seleccionar 10 cursos electivos de cuatro diferentes

departamentos y por lo menos un curso de cada departamento. Los diez cursos se han
asignado a los cuatro departamentos en una forma que maximiza el “conocimiento”. El
estudiante mide el conocimiento en una escala de 100 puntos y traza el siguiente cuadro:

Número de cursos
Departamento 1 2 3 4 5 6 >=7
I 25 50 60 80 100 100 100
II 20 70 90 100 100 100 100
III 40 60 80 100 100 100 100
IV 10 20 30 40 50 60 70

¿Cómo debe seleccionar los cursos el estudiante?

PROBLEMA 2:
Una compañía de aparatos electrónicos tiene un contrato para entregar las cantidades
siguientes de radios durante los tres meses próximos: (mes 1: 200 radios); (mes 2: 300 radios);
(mes 3: 300 radios).
Por cada radio producido durante los meses 1 y 2 se genera un costo variable de 10 dólares;
por cada radio fabricado durante el mes 3 se incurre en un costo variable de 12 dólares. El
costo de inventario es de 1.50 dólares por cada radio en existencia al final del mes. El costo por
preparar la producción durante un mes es de 250 dólares. Los radios 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 debe ser un múltiplo 100. Dado que el nivel de inventario inicial
es 0 unidades, utilice la programación dinámica para determinar un plan de producción óptimo.

PROBLEMA 3:
Una compañía esta planeando una estrategia de publicidad durante el próximo año para sus
tres productos mas importantes. Como los tres son bastantes diferentes, cada esfuerzo de
publicidad estará dedicado a un solo producto. Se dispone de un total de 6 millones de dólares
para esta campaña de publicidad y se supone que el gasto para cada producto deberá ser un
número entero mayor o igual a 1. El vicepresidente de mercadotecnia ha establecido el objetivo
como sigue: determinar cuanto gastar en cada producto con el fin de maximizar las ventas
totales. La siguiente tabla da un incremento estimado de las ventas (en las unidades
apropiadas) para los diferentes gastos en publicidad.

Producto
Gasto en publicidad
1 2 3
1 7 4 6
2 10 8 9
3 14 11 13
4 17 14 15
PREGUNTA 4:
Considere una empresa que tiene la posibilidad de comprar 3 lotes de productos distintos (solo
se pueden comprar lotes enteros y también varios lotes de un mismo producto), pero tiene
limitación de espacio en almacén. Cada producto tiene asociado un determinado rendimiento y
un espacio en miles de pies cúbicos. La empresa dispone de 6 mil pies cúbicos en almacén. Se
requiere determinar la cantidad de productos que mas reditúa sin que se exceda la capacidad
disponible de almacén. Usando los valores de la siguiente tabla:

Producto Espacio Rendimiento

(miles de pies (miles de
cúbicas) dólares)
1 2 40
2 1 20
3 4 70

PREGUNTA 5:
Una compañía produce barcos veleros en miniatura bajo pedido. Para los siguientes 4
trimestres se tiene una demanda que abastecer, la misma que es mostrada en el cuadro
inferior. Los costos de producción se han estimado en función de un costo variable de US$ 3 (el
costo variable es por cada unidad producida) y un costo fijo de US$ 4 (se incurre en un costo
fijo siempre y cuando se produzca en el trimestre analizado). La capacidad máxima de
producción en cualquier trimestre es de 4 unidades.
Se puede incurrir en inventario, siendo la capacidad de los almacenes de 3 unidades. Asumir un
costo de inventario por unidad de US$1. Formular y resolver el problema como uno de
programación dinámica.

Trimestre Demanda
1 2
2 4
3 5
4 2