Una aplicación del problema del viajante de comercio a la distribución del dinero en efectivo en la Región de Murcia

Abstract

El problema del viajante de comercio es uno de los problemas NP-duros más conocidos del ámbito de la Investigación Operativa debido a la enorme simplicidad de su planteamiento pero la enorme dificultad de su resolución para tamaños incluso moderados. Consiste en encontrar la mejor ruta para recorrer todos los nodos de un conjunto de forma que el nodo final sea el mismo que el inicial. Existen numerosas formas de resolución del problema, algunas de las cuales están relacionadas con contenidos estudiados en la asignatura Investigación Operativa del grado en ADE, de modo que el estudiante deberá conocer las características del problema y estudiar algunos de estos procedimientos para posteriormente determinar un software que facilite la realización de estos algoritmos. Finalmente, el estudiante deberá aplicar todo lo aprendido a la resolución de una situación real cuyo planteamiento coincida con el problema del viajante de comercio. De este modo podrá utilizar en la práctica para obtener la mejor solución a la situación planteada.