UNIVERSIDAD NACIONAL TECNOLGICA DE LIMA SUR

Ao del buen servicio al ciudadano

ESCUELA ACADMICO PROFESIONAL DE

ADMINISTRACIN DE EMPRESAS

PROYECTO DE INVESTIGACIN:
DETERMINACIN DEL RECORRIDO DE UN SISTEMA DE LIMPIEZA
PBLICA EN V.M.T, MEDIANTE EL MODELO DEL CARTERO CHINO

Curso: Investigacin de Operaciones

Docente: Mario Ninaquispe Soto
Ciclo: VI
Integrantes:
Calisaya Condori Yudith
Ramirez Alejandria Dina
Roman Cardoza Brigitte
Vargas Bombilla Jhair

Lima, junio 2017

i
 DEDICATORIA

Dedicado a nuestros padres, quienes da a da se

esfuerzan por darnos lo mejor, nos animan a luchar
por nuestros sueos.
A nuestro profesor Mario quien nos ensea con
dedicacin todas las implicancias que tiene la
Investigacin de Operaciones en las empresas y en
la vida misma.

ii
 AGRADECIMIENTOS

A Dios por darnos la vida, por darnos tambin la oportunidad de estudiar en

esta magna casa de estudios.

A nuestra casa de estudios, donde los docentes nos transmiten valores tales
como: el coraje, el esfuerzo, la responsabilidad, compromiso, veracidad y amor
por nuestra patria.

iii
 RESUMEN EJECUTIVO

La municipalidad distrital de VMT es responsable de una gestin sanitaria de

los desechos, ambientalmente adecuada y de una manera que previene
impactos negativos y protege la salud sin embargo no se est cumpliendo
adecuadamente su labor, por la falta de conciencia de la poblacin de votar
sus residuos slidos a la calle y el no pagar adecuadamente sus arbitrios.

Por otro lado para solucionar este problema, nosotros utilizaremos el modelo
matemtico del cartero chino que busca reducir la distancia viajando a lo largo
de las calles (vrtices) un sentido nico y de regreso a su punto de inicio.

El objetivo fundamental del presente trabajo es dar a conocer unos conceptos y

resultados mnimos para destacar su gran utilidad para una ptima
comprensin del algoritmo de Fleury y tambin conocer al algoritmo de Floyd
para identificar las distancias mnimas.

Una de las partes de la teora de grafos, es esta teora que permite modelar de
forma simple cualquier grafo conexo de grado par, ciclo y circuito Euleriano; y
es por esto que su mbito de aplicacin es muy general y cubre reas que van
desde la misma matemtica. En la teora de grafos y algoritmo de Fleury
podemos decir: Si una grfica conexa tiene exactamente dos vrtices de grado
impar, entonces sabemos por los teoremas de Euler que no tiene un circuito
Euler pero si tiene al menos una trayectoria de Euler que empieza y termina en
dichos vrtices. El algoritmo de Fleury (Grafos Eulerianos) que permite
encontrar una trayectoria o circuito de Euler. Y un puente es una arista tal que
al quitarla del grafo, el grafo se convierte en un grafo disconexo. Y tambin
Podemos encontrar una trayectoria de Euler usando una versin modificada del
algoritmo de Fleury. Entonces decimos que el Algoritmo de Fleury nos permite
construir un camino Euleriano en un grfico de Euler dado combinando ciclos.

iv
 NDICE
DEDICATORIA...........................................................................................................................ii

AGRADECIMIENTOS..............................................................................................................iii

RESUMEN EJECUTIVO..................................................................................................................iv

CAPTULO I: PLANTEAMIENTO DEL PROBLEMA.............................................................6

1.1. Situacin problemtica..............................................................................................6

1.2. Formulacin del problema........................................................................................8

1.2.1. Problema general...................................................................................................8

1.2.2. Problemas especficos......................................................................................8

1.3. Justificacin del problema........................................................................................8

1.4. Objetivos de la Investigacin...................................................................................9

1.4.1. Objetivo general.................................................................................................9

1.4.2. Objetivos especficos........................................................................................9

CAPITULO II: MARCO TERICO.........................................................................................10

2.1. Antecedentes del Problema........................................................................................10

2.2.1. Categorizacin de residuos.................................................................................12

2.2.2. Tipos de recoleccin de residuos slidos..........................................................15

2.2.3. Tipos de tratamiento de residuos.......................................................................15

2.2.4. Principios generales de la gestin de residuos slidos...................................19

2.2.5. Marco legal............................................................................................................20

2.3. Servicio de recojo........................................................................................................26

2.3.1. Cmo se calcula los costos del servicio de recojo de basura?....................26

2.4 Algoritmos de optimizacin de rutas......................................................................29

2.4.1 Poblacin................................................................................................................29

2.4.2 Depsitos................................................................................................................29

2.4.3 Vehculos..............................................................................................................30

2.5. Formulacin matemtica.........................................................................................30

2.6. Problema de rutas........................................................................................................31

2.6.1. El problema del agente viajero (TSP)................................................................32

2.6.2. Mtodo de cartero chino......................................................................................36

2.7 Historia de la educacin ambiental formal............................................................41

4
 2.8. Historia de la educacin ambiental informal.........................................................41

2.9 Cobranza por el servicio de basura al nivel mundial...............................................43

CAPITULO III: DISTRITO DE VILLA MARIA DEL TRIUNFO............................................47

3.1. Breve historia................................................................................................................47

3.2. Ubicacin geogrfica...................................................................................................47

3.2.1 Zonas territoriales..................................................................................................47

3.2.2. Superficie y limites distritales..............................................................................48

3.3 Poblacin.......................................................................................................................48

3.3.1. Estratificacin por manzanas, hogares y poblacin en trminos

porcentuales.....................................................................................................................49

3.4. Gobierno municipal......................................................................................................49

3.4.1 Gestin municipal..................................................................................................50

3.5. Limpieza pblica..........................................................................................................51

3.6. Zona Nuevo Milenio.....................................................................................................51

3.6.1 Descripcin.............................................................................................................51

3.6.2 Rutas..........................................................................................................................52

3.6.3 Servicio de Transferencia de Residuos Slidos (TERCERIZACION).............53

3.6.4 Servicio de Disposicin Final de Residuos Slidos (RELLENO SANITARIO)
...........................................................................................................................................54

3.6.5 Del Personal...........................................................................................................58

3.6.6. La frecuencia y horarios del servicio de recoleccin de residuos slidos.....59

4.1. Problema del cartero chino.........................................................................................60

4.1.1. Situacin actual.....................................................................................................60

4.1.2. Consideraciones generales.................................................................................60

4.1.3. Mapas.....................................................................................................................61

4.2. Modelo matemtico.....................................................................................................63

4.3. Estructuras de datos....................................................................................................64

Conclusiones..............................................................................................................................71

Recomendaciones......................................................................................................................75

Bibliografa.................................................................................................................................76

5
CAPTULO I: PLANTEAMIENTO DEL PROBLEMA

1.1. Situacin problemtica

La poblacin del distrito de Villa Mara del Triunfo (VMT) ha crecido
rpidamente en los ltimos 20 aos. En el 2000 vivieron 336,440 y en el
2017 segn las estimaciones hechas por el INEI previas al censo que se
realizara el 19 de abril del presente ao la poblacin de villa mara del
triunfo ser de 462 mil habitantes. Junto con el nmero de habitantes
tambin crece la cantidad de desechos slidos domsticos y la necesidad
de una buena gestin de los mismos. Actualmente el distrito enfrenta
problemas de un ambiente no saludable. Desde la ltima gestin
municipal liderada por el alcalde palomino las enfermedades
gastrointestinales de han triplicado y no solo ha tenido impacto en este
mbito sino que tambin ha tenido impacto en el trafico ya que los
desmontes de basura invaden las pistas. Una causa es la gestin
deficiente de la limpieza pblica: No se recoge todos los desechos. Esto
causa malos olores y atrae insectos y ratas. Adems, la poblacin quema
los desechos que no se recoge y por falta de separacin de la basura,
tambin se quema desechos que generan gases txicos. Otro problema
es el incumplimiento de las leyes con respecto al cuidado del ambiente.
Segn el artculo No. 119.1 de la Ley General del Ambiente Ley No.
28611 (13.10.2005) y el artculo 9. Disposiciones generales de manejo
del Reglamento de la Ley General de Residuos Slidos Ley No. 27314,
Decreto Supremo No. 057-2004-PCM (22.07.2004) la municipalidad
distrital es responsable de una gestin sanitaria de los desechos,
ambientalmente adecuada y de una manera que previene impactos
negativos y protege la salud.

Ya que los desechos generados en VMT actualmente no reciben ningn

tratamiento sino son enterrados en la tierra, se causan graves problemas
ambientales como la contaminacin del suelo. Hoy en da tampoco existe
una cultura general de manejo sostenible de la basura dentro de la
poblacin.

6
Estos problemas son actuales y de gran importancia no solo para los
mismos habitantes de Villa Mara del Triunfo sino para la humanidad en
general ya que se ha entendido hace dcadas, que el cuidado del
ambiente es un reto global. El cambio climtico es una realidad que
enfrenta toda la tierra y hay que combatirlo en cualquier lado del mundo
aunque las acciones parecen en comparacin pequeas e insignificantes.
Adems, las soluciones que se propone en este trabajo tambin sirven a
distritos que enfrentan problemas similares.

Para solucionar estos problemas, se elabora un programa de gestin

efectivo y eficaz para el manejo de los residuos slidos en Villa Mara del
Triunfo. A partir de la investigacin de operaciones

Adems, se cuid el aspecto econmico. Los proyectos de mejora

cuentan en su mayora con un presupuesto que no pasa de los 10,000.00
Nuevos Soles y al mismo tiempo se propone varias posibilidades para
ahorrar dinero tanto al corto como al largo plazo. Tambin, se presenta
maneras de mejorar la cuota de los pagadores que cumplen con los
impuestos porque Villa Mara del Triunfo enfrenta una alta tasa de
morosidad del pago de la tasa correspondiente al servicio de Limpieza
Pblica que afecta seriamente el presupuesto. En resumen, se va a
analizar la situacin actual en Villa Mara del Triunfo, reconocer los
problemas, sus causas principales y proponer soluciones concretas,
viables y de gran inters para Villa Mara del Triunfo y otros distritos
similares, a partir de la investigacin de operaciones.

7
1.2. Formulacin del problema

1.2.1. Problema general

Cmo mejorar el sistema de recojo de residuos slidos en el distrito
de VMT mediante modelos matemticos?

1.2.2. Problemas especficos

- Sera posible modelar matemticamente los problemas de la

recoleccin de residuos slidos mediante la aplicacin del
Problema del Cartero Chino (CPP) en la zona de Nuevo Milenio
del distrito de VMT?
- Cules son los puntos crticos de mayor acumulamiento de
residuos slidos en la zona de Nuevo Milenio del distrito de VMT?
- Cmo es la gestin actual de la recoleccin de residuos slidos
en el distrito de Villa Mara del Triunfo?
- Es posible establecer nuevas rutas para la recoleccin de los
residuos slidos en la zona de Nuevo Milenio en el Distrito de
VMT?

1.3. Justificacin del problema

La investigacin del presente trabajo tiene un valor tanto prctico como
terico. El programa de gestin elaborado en base al modelo
matemtico Chinese Postman Problem-(CPP), conocido en espaol
como el Problema del cartero chino, ofrece alternativas de soluciones
para una mejora en la calidad de vida de los pobladores de VMT. Si la
gestin de recojo de residuos slidos es eficiente y eficaz, se lograr la
disminucin de roedores, insectos, malos olores, gases txicos, entre
otros factores contaminantes que son causantes de enfermedades.
Adems, mediante esta investigacin se podr plantear diversas
estrategias, las cuales se evaluaran con el fin de hallar las ms viables
de ejecutar para la municipalidad de VMT. La limpieza, el orden y
compromiso es a lo que debe apuntar todo distrito, y ms aun VMT que

8
 es uno de los distritos que alberga a una gran proporcin de la poblacin
limea.

1.4. Objetivos de la Investigacin

1.4.1. Objetivo general

