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.advisorMolina Rodríguez, Fredy Nicolás
dc.contributor.authorGallegos Sanabria, Christopher John
dc.date.accessioned2026-11-18T20:52:59Z
dc.date.available2026-11-18T20:52:59Z
dc.date.issued2026-10-26
dc.description.abstractLa 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.formatapplication/pdf
dc.identifier.urihttps://hdl.handle.net/20.500.12920/17804
dc.language.isospa
dc.publisherUniversidad Católica de Santa María
dc.publisher.countryPE
dc.rightshttps://purl.org/coar/access_right/c_abf2
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.sourceUniversidad Católica de Santa María
dc.sourceRepositorio de la Universidad Católica de Santa María - UCSM
dc.subjectResiduos sólidos
dc.subjectOptimización de rutas
dc.subjectFormulación MTZ
dc.subject.ocdehttps://purl.org/pe-repo/ocde/ford#5.07.04
dc.titleAplicació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.typehttp://purl.org/coar/resource_type/c_bdcc
dc.type.versionhttp://purl.org/coar/version/c_970fb48d4fbd8a85
renati.advisor.dni29440909
renati.advisor.orcidhttps://orcid.org/0000-0002-9596-2530
renati.author.dni72000759
renati.discipline52101705
renati.jurorDelgado Alvarado, Gustavo Alonso
renati.jurorChanove Manrique, Andrea Marieta
renati.jurorBocardo Delgado, Edwin Fredy
renati.levelhttps://purl.org/pe-repo/renati/level#maestro
renati.typehttps://purl.org/pe-repo/renati/type#tesis
thesis.degree.disciplineMaestría en Planificación y Gestión Ambiental
thesis.degree.grantorUniversidad Católica de Santa María.Escuela de Postgrado
thesis.degree.nameMaestro en Planificación y Gestión Ambiental

Archivos

Bloque original
Mostrando 1 - 3 de 3
Cargando...
Miniatura
Nombre:
Y4.3162.MG.pdf
Tamaño:
10.59 MB
Formato:
Adobe Portable Document Format
Cargando...
Miniatura
Nombre:
Y4.3162.MG.RT.pdf
Tamaño:
47.56 MB
Formato:
Adobe Portable Document Format
No hay miniatura disponible
Nombre:
Autorización_Y4.3162.MG.pdf
Tamaño:
485.73 KB
Formato:
Adobe Portable Document Format
Bloque de licencias
Mostrando 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: