Universidad de Santiago de Chile

Facultad de Ingeniera
Departamento de Ingeniera en Minas

Diseo pit final mediante
algoritmo:
Lerchs & Grossman
Diseo y Planeamiento Minero Santiago, 5 de Marzo de
2011
Integrantes: Daniel Nez Z.
Miguel Vsquez Z.

Profesor: Eduardo
Contreras
ndice
- Algoritmo Lerchs & Grossman (2D).

- Algoritmo 2 D (Johnson & Sharp).

- Ventajas y Desventajas.

- Ejemplos prcticos.
Diseo y Planeamiento Minero
Algoritmo Lerchs & Grossman
Algoritmo de programacin dinmica que permite
determinar la configuracin ptima de bloques,
previamente valorizados en una seccin
transversal.

El algoritmo trabaja con un modelo de bloques de
un cuerpo mineralizado y de sus alrededores, y
determina qu bloques deberan ser extrados
para obtener el mximo valor econmico del rajo.
De esta forma, este conjunto de bloques
extrados define el diseo ptimo del rajo final.
Diseo y Planeamiento Minero
Ejemplo Prctico
Diseo y Planeamiento Minero
i/j 1 2 3 4 5 6 7 8 9 10
1 1 -2 -1 2 -2 -1 -1 -1 4 -1
2 -1 -1 -1 -2 -1 12 -1 -1 3 -1
3 -1 -1 6 -4 7 -2 -3 -1 -1 -1
4 -1 -1 -1 -12 -2 8 -1 -1 -1 -2
5 -2 -1 -2 -3 13 -1 -3 -1 -2 -1
Paso1:

A partir de un modelo de bloques entregado, se representan
secciones transversales con los beneficios econmicos (Bij) que
reportar cada bloque al explotarlo.
Paso 2:
Se construye la matriz de beneficios acumulados sumando los
valores por columna y de arriba hacia abajo. Cada valor acumulado
es designado por Mij.
Diseo y Planeamiento Minero
1 -2 -1 2 -2 -1 -1 -1 4 -1
-1 -1 -1 -2 -1 12 -1 -1 3 -1
-1 -1 6 -4 7 -2 -3 -1 -1 -1
-1 -1 -1 -12 -2 8 -1 -1 -1 -2
-2 -1 -2 -3 13 -1 -3 -1 -2 -1
0
-1
-2
-4

Diseo y Planeamiento Minero
1 -2 -1 2 -2 -1 -1 -1 4 -1
-1 -1 -1 -2 -1 12 -1 -1 3 -1
-1 -1 6 -4 7 -2 -3 -1 -1 -1
-1 -1 -1 -12 -2 8 -1 -1 -1 -2
-2 -1 -2 -3 13 -1 -3 -1 -2 -1
1 -2 -1 2 -2 -1 -1 -1 4 -1
0 -3 -2 0 -3 11 -2 -2 7 -2
-1 -4 4 -4 4 9 -5 -3 6 -3
-2 -5 3 -16 2 17 -6 -4 5 -5
-4 -6 1 -19 15 16 -9 -5 3 -6
Paso 3:

A continuacin: P
ij
= Max ( p
r, j-1
) + M
ij

Donde:
P
ij
= Corresponde al valor del coeficiente (i,j) de la nueva matriz.
Max (P
r , j-1
) = con r = -1, 0, 1 representa el mximo valor entre los
coeficientes a la izquierda arriba, a la izquierda y a la izquierda
abajo del coeficiente (i,j) de Lerchs & Grossman que se evala.
M
ij
= Corresponde al coeficiente (i,j) de Lerch & Grossman que se
est evaluando.

Diseo y Planeamiento Minero


Diseo y Planeamiento Minero
0 0 0 0 0 0 0 0 0 0 0
0 1 -2 -1 2 -2 -1 -1 -1 4 -1
0 0 -3 -2 0 -3 11 -2 -2 7 -2
0 -1 -4 4 -4 4 9 -5 -3 6 -3
0 -2 -5 3 -16 2 17 -6 -4 5 -5
0 -4 -6 1 -19 15 16 -9 -5 3 -6
-1
-6
Se agrega una columna y una fila con valores 0, para poder
aplicar el algoritmo.


Diseo y Planeamiento Minero
0 0 1 1 0 0 0 0 0 0 0
0 1 -1 0 2 -2 -1 -1 -1 4 -1
0 0 -2 -3 0 -3 11 -2 -2 7 -2
0 -1 -4 2 -4 4 9 -5 -3 6 -3
0 -2 -6 -1 -16 2 17 -6 -4 5 -5
0 -4 -8 -5 -19 15 16 -9 -5 3 -6
Los nmeros en azul, son los bloques antes del paso n4.
-2

Paso 4: Se construye la nueva matriz con las flechas
correspondientes.
Diseo y Planeamiento Minero
0 0 1 1 1 3 3 3 16 16 20
0 1 -1 0 3 1 2 16 15 20 22
0 0 -2 -3 2 0 17 15 16 23 21
0 -1 -4 2 -2 6 15 18 15 22 20
0 -2 -6 -1 -14 0 23 17 14 20 17
0 -4 -8 -5 -20 1 17 14 12 17 14

Paso 5:
Busque el valor mximo de la ltima columna . Este es el beneficio
mximo del pit ptimo.
Diseo y Planeamiento Minero
0 0 1 1 1 3 3 3 16 16 20
0 1 -1 0 3 1 2 16 15 20 22
0 0 -2 -3 2 0 17 15 16 23 21
0 -1 -4 2 -2 6 15 18 15 22 20
0 -2 -6 -1 -14 0 23 17 14 20 17
0 -4 -8 -5 -20 1 17 14 12 17 14
Aplicando al modelo inicial.
Diseo y Planeamiento Minero
1 -2 -1 2 -2 -1 -1 -1 4 -1
-1 -1 -1 -2 -1 12 -1 -1 3 -1
-1 -1 6 -4 7 -2 -3 -1 -1 -1
-1 -1 -1 -12 -2 8 -1 -1 -1 -2
-2 -1 -2 -3 13 -1 -3 -1 -2 -1
Beneficio: 1 2 1 1 + 6 + 2 2 2 1 + 7 1 + 12 2 + 8 1
1 3 1 1 + 4 + 3 1 = 22
Ventajas
El mtodo elimina el proceso de prueba y
error de disear manualmente el rajo en
cada una de las secciones.
La metodologa es fcil de programar y es
confiable en lo que hace.
Es matemticamente exacto.
El mtodo entrega un ptimo garantizado,
es decir, no existe otra combinacin de
bloques que entregue mayor beneficio.
Diseo y Planeamiento Minero
Desventajas
Su mayor problema es la complejidad para
suavizar el fondo de la explotacin.
Trabaja solo en 2 dimensiones (seccin
transversal).
Como el mtodo trabaja en 2 dimensiones de
forma independiente, no hay ninguna seguridad
de que una seccin presente un diseo
compatible, geomtricamente, con la siguiente.
Dificultad para incorporar cambios en las
pendientes de la explotacin, pues stas tienen
que venir definidas por la morfologa del bloque.
El ngulo de talud utilizado es de 45, supone
bloques iguales en altura y ancho.
Diseo y Planeamiento Minero
Evolucin del mtodo
-Helmut Lerchs e Ao 1965
Ingo F. Grossman Optimizacin de rajos.
Trabaja en una seccin simple a la vez.


-Johnson, Sharp. Ao 1971
Trabaja a lo largo de las secciones como
a travs de stas en un intento por unirlas.

-Koenigsberg Ao 1982
Trabaja en ambas direcciones al mismo tiempo.



