ANÁLISIS DE LA RUTA DE RECOLECCIÓN DE RESIDUOS SÓLIDOS EN EL SECTOR 9 DEL DISTRITO DE SOCABAYA, Y DETERMINACIÓN DE LA RUTA ÓPTIMA APLICANDO EL MODELAMIENTO MATEMÁTICO

UNIVERSIDAD CATÓLICA DE SANTA MARIA

FACULTAD DE CIENCIAS E INGENIERÍAS FISICAS Y FORMALES

ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL

[pic 1]

INVESTIGACION OPERATIVA I

TRABAJO DE INVESTIGACION III: AGENTE VIAJERO

DOCENTE:

Ing. Efrain Murillo

ALUMNO:  

• Abril Medina, Alvaro
• Calderon Gamarra, Bryan Gustavo
• Fernandez Vargas, Santiago Sebastian
• Gutierrez Pacheco, Edgard Jorge
• Ponce Pariatanta, Gabriel Sebastian
• Torreblanca Guzman, Luis
• Urrutia Quequezan, Bruno

FECHA: 16/09/16

2017 – V

Contenido

Resumen        4

Abstract        5

1.        FORMULACIÓN DEL PROYECTO DE INVESTIGACIÓN        7

1.1.        Título        7

1.2.        Introducción        7

1.3.        Descripción del Problema        8

1.4.        Objetivos de la Investigación        10

1.5.        Hipótesis        11

1.5.1.        Hipótesis General:        11

1.5.2.        Hipótesis Específicas:        11

1.6.        Delimitación del problema        12

1.7.        Justificación        12

1.8.        Variables        13

1.9.        Técnicas y Procedimiento:        13

1.9.1.        Estructura del Trabajo:        14

2.        Marco Teórico        15

2.1.        Presentación del Problema        15

2.2.        Definiciones Relevantes de Modelos de Optimización        15

2.2.1.        Modelamiento de la Ruta más Corta:        15

Modelamiento del Agente Viajero        17

2.3.        Herramienta de Solver EXCEL        18

2.4.        Herramienta de Software WinQSB        19

2.5.        Efecto de la disponibilidad de datos en la representación por medio de Modelos Matemáticos        19

2.6.        Antecedentes de la Investigación:        19

3.        DESCRIPCIÓN DEL SISTEMA ACTUAL        21

3.1.        Situación actual del Manejo de Residuos Sólidos, en Zona 9 de Socabaya:        21

3.2.        Recorrido actual del Camión Compactador en Zona o Sector a analizar en Socabaya:        22

4. EL MODELO PROPUESTO        23

4.1. Modelo de Ruta más Corta de Recorrido de Camión Compactador en Zona 9 de Socabaya:        23

4.1.1. Introducción:        23

4.1.2. Descripción del Modelo Matemático:        24

4.2. FORMULACIÓN MATEMÁTICA:        24

4.2.1. Función Objetivo.        26

4.2.2. Restricciones        27

4.4. Resultados del Modelo Matemático propuesto:        37

4.5 Análisis de la nueva ruta propuesta.        37

EVALUACIÓN        40

5.1. Ahorro en distancias recorridas        40

5.1.1. Distancias Totales Recorridas actualmente        40

Conclusiones y Recomendaciones        41

6.1 Conclusiones:        41

6.1.1. Conclusiones sobre los Objetivos        41

6.1.1.1. Conclusión General:        41

6.1.1.2. Conclusiones Específicas:        41

6.1.2. Conclusiones sobre la Hipótesis        42

6.2. Recomendaciones        42

6.2.1. Recomendaciones para nuevas investigaciones        43

BIBLIOGRAFÍA (en formato APA)        45

Resumen

En el presente trabajo se hará un estudio de la Ruta que sigue el colector de basura por la ZONA 9 del distrito de Socabaya en Arequipa, dicha zona está compuesta por las siguientes urbanizaciones.

Santa Monica, Las Esmeraldas, Simon Bolivar, Jorge Basadre, P.J La Breña, P.J San Agustin, Sol y Luna, A.H Betana y A.H Pedro P. Mostajo

Haciendo uso de la Investigación Operativa y modelos matemáticos reconocidos como: Modelo de la Ruta más corta y el Modelo del Agente Viajero.

Se realiza un análisis de la ruta del camión recolector de basura en dicha zona y se propone una ruta mejor, el estudio se realizó con la finalidad de hacer el recorrido lo más corto posible y a la vez contribuir al ahorro en combustible, en mantenimiento y horas de trabajo de los encargados de esta labor.

Cumpliendo con nuestra labor como ingenieros industriales de optimizar el proceso y el uso de recursos, con los mejores métodos y buscando estandarizar su labor.

Abstract

This present study is about the route followed by the garbage collector ZONA 9 district Socabaya in Arequipa, this area consists of the following developments will be made in the present work.

Santa Monica, Las Esmeraldas, Simon Bolivar, Jorge Basadre, P.J La Breña, P.J San Agustin, Sol y Luna, A.H Betana y A.H Pedro P. Mostajo .

Using Operations Research and recognized as mathematical models: Model Shortest Path and Model Traveling Salesman.

An analysis of the path of the garbage truck in that area is performed and a better route is proposed in the area, the study was conducted in order to make the course as short as possible while contributing to savings in fuel, maintenance and hours of work of those responsible for this work.

Doing our job as industrial engineers to optimize the process and use of resources, best practices and seeking to standardize their work.

Capítulo 1

1. FORMULACIÓN DEL PROYECTO DE INVESTIGACIÓN

1. Título

“ANÁLISIS DE LA RUTA DE RECOLECCIÓN DE RESIDUOS SÓLIDOS EN EL SECTOR 9 DEL DISTRITO DE SOCABAYA, Y DETERMINACIÓN DE LA RUTA ÓPTIMA APLICANDO EL MODELAMIENTO MATEMÁTICO”

...