Está en la página 1de 5

CURSO : PLANEAMIENTO MINADO -ESCUELA DE INGENIERIA DE MINAS - UNIVERSIDAD NACIONAL DE MOQUEGUA

DOCENTE : Ing.Elizabeth Mejia Narro


TEMA : LERCH AND GROSSMAN
EJEMPLO APLICATIVO ALGORITMO L&G 2D
Seccion vertical de un deposito
Angulo Talud45°

I/J 1 2 3 4 5
1 -$2 -$2 -$4 -$2 -$2
2 -$5 -$4 -$6 -$3 -$2
3 -$6 -$5 -$7 +$6 + $ 13
4 -$6 -$6 -$8 -$8 + $ 17
5 -$7 -$7 -$8 -$8 +$6
6 -$7 -$9 -$8 -$8 -$5
7 -$8 -$9 -$9 -$9 -$8

Paso 0 Agregar una columna de ceros a la izquierda de la sección y una fila de ceros en la parte superior de la selecci

0 0 0 0 0 0
0 -2 -2 -4 -2 -2
0 -5 -4 -6 -3 -2
0 -6 -5 -7 6 13
0 -6 -6 -8 -8 17
0 -7 -7 -8 -8 6
0 -7 -9 -8 -8 -5
0 -8 -9 -9 -9 -8

Paso 1 Sumar los valores de cada columna de bloques e ingresar estos numeros en los bloques correspodientes
J 1 2 3 4 5
1 0 0 0 0 0 0
2 0 -2 -2 -4 -2 -2
3 0 -7 -6 -10 -5 -4
4 0 -13 -11 -17 1 9
5 0 -19 -17 -25 -7 26
MAYOR Y
SUMAS EL 6 0 -26 -24 -33 -15 32
BLOQUE 7 0 -33 -33 -42 -23 27
8 0 -41 -42 -51 -32 19

Paso 2 Comience con el bloque superior de la columna izquiera y repase cada columna
Coloque una flecha en el bloque, apuntando hacia el valor más alto o maximo en:
1.- el bloque a la izquiera y arriba
2.- el bloque a la izquiera
3.- el bloque a la izquiera y debajo

J 1 2 3 4 5
1 0 0 0 0 0 0
2 0 -2 -2 -4 -2 -2
3 0 -7 -8 -12 -9 -6
4 0 -13 -18 -25 -11 0
5 0 -19 -30 -43 -32 15
6 0 -26 -43 -63 -58 0
7 0 -33 -59 -85 -86 -31
8 0 -41 -75 -110 -117 -67

Paso N°003 agregarmos el sentido de las fechas


Busque el valor maximo total de la fila superior-Este es el retorno neto total del pit optimo
J 1 2 3 4 5
1 0 0 0 0 0 0
2 0 -2 -2 -4 -2 -2
3 0 -7 -8 -12 -9 -6
4 0 -13 -18 -25 -11 0
5 0 -19 -30 -43 -32 15
6 0 -26 -43 -63 -58 0
7 0 -33 -59 -85 -86 -31
8 0 -41 -75 -110 -117 -67

Paso N°003 Busque el valor maximo total de la fila superior-Este es el retorno neto total del pit optimo
J 1 2 3 4 5
1 0 0 0 0 0 0
2 0 -2 -2 -4 -2 -2
3 0 -7 -8 -12 -9 -6
4 0 -13 -18 -25 -11 0
5 0 -19 -30 -43 -32 15
6 0 -26 -43 -63 -58 0
7 0 -33 -59 -85 -86 -31
8 0 -41 -75 -110 -117 -67

Buscando el valor maximo total (Pit optimo)


Paso N°004 La sumatoria de todos los bloques en el pit, debe ser igual al valor obtenido anteriormente de la matriz benefi

0 -2 -2 -4 -2 -2
0 -5 -4 -6 -3 -2
0 -6 -5 -7 6 13
0 -6 -6 -8 -8 17
0 -7 -7 -8 -8 6
0 -7 -9 -8 -8 -5
0 -8 -9 -9 -9 -8

Valor 13
NAL DE MOQUEGUA

6 7 8 9 10 11
-$1 -$2 -$3 -$4 -$4 -$3
-$2 -$3 -$2 -$4 -$5 -$5
-$2 -$5 -$4 -$7 -$4 -$6
+$8 +$5 -$6 -$8 -$9 -$7
+ $ 21 +$5 -$8 -$8 -$9 -$7
+ $ 22 -$8 -$8 -$8 -$9 -$8
+ $ 10 -$9 -$9 -$9 -$9 -$9

a parte superior de la selección

0 0 0 0 0 0
-1 -2 -3 -4 -4 -3
-2 -3 -2 -4 -5 -5
-2 -5 -4 -7 -4 -6
8 5 -6 -8 -9 -7
21 5 -8 -8 -9 -7
22 -8 -8 -8 -9 -8
10 -9 -9 -9 -9 -9

oques correspodientes
6 7 8 9 10 11 12
0 0 0 0 0 0 0
-1 -2 -3 -4 -4 -3 0
-3 -5 -5 -8 -9 -8 0
-5 -10 -9 -15 -13 -14 0
3 -5 -15 -23 -22 -21 0
24 0 -23 -31 -31 -28 0
46 -17 -31 -39 -40 -36 0
56 -9 -40 -48 -49 -45 0

VAMOS DESARROLLANDO CON LOS NUEVOS VALORES


6 7 8 9 10 11 12
0 0 0 2 2 13 0
-1 -2 2 -1 13 10 0
-3 5 3 17 8 5 0
10 8 25 16 4 -6 0
18 34 31 8 -6 -17 0
39 46 23 0 -23 -34 0
46 38 15 -16 -40 -59 0
25 29 -2 -33 -65 -85 0

debo buscar siempe el maximo

6 7 8 9 10 11 12
0 0 0 2 2 13 0
-1 -2 2 -1 13 10 0
-3 5 3 17 8 5 0
10 8 25 16 4 -6 0
18 34 31 8 -6 -17 0
39 46 23 0 -23 -34 0
46 38 15 -16 -40 -59 0
25 29 -2 -33 -65 -85 0

6 7 8 9 10 11 12
0 0 0 2 2 13 0
-1 -2 2 -1 13 10 0
-3 5 3 17 8 5 0
10 8 25 16 4 -6 0
18 34 31 8 -6 -17 0
39 46 23 0 -23 -34 0
46 38 15 -16 -40 -59 0
25 29 -2 -33 -65 -85 0

iormente de la matriz beneficio el cual corresponde efectivamente al valor encontrado que es 13

-1 -2 -3 -4 -4 -3
-2 -3 -2 -4 -5 -5
-2 -5 -4 -7 -4 -6
8 5 -6 -8 -9 -7
21 5 -8 -8 -9 -7
22 -8 -8 -8 -9 -8
10 -9 -9 -9 -9 -9
empe el maximo

También podría gustarte