Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SANTA MARA
Facultad de Ciencias e Ingenieras
Fsicas y Formales
ESCUELA PROFESIONAL DE INGENIERA
INDUSTRIAL
Alumno 1
Alumno 2
Alumno 3
Alumno 4
Alumno 5
Para evidenciar el aprendizaje del
curso de INVESTIGACIN DE
OPERACIONES 1
Arequipa Per
2016
Epgrafe
DEDICATORIA Y AGRADECIMIENTO
Al
ingeniero
Efran
murillo docente del curso
de
investigacin
operativa de la Escuela
Profesional de Ingeniera
Industrial por brindarnos
conocimientos
plasmados a la realidad
as como asesoramiento
y apoyo profesional en
las diferentes etapas del
presente trabajo
que
contribuye
a
nuestra
Objetivos de la Investigacin
Objetivo general
Construir un modelo matemtico que permita determinar la
menor distancia en recorrer el distrito para su prximo
traslado al botadero de la ciudad con el menor tiempo
empleado y menor gasto de recursos financieros.
Objetivos especficos
Realizar un diagnstico de la situacin actual en cuanto a la
recoleccin de residuos slidos por la municipalidad de Jose
Luis Bustamante y Ribero .
Realizar una investigacin de los puntos crticos en el recojo
de residuos slidos de la ruta ya mencionada
Determinar una ruta con la menor distancia y tiempo al
botadero de ciudad
Construir un modelo matemtico que permita determinar la
menor distancia en recolectar toda la cantidad de residuos
slidos en la zona y su traslado en el menor tiempo posible
al botadero de la ciudad
Evaluar las ventajas de la propuesta en contraste con el
mtodo actual que posee la municipalidad
Hiptesis
La aplicacin del modelo matemtico agente viajero y ruta ms
corta determina la menor distancia y menor tiempo en recorrer
todas
las manzanas en comparacin con el mtodo actual
haciendo que el proceso sea ms eficiente en recurso humanos
como financieros.
Justificacin
Justificacin econmica
Con el presente trabajo se busca que la municipalidad de Jose Luis
Bustamante optimice el recojo de residuos slidos para poder
contar con mejor rentabilidad del servicio prestado
Con el presente estudio se busca que las personas se alimenten
mejor al menor costo posible.
Justificacin social
Con el presente trabajo se busca que los pobladores residentes en
la municipalidad de Jose Luis Bustamante y ribero
estn
contentos y satisfechos con el servicio que presta la municipalidad
en lo referido al tema de recojo y traslado de residuos solidos
Justificacin acadmica
El presente trabajo se justifica debido a que la gerencia encargada
del recojo de residuos slidos no cuenta con una tcnica sino la
realiza de manera emprica dndonos la oportunidad de contribuir
con el distrito plasmando conocimientos obtenidos en la carrera
universitaria
Variable
Independiente:
Aplicacin del modelo matemtico agente viajero y ruta ms
corta para determinar el
recorrido de los carros
recolectores
Dependientes:
Ruta ms corta
Agente viajero.
Optimizacin de recursos humanos como financieros
Satisfaccin de la poblacin
Resumen
En el ao 2000, se public la Ley N 27314 Ley General de Residuos
Slidos, la cual establece derechos, obligaciones, atribuciones y
responsabilidades de la sociedad en su conjunto, para asegurar una
gestin y manejo de los residuos slidos, dicha Ley define a los residuos
slidos como desechos por la poblacin, pudiendo ser este de
origen
domstico, comercial, industrial, desecho de la va pblica
como aquellas sustancias, productos o subproductos en estado slido o
semislido de los que su generador dispone, y a travs de un sistema
que incluya procesos tales como: almacenamiento, transporte,
transferencia y disposicin final.
(LEY GENERAL DE RESIDUOS SLIDOS MINISTERIO DE VIVIENDA 2008)
Es debido a ello que en este trabajo buscamos optimizar el proceso de
recoleccin y traslado de residuos
slidos
reduciendo recursos
humanos
como financieros
haciendo de dicha actividad
un
procedimiento tcnico y eficiente por parte de la municipalidad de Jos
Luis Bustamante y ribero
para ello implementaremos un modelo
matemtico como el agente viajero que busca encontrar la ruta ms
corta posible recorriendo todas las pontos establecidos
en menor
tiempo y el modelo ruta ms corta donde nos dar la distancia ms
corta hasta llegar al nuestro destino
todos estos resultados sern
posibles con el uso de un software especializado en este tipo de
problemas
Los resultados encontrados dan evidencia de que la aplicacin de un
tecnicismo en el recojo y traslado de residuos slidos demuestra
eficiencia y productividad.
(RESIDUOS URBANOS-EDITORIAL ACADEMIA ESPAOLA2011)
Palabras clave:
residuo slido, eficiencia, eficaz, productividad, acopio, Modelo
matemtico agente viajero, modelo matemtico ruta ms corta.
MARCO TERICO
En la actualidad no podemos decir que existe en el nuestra ciudad una
optimo sistema de acopio y transporte de los servicios de residuos
slidos a nivel municipal. Ello tiene consecuencias importantes en la
vigencia de los derechos fundamentales de la poblacin principalmente
en el derecho a un medio ambiente adecuado y a la salud.
No obstante, tambin analizaremos que una gestin ineficiente en
materia de residuos slidos tambin puede afectar otros mbitos de la
vida de las poblaciones. En cuanto al medio ambiente podemos sealar
que la asociacin entre gestin ineficiente en materia de residuos y
deterioro del medio ambiente es clara: los residuos slidos que no son
(DIGESA)
Antecedentes de la investigacin
siguiente manera:
2
3
4
5
6
7
8
9
Distancia
1000m
500m
2010m
350m
550m
400m
900m
650m
1150m
10
11
12
13
1400m
700m
2300m
1900m
13810m
149
Esquina de Andrs
Avelino Cceres con
Vidaurrazaga
(FUENTE GOOGLE MAPS)
RUTA MS CORTA
Mtodo actual
(GOOGLE MAPS)
Apreciamos que la ruta ms corta desde el punto empiezo y termino de
recoleccin de residuos slidos Ubicado en
la interseccin del pasaje
rodrguez con avenida dolores y termino de llegada a la telefnica ubicada en
la avenida ejercito 110 da como resultado una distancia de 6700 metros.
45
Esquina de Andrs Avelino Cceres con
Vidaurrazaga
Avenida ejercito 110 altura de la
telefnica
x3941+x3930+x3938-x4139-x3039-x3839=0
x4044+x4029+x4030+x4041-x4440-x2940-x3040-x4140=0
x4140+x4139+x4145-x4041-x3941-x4541=0
x4243+x4238+x4245-x4342-x3842-x4542=0
x4336+x4342+x4335-x3643-x4243-x3543=0
x4440+x4428-x2844-x4044=0
-x4541-x4542+x4145+x4245=1
End
Int 142
Resultado
49
5378.000
VARIABLE
X0102
X0104
X0105
X0201
X0203
X0206
X0302
X0307
X0401
X0405
X0415
X0504
X0501
X0506
X0514
X0605
X0602
X0607
VALUE
0.000000
0.000000
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
1.000000
0.000000
0.000000
0.000000
REDUCED COST
0.000000
0.000000
0.000000
946.000000
0.000000
306.000000
0.000000
1300.000000
1548.000000
962.000000
0.000000
428.000000
1014.000000
0.000000
0.000000
1340.000000
1714.000000
402.000000
X0613
X0706
X0703
X0708
X0711
X0807
X0810
X0910
X0921
X1009
X1011
X1020
X1008
X1110
X1107
X1112
X1119
X1211
X1213
X1218
X1312
X1314
X1317
X1306
X1416
X1413
X1405
X1516
X1504
X1528
X1622
X1614
X1615
X1718
X1722
X1713
X1819
X1817
X1812
X1918
X1920
X1923
X1911
X2019
X2021
X2024
X2010
X2134
X2120
X2109
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
62.000000
844.000000
1300.000000
776.000000
291.000000
776.000000
209.000000
470.000000
0.000000
326.000000
636.000000
0.000000
995.000000
438.000000
879.000000
539.000000
0.000000
93.000000
210.000000
0.000000
680.000000
1240.000000
0.000000
1116.000000
0.000000
624.000000
1778.000000
599.000000
1584.000000
0.000000
0.000000
530.000000
789.000000
604.000000
0.000000
898.000000
0.000000
146.000000
910.000000
680.000000
140.000000
0.000000
1144.000000
670.000000
287.000000
0.000000
1476.000000
0.000000
691.000000
1736.000000
X2226
X2216
X2217
X2325
X2326
X2319
X2425
X2420
X2533
X2534
X2523
X2524
X2627
X2622
X2623
X2633
X2726
X2732
X2736
X2815
X2829
X2844
X2928
X2930
X2940
X3029
X3031
X3039
X3040
X3130
X3132
X3138
X3227
X3231
X3237
X3336
X3335
X3326
X3325
X3435
X3425
X3421
X3534
X3533
X3543
X3643
X3627
X3633
X3738
X3732
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
1932.000000
948.000000
1.000000
0.000000
820.000000
0.000000
798.000000
0.000000
22.000000
989.000000
480.000000
327.000000
776.000000
682.000000
0.000000
895.000000
0.000000
298.000000
2700.000000
0.000000
731.000000
794.000000
127.000000
0.000000
1045.000000
489.000000
0.000000
133.000000
557.000000
338.000000
0.000000
676.000000
0.000000
11.000000
47.000000
0.000000
1026.000000
720.000000
0.000000
968.000000
1820.000000
764.000000
990.000000
0.000000
0.000000
1482.000000
773.000000
0.000000
1289.000000
X3837
X3831
X3839
X3842
X3938
X3930
X3941
X4041
X4044
X4029
X4030
X4145
X4140
X4139
X4245
X4238
X4243
X4342
X4336
X4335
X4428
X4440
X4541
X4542
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
1.000000
0.000000
0.000000
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
420.000000
1360.000000
0.000000
410.000000
404.000000
1832.000000
0.000000
0.000000
2760.000000
1664.000000
879.000000
213.000000
1566.000000
480.000000
0.000000
1168.000000
1014.000000
0.000000
934.000000
670.000000
429.000000
0.000000
1113.000000
1026.000000
Nodos
Distan
cia
Ruta
1-5
507
5-14
881
14-16
265
16-22
966
22-26
288
26-33
513
33-35
495
35-43
335
43-42
507
42-45
513
5378
Total de distancia
Conclusiones
En
Recomendaciones
Se recomienda a la municipalidad poder sectorizar las zonas de injerencia para
poder presentar mejoras as mismo mantener un buen control de sus unidades de
acopio como de los costos que estn generan.
Se recomienda a la empresa implementar los modelos de programacin lineal
como base para poder generar de una manera ms eficiente el proceso de recojo y
traslado de residuos slidos.
Bibliografa
ANDRS DULANTO TELLO
http://sisbib.unmsm.edu.pe/bibvirtualdata/tesis/ingenie/chung_pa/t_com
pleto.pdf
RENTERA SACHA, JOSE MANUAL