Trabajo Lerchs Grosmann1

UNIVERSIDAD NACIONAL "JORGE BASADRE GROHMANN" TACNA
Facultad de Ingeniera
Escuela Acadmico Profesional de Ingeniera de Minas
METODO DE LERCHS Y GROSSMANN

ALUMNO:
ALEX TICONA HUAMAN.
DOCENTE:
ING. CARLOS HUISA C.
CURSO:
PLANEAMIENTO DE MINADO
CODIGO:
10 - 34586
TACNA PER
2017
INTRODUCCION
El diseo de una mina a tajo abierto (o cielo abierto) es una de las actividades ms importantes en el
estudio tcnico econmico de un proyecto minero, pues no solo nos proporcionar las reservas
econmicas a explotar, sino la forma de la mina al final de su vida
en cada banco de explotacin, la pendiente de los taludes en
diferentes niveles, el tonelaje de material estril a extraer, la
ubicacin del tonelaje y ley que suministrar la mayor
rentabilidad.
Consideramos importante en esta parte introducir el concepto de

optimalidad que involucra el aplicar un algoritmo de diseo de
minas mediante alguno del software disponible en el mercado. Es
tambin importante mencionar la histrica trayectoria de
investigacin en varios pases para lograr el software que
obtenga, en primer lugar el diseo ptimo matemtico del tajo
abierto, y en segundo lugar que presente versatilidad y
flexibilidad en la aplicacin en depsitos de gran dimensin y
complejidad.
Para entender la magnitud de la complejidad de clculo en el diseo ptimo de una mina a cielo abierto,
se muestra en el grfico N 2.
En el grfico se observan bloques seleccionados encima

de la topografa del tajo diseado y debajo de sta se
observan los bloques que no son posibles de extraer, ya
sea porque estar ms profundos o de menor ley, que no
pagan su extraccin.
Para el diseo ptimo del tajo abierto es necesario que

el algoritmo a aplicar seleccione los bloques con ley que
puedan pagar la extraccin del material estril que la
recubre, respetando las condiciones de estabilidad de
los taludes indicados.
La definicin de los lmites econmicos de explotacin de un tajo, se basar en un modelo econmico

de beneficio nulo al extraer la ltima expansin marginal. Esquemticamente lo podemos ver en la
siguiente figura:
CODIGO: 10 34586
NOMBRE: ALEX TICONA HUAMAN
DISEO DE MINA A TAJO ABIERTO (OPEN PITS)
1. Algoritmo de korobov:
Este mtodo es particularmente aproximado al de multiconos y se muestra simple permitiendo cierta

flexibilidad en la eleccin de las pendientes de los taludes en direcciones principales (X e Y).
La diferencia que se encuentra con el mtodo anterior, es que no necesita del anlisis combinatorio
tedioso. La metodologa es simple, pero no introduce criterios de optimalidad estricta pues el resultado
depende de la direccin en que se trabaja el mtodo. En el ejemplo que sigue se trabajar de izquierda
a derecha, el contenido del ejemplo se extrajo a partir de un reporte tcnico de Sergey Korobov,
investigador del Instituto de Minas de Mosc, editado en el Dpto. de Minerales de la Escuela Politcnica
de Montreal.
El proceso de este algoritmo puede ser explicado con el siguiente ejemplo, partiendo de la Fig. N 1 en
donde los nmeros en color es el nmero del bloque, el nmero a su derecha es la evaluacin inicial y
el nmero debajo de estos dos, la evaluacin resultante que se forma haca arriba.
Empezamos a explorar el primer nivel y extraemos todos los bloques cuya valuacin sea positiva.
Encontramos los bloques 1, 2, y 7 que dan la primera evaluacin V = 1+1+3 = 5. Resulta el siguiente
grfico.
A continuacin pasamos al segundo nivel y analizamos su influencia en el primer nivel, en el segundo

nivel identificamos los bloques con valor positivo 13, 14, y 17. Para cada uno de estos bloques
identificamos los bloques necesarios a extraer, que se encuentran en el primer nivel (ver el siguiente
grfico). Para el bloque 13 vemos que es necesario extraer el bloque 3 y 4. La suma de los valores de
estos bloques resulta valor negativo, por lo tanto el cono que se forma a partir del bloque 13 no puede
ser extrado. Marcamos con valor cero a los bloques de este cono que pueden ser pagados por el bloque
13, en este caso queda pagado solo el bloque 3 y el mismo bloque 13, queda sin ser pagado el bloque 4.
Pasamos al bloque 14 que esta "cubierto" por los bloques 3, 4 y 5, para ser extrado tiene que pagar el
costo del bloque 4 y 5, pues el bloque 3 ya lo pag el bloque 13. Vemos que la valuacin resultante del
bloque 14 es cero, por lo tanto tampoco puede extraerse. Sin embargo el bloque 14 paga los bloques 4
y 5 por ello se les asigna a stos valores cero como pagados. Por lo tanto hasta el momento contamos
como pagados (con valor cero) los bloques 3, 4, 5, 13 y 14.
CODIGO: 10 34586
En el mismo nivel encontramos al bloque 17, el cual slo puede ser extrado junto con los bloques 6 y
8. La valuacin resultante del bloque 17 es V = +5 -1-1 = 3. Esto significa que si sumamos los valores de
los bloques de los conos extrados el valor total hasta el momento se incrementara a V = 5 + 3 = 8.
Agregando el tercer nivel (siguiente grfico), encontramos en este nivel un solo bloque positivo, el 23;
el cual contiene en su cono de extraccin a los bloque superiores 3, 4, 5, 14, 15, 16. El bloque 23 solo
debe y puede pagar la extraccin de 15, debido a que los bloques 3, 4, 5, 14 ya fueron pagadas. (Los
pagos se realizan de arriba hacia abajo y de izquierda a derecha, en aquellos bloques que no fueron
pagados por otros bloques anteriormente). Por lo tanto la valuacin del cono resultante desde el bloque
23 es cero y no puede ser extrado.
Adicionando el cuarto nivel (en el siguiente grfico), analizamos el bloque con valor positivo nmero
28, el cual puede solo pagar a 12, 16 y 21 dando como valor resultante del cono igual a cero y no puede
ser extrado. El siguiente bloque positivo de este nivel es el 31 que contiene en su cono a los bloques 4,
5, 9, 10, 15, 16, 18, 19, 24, 25 y 26, de los cuales solo pueden ser pagados (sin considerar los bloques ya
pagados) 9, 10, 18, 19, 24 y 25, no se podr pagar el bloque 26, resultando un valor cero para el cono
que parte del bloque 31 sin poder ser extrado
En el mismo nivel 4 se tiene el bloque positivo 32, que paga los bloques 11, 20, 26 y 27 dando un valor
resultante del cono igual a 3 (valor del bloque 32 = 7, menos los valores recientemente pagados que
suman - 4). Por lo tanto este cono si puede ser extrado. (Notar que este cono tiene 11 bloques de valor
-1). Con ello la valuacin total hasta el momento disminuir a V = 8 + 7 - 11 = 4.
CODIGO: 10 34586
Luego de culminar la extraccin del cono desde el cuarto nivel se obtiene el siguiente grfico.
El siguiente paso es comenzar nuevamente el anlisis desde el primer nivel, esta vez borrando todos
los valores resultantes (ceros en este caso). Segn el siguiente grfico, en el nivel 1 no se obtienen
bloques positivos, en el segundo nivel encontramos el bloque 13 que paga la extraccin del bloque 3,
dando un valor resultante cero sin poder extraerse este cono.
El bloque 14 paga la extraccin del bloque 4, dando como valor resultante 1. Por lo tanto los bloques 3,
4 y 14 pueden ser extrados. Volviendo a analizar el mismo nivel vemos que podemos extraer el bloque
13 por ya no tener bloques superiores. Hasta aqu la valuacin total ser V = 4 + (3-2) = 5.
Continuamos con el nivel 3 y vemos que ningn bloque puede ser extrado, pues la valuacin
resultante desde el bloque 23 es cero.
En nivel 4 el bloque 28 paga el minado de 12, 21, 22 dando valor resultante del cono igual a cero,
por lo tanto no puede extraerse.
En el nivel 4 el bloque 31 paga la extraccin del bloque 24, dando como valor resultante igual a 5,
por lo tanto los bloques 15, 24 y 31 pueden ser extrados.
CODIGO: 10 34586
La nueva valuacin ser V = 5 + (6 - 2) = 9 como se indica en el grfico siguiente.
Volviendo a analizar desde el nivel superior, se encuentra que el bloque 23 puede ser minado, la
valuacin se incrementar a V = 9 + 1 = 10. Examinando el cono del bloque 28 vemos que no puede ser
minado, por lo tanto la valuacin final es V = 10, con el diseo final que se observa.
Este mtodo de diseo que puede extrapolarse es facilidad a tres dimensiones, no requiere del anlisis
tedioso e incorrecto del mtodo del cono mvil. Por ejemplo si aplicamos el cono mvil en este ejemplo
el cono que se forma desde el bloque 31 o el que cono que se forma desde el bloque 32 no pueden ser
incluidos en el pit final, sin embargo ambos calculados en forma simultanean si pueden ser incluidos
en el pit final. La nueva valuacin ser V = 5 + (6 - 2) = 9.
Adems en el primer grfico si evaluamos (con el mtodo de multiconos) solo el cono desde el bloque
28 obtenemos (12 - 9) = 3, no estamos tomando en cuenta que los bloques superiores con valor positivo
estaran pagando incorrectamente algunos bloques negativos de niveles inferiores. En este mtodo de
Korobov se tiene cuidado de que los bloques negativos de niveles superiores solamente sean pagados
por los bloques positivos que se encuentran en niveles inferiores.
2. Algoritmo de Lerchs y Grossman a 2D:
Este algoritmo est limitado a dos dimensiones, debido a su simplicidad es fcil de programar, las
principales desventajas para un diseo se encuentran justamente por ser a 2D que lo aleja del ptimo,
ms an cuando se requiere aplicar los alizados para un pit operativo.
Para dar inicio a una explicacin prctica se definirn los siguientes trminos:
CODIGO: 10 34586
"Precedentes" de un bloque x: son los tres bloques que existen a la izquierda de un bloque x
(cuando el pit es diseado de izquierda a derecha)
El pit pasa por el bloque x, si x pertenece al pit y toca el lmite con sus caras
En la Fig. N 1 se tiene una seccin de J = 9 columnas con I = 4 niveles, con valorizacin de bloques
(negativo cuando el material es estril y requiere un costo para extraerlo). Se adiciona una fila artificial
(0) con costo nulo, con un elemento adicional en la columna J+1 (se ignoran los bloques con color gris).
FASE 1
A partir de las valorizaciones de bloques C (i,j) de la Fig 1, se calcula el valor de M(i,j) con la siguiente
expresin:
Fig. 1: Seccin con Valorizaciones C(i,j)
Para i = 0,...,I
j = 1,..., J.
Se observa que para cualquier pit que pase por el bloque (i,j), M(i,j) representa la participacin del
valor de la columna en el pit.
Fig. 2: Seccin con Valores M(i,j)
Por ejemplo para el bloque M(3,5) se tiene:
M(3,5) = c(3,5) + c(2,5) + c(1,5) + c(0,5) = -3
FASE 2
Para todas las columnas desde j = 2 hasta j = j + 1, se trata cada bloque aadindole el mayor valor de
sus precedentes. Es decir se calcul P(i,j).
CODIGO: 10 34586
Se debe notar que cuando se trata la columna j, la columna j-1 ya ha sido tratada y tiene valores P ij en
lugar de M ij. Por ejemplo en la Fig. 3 se tiene:
P(2,3) = M(2,3) + Max [ P(1,2), P(2,2), P(3,2) ]
P (2, 3) = 5 + Max [1, 0,-4] = 5 + 1 = 6
Fig. 3: Seccin con Valores P(i,j)
Si nos detenemos a ver el significado de cada valor de P(i,j), vemos que indica el mximo valor de un
pit que se puede construir desde el bloque (i,j).
Fig. 4: Valores de C(i,j) que suman P(2,5)
En la Fig. 3 al disear el pit desde el bloque P(2,5)=1 haca la izquierda (siguiendo los mximos
precedentes) encontramos el contorno de la Fig. 4. Si sumamos los valores de C obtenemos el valor 1.
FASE 3
En la primera fila de la Fig. 3 se busca el elemento de mayor valor, si hay varios se toma el que se
encuentra ms a la derecha. Segn lo indicado en la fase 2 este valor representara la valuacin del pit
ptimo encontrado.
FASE 4
Se entiende con facilidad que se puede dibujar el pit solucin a partir del bloque de la columna 9,
siguiendo al bloque precedente P de mayor valor.
CODIGO: 10 34586
Fig. 5: Seccin con Valores P(i,j) con el Pit ptimo
OBTENCION DE UN DISEO HASTA UN NIVEL DESEADO

Por definicin el pit ptimo en una matriz de valores como la descrita en la seccin (o de cualquier
seccin real de terreno) es uno solo, por lo tanto llega hasta un solo nivel.
Sin embargo para propsitos de lograr la extrapolacin a tres dimensiones, se requiere lograr el diseo
ptimo hasta un nivel deseado, este diseo si bien no ser el ptimo, ser el diseo que suministre el
mximo valor que llega al nivel que uno desea.
Partiendo con la misma seccin de valores de bloques (Fig. 1) pero ignorando la existencia del nivel 4
se tiene la Fig. 6. A esta seccin se aplica el procedimiento de la Fase 1 y tambin lo descrito en la Fase
2.
Fig. 6: Seccin C(i,j) sin el nivel 4
Los valores de M se presentan en la Fig. 7, segn la frmula siguiente:
Fig. 7: Valores de M(k,p)
Los valores de P se presentan en la Fig. 8, que se obtienen con la siguiente expresin:
CODIGO: 10 34586
En donde se tendr en cuenta que cuando k = i, r es diferente de 1, para no tomar en cuenta los
valores de P d la fila 3
Fig. 8: Valores de P(k,p)
A continuacin calculamos los valores de P par la fila 3 aplicando la siguiente expresin hasta obtener
la Fig. 9.
Fig. 9: Seccin con Valores P(i,p)
PROCESO PARA LLEGAR DEL NIVEL i HASTA SUPERFICIE

Considerando que para realizar el diseo ste se delimita dese la superficie, en los siguientes pasos se
describir el proceso para delinear el ptimo desde el ltimo nivel hasta la superficie.
CASO 1
A partir del primer bloque del ltimo nivel (de izquierda a derecha) subimos la diagonal de izquierda
a derecha de la forma siguiente:
Con valores de s = 1, 2, 3, ... Para cada bloque (i - s, p + s) de la diagonal, se calcula:
En donde los sub ndices indican las siguientes coordenadas:
Bloque Z de coordenadas (i,p), X de coordenadas (i-s,p+s).
CODIGO: 10 34586
Fig. 10: Diagonal y Precedentes de (i,p)

Los precedentes de x son:
a : de coordenadas (i-s-1,p+s-1)
b : de coordenadas (i-s,p+s-1)
c : de coordenadas (i-s+1,p+s-1)
Cuando :
Y se contina subiendo la diagonal, aumentando el valor de s.

Pero si:
Se detiene el ascenso en la diagonal (se detiene el incremento de s) y se pasa a otra diagonal, retornando
el clculo desde la fila i , para una columna (p+1) siguiente, en el bloque P(i,p+1).
Por ejemplo si empezamos esta aplicacin desde el bloque (i,p) = (3,2), de la Fig. 9, tenemos lo siguiente:
P(3,2) = M(3,2) + Max [ P(3,1), P(2,1) ]
P(3,2) significa el mximo valor de un pit que se puede construir desde (3,2), sin pasar por los niveles
4 y 5.
Para subir la diagonal empezamos con s = 1 (subimos un bloque).
Encontramos que el resultado es P (2,3) que tambin tiene valor 6, por lo tanto cambiamos de diagonal,
porque el nivel i no incrementa el valor de los P superiores (se puede comprobar si seguimos subiendo
esta misma diagonal).
Al cambiar de diagonal tenemos:
P(3,3) = M(3,3) + Max [ P(3,2), P(2,2) ] = 4 + Max ( 0, -4 ) = 4
Que es lo que se muestra en la Fig. 9. Para subir la diagonal, empezamos con s = 1.
CODIGO: 10 34586
Vemos que este resultado es igual a P(2,4) por lo tanto cambiamos de diagonal y pasamos al siguiente
bloque (3,4), y as sucesivamente hasta terminar la fila i = 3 (que no hace posible ascender hasta el nivel
cero).
CASO 2
Si no se llega al nivel cero en ninguna diagonal, aplicamos el algoritmo de optimizacin simple que
vimos en la Fase 1 y 2 pero de derecha a izquierda, de la siguiente forma:
A partir de la Fig. 7 aplicamos la siguiente frmula similar a la utilizada en la Fase 1 y 2.
Por ejemplo de la matriz M Fig. 7 obtenemos el resultado siguiente:
PD(1,7) = M(1,7) + Max [ PD(0,8), PD(1,8), PD(2,8) ] = -1 + Max [0, -1] = -1
Tambin obtenemos:
PD(1,6) = M(1,6) + Max [ PD(0,7), PD(1,7), PD(2,7) ] = -1 + Max [9, -1, -3 ] = -1
De esta forma completamos el clculo y obtenemos el resultado de la Fig. 11 y 12.
Fig. 11: Resultado PD(i,j) Hasta el Nivel 2
Fig. 12: Resultado PD(i,j) Hasta el Nivel 3
De esta forma conseguimos dos matrices P(i,j) de la Fig. 9, y PD(i,j) de la Fig. 12. Recordando P(i,j) es el
procedimiento de clculo de izquierda a derecha hasta el nivel 3, y PD(i,j) resulta del procedimiento
aplicado de derecha a izquierda hasta el nivel 3.
CODIGO: 10 34586
A continuacin, utilizando las matrices P(i,j), PD(i,j) y M(i,j), esta ltima de la Fig. 7, calculamos los
valores de la siguiente expresin:
En donde V(i,m) representa el mximo valor total de cualquier pit que se trace desde (i,m), el mximo
valor de V(i,m) se obtiene eligiendo entre todos los valores V(i,m) que se encuentran desde los bloques
de la fila 3. En la expresin se resta M porque est incluido dos veces (tanto en P como en PD).
Como ejemplo de clculo de V(i,m) tenemos:
El valor mximo es V(3,3) = -1, por lo tanto el pit debe ser diseado desde el bloque (3,3), haca la
izquierda en la matriz P(i,j) como se indica en la Fig. 13 y haca la derecha en la matriz PD(i,j) como se
indica en la Fig. 14. Al unirse ambos trazos resultar un solo diseo del pit ptimo que llega hasta el
nivel 3.
Fig. 13:Diseo haca la izquierda en P(i,j)
Fig. 14: Diseo haca la derecha en PD(i,j)
CASO 2 (continuacin)
En el caso que aplicando las frmulas relacionadas a la Fig. 7, y se llega al nivel cero en cualquiera de
las diagonales analizadas, significa que la fila "i" si contribuye con valor a los niveles superiores, por lo
tanto existe un ptimo hasta el nivel "i". En este caso el valor del bloque del nivel cero, a donde se lleg
subiendo la diagonal, indica el valor del pit que se puede construir desde l.
Entonces cuando se ha intentado subir al nivel cero en todas las diagonales y habiendo llegado en
CODIGO: 10 34586
algunas, a continuacin se busca el mayor valor de todos los bloques del nivel cero y que se encuentre
ms a la derecha, y desde all se construye el pit ptimo.
Como ejemplo se desarrollar el pit ptimo hasta el nivel i = 2 en la matriz de costos C(i,j) de la Fig. 6.
El clculo de la matriz M(i,j) se presenta en la Fig. 7.
A continuacin calculamos P(i,j) hasta el nivel (i - 1) = 1. Como se muestra en la Fig. 15.
Fig. 15: Calculo de P(i,j) hasta el Nivel (i - 1)
Al igual que para la Fig. 9, calculamos los P(i,p) que se muestra en la Fig. 16 siguiente. Luego desde cada
uno de los bloques de la fila 3 aplicamos la expresin siguiente que se utiliz anteriormente.
A modo de ejemplo obtenemos lo siguiente:
Fig. 16: Clculo de P(i,p) hasta el nivel "i" igual a 2.

Para
Luego s=1 segn lo indicad en la frmula, se tiene:
Cambiamos la diagonal por condicin ya indicada, y tenemos nuevamente:
Luego s=1
CODIGO: 10 34586
Entonces cambiamos de diagonal y tenemos:
Luego s=1
Vemos que:
Entonces cambiamos el valor de P (1,4) segn la frmula establecida.
A continuacin incrementamos s al valor 2, y tendremos:
Vemos que:
Por lo tanto el nivel cero es alcanzado, lo cual indica que es posible construir desde este bloque (0,5)
un pit que llegue hasta el nivel i = 2, por lo tanto existe un diseo ptimo que llega hasta el nivel 2.
Esta parte del algoritmo indica que el procedimiento descrito debe aplicarse para todas las columnas
desde p = 2,....., J para buscar otros contornos posibles que se encuentren ms a la derecha y que puedan
proporcionar un mejor valor. En este ejemplo particular, al continuar con los clculos no
encontraremos un mejor pit, por que no se encuentra un valor mayor de P(0,5) = 3.
Aplicado este procedimiento a todas las columnas, buscamos en la fila artificial (primera fila) el bloque
de mayor valor que se encuentre ms a la derecha, vemos que es el bloque (0,9). Este valor 3 es el valor
del pit que se puede construir desde l y que llegar hasta el nivel i = 2, como se muestra en la Fig. 17.
Fig. 17
Comparando este resultado, que tiene una particular metodologa que fuerza encontrar el diseo
ptimo hasta cierto nivel, con la obtenida por un mtodo ms simple (Fig. N 5) se encuentran iguales
CODIGO: 10 34586
resultados, es decir suministran el mismo diseo que llega hasta el nivel 2 y adems el mismo valor
econmico.
Por lo tanto si el concepto de diseo ptimo nos permite encontrar un solo diseo que proporcione el
mximo valor, tambin podemos forzar encontrar el ptimo que llegue a cada nivel (i) deseado,
obteniendo como resultado el mejor diseo que proporcione el mayor valor del pit hasta el nivel (i).
Fig. 18
Entonces podemos obtener para una seccin una columna de valores, por ejemplo para una seccin
con valores de C(i,j) como se indica en la Fig. N 18, podemos obtener los siguientes resultados:
Fig. 19
En donde el valor econmico del Pit es:
S(1,1) = 1 + 1 = 2
Fig. 20
S (2, 1) = 1 + 1 -2 -3 = -4
Fig. 21
S (3, 1) = 0
CODIGO: 10 34586
Fig. 22
S(4,1) = -8 ; La columna de valore estar formada por los resultados: 2, -4, 0, -8.
Si tomamos otra seccin adyacente, con valores C(i,j), obtendremos tambin otra columna de valores
de los diseos hasta cada nivel como el obtenido para la Fig N 18. As sucesivamente obtendremos
similares valores para las dems secciones, que nos permitir formar otra matriz como se indica en el
lado lateral derecho de la Fig. N 23.
A continuacin con esta nueva matriz de valores ubicado en el lado lateral derecho de la Fig. 23,
procedemos a aplicar los mismos conceptos descritos, de donde podremos obtener un pit que
proporcione el diseo con mejor valor econmico.
Fig. 23
As si el diseo llega hasta llega hasta el valor 5 del 3er nivel, indica que en el Pit en la primera seccin
llegar hasta el nivel 1, de donde se tomar el diseo obtenido previamente hasta este nivel.
Si en la seccin 2, el diseo llega hasta el 2do nivel, se

tomar en esta seccin 2, el diseo encontrado
previamente que lleg hasta este 2do nivel.
De esta forma se procede a tomar el diseo encontrado

y elegido en cada seccin para hacer el ensamblado de
secciones y obtener una presentacin similar a la Fig.
N 24.
CODIGO: 10 34586
3. Diseo de Minas a Cielo Abierto: Algoritmo de Grafos de Lerchs y Grossman
Este algoritmo se sustenta en la teora de grafos que define entidades y relaciones bsicas simples para
lograr la seleccin mxima de entidades agrupadas con valor. En las siguientes lneas se observar
como estas entidades son representadas por bloques de mineral, y como la relacin entre ellas se
soportan en definiciones bsicas de relacin entre ellas.
DEFINICIONES BSICAS
Fig. 1 Fig. 1a
Camino: Es una secuencia de arcos tal que el vrtice final de cada uno de ellos corresponda al vrtice
inicial del siguiente. No interesa la orientacin de los arcos, Fig. 2.
Circuito: Es un camino donde el vrtice inicial y final coinciden, es decir las orientaciones son en un
solo sentido, Fig. 3.
Fig. 2 Fig. 3
Arista: Es un conjunto e(i) = (X,Y) de dos elementos que pueden ser (X,Y) pertenecientes al conjunto A
de arcos, o (Y,X) tambin pertenecientes a. Se diferencian del arco porque la arista no implica
orientacin.
Cadena: Es una secuencia de aristas (e1, e2, .... , en) donde cada arista tiene un vrtice en comn con el
siguiente, Fig. 4.
Ciclo: Es una cadena donde los vrtices inicial y final coinciden, Fig. 5.
CODIGO: 10 34586
Fig. 4 Fig. 5
Sub-Grafo: Se llama sub-grafo de G(X,A) al conjunto de vrtices Y de X, y comprendiendo a todos los

arcos que conectan los vrtices de Y en G, se denota por G(Y,Ay), Fig. N 6a y 6b.
Fig. 6a Fig. 6b
En donde:
X = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
A = {(2,1), (3,2), (4,3), (8,3), (3,5), (8,6), (6,5), (9,6), (6,7), (9,10)}
Y = {3, 4, 5, 6, 7, 8}
Ay = {(4,3), (8,3), (8,6), (6,5), (6,7)}
Fig. 6a Fig. 6b
Grafo Parcial: El grafo parcial G(X,B) de un grafo G(X,A) es un conjunto de arcos B contenido en A y
conteniendo todos los vrtices de G(X,A), Fig. 7.
Fig. 7a Fig. 7b
CODIGO: 10 34586
En donde:
X = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
A = {(2,1), (3,2), (3,4), (5,4), (5,6), (7,3), (8,3), (8,5), (9,5), (9,10)}
B = {(2,1), (7,3), (8,3), (8,5), (5,6), (9,10)}
Cierre de un Grafo Orientado: Se denomina cierre de un grafo orientado G(X,A) a un conjunto de

vrtices Y perteneciente a X que cumplen la condicin.
Para todo vrtice X perteneciente al conjunto de vrtices Y, implica que cualquier elemento
perteneciente al cono (formado a partir de X) pertenezca al conjunto Y.
Sea el conjunto Y de vrtices pertenecientes a un "pit". Fig. 8.
Y = {2, 3, 4, 5, 6, 10, 11, 12, 18}
Tomemos un punto x del conjunto Y. Por ejemplo el 18, vemos que x pertenece a Y, adems que todos
los elementos del cono (es decir los primeros vrtices a minar antes de llegar a X) estn contenidos en
?(x) = ?(18) = {2, 3, 4, 5, 6, 10, 11, 12, 18}
Vemos que si Y es un cierre de G(X,A), entonces G(Y,Ay) es un sub-grafo cerrado de G(X,A). Adems por
definicin el conjunto nulo Y=0 es tambin un cierre de G(X,A).
rbol: Es un grafo orientado que no contiene ningn ciclo. Se le denomina por T=(X,C). Fig. 9:
Raz: Cualquier vrtice de un rbol puede ser raz. Fig. 10:
CODIGO: 10 34586
Fig. 10a Fig. 10b
Por ejemplo en la figura si suprimimos un arco (2,6) se obtienen 2 componentes. El componente T1 =

