Programación Lineal en Gestión de g Operaciones Mineras Li Lima, Abril 2011 Ab il 2011 Fernando Valdez Nolasco Miguel Lanata Rospigliosi Walter Orosco Guadalupe
AGENDA 1. FUNDAMENTO TEORICO 2. DESCRIPCION 3. OBJETIVO 4. PLANTEAMIENTO DEL PROBLEMA 5. SOLUCION 6. CONCLUSIONES
1. FUNDAMENTO TEORICO PROGRAMACION LINEAL La programación lineal se plantea como un modelo matemático desarrollado durante la Segunda Guerra Mundial para planificar los gastos y los retornos, a fin de reducir los costos al ejército y aumentar las pérdidas del enemigo. Se mantuvo en secreto hasta 1947. Los fundadores de la técnica son George Dantzig, quien publicó el algoritmo símplex, en 1947, John von Neumann, que desarrolló la teoría de la dualidad en el mismo año, y Leonid Kantoróvich, un matemático ruso, que utilizó técnicas similares en economía antes de Dantzig y ganó el premio Nobel en Economía en 1975.
Empresas que lograron ahorros aplicando programación lineal
PROGRAMACION LINEAL La programación lineal (PL) es una técnica de modelado matemático diseñada para optimizar el empleo de recursos limitados. Implica maximizar o minimizar una función lineal de múltiples variables sujeta a una serie de restricciones, expresadas por inecuaciones y/o ecuaciones lineales. Un problema es lineal porque su función objetivo y restricciones son lineales, es decir, cumplen con las propiedades de proporcionalidad y aditividad. El modelo de PL incluye, al igual que otros modelos dentro de la Investigación de Operaciones, tres elementos básicos: Variables (que tratamos de determinar) Objetivo (que tratamos de optimizar) Restricciones i (que necesitamos cumplir)
Ejemplo: El PROBLEMA DEL TRANSPORTE El llamado problema del transporte se refiere al proceso de determinar el número de bienes o materiales que se han de transportar desde cada uno de los orígenes a cada uno de los destinos posibles. El objetivo es minimizar costos de transporte, y las restricciones vienen dadas El objetivo es minimizar costos de transporte, y las restricciones vienen dadas por las capacidades productivas de cada origen y las demandas o necesidades de cada destino.
Ejemplo: El PROBLEMA DEL TRANSPORTE Tenemos 3 plantas que fabrican unidades para abastecer a 2 concesionarios ubicados a las distancias indicadas en la siguiente tabla: Fábrica Distancia (km) Distribuidor Planta 1 1000 Concesionario A Planta 2 1250 Concesionario A Planta 3 1275 Concesionario A Planta 1 2690 Concesionario B Planta 2 1350 Concesionario B Planta 3 850 Concesionario B Cuál es la producción que minimiza el costo de transporte considerando que el traslado de cada unidad hacia el concesionario cuesta $ 0.5 / km. y satisface la demanda en los distribuidores con la capacidad de fábrica? Capacidad mensual Demanda mensual Planta 1 1000 Concesionario A 2300 Planta 2 1500 Concesionario B 1400 Planta 3 1200
El desarrollo de la operación minera requiere constantemente de toma de decisiones.
2. DESCRIPCION
La mina Lagunas Norte se ubica en el distrito de Quiruvilca, provincia de Santiago de Chuco, departamento de La Libertad, a 130 Km. al Este de la ciudad d de Trujillo y 42 Km. al Oeste de la ciudad dde Huamachuco. La geología de Lagunas Norte está dominada por secuencias de rocas sedimentarias de la Formación Chimú y secuencias volcánicas dacíticas y andesíticas del Grupo Calipuy. La mineralización es del tipo epitermal de alta sulfuración. El método de minado superficial emplea el sistema Pala Camión en bancos de 10 metros. El mineral pasa por circuito de chancado primario y secundario antes de ser depositado en el pad de lixiviación. Los equipos principales son: 2 palas hidráulicas KOMATSU PC 4000 2 cargadores frontales KOMATSU WA 1200 12 camiones KOMATSU 730 E 4 perforadoras primarias Reedrill SKS 12
Fuente: Servicios Técnicos
3. OBJETIVO Lagunas Norte, como vemos, tiene diferentes tipos de mineral, lo cual implica trabajar con stocks y hacer remanejos posteriores para su tratamiento. En ese sentido, surge la necesidad de utilizar la PL como herramienta que nos ayude a optimizar la mezcla de mineral y de esta manera maximizar las onzas puestas en el Pad de Lixiviación.
Chancado primario
4. PLANTEAMIENTO DEL PROBLEMA Mineral Limpio (M1) en Stock Inventario a Noviembre 2010 Fuente: Servicios Técnicos
Fuente: Servicios Técnicos Mineral Limpio (M1) en Banco Cortes Noviembre 2010
Et Este escenario se puede modelar dl con la PL buscando maximizar i la producción de Oz de Au, definiendo las restricciones propias de la operación. PROGRAMACIÓN LINEAL FUNCIÓN OBJETIVO MAXIMIZAR OZ Au EN EL PAD
Asignación de variables Mineral en Stock Mineral en Bancos
Definir Función Objetivo Donde: k Max (Z) = Ln x Xn x Rn n= 1 Ln = Ley Au (gr/t) Xn = Tonelaje de Mineral Rn = Recuperación (%) Utilizamos la PL para maximizar las onzas de Au puestas en el Pad. La meta del mes de Noviembre fue de 52,941 onzas.
Restricciones
EXCEL HOJAS DE CÁLCULO DE EXCEL SOLVER HERRAMIENTA SOLVER
5. SOLUCION
5. CONCLUSIONES 27 Variables 1. Mineral en Stock 2. Mineral en Bancos 3. Pala Camión Chancadora 3. Pala-Camión Onzas Au
La programaciónlineal es una técnica de optimización aplicable a planeamiento de corto, mediano y largo plazo. Permite al Supervisor de Mina evaluar alternativas y tomar decisiones. Con el soporte dld del despachador d se optimiza i la distribución ib ió de equipos. Permite evaluar escenarios rápidamente a fin realizar unaplanificación efectiva. Su aplicación es simple en la medida del número de variables y restricciones. Software Win QSB, SMPL, Solver
GRACIAS