RESUMEN La presente tesis tiene como objetivo implementar el método más adecuado de optimización de rutas para una empresa de transporte de Gas Licuado de Petróleo (GLP) con el fin de mejorar su rentabilidad, debido a que, dentro del sector, el tema de optimización lineal de rutas no ha sido explorado ni sustentado de manera contundente en el panorama nacional, como así lo demuestra el análisis de la empresa. Esto contrasta con el hecho de que la distribución de rutas es la operación de ingresos más significativos para las empresas de este sector. En el marco teórico se analizan los métodos de optimización de rutas mediante teoremas y aplicaciones prácticas, mencionando los fundamentos, restricciones y algoritmos adecuados para el caso de la empresa en estudio. Se encuentra así que la solución propuesta combinará por el lado la herramienta del TSP (Traveling Salesman Pro...