Resolución del problema del viajante de comercio (TSP) mediante Excel y Solver. Caso práctico

  1. Juan Jesús Bernal García 1
  2. Eloy Hontoria Hernández 1
  1. 1 Universidad Politécnica de Cartagena
    info

    Universidad Politécnica de Cartagena

    Cartagena, España

    ROR https://ror.org/02k5kx966

Actas:
XXIII Jornadas de ASEPUMA XI Encuentro Internacional Asociación Española de Profesores Universitarios de Matemáticas para la Economía y la Empresa

Año de publicación: 2015

Tipo: Aportación congreso

GOOGLE SCHOLAR

Resumen

Se presenta la metodología y formulación elaborada para resolver el problema del viajante de comercio o TSP, utilizando un modelo matricial y la programación lineal. Mediante un caso práctico real planteado entre las siete ciudades de la citada comunicación anterior, se enseña la operativa desde cómo conseguir la matriz de distancias de Google Map, hasta el dibujado automático del grafo correspondiente a la solución encontrada, con el recorrido y distancia o tiempo-total necesario para ello.