SERVICIOS BASICOS

RECOJO DE BASURA
1.-

INTRODUCCION
1.1

Antecedentes

La basura es un gran problema de todos los das para las grandes ciudades los
desperdicios son fuente de contaminacin ambiental , adems de constituir un problema
de recoleccin y almacenamiento que cuesta mucho dinero. Uno de los problemas ms
graves que sufren nuestras ciudades es la generacin y gestin inadecuada de los
residuos slidos
En la ciudad de la paz la empresa encargada es SABENPE S.A. Empresa Boliviana
responsable del servicio de barrido, limpieza, recoleccin y transporte de residuos slidos
en la ciudad de La Paz, con un alcance del 85% del rea urbana con una recoleccin
diaria que supera las 500 TM.
1.2

Descripcin de la Situacin Actual

En Bolivia, principalmente en las ciudades ms grandes como Santa Cruz, La Paz y

Cochabamba la produccin de Residuos Slidos se ha incrementado notoriamente,
debido a que va de la mano con el crecimiento poblacional.
La Paz produce al da 500 toneladas de basura, de las cuales 416 t (85%) son recogidas
por Sabempe y las restantes 84 t estn a cargo de Tersa. En la actualidad se est
recogiendo un promedio de 500 t diarias, entre residuos slidos y el barrido.
SABEMPE concesionaria del servicio de aseo urbano, para este trabajo se cuenta con
horarios establecidos frecuencias y secuencias pre fijadas para brindar el servicio, en su
mayora los horarios se respetan, sin embargo cuando se presentan algunos
imponderables. Diciembre y enero es una poca en la que se genera mucha basura y la
demora es consecuencia de esto, sobre todo en zonas comerciales.
1.3

Identificacin del Problema

En la actualidad el sistema de recojo de basura en la cuidad de la paz tienen bastantes

deficiencias, en especial con los horarios de recojo y las zonas donde se genera basura
en grandes cantidades, mercados y ferias, en las cuales existen retrasos en el servicio
recojo.
2.-

OBJETIVOS
2.1

Objetivo General

Realizar un MPL que nos ayude a distribuir los vehculos de la empresa sabempe , de
manera que se pueda llegar a todas la zonas de la cuidad sin retrasos y a la vez reducir
los costos.
2.2

Objetivos Especficos

Reducir los costos de recojo de basura

Cumplir con la demanda de cada ruta
Asignar un tipo de compactadora a cada ruta

3.-

4.-

SUPUESTOS Y CONSIDERACIONES
3.1

Descripcin de Supuestos

3.2

Criterios y Respaldos de Supuestos Adoptados

FORMULACION DEL MODELO

4.1

Caractersticas Generales del Modelo

El modelo utilizado en el trabajo es un MPL de asignacin, las variables utilizadas son

binarias y nos muestran la decisin de elegir un camin en la ruta y el horario ms
convenientes para el recojo de basura en la zona indicada.
4.2

5.-

ELEMENTOS Y ESTRUCTURA DEL MODELO

5.1

X11A
X11B
X11C
X12A
X12B
X12C
X13A
X13B
X13C

Datos de Entrada y Manejo de Informacin

Variables de Decisin

= Decisin de mandar al Compactador 1

= Decisin de mandar al Compactador 1
= Decisin de mandar al Compactador 1
= Decisin de mandar al Compactador 1
= Decisin de mandar al Compactador 1
= Decisin de mandar al Compactador 1
= Decisin de mandar al Compactador 1
= Decisin de mandar al Compactador 1
= Decisin de mandar al Compactador 1

a la ruta 1 del turno A

a la ruta 1 del turno B
a la ruta 1 del turno C
a la ruta 2 del turno A
a la ruta 2 del turno B
a la ruta 2 del turno C
a la ruta 3 del turno A
a la ruta 3 del turno B
a la ruta 3 del turno C

X14A = Decisin de mandar al Compactador 1

X14B = Decisin de mandar al Compactador 1
X14C = Decisin de mandar al Compactador 1
X15A = Decisin de mandar al Compactador 1
X15B = Decisin de mandar al Compactador 1
X15C = Decisin de mandar al Compactador 1
X16A = Decisin de mandar al Compactador 1
X16B = Decisin de mandar al Compactador 1
X16C = Decisin de mandar al Compactador 1
X17A = Decisin de mandar al Compactador 1
X17B = Decisin de mandar al Compactador 1
X17C = Decisin de mandar al Compactador 1
X18A = Decisin de mandar al Compactador 1
X18B = Decisin de mandar al Compactador 1
X18C = Decisin de mandar al Compactador 1
X19A = Decisin de mandar al Compactador 1
X19B = Decisin de mandar al Compactador 1
X19C = Decisin de mandar al Compactador 1
X110A = Decisin de mandar al Compactador 1
X110B = Decisin de mandar al Compactador 1
X110C = Decisin de mandar al Compactador 1
X111A = Decisin de mandar al Compactador 1
X111B = Decisin de mandar al Compactador 1
X111C = Decisin de mandar al Compactador 1
X112A = Decisin de mandar al Compactador 1
X112B = Decisin de mandar al Compactador 1
X112C = Decisin de mandar al Compactador 1
X113A = Decisin de mandar al Compactador 1
X113B = Decisin de mandar al Compactador 1
X113C = Decisin de mandar al Compactador 1
X114A = Decisin de mandar al Compactador 1
X114B = Decisin de mandar al Compactador 1
X114C = Decisin de mandar al Compactador 1
X115A = Decisin de mandar al Compactador 1
X115B = Decisin de mandar al Compactador 1
X115C = Decisin de mandar al Compactador 1
X116A = Decisin de mandar al Compactador 1
X116B = Decisin de mandar al Compactador 1
X116C = Decisin de mandar al Compactador 1
X117A = Decisin de mandar al Compactador 1
X117B = Decisin de mandar al Compactador 1
X117C = Decisin de mandar al Compactador 1
X118A = Decisin de mandar al Compactador 1
X118B = Decisin de mandar al Compactador 1

a la ruta 4 del turno A

a la ruta 4 del turno B
a la ruta 4 del turno C
a la ruta 5 del turno A
a la ruta 5 del turno B
a la ruta 5 del turno C
a la ruta 6 del turno A
a la ruta 6 del turno B
a la ruta 6 del turno C
a la ruta 7 del turno A
a la ruta 7 del turno B
a la ruta 7 del turno C
a la ruta 8 del turno A
a la ruta 8 del turno B
a la ruta 8 del turno C
a la ruta 9 del turno A
a la ruta 9 del turno B
a la ruta 9 del turno C
a la ruta 10 del turno A
a la ruta 10 del turno B
a la ruta 10 del turno C
a la ruta 11 del turno A
a la ruta 11 del turno B
a la ruta 11 del turno C
a la ruta 12 del turno A
a la ruta 12 del turno B
a la ruta 12 del turno C
a la ruta 13 del turno A
a la ruta 13 del turno B
a la ruta 13 del turno C
a la ruta 14 del turno A
a la ruta 14 del turno B
a la ruta 14 del turno C
a la ruta 15 del turno A
a la ruta 15 del turno B
a la ruta 15 del turno C
a la ruta 16 del turno A
a la ruta 16 del turno B
a la ruta 16 del turno C
a la ruta 17 del turno A
a la ruta 17 del turno B
a la ruta 17 del turno C
a la ruta 18 del turno A
a la ruta 18 del turno B

X118C = Decisin de mandar al Compactador 1

X119A = Decisin de mandar al Compactador 1
X119B = Decisin de mandar al Compactador 1
X119C = Decisin de mandar al Compactador 1
X120A = Decisin de mandar al Compactador 1
X120B = Decisin de mandar al Compactador 1
X120C = Decisin de mandar al Compactador 1
X121A = Decisin de mandar al Compactador 1
X121B = Decisin de mandar al Compactador 1
X121C = Decisin de mandar al Compactador 1
X122A = Decisin de mandar al Compactador 1
X122B = Decisin de mandar al Compactador 1
X122C = Decisin de mandar al Compactador 1
X123A = Decisin de mandar al Compactador 1
X123B = Decisin de mandar al Compactador 1
X123C = Decisin de mandar al Compactador 1
X124A = Decisin de mandar al Compactador 1
X124B = Decisin de mandar al Compactador 1
X124C = Decisin de mandar al Compactador 1
X125A = Decisin de mandar al Compactador 1
X125B = Decisin de mandar al Compactador 1
X125C = Decisin de mandar al Compactador 1
X126A = Decisin de mandar al Compactador 1
X126B = Decisin de mandar al Compactador 1
X126C = Decisin de mandar al Compactador 1
X127A= Decisin de mandar al Compactador 1
X127B = Decisin de mandar al Compactador 1
X127C = Decisin de mandar al Compactador 1
X128A = Decisin de mandar al Compactador 1
X128B = Decisin de mandar al Compactador 1
X128C = Decisin de mandar al Compactador 1
X129A = Decisin de mandar al Compactador 1
X129B = Decisin de mandar al Compactador 1
X129C = Decisin de mandar al Compactador 1
X130A = Decisin de mandar al Compactador 1
X130B = Decisin de mandar al Compactador 1
X130C = Decisin de mandar al Compactador 1
X131A = Decisin de mandar al Compactador 1
X131B = Decisin de mandar al Compactador 1
X131C = Decisin de mandar al Compactador 1
X132A = Decisin de mandar al Compactador 1
X132B = Decisin de mandar al Compactador 1
X132C = Decisin de mandar al Compactador 1
X133A = Decisin de mandar al Compactador 1

a la ruta 18 del turno C

a la ruta 19 del turno A
a la ruta 19 del turno B
a la ruta 19 del turno C
a la ruta 20 del turno A
a la ruta 20 del turno B
a la ruta 20 del turno C
a la ruta 21 del turno A
a la ruta 21 del turno B
a la ruta 21 del turno C
a la ruta 22 del turno A
a la ruta 22 del turno B
a la ruta 22 del turno C
a la ruta 23 del turno A
a la ruta 23 del turno B
a la ruta 23 del turno C
a la ruta 24 del turno A
a la ruta 24 del turno B
a la ruta 24 del turno C
a la ruta 25 del turno A
a la ruta 25 del turno B
a la ruta 25 del turno C
a la ruta 26 del turno A
a la ruta 26 del turno B
a la ruta 26 del turno C
a la ruta 27 del turno A
a la ruta 27 del turno B
a la ruta 27 del turno C
a la ruta 28 del turno A
a la ruta 28 del turno B
a la ruta 28 del turno C
a la ruta 29 del turno A
a la ruta 29 del turno B
a la ruta 29 del turno C
a la ruta 30 del turno A
a la ruta 30 del turno B
a la ruta 30 del turno C
a la ruta 31 del turno A
a la ruta 31 del turno B
a la ruta 31 del turno C
a la ruta 32 del turno A
a la ruta 32 del turno B
a la ruta 32 del turno C
a la ruta 33 del turno A

X133B = Decisin de mandar al Compactador 1