(X1, A1) que no contiene la raz se llama ramo de T = (X,C), la raz del ramo es el vrtice del ramo
adyacente del arco (2,6). Este vrtice adyacente es el 2. Los ramos de un ramo le llamaremos "ramitos".
PRINCIPALES PASOS DEL ALGORITMO

Se construye un rbol T o en el grafo G, y se entra a un proceso iterativo siguiente: La iteracin (i + 1)
transforma el rbol normalizado en un nuevo rbol normalizado Ti+1. Cada rbol Ti = (X, Ai) es
caracterizado por sus arcos Ai y sus vrtices fuertes Yi. El Proceso termina cuando Y es un cierre de G.
Cada iteracin Ti+1 es realizado por los siguientes pasos (Fig. N 15):
1. Buscar un arco (Xk, Xe) en G, tal que Xk ? Yi (tal que un vrtice Xk sea fuerte) y Xe ? (X- Yi) ( Xe
sea dbil), si existe, entonces ir al paso 2, sino ir al paso 4
2. Determinar el vrtice Xm la raz de la rama fuerte que contiene a Xk . Construir el rbol Tj
substituyendo el arco (Xo, Xm) de Ti con el arco (Xk, Xe). Ir al paso 3
3. Normalizar el rbol Tj , con lo cual obtenemos el rbol Ti+1 , regresa al paso 1
4. Se termina el proceso. Yi es el cierre mximo de G
El mecanismos mencionado, implica el investigar

arcos, una gran cantidad de veces, que depende del
nmero de vrtices existentes yd e la situacin de
ellos con las consecuencias de clculos muy pesados,
difciles de predecir en tiempo de computacin.
4. Diseo de Minas a Cielo Abierto:

Algoritmo del Bosque Subcompactado
Esta metodologa fue creada por informticos belgas, el anlisis que se describe es parte de una
publicacin de Ren Vallet en la revista "Annales des Mines de Belgique". Lo interesante de este
algoritmo es que tambin emplea la terminologa y fundamentos de la teora de grafos, pero ampla sus
conceptos con nuevos trminos que hacen fcil su comprensin y aplicacin. A continuacin se inicia
con algunas definiciones de grafos.
Un grafo es conexo, si para todo par de vrtices existe una cadena desde un vrtice hacia el otro.
Fig. 1:
CODIGO: 10 34586
Fig. 1 Fig. 2
El sub grafo A del grafo G, es un componente conexo si las dos condiciones siguientes se cumplen:
1. A, es conexo
2. No existe ninguna cadena que una un vrtice desde A haca un vrtice G-A
Los diferentes componentes conexos de G constituyen una particin de G

A, es libre relativamente a G si ningn vrtice de G-A es antecedente de un vrtice de A. Fig. N
2 (3,5,2)
A, es neutro relativamente a G si ningn vrtice de A es antecedente de G-A. Fig. N 3 (3,5,3)
Fig. 3 Fig. 4
Todo componente conexo de G es a la vez libre y neutro relativamente a G

Si dos sub grafos son libres relativamente a G, su reunin interseccin diferencia es libre
relativamente a G
Si el sub grafo A es libre relativamente a G y si el sub grafo B es libre relativamente a G-A, su
reunin o interseccin es libre relativamente a G, Fig. 4
Densidad de un sub grafo es igual a la masa del sub grafo dividido por el nmero de vrtices que lo
contiene.
Raz de un rbol, es un vrtice que se distingue de los otros porque se le define y considera
como tal
Rama es un sub grafo conexo de un rbol, ligado al resto de su rbol por un solo arco
Un tronco es un sub grafo conexo de un rbol que contiene la raz de este rbol
Rama verdadera es un sub grafo conexo cuando no contiene la raz del rbol
Bosque subcompactado es un bosque donde todos los rboles tienen una raz y que posee la
propiedad siguiente: La densidad de toda rama libre es igual o superior a toda rama
verdadera neutra
Bosque es un grafo donde cada componente es un rbol
CODIGO: 10 34586
Ejemplo de Aplicacin
En la Fig. N 5 se ilustra el problema de partida, en donde se presentan las valorizaciones de cada bloque
a minar.
El primer paso (Fig. 6) es transformar este grafo G en un grafo parcial G` que es un bosque
formado por rboles que poseen una raz, sin presencia de ramas verdaderas neutras. La
eleccin de estas races, para cada rbol se gua por la existencia de un vrtice de alto valor que
se encuentra en profundidad. No se establece otra regla de eleccin.
Fig. 5 Fig. 6
En este grafo parcial G` se escoge el rbol de mayor densidad Fig. 7 denominndolo A` (y en el

grafo G lo denominamos A). Vemos que un vrtice de (G - A) es antecedente de un vrtice A, por
lo tanto continuamos al paso 3.
En este paso, visto que A` es una verdadera rama (pues consideramos que no contiene a la raz
del grafo), suprimimos los arcos que en G unen A` con (G` - A' ). Luego agregamos en este grafo
G` el arco que una (G` - A`) con la raz de A` Fig. 8. Regresamos al paso 2.
Fig. 7 Fig. 8
En este caso repetimos la bsqueda de ramas (o rboles) de mayor densidad. Encontramos al

de densidad 7. En el cual repetimos la operacin de eliminar en G` los arcos que en G unen
este vrtice A con (G - A). Fig. 9 y finalmente agregamos (Fig 10), el arco que una la raz de A`
(sera el mismo vrtice A) con (G` - A`) pero con un arco cuyo antecedente se encuentra en (G`-
A`) pero con un arco cuyo antecedente se encuentra en (G` - A`) pudiendo ser con la rama o
rbol anteriormente conectada.
CODIGO: 10 34586
Fig. 9 Fig. 10
Continuamos buscando ramas o rboles de mayor densidad, y encontramos al de 5.5 (Fig. 5.7).
En el cual repetimos la operacin de eliminar arcos que unen la nueva rama A` con G` - A`, que
existen en G, y agregar el arco que una la raz de A` con G`- A`(Fig. 5.8).
Fig. 11 Fig. 12
A continuacin encontramos al vrtice A' que se muestra en la Fig. 13 con la densidad 5,

