Aplicació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.
| dc.contributor.advisor | Molina Rodríguez, Fredy Nicolás | |
| dc.contributor.author | Gallegos Sanabria, Christopher John | |
| dc.date.accessioned | 2026-11-18T20:52:59Z | |
| dc.date.available | 2026-11-18T20:52:59Z | |
| dc.date.issued | 2026-10-26 | |
| dc.description.abstract | La 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. | |
| dc.format | application/pdf | |
| dc.identifier.uri | https://hdl.handle.net/20.500.12920/17804 | |
| dc.language.iso | spa | |
| dc.publisher | Universidad Católica de Santa María | |
| dc.publisher.country | PE | |
| dc.rights | https://purl.org/coar/access_right/c_abf2 | |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/4.0/ | |
| dc.source | Universidad Católica de Santa María | |
| dc.source | Repositorio de la Universidad Católica de Santa María - UCSM | |
| dc.subject | Residuos sólidos | |
| dc.subject | Optimización de rutas | |
| dc.subject | Formulación MTZ | |
| dc.subject.ocde | https://purl.org/pe-repo/ocde/ford#5.07.04 | |
| dc.title | Aplicació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. | |
| dc.type | http://purl.org/coar/resource_type/c_bdcc | |
| dc.type.version | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |
| renati.advisor.dni | 29440909 | |
| renati.advisor.orcid | https://orcid.org/0000-0002-9596-2530 | |
| renati.author.dni | 72000759 | |
| renati.discipline | 52101705 | |
| renati.juror | Delgado Alvarado, Gustavo Alonso | |
| renati.juror | Chanove Manrique, Andrea Marieta | |
| renati.juror | Bocardo Delgado, Edwin Fredy | |
| renati.level | https://purl.org/pe-repo/renati/level#maestro | |
| renati.type | https://purl.org/pe-repo/renati/type#tesis | |
| thesis.degree.discipline | Maestría en Planificación y Gestión Ambiental | |
| thesis.degree.grantor | Universidad Católica de Santa María.Escuela de Postgrado | |
| thesis.degree.name | Maestro en Planificación y Gestión Ambiental |
Archivos
Bloque original
1 - 3 de 3
No hay miniatura disponible
- Nombre:
- Autorización_Y4.3162.MG.pdf
- Tamaño:
- 485.73 KB
- Formato:
- Adobe Portable Document Format
Bloque de licencias
1 - 1 de 1
No hay miniatura disponible
- Nombre:
- license.txt
- Tamaño:
- 1.71 KB
- Formato:
- Item-specific license agreed upon to submission
- Descripción: