RUTA - EVALUACIÓN AGENTE VIAJERO

Mapa Puebla Ruta Independencia 200 años

En celebración del Bicentenario de la Independencia el Ayuntamiento de Puebla a través de la dirección de Turismo Municipal hicieron esta selección de los lugares los cuales estuvieron relacionados con la Independencia de México. En el siguiente trabajo les mostraremos el mapa con los lugares los cuales visitar y haremos una ruta para hacer que el turista recorra todo los lugares con la mejor distribución entre ellos, con las menores distancias y por consecuencia tiempo de trayecto; siempre regresando al punto de partida del viaje. Para dicha investigación utilizaremos el programa de evaluación “Agente Viajero”

RUTA DE LA INDEPENDENCIA

1 – Antigua Imprenta del periódico “La Abeja Poblana” (colegio Gabino Barreda, 3 Sur 904)

Fue el primero en publicar y difundir el “Plan de Iguala” el 2 de Marzo de 1821

2 – Antiguo Palacio Episcopal (ahora Palacio Federal, 5 oriente 1)

Fue el lugar donde Agustín de Iturbide se alojo del 2 al 5 de Agosto 1821 para la jura solemne de la independencia de Puebla, siendo la primera ciudad independiente de nuestro país.

3 – Catedral de Puebla (16 de Septiembre entre 3 y 5 oriente)

Después de los juramentos de 1821 se organizo la misa de gracias en la Catedral ofrecida por el obispo Antonio Joaquín Pérez a Agustín de Iturbide, en compañía del ejercito trigarante

4 – Portal Iturbide (actual portal Juárez, 16 de Septiembre entre Avenida Reforma y 3 poniente)

Se encontraban en el siglo XVII las imprentas de la ciudad. Se le dio ese nombre en honor al jefe del ejercito trigarante

5 – Antiguas Casas de Cabildo (ahora Palacio Municipal, Av. Juan de Palafox y Mendoza 14)

Se leyó por primera vez en la ciudad el “Plan de Iguala”, donde después se volvió a leer desde uno de los balcones el plan ante los poblanos reunidos en la plaza mayor, quienes también lo juraron

6 – Antigua Colegio del Espíritu Santo (Rectoría de la BUAP, 4 sur 104)

Lugar donde el rector del Antiguo Colegio del Espíritu Santo recibió a Agustín de Iturbide para realizar el 3° acto solemne de juramento publico a favor de la Independencia de México.

7 – Monumento a la Independencia (Avenida Juárez y 19 sur )

Inaugurado el 16 de Septiembre de 1898, en el 1922 se movió al lugar que hoy ocupa.

EVALUACION AGENTE VIAJERO

Agente Viajero

El problema del agente viajero surgió de una historia anecdótica en 1800 con el matemático irlandés William Rowand Hamilton, quien diseño un juego, vendido en 25 libras, entre dos competidores con el icosaedro. El juego consiste en hacer un recorrido por los veinte puntos del icosaedro usando las conexiones de la figura e iniciando y

...