resultando la Fig. 14 con las operaciones ya sealadas.
Fig. 13 Fig. 14
El siguiente paso encuentra al nuevo A, de densidad 4 (Fig. 15). Vemos en G que (G - A) no posee
ningn vrtice antecedente de A, por lo tanto A es libre relativamente a G y nos trasladamos al
paso 4.
En el paso 4 (Fig. 16), retiramos el sub grafo A' de G' y A del grafo G. como G - A no es vaco, continuamos
el proceso con el paso 2.
CODIGO: 10 34586
Fig. 15 Fig. 16
En este paso sabemos que continuamos buscando la rama A' de mayor densidad, esta vez
igual a 3.5 (Fig. 17). En donde se puede trazar un arco de vrtice antecedente que se
encuentra en G' - A', por lo cual la rama no puede ser retirada. Fig. 18.
Fig. 17 Fig. 18
A continuacin el nuevo A' se muestra en la Fig. 19. En donde A resulta libre relativamente G,
pudiendo ser extrado, pues no es posible de trazar un arco cuyo vrtice antecedente se
encuentra en (G' - A' ). Fig. 20.
Fig. 19 Fig. 20
El nuevo A' que se presenta es de densidad 1 (Fig. 21) y puede ser extrado de la misma forma
anterior. Fig. 22.
CODIGO: 10 34586
Fig. 21 Fig. 22
De igual procedimiento vemos lo que sucede en las Fig. 23, Fig. 24, Fig. 25.
Fig. 23 Fig. 24 Fig. 25
5. Diseo de Minas a Cielo Abierto: Mtodo del Cono Mvil
La teora de los conos flotantes para determinar los lmites econmicos del Rajo, data de los aos
60. La tcnica consiste en una rutina que pregunta por la conveniencia de extraer un bloque y su
respectiva sobrecarga. Para esto el algoritmo tradicional se posiciona sobre cada bloque de valor
econmico positivo del modelo de bloques y genera un cono invertido, donde la superficie lateral
del cono representa el ngulo de talud. Si el beneficio neto del cono es mayor o igual que un
beneficio deseado dicho cono se extrae, de lo contrario se deja en su lugar.
En el siguiente esquema se presenta un perfil de un modelo de bloques sometido al algoritmo del
cono mvil optimizante, donde cada bloque est definido por un valor econmico, es decir lo que
significa econmicamente su extraccin. Es as que los bloques con valor negativo representan a
los bloques de estril con su costo de extraccin asociado (-10) y los bloques de mineral son
representados por el beneficio global que reporta su extraccin (Beneficio Global = Ingresos -
Costos = 810 - 10 = 800).
CODIGO: 10 34586
En el ejemplo anterior podemos observar que el extraer el bloque de valor positivo (+800) y sus
15 bloques de estril asociado (-10 cada uno), genera un beneficio final de +650, correspondiente
al beneficio de extraer dicho bloque con su sobre carga asociada.
i) Secuencias de extraccin de Conos:

Esta radica en la secuencia con que son analizados los bloques del modelo.
En la figura se puede apreciar el beneficio que reporta la extraccin de cada bloque. Los bloques
con beneficio positivo ya se les han descontado lo que cuesta extraer dicho bloque o costo mina
(-10).
Si el primer cono se construye en el bloque (1) y suponiendo un ngulo de talud , entonces dicho
bloque no puede ser extrado (Beneficio = -10). Al no ser factible la extraccin del bloque (1), el
segundo cono se construye en el bloque (2), donde el beneficio neto del cono es de +10, siendo
en 23 consecuencia ventajosa su extraccin, quedando la figura de la siguiente forma:
Continuando con la secuencia, el tercer cono se construye en el bloque (3), resultando un beneficio
de +30.
CODIGO: 10 34586
De este anlisis se concluye que los tres bloques con valor econmico mayor que cero son extrados
con un beneficio econmico de +40, sin embargo un correcto anlisis debiera obtener un Pit con
valor de +60, dejando en su lugar el bloque (3) con su respectiva sobrecarga, como podemos ver en
la figura siguiente:
De lo anterior se desprende que la incorrecta secuencia con que se analizan los conos, produce
prdidas econmicas cuya magnitud, obviamente, depende de la complejidad de la mineralizacin,
de la variabilidad de las leyes, etc.
El problema antes descrito es resuelto por el nuevo algoritmo introduciendo el concepto del cono
negativo, algoritmo que consiste en extraer todos los bloques con beneficio positivo, para
posteriormente devolverlos al rajo con su respectiva sobrecarga y as analizar la conveniencia de
extraerlos o bien eliminarlos. En el ejemplo presentado anteriormente, se aprecia que al devolver el
bloque (3) con su respectiva sobrecarga, se produce un beneficio econmico pues se libera un valor
de +20, esto indica que dicho bloque al no extraerse en su condicin ms favorable debe ser
eliminado del anlisis.
En la prctica la tcnica del cono negativo presenta deficiencias similares a las obtenidas mediante
lo que se podra llamar el cono positivo, sin embargo un anlisis simultneo de ambas tcnicas (cono
positivo y negativo) produce resultados satisfactorios. Esta simultaneidad es la que se realiza en la
etapa 1 del algoritmo de Lemieux.
ii) Conos con sobrecarga relacionada:

Este es el principal aporte del mtodo del cono mvil optimizante, consiste en analizar conos que
tengan sobrecarga compartida, por ejemplo:
Los bloques (1) y (2) tienen un beneficio de +70 (incluido el costo mina). Al analizar conos
individualmente, se aprecia que no es conveniente la extraccin de dichos bloques, pues cada caso
el beneficio neto del cono es -10.
CODIGO: 10 34586
No obstante si se analiza en su conjunto se ve que es ventajosa su extraccin, pues esta trae consigo
un beneficio de +40.
SECUENCIA DE EXPLOTACIN
Se denomina secuencia de explotacin o estrategia de consumo de reservas, a la forma en que se

extraen los materiales desde el rajo, durante el perodo comprendido entre el inicio de la explotacin
hasta el final de ella (Pit final).
La extraccin del material se realiza en sucesivos rajos intermedios, los que reciben el nombre de Fases
o Expansiones. La secuencia de extraccin de las distintas fases tiene una estrecha relacin con la
distribucin de las variables geolgicas, geomecnica, metalrgicas y econmicas del yacimiento.
En la actualidad existen mecanismos aproximados que nos ayudan a obtener una secuencia de
extraccin de los materiales desde el yacimiento.
Una tcnica muy utilizada se basa en maximizar la recuperacin del metal fino del yacimiento y consiste
en disear rajos intermedios al Pit final utilizando la misma metodologa de diseo del Pit final
introduciendo variaciones de precio de venta del producto final (metal), con esto se obtiene una
secuencia de rajos ms pequeos (pudiendo generarse como fase N1 la explotacin de dos o ms rajos
pequeos), en que este o estos rajos tiene o tienen asociado el precio de venta del producto (PVP) ms
bajo (cada bloque tiene una mayor exigencia para ser extrado), hasta llegar al PVP pronosticado para
el largo plazo, el cual corresponde al que origin el rajo final.
Esta metodologa tiene el problema de que los precios altos hacen mover la direccin de la mina hacia
sectores de mejor ley aun cuando estos tengan una mayor sobrecarga, ya que el costo de mover los
estriles asociados al mineral permanece constante
CODIGO: 10 34586
Otra metodologa, tambin

utilizada, se basa en generar
rajos para diferentes leyes
crticas de diseo, por lo
tanto el rajo de menor
tamao tiene asociada una
ley de diseo mayor, y el rajo
final tendr la ley de diseo
ms baja y corresponder a la
ley crtica de diseo.
Esta metodologa privilegia las leyes altas sin considerar la razn Estril/ Mineral asociada a esas leyes
(similar al caso anterior).
Una metodologa utilizada ltimamente se basa en la estrategia de exigir descuentos decrecientes en el

beneficio de los bloques, por lo tanto las primeras corridas de conos estn afectadas por descuentos
ms altos que los posteriores. Esto permite estructurar una estrategia de beneficios decrecientes, luego
se tendrn fases intermedias con una envolvente iso - beneficio decreciente en el tiempo.
Todas estas metodologas permiten favorecer el valor presente de la operacin, es decir optimizan el
VAN al trmino de la explotacin del yacimiento extrayendo los mejores cuerpos minerales del
yacimiento en las primeras fases de la explotacin (desde el punto de vista econmico), garantizando
la salida de las mejores reservas econmicas primero dndole una secuencia de extraccin con menor
riesgo para el inversionista
Las fases de explotacin se pueden visualizar esquemticamente en las siguientes figuras:
CODIGO: 10 34586
APLICACIN DEL METODO DE LERCHS Y GROSSMANN
EJERCICIO DE LA DIAPOSITIVA:
Procedimiento:
Se requiere de una seccin con bloques de ley conocida y su correspondiente valor econmico.
Para el primer paso se procede al clculo acumulativo de la rentabilidad en cada columna,

independientemente de las otras columnas, desde la parte superior a la inferior eso se dara en
los dos ejercicios que se nos dejo.
Una fila de bloques con valor cero se adiciona en la superficie, con un block adicional a los
extremos de cada seccin.
Se inicia el procedimiento en el extremo superior izquierdo, el valor acumulado mostrado se

adiciona para lograr un valor derivado en cada bloque siguiente: puede ser (Precedente)
Un bloque encima y a la izquierda
Un bloque a la izquierda
Un bloque abajo y a la izquierda
Se dibuja una flecha del bloque original hacia el bloque que da el mximo valor positivo por la
adicin. Este es el valor derivado de cada bloque.
Este proceso se continua trabajando hacia abajo en la primera columna, luego hacia la siguiente
columna de la derecha, hasta analizar todos los bloques.
Finalmente en la fila superior un bloque hacia el lado derecho mostrara el mayor valor derivado
en la fila. Desde este bloque se sigue la recta de las flechas a fin de obtener la pared final ptima
de la seccin.
CODIGO: 10 34586
TRABAJO
Disear el pit con el mtodo Lerch Grossman 2D para los dos ejercicios propuestos
PRIMER EJERCICIO
-4 -4 -4 -4 -4 12 12 12 -4 -4 -4 -4 -4 -4 -4 -4 -4 -4 -4
-4 -4 -4 -4 -4 12 12 12 -4 -4 -4 -4 -4 -4 -4 -4 -4
-4 -4 -4 -4 12 12 12 -4 -4 -4 -4 -4 -4 -4 -4
-4 -4 -4 -4 12 12 12 -4 -4 -4 -4 -4 -4
-4 -4 -4 12 12 12 -4 -4 -4 -4 -4
-4 -4 -4 12 12 12 -4 -4 -4
-4 -4 12 12 12 -4 -4
-4 -4 12 12 12 -4
-4 12 12 12 -4
Desarrollo

los dos ejercicios que se nos dej. Y una fila de bloques con valor cero se adiciona en la superficie,
con un block adicional a los extremos de cada seccin.
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
-4 -4 -4 -4 -4 12 12 12 -4 -4 -4 -4 -4 -4 -4 -4 -4 -4 -4
-8 -8 -8 -8 8 24 24 8 -8 -8 -8 -8 -8 -8 -8 -8 -8
- - -
-12 -12 -12 4 36 36 20 -12 -12 -12 -12 -12
12 12 12
-
-16 -16 0 32 48 32 0 -16 -16 -16 -16 -16
16
-20 -4 28 60 44 12 -20 -20 -20 -20 -20
-8 24 56 56 24 -8 -24 -24 -24
20 52 68 36 4 -28 -28
48 64 48 16 -16 -32
60 60 28 -4 -36

CODIGO: 10 34586
CODIGO: 10 34586
de la seccin. El pit ptimo tendra un valor de US$ 112.
CODIGO: 10 34586
SEGUNDO EJERCICIO
-2 -2 -4 -2 -2 -1 -2 -3 -4 -4 -3
-5 -4 -6 -3 -2 -2 -3 -2 -4 -5 -5
-6 -5 -7 6 13 -2 -5 -4 -7 -4 -6
-6 -6 -8 -8 17 8 5 -6 -8 -9 -7
-7 -7 -8 -8 6 21 5 -8 -8 -9 -7
-7 -9 -9 -8 -5 22 -8 -8 -8 -9 -8
-8 -9 -9 -9 -8 10 -9 -9 -9 -9 -9
Desarrollo

los dos ejercicios que se nos dej. Y una fila de bloques con valor cero se adiciona en la superficie,
con un block adicional a los extremos de cada seccin.
0 0 0 0 -2 -2 -4 -2 -2 -1 -2 -3 -4 -4 -3 0 0 0 0
0 0 0 -5 -4 -6 -3 -2 -2 -3 -2 -4 -5 -5 0 0 0
0 0 -6 -5 -7 6 13 -2 -5 -4 -7 -4 -6 0 0
0 -6 -6 -8 -8 17 8 5 -6 -8 -9 -7 0
-7 -7 -8 -8 6 21 5 -8 -8 -9 -7
-7 -9 -9 -8 -5 22 -8 -8 -8 -9 -8
-8 -9 -9 -9 -8 10 -9 -9 -9 -9 -9
0 0 0 0 0 0
0 0 0 0 0
0 0 0 0 -2 -2 -4 -2 -2 -1 -2 -3 -4 -4 -3 0 0 0 0
0 0 0 -5 -4 -6 -3 -2 -2 -3 -2 -4 -5 -5 0 0 0
0 0 -6 -5 -7 6 13 -2 -5 -4 -7 -4 -6 0 0
0 -6 -6 -8 -8 17 8 5 -6 -8 -9 -7 0
-7 -7 -8 -8 6 21 5 -8 -8 -9 -7
-7 -9 -9 -8 -5 22 -8 -8 -8 -9 -8
-8 -9 -9 -9 -8 10 -9 -9 -9 -9 -9
0 0 0 0 0 0
0 0 0 0 0
CODIGO: 10 34586
Sume los valores de cada columna de bloques e ingrese estos nmeros en los bloques correspondientes
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 -2 -2 -4 -2 -2 -1 -2 -3 -4 -4 -3 0 0 0 0
0 0 0 -7 -6 -10 -5 -4 -3 -5 -5 -8 -9 -8 0 0 0
- - - - - -
0 0 -17 1 9 -5 -9 0 0
13 11 10 15 13 14
- - - - - -
0 -25 -7 26 3 -5 0
19 17 15 23 22 21
- - - - - -
-33 -15 32 24 0
26 24 23 31 31 28
- - - -
-42 -23 27 46 -8
33 31 39 40
- - -
-51 -32 19 56
17 40 48
- - -
-32 19 56
17 40 48
- - -
19 56
17 40 48

