La presente tesis tiene como objetivo implementar el método más adecuado de optimización de rutas para la empresa distribuidora de insumos de panadería DIPROPAN SAC., con el fin de mejorar su rentabilidad, debido a que dentro del sector al cual pertenece, el tema de optimización de rutas no ha sido explorado ni sustentado como así lo demuestra el análisis de la empresa. Esto contrasta con el hecho de que la distribución de rutas de reparto es una operación que debería tener más significancia, debido a que está inmersa directamente con el fin de la empresa la cual es abastecer de insumos a las principales panaderías de la ciudad y región. En el marco teórico se analizan los métodos de optimización de rutas mediante la teoría de redes, mencionando los fundamentos, restricciones y algoritmos adecuados para el caso de la empresa en estudio. En la introducción y Marco teór...