UNIVERSIDAD NACIONAL DE INGENIERA

FACULTAD DE INGENIERA GEOLGICA MINERA Y

METALURGICA

IMPLEMENTACIN Y APLICACIN DEL

ALGORITMO DE LERCHS AND GROSSMAN A UN
YACIMIENTO DE ORO Y COBRE
CURSO

GEOESTADSTICA II
PRESENTADO POR

CSAR ESTRELLA BAZN

LIMA-PER
SETIEMBRE-2016

2
INDICE DE CONTENIDOS

RESUMEN

ii

INTRODUCCIN

iii

CAPTLO I

Pg 5

CAPTULO II

Pg 5-9

CAPTULO III

Pg 10-12

CAPTULO IV

Pg 12-22

CONCLUSIONES

Pg 23

RECOMENDACIONES

Pg 23

REFERENCIA BIBLIOGRFICA

Pg 24

ANEXOS

Pg 24

RESUMEN

3
Es problemtica comn en el planeamiento y diseo de las minas a tajo abierto,
el concluir ptimamente el lmite final al que se llegar el tajo; motivo por el
cual se realiz la programacin y aplicacin del algoritmo de Lerchs and
Grossman y se obtuvo un tajo bidimensional ptimo para un modelo de
bloques. De un modelo de bloques estimados previamente mediante el mtodo
de Kriging Ordinario, se ha implementado un anlisis econmico de los
mismos que incluye: Costo total, Precio del metal equivalente, Recuperacin
Metalrgica. De este modelo econmico de bloques, se ha escogido una
seccin representativa para aplicar el algoritmo, el programa brinda la posicin
del contorno final del tajo, as como el valor mximo acumulado y la direccin
de minado; con estos datos se ha re estructurado manualmente el modelo
econmico de bloques mostrando as la seccin del tajo final ptimo. El
resultado que se obtuvo fue que una sola seccin bidimensional de un
yacimiento de Oro y Cobre posee un valor mximo de 2,863,356.50 $

INTRODUCCIN

4
Con la necesidad de obtener un resultado ptimo en el diseo y planeamiento
de las minas a tajo abierto, y siendo el diseo del tajo final uno de los
parmetros fundamentales en la operacin; es que se ha desarrollado y aplicado
un programa cuyo fundamento es el algoritmo de Lerchs and Grossman.
Este programa tiene como objetivo principal la obtencin de una seccin
ptima para el diseo de tajo final de un yacimiento de Oro y Cobre

CAPITULO I

5
1.1 OBJETIVO GENERAL:
Comprender, disear y aplicar un programa basado en el algoritmo de Lerchs
and Grossman para optimizar un corte bidimensional de un yacimiento
1.2 OBJETIVO ESPECIFICO:
Identificar las ventajas y desventajas del algoritmo de Lerchs and Grossman
en comparacin a otros algoritmos
1.3 LIMITACIONES:
El presente estudio se restringe al estudio bidimensional de un yacimiento con
potencial a ser minado mediante tajo abierto.
El presente estudio se limita a secciones moderadas, por el proceso manual
adicionado al programa planteado
CAPITULO II
2.1 ANTECEDENTES
MTODO BIDIMENSIONAL DE LERCHS-GROSSMAN
En 1965, Lerchs y Grossman propusieron dos mtodos diferentes para la
optimizacin de rajos abiertos en un mismo documento. Uno de estos mtodos
trabaja en una seccin simple a la vez. Este slo maneja taludes que estn un
bloque arriba o abajo y un bloque transversal, de modo que es necesario
seleccionar las proporciones de los bloques de manera tal de crear los taludes
requeridos (modificar dimensionalmente el modelo de bloques). Este mtodo
es fcil de programar y es confiable en lo que hace, pero dado que las secciones
son optimizadas en forma independiente, no hay ninguna garanta de que sea
posible unir secciones sucesivas en una forma factible. En consecuencia por lo
general se hace necesario una cantidad considerable de ajustes manuales para
producir un diseo detallado. El resultado final es errtico e improbable de ser
verdaderamente ptimo.
Existen dos variantes recientes de este mtodo, una de ellas (Johnson, Sharp,
1971) utiliza el mtodo bidimensional tanto a lo largo de las secciones como a
travs de stas en un intento por unirlas. El otro mtodo (Koenigsberg, 1982)
emplea una idea similar, pero trabaja en ambas direcciones al mismo tiempo.

6
Ambos mtodos estn restringidos a los taludes que son definidos por las
proporciones de los bloques y ninguno respeta incluso estos taludes a 45 con
respecto a la seccin. Este ltimo punto queda mejor ilustrado ejecutando los
programas en un modelo que contenga solamente un bloque de mineral (muy
valioso). El pit resultante tiene forma de diamante en vez de circular, con
taludes correctos en las direcciones E-W y N-S, pero bastante empinado
entremedio.
LERCHS-GROSSMAN TRIDIMENSIONAL Y FLUJOS DE REDES
El segundo de los mtodos representados por Lerchs y Grossman (1965) se
bas en un mtodo de la teora de grficos (grafos), y Johnson (1968) public
un mtodo de flujos de redes para optimizar un rajo. Ambos garantizan
encontrar el ptimo en tres dimensiones, sin importar cual sean las
proporciones de los bloques. Naturalmente ambos entregan el mismo resultado.
Los dos son difciles de programar para un ambiente de produccin, donde
existen grandes cantidades de bloques. No obstante, esto se ha logrado y en la
actualidad existen programas disponibles que pueden ser ejecutados en
cualquier computador tipo PC en adelante. La mayora de estos programas
utilizan el mtodo de Lerchs-Grossman.

2.2 BASES TERICAS

MTODO DE LERCHS-GROSSMAN
El mtodo bidimensional de Lerchs-Grossman permitir disear, en una
seccin vertical, la geometra del pit que arroja la mxima utilidad neta. El
mtodo resulta atractivo por cuanto elimina el proceso de prueba y error de
disear manualmente el rajo en cada una de las secciones. La metodologa es
conveniente, adems para el procesamiento computacional.
Al igual que el mtodo manual, el mtodo de Lerchs-Grossman disea el rajo
en secciones verticales. Los resultados pueden continuar siendo transferidos a
una plano de plantas del rajo y ser suavizados y revisados en forma manual.

7
An cuando el pit es ptimo en cada una de las secciones, es probable que el
pit final resultante del proceso de suavizamiento no lo sea.
El ejemplo de la figura N1 representa una seccin vertical por medio de un
modelo de bloques del depsito. Cada cubo representa el valor neto de un
bloque, si ste fuera explotado y procesado de forma independiente. En la
figura los bloques de valor neto positivo se han pintado. Adems se ha
establecido el tamao del bloque de forma tal que el mtodo en el perfil del pit
se mueva hacia arriba o hacia abajo solamente cada un bloque (mximo), a
medida que se mueva hacia los costados.

Figura 2.1 Modelo econmico de bloques

Paso N1:
Sume los valores de cada columna de bloques e ingrese estos nmeros en los
bloques correspondientes en la figura N2. Este es el valor superior de cada
bloque en dicha figura y representa el valor acumulativo del material desde
cada uno de los bloques hasta superficie.
Paso N2:
Comience con el bloque superior de la columna izquierda y repase cada
columna. Coloque una flecha en el bloque, apuntando hacia el valor ms alto
en:
1.-

El bloque a la izquierda y arriba.

2.-

El bloque a la izquierda.

8
3.-

El bloque a la izquierda y debajo.

Calcule el valor inferior del bloque, sumando el valor superior con el valor
inferior del bloque hacia el cual apunta la flecha. El valor inferior del bloque
representa el valor neto del material del bloque. Los bloques de la columna y
los bloques en el perfil del pit a la izquierda del bloque. Los bloques marcados
con una X no se pueden explotar, a menos que se sumen ms columnas al
modelo.

Paso N3:
Busque el valor mximo total de la fila superior. Este es el retorno neto total
del pit ptimo. Para el ejemplo, el pit ptimo tendra un valor de US$ 13.
Vuelva a trazar las flechas, a fin de obtener la geometra del rajo. La figura N3
nos muestra la geometra del pit en la seccin. Cabe sealar que aunque el
bloque de la fila 6, en la columna 6, tiene el valor neto ms alto del depsito,
ste no se encuentra en el rajo, ya que explotarlo reducira el valor total del rajo
(beneficio).

Figura 2.2 Seccin despus del procedimiento de Bsqueda

Figura 2.3. Geometra del pit ptimo

10
CAPITULO III
3.1 METODOLOGA
MODELO GEOLGICO DE BLOQUES
Con la ayuda del programa Datamine se importa los datos de los sondajes
diamantinos; as como sus respectivos ficheros (ASSAYS, SURVEY,
COLLAR); importndose en total 24 taladros; que sern compositados

Figura 3.1 Representacin 3D de los taladros importados

Con estos taladros importados se genera el Wireframe que representar al
yacimiento en cuestin.
Con el modelo de bloques vaco, se procede a estimar cada bloque mediante el
mtodo de Kriging Ordinario; usando como parmetros los variogramas de los
taladros compositados

Figura 3.2 Representacin del modelo de bloques geolgico

11
En total el yacimiento estudiado presenta 11436 bloques, todos de un tamao
de 5x5x5, estimados con leyes de Oro entre (0.1454 y 10.56) gramos por
tonelada mtrica; as como leyes de cobre entre (0.41 y 6.48) % y densidades
variantes entre (2.71 y 4.52) toneladas mtricas por metro cbico.
MODELO ECONMICO DE BLOQUES
Dado que el yacimiento en cuestin contiene tanto Oro como Cobre; se
procede a obtener la ley equivalente de cada bloque; siendo para este caso el
metal predominante; el oro.
Por un motivo de limitaciones se escoge una seccin que pueda ser representativa y
que adems no contenga bloques en demasa.
A la seccin escogida se le ha asignado la denominacin de seccin N80; esta seccin
cuenta con 855 bloques; para poder agregarle el valor econmico se ha supuesto una
recuperacin metalrgica de 0.55, as como un precio base del oro de 1321.3 dlares
por onza; adems un costo total de minado y procesamiento de 52 dlares por tonelada
mtrica.
A cada bloque se le ha aplicado estos factores econmicos para distinguir entre los
bloques potencialmente minables y aquellos que pasarn a ser desmonte
MODELO DE PIT FINAL
Con la ayuda del lenguaje de programacin Python 3.4 se ha codificado un
programa que permita leer el archivo de texto con el modelo econmico de
bloques puesto de forma matricial; una vez que el programa haya interpretado
el modelo de bloques como un modelo matricial, este procede a aplicar el
algoritmo de Lerchs and Grossman; el programa retorna la posicin del bloque
que establece el contorno final del tajo ptimo as como el valor mximo que
presenta esta seccin analizada al igual que el diagrama de flechas que indicar
la secuencia de minado para cada bloque.
Estos resultados obtenidos por el programa son guardados como un archivo de
texto, teniendo las posiciones del diagrama de flechas; se procede
manualmente a identificar los bloques minados mediante un fondo de color
amarillo, tambin se ha podido cuantificar cuantos bloques son de mineral y

12
cuantos son de desmonte; sirviendo as para obtener la relacin de desbroce
que es fundamental para cualquier operacin a tajo abierto.
Como disposicin final se obtiene los parmetros geomtricos del modelo de
tajo final tales como: Profundidad, Ancho y Fondo
CAPITULO IV
4.1 ANLISIS Y RESULTADOS
- Modelo gelogico de bloques, habindose estimado por Kriging Ordinario

.
.
.

Tabla 4.1 Plantilla de excel con los datos de los bloques geolgicos
-

Seleccin de una seccin representativa del yacimiento, para fines de simplicidad

se ha escogido una seccin con 855 bloques, con las siguientes coordenadas. Este=

5943.75, Norte=(4953.75-5178.75), Cota= (582.5-482.5)

Asi mismo, para efectos de calculo se ha obtenido el promedio de las densidades
de cada bloque; para aplicarlo en los resultados finales

13

14
Tabla 4.2 Modelo geolgico de bloques de la seccin N80

Se ha usado un precio base del oro de 1321.3 dlares por onza, as como una
recuperacin metalrgica promedio de 0.55, valor bajo propuesto para incluir
los descuentos por refinera as como el descuento de leyes pagables oficiales;
y un costo de minado y procesamiento de 52 dlares por tonelada de material,
este costo tambin sobrevalorado para una operacin de minado a tajo abierto,
fue escogido por las leyes altas que presenta la seccin escogida y con fines de
obtener una demostracin razonable del funcionamiento del algoritmo de
Lerchs and Grossman.
MODELO DE BLOQUES DE LA SECCIN N80
DESPUS DE APLICAR UN FACTOR
ECONMICO
0
1
0.07
907
801
2
0.15
853
52
3 33.1
250
612

1
0.43
362
132
0.31
035
16
29.0
886
486

2
0.12
177
744

4
1.63
074
184

5
1.49
775
676

6
1.25
253
806

7
0.78
453
199

8
0.00
537
517

3.21
967
016
16.0
898
827

3
2.87
909
606
3.21
615
411
19.2
070
965

5.86
851
662
5 19.9
656
217
6

6.39
242
64
7 4.87
939
352
8 25.7

9
6.68
907
779
1.00
898
312

6.98
024
549
25.3
366
603

6.96
740
652
43.8
132
595

5.55
123
201
72.6
552
154

22.9
276
595

27.5
302
281

8.09
210
684

7.49
157
8

20.1
898
709

33.5
091
03

40.4
621
766
8.28
042
552

7.30
766
519
31.4
022
965

5.86
356
523
31.8
737
781

22.8
700
44

8.08
839
6
2.37
040
954

1.67
901
978
1.90
933
898
15.3
469
01

2.67
164
008
28.5
821
294

8.97
430
475

61.8
188
289

0.90
737
744
4.14
787
268

2.55
738
679
26.3
380
882

2.43
754
334
31.5
211
946

12.6
653
14
37.4
775
147

8.78
024
184

7.35
071
115

8.20
417
487

14.3

16.3

24.0

4.90
021
735
62.0

8.41
427
584

37.4

7.73
046
735
11.0
248
756
27.8

79.6

10
6.35
124
733
1.15
667
884
3.78
607
428
41.8
222
133

11
7.45
230
174
5.84
621
835
3.67
078
601
46.4
613
49

25.8
965
9

38.6
129
412

79.3
079
204

17.2
365
357

0.22
054
051
33.6
213
316

0.66
486
054
6.55
938
822
-

1.69
923
717
8.03
827
973
-

15
435
365

693
99

383
474

667
123

236
683

629
676

219
932

532
226

6.18
100
542
1 9.93
0 343
941

14.4
353
012
12.0
088
955

14.6
833
669
12.4
310
55

14.0
742
461
0.26
640
833

13.1
585
268
0.57
305
255

21.3
580
406

63.3
710
397

0.59
209
161

1
1 10.1
143
582
1
2 1.10
228
856
1
3 14.3
456
375
1 20.7
4 088
615

18.1
452
102
1.01
896
928
57.6
042
874

14.0
837
799
11.5
940
06

10.8
188
465
69.5
102
392

5.54
536
801
67.0
359
88

16.4
192
983
76.7
993
575

95.2
094
539

91.1
937
658

2.03
443
459
0.25
060
729

7.20
141
689
0.57
124
677
6.53
039
163
8.03
026
428
8.32
515
194
11.4
528
279

6.87
822
604
2.88
550
176
17.1
091
162

1.59
450
323
12.4
256
641

0.21
769
244
9.03
310
515

0.37
090
07
9.78
015
602
5.35
496
344
0.28
214
97
17.3
335
135

5.49
957
94
3.01
223
357
9.83
135
429
3.05
952
107
2.83
765
86
26.9
332
49

6.84
675
8
25.1
351
316

5.82
466
814
18.6
207
157

9.93
343
941

12.0
088
955

20.7
088
615

4.64
364
925
3.82
063
544
22.3
659
032

7.23
269
461
5.20
635
095
10.6
987
722

14.3
456
375
1.10
228
856
10.1
143
582

1
5 0.02
621
927
1
6 2.36
632
088
1 111.
7 415
582
1 85.8
8 318
903

6.21
067
303
8.43
777
076
101.
509
14

1
9 10.3
844
344

12.0
332
703

.
.
.

1.79
304
765
7.50
830
492
4.99
189
927

0.70
544
257
6.39
042
225
6.53
136
506
7.63
317
732
3.43
065
879

0.38
128
818
6.01
982
53
6.16
678
809
7.53
513
979
1.49
529
16

2.34
484
736
5.34
388
344
20.7
187
795

1.95
587
927
6.61
856
341
28.4
360
696

10.1
620
415
1.03
913
072

8.94
031
428
27.7
492
497

25.2
918
567
6.91
974
883
0.57
305
255

10.1
176
979

12.4
310
55

1.62
555
881
5.53
444
509
0.26
640
833

12.2
138
815
4.41
662
979
55.2
840
942

2.03
443
459
57.6
042
874

7.20
141
689
95.2
094
539

6.87
822
604
91.1
937
658

12.4
256
641

9.03
310
515

1.01
896
928
18.1
452
102

11.5
940
06

69.5
102
392

1.59
450
323
67.0
359
88

0.21
769
244
76.7
993
575

14.0
837
799

10.8
188
465

5.54
536
801

16.4
192
983

0.59
209
161

16

38
49.191
0433
7.0151
2074
0.2498
5047
26.563
4663

39
62.0000
969
1.67868
774

40
57.7564
083
15.9479
679

41
21.9701
732
41.3610
446

42
61.7917
154
51.5127
683

43
49.2785
008
7.40444
006
23.3038
464

44
51.2695
123
2.77340
44

45
0.06568
37
8.02453
65

1.46779
147
39.1538
914

5.6841
9922
3.9027
8812
0.1773
8293
4.4977
5458

7.46647
684
6.65823
96
4.05047
478

1.79887
275
6.59370
936
10.8499
951
10.8126
285

8.92634
875
4.02226
722
7.73476
847
22.6541
192

7.35820
004
5.37719
202
7.06117
605
33.7669
478

29.7465
999

28.8828
183

6.80164
304

8.20004
524

19.1305
619

7.13419
741
38.8505
116
0.93011
553

8.84253
013
0.66497
113
2.25507
522

12.2769
324
3.20146
169
19.9862
404

3.13859
652

7.61572
017

7.89903
494

4.25994
507

3.18794
458

2.18103
318

3.28747
791

2.94826
838
8.61261
08

9.27481
435
0.47976
523

25.1067
298

7.6145
3348
5.3757
3794
67.356
7735

6.47575
829
8.83000
983

8.61545
114
16.6076
845

6.04771
662
25.4348
742

7.78503
364

28.7566
67

8.19468
365
24.8538
385

1.17710
025
67.2905
573

4.1140
8178
9.5608
3112

2.41692
807
5.48577
868
11.2467
132

9.84131
788
11.6616
391
84.7981
127

2.57092
362
15.3776
981
0.69993
249

22.8058
766

64.1789
23

136.392
007

69.3399
449

0.70105
34

0.18167
264

17.0587
094
26.0441
009

13.1531
209
32.2256
301

6.59443
758
14.1198
65
8.83000
983