Elaborar un modelo matemtico mediante tcnicas y/o herramientas del
Problema del Cartero Chino (CPP) con la finalidad de optimizar el recojo
de residuos slidos en la zona de Nuevo Milenio del distrito de VMT.

1.4.2. Objetivos especficos

- Analizar los modelos matemticos aplicados a la investigacin

operativa para determinar cul de ellos nos ayudara con el fin de
este proyecto.
- Identificar los puntos crticos (mayor acumulacin de residuos
slidos) en el distrito de Villa Mara del Triunfo para la
implementacin de contenedores de residuos slidos en zona Nuevo
Milenio.
- Monitorear las actividades realizadas en campo por el personal
encargado del barrido, almacenamiento y recoleccin de los
residuos slidos en la zona de Nuevo Milenio.
- Determinar nuevas rutas optimas, contando con una serie de puntos
de espera para el recojo de residuos slidos en la zona de Nuevo
Milenio.

9
CAPITULO II: MARCO TERICO

2.1. Antecedentes del Problema

Dentro de la revisin de literatura se ha encontrado algunas investigaciones
con la misma situacin problemtica pero con enfoques diferentes. Sin
embargo, se va a presentar algunos de estos trabajos para ilustrar mejor
los antecedentes del problema presente:

1) Propuesta de un programa de gestin para mejorar el manejo de los

residuos slidos en el distrito de San Juan de Miraflores con respecto al
ambiente, el servicio de recojo y el comportamiento de la poblacin

Tipo de trabajo: tesis para optar el Grado Acadmico de Magster en

Gestin de Operaciones y Servicios Logsticos

Autor: Frederike Oldenhage.

Institucin: UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

Lima, Per.

Poblacin: Distrito de San Juan de Miraflores.

Tipo de investigacin: Descriptiva y explicativa.

Conclusiones:

A travs de trabajo en el campo, revisin de la literatura y entrevistas con

las personas encargadas del servicio de la Limpieza Pblica de SJM se
encontr los problemas principales del manejo de los residuos slidos
categorizados en tres problemticas: La polucin ambiental, un servicio de
recojo ineficiente e ineficaz y la falta de una cultura de un manejo de los
desechos sostenible y responsable. Con un anlisis profundo se identific
las causas de estos problemas y se propuso soluciones concretas.

2) Propuesta de un programa de gestin para mejorar el manejo de los

residuos slidos en el distrito de San Juan de Miraflores con respecto al
ambiente, el servicio de recojo y el comportamiento de la poblacin

Tipo de trabajo: tesis para optar el Grado Acadmico de Magster en

ingeniera industrial

10
 Autor: Alfonso Ramn Chung Pinzas

Institucin: UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

Lima, Per.

Poblacin: Distrito del Cercado de Lima.

Tipo de investigacin: Descriptiva y explicativa.

Conclusiones:

Como se puede apreciar a lo largo del estudio, un proyecto de

minimizacin de Residuos Slidos, sea cual sea la tcnica utilizada,
funcionar como se espera, solo si se efecta un intensivo proceso de
sensibilizacin con los pobladores de la zona, esto incluye capacitaciones
en locales a los dirigentes vecinales y en la medida de lo posible, puerta a
puerta.

As tambin es importante conocer las caractersticas de la poblacin de la

zona de trabajo, es decir conocer su nivel cultural, clase social, tipo de
vivienda etc. para determinar el tipo de residuos que se puede recuperar.

3) Optimizacin de rutas en una empresa de recojo de residuos slidos en

el distrito de los Olivos

Tipo de trabajo: Tesis para optar el Ttulo de Ingeniero Industrial, que

presenta el bachiller

Autor: Jos Alberto Taquia Valdivia

Institucin: PONTIFICIA UNIVERSIDAD CATLICA DEL PER

Poblacin: Distrito de los olivos.

Tipo de investigacin: Descriptiva y explicativa.

Conclusiones:

La optimizacin de rutas para una empresa de recoleccin de residuos

slidos se basa en gran parte en un modelo terico, pero es fundamental
tomar en cuenta el factor emprico para ajustar a la realidad el modelo con
mayor exactitud.

11
 La sectorizacin de rutas brinda un ahorro para que las empresas puedan
evitar alquiler de vehculos o utilizarlos para motivos adicional.

2.2. Impacto Ambiental

La evaluacin de impacto ambiental sobre proyectos de inversin se inicia

formalmente en los Estados Unidos de Amrica, a finales de la dcada de
los sesenta; pero es hasta 1979, que se aprueban las Regulations for
Implementing the Procedural Previsions of NEPA, Reglamento que vuelve
obligatoria la evaluacin de impacto ambiental para todos los proyectos
pblicos o que estn financiados por fondos pblicos.

En Latinoamrica, la evaluacin del impacto ambiental fue acogida

dcadas despus, siendo Colombia uno de los primeros pases en
incorporar la evaluacin de impacto ambiental en los proyectos de
inversin, a travs del Cdigo de los Recursos Naturales (1973).
Posteriormente, se sumaron Mxico (1978) y Brasil (1988) a los pases que
aplicaban las evaluaciones de impacto ambiental. Frente a estos
problemas, se provee el marco terico para poder analizar el impacto de
los residuos slidos al ambiente y a las personas.

2.2.1. Categorizacin de residuos

Residuos slidos se definen segn Glynn y Heinke (1991) como
aquellos desperdicios que no son transportados por agua y han sido
rechazados porque ya no se van a utilizar. Los residuos pueden ser
clasificados por su estado, composicin fsica, origen y tipo de manejo.

El estado tiene las tres categoras:

1) Slido

2) Lquido

3) Gaseoso

La composicin fsica tiene dos categoras:

1) Orgnicos

12
Los residuos orgnicos son todos aquellos que provienen de la flora o
fauna y tienen un proceso biolgico natural de descomposicin.

2) Inorgnicos

Los residuos orgnicos son todos aquellos que provienen de fuentes

minerales y no se descomponen naturalmente.

Otra manera de clasificar es la clasificacin segn origen. Con origen

uno se refiere a las personas, empresas, instituciones y entidades que
generan los residuos slidos 13:

1) Residenciales o domsticos

Se caracteriza por un alto porcentaje de residuos orgnicos. Su

cantidad, composicin, volumen y naturaleza son determinadas por la
vida cotidiana de los seres humanos.

2) Comerciales

Se caracteriza por un alto porcentaje de papeles y cartn causado por

mercadera empacada. Los desechos son generados por negocios y
establecimientos comerciales. Dentro de la categora de desechos
originados por comercio tambin se encuentran los dos grupos de:

a) Comerciales de alimentos

Aunque pertenece al grupo de comerciales que se caracteriza por un

alto porcentaje de papeles y cartn, los desechos de comerciales de
alimentos son en primer lugar orgnicos y provienen clsicamente de
restaurantes, cafeteras y hoteles.

b) Plazas de mercado

Parecido a comerciales de alimentos, las plazas de mercado generan

un alto porcentaje de desechos orgnicos, tpicamente por cscaras,
hojas y mercadera malograda.

3) Industriales

Fbricas, plantas y negocios industriales generan desechos industriales

como resultado de sus actividades comerciales, mayormente en el

13
proceso de produccin. La composicin no es uniforme y depende
mucho del rubro de la empresa.

4) Institucional

Se caracterizan por un alto porcentaje de residuos orgnicos, papel y

cartn. Normalmente son generados por establecimientos educativos,
gubernamentales, militares, carcelarios, religiosos, terminales areos,
terrestres, fluviales o martimos y edificaciones destinadas a oficinas.

5) Especiales

Son caracterizados por un alto porcentaje de cartn y papel. Residuos

especiales son generados en eventos de masas como espectculos,
ferias, conciertos o eventos deportivos.

6) Barrido de calles

Son caracterizados por un alto porcentaje de material inerte y papel.

Los desechos son generados por el aseo de las calles.

7) Lugares Pblicos

Son caracterizados por un alto porcentaje de papel y cartn. Los

residuos de lugares pblicos se encuentran en parques, zonas de
recreo y plazas.

La categora de tipo de manejo se divide en dos grupos:

1) Residuos peligrosos

Son residuos que implican un peligro o un efecto daino directo para la

salud de personas o animales o afectan de manera negativa el
ambiente.

2) Residuos inertes

Residuos que no afectan ni personas ni animales ni el ambiente de

forma negativa y son estables en el tiempo.

14
2.2.2. Tipos de recoleccin de residuos slidos
Tanto como hay diferentes categoras de desechos, tambin hay
diferentes maneras de recoleccin de residuos. En el Per actualmente
hay dos tipos distintos de recoleccin de residuos slidos residenciales:

1) Recoleccin puerta a puerta

Cada familia o edificio tiene sus propios contenedores para los residuos
slidos. Estos son normalmente bolsas de plstico o basureros ms
grandes como baldes. El camin pasa con una frecuencia establecida
por cada edificio y bota las bolsas o vaca los contenedores en el
camin basurero.

2) Recoleccin con contenedores

Contenedores con una capacidad mayor a 1m3 son colocados

estratgicamente en la zona residencial. Los vecinos botan su basura
en los contenedores ms cercanos. El camin no pasa por cada edificio
sino recoge los desechos en los puntos clave de los contenedores.

En otros pases, como en los Estados Unidos o Alemania tambin

existe otra modalidad de recojo. Cada edificio tiene uno o ms
contenedores estandarizados que puede ser recogido por un camin
con un brazo mecnico especializado. As, los ayudantes de los
camiones no levantan los contenedores pequeos y las bolsas
manualmente sino solamente colocan los contenedores de la manera
correcta para que el brazo mecnico pueda agarrarlos.

2.2.3. Tipos de tratamiento de residuos

Benavides Obando (2007) clasifica los rellenos slidos segn la
cantidad de basura que puede procesar:

1) Relleno sanitario mecanizado

Adecuado para poblaciones grandes que producen ms que 40

toneladas de desechos por da.

2) Relleno sanitario semicontrolado

15
 Adecuado para 16 - 40 toneladas por da. Se recomienda una
combinacin de maquinaria pesada y automatizada y trabajo manual.

3) Relleno sanitario manual

Adecuado para comunidades que producen menos que 15 toneladas

diariamente. No es necesario adquirir maquinaria pesada que significa
una ventaja econmica16.

Otra posibilidad de clasificar los rellenos sanitarios es segn el

tratamiento que se usa para los desechos. En la Ilustracin 1 se puede
apreciar las tres opciones ms comunes.

Figura 1: Rellenos sanitarios segn tratamiento. Fuente. Per 2008, p. 20.

En la opcin 1 no se hace ningn tipo de tratamiento y manda todos los

desechos directamente al relleno sanitario. En este caso no se reduce
la contaminacin de los residuos.

En el caso de las opciones 2 y 3 el nivel de contaminacin baja

considerablemente. Si los residuos tienen un potencial trmico
importante (PCI) mayor a 1700 kcal/kg se usa normalmente el
tratamiento trmico que puede ser dividido en la incineracin o la
pirolisis que tambin se llama termlisis:

16
1) Incineracin

Antes de empezar con el proceso de incineracin, se requiere una

separacin mecnica de los residuos con un PCI mayor a 1600 kcal/kg
de los residuos orgnicos que tienen un PCI menor que 1600 kcal/kg.

El balance de material de una planta tpica de incineracin se puede

observar en la Ilustracin 3. Solo 50% de los desechos van al relleno
mientras se puede reusar un 47%. Tambin, se genera un 3% de
desechos peligrosos que tienen que ser guardados en un relleno
especial para desechos peligrosos.

Figura 2: Balance de materia de una planta de incineracin. Fuente.

Per 2008, p. 22.

2) La pirolisis termlisis

Despus de la separacin mecnica se quema los desechos sin

oxgeno. Este mtodo todava se usa muy poco al nivel mundial.

Adems, la pirolisis significa una inversin muy alta y actualmente no

es viable con la composicin de la basura en Per.

17
La opcin 3, el tratamiento biolgico, se refiere al compostaje. El
compostaje es un proceso que se basa en la degradacin natural de
desechos orgnicos por la accin de bacterias y microorganismos. Se
distingue entre dos alternativas principales:

A) Tratamiento aerbico

Degradacin de material orgnico en la presencia de aire.

B) Tratamiento anaerbico

Degradacin de material orgnico en la ausencia de aire.

El compostaje se adapta bien a los desechos peruanos que consisten

en un gran porcentaje de materia orgnica. La ventaja del compostaje
es que es completamente natural y no necesita qumicos adicionales.

18
 Figura 3: Crculo de compostaje. Fuente. Per 2008, p. 25

La Figura 3 muestra el crculo de compostaje. Despus del consumo

del producto orgnico, se convierte en desechos. Se inicia el proceso
de compostaje y el producto de este proceso puede ser usado como
fertilizante en la agricultura. As crecen nuevas plantas y el crculo
puede empezar de nuevo.

2.2.4. Principios generales de la gestin de residuos slidos

Se presenta dos principios importantes que son reconocidos al nivel
mundial como la base para una gestin adecuada de residuos slidos.

2.2.4.1. Principio de minimizacin

El principio de minimizacin declara que los mejores desechos son los
desechos que no se produce. Se busca minimizar la generacin de
desechos en cada fase del ciclo de vida de un producto. En la Figura
4 se observa las cuatro fases y las medidas respectivas para evitar la
generacin de residuos.

Figura 4: Principio de minimizacin. Fuente. Per 2008, p. 9.

2.2.4.2. Principio contaminador-pagador

Este principio busca de cobrar a los generadores de los residuos
slidos que introducen los productos en el mercado. Actualmente ya

19
 se usa este principio en Europa, principalmente para los productores
de desechos como:

- Embalajes

- Neumticos

- Aceites usados

- Pilas y bateras

- Residuos electrnicos y elctricos

2.2.5. Marco legal

2.2.5.1. Sistema nacional de gestin ambiental

Segn la ley No. 27314 Ley General de Residuos Slidos del ao
2000 la gran mayora de las competencias relevantes con respecto a
residuos slidos es asignada a los gobiernos locales23. Para combatir
las descoordinaciones, el sectorialismo y las ineficiencias que resultan
de esta descentralizacin, se cre el Sistema Nacional para la
Gestin Ambiental (SNGA), Ley No. 2824524.

Segn la misma ley, el objetivo de la SNGA es orientar, integrar,

coordinar, supervisar, evaluar y garantizar la aplicacin de las
polticas, planes, programas y acciones destinadas a la proteccin del
ambiente y contribuir a la conservacin y aprovechamiento sostenible
de los recursos. Para poder lograr este objetivo, la SNGA pide a los
gobiernos locales que sustenten los principios siguientes:

Aplicacin de las polticas ambientales y articulacin intersectorial.

Evitar paralelismos, omisiones, vacos de competencias.

Descentralizacin de competencias, funciones y simplificacin

administrativa.

Garanta al derecho de informacin ambiental, participacin y

concertacin.

Promocin de iniciativas voluntarias.

20
 Mecanismos alternativos para la resolucin de conflictos y
promocin de mecanismos de prevencin y produccin limpia.

Aplicacin del criterio de precaucin, incentivos y sanciones,

principio contaminador y pagador.

Transparencia en la fiscalizacin y coherencia con el desarrollo

sostenible.

Los principios mencionados lneas arriba forman la base para las

polticas ambientales. Para esto, se usa los instrumentos de gestin
ambiental siguientes:

Normas y estndares de calidad ambiental, criterios y metodologas.

Evaluacin de impacto ambiental y sistema de informacin

ambiental.

Mecanismos de participacin e informes anuales.

Directivas de gestin integradas.

Estrategias ambientales y lineamientos de manejo marino y costero,

ecosistemas andinos.

Planes, programas, acciones y financiamiento.

2.2.5.2. Leyes relevantes

21
En la Figura 5 se presenta un resumen de las leyes relevantes en el
Per para la proteccin del ambiente con respecto al manejo de
residuos slido

En seguida se presenta algunos de los artculos ms importantes de

las leyes:

1. Ley que modifica la Ley General de Residuos Slidos, Decreto

Legislativo No. 1065 (27.07.2008).

1.1. Articulo No. 9. Del rol de los gobiernos regionales

Promueven la adecuada gestin y manejo de los residuos slidos

en el mbito de su jurisdiccin (..). El gobierno regional debe
asumir, en coordinacin con la autoridad de salud de su jurisdiccin
y el Ministerio del Ambiente, o a pedido de cualquiera de dichas
autoridades, segn corresponda, la prestacin de los servicios de
residuos slidos para complementar o suplir la accin en aquellas
municipalidades provinciales o distritales que no puedan hacerse
cargo de los mismos de forma adecuada, o que estn

22
 comprendidas en el mbito de una declaratoria de emergencia
sanitaria o ambiental.

El costo de los servicios prestados deber ser sufragado por la

municipalidad correspondiente.

1.2. Dcimo Quinta Aspectos institucionales complementarios

El Ministerio del Ambiente o quien cumpla las funciones de

Autoridad Nacional Designada aprobar los proyectos de reduccin
de emisiones de gases de efecto invernadero relacionados al
manejo de los residuos slidos que se presentan en el Mecanismo
de Desarrollo Limpio del Protocolo de Kyoto.

2. Ley General del Ambiente Ley No. 28611 (13.10.2005)

2.1. Artculo No. 93. Sujecin a la normatividad nacional y

acuerdos internacionales

El internamiento y salida de residuos del territorio nacional, se

ceir a lo dispuesto en la legislacin vigente y a los acuerdos
internacionales suscritos por el Per. Tanto el internamiento como
la salida, se entender como operaciones de importacin y
exportacin, respectivamente. Se consideran como residuos
slidos comprendidos dentro del presente Ttulo a los buques y
adems embarcaciones de bandera extranjera y aqullas
nacionalizadas, destinadas a actividades de desguace y
desmantelamiento dentro del territorio nacional.

2.2. Artculo No. 119.1. Del manejo de los residuos slidos.

La gestin de los residuos slidos domsticos, comerciales o que

siendo de origen distinto presenten caractersticas similares a
aquellos, son de responsabilidad de los gobiernos locales. Por ley
se establece el rgimen de gestin y manejo de los residuos
slidos municipales.

2.3. Artculo No. 119.2.

23
 La gestin de los residuos slidos distintos a los sealados en el
prrafo precedente son de responsabilidad del generador hasta su
adecuada disposicin final, bajo las condiciones de control y
supervisin establecidas en la legislacin vigente:

Minimizacin y prevencin de los impactos sociales y

ambientales negativos, que se puedan originar por la
construccin, operacin y cierre.

Considerar los factores climticos, topogrficos, geolgicos,

geomorfolgicos, hidrogeolgicos, entre otros.

Prevencin de riesgos sanitarios y ambientales.

Preservacin del patrimonio arqueolgico, cultural y

monumental de la zona.

Preservacin de reas naturales protegidas por el estado y

conservacin de los recursos naturales renovables.

Vulnerabilidad del rea a desastres naturales.

Otros criterios o requisitos establecidos en este reglamento y

normas que emanen de ste.

3. Reglamento de la Ley General de Residuos Slidos Ley

No.27314, Decreto Supremo No. 057-2004-PCM (22.07.2004)

3.1. Artculo 9. Disposiciones generales de manejo

El manejo de los residuos que realiza toda persona deber ser

sanitaria y ambientalmente adecuado de manera tal de prevenir
impactos negativos y asegurar la proteccin de la salud; con
sujecin a los lineamientos de poltica establecidos en el artculo 4
de la ley. La prestacin de servicios de residuos slidos puede ser
realizada directamente por las municipalidades distritales y
provinciales y as mismo a travs de Empresas Prestadoras de
Servicios de Residuos Slidos (Q).

3.2. Artculo 23. Planes provinciales

24
 Las municipalidades provinciales formulan sus Planes Integrales
Slidos (PIGARS), con participacin de la ciudadana y en
coordinacin con la Autoridad de Salud y las autoridades
competentes previstas en la Ley. Estos planes tienen por objetivo
establecer las condiciones para residuos slidos, asegurando una
eficiente y eficaz prestacin de los servicios mbito de su
competencia desde la generacin hasta su disposicin final.

4. Ley General de Salud Ley No. 26842 (15.07.1997)

4.1. Artculo 103.

La proteccin del ambiente es responsabilidad del Estado y de las

personas naturales y jurdicas, los que tienen la obligacin de
mantenerlo dentro de los estndares que para preservar la salud
de las personas, establece la Autoridad de Salud competente.

4.2. Artculo 104.

Toda persona natural o jurdica, est impedida de efectuar

descargas de desechos o sustancias contaminantes en el agua, el
aire o el suelo, sin haber adoptado las precauciones de
depuracin en la forma que sealan las normas sanitarias y de
proteccin del ambiente.

5. Constitucin Poltica del Per (31.12.1993)

5.1. Artculo No. 2, inciso 22.

Toda persona tiene derecho a la paz, a la tranquilidad, al disfrute

de tiempo libre y al descanso, as como a gozar de un ambiente
equilibrado y adecuado al desarrollo de su vida.

5.2. Artculo 14. Prohibicin de descargar sustancias

contaminantes.

Es prohibida la descarga de sustancias contaminantes que

provoquen degradacin de los ecosistemas o alteren la calidad
del ambiente, sin adoptarse las precauciones para la depuracin.
La autoridad competente se encargar de aplicar las medidas de

25
 control y muestreo para velar por el cumplimiento de esta
disposicin.

6. Cdigo Penal D.L. No. 635 (08.04.1991).

6.1. Artculo 304. Contaminacin del ambiente. Forma Culposa.

l que, infringiendo las normas sobre proteccin del ambiente, lo

contamina vertiendo residuos slidos, lquidos, gaseosos o de
cualquier otra naturaleza por encima de los lmites establecidos, y
que causen o puedan causar perjuicio o alteraciones en la flora,
fauna y recursos hidrobiolgicos, ser reprimido con pena
privativa de libertad, no menor de uno ni mayor de tres aos o con
ciento ochenta a trescientos sesenta y cinco das multa (Q).

6.2. Artculo 307. Incumplimiento de normas sanitarias

El que deposita, comercializa o vierte desechos industriales o

domsticos en lugares no autorizados o sin cumplir con las
normas sanitarias y de proteccin del ambiente, ser reprimido
con pena privativa de libertad no mayor de dos aos.

2.3. Servicio de recojo

2.3.1. Cmo se calcula los costos del servicio de recojo de basura?

Existen varios modelos del clculo de los costos del servicio de recojo
de basura. Se presenta los dos ms cercanos al caso en mencin: El
manual de estimacin de costos para la gestin municipal de residuos
slidos y la metodologa para la determinacin de costos de transporte
de carga en camin.

2.3.1.1. Estimacin de costos para la gestin municipal de residuos slidos

26
 El programa Competitividad y Ambiente junto con la Gesellschaft
fr internationale Zusammenarbeit elaboraron en el 2008 un
manual de estimacin de costos para la gestin municipal de
residuos slidos. En la Ilustracin 5 se puede apreciar el concepto
bsico de los costos del servicio de recojo de residuos slidos. Los
costos directos en su totalidad y los costos indirectos asignados de
forma adecuada forman el costo total. El costo total se transforma
en una tasa para poder calcular fcilmente los costos de diferentes
rutas.

Figura 6: Modelo de costos simplificado para el servicio de recojo.

Fuente. Costa Ric2012, p.14.

La Figura 7 detalla cmo se calcula estos costos

Figura 7: Esquema ms detallado del clculo de costos. Fuente. Costa

Rica 2012, p. 16.

27
 Los costos directos son los costos que corresponden 100% al costo
de recojo de basura.
Por ejemplo el personal que trabaja nicamente en el servicio de
recojo. Su sueldo, los sueldos adicionales como gratificaciones, las
contribuciones al sistema social, aportes a fondos de pensiones y de
capitalizacin y otros gastos parecidos pertenecen a estos costos del
personal.

Los costos de Servicio se refieren a costos de mantenimiento,

conservacin, reparacin y bienes alquilados entre otros. Ejemplos son
la energa elctrica, costos de tercerizacin y servicios de gestin y
apoyo.

Costos de tiles, materiales y suministros de corta durabilidad