X133C = Decisin de mandar al Compactador 1
X214A = Decisin de mandar al Compactador 2
X214B = Decisin de mandar al Compactador 2
X214C = Decisin de mandar al Compactador 2
X215A = Decisin de mandar al Compactador 2
X215B = Decisin de mandar al Compactador 2
X215C = Decisin de mandar al Compactador 2
X216A = Decisin de mandar al Compactador 2
X216B = Decisin de mandar al Compactador 2
X216C = Decisin de mandar al Compactador 2
X217A = Decisin de mandar al Compactador 2
X217B = Decisin de mandar al Compactador 2
X217C = Decisin de mandar al Compactador 2
X218A = Decisin de mandar al Compactador 2
X218B = Decisin de mandar al Compactador 2
X218C = Decisin de mandar al Compactador 2
X219A = Decisin de mandar al Compactador 2
X219B = Decisin de mandar al Compactador 2
X219C = Decisin de mandar al Compactador 2
X220A = Decisin de mandar al Compactador 2
X220B = Decisin de mandar al Compactador 2
X220C = Decisin de mandar al Compactador 2
X221A = Decisin de mandar al Compactador 2
X221B = Decisin de mandar al Compactador 2
X221C = Decisin de mandar al Compactador 2
X222A = Decisin de mandar al Compactador 2
X222B = Decisin de mandar al Compactador 2
X222C = Decisin de mandar al Compactador 2
X223A = Decisin de mandar al Compactador 2
X223B = Decisin de mandar al Compactador 2
X223C = Decisin de mandar al Compactador 2
X224A = Decisin de mandar al Compactador 2
X224B = Decisin de mandar al Compactador 2
X224C = Decisin de mandar al Compactador 2
X225A = Decisin de mandar al Compactador 2
X225B = Decisin de mandar al Compactador 2
X225C = Decisin de mandar al Compactador 2
X226A = Decisin de mandar al Compactador 2
X226B = Decisin de mandar al Compactador 2
X226C = Decisin de mandar al Compactador 2
X227A = Decisin de mandar al Compactador 2
X227B = Decisin de mandar al Compactador 2
X227C = Decisin de mandar al Compactador 2

a la ruta 33 del turno B

a la ruta 33 del turno C
a la ruta 14 del turno A
a la ruta 14 del turno B
a la ruta 14 del turno C
a la ruta 15 del turno A
a la ruta 15 del turno B
a la ruta 15 del turno C
a la ruta 16 del turno A
a la ruta 16 del turno B
a la ruta 16 del turno C
a la ruta 17 del turno A
a la ruta 17 del turno B
a la ruta 17 del turno C
a la ruta 18 del turno A
a la ruta 18 del turno B
a la ruta 18 del turno C
a la ruta 19 del turno A
a la ruta 19 del turno B
a la ruta 19 del turno C
a la ruta 20 del turno A
a la ruta 20 del turno B
a la ruta 20 del turno C
a la ruta 21 del turno A
a la ruta 21 del turno B
a la ruta 21 del turno C
a la ruta 22 del turno A
a la ruta 22 del turno B
a la ruta 22 del turno C
a la ruta 23 del turno A
a la ruta 23 del turno B
a la ruta 23 del turno C
a la ruta 24 del turno A
a la ruta 24 del turno B
a la ruta 24 del turno C
a la ruta 25 del turno A
a la ruta 25 del turno B
a la ruta 25 del turno C
a la ruta 26 del turno A
a la ruta 26 del turno B
a la ruta 26 del turno C
a la ruta 27 del turno A
a la ruta 27 del turno B
a la ruta 27 del turno C

X228A = Decisin de mandar al Compactador 2

X228B = Decisin de mandar al Compactador 2
X228C = Decisin de mandar al Compactador 2
X229A = Decisin de mandar al Compactador 2
X229B = Decisin de mandar al Compactador 2
X229C = Decisin de mandar al Compactador 2
X230A = Decisin de mandar al Compactador 2
X230B = Decisin de mandar al Compactador 2
X230C = Decisin de mandar al Compactador 2
X231A = Decisin de mandar al Compactador 2
X231B = Decisin de mandar al Compactador 2
X231C = Decisin de mandar al Compactador 2
X232A = Decisin de mandar al Compactador 2
X232B = Decisin de mandar al Compactador 2
X232C = Decisin de mandar al Compactador 2
X233A = Decisin de mandar al Compactador 2
X233B = Decisin de mandar al Compactador 2
X233C = Decisin de mandar al Compactador 2
5.2

a la ruta 28 del turno A

a la ruta 28 del turno B
a la ruta 28 del turno C
a la ruta 29 del turno A
a la ruta 29 del turno B
a la ruta 29 del turno C
a la ruta 30 del turno A
a la ruta 30 del turno B
a la ruta 30 del turno C
a la ruta 31 del turno A
a la ruta 31 del turno B
a la ruta 31 del turno C
a la ruta 32 del turno A
a la ruta 32 del turno B
a la ruta 32 del turno C
a la ruta 33 del turno A
a la ruta 33 del turno B
a la ruta 33 del turno C

