El problema del viajante de comercio: Búsqueda de soluciones y herramientas asequibles

Resumen

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.