Modelos matematicos para la programacion optima de rutas: formulacion e implementacion

El problema de programacion de rutas en una empresa de transporte generalmente considera varios escenarios de distribucion de bienes los cuales, a su vez, constituyen diferentes grados de complejidad en su programacion. Un escenario comun consiste en establecer la ruta mas corta para la distribucion de un conjunto de productos a traves de un unico vehiculo. Sin embargo, existen escenarios mucho mas complejos de modelar, en donde se consideran varios vehiculos partiendo desde diferentes puntos a fin de distribuir los bienes a un conjunto amplio de clientes, ventanas de tiempo, entrega y recogida simultanea y entrega primero y recogida al regreso. En este libro se presenta un conjunto de problematicas propias de la programacion optima de rutas, cuyos modelos han sido estudiados, definidos, propuestos y evaluados en el desarrollo del proyecto titulado: Herramienta computacional para la programacion optima de rutas en una empresa de transporte de carga, considerando diferentes estrategias de distribucion de productos con codigo 6-19-5, realizado con el apoyo de la universidad Tecnologica de Pereira y su vicerrectoria de Investigaciones, Innovacion y Extension. Estos modelos son concatenados de forma pedagogica y gradual, con el objetivo de transitar facilmente desde el modelo simple del TSP hasta el OLRP, pasando por el MTSP, CVRP y MCVRP. El aspecto pedagogico consiste en que la presentacion de los problemas debe permitir apreciar el crecimiento gradual del modelo clasico del TSP, a traves de restricciones, parametros y variables adicionales, asi como modificaciones a la funcion objetivo, hasta convertirse en los problemas subsecuentes. De esta forma, un estudiante de maestria, doctorado, o en general cualquier lector interesado, podria experimentar con la inclusion y exclusion de restricciones en el modelo para visualizar el impacto sobre los resultados obtenidos.