pertenecen a los costos de Materiales y Suministros Consumidos.
Ejemplos son escobas, qumicos para la limpieza y uniformes.

Los costos de Consumo de Activo Fijo y Bienes Intangibles se refieren

a los costos causados por desgaste y prdida de valor y depreciacin.

Dentro de los costos de Gastos Financieros se encuentra los intereses

por acceso a crditos o de bienes alquilados.

La categora Otros Gastos incluye todos los gastos que no se pudo

asignar a una de las otras categoras como por ejemplo el costo de
permisos o trmites.

En comparacin con costos directos, los costos indirectos son aquellos

costos que solo pertenecen parcialmente al costo del servicio de recojo
de residuos.

Costos indirectos pueden ser por ejemplo costos de personal

administrativo que no solo se encarga del servicio de recojo sino
tambin de otros servicios.

Otro ejemplo son los costos del agua y desage si el edificio no solo
es usado por el personal del servicio de recojo sino tambin por otras

28
 personas. Adems, se propone en el artculo que se trabaja con una
utilidad de 10% sobre la suma de los costos calculados. Este costo
total se debe dividir entre las personas que benefician del servicio de
recojo y resulta una tasa por persona.

2.3.1.2. Determinacin de costos de transporte de carga en camin

Con la metodologa para la determinacin de costos de transporte de
carga en camin (MTC) se puede determinar los costos de un
servicio de transporte por kilmetro.

En la Figura 7 se menciona los once tipos de costos que considera

el MTC. Entre estos costos hay costos directos e indirectos.

Figura 8: Tipos de costos en el MTC. Fuente. MTC

2.4 Algoritmos de optimizacin de rutas

Un problema de ruteo de vehculos consiste en determinar el conjunto de

rutas de costo mnimo que inicien y terminen en los centros de carga y
descarga de material (y viceversa), visitando todos los puntos relevantes
para el funcionamiento del sistema. Las caractersticas de clientes,
depsitos y vehculos, as como otras restricciones operativas sobre las
rutas generan distintas variantes del sistema e incrementan a la
complejidad del mismo.

2.4.1 Poblacin

La poblacin tiene una demanda que busca ser satisfecha por el

servicio, esta es expresada fsicamente en espacio dentro del vehculo

29
 de transporte, lo cual limita el transporte a ms de un viaje, pues
usualmente en un solo viaje no es posible cargar toda la demanda de la
poblacin. Las restricciones ms importantes respecto a la poblacin
son: el nmero de veces que se visita a cada poblador, el horario en
que se puede recoger los residuos del poblador, en caso sea restrictivo,
y la limitacin de vehculos para la visita a la zona. Este ltimo, por
ejemplo, se aplica en el caso de rutas con vehculos asignados a cada
una, lo cual limita el transporte de vehculos a ciertos pobladores
nicamente.

2.4.2 Depsitos

Los depsitos son espacios donde al inicio y final del recorrido se

ubican los vehculos y materiales a transportar, si es que hubiera. Los
puntos de inicio y final de suelen ser los mismo. Para los casos con
mltiples depsitos, la diferencia entre ellos es la ubicacin y la
capacidad mxima de produccin. Algunas veces se considera el
tiempo de limpieza previo al inicio de la ruta y el tiempo de carga de
material en el depsito.

2.4.3 Vehculos

Los vehculos se manejan en base a su capacidad mxima de

almacenamiento. Pueden ser clasificados por peso y volumen. En
general, cada vehculo tiene asociado un costo fijo en el que se
incurre al utilizarlo y un costo variable proporcional a la distancia
que recorre.

En el caso de que los atributos sean los mismos para todos los
vehculos se le llama flota homognea, mientras que cuando hay
diferencias, se llama flota heterognea. La cantidad de vehculos
disponibles podra ser una variable de entrada o una variable de
decisin. El objetivo ms usual suele ser utilizar la cantidad
mnima de vehculos y minimizar la distancia recorrida suele
encontrarse en segundo lugar.

30
 En general se asume que cada vehculo recorre una sola ruta en
el perodo de planificacin.

2.5. Formulacin matemtica

Existen distintos mtodos de optimizacin de rutas, los cuales buscan
minimizar la distancia de recorrido y, por ende, los costos incurridos y
costos asociados. En esta parte, se formulan algunos problemas
clsicos que sirven como base para los algoritmos especficos utilizados
para la resolucin de casos como el de este estudio.

La red de transporte por la que circulan los vehculos es modelada

mediante un grafo ponderado G= (V, E, C), comprendido por nodos
representados por V, arcos representados por E y costos ponderados
para los arcos representados por C. Los nodos del grafo representan a
la poblacin y depsitos. Los depsitos suelen escribirse como 0 el
inicial y N+1 el final, mientras que las poblaciones tienen la
nomenclatura 1, n. Los arcos representan el mejor camino para ir
desde i hasta j en la red de transporte. A este se le asocia un costo y un
tiempo de viaje. Los grafos n se supondrn como definitivos, debido a
que esa flexibilidad sea necesaria para realizar las hiptesis.

2.6. Problema de rutas

Los problemas de rutas son problemas de Optimizacin Combinatoria,
que consisten en encontrar la solucin ptima entre un nmero finito o
infinito numerable de soluciones. Estos problemas se suelen plantear
como la bsqueda de la ruta ptima que atraviesa total o parcialmente las
aristas y/o arcos dirigidos de un grafo dado. La motivacin para la
bsqueda de esta ruta suele plantearse como una serie de clientes que
demandan un servicio y necesitamos la ruta ms corta para satisfacer
dicha demanda. La importancia de estos problemas se debe a la gran
cantidad de casos reales en los que se pueden aplicar, tales como
repartos de mercancas, recogida de basuras, transporte de pasajeros o
la limpieza de las calles; pero no solo en la logstica y distribucin, sino
tambin en otras situaciones como la produccin de circuitos electrnicos
integrados o la organizacin de tareas. Debido a que cada da las

31
 empresas trabajan a una mayor escala, cada vez es ms necesaria la
aplicacin de problemas de rutas, dado que el ahorro se hace cada vez
ms y ms patente. Sin embargo, en casi todos los casos tendremos una
dificultad aadida, y es que en la mayora de los casos no los podremos
modelizar como problemas sencillos ya que cada uno de ellos tendr sus
caractersticas propias y tendremos que usar una metodologa especfica
adaptada a las caractersticas propias del problema. Adems debemos
tener cuidado con no confundir los problemas de ruta con los problemas
de caminos, en estos ltimos solo nos interesa escoger el camino ptimo
que une dos nodos, sin embargo en los problemas de rutas nos interesa
construir un ciclo (que ser nuestra ruta) tal que recorra ciertos nodos y/o
arcos. De todas formas estos problemas estn relacionados y muchas
veces tendremos que resolver un problema de caminos para poder
resolver un problema de rutas.

Dentro de los problemas de ruta existen multitud de tipos, en la siguiente

tabla veremos los principales, as como los nombres que tradicionalmente
se le dio a cada caso:

DEMANDA RESTRICCIONES NOMBRE DEL

DE CAPACIDAD PROBLEMA
ARCOS NO Una componente
conexa, problema del
cartero chino (CPP)
Varias componentes
conexas, problema
del cartero rural
(RPP)
SI Problema de los m-
carteros(m-CPP)
NO Viajante de comercio
(TSP)
SI Problemas de rutas
NODOS
de vehculos (VRP)
Figura 9: Tipos de rutas

32
2.6.1. El problema del agente viajero (TSP)
Problema del agente viajero Los problemas ms conocidos en el mbito
de la planeacin de rutas son: el Problema del Agente Viajero Simtrico
(PAVS) y el problema de planeacin de rutas vehiculares, para los
cuales se han desarrollado diversos algoritmos que buscan una solucin
ptima con el menor costo computacional. El problema del agente
viajero o TSP por sus siglas en ingls (Travelling Salesmen Problem) es
uno de los problemas ms famosos y complejos de las ciencias
computacionales y ha sido abordado por varias ramas de la ingeniera y
por distintas razones, su principal aplicacin es la de rutear desde
distintas perspectivas, ya sea un proceso que lleva una secuencia
especfica o una distribucin de carcter logstico en la que intervienen
elementos del transporte, buscando la mejor ruta posible con criterios de
economa en distancia o en costo. Proveer soluciones contribuye a
mejorar tareas y procesos en distintos mbitos, cientficos e industriales,
proponiendo alternativas para el mejor uso de los recursos. Disciplinas
que abordan este tema son la investigacin de operaciones y la ciencia
informtica como algoritmia y teora de grafos.

El problema del agente viajero tiene una variacin importante, y esta

depende de que las distancias entre un nodo y otro sean simtricas o no,
es decir, que la distancia entre A y B sea igual a la distancia entre B y A,
puesto que en la prctica es muy poco probable que as sea.

La cantidad de rutas posibles en una red est determinada por la

ecuacin:

(n-1)!

Es decir que en una red de 5 nodos la cantidad de rutas probables es

igual a:

(5-1)! = 24, y a medida que el nmero de nodos aumente la cantidad de

rutas posibles crece factorial mente. En el caso de que el problema sea
simtrico la cantidad de rutas posibles se reduce a la mitad, es decir:

((n-1)!) / 2

33
 Lo cual significa un ahorro significativo en el tiempo de procesamiento de
rutas de gran tamao.

2.6.1.1. Mtodos de solucin

La complejidad del clculo del problema del agente viajero ha
despertado mltiples iniciativas por mejorar la eficiencia en el clculo
de rutas. El mtodo ms bsico es el conocido con el nombre de
fuerza bruta, que consiste en el clculo de todos los posibles
recorridos, lo cual se hace extremadamente ineficiente y casi que se
imposibilita en redes de gran tamao. Tambin existen heursticos que
se han desarrollado por la complejidad en el clculo de soluciones
ptimas en redes robustas, es por ello que existen mtodos como el
vecino ms cercano, la insercin ms barata y el doble sentido. Por
ltimo, se encuentran los algoritmos que proporcionan soluciones
ptimas, como el mtodo de Branch and bound (ramificacin y poda),
que trabaja el problema como un algoritmo de asignacin y lo
resuelve por medio del mtodo simplex.

2.6.1.2. Mtodo de fuerza bruta

El mtodo de la fuerza bruta no implica la aplicacin de ningn
algoritmo sistemtico, tan solo consiste en explorar todos los
recorridos posibles. Considerando la siguiente red simtrica
caminos posibles se reducen a la mitad:

Posibles rutas
A - B - D - C - A = 9 + 15 + 4 + 7 = 35 km

34
 A - B - C - D - A = 9 + 10 + 4 + 8 = 31 km
A - C - B - D - A = 7 + 10 + 15 + 8 = 40 km
Rutas simtricas
A - D - C - B - A = 8 + 4 + 10 + 9 = 31 km
A - C - D - B - A = 7 + 4 + 15 + 9 = 35 km
A - D - B - C - A = 8 + 15 + 10 +7 = 40 km

2.6.1.3. Mtodo del vecino ms cercano

El mtodo del vecino ms cercano es un algoritmo heurstico

diseado para solucionar el problema del agente viajero, no
asegura una solucin ptima, sin embargo, suele proporcionar
buenas soluciones, y tiene un tiempo de clculo muy eficiente. El
mtodo de desarrollo es muy similar al utilizado para
resolver problemas de rbol de expansin mnima.

El mtodo consiste en una vez establecido el nodo de partida,

evaluar y seleccionar su vecino ms cercano. En este caso:

En la siguiente iteracin habr que considerar los vecinos ms

cercanos al nodo C (se excluye A por ser el nodo de origen):

35
 En la siguiente iteracin los vecinos ms cercanos de D sern C,
con quien ya tiene conexin, A quin es el nodo de origen y B, por
esta razn B se debe seleccionar por descarte. Al estar en B
todos los nodos se encuentran visitados, por lo que corresponde a
cerrar la red uniendo el nodo B con el nodo A, as entonces la ruta
solucin por medio del vecino ms prximo sera:

A, C, D, B, A = 7, 4, 15, 9 = 35 km.

Este es un caso en el que, a pesar de tener una red compuesta

por pocos nodos, el mtodo del vecino ms cercano no
proporciona la solucin ptima, la cual calculamos con el mtodo
de fuerza bruta como 31 km.

2.6.1.4. Mtodo de Branch and Bound-Winqsb

El mtodo de Branch and bound (ramificacin y poda) nos
proporciona una solucin ptima del problema del agente viajero,
calculando mediante el algoritmo simplex la solucin del modelo. A
medida que aumente el tamao de la red el mtodo puede tardar
gran cantidad de tiempo en resolverse, sin embargo, para redes de
mediano tamao es una excelente alternativa. En este caso
y considerando la red que hemos desarrollado mediante los mtodos
anteriores, utilizaremos el mdulo Network Modeling del software
WinQSB para encontrar la solucin ptima.

2.6.2. Mtodo de cartero chino

El problema del cartero chino, tambin conocido como problema del
circuito del cartero, el problema de los correos o problema de la
inspeccin y seleccin de rutas es el primer problema de rutas por arcos
en el que se plantea la posibilidad de construir un ciclo euleriano con
coste ptimo.

Sus orgenes se remontan al ao 1960, cuando en China, en un papel

en la Acta Matemtica Sinica Guan escribe: Mientras diagramaba la ruta
del cartero, descubr el siguiente problema: Un cartero, antes de volver

36
 a la oficina de correos, tiene que cubrir todo el segmento que le
asignaron. El problema se reduce a encontrar el camino mnimo para el
cartero.

En una nota al pie, menciona que, En el servicio postal, la ruta de un

cartero es llamada segmento. Ms adelante aade: Este problema
puede ser reducido al siguiente: Dado un grafo plano conexo, queremos
dibujar un recorrido (con repeticiones permitidas) que partiendo de un
punto vuelva al mismo minimizando el nmero de arcos repetidos. Nos
habla sobre el problema al que se enfrenta el cartero para repartir la
correspondencia recorriendo la menor distancia posible, que
matemticamente consiste en encontrar un tour en el grafo de longitud
mnima, sin embargo, el problema original dio lugar a multitud de
variantes, que estudiaremos en los siguientes apartados.

OBJETIVO:

Disear una ruta lo ms corta posible para un cartero que, saliendo de la

central de correos, debe repartir la correspondencia por una serie de
calles y volver a la central, habiendo calculado previamente el tiempo
necesario para cada calle o el costo.

2.6.2.1 Conceptos para la solucin del problema del Cartero chino grafo
conexo

Un grafo es conexo si cada par de vrtices est conectado por un

camino; es decir, si para cualquier par de vrtices (a, b), existe al
menos un camino posible desde a hacia b.

Un grafo es doblemente conexo si cada par de vrtices est

conectado por al menos dos caminos disjuntos; es decir, es conexo y
no existe un vrtice tal que al sacarlo el grafo resultante sea
disconexo. Es posible determinar si un grafo es conexo usando un
algoritmo Bsqueda en anchura (BFS) o Bsqueda en profundidad
(DFS).

37
 En trminos matemticos la propiedad de un grafo de ser
(fuertemente) conexo permite establecer con base en l una relacin
de equivalencia para sus vrtices, la cual lleva a una particin de
stos en "componentes (fuertemente) conexas", es decir, porciones
del grafo, que son (fuertemente) conexas cuando se consideran como
grafos aislados. Esta propiedad es importante para muchas
demostraciones en teora de grafos.

Figura 10: Grafo Conexo Figura 11: Grafo no Conexo

2.6.2.2 Grafo euleriano

Cubre todas las lneas de un grafo, comenzando y terminando en un mismo

vrtice, recorriendo sin repeticin y en forma continua todas las lneas de un
grafo G cualquiera. Cuando tal recorrido existe, se denomina euleriano y un
grafo que se puede trazar mediante un recorrido euleriano se llama grafo
euleriano. En la fig.10 es obviamente un grafo euleriano; 11 no lo es, a pesar
de que se puede trazar continuamente, ya que el recorrido comienza y termina
en vrtices distinto.

2.6.2.3 Tipos:

a) El problema del cartero chino en un grafo no dirigido (CPP).

Este es el problema original planteado por Mei-Ko. Para que este problema
tenga solucin finita tenemos que trabajar con un grafo conexo con costes
asociados a sus aristas no negativos, dado que si no fuera conexo sera
imposible construir un tour, y si una arista tuviera un coste negativo, la
recorreramos infinitas veces para minimizar el coste del ciclo. A partir de
ahora supondremos que nos encontramos siempre en estas condiciones. Sea
G (V, A) un grafo conexo no dirigido con costes no negativos asociados a sus

38
 aristas. Nuestro objetivo es encontrar un tour de coste mnimo (que no tiene
por qu ser nico). Antes de ver cmo resolver este problema veamos unos
cuantos teoremas previos.

b) El problema del cartero chino en un grafo dirigido (DCPP)

Sea G (V, A) un grafo dirigido con costes no negativos asociados a los

arcos dirigidos de A, an que propiamente solo necesitaramos que no
hubiera ciclos de coste negativo. Para que exista solucin es necesario
y suficiente que el grafo sea fuertemente conexo. Esta condicin fue
descrita formalmente por Ford y Fulkerson en 1962, an que ya era
conocida mucho antes, Koning habl del tema en su libro en 1936.

En 1965 Edmonds demostr que el problema se podra resolver en un

tiempo polinmico. El proceso para resolver el problema fue planteado
simultneamente por Edmonds y Johnson (1973), Orloff (1974) y
Beltrami y Bodin (1974).

Algoritmo de Floyd
Este algoritmo fue desarrollado por R.W. Floyd basndose en un teorema
de Warshall (1962) y es aplicable a redes que admiten cualquier costo en
sus arcos. En dicho algoritmo se supondr una numeracin de nodos de la
red 1,2, n.
En el algoritmo de Floyd-Warshall en la k-sima iteracin se calcula la
longitud de la ruta ms corta entre i y j que puede admitir a los primero k
nodos, o a alguno de ellos, como nodos intermedios, este nmero se le
asigna al arco aij. Las longitudes de las rutas ms cortas, entre todo par de
nodos i y j, que no contengan ningn nodo como nodo intermedio estn
determinadas por el costo del arco (i, j).
Al principio de la k-sima iteracin, el costo del arco (i, j) es igual a la
longitud de la ruta ms corta entre i y j, que contiene a los primeros k 1
nodos, o a alguno de ellos, como nodos intermedios. Durante esta
iteracin se compara la longitud de esta ruta con la de aquella formada por
la unin de las rutas ms cortas que contienen a los primeros k 1 nodos
como nodos intermedios, entre i y k, y k y j; de esta manera se obtiene la
ruta ms corta que contiene a los primeros k nodos, o a alguno de ellos,
como nodos intermedios. Procediendo de este modo se tendr que, al final

39
 de la n-sima iteracin, el valor del arco (i, j) es la longitud ms corta, entre
i y j, que contiene a los primeros n nodos como nodos intermedios o a
alguno de ellos; es decir, se habr calculado la longitud de la ruta ms
corta entre i y j.
Si algn arco (i, i) es menor que cero en alguna iteracin, se habr
encontrado una ruta de i a i de longitud negativa (es decir, un circuito
negativo). Luego, en este caso, el problema no tiene solucin. Por esta
razn se utiliza este algoritmo.
El algoritmo de Floyd-Warshall termina en exactamente n iteraciones,
donde n es el nmero de nodos de la red, a menos que se encuentre algn
circuito negativo en la red; en este ltimo caso, se terminar en a los ms n
iteraciones. A continuacin se describe el algoritmo de Floyd-Warshall
[AY97].

c) El problema del cartero chino en un grafo mixto (MCPP)

Sea G = (V, A) un grafo mixto, con Ae el conjunto de aristas, Aa el

conjunto de arcos dirigidos y por lo tanto Ae Aa = A y Ae Aa = . Al
igual que en los casos anteriores para que el problema tenga solucin
ptima finita necesitaremos que en grafo sea fuertemente conexo con
costes asociados no negativos a los arcos o aristas.

La primera referencia que tenemos sobre la condicin necesaria y

suficiente de existencia de un tour euleriano en un grafo mixto fue
planteado por Ford y Fulkerson (1962), la cual deca que en cada nodo
debe incidir un numero par de arcos y aristas, y que para cualquier S
V no vaco el valor absoluto de la diferencia entre el nmero de arcos de

40
 S hasta V S y el nmero de arcos de V S hasta S debe ser menor o
igual al nmero de aristas entre V S y S.

A diferencia de los casos anteriores, aun cuando se cumplen las

condiciones de existencia, este es un problema NP-duro, como
demostr Papadimitriou (1976), incluso siendo un grafo planar o si los
costes de todos los arcos y arista son iguales. Sin embargo, en el caso
de que el grafo sea par si existen algoritmos polinomiales para resolver
el MCPP. Christofides (1984) propusieron una formulacin con una
variable por cada arco, dos variables por cada arista (representando el
nmero de veces que es atravesada en cada direccin) y una variable
por cada nodo. Nosotros en este trabajo veremos una formulacin
propuesta por Ralphs (1993).

2.7 Historia de la educacin ambiental formal

No se puede definir con exactitud el inicio de la educacin ambiental
formal por parte de instituciones estatales, pero usualmente se toma
como referencia la fundacin del Consejo de Educacin ambiental
(Council of Environmental Education) en 1968 en la Universidad de
Reading en Inglaterra. Este consejo apoyaba en conservar el ambiente.
En los aos setenta, se empez con una enseanza interdisciplinaria.
Profesores de diferentes reas involucraron el cuidado del ambiente en
sus clases y se analizaba el tema de diferentes puntos de vista. En el
mismo tiempo tambin se consider la pregunta del cuidado ambiental
como una pregunta tica. Despus, se tom consciencia de que la
problemtica ambiental no es un fenmeno regional sino un problema al
nivel mundial. Se empez a ver las conexiones e interrelaciones entre
las ocurrencias en otros pases y problemas locales. En los noventa se
adicionaron problemas como la emigracin de la poblacin del campo a
la ciudad y el crecimiento rpido de la poblacin mundial junto con el
cambio demogrfico.

2.8. Historia de la educacin ambiental informal

Paralelamente a la formacin formal se desarrollaba la formacin
informal a travs de grupos ecologistas que eran pocos pero muy

41
activos. En los aos 1960-1970 el concepto del ambiente se ampli de
un concepto que nicamente inclua el ecosistema natural a un concepto
ms amplio que tambin incluye las ciudades y sistemas econmicos.
En los aos setenta los grupos ecologistas empezaron a organizar
manifiestos y conferencias. Adems, algunas organizaciones
extraescolares empezaron a apoyar en la educacin ambiental. En los
aos siguientes de 1980-1990 se pudo observar que gracias a las
acciones de Organizaciones no Gubernamentales y otros grupos
ecologistas la consciencia ambiental creci de un grupo minorista a la
ciudadana en general60.

Novo (1996) define las ideas principales de la educacin ambiental

informal en cinco prrafos:

1) La idea de responsabilidad global.

Las generaciones actuales estn conscientes de que cualquier accin

en el planeta afecta a otros individuos que tambin pueden estar muy
lejos del lugar de ocurrencia. Por eso, se sabe que la responsabilidad
ambiental es una responsabilidad colectiva que implica que todas las
necesidades individuales tienen que ser contempladas dentro de un
panorama global.

2) Diferenciacin entre crecimiento y desarrollo.

Se supone que el crecimiento se mide por indicadores cuantitativos

como por ejemplo la renta per cpita, que no refleja la complejidad
que significa el desarrollo. Para esto, se necesita adicionalmente
indicadores cualitativos que miden el bienestar de las personas, la
interactuacin social y la calidad de vida con respecto al ambiente
entre otros.

3) La bsqueda de sociedades socialmente justas y ecolgicamente

equilibradas

42
 La sociedad justa y el equilibrio ecolgico son los dos pilares bsicos
de la educacin ambiental que considera los problemas del medio
social y el medio natural.

4) Crtica al modelo de civilizacin dominante, basado en la

superproduccin y superconsumo para unos pocos y la escasez para la
mayora.

