El Viaje Del Mochilero

Índice

Introducción ………………………………………………………………………………………………………………….. ….. ……….3
Objetivos…………………………………………………………. …………………………………………………. …………………. . ..4
Planteamiento del Problema………………………………………………………………………………… …………………. … 5
Solución del Problema de Redes……………………………………………………………………………………………….. … 9
Resultados Finales……………………………………………………………………. ………………………….. ……………….. . .17
Conclusiones…………………………………………………… ………………………………………………….. …………….. ……19

Introducción
Algunos de los problemas más grandes de las empresas es como optimizar tiempo, recursos, distancias entre otras, y muchas veces al plantear el problema se da un caso de problema de redes, por lo algunas veces se debe de plantear la ruta más corta y otras veces se debe de ver de qué manera optimizar el recorrido para que se pueda lograr realizar todaslas tareas.
Para poder resolver este último problema planteado es necesario, realizar un método para resolver este problema el cual es el método del árbol de expansión mínima, el cual da como resultado un árbol donde se pueda realizar todas las tareas con el mínimo costo.
Con este método se puede ahorrar muchos recursos como lo pueden ser, ahorrar costos es asfaltar una cierta cantidad dedistancia de carretera para que un cierto número de ciudades queden comunicadas, y otro más común es el recorrido que dé deberá tomar para viajar a varias ciudades y ver el recorrido mino que se puede realizar, teniendo varias opciones de por cuales caminos viajes, este ultimo será el que se desarrolla en el presente trabajo el cual es un problema de rutas de un viaje de una persona que desea irse demochilero y visitar varias ciudades de Europa.

Objetivos

Por consiguiente se tienen los siguientes objetivos:

* Poder realizar un modelo de rutas, tomando en cuenta las distintas ubicaciones de las ciudades de Europa y poder trazar las distintas rutas que se pueden tomar de una ciudad a otra.

* Poder trazar un ruta que cubra todas las ciudades y que a la vez se pueda reducir elrecorrido o la distancia total que se recorrerá.

* Para poder cubrir todas las ciudades, se necesitara realizar el método de árbol de expansión mínima ya que es el único que nos puede dar ese resultado.

* Demostrar que por medio del árbol de expansión mínima se puede llegar a visitar todas las ciudades y poder lograr visitarlas en el menor recorrido posible.

* Dar el recorrido quedeberá tomar el mochilero y indicarle por donde deberá comenzar, el orden de ciudades a visitar y un pequeño mapa para que se pueda guiar en el viaje.

El viaje del Mochilero
Un mochilero guatemalteco desea realizar una aventura por Europa, este desea ir a este continente y conocer muchas ciudades, ha tenido varios problemas por la visa americana, por lo que no podrá viajar de Guatemala a EstadosUnidos, por lo tanto, desea ir de Guatemala, a México Distrito Federal y después tomar viaje a Europa.
El viajero no cuenta con muchos recursos económicos, por lo que ha decidido solamente tomar avión para la ida y para el regreso. Le han mencionado muchas ciudades a conocer pero él tuvo que tomar la decisión de que ciudades le parecen las más importantes. Por lo que ha decidido viajar a lasiguientes:
* Paris
* Roma
* Marsella
* Barcelona
* Praga
* Hamburgo
* Andorra
* Venecia
* Leipzig
* Edimburgo
* Viena
* Brujas
* Frankfurt
* Madrid
El decidió solamente viajar en avión para su ida y para su regreso y encontró que los boletos más baratos tienen las siguientes encalas:
* De Guatemala a Frankfurt con escala en México D.F:* De Madrid a Guatemala.
Por lo que decidió que su viaje comenzara en Frankfurt y terminara en Madrid para regresar a Guatemala, pero la pregunta es cómo visitar las demás ciudades optimizando el recorrido, ya que él desea recorrerlas ya sea en bus, caminando o por aventón del algún piloto que lo desee llevar.
Así que vio un mapa con las distintas ciudades y sin tomar en...