Вы находитесь на странице: 1из 23

UNIVERSIDAD NACIONAL DE SAN AGUSTÍN

Facultad de Ingeniería de Producción y Servicios


ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL

MEJORAMIENTO DEL SISTEMA DETRANSPORTE DEL RECOJO DE


RESIDUOS DE BASURA EN EL DISTRITO DE PAUCARPATA APLICANDO EL
MODELO DEL AGENTE VIAJERO
Trabajo de Investigación presentado por:
HUAHUALA CHIRE, GLEDY CINTHYA
MEDINA VARGAS, VICTOR RAI
MENEZ MEZA, GLORIA STEPHANIE
MONTUFAR SOLORZANO, GUSTAVO
TICONA CHOQUE, CHRISTIAN JULIO
Para evidenciar el aprendizaje del curso de
INVESTIGACIÓN DE OPERACIONES 1

Arequipa – Perú
2018
EPÍGRAFE

“Si podemos encontrar un recorrido completo que


conecte todos los nodos de una red, volviendo al
punto de partida, y que minimice la distancia de la
ruta; y esta ser aplicada en nuestra vida.
¡Hagámoslo!”.
DEDICATORIA

Dedicamos este proyecto a Dios y a nuestros

padres. A Dios porque ha estado con

nosotras en cada paso que damos,

cuidándonos y dándonos fortaleza para

continuar, a nuestros padres, quienes a lo

largo de nuestra vida han velado por nuestro

bienestar y educación siendo nuestro

principal apoyo en todo momento de nuestra

inteligencia y capacidad. A mis compañeros

de trabajo de investigación porque en esta

armonía grupal lo hemos logrado y a mi

docente del curso de Investigación

Operativa, Efrain Murillo, quién nos ayudó

en todo momento, gracias por sus

conocimientos, gracias a su paciencia y

enseñanza.
AGRADECIMIENTOS

Agradecemos a nuestros padres y

docente, por apoyarnos, por enseñarnos

a crecer y a que si caemos debemos

levantarnos, por guiarnos, por ser las

bases que me ayudaron a llegar hasta

aquí.

Un eterno agradecimiento a esta

prestigiosa universidad San Agustín, la

cual abrió abre sus puertas a jóvenes

como nosotros, preparándonos para un

futuro competitivo y formándonos como

personas de bien
ÍNDICE DE TABLAS
ÍNDICE DE GRÁFICOS
RESUMEN
El problema del agente viajero para la optimización combinatoria en la que una

persona visita sólo en una ocasión cada una de las ciudades y se regresa al punto de

partida; se deberá localizar la ruta que presente la distancia más corta y a ésta se la

conoce como la ruta óptima (Moon, 2002).

En esta investigación se modelará matemáticamente algoritmo del agente

viajero, así también en el software, analizando hasta dónde fue factible de resolverse

el problema de los carros recolectores de una de las rutas del distrito de Paucarpata.

Las necesidades de una eficiente trayectoria de los carros recolectores de

desechos son un tema que ha propiciado una amplia variedad de problemas en la

población. Este problema se puede abordar desde distintos enfoques, por ejemplo:

minimización de tiempos, de costos de traslado, o bien, desde el punto de vista de que

todos los puntos sean recabados, y en consecuencia la población quede satisfecha. Se

tomó como base la información histórica de una ruta de traslado actual.

En el presente trabajo de investigación, se desarrollará los siguientes capítulos:

En el Capítulo I analizaremos la formulación del problema del proyecto,

seguidamente, el Capítulo II, donde registraremos el marco teórico, Capitulo III

investigaremos la situación actual de la recolección de una ruta, en el Capítulo IV

propendemos un nuevo modelo, y finalmente, en el Capítulo V analizaremos y

determinaremos si la ruta propuesta es la más óptima.


