En la semana pasada se hizo la presentación conceptual de los problemas que se trabajan por medio de la Programación Dinámica. La programación dinámica comprende dos tipos principales de problemas: las redes y el problema del agente viajero. Esta semana se va a trabajar con la ayuda del QS, por lo cual es obligatorio que cada persona lleve su diskete con la versión para monitoría que está en el enlace desde la Página Principal.

1. Introduzca el Diskete en el drive A.

2. Salga de Windows al modo de trabajo MS-DOS.

3. Digite "A:" y presione Enter

4. Digite "QS" y presione Enter

5. Ahora se deben desplegar una serie de pantallas así:

6. Ya está listo para ingresar los datos del problema

---

En la clase se va a desarrollar el siguiente taller, se trabajará por parejas y se tomará como nota de Quiz.

Problema de Redes.
Un camión que sale repartiendo productos de la "Compañía XYZ" debe llegar de la ciudad 1 a la ciudad 11. Los números sobre las rutas son las horas de viaje entre cada una de las ciudades intermedias. A usted se le ha contratado para el análisis de este problema y para que de como solución la ruta óptima, es decir la que menor tiempo le tomaría al conductor. Indique la ruta, separando las ciudades por estados, y el tiempo total de viaje.
Al final de la monitoría debe entregar los resultados en un diskete donde sólo este el archivo del taller, acompañado de la solución escrita... Buena suerte !