DETERMINACIN DEL NMERO PTIMO DE CAMIONES DE RECOLECCIN

(MTODO DE PROGRAMACIN LINEAL)

El planteamiento de un programa lineal consiste en minimizar una funcin objetivo, que no es otra cosa
que el costo horario de los vehculos de recoleccin:

=
=

Donde:
ci = Costo horario del camin tipo i.
xi = nmero de camiones de tipo i requeridos.
n = nmero total de tipos i de camiones empleados.

Restricciones
1ra. Restriccin. - Dependiendo de la frecuencia de recoleccin.

Donde:
S = Generacin diaria de residuos de la ciudad.
= ( + )
P = Poblacin total servida en habitantes.
G = Generacin en Kg/hab-da.
B = Generacin total de otras fuentes en Kg-da.
wi = Capacidad en kg del camin tipo i.
Ni = Nmero de viajes por da del camin tipo i.
i = Eficiencia de llenado del camin tipo i.
2da. Restriccin.

Donde:
ki = Costo diario por mano de obra de operacin de cada tipo de camin empleado.
W= Costo mximo diario de operacin que el municipio presupuesta.
3ra. Restriccin.
= = , , , ,
Donde:
ai = nmero actual de camiones de tipo i.
4ta. Restriccin.

Donde:
pi = Precio de adquisicin de un vehculo nuevo de tipo i.
yi = Nmero de vehculos de recoleccin nuevos.
l = Presupuesto que el municipio puede erogar para adquirir equipo nuevo.

NOTA: La aplicacin de esta formulacin proporciona entonces el nmero de cada tipo de camin y su
solucin ser la que minimice la funcin objetivo propuesta.
Ejemplo
La ciudad de Yuriria, Gto. Cuenta actualmente con una poblacin de 27,253 habitantes (1997), segn un
estudio de generacin de residuos, la generacin per cpita da es de 0.450 kg, lo que totaliza unos
12,264 kg de residuos generados por da a nivel domiciliario.
Se estima, que otras fuentes de generacin, que tienen que ser atendidas por el servicio de limpia
municipal, generan un total de 2,453 kg/da. El servicio de recoleccin tendr que recolectar diariamente
un total de 14,717 kg diarios aproximadamente.
Actualmente la ciudad cuenta para el servicio con tres camiones, 2 de volteo y un cilndrico. Por la forma
de recoleccin, as como por la pequea capacidad de los vehculos, estos pueden recolectar 1,500 kg y
3,500 kg respectivamente, con una eficiencia de 85% los volteos y de 80% el cilndrico.
El departamento de limpia estima que el costo horario del camin de volteo es de $162.- y el del cilndrico
de $149.-, adicionalmente se sabe que el presupuesto diario de operacin es de $7,500. - . El valor de
reposicin nuevo del volteo es de $420,000. - y del cilndrico de $360,000.
Cada uno de los camiones trabaja 8 horas diarias, tiempo suficiente para realizar dos viajes completos cada
uno.
Por ltimo, el municipio cuenta con $1,200,000. - para la compra de vehculos nuevos, sin embargo, antes
de tomarse la decisin se quiere conocer cul es el nmero ptimo de vehculos y de qu tipo si se piensa
que la frecuencia de recoleccin es cada tercer da.
El planteamiento, segn lo visto anteriormente, queda de la siguiente forma:
= +
Sujeto a:
2, 5501 + 5, 6002 22, 075
1, 2961 + 1, 1922 7, 500
1 1 = 2
2 2 = 1
420, 0001 + 360, 0002 1, 200, 000
1 , 2 , 1 , 2 0
El planteamiento anterior, solucionado con un paquete de programacin lineal (LINDO, QSB,
Mathematica, etc.), obtiene el resultado siguiente:
X1=2 Vehculos Totales Necesarios Tipo 1
X2=4 Vehculos Totales Necesarios Tipo 2
Y1=0 Vehculos a Comprar Tipo 1
Y2=3 Vehculos a Comprar Tipo 2
Lo que significa que se requieren 2 volteos (existentes), no comprar volteos adicionales, 4 cilndricos
(uno existente) y comprar 3 cilndricos.
Dada la capacidad de recoleccin que resulta de aplicar la formulacin anterior, podra inclusive drsele
un uso alternativo a los vehculos de volteo, ya que con los cilndricos se podra cubrir la recoleccin
completa.