Sistemas distribuidos y Paralelos

...

Grafos de dependencia

[pic 3]

[pic 4]

[pic 5][pic 6]

Análisis de los resultados a forma lineal

Muestran los resultados del tiempo en el que el viajante o turista tardaría en recorrer todos los destinos que el desee, siempre y cuando cumpla con los requisitos que se le brinden ya sea el tiempo y el dinero que es lo más fundamental para organizar el viaje.

[pic 7]

[pic 8]

Análisis de los resultados a forma paralela

En esta grafica se representa el tiempo que tarda en solucionar un proceso respecto otro proceso, por ejemplo cuando se selecciona que uno desea ir a 3 distintos estados de la república que colinden con su estado natal en cierta cantidad de tiempo, en ese caso el programa hace una comparación de todas las rutas posibles cumpliendo los requerimientos del solicitante a la vez que se le pregunte su dinero actual disponible para gastar haciendo solo un o varios resultados coherentes para el viajero.

[pic 9]

Comparación de ambos gráficos comparativos y conclusiones

En este tipo de grafica se logra observar cómo funciona el programa si la secuencia va en orden lineal, sin tener la función de hilos, haciendo los pasos de una sola manera [pic 10]

En esta grafica se observa el comportamiento del programa cuando se utiliza la función de hilos haciendo distintas operaciones al mismo tiempo haciendo un funcionamiento mucho más optimo

[pic 11]

Conclusiones

En el Problema del Agente Viajero - TSP (Travelling Salesman Problem), el objetivo fue encontrar un recorrido completo que conecte todos los nodos de una red (en este caso basándose en el país de México) visitando a todos los estados tan solo una vez y volviendo al punto de partida, y que además minimice la distancia total de la ruta y optimizando los costos.

Este problema tiene gran aplicación en el ámbito de la logística y distribución, así como en la programación de curvas de producción. El problema del agente viajero tiene una variación importante, y esta depende de que las distancias entre un nodo y otro sean simétricas o no, es decir, que la distancia entre A y B sea igual a la distancia entre B y A, puesto que en la práctica es muy poco probable que así sea.

Ha sido un proyecto realmente complicado, pero del cual no se tuvo t ningún problema para llegar a la solución para obtener los resultados más óptimos y de los cuales nos sirvieron para cumplir satisfactoriamente los objetivos del proyecto.

Realmente fue algo tedioso en la parte de la cantidad de los estados respecto a los nodos que se enlazaban, pero no se presentó ningún otro inconveniente de algún tipo.

Bibliografía

https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/problema-del-agente-viajero-tsp/

https://www.uaeh.edu.mx/scige/boletin/tlahuelilpan/n3/e5.html

http://www.ptolomeo.unam.mx:8080/xmlui/bitstream/handle/132.248.52.100/6533/Tesis.pdf?sequence=1