• Author / Uploaded
• Laloo Guel Figueroa

Citation preview

UNIVERSIDAD AUTONOMA DE NUEVO LEON FACULTAD DE INGENIERIA MECANICA Y ELECTRICA

Temas Selectos de Optimización. Problema del Agente Viajero con inserción mas lejana. Jueves, M4.

4111

Jesús Eduardo Guel Figueroa 1617749

Ciudad Universitaria, San Nicolás de los Garza, 10 Abril 2019.

Introducción En el Problema del Agente Viajero - TSP (Travelling Salesman Problem), el objetivo es encontrar un recorrido completo que conecte todos los nodos de una red, visitándolos tan solo una vez y volviendo al punto de partida. Este tipo de problemas 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. Objetivo : El método del vecino más cercano es un algoritmo heurístico diseñado para solucionar el problema del agente viajero, no asegura una solución óptima, sin embargo suele proporcionar buenas soluciones, y tiene un tiempo de cálculo muy eficiente.

Se usó el lenguaje C … Primero se asignó a un bloc de notas el nombre de “entrada.txt”, después se agregaron dentro de este la cantidad de ciudades y la ciudad de la cual partirá. Tomando en cuenta el problema que hicimos en clase se agregó la siguiente matriz de 5 y se partió del cliente 5.

De igual manera agregaremos otro archivo el cual llamaremos “salida.txt” ese se quedará vacío, ya que cuando se ejecute, el programa imprimirá el resultado. La programación queda de esta manera:

Y al momento de ejecutar el código, quedará el txt de esta forma: