Desarrollo de Algoritmos en Matlab para la extraccin ptima de bloques

en minera a cielo abierto

Marlen Alarcn (13240); Julio Alburez (12190); Andrea Ovando (12020)
Universidad del Valle de Guatemala, Junio 2016.

Resumen: El objetivo de este proyecto fue desarrollar un algoritmo cuyo propsito fuera maximizar
la utilidad de la secuencia de extraccin de bloques en una mina a cielo abierto de diferentes maneras:
sin restricciones de tiempo y capacidad y de la misma manera maximizar la utilidad de la secuencia de
extraccin de bloques con distintas restricciones de tiempo, capacidad, de material expuesto y de
utilidad continua. Se desarroll en Matlab, un algoritmo iterativo que permite resolver los objetivos
del proyecto, logrando para cada caso planteado, la funcin de utilidad maximizada que indica qu
bloque debe ser extrado y el momento ptimo de hacerlo.
Palabras Clave: Minera a cielo abierto, optimizacin de utilidades, mtodo de cono flotante,
Matlab, mtodos numricos.
Objetivos:
1. Desarrollar un algoritmo cuyo propsito sea maximizar la utilidad de la secuencia de
extraccin de bloques sin restricciones de tiempo y capacidad.
2. Desarrollar un algoritmo cuyo propsito sea maximizar la utilidad de la secuencia de
extraccin de bloques con restricciones de tiempo= 5 aos y capacidad= 20 bloques por
periodo.
3. Desarrollar un algoritmo cuyo propsito sea maximizar la utilidad de la secuencia de
extraccin de bloques con restricciones de tiempo,capacidad y que al final de cada periodo
deben quedar expuestos al menos 2 bloques con utilidad positiva.
4. Desarrollar un algoritmo cuyo propsito sea maximizar la utilidad de la secuencia de
extraccin de bloques al extraer 100 bloques.

Introduccin

1. Minera a Cielo Abierto

El diseo de una mina tiene mltiples y objetivos, entre los que cabe destacar: la seleccin del mtodo
de explotacin, el dimensionamiento geomtrico de la mina, la determinacin del ritmo anual de
produccin y la ley de corte, la secuencia de extraccin, etc (Sosa, 2011).
En el pasado, la seleccin de un mtodo minero para explotar un yacimiento nuevo se basaba en la
revisin de las tcnicas aplicadas en otras minas y en las experiencias conseguidas sobre depsitos
similares, dentro de un entorno prximo. Actualmente, como las inversiones de capital que se precisa
para abrir una nueva mina o para cambiar el mtodo de explotacin existente son muy elevadas y la
influencia que estos tienen sobre los costes de extraccin son muy importantes, es necesario que dicho
proceso de seleccin responda a un anlisis sistemtico y global de todos los parmetros especficos
del yacimiento: geometra del depsito y distribucin de leyes, propiedades geomecnicas del mineral
y rocas encajantes, factores econmicos, limitaciones ambientales, condiciones sociales, etc (Sosa,
2011).
Tan importante o ms que el mtodo minero, y en ocasiones ligado con el mismo, se encuentran la
determinacin del ritmo de produccin anual y la ley de corte. Su incidencia sobre la economa del
proyecto es muy grande, ya que, por ejemplo, la ley de corte afecta directamente al volumen total de
reservas explotables. Por todo lo indicado, esta etapa tcnica de estudio y seleccin del mtodo dentro
del desarrollo de un proyecto minero es de suma importancia, ya que condicionar los resultados
econmicos futuros (Sosa, 2011).
La minera a cielo abierto se caracteriza por los grandes volmenes de materiales que se deben mover.
La disposicin del yacimiento y el recubrimiento e intercalaciones de material estril determinan la
relacin estril/mineral con que debe extraer este ltimo (Sosa, 2011).
2. Modelos Matemticos en Minera a Cielo Abierto
Se necesita el desarrollo de funciones de optimizacin para maximizar el valor de las utilidades y
minimizar el valor de los costos. dependiendo de las restricciones del final pit, se debe determinar el
momento en que cada bloque debe ser extrado (Cisneros, 2003).
2.1 Mtodo de Cono flotante
Es un mtodo iterativo en el que extraer un bloque de mineral requiere extraer los bloques que se
encuentran inmediatamente sobre l. Para ello,Si el valor es positivo, implica que las utilidades son
mximas al extraer este cono, entonces el cono es extrado. Si es negativo, no lo hace. A partir de esto,
se construye una matriz de beneficios acumulados adhiriendo una fila con 0s a modo de usarlo como
condicin de borde. La posicin (i,j) en esta matriz de beneficios, representa el beneficio (utilidad)
obtenido al extraer el cubo representado en dicho bloque (Amaya, 2010).
3. Optimizacin de Utilidades
La bibliografa existente acerca de los diferentes mtodos de optimizacin para solucionar el
problema del pit final y el programa de produccin presenta al menos dos enfoques distintos:
determinar el lmite final, obtencin del secuenciamiento a partir del pit final y el ltimo es un
enfoque global que se basa en determinar el lmite econmico de los bloques a partir de la secuencia
de extraccin, sin tomar en cuenta el problema del pit final (Gaupp, 2008).

Metodologa y Solucin del Problema

La idea general de la extraccin de bloques es buscar la forma ptima de extraerlos, generando la
mayor utilidad posible, mediante mtodos numricos adecuados. En este caso, se nos presenta una
malla de bloques con su utilidad respectiva y se busca maximizar la utilidad al extraer los bloques.
Se sigui la siguiente metodologa para cada uno de los distintos escenarios:

Escenario 1 (Final Pit)

1. Se ingres a Matlab la matriz con los valores de utilidad de cada bloque.
2. En Matlab se realiz una evaluacin de cada bloque para determinar su utilidad o
costo real de extraccin mediante la restriccin de que para extraer un bloque (i,j) se deben
extraer antes los bloques con coordenadas (i-1,j-1) , (i-1,j) e (i-1,j+1).
3. Con los valores reales de utilidad por extraccin de cada bloque, se realiz una matriz
de utilidades (valb).
4. Por ltimo se recorri la matriz de utilidades (valb) hasta encontrar la utilidad
mxima.
Escenario 2 (Final Pit con restricciones de capacidad)
1. Se ingres a Matlab la matriz con los valores de utilidad de cada bloque.
2. En Matlab se realiz una evaluacin de cada bloque para determinar su utilidad o
costo real de extraccin mediante la restriccin de que para extraer un bloque (i,j) se deben
extraer antes los bloques con coordenadas (i-1,j-1) , (i-1,j) e (i-1,j+1).
3. Con los valores reales de utilidad por extraccin de cada bloque, se realiz una matriz
de utilidades (valb).
4. Se ingresaron las restricciones de T= 5 aos y una capacidad de extraccin C= 20 por
ao.
5. Por ltimo se determin la utilidad mxima que cumpliera las condiciones en la
matriz de utilidades (valb)
Escenario 3 (Final Pit con restriccin de material expuesto)
1. Se ingres a Matlab la matriz con los valores de utilidad de cada bloque.
2. En Matlab se realiz una evaluacin de cada bloque para determinar su utilidad o
costo real de extraccin mediante la restriccin de que para extraer un bloque (i,j) se deben
extraer antes los bloques con coordenadas (i-1,j-1) , (i-1,j) e (i-1,j+1).

