Caso: Localizacin de Centros de Acopio Lecheros

Introduccin
El proceso de recoleccin de leche desde sus productores representa una proporcin muy relevante del
costo total en la cadena de suministro de la leche y sus productos derivados, como queso, yogurt, dulce
de leche, etc. Esto se debe a que los agricultores que producen la leche y proveen cada planta pueden
estar dispersos en una zona geogrfica rural muy extensa y posiblemente alejados de la planta (ParedesBelmar et al., 2016).
Es comn que la recoleccin de la leche sea ejecutada por la misma planta procesadora, bajo la
modalidad puerta-a-puerta. Sin embargo, el alto costo de este sistema ha motivado la bsqueda de
mejores sistemas de recoleccin.
Una alternativa para hacer ms eficiente el sistema de recoleccin de leche, es la instalacin de Centros
de Acopio (CA) que permitan acumular la produccin de leche de varios productores en un nico punto,
para que posteriormente sea recolectada por uno o ms vehculos de la planta. Los CA se justifican
especialmente cuando existen mltiples productores de bajos volmenes, los que se unen para ofrecer un
volumen importante de leche a las plantas procesadoras (Prez et al., 1994). Es ms barato en general
que los propios productores transporten su leche al punto de acopio ms cercano, porque pueden usar
vehculos ms pequeos, de menor costo de transporte.
Contexto
Una empresa productora de leche est muy interesada en estudiar la conveniencia de localizar CA para
agilizar su proceso de recoleccin de leche y disminuir sus costos de transporte. La empresa funciona
bajo la estructura de cooperativa, lo cual implica que toda la leche producida se debe recolectar.
La empresa recoge la produccin de leche de 500 predios distribuidos en una amplia zona geogrfica de
aproximadamente 9,600 km2. Los distintos predios poseen producciones diarias que varan entre 57 y
25.000 litros. En el histograma de la Figura 1, se aprecia que ms de un 50% de los predios produce
menos de 2.500 litros. La informacin sobre las cantidades producidas en promedio por cada uno de los
500 predios, as como sus coordenadas en una grilla de 100x100, se encuentra en el archivo Predios y
centros de acopio con coordenadas.xlsx.

Figura 1. Histograma de Produccin de Leche

La red es simtrica, es decir el costo de viaje es igual en ambos sentidos entre cada par de puntos i y j, cij
= cji. Los costos de transporte son proporcionales a la distancia real dij entre cada par de puntos (i,j) A,
tal que cij = dij. La empresa ha determinado 119 sitios candidatos para ubicar CA, los que son elegidos
por su cercana a los productores, carreteras, concentracin de productores e intersecciones de caminos.
La Figura 2a muestra los 500 productores y la planta procesadora, mientras que la Figura 2b muestra la
ubicacin de los sitios candidatos a instalar CA. En el archivo Distancias.xlsx se muestran las distancias
reales (en kilmetros) de viaje entre cada par de puntos a travs de la red de caminos de la zona.
La planta ha negociado con los productores y ha llegado a un acuerdo en el que se especifica que los
productores pequeos incurrirn en el costo de llevar su leche al CA ms cercano, pero la planta har los
mayores esfuerzos posibles de mantener estos costos lo ms bajos que sea posible.

a)
b)
Figura 2. Red de produccin y sitios potenciales de ubicacin para CA

Primer requerimiento
La compaa desea conocer dnde debe localizar CA en la red de produccin, dados los sitios
potenciales previamente identificados. Tambin, necesita conocer en detalle los productores asignados a
cada CA, de modo de minimizar los costos totales de viaje de los productores a los CA. La leche de cada
productor va a un solo CA, naturalmente, no se fracciona entre varios CA.
La compaa est interesada en asignar a CAs solamente a aquellos productores pequeos que producen
menos de 2.500 litros y que estn ubicados a no ms de 15 kilmetros de un CA. Los restantes
productores sern visitados directamente por camiones de recoleccin.
En un principio, los ejecutivos de la planta solicitan que se estudie el problema sin limitaciones de
capacidad en los CA. Adems, informan que se dispone de presupuesto suficiente para abrir entre 10 y
15 CA.
Segundo requerimiento
Los ejecutivos piden que se estudie el mismo caso, pero limitando la capacidad de los CA. La capacidad
mxima de un CA debiera ser de unos 20.000 litros, de modo que baste con un camin de esa capacidad
para retirar toda la leche del CA. Por otra parte, para justificar la apertura de un CA, se debe asegurar
que al menos 2.000 litros de leche se junten en l.

Dado el nmero limitado de CAs y las restricciones de capacidad de stos, el consultor senior hace la
observacin que, en la solucin del problema, es posible que sucedan dos cosas: por una parte, que no se
alcance a recolectar la leche de todos los productores y, si es as, hay un costo por cada predio cuya
leche no es recolectada (se debe penalizar). Por otra parte, puede ser que un predio resulte asignado a un
CA que no es el ms cercano. Sin embargo, no se puede obligar a un productor a ir a un CA que no es el
ms cercano; no lo entendera. Por este motivo, se debe forzar a que un predio sea asignado a su CA
ms cercano.
Tercer requerimiento
Suponga que ahora la compaa desea obtener soluciones factibles rpidamente para probar distintas
configuraciones de CA y asignaciones. La utilizacin exclusiva de un modelo exacto podra ir en contra
de este objetivo, dado el tamao de la instancia real. Por lo tanto, se requiere de algn mtodo
aproximado que pueda resolver la instancia en un tiempo razonable. El consultor senior cree que es
buena idea utilizar relajacin Lagrangeana.