Definicin de la Funcin Objetivo

MIN Z=400 X11A+ 400 X11B+ 400 X11C+ 400 X12A+ 400 X12B+ 400 X12C+ 400 X13A+
400 X13B+ 400 X13C+ 400 X14A+ 400 X14B+ 400 X14C+ 400 X15A+ 400 X15B+ 400
X15C+ 400 X16A+ 400 X16B+ 400 X16C+ 400 X17A+ 400 X17B+ 400 X17C+ 400 X18A+
400 X18B+ 400 X18C+ 400 X19A+ 400 X19B+ 400 X19C+ 400 X110A+ 400 X110B+ 400
X110C+ 400 X111A+ 400 X111B+

400 X111C+ 400 X112A+ 400X112B+ 400 X112C+

400 X113A+ 400 X113B+ 400 X113C + 400 X114A+ 400 X114B+ 400 X114C+400 X115A+
400 X115B+ 400 X115C+ 400 X116A+ 400 X116B+ 400 X116C+ 400 X117A+ 400 X117B+
400 X117C+ 400 X118A+ 400 X118B+ 400 X118C+

400 X119A+400 X119B+ 400

X119C+ 400 X120A+ 400 X120B+ 400 X120C+ 400 X121A+ 400 X121B+ 400 X121C+
400 X122A+ 400 X122B+ 400 X122C+ 400 X123A+ 400 X123B+ 400 X123C+ 400
X124A+ 400 X124B+ 400 X124C+ 400 X125A+ 400X125B+ 400 X125C+ 400 X126A+
400 X126B+ 400 X126C+ 400 X127A+ 400 X127B+ 400 X127C+400 X128A+400 X128B+
400 X128C+ 400 X129A+ 400 X129B+ 400 X129C+ 400 X130A+ 400 X130B+ 400
X130C+ 400 X131A+ 400 X131B+ 400 X131C+ 400 X132A+ 400 X132B+ 400 X132C+
400 X133A+ 400 X133B+ 400 X133C + 320 X21A+ 320 X21B+ 320 X21C+ 320 X22A+
320 X22B+ 320X22C+ 320 X23A+ 320 X23B+ 320 X23C+ 320 X24A+ 320 X24B+ 320
X24C+ 320 X25A+ 320 X25B+ 320 X25C+320 X26A+ 320 X26B+ 320 X26C+ 320 X27A+
320 X27B+ 320 X27C+ 320 X28A+ 320 X28B+ 320 X28C+ 320 X29A+320 X29B+ 320

X29C+ 320 X210A+ 320 X210B+ 320 X210C+ 320 X211A+ 320 X211B+ 320 X211C+ 320
X212A+ 320 X212B+ 320 X212C+ 320 X213A+ 320 X213B+ 320 X213C + 320 X214A+
320 X214B+ 320 X214C+ 320 X215A+ 320 X215B+ 320X215C+ 320 X216A+ 320
X216B+ 320 X216C+ 320 X217A+ 320 X217B+ 320 X217C+ 320 X218A+ 320 X218B+
320 X218C+320 X219A+ 320 X219B+ 320 X219C+ 320 X220A+ 320 X220B+ 320
X220C+ 320 X221A+ 320 X221B+ 320 X221C+ 320 X222A+320 X222B+ 320 X222C+320
X223A+ 320 X2230B+ 320 X223C+ 320 X224A+ 320 X224B+ 320 X224C+ 320 X225A+
320 X225B+320 X225C+ 320 X226A+ 320 X226B+ 320 X226C+320 X227A+ 320 X227B+
320 X227C+ 320 X228A+ 320 X228B+ 320 X228C+ 320 X229A+320 X229B+ 320
X229C+320 X230A+ 320 X230B+ 320 X230C+ 320 X231A+ 320 X231B+ 320 X231C+
320 X232A+ 320 X232B+320 X232C+ 320 X233A+ 320 X233B+ 320 X233C
5.3

Definicin de las Restricciones

RESTRICCIONES DE DEMANDA
TURNO A

