1158063 Programación matemática
1151032 Temas selectos de Ingeniería en Computación I
Trimestre 2012 Otoño

Evaluación del tema 7: Programación dinámica
Fecha de entrega: 30 de noviembre de 2012 por correo (franz at correo etc)

Sección I: Lectura de un capítulo de libro o de un artículo (6 puntos)

1. Lea y haga un resumen de una cuartilla del capítulo 5 de las notas de Jeff Erickson.
2. Lea y haga un resumen de una cuartilla del capítulo 6 de las notas de Jeff Erickson.

Sección II: Solución de problemas prácticos (6 puntos)

1. Usando programación dinámica y una tabla de distancias, encuentre una solución óptima para el problema del agente viajero para las 32 capitales de los estados de México. No olvide mostrar un mapa con su solución. Por 4 puntos en lugar de 6, resuelva el mismo problema eliminando las ciudades cuyo nombre contiene al menos una x. En cualquier caso debe mostrar evidencia de que resolvió el problema con programación dinámica.
   
2. Usando programación dinámica y una tabla de distancias, encuentre una solución óptima para el problema del agente viajero para las 32 capitales de los estados de México con la condición adicional de que comienzan en la ciudad más al este, avanzan hacia la ciudad más al oeste y regresan. No olvide mostrar un mapa con su solución.

Sección III: Problemas teóricos (8 puntos)

1. Diseñe y analice un algoritmo de programación dinámica para resolver el problema 2(b) del capítulo 5 de las notas de Jeff Erickson.
2. Diseñe y analice un algoritmo de programación dinámica para resolver el problema 2(c) del capítulo 5 de las notas de Jeff Erickson.