1.09458
241

0.53659
79

0.08686
302

8.34087
805

8.75190
038
6.18884
945

10.6123
321
7.08330
791
15.0268
326
20.0674
614

2.68461
964
5.29562
766
5.37573
794
12.1777
899
9.56083
112

12.177
7899
5.7328
8115

10.5183
004
11.9429
632

5.13065
575
11.9680
579

10.725
2268
0.9869
524

11.1132
529
0.46443
941

33.3753
126

0.63022
265
3.01782
561
88.2024
263

10.5183
004
11.2467
132

17
22.082
1089

70.4437
922

78.2755
543

1.2490
3693

4.80909
57

1.55482
277

5.47962
438
4.66066
872

1.42601
854
18.2299
185

4.11864
752
24.7697
228

4.11408
178
67.3567
735

5.48577
868
2.41692
807

Tabla 4.3 Modelo de bloques econmicos

Este modelo de bloques al ser procesado como una matriz, el programa

implementado en Python lo recorrer y aplicara el algoritmo de optimizacin,
el programa nos pedir parmetros de entrada, tales como densidad promedio
de los bloques, volumen de cada bloque y numero de filas de la seccin

Figura 4.1 Programa implementado

18
El programa nos brindar la posicin del diagrama de flechas para el tajo final
ptimo, luego el valor mximo acumulado as como la posicin del bloque en
donde finaliza el contorno del tajo final; en ese orden respectivo.

.
.
.

Figura 4.2 Posicin del diagrama de flechas

Figura 4.3 Resultados finales

19
Los resultados obtenidos son guardados como un archivo de texto para su
posterior manipulacin, teniendo la posicin del bloque final; se procede a
obtener su diagrama de flechas en sentido de izquierda a derecha y realizndolo
manualmente. A cada posicin obtenida del diagrama de flechas se le
proporciona un fondo resaltante de color amarillo en la plantilla de Excel del
modelo econmico de bloques; representando de esta manera los bloques
minados.

20

21
Figura 4.3 Tajo final para la seccin N80
Parmetros finales

TONELAD TONELAD
AS
AS A
PROCESA BOTADER
DAS
O
105629.5
5

PROFUNDID
AD (m)

ANCHO (m)

BASE
(m)

90

225

20

104774.
25
BLOQU
ES ORE

VALOR
FINAL ($)
S/.
2,863,356.5
08

247

BLOQU
ES
WASTE
245

RELACI
N DE
DESBR
OCE
0.99

Figura 4.4 Parmetros tcnicos, geomtricos y econmicos

22

CONCLUSIONES
-

El algoritmo de Lerchs and Grossman presenta claras ventajas de programacin en

comparacin al algoritmo de Korobov

El algoritmo de Lerchs and Grossman puede ser modificado para tener en cuenta

los ngulos de banco; as como el ngulo final del talud

El algoritmo de Lerchs and Grossman al basarse en programacin dinmica,

asegura el ptimo para cada seccin analizada

El algoritmo de Lerchs and Grossman no incluye ninguna restriccin en cuanto al
fondo mnimo del tajo.

RECOMENDACIONES
-

Implementar algoritmos que puedan incluir restricciones tales como: Fondo

mnimo del tajo, Produccin minma y destino de los bloques minados

Realizar supuestos razonables en los factores econmicos

23
REFERENCIAS
Hustrulid, William. OPEN PIT MINE PLANNING AND DESIGN vol. 1. Londres,
UK. 2006
Mithal Jiskani, Izhar . SURFACE MINE DESIGN AND PRACTICE. Jamshoro. 2005
Departamento de Ingeniera Civil de Minas, Universidad de Chile. DISEO DE
MINAS A CIELO ABIERETO. Chile, 2010

ANEXOS
-

Cdigo del programa creado en el lenguaje Python

Plantilla de Excel
Archivo del modelo geolgico de bloques en programa Datamine

Para cuestiones didcticas los archivos mencionados son presentados en un

disco