La educacin ambiental busca en este contexto que los alumnos

entiendan que hay que repartir los recursos para que los pases que
sufren de escaseces reciban las mercaderas que sobran en los
pases desarrollados. Se necesita una transformacin cualitativa de
las prioridades que fortaleza el intercambio internacional.

5) Valoracin del protagonismo de las comunidades en la definicin de

su propio modelo de desarrollo.

Hay que reconocer que las ideas y metas del desarrollo sostenible
son subjetivos y dependen mucho de las necesidades de las
diferentes culturas y sus valores.

2.9 Cobranza por el servicio de basura al nivel mundial

Con respecto a la modalidad de cobranza por el uso del servicio de recojo
de basura hay diferentes modelos en todo el mundo. Se decide entre
modelos en las que la gestin de los residuos slidos no es tarea de
alguna institucin pblica, sino la responsabilidad del generador y los
modelos en los que se encargan instituciones estatales del recojo.

Dos ejemplos de modelos con la responsabilidad del generador son:

- Los desechos generados por la industria y empresas. Esto es una fuente

grande de generacin de desechos y normalmente las instituciones
pblicas no intervienen en su recojo y tratamiento. La misma empresa tiene
que preocuparse de sus desechos.
Esta modalidad tambin hay en el sector privado. En Polonia, por ejemplo,
hay regiones en las que los generadores, las familias, tienen que contratar
personalmente una empresa para que se encarguen de los desechos. La

43
municipalidad se preocupa nicamente de controlar la eliminacin
adecuada de los desechos.

- En el sector industrial y comercial, no se ha notado problemas mayores

mientras se observa problemas en el sector privado. Es muy difcil aplicar
las leyes con respecto al ambiente y el tratamiento de desechos. Por eso,
se observa una tendencia de abandonar este modelo en el sector privado.

En el caso de modelos de gestin de desechos slidos en los que la

municipalidad est encargada, se presenta tres versiones:

1) Financiamiento a travs del presupuesto municipal.

La municipalidad paga los costos del servicio de recoleccin y

eliminacin de los desechos de su presupuesto general. Este sistema es
el ms simple pero tambin tiene algunas desventajas:

La asignacin de un presupuesto es difcil y no es cien por ciento

confiable. Durante el ejercicio presupuestal algunas veces se desva los
recursos a otros proyectos.

No se determina el costo real de la gestin de este servicio ya que no

hay una distincin explcita.

Los presupuestos pueden variar mucho de un ao a otro.

La poblacin no tiene un incentivo directo para evitar la generacin de

desechos slidos y es difcil seguir una estrategia de sostenibilidad.

Este modelo se usa principalmente en pases de desarrollo. Se usa

prcticamente en todo el continente de frica y en la mayora de los
pases latinoamericanos. En pases desarrollados este modelo se est
extinguiendo ya que no se puede incluir el principio de contaminador
pagador que es esencial para la disminucin de la cantidad de desechos
generados.

44
2) Financiamiento a travs de tasas no relacionadas a la produccin de
residuos slidos.

Para evitar algunas de las desventajas del modelo mencionado

anteriormente, se cre un modelo con un presupuesto propio para que
no se pueda desviar los presupuestos. Con un presupuesto propio, las
municipalidades pueden manejar mejor el servicio de recojo y pueden
formar tambin convenios entre diferentes municipalidades para agilitar y
mejorar los servicios. Con un presupuesto propio, tambin se puede
medir mejor los costos de la gestin. Adems, la municipalidad puede
sustentar mejor como se ha gastado los impuestos y puede justificar un
incremento de los costos si es necesario. Para definir la tasa de
impuestos, se puede usar diferentes criterios:

Tasa en relacin con los arbitrios municipales.

Por un lado, este modelo es simple y tiene un aspecto social que carga
un costo mayor a familias con ingresos mayores. Por otro lado, este
modelo no refleja el principio contaminador-pagador. Este sistema es
usado al nivel mundial, pero est por desaparecer en los pases
desarrollados.

Tasa en relacin con el nmero de habitantes residentes.

La tasa es proporcional al nmero de personas que viven en una casa.

Este modelo normalmente favorece a las familias con ingresos mayores
ya que son estas que producen en promedio ms desechos. Este
sistema es poco usado.

Tasa relacionada al consumo de electricidad o de agua.

Se calcula los costos segn el consumo de electricidad o agua,

principalmente de la electricidad. La empresa que es encargada de
cobrar por los servicios de electricidad cobra al mismo tiempo por el
servicio de recojo de los desechos slidos. Este sistema tiene la ventaja
que se puede cortar la electricidad si una vivienda no paga los
impuestos. Esto aumenta la tasa de cobranza de los servicios de recojo.
Las desventajas del sistema son la necesidad de una aprobacin jurdica

45
 y la realizacin por parte de la empresa de la electricidad que sobre todo
en el caso de empresas privadas es muy difcil. Tampoco se considera el
principio del contaminador-pagador y no hay estudios que sustentan una
correlacin entre el uso de la electricidad y la produccin de desechos.
Este sistema se usa en algunos pases del Oriente prximo y medio y
tambin hubo un tiempo en que se usaba este sistema en el Per.

3) El financiamiento para tasas relacionadas a la produccin de residuos

slidos.

Segn este modelo, se cobra a la poblacin por la cantidad de residuos

recolectados. La gran ventaja es que se usa el principio contaminador
pagador. As, el modelo es muy motivador, pedaggico y justo. La
desventaja es que la aplicacin es difcil ya que hay que medir la
cantidad de basura recogida por vivienda. Las tres modalidades
principales son:

Evaluacin de la produccin.

A travs de campaas de evaluacin en el campo se define una tasa

proporcional a la generacin de los residuos. Las desventajas son que
las evaluaciones son muy caras y hay que hacerlas frecuentemente.

Venta de bolsas.

Los camiones de recojo reciben nicamente las bolsas oficiales vendidas

a la poblacin. Las viviendas tienen que comprar las bolsas y as pagan
por la cantidad generada. Este principio es muy pedaggico porque
muestra de una manera evidente cunto cuesta la generacin de
desechos

El pesaje en el camin recolector.

Este sistema se puede usar nicamente si el camin recolector tiene un

sistema automtico de pesaje. Se necesita un cdigo que identifica el
contenedor de cada vivienda y luego se registra el peso del contenedor.
Peridicamente hay que enviar las facturas a cada vivienda. La
desventaja de este sistema que se usa con xito en algunos pases

46
 europeos es, que hay que controlar que la poblacin no se deshace de
forma prohibida de sus desechos.

Este modelo del financiamiento por tasas relacionadas a la produccin

de residuos slidos es el ms usado en la unin europea donde se usa
los principios de minimizacin y del contaminador-pagador como base.

CAPITULO III: DISTRITO DE VILLA MARIA DEL TRIUNFO

3.1. Breve historia

El distrito de Villa Mara del Triunfo es uno de los ms grandes y ms poblados
de los 43 que conforman la provincia de Lima. Localizado en el departamento
de Lima, fue creado por la Ley N 13796 el 28 de diciembre de 1961.
Antes de la creacin del distrito, dos importantes ncleos humanos se haban
formado en parte de lo que es hoy Villa Mara del Triunfo: Tablada de Lurn y
Villa Poeta Jos Glvez Barrenechea. Posteriormente, la Sociedad de Obreros
del Sagrado Corazn de Jess de Surquillo, cuyos miembros se encontraban
en una situacin de vida deplorable, no dudaron en fundar la Sociedad El
Triunfo de la Restauracin, orientada al descubrimiento de terrenos eriazos
para la construccin de viviendas.
Para tal fin, sus integrantes nombran una comisin de exploracin y se dividen
en dos grupos que parten desde Surquillo, el 4 de agosto de 1949, dirigindose
hacia el sur. El primero de ellos recorre las haciendas de Higuereta y La Calera;
el segundo hace lo propio por Santiago de Surco hasta Quebrada Honda
(kilmetro 20), donde finalmente se instala.

3.2. Ubicacin geogrfica

47
El distrito de Villa Maria del Triunfo, se encuentra ubicado al sur del
departamento de Lima. La capital del distrito es Villa Mara del Triunfo, con una
altura de 158 m.s.n.m. unos 70,57 km 2 de extensin y ms de 367 mil
habitantes aproximadamente.

3.2.1 Zonas territoriales

Por la pujanza de sus pobladores Villa Mara del Triunfo fue reconocida como
distrito del ao 1961. En la actualidad lo integran siete zonas territoriales, las
cuales se detallan a continuacin:

N ZONA NOMBRE DE LA ZONA

1 Jos Carlos Maritegui
2 Cercado
3 Inca Pachactec
4 Nueva Esperanza
5 Tablada de Lurn
6 Jos Glvez
7 Nuevo Milenio

3.2.2. Superficie y limites distritales

El Distrito de Villa Mara del Triunfo tiene una extensin territorial de 70,570
Kilmetro cuadrados y se ubica a 17 Km. Al sur de Lima Metropolitana. Los
lmites de Villa Mara del Triunfo son los siguientes:

LIMITES
DISTRITOS LIMITES

Por el SUR Pachacamac y Lurn

Por el NORTE San Juan de Miraflores

Por el ESTE La Molina

Por el OESTE 48
Villa El Salvador
3.3 Poblacin
El Distrito de Villa Maria del Triunfo cuenta con 367,845 habitantes integrados
en alrededor de 91,962 familias (4 personas promedio por familia).
Dicha poblacin se distribuye por zonas. Como se observa en la siguiente
tabla, la ms poblada resulta la zona de Maritegui y la menor la Zona de
Pachactec. En la actualidad la densidad poblacional del distrito alcanza los
5,212 habitantes por Km2. Cabe sealar que el crecimiento poblacional est
dndose principalmente en las faldas de los cerros que rodean cada zona.

ZONA
POBLACIN FAMILIAS %

Jos Carlos 119,430 29,858 32.5

Maritegui

Cercado 44,080 11,020 11.9

Inca Pachactec 36,047 9,012 9.8

Nueva Esperanza 56,512 14,128 15.4

Tablada de Lurn 55,933 13,983 15.2

Jos Glvez 55,843 13,961 15.2

TOTAL 367,845 91,962 100

3.3.1. Estratificacin por manzanas, hogares y poblacin en trminos

porcentuales.

ESTRATOS
MANZANAS HOGARES POBLACIN

Alto 0.00% 0.00% 0.00%

Medio alto 0.79% 0.33% 0.29%

49
 Medio 10.36% 13.91% 13.55%

Medio bajo 19.18% 28.31% 28.76%

Bajo 54.00% 57.36% 57.25%

Otros 15.67% 0.09% 0.15%

Total 100% 100% 100%

Como apreciamos el 86% de la poblacin distrital integra los estratos

socio-econmicos Medio bajo y Bajo. Ms de la mitad, 57%, pertenece al
estrato bajo, el cual reside principalmente en los cerros de las seis zonas.
El Cercado de Villa Mara del Triunfo por el contrario se caracteriza
porque en el vive la mayor parte del estrato medio del distrito.

3.4. Gobierno municipal

Esta parte del diagnstico, est relacionado con el conjunto de acciones
que tienen por objetivo ejercer el gobierno de la jurisdiccin del distrito de
Villa Maria del Triunfo, para fomentar el desarrollo y el bienestar de la
comunidad.

En sntesis se pueden describir los siguientes problemas referidos al

gobierno municipal:

- El distrito carece de una poltica unificada de los servicios pblicos

como el de energa elctrica, recoleccin de residuos slidos, agua
potable y alcantarillado, los que se encuentra en el poder de las
empresas privadas.
- El servicio de limpieza pblica, un difcil dficit de recojo de residuo
slido, domstico o industriales, no hay otra coordinacin
interdistrital para optimizar este servicio.
- El servicio del mantenimiento de parques y jardines requiere de
una implementacin de maquinarias y equipos de limpieza y riego.
- El servicio de serenazgo requiere optimizarse, necesita un mayor
nmero de efectivo de unidades mviles y de equipo de proteccin.
En ambos casos afecta la eficiencia.

50
 - El crecimiento poblacional, no guarda relacin con el crecimiento
