En la presente tesis se parte del problema observado que es la acumulación de basura principalmente en la Carretera Panamericana, en los pueblos jóvenes, y en algunas calles del distrito. Esto se debe a los malos hábitos de la población, la cual arroja los residuos en las calles, espacios públicos, en la carretera, y en las orillas de los ríos, sin esperar que pase el camión recolector.La tesis tiene como objetivo implementar el método del Agente Viajero de optimización de rutas con el fin de optimizar distancias, lo cual a la vez reducirá tiempos de recolección y abarcará la capacidad máxima de los vehículos, debido a que dentro del sector de recolección de residuos, 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 en estudio. Se analizan los métodos de optimizac...