INDICE TENTATIVO
Epígrafe ........................................................................................................................................................ 2
Dedicatoria ................................................................................................................................................... 3
Agradecimientos ........................................................................................................................................... 4
Índice de tablas ............................................................................................................................................. 5
Índice de Gráficos ........................................................................................................................................ 6
Resumen ....................................................................................................................................................... 7
Capítulo 1 ..................................................................................................................................................... 8
FORMULACIÓN DEL PROYECTO DE INVESTIGACIÓN .................................................................... 8
1.1. Descripción del Problema ........................................................................................................... 8
1.2. Objetivos de la Investigación ............................................................................................................ 8
1.2.1. Objetivo general ..................................................................................................................... 8
1.2.2. Objetivos específicos .............................................................................................................. 9
1.3. Hipótesis ..................................................................................................................................... 9
1.4. Delimitación del problema .......................................................................................................... 9
1.5. Justificación ................................................................................................................................ 9
1.5.1. Justificación económica. ......................................................................................................... 9
1.5.2. Justificación social. ................................................................................................................. 9
1.5.3. Justificación académica. ....................................................................................................... 10
1.6. Variables ................................................................................................................................... 10
1.6.1. Independiente ....................................................................................................................... 10
1.6.2. Dependiente .......................................................................................................................... 10
Capítulo 2 ................................................................................................... Error! Bookmark not defined.
MARCO TEÓRICO ..................................................................................................................................... 8
2.1 Definiciones relevantes ............................................................................................................... 8
2.1.1. Camión Recolector ..................................................................................................................... 8
2.1.2. Basura ......................................................................................................................................... 8
2.1.3. Modelo Matemático .................................................................................................................... 8
2.1.4. Tipos de modelos matemáticos ............................................................................................... 9
2.1.4.1. Empíricos o teóricos ................................................................................................................ 9
2.1.4.2. Estocásticos o deterministas ............................................................................................... 9
2.1.4.3. Estáticos o dinámicos ......................................................................................................... 9
2.1.4.4. Agregados o distribuidos .................................................................................................... 9
2.1.5. MODELO AGENTE VIAJERO ........................................................................................... 10
2.2 Herramienta de Software .................................................................................................................. 10
2.2.1. Software WIN QSB .................................................................................................................. 10
2.2.2. Software Lindo 6.1 ................................................................................................................... 12
2.3 Antecedentes de la investigación ...................................................................................................... 13
BIBLIOGRAFÍA ........................................................................................................................................ 17
ANEXOS .................................................................................................................................................... 18
CAPÍTULO 1
FORMULACIÓN DEL PROYECTO DE
INVESTIGACIÓN
1.1.Descripción del Problema
En la actualidad, los métodos que se han utilizado para el transporte de las
compactadoras en el recojo de desechos están muy aislados de algoritmos
matemáticos y en consecuencia, de la optimización de estas actividades. Por
consiguiente, podemos encontrar diversas dificultades en las tareas como son; que en
la actualidad no se cuente con un desplazamiento en todos los puntos necesarios, que
los camiones tengan que esperar más tiempo de lo necesario o que bien se deje de
recoger cierta cantidad de desechos, así también el largo tramo que algunas personas
deban recorrer para dejar los desechos.
La municipalidad de Paucarpata no tiene un plan óptimo para el recojo de basura ya
que no se tiene una buena ruta, que ayude a economizar el gasto en combustible;
también las rutas no son cómodas para los camiones debido al desorden de desarrollo
Urbano, es decir las cuadras son irregulares, las pistas no cumplen un patrón de diseño
geométrico ni estructural, así como también el desorden de la localización de las
viviendas en las zonas altas del distrito hace más tediosa la distribución del servicio.
1.2. Objetivos de la Investigación
1.2.1. Objetivo general
Mejorar la situación actual de las rutas de transporte de las compactadoras

municipales que opera en el distrito de Paucarpata, se podrá realizar un diagnóstico

general, escoger las calles por donde podrá transitar, la ruta se optimizara y proponer

soluciones adecuadas con el objetivo de aumentar la efectividad en el transporte de

los residuos sólidos.


1.2.2. Objetivos específicos
 Obtener la información necesaria sobre el alcance territorial, del distrito de

la ruta mencionada, el conocimiento en las calles donde opera, y las

restricciones a tener.

 Elaborar las propuestas de optimización y ajustarlas a la realidad del distrito.

 Desarrollar sosteniblemente el modelo matemático mediante el modelo del

agente viajero.