de la infraestructura urbana.
- Falta de sealizacin en las pistas y las avenidas principales

3.4.1 Gestin municipal

El distrito de Villa Maria afronta una seria crisis financiera por la

falta de tributacin de sus contribuyentes que aproximadamente
un 57 % son morosos y un 10 % tambin se cuenta con una buen
porcentaje de inafectos. Otros de los factores que afecta
seriamente el manejo financiero, es la carga salarial que alcanza
el 40% del presupuesto municipal.

3.4.1.1 Demanda de servicios

Las principales demandas de la poblacin son limpieza, seguridad

y orden. En cuanto a la limpieza pblica, no se cuenta con la flota
adecuada de camiones compactadores, en seguridad, se requiere
un mayor nmero de efectivos de serenos, equipos de proteccin
y de unidades mviles, en cuanto al orden, son necesarios,
mayores espacios para la reubicacin de vendedores informales
que en menor medida todava ocupan la va pblica.

La falta de cultura cvica de algunos pobladores, quienes

arrojndolos desperdicios slidos a la va publica fuera del horario
establecido del recojo, provoca que el distrito no permanezca
limpio en su integridad.

3.5. Limpieza pblica

El distrito de Villa del Triunfo destina 20 millones de soles del presupuesto

anual que se le asigna para la limpieza pblica.

Para el sistema de recoleccin de residuos slidos el distrito cuenta con 18

unidades de camiones, 10 de ellos tienen capacidad para 15 toneladas y el
resto de aproximadamente de 5 toneladas. En algunas zonas el servicio es

51
tercerizado por empresas como Servicio Ecolgico VMT, con el fin de reduccin
de costos (mantenimiento, gasolina, etc.).

Por unidad se cuenta con 2 ayudantes y un chofer, en total se cuenta con 54

trabajadores para la recoleccin de residuos slidos.

3.6. Zona Nuevo Milenio

3.6.1 Descripcin

ZONA DESCRIPCION
JOS GLVEZ BARRENECHEA - Jos Glvez, est ubicada al sur del
NUEVO MILENIO distrito, colinda con Pachacamac y Villa
el Salvador.

Nuevo Milenio, est ubicada al sur del

distrito, colinda con Jos Glvez y Villa
el Salvador. Su poblacin es la ms baja
del distrito. Los cuales algunos carecen
de servicios bsicos, por lo que es una
zona en proceso de consolidacin.

Cuenta con 15,328 predios distribuidos

en la zona de Jos Glvez y Nuevo
Milenio.

Fuente: Gerencia de Rentas y Agencias Municipales/MVMT 2016.

3.6.2 Rutas

ZONA 6 JOSE GALVEZ NUEVO MILENIO

RUTA 6A Inicio: A.H. San Camilo C. Miguel

Grau C. Francisco Bolognesi C.
Alfonso Ugarte C. Andrs A.
Cceres - Av. Miguel Grau - Jr. Los
Caminantes - Jr. Jos Balta - Jr.
Lucanas - Jr. Jorge Chvez y Av.
Francisco Bolognesi.
Inicio: Av. Senz Pea - Av. Mariscal
RUTA 6B Castilla C. Leoncio Prado - Jr.
Mariscal Cceres - Jr. Ricardo Palma -
Jr. Sandia - Av. Zarumillla - Jr. Paita -
52
 Jr. Jauja - Jr. Ferrocarril - Pje. Cruz del
Sur - Av. Los ngeles C. 4 C. 3
C. 1 culmina Jr. Maynas con Av.
Ferrocarril.

RUTA 6C Inicio: Jr. Paita con Jr. Supe - Jr. Ilo -

Jr. Nazca - Jr. Iquitos - Jr.
Parinacochas - Jr. Lambayeque - Jr.
Trujillo - Jr. Maran - Jr. Poeta
culmina Av. Ferrocarril y Jos Olaya.

RUTA 6D Inicio: Prl. Nazca - A.H. San Rafael

C. Los Bosques - Jr. Iquitos -
Calle Tres - Jr. Amazonas - Santa
Rosa - Av. Los Incas - Jr. Huancayo
- A.H. 15 de Noviembre - Proyecto
Integral Alberto Fujimori - Jr.
Huancayo - Ampliacin Santa Rosa
de Lima - Ampliacin Sector
Quebrada de Jazmn culmina en Av.
Ferrocarril con Ica.
Inicio: C. Huancayo con Av. Lima C.
RUTA 6E Apurmac - Jr. Puno - Jr. Cusco - Jr.
Moquegua - Jr. Ica - Jr. Amazonas
C. Loreto - C. Cajamarca - C. La
Libertad - C. Piura - C. Oroya - Av.
Lima - Av. Arica - Jr. Callao y Madre
de Dios.

RUTA 6F Inicio: Av. Lima con Pje. La Mar Prl.

Jos Balta - Jr. Balta - Jr. Santa Ana -
Av. Senz Pea Pje. 4 Prl. Lurn -
Jr. Putumayo - Jr. 16 - Jr. Caravel - Jr.
Chilca - Jr. Camana Prl. Sechura y
Av. Lima con Prl. Lurn.
Inicio: Jr. Vilcanota - Jr. Sechura - Jr.
RUTA 6G Urubamba - Jr. Tambo - Jr. Ucayali
Jr. Maran Jr. Mantaro Jr. Daniel
A. Carrin - Av. Agricultura - Jr. Talara
- Jr. La Convencin culmina Jr. Tarma.
Inicio: Jr. Sechura - Pje. Urubamba -
RUTA 6H Jr. Tambo - Jr. Ollanta - Jr. Maran -
Av. Atahualpa - Av. Manco Capac - Jr.
San Martin - Jr. Simn Bolvar - Jr.
Rmac - Jr. Talara - Jr. Huscar - Jr.
Sinchi Roca - Jr. Arica y Jr. Talara.
Inicio: Punto de llama Gas - Av. Santa
RUTA 7A Rosa - A.H. ciudad de Gocen Pje.

53
 La Inmaculada - Calle Venezuela -
Calle Sara Sara - Culmina en Calle
Venezuela.
Inicio: Av. Sara Sara - Calle 15 - Calle
RUTA 7B 16 - Av. 3 - Calle 13 culmina Av.
Pachacutec y Calle 5.
Inicio: Calle Mara Parado de Bellido -
RUTA 7C Av. Jos Carlos Maritegui C. Juan
Velasco Alvarado C. Daniel Alcides
Carrin - Jr. Tpac Amaru culmina Av.
Pachacutec con Calle 6.

Fuente: Registro de la Gerencia de Servicios a la Ciudadana y Gestin

Ambiental Sub Gerencia de Limpieza Pblica/MVMT 2016.

3.6.3 Servicio de Transferencia de Residuos Slidos (TERCERIZACION)

Actualmente la municipalidad de Villa Mara del Triunfo viene tercerizado el
servicio de transferencia y transporte de residuos slidos a la zona de
disposicin final. La empresa encargada de brindar este servicio es la
CORPRACION DE LIMPIEZA Y TRANSPORTE S.A.

Los residuos slidos recolectados se transportan a la planta de transferencia

perteneciente a la Corporacin de Limpieza y Transporte S.A., para su traslado
inmediato, a travs de camiones madrinas, hasta el relleno sanitario
HUAYCOLORO de la empresa PETRAMAS S.A.C.

54
3.6.4 Servicio de Disposicin Final de Residuos Slidos (RELLENO
SANITARIO)

a) Ubicacin
Anteriormente el servicio de disposicin final lo brindaba la empresa Innova
Ambiental S.A.C. Actualmente los residuos slidos del Distrito de Villa Mara del
Triunfo son depositados en el Relleno Sanitario Huaycoloro, perteneciente a la
empresa Petramas S.A.C.

Los residuos generados son transportados al relleno sanitario por la

Corporacin de Limpieza y Transporte S.A. al lugar de disposicin final ubicado
en el distrito de San Antonio de la provincia Huarochir, a 47 Km. de distancia
aproximadamente.

55
b) Huaycoloro

El Relleno Sanitario de Huaycoloro, sobre el cual se desarrollar el proyecto es

de propiedad privada, pertenece a la empresa PETRAMASSAC, quien se
encarga de la operacin del relleno

El Relleno Sanitario se inaugur en 1994, tiene una antigedad de 11 aos y se

prev que continuar en funcionamiento hasta el ao 2040 (se estima un
crecimiento anual de 1.5%), con una capacidad total de aproximadamente 40
millones de toneladas mtricas de residuos slidos municipales. El Relleno
Sanitario recibe alrededor de 2.200 toneladas diarias y hasta el momento ha
almacenado 5.5 millones de toneladas de residuos. En el Relleno Sanitario
como resultado del biodegradacin natural en condiciones anaerbicas, se
genera el bio gas, el cual est compuesto principalmente por metano y dixido
de carbono. El metano es un Gas de Efecto Invernadero (GEI), cuyo poder de
calentamiento globales 21, es decir que cada tonelada de metano emitida a la
atmosfera equivale a 21toneladas de dixido de carbono equivalentes. Por esta
razn la captura y combustin de metano (transformado en dixido de carbono
y agua) en una antorcha, en un motor generador u otro dispositivo, tiene como
resultado una considerable reduccin neta de emisiones de GEI.

El volumen o ndice de las emisiones de metano de un relleno sanitario es una

funcin de la cantidad total de material orgnico enterrado en el relleno y su
humedad, tcnicas de compactacin, temperatura y tipos de residuos, as como
el tamao de sus partculas. A pesar de que el ndice de emisiones disminuye
despus del cierre de un relleno sanitario, normalmente contina emitiendo
metano durante varios aos, hasta 20 o ms, despus de su cierre. El relleno
sanitario no cuenta con un sistema de coleccin y control de bio gas, pero s
posee una serie de chimeneas, por razones de seguridad, que no es requerido
por ley. Existen aproximadamente 50 pozos de ventilacin instalados en el
relleno sanitario. Los pozos de ventilacin se extienden hasta la base del
relleno sanitario y estn construidos con gaviones de 1.5m x 1.5m, Diecinueve
pozos de ventilacin terminan en una chimenea de 7m y estn prendidos, la
combustin no es continua debido a las altas velocidades del viento presente
en el can. Los pozos se encienden manualmente.

56
El proyecto consiste en la instalacin de un sistema de drenes y quemadores
de metano en las chimeneas de drenado del bio gas, han de ser colocados en
las celdas del relleno sanitario de Huaycoloro, mediante este proceso el
metano se convierte en CO2, obteniendo una reduccin de emisiones de GEI
ya que los componentes producidos luego de la combustin tienen un efecto
invernadero mucho menor (CO2 y H2O).Los pozos de ventilacin existentes no
estn construidos de manera propicia para implementar un sistema. Por tal
motivo, se asumi la instalacin de un sistema de recoleccin del gas que
incluye nuevos pozos, se estima que se realizarn 135 pozos de extraccin de
gases verticales. Para maximizar los ndices de recuperacin del gas del
sistema de recoleccin se instalar en forma integral sobre reas cerradas o
inactivas del relleno sanitario en inclinacin intermedia

Se ha estimado que slo mediante el proceso de quema del metano y su

transformacin a CO2, en el escenario moderado, el proyecto estara
reduciendo 7066 049 tCO2 en un periodo de 21 aos. El flujo de ingresos
proveniente de la venta de certificados de emisiones reducidas cubrir la
inversin en el presente proyecto, adems de contribuir con los costos de
operacin del relleno. Adicionalmente se est evaluando la posibilidad de
utilizar el bio gas en la generacin de energa, se reconoce que el gas metano
representa una fuente de energa de la cual se derivan importantes beneficios,
tanto ambientales como econmicos, sin embargo para el presente proyecto
esta opcin no ha sido considerada.

Los participantes en el proyecto estn de acuerdo con que el proyecto

contribuye al desarrollo sostenible del pas debido a:

La disminucin de la contaminacin local afecta positivamente en la

salud dela poblacin aledaa.
A nivel global la disminucin de las emisiones de GEI contribuye a
mitigar los efectos adversos al cambio climtico.

El proyecto contempla la utilizacin de tecnologas limpias.

El proyecto tendr un impacto pequeo pero positivo en el empleo.