CODIGO: 10 34586
de la seccin. El pit ptimo tendra un valor de US$ 13.
CODIGO: 10 34586
CONCLUSIONES

El mtodo de lerchs Grossman a un depsito hipottico, genera un pit ptimo
estableciendo los lmites de este en el punto en el cual se maximizan los ingresos y

definiendo la secuencia de extraccin del material contenido dentro de los lmites del
pit.

Estos, mtodos son ampliamente usados en depsitos masivos y diseminados.

El mtodo de optimizacin de tajo de Lerchs-Grossman fue usado para
determinar el lmite de equilibrio del tajo econmico. Este mtodo es escogido
sobre la alternativa del cono flotante por ser un mejor optimizador para cuerpos
de mineral discontinuos donde una zona de mineral puede compartir algunos
gastos de extraccin de desmonte con otra zona cercana (es decir extraccin de
desmonte compartido).

El mtodo LERCHS Y GROSSMANN permite disear el contorno de una explotacin a cielo

abierto de tal forma que se maximice la diferencia entre el valor total de la mineralizacin
explotada y el costo total de la extraccin del mineral y estril.
El mtodo LERCHS Y GROSSMANN permite disear el contorno de una explotacin a cielo

abierto de tal forma que se maximice la diferencia entre el valor total de la mineralizacin
explotada y el costo total de la extraccin del mineral y estril.
CODIGO: 10 34586

Trabajo Lerchs Grosmann1

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Trabajo Lerchs Grosmann1

Încărcat de

Drepturi de autor:

Formate disponibile

UNIVERSIDAD NACIONAL "JORGE BASADRE GROHMANN" TACNA

METODO DE LERCHS Y GROSSMANN

ALEX TICONA HUAMAN.

ING. CARLOS HUISA C.

Consideramos importante en esta parte introducir el concepto de

En el grfico se observan bloques seleccionados encima

Para el diseo ptimo del tajo abierto es necesario que

La definicin de los lmites econmicos de explotacin de un tajo, se basar en un modelo econmico

DISEO DE MINA A TAJO ABIERTO (OPEN PITS)

Este mtodo es particularmente aproximado al de multiconos y se muestra simple permitiendo cierta

A continuacin pasamos al segundo nivel y analizamos su influencia en el primer nivel, en el segundo

La nueva valuacin ser V = 5 + (6 - 2) = 9 como se indica en el grfico siguiente.

2. Algoritmo de Lerchs y Grossman a 2D:

Fig. 1: Seccin con Valorizaciones C(i,j)

Fig. 2: Seccin con Valores M(i,j)

Por ejemplo para el bloque M(3,5) se tiene:

M(3,5) = c(3,5) + c(2,5) + c(1,5) + c(0,5) = -3

P(2,3) = M(2,3) + Max [ P(1,2), P(2,2), P(3,2) ]

P (2, 3) = 5 + Max [1, 0,-4] = 5 + 1 = 6

Fig. 3: Seccin con Valores P(i,j)

Fig. 4: Valores de C(i,j) que suman P(2,5)

Fig. 5: Seccin con Valores P(i,j) con el Pit ptimo

OBTENCION DE UN DISEO HASTA UN NIVEL DESEADO

Fig. 6: Seccin C(i,j) sin el nivel 4

Los valores de M se presentan en la Fig. 7, segn la frmula siguiente:

Fig. 7: Valores de M(k,p)

Los valores de P se presentan en la Fig. 8, que se obtienen con la siguiente expresin:

Fig. 8: Valores de P(k,p)

Fig. 9: Seccin con Valores P(i,p)

PROCESO PARA LLEGAR DEL NIVEL i HASTA SUPERFICIE

Con valores de s = 1, 2, 3, ... Para cada bloque (i - s, p + s) de la diagonal, se calcula:

En donde los sub ndices indican las siguientes coordenadas:

Bloque Z de coordenadas (i,p), X de coordenadas (i-s,p+s).

Fig. 10: Diagonal y Precedentes de (i,p)

Y se contina subiendo la diagonal, aumentando el valor de s.

P(3,2) = M(3,2) + Max [ P(3,1), P(2,1) ]

Para subir la diagonal empezamos con s = 1 (subimos un bloque).

Al cambiar de diagonal tenemos:

P(3,3) = M(3,3) + Max [ P(3,2), P(2,2) ] = 4 + Max ( 0, -4 ) = 4

Que es lo que se muestra en la Fig. 9. Para subir la diagonal, empezamos con s = 1.

A partir de la Fig. 7 aplicamos la siguiente frmula similar a la utilizada en la Fase 1 y 2.

Por ejemplo de la matriz M Fig. 7 obtenemos el resultado siguiente:

PD(1,7) = M(1,7) + Max [ PD(0,8), PD(1,8), PD(2,8) ] = -1 + Max [0, -1] = -1

PD(1,6) = M(1,6) + Max [ PD(0,7), PD(1,7), PD(2,7) ] = -1 + Max [9, -1, -3 ] = -1

De esta forma completamos el clculo y obtenemos el resultado de la Fig. 11 y 12.

Fig. 11: Resultado PD(i,j) Hasta el Nivel 2

Fig. 12: Resultado PD(i,j) Hasta el Nivel 3

Como ejemplo de clculo de V(i,m) tenemos:

Fig. 13:Diseo haca la izquierda en P(i,j)

Fig. 14: Diseo haca la derecha en PD(i,j)

A continuacin calculamos P(i,j) hasta el nivel (i - 1) = 1. Como se muestra en la Fig. 15.

Fig. 15: Calculo de P(i,j) hasta el Nivel (i - 1)

A modo de ejemplo obtenemos lo siguiente:

Fig. 16: Clculo de P(i,p) hasta el nivel "i" igual a 2.

Luego s=1 segn lo indicad en la frmula, se tiene:

Cambiamos la diagonal por condicin ya indicada, y tenemos nuevamente:

Entonces cambiamos de diagonal y tenemos:

Entonces cambiamos el valor de P (1,4) segn la frmula establecida.

A continuacin incrementamos s al valor 2, y tendremos:

En donde el valor econmico del Pit es:

Si en la seccin 2, el diseo llega hasta el 2do nivel, se

De esta forma se procede a tomar el diseo encontrado

3. Diseo de Minas a Cielo Abierto: Algoritmo de Grafos de Lerchs y Grossman

Sub-Grafo: Se llama sub-grafo de G(X,A) al conjunto de vrtices Y de X, y comprendiendo a todos los