1100

X11A+ 600

X21A >=

6070

TURNO B

1100

X11B+ 600

X21B >=

2000

TURNO C

1100

X11C+ 600

X21C >=

1000

TURNO A

1100

X12A+ 600

X22A >=

8050

TURNO B

1100

X12B+ 600

X22B >=

20

TURNO C

1100

X12C+ 600

X22C >=

2000

TURNO A

1100

X13A+ 600

X23A >=

5000

TURNO B

1100

X13B+ 600

X23B >=

TURNO C

1100

X13C+ 600

X23C >=

4420

TURNO A

1100

X14A+ 600

X24A >=

3400

TURNO B

1100

X14B+ 600

X24B >=

280

TURNO C

1100

X14C+ 600

X24C >=

6600

TURNO A

1100

X15A+ 600

X25A >=

8960

TURNO B

1100

X15B+ 600

X25B >=

9250

TURNO C

1100

X15C+ 600

X25C >=

250

TURNO A

1100

X16A+ 600

X26A >=

6000

TURNO B

1100

X16B+ 600

X26B >=

840

TURNO C

1100

X16C+ 600

X26C >=

3000

TURNO A

1100

X17A+ 600

X27A >=

8980

TURNO B

1100

X17B+ 600

X27B >=

9320

TURNO C

1100

X17C+ 600

X27C >=

120

TURNO A

1100

X18A+ 600

X28A >=

880

TURNO B

1100

X18B+ 600

X28B >=

10700

TURNO C

1100

X18C+ 600

X28C >=

300

TURNO A

1100

X19A +600

X29A >=

7500

TURNO B

1100

X19B+ 600

X29B >=

500

TURNO C

1100

X19C+ 600

X29C >=

500

TURNO A

1100

X110A+ 600 X210A >=

10000

TURNO B

1100

X110B+ 600 X210B >=

2070

TURNO C

1100

X110C+ 600 X210C >=

2000

TURNO A

1100

X111A+ 600

X211A >=

8050

TURNO B

1100

X111B+ 600

X211B >=

960

TURNO C

1100

X111C+ 600 X211C >=

1000

TURNO A

1100

X112A+ 600 X212A >=

10000

TURNO B

1100

X112B+ 600 X212B >=

590

TURNO C

1100

X112C+ 600 X212C >=

TURNO A

1100

X113A+ 600 X213A >=

8000

TURNO B

1100

X113B+ 600 X213B >=

800

TURNO C

1100

X113C+ 600 X213C >=

70

COMPACTADOR 1
X11A+ X11B+ X11C+ X12A+ X12B+ X12C+ X13A+ X13B+ X13C+
X14A+ X14B+ X14C+ X15A+ X15B+ X15C+ X16A+ X16B+ X16C+
X17A+ X17B+ X17C+ X18A+ X18B+ X18C+ X19A+ X19B+ X19C+
X110A+

X110B+

X112A+
X113A+

X110C+

X112B+

X113B+

X112C+

X113C <=

COMPACTADOR 2
5.4
6.-

Estructura del Modelo

SOLUCION DEL MODELO

X111A+
28

X111B+

X111C+

7.-

8.-

9.-

6.1

Diagrama de Flujo de la Solucin

6.2

Proceso de Solucin (Software)

6.3

Resultados Alcanzados

6.3

Interpretacin de Resultados

ANALISIS DE SENSIBILIDAD Y DUALIDAD

7.1

Cambios y Modificaciones al Modelo

7.2

Anlisis de Sensibilidad

7.3

Modelo Dual

7.4

Resultados del Modelo Dual

CONCLUSIONES Y RECOMENDACIONES
8.1

Respecto a la Construccin del Modelo

8.2

Respecto a los Resultados del Modelo

8.2

Respecto al Anlisis de Sensibilidad

8.4

Recomendaciones

ANEXOS
9.1

Anexos de Informacin de Entrada

9.2

Anexos de Procesamiento de Informacin

9.3

Anexo de Resultados del Modelo

9.4

Anexo Bibliogrfico

9.5

Otros Anexos