Molina Rodríguez, Fredy NicolásGallegos Sanabria, Christopher John2026-11-182026-11-182026-10-26https://hdl.handle.net/20.500.12920/17804La presente investigación propone un modelo de optimización de rutas basado en el Problema del Agente Viajero (TSP), mediante la formulación Miller–Tucker–Zemlin (MTZ) y programación en Python, con la finalidad de mejorar la eficiencia del sistema de recolección y transporte de residuos sólidos en el distrito de Alto Selva Alegre, Arequipa. La investigación presenta un enfoque cuantitativo, de alcance descriptivo y explicativo, y diseño no experimental. El diagnóstico situacional comprendió el análisis de las rutas operativas, tiempos de recorrido, distancias recorridas y recursos involucrados en la prestación del servicio. Para el desarrollo de la propuesta se realizó el macroruteo del sistema que consta de 9 rutas propuestas y posteriormente el microruteo mediante el TSP, empleando la formulación MTZ. Los resultados proyectados muestran una reducción de la distancia recorrida semanal de 646.31 km a 523.12 km, equivalente a una disminución del 19.06 %. Asimismo, se proyecta una disminución del consumo de combustible de 5,125.22 a 4,148.36 galones anuales, y una disminución estimada de las emisiones de CO₂ de 9,897.18 kg al año, equivalente a aproximadamente 9.90 toneladas de CO₂ al año. Complementariamente, la evaluación económica, considerando un horizonte de evaluación de diez años y una Tasa Social de Descuento del 5 %, obtuvo un Valor Actual Neto (VAN) de S/ 106,212.57, una Tasa Interna de Retorno (TIR) de 5.73 % y una relación Beneficio/Costo (B/C) de 1.03, evidenciando la viabilidad económica potencial de la propuesta, es una alternativa para optimizar las rutas y mejorar la planificación de rutas del sistema de recolección y transporte de residuos sólidos en el distrito de Alto Selva Alegre.application/pdfspahttps://purl.org/coar/access_right/c_abf2Residuos sólidosOptimización de rutasFormulación MTZAplicación del Problema del Agente Viajero (TSP) para el diseño de rutas de recolección y transporte de residuos sólidos en el distrito de Alto Selva Alegre, Arequipa, 2025.http://purl.org/coar/resource_type/c_bdcchttps://purl.org/pe-repo/ocde/ford#5.07.04