1.3. Hipótesis
La aplicación del modelo del agente viajero nos ayudará a determinar la ruta óptima
del camión recolector de basura para economizar costos y recorrido; logrando pasar
por todos los puntos críticos donde los vecinos del distrito de Paucarpata podrán
llegar sin ningún problema.
1.4. Delimitación del problema
El distrito presenta muchas deficiencias en el servicio de recojo de basura al evaluar
las compactadoras que recorren todo el distrito, demanda un alto costo y tiempo.
Una de las limitaciones es acceder a información de la municipalidad con ya que
consideraban como información confidencial.
También las rutas no son óptimas debido a que las vías no cuentan con un
mantenimiento, además existen viviendas en zonas empinadas donde el acceso es
difícil esto debido al mal Plan de desarrollo Urbano.
1.5. Justificación
1.5.1. Justificación económica.
Se plantea lograr que la municipalidad del distrito de Paucarpata reduzca los gatos
emitidos por las compactadoras.
Actualmente dichas compactadoras no poseen una ruta adecuada, debido a la pobre
utilización de ciertas rutas y a la sobrecapacidad de otras; por tanto, se generan
gastos excesivos en combustible y pago a trabajadores.
1.5.2. Justificación social.
El sistema de transporte en estudio planea lograr la optimización de servicio de
recojo de basura, de tal manera que pueda beneficiar a la población y a los
trabajadores de la municipalidad.
1.5.3. Justificación académica.
En el presente trabajo se quiere justificar, los métodos aprendidos en la enseñanza
del curso de Investigación Operativa con el fin de convertir dichos conocimientos
en aplicaciones útiles para la vida cotidiana.
1.6. Variables
1.6.1. Independiente
Aplicación del modelo matemático para determinar la ruta vehicular de
compactadoras óptima.
1.6.2. Dependiente
Una buena propuesta de ruta que logre un servicio de calidad representando menos
gasto en combustibles por parte de la municipalidad y que cubra las necesidades de
los vecinos para lograr su conformidad.
1.6.3 Plan de Trabajo:
CAPÍTULO II
MARCO TEÓRICO
2.1 Definiciones relevantes
2.1.1. Camión Recolector

Un camión de recogida de desechos, o coloquialmente llamado camión de

la basura o camión de aseo en Venezuela, es un camión diseñado

especialmente para recoger pequeñas cantidades de desechos y

transportarlos a vertederos y a centros de tratamiento y reciclaje.

También puede ofrecer la función de comprimir los desechos para conseguir

una mayor capacidad de almacenado. Son muy comunes en áreas urbanas y

también prestan servicio en las zonas rurales

2.1.2. Basura
Conjunto de desperdicios, barreduras, materiales etc., que se desechan,

como residuos de comida, papeles y trapos viejos, trozos de cosas rotas y

otros desperdicios que se producen en las casas diariamente

2.1.3. Modelo Matemático


Es uno de los tipos de modelos científicos que emplea algún tipo de

formulismo matemático para expresar relaciones, proposiciones sustantivas

de hechos, variables, parámetros, entidades y relaciones entre variables de

las operaciones, para estudiar comportamientos de sistemas complejos ante

situaciones difíciles de observar en la realidad.


2.1.4. Tipos de modelos matemáticos
2.1.4.1. Empíricos o teóricos
El carácter empírico o teórico constituye la característica fundamental de un

modelo. Un modelo teórico se basa en las leyes físicas que rigen los

procesos, un modelo empírico se basa en relaciones estadísticamente

significativas entre variables que en rigor sólo son válidas para el contexto

espacio-temporal en el que se calibraron.

2.1.4.2.Estocásticos o deterministas
Los primeros incluyen generadores de procesos aleatorios dentro del

modelo que modifican ligeramente algunas de las variables. De esta manera,

para un mismo conjunto de datos de entrada, las salidas no serían siempre

las mismas. Por el contrario, un modelo determinista es aquel en el que dado

un conjunto de parámetros y variables de entrada va a producir siempre el

mismo conjunto de variables de salida.

2.1.4.3.Estáticos o dinámicos
Se refiere a la forma en que se trata el tiempo. Los modelos estáticos dan un

resultado agregado para todo el período de tiempo considerado. Los

modelos dinámicos devuelven las series temporales de las variables

consideradas a lo largo del período de estudio.

2.1.4.4.Agregados o distribuidos
En el primer caso toda el área de estudio se considera de forma conjunta,

por ejemplo una cuenca hidrográfica. Se tiene un único valor para todos los

parámetros del modelo. El modelo predice unas salidas para las entradas