3. Con los valores reales de utilidad por extraccin de cada bloque, se realiz una matriz
de utilidades (valb).
4. Luego se realiz una matriz de cumplimiento, si el bloque es positivo se denota con
un 1 y si no con 0.
5. Despus se evalua si la utilidad de cada bloque es mayor a 0, es decir, positivo. Para
cumplir con con la restriccin.
Escenario 4 (Final Pit con maximizacin de utilidad continua)
1. Se ingres a Matlab la matriz con los valores de utilidad de cada bloque.
2. Se asigna el valor de 1 a cada bloque en lugar de sus utilidades.
3. A cada bloque (i,j) se le suman los bloques (i-1,j-1) , (i-1,j) e (i-1,j+1) y se guarda ese
valor en la matriz bloques[].
4. . Luego se recorre la matriz de bloques para la posicin donde se tenga que extraer
100 bloques y se determina, en la matriz de utilidades (valb), la utilidad en esa posicin.

El funcionamiento especfico del programa en Matlab, se presenta mediante imgenes (Ver anexos,
Algoritmo implementado en la solucin del problema).

Resultados e Interpretacin
Escenario 1

Escenario 2

Escenario 3

Escenario 4

Se utiliz una variante del mtodo del Cono flotante, el cual es una de las tcnicas ms ampliamente
aceptada en el diseo de los lmites finales de un pit porque es de rpida ejecucin, veloz y de fcil
conceptualizacin. Esta tcnica aplica un cono movindolo de izquierda a derecha en cada nivel y si el
valor de la utilidad es positivo se extraen los bloques. Bsicamente se realiz una matriz con las
utilidades acumuladas al extraer todos los bloques arriba de l.Con esta matriz se identific cual era la
utilidad mxima de todo el sistema, la cual fue de 5 unidades, dlares, etc. Esta utilidad se encontr
en varios puntos del sistema pero segn las restricciones de tiempo y capacidad se seleccionaba la que
cumpla con estas.
En el tercer escenario se solicitaba que al extraer un bloque, quedarn dos bloques positivos libres
para ser extrados en el siguiente periodo. Para esto se defini que deba hacerse en un periodo de 5
aos para encontrar la utilidad mxima, pero se observ que al primer movimiento o periodo ya se
encontraba la utilidad mxima que cumpla con la restriccin de capacidad de 20 bloques por periodo
y de tiempo.
Por ltimo en el cuarto escenario se tena la restriccin de encontrar la utilidad mxima al extraer al
menos 100 bloques, realizando una matriz de bloques se encontraron dos posiciones donde se obtena
la extraccin de 100 bloques. Con estas dos posiciones se compar cual era la que produca una
utilidad mayor la cual fue de -95, ya que a los 100 bloques extrados esa es la mayor utilidad que
podemos encontrar.
Cabe resaltar que este mtodo por ser iterativo no es de alto rendimiento y requiere de mucha
memoria para su ejecucin. Pero por otro lado, este mtodo produce resultados fsicamente posibles y
realistas a los de uno matemtico, ya que el matemtico podra arrojar resultados que digan que se
debe extraer -1 bloques, lo cual nos dira que coloque un bloque en lugar de sacarlo, lo cual no tiene
lgica.

Conclusiones
1. El mtodo utilizado es un mtodo iterativo por lo que no es muy eficiente en cuestin
a tiempo y memoria.
2. El mtodo utilizado da resultados prcticos.
3. La utilidad mxima es de 5.
4. Con la restriccin de extraer 100 bloques, se tiene una prdida de 95.
5. El mtodo utilizado produce resultados ms realistas a los de uno matemtico

Referencias

Sosa, G. 2011. Tecnologa de la explotacin de minerales tiles a cielo abierto.

http://www.pcinteligencia.com/cigmipa/images/metodologiacieloabierto.pdf
Consultado: [01/06/2016]

En:

Cisneros,
J.
2003.
Diseo
de
explotacin
a
cielo
abierto.
En:
http://www.aimecuador.org/capacitacion_archivos_pdf/Dise%C3%B1o_%20de_%20explot_CA.pdf
Consultado: [01/06/2016]
Amaya, J. 2010. Secuencias ptimas de extraccin utilizando modelos matemticos y HPC. En:
https://www.codelco.com/flipbook/codelcodigital5/pdfs/10_NT_3_UCHILE_CMM_AMTC_DELPH
OS.pdf
Consultado: [01/06/2016]