RESUMEN Dentro de la operacion logistica de los negocios, hay elementos muy importantes a considerar, no solo relacionados con el producto terminado, sino con todos los insumos y/o productos (residuos) generados en un proceso logistico, alineados a las normas de calidad de la empresa. Este articulo cubre el proceso de recoleccion de residuos generados por la explotacion y el procesamiento de ferroniquel en Cerro Matoso S.A., una empresa controlada por BHP Billiton, que se encuentra ubicada en el departamento de Cordoba, en el norte de Colombia. El objetivo es optimizar el diseno de rutas de recoleccion de residuos, a traves del uso de un modelo de programacion binaria y validar los resultados, utilizando para ello una herramienta computacional convencional y efectiva a la vez. Entre las consideraciones que hacen de este trabajo un trabajo diferente de aquellos conocidos que abarcan esta tematica, esta en que el negocio de recoleccion de residuos considera los elementos de la dinamica propia de la generacion de residuos de manera continua y disponibles para la recoleccion en cualquier momento, esto involucra la relacion entre rutas a traves de la red de la empresa que incluye 62 puntos de acopio, un gran numero de caminos disponible entre ellos, etc. PALABRAS CLAVES: Programacion lineal entera binaria, Diseno de rutas de recoleccion de residuos, Mineria. ABSTRACT Inside the logistics business operation, there are very important elements to consider, not only related to finished product, but with all inputs and/or products (waste) generated in a logistical process aligned to quality standards of the company. This article covers the process of waste collection generated by the production and processing of nickel mining at Cerro Matoso S.A, a company controlled by BHP Billiton that is located in Cordoba's department in northern Colombia. The aim is to optimize the design of waste collection routes through the use of a binary programming model and validate the results. Among the considerations that make this work different of those ones known in this particular problem, is that the business waste collection consider the dynamic elements of itself waste generation in a continuous manner and available for collection at any time, this involves the relationship between route through the company network that includes 67 points of collection, a large number of paths available between them, times of loading and unloading, etc. KEYWORDS: Binary programming, Design waste collection routes, Mining.