aportadas sin informar de lo que ocurre dentro del sistema. En un modelo

distribuido, tendremos el área de estudio dividida en porciones cada una de


ellas con su propio conjunto de parámetros y sus propias variables de estado.

Cada porción recibe un flujo de materia y energía de algunas de sus vecinas

que a su vez reemite a otras. Si se opta por un modelo distribuido es

necesario establecer un modelo de datos espaciales que permita asignar

valores de los parámetros y las variables de estado a los diferentes puntos

del área de estudio.

2.1.5. MODELO AGENTE VIAJERO


Problema binario que muestra y analiza la problemática que subyace tras

algunos tipos de problemas matemáticos que a priori parecen tener una

solución relativamente fácil, y en la práctica presentan un gran problema.

La respuesta al problema es conocida, es decir se conoce la forma de resolverlo,

pero sólo en teoría, en la práctica la solución no es aplicable debido al tiempo

que computacionalmente se precisa para obtener su resultado.

El problema del viajante (también conocido como problema del viajante de

comercio o por sus siglas en inglés TSP: Travelling Salesman Problem), es uno

de los problemas más famosos (y quizás el mejor estudiado) en el campo de la

optimización combinatoria computacional. A pesar de la aparente sencillez de

su planteamiento, el TSP es uno de los más complejos de resolver y existen

demostraciones que equiparan la complejidad de su solución a la de otros

problemas aparentemente mucho más complejos que han retado a los

matemáticos desde hace siglos.

2.2 Herramienta de Software


2.2.1. Software WIN QSB
El software WinQSB es un sistema interactivo de ayuda a la toma de decisiones que
contiene herramientas muy útiles para resolver distintos tipos de problemas en el
campo de la investigación operativa. El sistema está formado por distintos módulos,
uno para cada tipo de modelo o problema. Entre ellos destacaremos los siguientes:
(VALENCIA)
a) Linear programming (LP) and integer linear programming (ILP): Este
módulo incluye los programas necesarios para resolver el problema de
programación lineal gráficamente o utilizando el algoritmo del Simplex; también
permite resolver los problemas de programación lineal entera utilizando el
procedimiento de Ramificación y Acotación (Branch&Bound).
b) Linear goal programming (GP) and integer linear goal programming (IGP):
resuelve modelos de programación multiobjetivo con restricciones lineales.
c) Quadratic programming (QP) and integer quadratic programming (IQP):
resuelve el problema de programación cuadrática, es decir, problemas con función
objetivo cuadrática y restricciones lineales. Utiliza un método Simplex adaptado.
Los modelos de IQP los resuelve utilizando algoritmos de ramificación y
acotación.
d) Network modeling (NET): incluye programas específicos para resolver el
problema del transbordo, el problema del transporte, el de asignación, el problema
del camino más corto, flujo máximo, árbol generador, y problema del agente
viajero.
e) No linear programming (NLP): permite resolver problemas no lineales
irrestringidos utilizando métodos de búsqueda lineal, y problemas no lineales con
restricciones utilizando el método SUMT (función objetivo con penalizaciones
sobre el incumplimiento de las restricciones).
f) PERT/CPM: módulo de gestión de proyectos en los que hay que realizar varias
actividades con relaciones de precedencia.
Este software utiliza los mecanismos típicos de la interface de Windows, es decir,
ventanas, menús desplegables, barras de herramientas, etc. Por lo tanto el manejo del
programa es similar a cualquier otro que utilice el entorno Windows.
Todos los módulos del programa tienen en común los siguientes menús desplegables:
 File: incluye las opciones típicas de este tipo de menús en Windows, es decir,
permite crear y salvar ficheros con nuevos problemas, leer otros ya existentes
o imprimirlos.
 Edit: incluye las utilidades típicas para editar problemas, copiar, pegar, cortar
o deshacer cambios. También permite cambiar los nombres de los problemas,
las variables, y las restricciones. Facilita la eliminación o adición de variables
y/o restricciones, y permite cambiar el sentido de la optimización.
 Format: incluye las opciones necesarias para cambiar la apariencia de las
ventanas, colores, fuentes, alineación, anchura de celdas, etc.
 Solve and Analyze: esta opción incluye al menos dos comandos, uno para
