Los sistemas de distribucion, localizacion y ruteo tienen importantes impactos en la competitividad de una compania, especialmente en lo relacionado con costos de transporte y niveles de servicio. Por ello, el diseno de estrategias para minimizar costos es una alternativa recomendada para las organizaciones. En este articulo se presenta un esquema sugerido de ruteo y ubicacion de centros de distribucion, para lo cual se usan algoritmos de programacion lineal y la heuristica de Gillet y Miller para una empresa que fabrica aceite de oliva y lo comercializa en cadenas de supermercados de Barranquilla, Colombia. Las tecnicas implementadas revelan como resultado la ubicacion y el dimensionamiento de un solo centro de distribucion en la zona centro, y no varios, como se esperaba. Tambien se propone un enrutamiento recomendable para cada cliente.