Está en la página 1de 1

INVESTIGACION DE OPERACIONES II

INVESTIGACION DE OPERACIONES II PROGRAMACION DINAMICA DETERMINISTICA ANALISIS RECURSIVO

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

INVESTIGACION DE OPERACIONES II PROGRAMACION DINAMICA DETERMINISTICA ANALISIS RECURSIVO Instrucciones:  Resolver el siguiente problema considerando

1

13

15

12

16

2

15

15

12

16

INVESTIGACION DE OPERACIONES II PROGRAMACION DINAMICA DETERMINISTICA ANALISIS RECURSIVO Instrucciones:  Resolver el siguiente problema considerando

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:

Agentes

REGION

1

2

3

 
  • 1 12

    • 13 15

 
  • 2 12

    • 15 15

 
  • 3 17

    • 16 16

 
  • 4 18

    • 17 19

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