Documente Academic
Documente Profesional
Documente Cultură
com
relallanilla@uci.cu
edquezada@uci.cu
marosabal@uci.cu
RESUMEN
Establecer los lmites econmicos de una explotacin a cielo abierto es una actividad
fundamental durante el diseo minero. Existen algoritmos clsicos para este propsito
pero la aplicacin directa en yacimientos de gran dimensin puede causar dificultades
debido al volumen de datos geolgico-mineros que se deben procesar. La estrategia
de solucin presentada en este trabajo consiste en la aplicacin de tcnicas en 3D
relacionadas con la teora de grafos, en particular el algoritmo de Lerchs-Grossman.
Un aporte importante de la investigacin consiste en la propuesta de un Octree para
optimizar las bsquedas espaciales que se hacen durante el procedimiento. Para rea-
lizar pruebas prcticas que permitan mostrar la efectividad de los algoritmos propues-
tos se desarroll una aplicacin informtica utilizando el lenguaje de programacin
C/C++. Las tcnicas implementadas son una base importante para obtener los lmites
econmicos de depsitos de gran dimensin y complejidad mediante una gestin op-
timizada de los objetos geolgicos.
INTRODUCCIN
Una mina es una obra resultante del conjunto de excavaciones e instalaciones que se
desarrollan por encima o por debajo de la superficie, dividindolas, respectivamente,
en minas a cielo abierto y en minas subterrneas. Las minas a cielo abierto son renta-
bles cuando los yacimientos afloran en la superficie o la competencia del terreno no es
estructuralmente adecuada para trabajos subterrneos, como ocurre cuando est for-
mado por arena o grava [1]. En la explotacin a cielo abierto es necesario extraer gran
cantidad de material estril para obtener el mineral. Los gelogos y mineros deben
mantener un control exhaustivo del volumen de extraccin para lograr un minado
econmicamente factible. Dada la cantidad de variables tcnico-econmicas que se
manejan en este tipo de explotaciones es difcil definir el mejor esquema y por lo tanto
lograr un correcto aprovechamiento de los recursos minerales.
El punto de partida para realizar el diseo de un proyecto minero a cielo abierto es
elaborar un modelo de bloques. Este representa una interpretacin discreta de la reali-
dad que permite separar en pequeos sectores una zona geolgica de inters [2]. Du-
rante la obtencin de los lmites finales de la explotacin es comn hacer numerosas
bsquedas espaciales sobre los bloques distribuidos en el modelo. Los costos compu-
tacionales de estas consultas pueden ser realmente altos en dependencia de la canti-
dad de objetos geomtricos que se procesan y la estructura de datos que se utilice
para almacenar dichos objetos.
Para realizar el diseo de la mina se emplean generalmente programas de cmputo y
algoritmos especializados que permitan lograr la versatilidad y flexibilidad del proceso.
El algoritmo del Cono Flotante, en el campo de la heurstica, ha sido el ms popular
para obtener los lmites econmicos de la mina [3, 4], aunque es sencillo y no asegura
que la solucin sea ptima pues no tiene en cuenta la cooperacin entre los bloques
[5]. En el campo de la programacin lineal se encuentra una modificacin del algoritmo
Simplex Dual propuesta por Manfred Meyer [6]. Asociado a la teora de grafos se en-
cuentra el clsico algoritmo de Lerchs-Grossman para tres dimensiones [7] que es
equivalente paso a paso con la adaptacin del Simplex Dual [8]. La complejidad tem-
poral de estos dos ltimos algoritmos es de donde es el nmero de bloques en
el modelo. La aplicacin directa de estos procedimientos en yacimientos de gran di-
mensin puede causar dificultades debido al volumen de datos geolgico-mineros que
se deben procesar.
Otro aspecto significativo a tener en cuenta en este tipo de explotacin son los ngulos
de talud debido a que garantizan la estabilidad de cada uno de los sectores compro-
metidos de la mina [9]. Los bloques de menor nivel no pueden ser extrados hasta que
los bloques superiores condicionantes no sean retirados respetando las restricciones
de inclinacin de pared. Es importante lograr un mximo beneficio econmico en fun-
cin de un mnimo factor de riesgo de que ocurra algn siniestro geomecnico. En
este artculo se proponen una serie de algoritmos para realizar el diseo de una mina
a cielo abierto y la utilizacin de un Octree que permita la gestin optimizada de los
objetos geolgicos.
MATERIALES Y MTODOS
Entre todas las tcnicas disponibles para determinar los lmites de la mina, la del algo-
ritmo de Lerchs-Grossman en tres dimensiones es la solucin clsica que se acepta
como referencia para comparar los resultados obtenidos con los dems mtodos, des-
de su postulacin en 1965. Trabajos posteriores a su publicacin aportan diversas
estrategias que mejoran considerablemente su funcionamiento, como la variante pre-
sentada por Lipkewich y Borgman en 1969 [10] y el algoritmo de Chen [11], que han
sido tomadas en cuenta para la propuesta de un algoritmo que permita realizar el di-
seo de minas a cielo abierto.
A partir de una publicacin de Michael P. Lipkewich y Leon Borgman, se pudo obtener
una variante de aplicacin de la teora de grafos que simplifica el nmero de clculos y
El Patrn de Bsqueda Mnima que permite obtener los lmites geomtricos del
hueco y excluir los bloques que no cumplan las restricciones impuestas por los
ngulos de talud.
El mtodo de Lerchs-Grossman en tres dimensiones que permite obtener posi-
bles volmenes de material cuyo minado es rentable.
La simplificacin propuesta por Lipkewich y Borgman de tratar a los bloques
econmicos nivel por nivel en orden descendente e ir haciendo la extraccin de
aquellos que cumplan el umbral establecido.
Usar un Octree como estructura de datos jerrquica para optimizar las consul-
tas y bsquedas espaciales.
RESULTADOS Y DISCUSIN
Con el objetivo de realizar pruebas prcticas que permitan mostrar la efectividad de los
algoritmos propuestos para la obtencin de los lmites geomtricos de la mina y la re-
presentacin de los bloques del modelo tridimensional, se desarroll una aplicacin
utilizando el lenguaje de programacin C/C++. Las pruebas fueron hechas en una es-
tacin de trabajo con el sistema operativo Ubuntu 11.10, con 1 GB de memoria RAM y
un procesador Celeron a 2.60 GHz. La aplicacin permite visualizar los lmites del ma-
yor cono inscrito dentro de la regin geolgica teniendo en cuenta los ngulos de ta-
lud, as como la generacin o lectura de parmetros relacionados con la valorizacin
de los bloques, til en el trabajo y experimentacin con datos reales (Figura 1). Todas
la opciones que brinda la aplicacin se realizan estableciendo una interactividad visual
con el usuario de manera que se pueden apreciar en todo momento los cambios y las
operaciones realizadas sobre el modelo.
CONCLUSIONES
La principal ventaja de los algoritmos propuestos para la obtencin de los lmites del
hueco es que, combinados, permiten asegurar una reduccin de los elementos en el
modelo inicial. Este factor es importante para mejorar el rendimiento y la rapidez del
proceso en el trabajo con modelos geolgicos de gran dimensin. Los elementos ob-
tenidos dentro de los lmites de la explotacin sern la entrada para el proceso de op-
timizacin de la produccin que se realiza en fases posteriores, el cual permitir esco-
ger la secuencia de bloques que genere el mayor beneficio en el tiempo.
BIBLIOGRAFA
www.sociedadelainformacion.com