MODELOS MATEMATICOS PARA LA PROGRAMACION OPTIMA DE RUTAS

GRANADA ECHEVERRI, MAURICIO Y OTROS

el problema de programación de rutas en una empresa de transporte generalmente considera varios escenarios de distribución de bienes los cuales, a su vez, constituyen diferentes grados de complejidad en su programación. un escenario común consiste en establecer la ruta más corta para la distribución de un conjunto de productos a través de un único vehículo. sin embargo, existen escenarios mucho más complejos de modelar, en donde se consideran varios vehículos partiendo desde diferentes puntos a fin de distribuir los bienes a un conjunto amplio de clientes, ventanas de tiempo, entrega y recogida simultánea y entrega primero y recogida al regreso. en este libro se presenta un conjunto de problemáticas propias de la programación óptima de rutas, cuyos modelos han sido estudiados, definidos, propuestos y evaluados en el desarrollo del proyecto titulado: herramienta computacional para la programación óptima de rutas en una empresa de transporte de carga, considerando diferentes estrategias de distribución de productos con código 6-19-5, realizado con el apoyo de la universidad tecnológica de pereira y su vicerrectoría de investigaciones, innovación y extensión. estos modelos son concatenados de forma pedagógica y gradual, con el objetivo de transitar fácilmente desde el modelo simple del tsp hasta el olrp, pasando por el mtsp, cvrp y mcvrp. el aspecto pedagógico consiste en que la presentación de los problemas debe permitir apreciar el crecimiento gradual del modelo clásico del tsp, a través de restricciones, parámetros y variables adicionales, así como modificaciones a la función objetivo, hasta convertirse en los problemas subsecuentes. de esta forma, un estudiante de maestría, doctorado, o en general cualquier lector interesado, podría experimentar con la inclusión y exclusión de restricciones en el modelo para visualizar el impacto sobre los resultados obtenidos.