57
 La inversin que se realizar con el objetivo de disminuir los GEI; no se
hubiera realizado si no se contara con el incentivo del MDL, ya que para
la ley no obliga a los dueos de los rellenos sanitarios a disminuir las
emisiones de metano a la atmosfera.

Se trata de un proyecto demostrativo, que podra ser replicado en otras

ciudades del pas.

El proyecto contribuye a incrementar el flujo de residuos hacia el relleno

sanitario, disminuyendo de esta manera la cantidad de residuos que se
depositan en botaderos clandestinos

IMPACTOS

Impactos Sociales:

La disminucin de la contaminacin local afecta positivamente en la

salud dela poblacin aledaa.
Se trata de un proyecto demostrativo, que podra ser replicado en otras
ciudades del pas.

Impacto Econmico:

El proyecto tendr un impacto pequeo pero positivo en el empleo

Impactos Ambientales:

A nivel global la disminucin de las emisiones de GEI contribuye a

mitigar los efectos adversos al cambio climtico.
El proyecto contempla la utilizacin de tecnologas limpias.

El proyecto contribuye a incrementar el flujo de residuos hacia el relleno

sanitario, disminuyendo de esta manera la cantidad de residuos que se
depositan en botaderos clandestino.

c) Volumen de residuos slidos dispuestos

58
El camin madrina tiene una capacidad aproximada de transporte de 30
toneladas. En el cuadro N 45 se muestra la disposicin mensual de residuos
slidos generados en el distrito de Villa Mara del Triunfo.

3.6.5 Del Personal

La subgerencia de Limpieza pblica y Maestranza segn el cuadro de planilla

de personal cuenta 2 trabajadores en la zona de Nuevo Milenio entre personal
por contrato Administrativo de Servicios (CAS).

CARGO CANTIDAD DESCRIPCION

CHOFER DE 1 1.- Conducir las unidades para la
COMPACTA recoleccin de materiales slidos y
semislidos con el propsito de
transportarlo y disponerlo adecuadamente.
2.- Verificar y cautelar el estado del vehculo.
AYUDANTE 1 1.- Recoleccin de RR.SS. de viviendas,
DE avenidas y mercados.
COMPACTA 2.- Apoyo en la limpieza de la Unidad.
3.- Apoyo en traslado de RR.SS. al relleno
sanitario.

59
3.6.6. La frecuencia y horarios del servicio de recoleccin
de residuos slidos
ZONA FRECUENCIA TURNO HORARIO

JOS Martes - Jueves - Maana 06:00 a 13:00

GLVEZ - Sbado
NUEVO
MILENIO
Martes - Jueves - Tarde 14:00 a 21:00
Sbado

Fuente: Registro de la Gerencia de Servicios a la Ciudadana y Gestin

Ambiental Sub Gerencia de Limpieza Pblica/MVMT 2016.

60
Fuente: Equipo Tcnico Gerencia de Servicios a la Ciudadana y Gestin
Ambiental Sub Gerencia de Limpieza Pblica/MVMT 2016.

CAPITULO IV: APLICACIN DEL MODELO MATEMATICO

61
4.1. Problema del cartero chino

4.1.1. Situacin actual

En la actualidad la zona Nuevo Milenio en el distrito de Villa Mara del Triunfo
carece del recojo ptimo de residuos slidos por factores como la deficiente
gestin municipal y la cultura de los mismos pobladores.

Esta zona ha sido delimitada hace pocos aos, antes se le denominada Nuevo
Progreso, este es un asentamiento humano en vas de desarrollo por lo que
an no cuenta con asfaltado de las pistas en ninguna ruta de la zona.

4.1.2. Consideraciones generales

Teniendo informacin del problema a resolver nos interesaba separar los datos
que sabemos no van a ser modificados por cuestiones externas para que sean
parte de nuestro modelo. Los datos firmes que tenemos son con referencia a la
zona B de nuevo milenio:

Los pobladores ya tienen una cultura definida respecto a los residuos

slidos.

No hay contenedores en ningn lado. Esto nos obliga a pasar por todas
las cuadras de la zona.

Por seguridad hay que minimizar el uso de rutas y avenidas.

La mayora de las viviendas no son de material noble, lo cual en impide

el acceso del camin de basura por esas vas.

Algunas calles el camin las puede hacer solo en un sentido (ej.

Pendientes pronunciadas)

El camin no suele entrar a las calles sin salida. Decidimos excluirlas a

todas. Que el personal de recoleccin decida si entra o no, no va a
afectar al recorrido ptimo.

Con excepcin de las calles principales, se juntan los residuos de ambos

lados de la avenida pasando en algunas ocasiones una sola vez por la
cuadra. En rutas y avenidas es obligatorio circular en ambos sentidos.

62
El hecho de tener que pasar por todas las cuadras nos indica que para obtener
un camino ptimo podramos utilizar alguna variante del problema del cartero
chino, a diferencia de un enfoque del estilo del viajante de comercio. No nos
importa recorrer puntos en particular, algo que sera importante en el caso de
que nuevo milenio tuviese contenedores, sino que hay que pasar por la puerta
de todas las casas.

Para resolver el problema necesitamos convertir un mapa en un grafo dirigido.

De esta manera se puede representar toda la informacin del mapa junto con la
direccin de las calles. Vamos a necesitar agregar informacin a este grafo,
poniendo datos sobre los nodos o aristas para que el c++ aplicando algoritmo
de Fleury y el de Floyd nos vote la ruta ms adecuada y el recorrido mnimo.

4.1.3. Mapas
Necesitbamos obtener mapas que fueran lo ms completos y actualizados
posible y que nos permitan llevarlos a un formato apto para ser utilizado
computacionalmente.

La municipalidad tena mapas digitales en autocad, de cada zona del distrito de

Villa Mara del Triunfo, lo cual facilito mucho el proyecto de investigacin.

63
 Figura 13: Mapa en AUTOCAD de la ruta B de Nuevo Milenio
Fuente: Registro de la Gerencia de Servicios a la Ciudadana y Gestin
Ambiental Sub Gerencia de Limpieza Pblica/MVMT 2016.

64
4.2. Modelo matemtico

Donde
Xij = nmero de veces en que una arista (i, j) ha recorrido de i para j
Cij = distancia o costo de la arista (i, j).

-Determinacin de un grafo Euleriano para redes direccionadas (BAKER (1983)

65
4.3. Estructuras de datos
PASO 1: ARMAR EL GRAFO

Obtener los mapas del sector B de la zona de nuevo milenio

A travs del AutoCAD medir las distancias en kilmetros.

Dibujar el grafo manualmente

PASO 2: Aplicar algoritmo de fleury

Definir si el grafo es euleriano o no es eureliano

En este caso, el grafo del mapa de la zona B de nuevo milenio cuenta

con ms de 2 vrtices impares lo cual nos lleva a implementar arcos
para lograr que todas las aristas sean pares cumplindose as el ciclo
euleriano.

Luego se aplica el algoritmo de fleury, comenzamos desde el punto de

inicio ya establecido en el mapa (nodo A).

66
Figura 14: Ciclo eureliano del grafo del mapa de la ruta B de Nuevo
Milenio
Fuente: Propia

67
nodo tipo
g impar
h impar
i impar
j impar
k impar
l impar
o impar
p impar
u impar
v impar
x impar
y impar
z impar
1 impar
3 impar
4 impar
2 impar
5 impar

68
Figura 15: Nodos impares en el grafo
16:

Total: 1203.5917

Figura 16: Distancias antes de

incluir los arcos

69
Figura 17: Distancias con arcos en el grafo

PASO 3: Aplicar el Algoritmo de Floyd

Identificar las direcciones de las calles de Nuevo milenio.
Aadir las direcciones de las calles al grafo.
Aadir las distancias de vrtice a vrtice.

70
 Figura 18: Grafo con direcciones y distancias
Disear una matriz de distancias mnimas en Excel, se colocara cada
vrtice a partir de la columna B y la fila 2.
Anular todas las diagonales ya que se repiten los vrtices y no existen
distancias entre ellas.
Colocar las distancias de vrtice a vrtice en la matriz, respetando las
direcciones establecidos en el mapa. Los que no estn adyacentes se le
coloca infinito (-1).
Luego, de haber ordenado, se procede a operar en la matriz.
Los resultados se darn cuando toda la matriz haya sido completada,
ah se observara un resultado de una nueva distancia (recorrido).

71
72
73
Figura 18: Resultado de la Matriz de Floyd

74
75
Figura 19: Cambios en la Matriz de Floyd de acuerdo a la Figura 18.

Conclusiones

76
1. Se logr modelar matemticamente los problemas de la recoleccin de
residuos slidos mediante la aplicacin del Problema del Cartero chino (CPP),
debido a que este modelo es el que ms se ajusta al objetivo de nuestra
investigacin y a sus caractersticas. Existen diversas formas para la resolucin
del problema del cartero chin, sin embargo nos enfocamos en 2 algoritmos que
son el de Fleury y Floyd, los cuales nos permiten determinar si el grafo es
euleriano y hallar los caminos mnimos de vrtice a vrtice.
2. Se identific 34 puntos crticos de mayor acumulamiento de residuos slidos
en la zona de Nuevo Milenio, estos fueron definidos por la gestin municipal
actual del distrito de Villa Mara del Triunfo.
3. Segn la entrevista con el Subgerente de Limpieza Pblica y Maestranza:
Rafael Crdenas Abrego y el Ingeniero Ambiental: Jos Salazar Nez, la
gestin de la recoleccin de residuos est en proceso de mejora debido al
cambio de alcalde que est implementando nuevas reformas para disminuir los
puntos crticos actuales en las 7 zonas del distrito.
4. La optimizacin de la ruta de recoleccin de residuos slidos en Nuevo
Milenio traer como consecuencia que el trabajo sea realizado de manera
eficaz y eficiente.
5. Si es posible establecer nuevas rutas para le recoleccin de residuos slidos
en la zonas de Nuevo Milenio aplicando mtodos como el TSP y CPP, los que
nos permitirn reducir los costos en que incurren la municipalidad (combustible,
mantenimiento, horas /hombres) y mejorar el servicio.

Recomendaciones

77
1. Para lograr aplicar de manera eficaz alguno de los mtodos de
optimizacin de rutas se debe tener en cuenta las caractersticas de su
problema de investigacin, comparar y analizar para determinar qu
modelo se adecua.
2. Realizar trabajo de campo en la zona seleccionada para identificar y
comparar la informacin obtenida por diversas fuentes.
3. Promover campaas de concientizacin en donde se aborden temas
como la importancia del pago de los arbitrios, reciclaje y el cuidado del
ambiente.
4. Fomentar reuniones en donde se pueda escuchar abiertamente las
opiniones, exigencias y recomendaciones por parte de los colaboradores
y pobladores
5. Implementar programas de control que nos permitan evaluar el
desempeo de la creacin e incorporacin de nuevas rutas con el fin de
lograr una mejora continua teniendo en cuenta los cambios que se
puedan presentar.

Bibliografa

78
1. Crdenas, Carlos & Espinoza, Jos. (2007). Algoritmo del cartero.
Universidad Nacional Mayor de Ingeniera, Lima, Per.
2. Medrano, Luis &Palomino, Johan (2014).Monografa de Solucin del
Problema del Cartero Chino. Universidad Nacional Mayor de
Ingeniera, Lima, Per.
3. Agencia Ciencia y Tecnologa. (2017). Matemticos de la UBA ayudan a
optimizar la recoleccin de la basura. Julio 3,2017, de Agencia Ciencia y
Tecnologa Sitio web:
http://www.agenciacyta.org.ar/2017/07/matematicos-de-la-uba-ayudan-a-
optimizar-la-recoleccion-de-la-basura/
4. Yorda, Jess (2015).El problema del cartero chino. Tesis de maestra,
Pontevedra, Espaa.
5. Villa Mara del Triunfo (2016).Plan de Manejo de Residuos Slidos
Municipales.
6. Werner, Francisco (2015).Tcnicas de para la optimizacin de la
recoleccin de residuos reciclables en el Municipio de Morn. Tesis de
licenciatura. Universidad de Buenos Aires, Buenos Aires, Argentina.

79