Trabajo grupal de programación dinámica determinística

Objetivo: Demostrar que el estudiante conoce y resuelve problemas de programación dinámica

determinística.

Indicaciones: Los integrantes del grupo seleccionados al azar por el docente deben leer y
desarrollar cada uno de los ejercicios; luego deben elaborar un documento en
PPT con el procedimiento y desarrollo de todos los ejercicios; para luego colgar
en el aula virtual un solo integrante del grupo el archivo con la solución de los
ejercicios y la rúbrica con la calificación de todos los grupos; y por último a las
12 del medio día se regresará al entorno virtual para que dos integrantes del
grupo elegidos aleatoriamente por el profesor expongan un solo ejercicio.

Ejercicios:

1. Soy un ávido excursionista. El verano pasado, mi amigo G. Don y yo nos fuimos de

campamento durante 5 días a las hermosas White Mountains en New Hampshire.
Decidimos limitar nuestra excursión a tres picos muy conocidos: Los montes Washington,
Jefferson y Adams. El monte Washington tiene un sendero de 6 millas de la base a la
cumbre. Los senderos correspondientes de los montes Jefferson y Adams son de 4 y 5
millas. Los senderos que conectan las bases de las tres montañas son de 3 millas entre los
montes Washington y Jefferson; de 2 millas entre los montes Jefferson y Adams, y de 5
millas entre los montes Adams y Washington. Comenzamos el primer día en la base del
monte.

2. Tengo un pequeño jardín de 10 3 20 pies. Esta primavera pienso plantar tres tipos de
hortalizas: tomates, chícharos y maíz. El jardín está organizado en filas de 10 pies. Las filas
del maíz y de los tomates son de 2 pies de ancho, y las de los chícharos son de 3 pies de
ancho. Me gustan más los tomates y menos los chícharos, y en una escala del 1 al 10
asignaría un 7 a los tomates, un 7 al maíz y un 3 a los chícharos. A pesar de mis
preferencias, mi esposa insiste en que plante al menos una fila de chícharos y no más de
dos filas de tomates. ¿Cuántas filas de cada legumbre debo plantar?

3. Un estudiante debe elegir 10 cursos optativos de cuatro departamentos diferentes, con por
lo menos un curso de cada departamento. Los 10 cursos se asignan a los cuatro
departamentos de una manera que maximice el “conocimiento”. El estudiante mide su
conocimiento en una escala de 100 puntos y aparece con la siguiente tabla:

¿Cómo debe seleccionar el estudiante los cursos?

4. Para mejorar la atención médica en 3 países subdesarrollados se dispone de cinco

brigadas médicas que son indivisibles. Con el fin de distribuir a las brigadas entre los
países de la mejor forma posible, se utiliza como indicador de la eficiencia el número
de años de vida adicionales por persona en función del número de brigadas enviadas a
cada país, que se encuentra en la tabla adjunta (cantidades divididas por mil). ¿Cuál es
 la asignación que maximiza las medidas de eficiencia? Resolver utilizando la
programación dinámica.

5. Un operador turístico organiza viajes de vacaciones, que incluyen el alquiler de coches.

Durante las próximas cinco semanas, y en función de los viajes que ha vendido, esta
empresa prevee que debe tener disponibles 8, 6, 10, 7 y 8 coches respectivamente. El
alquiler de los coches se subcontrata a una empresa local, que cobra una cantidad fija
de 50 euros por automóvil por cada nuevo alquiler de un coche, más 150 euros por
cada semana de alquiler de dicho coche. El operador puede por tanto alquilar coches y
asignarlos a los viajes organizados, o mantenerlos sin usar, o bien devolverlos cuando
ya no quiera usarlos (aunque quizás tenga que volver a alquilarlos más tarde pagando
la cantidad fija). ¿Cuál es el número ´óptimo de automóviles a alquilar y/o devolver en
cada semana de las próximas cinco?

6. La joven REY (recolectora de chatarra en Jakku) está ahora al mando del HALCÓN
MILENARIO. Junto a CHEWBACCA y R2-D2, REY parte hacia Ahch-to (J) para
contactar con LUKE SKYWALKER. El viaje, programado desde D'Qar (A) en 4 etapas
(figura 1), debe tener el menor riesgo posible.

70

10
40 30
20 40
60

30
60
40 30
20

10 30
40
30 40
40
30
50