Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
– Cono Flotante
2018
2
1. Lerch and
Grossman
Algoritmo de optimización de tajo
“ Un algoritmo preciso para
determinar la ubicación del límite
final óptimo del pit, utilizando un
procedimiento de programación
dinámica de dos dimensiones, fue
desarrollado por Lerchs y
Grossman en el año 1965.
4
PASO N° 0
Agregue una columna de ceros a la izquierda de la sección y una fila de ceros en la parte
superior de la sección.
6
𝑀𝑖𝑗 = 𝑀𝑘𝑗
𝑘=𝑖
7
8
PASO N° 2
Comience con el bloque superior y la columna izquierda y repase cada columna. Colocas una flecha en el
o
bloque, apuntando hacia el valor más alto o máximo en:
o El bloques a la izquierda
El bloque a la izquierda y debajo
9 NOTA:
Los números color rojo representan los bloques antes del paso 2
10 NOTA:
Luego agregamos el sentido de las flechas del paso 2
11
PASO N° 3
Busque el valor máximo total de la fila superior. Este es el retorno neto total del pit óptimo.
12 La sumatoria de todos los bloques en el pit, debe ser igual al valor obtenido anteriormente de
la matriz beneficio el cual corresponde efectivamente al valor encontrado que es 13
VALOR:
-2+-4+-2+-2+-1+-2+-3+-4+-4+-6+-3+-2+-2+-3+-2+-4+6+13+-2+-5+-4+17+8+5+21=13
13
Ventajas Desventajas
▸ El metodo elimina el proceso de ▸ Su mayor problema es la
prueba y error de diseñar complejidad para suavizar el fondo
manualmente el tajo en cada una de la explotacion.
de las secciones. ▸ Trabaja son en dos dimensiones
▸ Es conveniente para el (Seccion transversal).
procesamiento computacional ▸ Como el metodo trabaja en dos
▸ Es facil de programar y es dimensiones de forma
confiable en lo que hace independiente, no hay ninguna
seguridad de que una seccion
▸ El metodo entrega un optimo presente un diseño compatible,
garantizado, es decir, no existe
geometricamente, con la siguiente
otra combinacion de bloques que
entregue mayor beneficio.
2. CONO FLOTANTE
Calculo de pit final - método de optimización
Método del Cono Flotante
GRACIAS!