INVESTIGACION DE OPERACIONES II

PROGRAMACION DINAMICA DETERMINISTICA

ANALISIS RECURSIVO

Instrucciones:
Resolver el siguiente problema considerando el uso de la recursividad de la programacin dinmica.
Establecer cuidadosamente las etapas, estados y decisiones.

PROBLEMA 1 (Programacin de estudio)

Un alumno desea destinar los 7 das de la semana prxima a estudiar para sus exmenes parciales de 4
cursos. Necesita al menos de un da para cada curso y ha estimado en la siguiente tabla el puntaje que
lograra alcanzar si dedica un determinado nmero de das a cada curso. Si l desea lograr el puntaje
total ms alto para que sea considerado en su promedio ponderado Cuntos das debe dedicar a
estudiar cada uno de los cursos?

Das 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 (Programacin de estudio)

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

PROBLEMA 3 (Asignacin 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 pas. Ha decidido que cada regin 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 cuntos 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 regin (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 programacin dinmica para resolver este problema. Utilizar todos los estados posibles para
observar al final cules fueron los necesarios.

Ing. Manuel Snchez Tern