INVESTIGACION DE OPERACIONES II

PROGRAMACION DINAMICA DETERMINISTICA

ANALISIS RECURSIVO

Instrucciones:
 Resolver el siguiente problema considerando el uso de la recursividad de la programación dinámica.
 Establecer cuidadosamente las etapas, estados y decisiones.

PROBLEMA 1 (Programación de estudio)

Un alumno desea destinar los 7 días de la semana próxima a estudiar para sus exámenes parciales de 4
cursos. Necesita al menos de un día para cada curso y ha estimado en la siguiente tabla el puntaje que
lograría alcanzar si dedica un determinado número de días a cada curso. Si él desea lograr el puntaje
total más alto para que sea considerado en su promedio ponderado ¿Cuántos días debe dedicar a
estudiar cada uno de los cursos?

Días de estudio CURSO 1 CURSO 2 CURSO 3 CURSO 4

1 13 15 12 16
2 15 15 12 16
3 16 16 17 19
4 17 19 18 19

PROBLEMA 2 (Programación de estudio)

Vuelva a resolver el problema anterior, pero esta vez asignando los cursos en orden inverso en las
etapas. Compare la solución obtenida con la anterior.

PROBLEMA 3 (Asignación de agentes)

El gerente de ventas de una editorial de libros universitarios tiene seis agentes de ventas que puede
asignar a tres regiones distintas del país. Ha decidido que cada región debe tener por lo menos un
agente y que cada uno de éstos debe quedar restringido a una de estas regiones, pero ahora quiere
determinar cuántos agentes debe asignar a las respectivas regiones con el fin de maximizar las ventas.

La tabla adjunta da el incremento estimado de las ventas en cada región (en las unidades apropiadas) si
se le asignan diferentes cantidades de agentes:

REGION
Agentes
1 2 3
1 13 15 12
2 15 15 12
3 16 16 17
4 17 19 18

Utilice la programación dinámica para resolver este problema. Utilizar todos los estados posibles para
observar al final cuáles fueron los necesarios.