Universidad de Santiago de Chile

Facultad de Ingeniera
Departamento de Ingeniera en Minas

Diseo pit final mediante

algoritmo:
Lerchs & Grossman

Integrantes: Daniel Nez Z.

Miguel Vsquez Z.

Profesor: Eduardo Contreras

Diseo y Planeamiento Minero Santiago, 5 de Marzo de 2011

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
Paso1:

A partir de un modelo de bloques entregado, se representan secciones

transversales con los beneficios econmicos (Bij) que reportar cada bloque
al explotarlo.

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

Diseo y Planeamiento Minero

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.

1 -2 -1 2 -2 -1 -1 -1 4 -1
0
-1 -1 -1 -2 -1 12 -1 -1 3 -1
-1 -1 6 -4 7 -2 -3 -1 -1 -1
-2
-1 -1 -1 -12 -2 8 -1 -1 -1 -2
-4
-2 -1 -2 -3 13 -1 -3 -1 -2 -1

Diseo y Planeamiento Minero

1 -2 -1 2 -2 -1 -1 -1 4 -1
-1
0 -1
-3 -1
-2 -2
0 -1
-3 12
11 -1
-2 -1
-2 73 -1
-2
-1 -1
-4 46 -4 47 -2
9 -3
-5 -1
-3 -1
6 -1
-3
-1
-2 -1
-5 -1
3 -12
-16 -2
2 17
8 -1
-6 -1
-4 -1
5 -2
-5
-2
-4 -1
-6 -2
1 -19
-3 13
15 16
-1 -3
-9 -1
-5 -2
3 -1
-6

Diseo y Planeamiento Minero

Paso 3:

A continuacin: Pij = Max ( pr, j-1) + Mij

Donde:
Pij = Corresponde al valor del coeficiente (i,j) de la nueva matriz.
Max (Pr , 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.
Mij = Corresponde al coeficiente (i,j) de Lerch & Grossman que se est
evaluando.

Diseo y Planeamiento Minero

 0 0 0 0 0 0 0 0 0 0 0
0 1 -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
-6 3 -16 2 17 -6 -4 5 -5
0 -4 -6 1 -19 15 16 -9 -5 3 -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 -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.

Diseo y Planeamiento Minero

 Paso 4: Se construye la nueva matriz con las flechas correspondientes.

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

Diseo y Planeamiento Minero

Paso 5:
Busque el valor mximo de la ltima columna . Este es el beneficio mximo
del pit ptimo.

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

Diseo y Planeamiento Minero

 Aplicando al modelo inicial.
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

Diseo y Planeamiento Minero

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.

Secciones

Diseo y Planeamiento Minero

 Ejemplo Prctico
-7 -7 -1 -1 -1 -8 -9
-9 -7 -2 -1 -2 -7 -9 -8
-4 -7
-5 -5 -4 -2 -4 -5 -5 -2
-1
-7
-4 -4 -2 -1 -1 -4 -5 -1
Secciones -7
-9 -9 3 4 3 -9 -9
-9
-8 -8 5 5 5 -9 -9
-9 -9 -9 4 4 -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
Diseo y Planeamiento Minero
Ejemplo Prctico -3 -4 -2 1 1 -6 -9
-9
PIT
2
-6 -8 -1 -3 3 -5 -9
-9
-3
-8 -8 6 12 6 -9 -9
-9 1
-8 -8 -8 5 3 -9 -9
-9 -7

-4 -4 -2 -1 -1 -4 -5 -1
-9 -9 3 4 3 -9 -9 0
-8 -8 5 5 5 -9 -9 3
-9 -9 -9 4 4 -9 -9 -10

-5 -5 -4 -2 -4 -5 -5 -2
-8 -2 4 5 4 -3 -7 -5
-9 -9 3 12 7 -7 -7 5
-9 -9 -9 7 7 5 -9
7

-9 -7 -2 -1 -2 -7 -9 -1
-6 -5 1 5 1 -5 -4 0
-9 -9 4 5 9 -2 -1 -7
-4 -1 -2 9 3 -2 -1
-13

-7 -7 -1 -1 -1 -8 -9 -1
-9 -9 -1 -2 -1 -3 -8 -5
-9 -5 1 3 1 -7 -7 -19
-2 2 1 1 2 1 -2
-44

Diseo y Planeamiento Minero

 Ejemplo Prctico
-3 -4 -2 1 1 -6 -9 -3 -4 -2 1 1 -6 -9
-6 -8 -1 -3 3 -5 -9 -6 -8 -1 -3 3 -5 -9
-8 -8 6 12 6 -9 -9 -8 -8 6 12 6 -9 -9
-8 -8 -8 5 3 -9 -9 -8 -8 -8 5 3 -9 -9

Seccin 1

2 -1 -2 -1 -1

-3 0 -5 0 -5
1 3 5 -7 -19
-7 -10 7 -13 -44

Diseo y Planeamiento Minero

Ejemplo Prctico
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

Diseo y Planeamiento Minero

 Ejemplo Prctico
1 1 -2 -1 -1 -5 -4 -2 -4 -5 -2 -1 -2 -1

4 4 5 4 -5
12

-5 -5
-2
1 1

4 4
-8

12

Diseo y Planeamiento Minero

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