Вы находитесь на странице: 1из 1

2.

6
LERCH & GROSSMAN 2D Y 3D
Este algoritmo de programacin dinmica fue demostrado en el diseo de la configuracin p
tima de bloques para ser removidos en una seccin transversal bi-dimensional (2D)(
Lerchs-Grossmann, 1965). Tomando una seccin transversal 2D de un modelo de bloque
s y las restricciones de ngulo de pared final definidas. El algoritmo procede cal
culando la suma de la columna de valores originales de bloques para cada bloque.
Este valor de la suma de la columna representa un valor acumulativo, realizando
una extraccin de una sola columna vertical, desde la parte de arriba del modelo
de bloques para cada bloque individual.
A continuacin. se asigna columna-por-columna iniciando desde cualquier punto fina
l de una columna de la seccin transversal, un valor de pit representando el mximo
valor del pit potencial 2D es computado para cada bloque. Este valor de pit es c
alculado de la suma de los valores de los bloques de la columna, y el valor pred
eterminado del pit de un bloque adyacente a la columna previa. Este nuevo valor
es la contribucin mxima posible del inicial fin de columna para la columna que con
tiene tal bloque para cualquier pit 2D posible que contiene el bloque en su cont
orno. Una flecha se usa para indicar el bloque adyacente que proporciona el mximo
valor para calcular el valor del pit de un bloque particular. El lmite final del
pit es entonces determinado al trazar hacia atrs las flechas obtenidas desde el
bloque en el nivel superior que tiene el mximo valor de pit.
La aproximacin a la programacin dinmica originalmente definida por (Lerchs-Grossman
n 1965) es capaz de generar el contorno ptimo del pit mediante secciones transver
sales en 2D. Una geometra de pit 3D final es entonces determinada al unir la geom
etra determinada por mltiples secciones transversales a travs del pit. Una verdader
a optimizacin puede no ser obtenida por el ensamble de estas secciones transversa
les 2D, y generalmente encuentra que el lmite final puede tambin afectar el valor
del ngulo final de pit.
La aplicacin de la teora grfica para el diseo de lmites de pit fue creativamente intr
oducido por (LErchs-Grossmann, 1965) El modelo de algoritmo integra problemas ze
ro-one dentro de la red de ramificaciones. Los vrtices son equivalentes a bloques
minados, y los arcos direccionados impuestos representan las limitaciones de la
pendiente del pit. Estos arcos direccionados indican la relacin entre bloques de
estril que deben ser removidos antes de minar un bloque de mena en particular. E
ntonces cualquier contorno de pit factible es obtenido mediante el cierre de la
grfica. (Lerchs and Grossmann) reconocieron que el pit final es un problema de de
terminacin del cierre de una grfica con una masa total mxima.
Este algoritmo inicia por cada vrtice dentro de cada categora de nodo positivo neg
ativo correspondiente para cada valor de bloque (positivo = potencial mena y neg
ativo = estril).
Arcos direccionados son generados para representar las limitaciones de la pendie
nte de un nodo positivo a su nodo negativo sobrepuesto. En general, el algoritmo
construye la grfica de rbol inicial desde los bloques en el nivel superior del mo
delo de bloques y procede hacia abajo nivel por nivel. El rbol inicial es constru
ido mediando un conjnto de arcos Dummy conectando el nodo Dummy de referencia a
todos los vrtices. El rbol ser entonces transformado en rboles sucesivos siguiendo u
n conjunto de reglas. el proceso de transformacin continua hasta que ninguna otra
transformacin es posible. El algoritmo termina en un nmero infinito de iteracione
s.