Diseo y Planeamiento Minero
Lerchs and Grossman 2 D
Es una mejora del mtodo en 2D y fue
propuesto por Johnson y Sharp en 1971.

Aade parcialmente una tridimensionalidad.

El algoritmo utiliza el concepto de bloque,
para modelar el yacimiento.
Diseo y Planeamiento Minero
Lerchs and Grossman 2 D
Se debe dividir en distintas secciones
o tajadas el bloque a analizar.
Cada una de estos colores representa
una seccin de anlisis.
Diseo y Planeamiento Minero
Secciones
Ejemplo Prctico
Diseo y Planeamiento Minero
Seccione
s
-3 -4 -2 1 1 -6 -9
-6 -8 -1 -3 3 -5 -9
-8 -8 6 12 6 -9 -9
-8 -8 -8 5 3 -9 -9
-4 -4 -2 -1 -1 -4 -5
-9 -9 3 4 3 -9 -9
-8 -8 5 5 5 -9 -9
-9 -9 -9 4 4 -9 -9
-5 -5 -4 -2 -4 -5 -5
-7
-7
-9
-9 -7 -2 -1 -2 -7 -9
-4
-1
-1
-7 -7 -1 -1 -1 -8 -9
-8
-7
-2
Ejemplo Prctico
Diseo y Planeamiento Minero
PIT
2
-3
1
-7
-1
0
3
-10
-2
-5
5
7
-1
0
-7
-13
-1
-5
-19
-44
-3 -4 -2 1 1 -6 -9
-6 -8 -1 -3 3 -5 -9
-8 -8 6 12 6 -9 -9
-8 -8 -8 5 3 -9 -9
-4 -4 -2 -1 -1 -4 -5
-9 -9 3 4 3 -9 -9
-8 -8 5 5 5 -9 -9
-9 -9 -9 4 4 -9 -9
-5 -5 -4 -2 -4 -5 -5
-8 -2 4 5 4 -3 -7
-9 -9 3 12 7 -7 -7
-9 -9 -9 7 7 5 -9
-9 -7 -2 -1 -2 -7 -9
-6 -5 1 5 1 -5 -4
-9 -9 4 5 9 -2 -1
-4 -1 -2 9 3 -2 -1
-7 -7 -1 -1 -1 -8 -9
-9 -9 -1 -2 -1 -3 -8
-9 -5 1 3 1 -7 -7
-2 2 1 1 2 1 -2
-3 -4 -2 1 1 -6 -9
-6 -8 -1 -3 3 -5 -9
-8 -8 6 12 6 -9 -9
-8 -8 -8 5 3 -9 -9
-4 -4 -2 -1 -1 -4 -5
-9 -9 3 4 3 -9 -9
-8 -8 5 5 5 -9 -9
-9 -9 -9 4 4 -9 -9
-5 -5 -4 -2 -4 -5 -5
-8 -2 4 5 4 -3 -7
-9 -9 3 12 7 -7 -7
-9 -9 -9 7 7 5 -9
-9 -7 -2 -1 -2 -7 -9
-6 -5 1 5 1 -5 -4
-9 -9 4 5 9 -2 -1
-4 -1 -2 9 3 -2 -1
-7 -7 -1 -1 -1 -8 -9
-9 -9 -1 -2 -1 -3 -8
-9 -5 1 3 1 -7 -7
-2 2 1 1 2 1 -2
-3 -4 -2 1 1 -6 -9
-6 -8 -1 -3 3 -5 -9
-8 -8 6 12 6 -9 -9
-8 -8 -8 5 3 -9 -9
-4 -4 -2 -1 -1 -4 -5
-9 -9 3 4 3 -9 -9
-8 -8 5 5 5 -9 -9
-9 -9 -9 4 4 -9 -9
-5 -5 -4 -2 -4 -5 -5
-8 -2 4 5 4 -3 -7
-9 -9 3 12 7 -7 -7
-9 -9 -9 7 7 5 -9
-9 -7 -2 -1 -2 -7 -9
-6 -5 1 5 1 -5 -4
-9 -9 4 5 9 -2 -1
-4 -1 -2 9 3 -2 -1
-7 -7 -1 -1 -1 -8 -9
-9 -9 -1 -2 -1 -3 -8
-9 -5 1 3 1 -7 -7
-2 2 1 1 2 1 -2
-3 -4 -2 1 1 -6 -9
-6 -8 -1 -3 3 -5 -9
-8 -8 6 12 6 -9 -9
-8 -8 -8 5 3 -9 -9
-4 -4 -2 -1 -1 -4 -5
-9 -9 3 4 3 -9 -9
-8 -8 5 5 5 -9 -9
-9 -9 -9 4 4 -9 -9
-5 -5 -4 -2 -4 -5 -5
-8 -2 4 5 4 -3 -7
-9 -9 3 12 7 -7 -7
-9 -9 -9 7 7 5 -9
-9 -7 -2 -1 -2 -7 -9
-6 -5 1 5 1 -5 -4
-9 -9 4 5 9 -2 -1
-4 -1 -2 9 3 -2 -1
-7 -7 -1 -1 -1 -8 -9
-9 -9 -1 -2 -1 -3 -8
-9 -5 1 3 1 -7 -7
-2 2 1 1 2 1 -2
Ejemplo Prctico
Diseo y Planeamiento Minero
2
-3
1
-7
-1
0
3
-10
-2
-5
5
7
-1
0
-7
-13
-1
-5
-19
-44
Seccin 1
-3 -4 -2 1 1 -6 -9
-6 -8 -1 -3 3 -5 -9
-8 -8 6 12 6 -9 -9
-8 -8 -8 5 3 -9 -9
-3 -4 -2 1 1 -6 -9
-6 -8 -1 -3 3 -5 -9
-8 -8 6 12 6 -9 -9
-8 -8 -8 5 3 -9 -9
-3 -4 -2 1 1 -6 -9
-6 -8 -1 -3 3 -5 -9
-8 -8 6 12 6 -9 -9
-8 -8 -8 5 3 -9 -9
-3 -4 -2 1 1 -6 -9
-6 -8 -1 -3 3 -5 -9
-8 -8 6 12 6 -9 -9
-8 -8 -8 5 3 -9 -9
-3 -4 -2 1 1 -6 -9
-6 -8 -1 -3 3 -5 -9
-8 -8 6 12 6 -9 -9
-8 -8 -8 5 3 -9 -9
Ejemplo Prctico
Diseo y Planeamiento Minero
2 -1 -2 -1 -1
-3 0 -5 0 -5
1 3 5 -7 -19
-7 -10 7 -13 -44
El valor neto se obtiene sumando los valores
de bloque presentes a lo largo del contorno
final.
Valor de la corta = 2 + 0 + 5 + 0 + (-1)
= 6
Ejemplo Prctico
Diseo y Planeamiento Minero
-1
-1
-2 -2
-5
1
2
5 4
4
-5 -4 -2 -4 -5
4
-2 -1 -1 1 1
1 1
-2
-8
1
2
4 4
-5 -5
Ventajas
Es matemticamente exacto.
Algoritmo relativamente fcil de
programar.
Fcil de aplicar y rpido
procesamiento, dependiendo de la
cantidad de bloques y capacidad
computacional.

Diseo y Planeamiento Minero
Desventajas
Dificultad para incorporar cambios en
las pendientes de la explotacin, pues
stas tienen que venir definidas por la
morfologa del bloque, incluso cuando
los bloques son cbicos no siempre
se obtienen ngulos de 45
Notable esfuerzo para suavizar el
fondo de la explotacin
No entrega el resultado ms ptimo.

Diseo y Planeamiento Minero




GRACIAS
Diseo y Planeamiento Minero