Optimización de una red de aprovisionamiento

Sarabia Hernando, Alejandro
Esteban Escaño, Luis Mariano (dir.)

Universidad de Zaragoza, ALM, 2016
Departamento de Matemática Aplicada, Área de Matemática Aplicada

Graduado en Ingeniería de Organización Industrial

Resumen: En este Trabajo Fin de Grado se crea una aplicación que permite al usuario seleccionar una serie de campos (Lista de precios de productos, Coste por kilometro, Almacén de origen y Algoritmo) de forma sencilla para conocer la ruta más económica que posibilite la compra de los productos que éste necesita. Se plantea el problema del viajante comprador (TPP, Travelling purchaser problem) que es una generalización más compleja del problema del viajante (TSP, Travelling salesman problem). Se presentan los orígenes y características del Travelling Salesman Problem. Se describen las herramientas (programas y paquetes) necesarias para la realización de la aplicación. Se analiza la red de aprovisionamiento que en este caso son todas las capitales de Provincia y Comunidad Autónoma del territorio peninsular español. Se explica como se obtiene la solución del problema. Se detalla paso a paso el código realizado para conseguir que la aplicacíon funcione. Por último se muestra la interfaz de la aplicación y se describe cada uno de los campos.

Tipo de Trabajo Académico: Trabajo Fin de Grado