Está en la página 1de 12

1

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

VALOR:
-2+-4+-2+-2+-1+-2+-3+-4+-4+-6+-3+-2+-2+-3+-2+-4+6+13+-2+-5+-4+17+8+5+21=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.

También podría gustarte