Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Diseño Y PL Ani Fic Ac Ión DE Ex Plo T Acione S A Cie Lo Abie Rto Medi Ant E Al Gori Tmos DE Optimiz Ación
Diseño Y PL Ani Fic Ac Ión DE Ex Plo T Acione S A Cie Lo Abie Rto Medi Ant E Al Gori Tmos DE Optimiz Ación
No es de extraar pues, que no exista ningn algoritmo matemtico que sea capaz de
encontrar una solucin ptima, al menos, si hablamos de este trmino en un sentido
totalmente estricto y riguroso. Lo que s que existen, son algoritmos que, una vez fijados
implcita o explcitamente un conjunto amplio de parmetros, y bajo la supervisin del
diseador o planificador minero, ofrecen distintas alternativas, que resultarn ms o
menos operativas o factibles, en funcin de la cantidad y calidad de los parmetros de
entrada que el modelo pueda aceptar. La rapidez de repuesta de los ordenadores es un
importante estimulante del uso de estos algoritmos, debido al carcter ciertamente
dinmico de los parmetros de entrada del modelo.
En definitiva, es el tcnico el que deber tomar las decisiones ms idneas, y el
responsable ltimo del diseo y planificacin de la explotacin, mientras que los
algoritmos son solamente herramientas potentes de trabajo, que ni deciden ni aceptan
responsabilidades, slo calculan.
No es objetivo de este trabajo, entrar en el debate sobre cul debe ser el criterio
econmico a seguir por la empresa, en la toma de decisiones. Asumiremos que el
sumatorio de flujos de caja descontados o valor actualizado neto (VAN), es el indicador
de rentabilidad de la empresa, y que el objetivo principal de sta, es maximizarlo (Lane,
1988; Runge, 1998; Lemieux, 2000). La definicin de las reservas y de la secuencia de
la explotacin se har conforme a esta premisa.
El empleo de algoritmos necesita de un modelo del yacimiento, en forma de bloques
rectangulares tridimensionales, que a su vez pueden estar formados por varios bloques
menores, y que pueden tener en su interior informacin muy variada concerniente a sus
dimensiones y coordenadas, al tipo y densidad del material al que representa, leyes o
cantidades de metal(es), taludes de la excavacin, costes, recuperaciones, precios, etc.
Para cada bloque, toda esta informacin se condensa finalmente en: 1) el valor neto del
mismo (VN) o suma de los ingresos menos la suma de los costes imputables a la
extraccin de ese nico bloque, supuesto que este valor es independiente de la secuencia
de extraccin; y 2) un fichero de arcos (S), que representa el conjunto de bloques que
hay que extraer, de acuerdo con los taludes de la excavacin, para posibilitar la salida
del bloque considerado.
i =1
t x
iO
t (x
iO
= m1
1
i
t
i
x it 1 = m t , t = 2,3..., T
l 0t m t u0t , t = 1,2,..., T
t x
i
u w1
1
i
iW
t (x
i
iW
t
i
x it 1 u wt , t = 2,3..., T
x it 1 x it , t = 2,3..., T
x it x tj , t = 1,2,..., T ; j S i ; i = 1,2,..., N
x it = 0,1 , t = 1,2,..., T ; i = 1,2,..., N
Siendo N el nmero total de bloques del depsito; T el nmero de periodos sobre el que
se planifica la explotacin; cit el valor neto, que resulta de extraer el bloque i en el
periodo t, actualizado; xit una variable que toma el valor 1 si el bloque i es extrado entre
los periodos de 1 a t, y 0 en caso contrario; O es el conjunto de bloques de mineral; W
es el conjunto de bloques de estril; ti es el tonelaje del bloque i; Si es el conjunto de
bloques que deben ser extrados antes del bloque i; mt es el mineral extrado en el
periodo t; uwt es la cantidad mxima de estril a extraer en el periodo t; l0t y u0t son las
cantidades de mineral a extraer en el periodo t (mnima y mxima, respectivamente).
Esta formulacin plantea la bsqueda de N vectores (xi) de T componentes (ceros y
unos), que maximizan el sumatorio de valores netos actualizados, sujeto a las
restricciones de capacidad de mina y planta (las cinco primeras restricciones), y a los
taludes de la operacin (sptima restriccin). El orden de magnitud de N es 105, y el de
T es 10, con lo cual, el del nmero de incgnitas NT ser 106. El nmero de
El algoritmo es sencillo y grfico (ahora es el ordenador el que traza las lneas gua, y en
tres dimensiones), aunque no asegura que la solucin sea ptima. Esto es debido a que
el algoritmo no tiene en cuenta la posible cooperacin entre bloques de mineral, para
pagar el estril comn a ambos; y a que por razones computacionales, la bsqueda de
bloques es continua (debiera comenzar desde el principio cada vez que se elimina un
conjunto de bloques), lo que puede extender el lmite del hueco ms all del ptimo.
La resolucin final de este problema surgi de la teora de grafos (Lerchs y Grossmann,
1965). Cada bloque del modelo representa un nodo del grafo, que a su vez est
conectado con otros nodos mediante arcos (con el mismo significado que el explicado
anteriormente). A cada nodo se le asigna un peso, en nuestro caso el valor neto del nodo
al que representa. El problema se plantea de la siguiente forma: encontrar de entre todos
los posibles subgrafos, aqul cuyo peso asociado (el sumatorio de los pesos de todos los
nodos pertenecientes al subgrafo), sea mximo. En trminos de programacin lineal
entera tendremos:
Maximizar bj xj
jV
Donde V representa el conjunto de todos los nodos; bj es el peso del nodo j; xj es una
variable que tiene el valor de 1 si el nodo j est incluido dentro del hueco ptimo, y cero
en el caso contrario. Tendremos que aplicar la restriccin de los taludes de la
excavacin: xi xj 0, para todos los nodos i, conectados con el nodo j.
El gran logro de Lerchs y Grossmann fue, precisamente, formular este problema,
irresoluble mediante programacin lineal debido a los enormes requerimientos
computacionales, como un problema de cierre mximo en la teora de grafos.
Posteriormente aparecieron algoritmos, que transformaron el planteamiento de la teora
de grafos a uno equivalente de flujo mximo en teora de redes, que dan los mismos
resultados que el anterior (Johnson, 1968; Picard, 1976).
El incremento de la potencia de los ordenadores ocurrido en las dos dcadas posteriores
al artculo de Lerchs y Grossmann, permiti la aparicin en el mercado de Whittle 3-D
(1985), un programa que implementaba el algoritmo en tres dimensiones.
Con la determinacin inicial de los lmites del hueco minero podemos obtener los
grficos de leyes de corte-recursos-leyes medias, informacin que realimentar al
sistema, ya que podr influir de forma directa en los ritmos de la operacin, en los
costes unitarios y en las inversiones (no olvidemos que trabajamos de forma iterativa
segn procesamos la informacin que vamos obteniendo, y por lo tanto, la definicin
del hueco final no se realizar hasta que se complete la optimizacin).
El paso siguiente es la definicin de las fases de la explotacin, que en la prctica se
resuelve mediante anlisis paramtrico (Lerchs y Grossmann, 1965). Esta tcnica
consiste en afectar el valor neto de cada bloque con un parmetro , de manera que
variando ste convenientemente y aplicando el algoritmo de optimizacin, se obtienen
contornos sucesivos del hueco, que sern la base de la planificacin minera. La idea es
que cada contorno delimitar un hueco con beneficio unitario mayor al que se generar
posteriormente, que lo englobar, de manera que extraeremos sucesivamente material de
mayor a menor valor unitario. Desde el punto de vista de maximizar el VAN esto es lo
que nos interesa, adelantar en lo posible los flujos de caja ms elevados.
Lerchs y Grossmann propusieron en su artculo, la variacin del valor de cada bloque
del modelo, de bi a (bi-) con 0. Esto es equivalente a determinar el contorno del
hueco en el que el beneficio medio de los bloques es igual o mayor que . Whittle
Technology Limited introdujo el anlisis paramtrico en 1987 con Whittle FOUR-D,
aunque con un enfoque algo distinto.
Los tres parmetros econmicos que intervienen en el clculo del valor neto de un
bloque son: el precio de venta, el coste de planta y el coste de mina. Whittle (1988)
defini el coste en metal de mina, como la cantidad de metal que hemos de vender para
pagar el coste de la extraccin de una tonelada de mineral. Llamando b al valor neto de
la tonelada de mineral tendremos:
b = le P c p cm
En la que le representa la ley en metal, el rendimiento global, P el precio unitario de
venta (suponemos descontados los gastos de fundicin, afino, comercializacin...), cp el
cm + c p c w
*P
Si comparamos esta expresin de la ley de corte, con la propuesta por el profesor Lasky
(1952), en la que el trmino cw no aparece, deducimos que en un principio, las reservas
totalizadas con los mtodos de optimizacin, sern mayores. Y as sera, si no
contemplsemos la componente temporal del valor del dinero que dictan las teoras que
introducen el coste de oportunidad del capital.
Lane (1988) abord la tarea de la definicin econmica de mineral, desde el punto de
vista de maximizacin del sumatorio de los flujos de caja actualizados (V), producidos
por la operacin minera. Partiendo de la hiptesis de que V es funcin del tiempo (T),
de los recursos (R) y de la poltica de leyes de corte (:1, 2...), maximiz la
funcin V con respecto a , y obtuvo que la solucin deba cumplir:
dV *
dV *
= Max c( , t ) V *
dR
dT
f +F
H
g=
( p k )* y
h+
Llegados a este punto, hemos culminado el primero de los ciclos de determinacin del:
lmite del hueco minero-fases de la explotacin-secuencia de operacin-leyes de corte.
Ahora debemos introducir el efecto que produce el cambio de las leyes de corte, en el
modelo. De hecho puede ocurrir que las suposiciones y estimaciones realizadas de los
parmetros principales no conserven su validez (costes, selectividad o dilucin, por
ejemplo), y el modelo generado no se adece a las nuevas circunstancias.
La funcin de distribucin de la ley, su ordenacin espacial y las leyes de corte son los
factores que dictarn la cantidad de reservas, su ley media y su disposicin espacial, y
en definitiva, sern los determinantes del mtodo, ritmo y secuencia de extraccin, o lo
que es lo mismo, de los costes y amortizaciones, y tambin lo sern, del beneficio de la
operacin.
No olvidemos que las reservas deben constituir unos de los activos mineros, y
transcribiendo las palabras de Pl (1994), sobre el concepto de reservas: deber ser
rgido y exigente a la hora de ser aceptado. La importancia es capital, ya que el diseo
y la planificacin final, est subordinado a su definicin.
La repeticin cclica de todo el proceso de evaluacin culminar con la seleccin de una
o varias alternativas viables, sobre las que se aplicar el anlisis de sensibilidad a los
parmetros ms relevantes, y sobre las que se evaluar el riesgo subjetivo,
generalmente, mediante la simulacin de Monte Carlo.
Para terminar este trabajo resaltaremos, que el aprovechamiento de la potencia actual de
los ordenadores mediante el empleo de algoritmos de optimizacin, en el diseo y
planificacin de explotaciones mineras, supone una mayor dedicacin y esfuerzo en
estudiar y analizar los resultados que con los mtodos manuales, que emplean una gran
cantidad de tiempo en trabajo puramente tcnico.
Nota final
Se incluye la referencia del artculo presentado:
Bastante F.G.; Taboada J. y Ordez C., 2004. Design and planning for slate mining
using optimisation algorithms. Engineering Geology. Vol. 73, pp. 93-103.
BIBLIOGRAFA
ARMSTRONG, D. (1990) Surface Mining. Colorado. Society for Mining, Metallurgy
and Exploration, Inc. (Ultimate Pit Definition), pp. 465-469.
CACCETTA, L. (2000) An Application of Branch and Cut to Open Pit Mine Scheduling.
Proceed. International Workshop on Optimization with High Technology Applications. Vol 1,
pp. 19-45.
DAGDELEN, K. y FRANCOIS-BONGARCON, D. (1982) Towards the Complete
Double Parameterization of Recovered Reserves in Open Pit Mining.Proc. 17th International
APCOM Symposium, pp. 288-296.
FRANCOIS-BONGARCON, D. y GUIBAL, D. (1982) Algorithms fo Parameterizing
Reserves under Different Geomerical Constraints.Proc. 17th International APCOM
Symposium, pp. 297-309.