Viajes Sobre N-Gons

La vida contempornea impone acelerar los procesos mediante la seleccin de estrategias eficientes. Razn por la cual, los trabajos del Problema del Viajante, Traveling Salesman Problem, i.e. TSP, estn motivados por aplicaciones en el esquema del flujo de cargas y descargas de camiones, el planeamiento de los sistemas de riego a cultivos, la logstica del movimiento de equipos o vehculos y la organizacin de itinerarios de viajantes, turistas e inclusive del personal de entregas de encomiendas. La necesidad de ponderar las estrategias de mxima torpeza para determinar un manejo racional de recursos conduce al estudio del Mn TSP y del Mx TSP. Nuestro enfoque presenta los argumentos tericos que resuelven Cuntos y cules son los recorridos del viajante? que minimizan y que maximizan la distancia total del viaje en las estructuras completamente conectadas por las distancias eucldeas entre vrtices de un polgono regular.