resolver el problema y otro para resolverlo siguiendo los pasos del algoritmo.
 Results: incluye las opciones para ver las soluciones del problema y realizar
si procede distintos análisis de la misma.
 Utilities: este menú permite acceder a una calculadora, a un reloj y a un editor
de gráficas sencillas.
 Window: permite navegar por las distintas ventanas que van apareciendo al
operar con el programa.
 Help: permite acceder a la ayuda on-line sobre la utilización del programa o
las técnicas utilizadas para resolver los distintos modelos. Proporciona
información sobre cada una de las ventanas en la que nos encontremos.

2.2.2. Software Lindo 6.1


Este software es una aplicación para computadoras que se utiliza para resolver
problemas de programación lineal, cuadrática y entera. Desde 1979 el programa
LINDO ha sido una de las herramientas de optimización favoritas de las
comunidades Educativas y Empresariales. LINDO Systems se ha dedicado a
proveer poderosas e innovativas herramientas de optimización que también son
flexibles y muy fáciles de usar. LINDO tiene una larga historia y es uno de los
pioneros en crear poderosos programas de optimización.
En 1979 se vendió en México la primera copia comercial de LINDO, la ayuda que
este proporcionó en aquel momento, le hizo ganar popularidad muy rápidamente
para luego ser utilizado en aplicaciones industriales. En 1983 la versión LINDO/PC
fue el primer paquete para programación lineal, este manejaba 60 restricciones y
120 variables. En 1996 apareció la versión 6.0 para WINDOWS. Antes que
aparecieran Lotus 1-2-3 o Excel, LINDO había sido incorporado a la planilla de
cálculo VisiCalc, el paquete se llamó VINO y es el equivalente del SOLVER que
viene con Excel. (TRIPOD, 2012)
2.3 Antecedentes de la investigación
Se sabe que uno de los principales problemas que aqueja a la población, tiene que ver con
el recojo de basura, para lo cual se quiere optimizar el recorrido de su ruta, buscando
reducir tiempos, costos y distancias; esto se tratara de lograr mediante la aplicación de
los modelos matemáticos aprendidos, que serán derivados de los datos provenientes de la
municipalidad del distrito de Paucarpata.
En el trabajo se tomó en consideración las rutas actuales de los camiones de basura con
el fin de aplicar los conocimientos de los cursos de investigación operativa 1.
Las zonas más afectadas por la mala distribución del servicio solo pueden botar sus
desperdicios dos veces a la semana o tan solo una vez, con la cual se busca que el recojo
sea diario; optimizando gastos como también usando rutas cortas para optimizar el uso de
combustible evitando la contaminación en el distrito.
La municipalidad del distrito de Paucarpata deberá optimizar el recorrido de las
compactadoras de basura en cuanto a su recorrido y lugares de destino, siendo
responsables de la aprobación o la desaprobación por parte de los pobladores del distrito,
teniendo en consideración que podrán mejorar y superar situaciones de mayor dificultad
para la realización de todo aquello que les resulte por conveniente cambiar, para ello se
realizarán modelos matemáticos , que determinarán la situación y la manera factible de
resolver estas deficiencias.
Actualmente se tiene las siguientes Rutas:
Fig 1. Se observa la ruta que va del hospital por la Av. Kennedy y retorna al mismo
punto

FIG 2. La ruta de color azul no es transitada por el camión de basura, la compactadora


de basura solo llega hasta el cruzo del pueblo tradicional del pueblo de Paucarpata en
la Av. Colón.
FIG 3. Otra ruta sale del Hospital Amp. Paucarpata hasta el malecón Arica para
regresar por la avenida Belaunde.

Fig 4. Otra ruta continúa por la Ugarte hasta el Río para llegar a la plaza y recién
recoger a la vuelta.
Fig 5. Ruta de Retorno por la Ugarte hasta el botadero.
BIBLIOGRAFÍA

Shannon, R. (1988). Simulación de Sistemas, diseño, desarrollo e implementación.


México.
TRIPOD. (2012). TRIPOD. Obtenido de http://operativa.tripod.com/lindo/lindo.html
VALENCIA, U. U. (s.f.). Biblioteca de la universidad de valencia. Obtenido de
https://www.uv.es/martinek/material/WinQSB2.0.pdf
ANEXOS

Вам также может понравиться