Professional Documents
Culture Documents
INVESTIGACION OPERATIVA 1
Industrial
AREQUIPA - PERÚ
2018
Epígrafe
“Un camino sin retorno pero que se debe aprender a andar, caminar en
la vida es un trabajo difícil pero simple de llevar, pues las dificultades
se presentan y franquearlas es la base de la vida misma, es finalmente
la lucha contra el tiempo y contra uno mismo”
Dedicatoria
A Dios porque siempre nos guía en este camino, a nuestros padres por
su apoyo incondicional y a el Ingeniero Efraín Murillo por los
conocimientos enseñados en el curso de Investigación Operativa.
Resumen
1.1 Título
OPTIMIZACIÓN DE LA RUTA DE LA COMPACTADORA N°5 QUE BRINDA EL SERVICIO
DE RECOJO DE EN EL DISTRITO DE JOSÉ LUIS BUSTAMANTE Y RIVERO
1.2 Introducción
Se ubica a una altitud de 2,310.00 m.s.n.m. entre los meridianos 16°25¨04” de Latitud
Sur y 71°31¨48” de Longitud Oeste, posee una extensión territorial de 11.06 Km2, que
representa el 10% del área total de la Provincia de Arequipa.
LIMPIEZA PÚBLICA
Para el año 2009 hemos considerando el recojo de residuos sólidos domiciliario, el barrido
permanente de las aceras y calzada de las vías públicas y avenidas principales, operativos
de barrido y especiales, limpieza de la Segunda y Tercera Torrentera, apoyo a instituciones
y otros, siendo éstos el trabajo prioritario del área; se debe de mencionar también en lo
que refiere al recojo de residuos sólidos, la labor que se viene realizando en el recojo de
material reciclado en la zona piloto, alterno a la ruta de recojo de residuos sólidos que se
realiza en los horarios diurno y vespertino hasta su disposición final en el Botadero Zorro
Negro.
La cantidad de residuos sólidos proyectado para su recojo en este ejercicio, fue de 38 000
TM. (Toneladas métricas) la misma que a la práctica a ascendido a las 41 380.32 TM.
(Toneladas métricas); es decir se ha cumplido el 108.9 % de lo proyectado existiendo un
excedente de casi 1000 TM distribuidos en lo siguiente:
Programa de reciclaje.
1.4 Hipótesis
Una de las limitaciones que son susceptibles y serán factor de variación se encuentran
en algunos datos que son confidenciales de la municipalidad y a los cuales no se pudo
acceder en un 100% ,aunque la municipalidad cuenta con un área destinada a la
limpieza pública esta no pudo darnos mucha información teniendo que recurrir a los
mismos trabajadores y al supervisor de las rutas y las compactadoras, cuando lo
óptimo hubiera sido; el tener todos esos datos para lograr un mejor análisis y más
precisión sin que exista algún limite parecido a este ; estos datos podrán ser factor
que determine a tomar una mejor alternativa en caso de actividades débiles en la
empresa que puedan mejorarse mediante el análisis matemático que se planteara a la
empresa con el fin de mejorarla.
El distrito presenta muchas deficiencias en el servicio de recojo de basura al evaluar
las 5 compactadoras que recorren todo el distrito, demanda un alto costo y tiempo.
1.6 Justificación
1.7 Variables
1.7.1 Independiente:
Aplicación del modelo matemático para determinar un recorrido óptimo del
camión de basura.
1.7.2 Dependientes:
- Satisfacción de la población
- Costes de transporte y recogida
- Gases de efecto invernadero.
Capítulo 2
2.1 Marco Teórico
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 José Luis Bustamante y Rivero.
El trabajo de aplicación se basó en algunos datos que ayudaron a realizar el análisis del
recorrido de las compactadoras, comenzando así el proyecto y aplicación del curso de
investigación de operaciones.
Se cuenta con un servicio de recojo de basura inter diario en algunos lugares y en otros es
dos a la semana dependiendo del tamaño de la ruta y la cantidad de basura que genere, a
través de la compactadora (camión recolector), es bastante inapropiado el actual recorrido
de ésta, ya que el recojo de la basura debe ser diario, para evitar la contaminación de los
insectos. Por ello queremos llegar a la mayor cantidad de población recorriendo lo menos
posible, pudiendo de esta forma ahorrar combustible y horas de trabajo que pueden ser
utilizados en los días de la semana que la compactadora de basura no pasa por las
urbanizaciones.
La municipalidad del distrito de José Luis Bustamante y Rivero 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.
2.2.1 Resumen
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 José Luis Bustamante y Rivero.
FUNCIÓN OBJETIVO
Min 155X001002+155.25 X002003+ 60.20X001007+57.66 X007017+
113.28X007008+56.13 X008009+58.09 X009010+63.02 X010011+52.89
X011003+101.35 X017040+229.46 X040051+41.57 X051059+226.61 X059047+
54.84X002008+ 55.73X008018+57.44 X003004+33.02X004013+29.56
X013014+26.01 X014005+217.14 X005006+33.26 X006016+94.80 X017018+
78.58X018026+51.25 X026029+ 55.88X029030+37.18 X030028+56.50 X028027+
47.76X027019+ 57.16X019020+ 48.19X020018+ 36.09X027029+ 45.83X019009+
46.33X010020+51.64X030031+84.29 X031021+49.30 X021022+ 46.53X022012+
53.03X012011+ 49.86X011021+ 38.80X004012+85.77 X022032+50.62 X031032+
221.76X013036+61.35 X014023+ 158.69X014015+54.44 X015016+146.16
X016038+ 51.12X015024+ 147.79X023024+62.53 X023033+64.89 X033034+
131.83X034045+54.04 X034035+58.98 X035024+ 40.49X035037+57.02 X037038+
151.01X037050+206.97 X038058+58.49 X050057+ 61.36X057058+99.40 X033036+
34.43X032039+20.72 X039036+ 41.15X039043+ 57.54X026041+ 44X041042+
149.89X042043+121.58 X033044+69.39 X044045+58.38 X045049+52.61 X049050+
80.83X049048+ 60.77X048044+ 57.65X048056+ 139.71X056057+ 117.20X043055+
57.59X055056+ 63.04X056066+117.38 X066067+ 77.15X067057+ 84.38X067068+
95.15X058068+ 58.99X068088+43.02 X040047+65.5 X047052+ 46.52X052062+
50.12X062053+ 98.06X041053+54.26 X053054+89.34 X042054+72.79 X054055+
56.15X055065+48.14 X065064+ 54.3X064063+ 101.97X063073+21.97 X073062+
86013X073072+30.02 X072071+130.05 X071078+46.69 X078070+ 135.42X070061+
74.90X078077+ 68.87X077076+37.69 X076075+ 75.05X075069+90.46 X069070+
29.26X077080+ 27X073074+87.16 X074082+44.86 X082083+46.08 X083084+
57.59X084085+48.96 X085086+ 63.48X086087+65.08 X087067+60.29 X085066+
72.40X084065+ 97.68X082093+48.89 X093094+ 48.02X083089+ 48.32X089094+
73.45X089090+ 50.10X085090+48.6 X090095+44.12 X094095+43.98 X095096+
53.25X096097+ 51.53X097098+ 49.92X098091+ 51.77X091086+51.53 X091096+
37.18X098092+71.70X092087+107.90 X087088+ 101.50X092101+ 45.06X101100+
51.76X100099+44.06 X099095+39.47X093108+68.45X108109+77.14X108106+
23.02X109099+45.05X099115+45.97 X115114+78.76X108114+26.09X114121
+69.13X121116+51.46X116117+55.22X117118+15.87X118124+61.46X124123+46.3
0X122123+43.65X122116+31.41X117123+32.51X115116+48.45X122128+132.22X1
28129+240.53X129088+104.75X121127+36.98X127128+74.51X127141+15.96X141
140+32.85X140139+135.91X138139+22.12X138137+123.04X137140+25.36X13713
5+35.29X135134+13.72X134136+21.53X136137+63.91X131136+53.15X130131+35.
68X130142+195.78X130110+54.12X110111+147.14X111125+55.74X111112+51.95
X112113+36.64X113120+59.53X120121+91.34X120133+65.77X133127+41.58X133
132+22.96X126132+47.43X125126+38.30X112119+57.82X119120+121.17X119126
+51.22X125131+38.75X132135+120.25X142138
RESTRICCIONES:
1. X001002+X001007=2
2. X002001+X002003+X002008=2
3. X003002+X003004+X003011=2
4. X004003+X004013+X004012=2
5. X008014+X005006=2
6. X006005+X006016=2
7. X007008+X007017=2
8. X008007+X008009+X008018=2
9. X009008+X009010+X009019=2
10. X010009+X010011+X010020=2
11. X011010+X011003+X011021+X011012=2
12. X012011+X012004+X012022=2
13. X013004+X013014+X013036=2
14. X014013+X014015+X014023+X014005=2
15. X015014+X015016+X015024=2
16. X016015+X016006+X016038=2
17. X017007+X017018+X017047=2
18. X018017+X018008+X018026=2
19. X019009+X019027+X019020=2
20. X020010+X020019+X020028=2
21. X021011+X021031+X031022=2
22. X022021+X022012+X022032=1+X023024+X023033+X023014=2
23. X024023+X024015+X024035=2
24. X026018+X026041+X026029=2
25. X027019+X027029+X027028=2
26. X028027+X028020+X028030=2
27. X029026+X029027+X029030=2
28. X030028+X030029+X030031=2
29. X031021+X031030+X031032=2
30. X032031+X032022+X032039=2
31. X033034+X033044+X033023=2
32. X034033+X034035+X034045=2
33. X035034+X035037+X035024=2
34. X036013+ X036039=2
35. X037035+ X037038+ X037050=2
36. X038016+ X038037+ X038058=2
37. X039036+ X039043+ X039032=2
38. X040017+ X040047+ X040051=2
39. X041026+ X041042+ X041053=2
40. X042041+ X042043+ X042054=2
41. X043042+ X043039+ X043055=2
42. X044033+ X044045+ X044048=2
43. X045034+ X045044+ X045049=2
44. X047040+ X047059+ X047052=2
45. X048044+ X048049+ X048056=2
46. X049045+ X049048+ X049050=2
47. X050037+ X050049+ X050057=2
48. X051040+ X051059=2
49. X052047+ X052062=2
50. X053041+ X053062+ X053054=2
51. X054042+ X054053+ X054055=2
52. X055043+ X055054+ X055056+ X055065=2
53. X056055+ X056057+ X056048+ X056066=2
54. X057056+ X057050+ X057058+ X057067=2
55. X058038+ X058068+ X058057=2
56. X059051+ X059047=2
57. X061070+ X061072 =2
58. X062052+ X062053+ X062073=2
59. X063073+ X063054=2
60. X064063+ X064065=2
61. X065064+ X065055+ X065084=2
62. X066056+ X066067+ X066085=2
63. X067057+ X067066+ X067068+ X067087=2
64. X068058+ X068088+ X068067=2
65. X069075+ X069070+ X069077 =2
66. X070069+ X070061+ X070078=2
67. X071072+ X071078=2
68. X072073+ X072071+ X072061=2
69. X073072+ X073062+ X073063+ X073074=2
70. X074073+ X074082=2
71. X075076+ X075069=2
72. X076077+ X076075=2
73. X077076+ X077069+ X077080=2
74. X078070+ X078077+ X078071=2
75. X080077=2
76. X082074+ X082083+ X082093=2
77. X083082+ X083084+ X083089=2
78. X084083+ X084065+ X084085=2
79. X085084+ X085066+ X085086+ X085090=2
80. X086085+ X086087+ X086091=2
81. X087086+ X087088+ X087067+ X087092=2
82. X088087+ X088068+ X0880129=2
83. X089083+ X089090+ X089094=2
84. X090085+ X090089+ X090095=2
85. X091086+ X091098+ X091096=2
86. X092087+ X092098+ X092101=2
87. X093082+ X093094+ X093108=2
88. X094093+ X094089+ X094095=2
89. X095094+ X095096+ X095090+ X095099=2
90. X096095+ X096097+ X096091=2
91. X097096+ X097098+ X097100=2
92. X098091+ X098092+ X098097=2
93. X099095+ X099100+ X099109+ X099115=2
94. X100097+ X100099+ X100101=2
95. X101100+ X101092=2
96. X106113+ X106108=2
97. X108106+ X108114+ X108109=2
98. X109108+ X109099=2
99. X110111+ X110130=2
100. X111110+ X111112+ X111125=2
101. X112111+ X112113+ X112119=2
102. X113106+ X113112+ X113120=2
103. X114115+ X114121+ X114108=2
104. X115114+ X115116+ X115121+ X115099=2
105. X116115+ X116117+ X116121+ X116122=2
106. X117116+ X117118+ X117123=2
107. X118117+ X118124=2
108. X119112+ X119120+ X119126=2
109. X120113+ X120119+ X120121+ X120133=2
110. X121120+ X121116+ X121114+ X121127=2
111. X122123+ X122116+ X122128=2
112. X123122+ X123117+ X123124=2
113. X124123+ X124118=2
114. X125111+ X125126+ X125131=2
115. X126125+ X126132+ X126119=2
116. X127128+ X127133+ X127121+ X127141=2
117. X128122+ X128127+ X128129=2
118. X129128+ X129088=2
119. X130110+ X130131+ X130142=2
120. X131130+ X131125+ X131136=2
121. X132133+ X132126+ X132135=2
122. X133132+ X133120+ X133127=2
123. X134135+ X134136=2
124. X135134+ X135132+ X135137=2
125. X136137+ X136131+ X136134=2
126. X137136+ X137135+ X137138+ X137140=2
127. X138137+ X138142+ X138139=2
128. X139138+ X139140=2
129. X140141+ X140139+ X140137=2
130. X141140+ X141127=2
131. X142130+ X142138=2
Se hará uso del software WINQSB herramientas para construir y solucionar modelos de
optimización lineal, no lineal, entera, cuadrática y por objetivos que ha sido usado por
miles de empresas por todo el mundo para maximizar el beneficio y reducir al mínimo el
coste sobre decisiones que implican la planificación de producción, el transporte, finanzas,
la asignación de cartera de proyectos, el presupuesto de capital, la mezcla, la planificación,
el inventario, la asignación de recursos y más.
Frecuencia de recolección.
Distancia entre paradas y estaciones.
Distancia al sitio de transferencia o disposición final.
Maniobrabilidad de los contenedores.
Topografía del terreno.
Tráfico en la ruta.
Condiciones de los caminos.
Otras consideraciones para el ruteo son:
Cada ruta deberá ser compacta, atacando un área geográfica y estar balanceada.
Cuando la recolección es por los dos lados de la acera, es preferible recolectar en línea
recta por varias manzanas.
ASPECTOS TÉCNICO-OPERATIVOS
Los aspectos técnicos - operativos se han analizado siguiendo el ciclo de vida típico de los
residuos sólidos, así:
Almacenamiento y Barrido
En base a múltiples visitas de campo, se señalan a continuación algunas causas que estarían
contribuyendo a la disposición de residuos en las vías públicas por parte de la población:
Recolección
Así como todas las tareas relacionadas con el servicio de limpieza pública, las
municipalidades realizan la recolección de los residuos sólidos por “administración
directa”.
La recolección de residuos sólidos es el área que mayor atención y esfuerzos demanda a las
municipalidades. Aunque la información de cobertura y calidad del servicio de recolección
de residuos sólidos no se registra, ni evalúa de modo sistemático existe un nivel de
distribución del trabajo de recolección por zonas.
Transporte
todas las zonas sin pasar dos veces evitando de este modo recorrer distancias que no
valen la pena ; llegando de esta forma llegar a todas las zonas.
100 100 100 100 100 100 100 100 100
1 2 3 4 5 6 7 8 9 10 11
25
0
150
150
150
150
150
150
150
150
150
150
12
60 100 100 100 110 100 100 100 100 100 100 100 100 100 100
28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13
50
80
60
29
150
150
150
150
180
150
150
150
180
150
150
30
50 32
50
31 50 50
110 100 100 100 100 100
60
100
100
90 37 38 35 40 41 42 43 44 45 46
60 50
34 36 150
33 35
30
50
50
230 220 47
51 50 49
170
150
150
48
150
90
30
150
150
40
60
170
52 230 100
40 50 60
120 55 56 57 58 230
53 54 59 62
220
63
70
70
100
140
90
90
40 61
64 65
150
150
140
80 67
150
68 69
66
100
100
30
80
75 74 100
30
76 72 230
73 230
71 70
80
80
80
80
170
100
77 230
170
90
40
79 80 230
78
81
80
80
80
110
86 100
80
87 85
40
230
84 83 82
150
150
80
80
170
230
40 89 90 91 92
88 90
90
90
100
230
100
94 93
110
96 95
30
100
97 40
50
98 99
80
60
60
60
102 101 100
Como podemos notar los nodos que se encuentran conectados el uno del otro, logrando de
esta manera cumplir con nuestro objetivo; en el mapa de recorrido propuesto se puede 26
observar que existen tres rutas principales, los cuales están resaltados de la siguiente manera:
Entonces, la solución consistiría en utilizar la misma compactadora 3 los mismos días que el
modelo actual debido a la capacidad que tiene este, seria inconsistente utilizar más camiones
debido a que se pretende reducir costos y no incrementar en mantenimiento de una más.
Por otra parte, las rutas propuestas logran pasar por todas las zonas una sola vez; es decir los
días lunes, miércoles y viernes los vecinos podrán acceder a la compactadora, ya que todos
estos días el recorrido de la compactadora será el mismo.
Así mismo, las zonas más conflictivas (reclaman más) podrán satisfacer su necesidad; logrando
de esta manera reducir el desorden y la contaminación (puesta de basura en lugares no
acordados).
Capítulo 3
INVESTIGACION DE OPERACIONES 1
3.1 Conclusiones
27
Se mejoró el servicio de recolección de residuos sólidos.
Se disminuyeron los tiempos de traslado y, por lo tanto, es factible que se aumente
el número de viviendas atendidas y, por ende, se incrementa la productividad.
Se disminuyeron los tiempos muertos de las rutas de recolección, el consumo de
gasolina, el tráfico, el riesgo de accidentes y la exposición de los trabajadores y la
población a los residuos sólidos.
3.2 Recomendaciones
3.4 Anexos
ARTICULO 111º.
INVESTIGACION DE OPERACIONES 1
higiene, salubridad en los establecimientos comerciales, industriales, viviendas, escuelas,
piscinas y otros lugares públicos locales. 28
2. Controlar la Salud e higiene de las personas que manipulan y comercializan alimentos y
expedir carnés de sanidad municipal;
4. Cooperar con planificar, organizar para ser más eficientes a los centros médicos del distrito,
potencializando su servicio; así como brindar apoyo a los programas de salud de los empleados
y obreros de la Municipalidad que ejecute la Unidad de Personal.
ARTICULO 112º
2. Programar, dirigir, coordinar, las acciones necesarias para lograr una preservación ecológica
que permita una vida saludable en el distrito;
4. Normar, evaluar y aprobar los Estudios de Impacto Ambiental de aquellos que no sean de
competencia sectorial;
INVESTIGACION DE OPERACIONES 1
29
ARTICULO 113°
La Sub Gerencia respecto a la limpieza pública es responsable del barrido de las calles, parques,
plazas, mercado de abastos, la recolección y disposición final de la basura y residuos en general,
asimismo el mantenimiento del camal municipal y de promover y controlar actividades de
higiene, salubridad y saneamiento ambiental.
ARTICULO 114º
2. Ser responsable del barrido de las calles, parques, plazas, mercado de abastos, la recolección,
transporte y disposición final de la basura y residuos en general.
5. Velar por la limpieza de vías y áreas de uso público antes y después de espectáculos públicos
no deportivos o festividades;
6. Ejecutar y/o supervisar las actividades relacionadas con el aseo urbano en aquellas zonas
donde el servicio es restringido.
INVESTIGACION DE OPERACIONES 1
30
Podemos observar del cuadro anterior, que la población actual del distrito de José Luis
Bustamante y Rivero es de 85 336 habitantes, y que en promedio, cada habitante, genera 0.48
kilogramos de residuos sólidos por día, dándonos un total de 40.96 toneladas de residuos
sólidos al día, eso solo en generación domiciliaria, ya que de sumársele la generación no
domiciliaria, obtendríamos un total de 87.48 toneladas al día, que en promedio, nos daría una
generación de basura per cápita de 1.02 kg, siendo este el tercer distrito con índice más alto
de generación de basura per cápita, solo por detrás de los distritos de Cercado y Yanahuara.
INVESTIGACION DE OPERACIONES 1
BIBLIOGRAFÍA 31
Kagan, N.: “Electrical Distribution Systems Planning Using Multiobjective and Fuzzy
Mathematical Programming”, Tésis Doctoral, Departamento De Ingeniería Electrónica,
Universidad de Londres.
INVESTIGACION DE OPERACIONES 1
32
INVESTIGACION DE OPERACIONES 1