Resumen de El problema del viajante de comercio: Búsqueda de soluciones y herramientas asequibles
Juan Jesús Bernal García, Eloy Hontoria Hernández, Darko Aleksovski
- español
La elevada competitividad a nivel global ha reducido los márgenes de beneficios de la PYMEs y obligado a éstas a buscar nuevas herramientas de gestión. Por otra parte, sus reducidas infraestructuras en cuanto a recursos humanos y equipos en el área informática hacen que las aplicaciones de carácter sencillo y gratuito sean muy bien acogidas. Este trabajo de investigación explorará el carácter científico del Problema del Viajante de Comercio para su aplicación práctica con distancias y tiempos reales al entorno de las PYMEs. El desarrollo informático en programación abierta, se realizará mediante la herramienta Solver de Excel para hacerlo asequible a las citadas pequeñas y medianas empresas; investigándose su robustez respecto al dimensionamiento del problema.
- English
High levels of global competitiveness have reduced Small and Medium Size Enterprises´ (SMEs) profits´ margins and have forced them to search for new management tools. On the other hand, due to their reduced both human resources and computing structures make for them easy and free applications very wellcome. This research work will search the scientific side of the Travelling Salesman Problem (TSP) for its practical application with both real distances and times to the SMEs environment.
The programming development through Solver by Excel will be shown in open source and its robustness to deal with the size of the problem dimension will be analysed.
