Scribd
Cargar
93 vistas1 página

Programación Dinámica en Problemas de Estudio y Ventas

Este documento presenta tres problemas de optimización que pueden resolverse mediante programación dinámica recursiva. El primer problema involucra asignar días de estudio a cursos para lograr la mayor puntuación total. El segundo problema es similar pero con los cursos en orden inverso. El tercer problema asigna agentes de ventas a regiones para maximizar las ventas totales. Se pide resolver los problemas estableciendo etapas, estados y decisiones y comparar las soluciones del primer y segundo problema.

Cargado por

Frank De La Cruz Urquiza
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
93 vistas1 página

Programación Dinámica en Problemas de Estudio y Ventas

Este documento presenta tres problemas de optimización que pueden resolverse mediante programación dinámica recursiva. El primer problema involucra asignar días de estudio a cursos para lograr la mayor puntuación total. El segundo problema es similar pero con los cursos en orden inverso. El tercer problema asigna agentes de ventas a regiones para maximizar las ventas totales. Se pide resolver los problemas estableciendo etapas, estados y decisiones y comparar las soluciones del primer y segundo problema.

Cargado por

Frank De La Cruz Urquiza
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

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 CURSO 3 CURSO 4


2
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.

También podría gustarte