1. Lerch and Grossman Algoritmo de optimización de tajo “ Un algoritmo preciso para determinar la ubicación del límite final óptimo del pit, utilizando un procedimiento de programación dinámica de dos dimensiones, fue desarrollado por Lerchs y Grossman en el año 1965. 3
Lerch and Grossman
▸ El método permite diseñar el contorno de una explotación a cielo abierto de tal forma que se maximice la diferencia entre el valor total de la mineralización explotada y el costo total de la extracción del mineral y estéril. 4
Ejemplo de aplicacion del Algoritmo 2D
▸ Supongamos la siguiente sección vertical de un depósito, con ángulo de talud de 45°
PASO N° 0 Agregue una columna de ceros a la izquierda de la sección y una fila de ceros en la parte superior de la sección. 5
Ejemplo de aplicacion del Algoritmo 2D
PASO N° 1 Sume los valores de cada columna de bloques e ingrese estos números e los bloques correspondientes
𝑖 𝑀 𝑖𝑗 =∑ 𝑀 𝑘𝑗 𝑘=𝑖 6 7
Ejemplo de aplicacion del Algoritmo 2D
PASO N° 2 Comience con el bloque superior y la columna izquierda y repase cada columna. Colocas una flecha en el bloque, apuntando hacia el valor más alto o máximo en: o El bloque a la izquierda y arriba o El bloques a la izquierda o El bloque a la izquierda y debajo 8 NOTA: Los números color rojo representan los bloques antes del paso 2 NOTA: Luego agregamos el sentido de las flechas del paso 2
9 10
Ejemplo de aplicacion del Algoritmo 2D
PASO N° 3 Busque el valor máximo total de la fila superior. Este es el retorno neto total del pit óptimo. La sumatoria de todos los bloques en el pit, debe ser igual al valor obtenido anteriormente de la matriz beneficio el cual corresponde efectivamente al valor encontrado que es 13
11 12 VENTAJAS Y DESVENTAJAS DEL ALGORITMO Ventajas Desventajas ▸ El metodo elimina el proceso de ▸ Su mayor problema es la complejidad prueba y error de diseñar para suavizar el fondo de la manualmente el tajo en cada una de explotacion. las secciones. ▸ Trabaja son en dos dimensiones ▸ Es conveniente para el (Seccion transversal). procesamiento computacional ▸ Como el metodo trabaja en dos ▸ Es facil de programar y es confiable dimensiones de forma independiente, en lo que hace no hay ninguna seguridad de que una ▸ El metodo entrega un optimo seccion presente un diseño compatible, geometricamente, con la garantizado, es decir, no existe otra siguiente combinacion de bloques que entregue mayor beneficio.
