Minería a Cielo Abierto

Pro fesora: A s i e h He k m at
Ay u d antes : Ty l o r Dí a z
N i colás Va l enzuela
Ejercicio 1 - Cono Flotante
Determine el ultimate pit mediante cono flotante junto con su respectivo strip ratio.

-1 -1 -1 -1 -2 3 -1

-3 -4 4 1 2 4 -4

13 18 8 -7 -2 -4 -14

11 -5 -10 -10 -6 -20 -11

Ejercicio 1 - Cono Flotante
Determine el ultimate pit mediante cono flotante junto con su respectivo strip ratio.

-1 -1 -1 -1 -2 3 -1 -1 -1 -1 -1 -2 3 -1

-3 -4 4 1 2 4 -4 -3 -4 4 1 2 4 -4

13 18 8 -7 -2 -4 -14 13 18 8 -7 -2 -4 -14

11 -5 -10 -10 -6 -20 -11 11 -5 -10 -10 -6 -20 -11

Para efectos de cálculo se eliminan los bloques no extraíbles por falta de información.
Ejercicio 1 - Cono Flotante
Determine el ultimate pit mediante cono flotante junto con su respectivo strip ratio.

-1 -1 -1 -1 -2 3 -1
Cono 1 suma positivo => Se extrae
-3 -4 4 1 2 4 -4
Cono 1 3
13 18 8 -7 -2 -4 -14

11 -5 -10 -10 -6 -20 -11

Se evalúan los bloques positivos de

Izquierda a derecha bajando desde
la primera fila hasta la última.
Ejercicio 1 - Cono Flotante
Determine el ultimate pit mediante cono flotante junto con su respectivo strip ratio.

-1 -1 -1 -1 -2 -1
Cono 2 suma positivo => Se extrae
-3 -4 4 1 2 4 -4
Cono 1 3
13 18 8 -7 -2 -4 -14
Cono 2 1
11 -5 -10 -10 -6 -20 -11

Se evalúan los bloques positivos de

Izquierda a derecha bajando desde
la primera fila hasta la última.
Ejercicio 1 - Cono Flotante
Determine el ultimate pit mediante cono flotante junto con su respectivo strip ratio.

-1 -2 -1
Cono 3 suma negativa => No se extrae
-3 -4 1 2 4 -4
Cono 1 3
13 18 8 -7 -2 -4 -14
Cono 2 1
11 -5 -10 -10 -6 -20 -11

Se evalúan los bloques positivos de

Izquierda a derecha bajando desde
la primera fila hasta la última.
Ejercicio 1 - Cono Flotante
Determine el ultimate pit mediante cono flotante junto con su respectivo strip ratio.

-1 -2 -1
Cono 4 suma nula => No se extrae
-3 -4 1 2 4 -4
Cono 1 3
13 18 8 -7 -2 -4 -14
Cono 2 1
11 -5 -10 -10 -6 -20 -11

Se evalúan los bloques positivos de

Izquierda a derecha bajando desde
la primera fila hasta la última.
Ejercicio 1 - Cono Flotante
Determine el ultimate pit mediante cono flotante junto con su respectivo strip ratio.

-1 -2 -1
Cono 5 suma positivo => Se extrae
-3 -4 1 2 4 -4
Cono 1 3
13 18 8 -7 -2 -4 -14
Cono 2 1
11 -5 -10 -10 -6 -20 -11
Cono 5 1

Se evalúan los bloques positivos de

Izquierda a derecha bajando desde
la primera fila hasta la última.
Ejercicio 1 - Cono Flotante
Determine el ultimate pit mediante cono flotante junto con su respectivo strip ratio.

-1
Cono 6 suma positivo => Se extrae
-3 -4 1 2 -4
Cono 1 3
13 18 8 -7 -2 -4 -14
Cono 2 1
11 -5 -10 -10 -6 -20 -11
Cono 5 1

Cono 6 4
Se evalúan los bloques positivos de
Izquierda a derecha bajando desde
la primera fila hasta la última.
Ejercicio 1 - Cono Flotante
Determine el ultimate pit mediante cono flotante junto con su respectivo strip ratio.

-1 -1 -1 -1 -2 3 -1
Cono 6 suma positivo => Se extrae
-3 -4 4 1 2 4 -4
Cono 1 3
13 18 8 -7 -2 -4 -14
Cono 2 1
11 -5 -10 -10 -6 -20 -11
Cono 5 1

7 Cono 6 4
𝑆𝑅 = = 1.75
5 Suma 9
Ejercicio 2 – Learch and Grossman
La figura siguiente muestra un perfil de una mina con el valor económico de cada bloque, determine
mediante el método de LG2D el pit óptimo de este perfil junto a su valor económico.

-3 -3 -4 -4 -5 -7 -8 -2 -2 -4

5 5 -3 4 -10 9 8 -4

9 9 3 -5 10 -5

10 2 2 10
Ejercicio 2 – Learch and Grossman
La figura siguiente muestra un perfil de una mina con el valor económico de cada bloque, determine
mediante el método de LG2D el pit óptimo de este perfil junto a su valor económico.

0 0 0 0 0 0 0 0 0 0 0 0

-∞ -3 -3 -4 -4 -5 -7 -8 -2 -2 -4 -∞

-∞ 5 5 -3 4 -10 9 8 -4 -∞

-∞ 9 9 3 -5 10 -5 -∞

-∞ 10 2 2 10 -∞

Se introduce la condición de contorno agregando una primera fila de ceros y agregando dos columnas al
principio y al final del perfil para deshacerse de los bloques no extraíbles por falta de información.
 Ejercicio 2 – Learch and Grossman
La figura siguiente muestra un perfil de una mina con el valor económico de cada bloque, determine
mediante el método de LG2D el pit óptimo de este perfil junto a su valor económico.

0 0 0 0 0 0 0 0 0 0 0 0

-∞ -3 -3 -4 -4 -5 -7 -8 -2 -2 -4 -∞ Se realiza la suma por

Perfil original -∞ 5 5 -3 4 -10 9 8 -4 -∞ columna a medida que se
-∞ 9 9 3 -5 10 -5 -∞ va bajando en el perfil.
-∞ 10 2 2 10 -∞

0 0 0 0 0 0 0 0 0 0 0 0
Celda (1,1) del perfil
-∞ -3 -∞
acumulado es igual a la
Perfil acumulativo -∞ -∞ celda (1,1) del perfil
-∞ -∞ original.
-∞ -∞
 Ejercicio 2 – Learch and Grossman
La figura siguiente muestra un perfil de una mina con el valor económico de cada bloque, determine
mediante el método de LG2D el pit óptimo de este perfil junto a su valor económico.

0 0 0 0 0 0 0 0 0 0 0 0

-∞ -3 -3 -4 -4 -5 -7 -8 -2 -2 -4 -∞ Se realiza la suma por

Perfil original -∞ 5 5 -3 4 -10 9 8 -4 -∞ columna a medida que se
-∞ 9 9 3 -5 10 -5 -∞ va bajando en el perfil.
-∞ 10 2 2 10 -∞

0 0 0 0 0 0 0 0 0 0 0 0
Celda (1,2) del perfil
-∞ -3 -3 -∞
acumulado es igual a la
Perfil acumulativo -∞ -∞ celda (1,2) del perfil
-∞ -∞ original.
-∞ -∞
 Ejercicio 2 – Learch and Grossman
La figura siguiente muestra un perfil de una mina con el valor económico de cada bloque, determine
mediante el método de LG2D el pit óptimo de este perfil junto a su valor económico.

0 0 0 0 0 0 0 0 0 0 0 0

-∞ -3 -3 -4 -4 -5 -7 -8 -2 -2 -4 -∞ Se realiza la suma por

Perfil original -∞ 5 5 -3 4 -10 9 8 -4 -∞ columna a medida que se
-∞ 9 9 3 -5 10 -5 -∞ va bajando en el perfil.
-∞ 10 2 2 10 -∞

0 0 0 0 0 0 0 0 0 0 0 0
Celda (2,2) del perfil
-∞ -3 -3 -∞
acumulado es igual a la
Perfil acumulativo -∞ -3+5 -∞ celda (1,2) más la celda
-∞ -∞ (2,2) del perfil original.
-∞ -∞
 Ejercicio 2 – Learch and Grossman
La figura siguiente muestra un perfil de una mina con el valor económico de cada bloque, determine
mediante el método de LG2D el pit óptimo de este perfil junto a su valor económico.

0 0 0 0 0 0 0 0 0 0 0 0

-∞ -3 -3 -4 -4 -5 -7 -8 -2 -2 -4 -∞ Se realiza la suma por

Perfil original -∞ 5 5 -3 4 -10 9 8 -4 -∞ columna a medida que se
-∞ 9 9 3 -5 10 -5 -∞ va bajando en el perfil.
-∞ 10 2 2 10 -∞

0 0 0 0 0 0 0 0 0 0 0 0
Celda (1,3) del perfil
-∞ -3 -3 -4 -∞
acumulado es igual a la
Perfil acumulativo -∞ 2 -∞ celda (1,3) del perfil
-∞ -∞ original.
-∞ -∞
 Ejercicio 2 – Learch and Grossman
La figura siguiente muestra un perfil de una mina con el valor económico de cada bloque, determine
mediante el método de LG2D el pit óptimo de este perfil junto a su valor económico.

0 0 0 0 0 0 0 0 0 0 0 0

-∞ -3 -3 -4 -4 -5 -7 -8 -2 -2 -4 -∞ Se realiza la suma por

Perfil original -∞ 5 5 -3 4 -10 9 8 -4 -∞ columna a medida que se
-∞ 9 9 3 -5 10 -5 -∞ va bajando en el perfil.
-∞ 10 2 2 10 -∞

0 0 0 0 0 0 0 0 0 0 0 0
Celda (2,3) del perfil
-∞ -3 -3 -4 -∞
acumulado es igual a la
Perfil acumulativo -∞ 2 -4+5 -∞ celda (1,3) más la celda
-∞ -∞ (2,3) del perfil original.
-∞ -∞
 Ejercicio 2 – Learch and Grossman
La figura siguiente muestra un perfil de una mina con el valor económico de cada bloque, determine
mediante el método de LG2D el pit óptimo de este perfil junto a su valor económico.

0 0 0 0 0 0 0 0 0 0 0 0

-∞ -3 -3 -4 -4 -5 -7 -8 -2 -2 -4 -∞ Se realiza la suma por

Perfil original -∞ 5 5 -3 4 -10 9 8 -4 -∞ columna a medida que se
-∞ 9 9 3 -5 10 -5 -∞ va bajando en el perfil.
-∞ 10 2 2 10 -∞

0 0 0 0 0 0 0 0 0 0 0 0
Celda (2,3) del perfil
-∞ -3 -3 -4 -∞
acumulado es igual a la
Perfil acumulativo -∞ 2 1 -∞ celda (1,3) más la celda
-∞ -4+5+9 -∞ (2,3) más la celda (3,3) del
-∞ -∞ perfil original.
 Ejercicio 2 – Learch and Grossman
La figura siguiente muestra un perfil de una mina con el valor económico de cada bloque, determine
mediante el método de LG2D el pit óptimo de este perfil junto a su valor económico.

0 0 0 0 0 0 0 0 0 0 0 0

-∞ -3 -3 -4 -4 -5 -7 -8 -2 -2 -4 -∞

Perfil original -∞ 5 5 -3 4 -10 9 8 -4 -∞

-∞ 9 9 3 -5 10 -5 -∞

-∞ 10 2 2 10 -∞

0 0 0 0 0 0 0 0 0 0 0 0

-∞ -3 -3 -4 -4 -5 -7 -8 -2 -2 -4 -∞

Perfil acumulativo -∞ 2 1 -7 -1 -17 1 6 -6 -∞

-∞ 10 2 2 -22 11 1 -∞

-∞ 12 4 -20 21 -∞
 Ejercicio 2 – Learch and Grossman
La figura siguiente muestra un perfil de una mina con el valor económico de cada bloque, determine
mediante el método de LG2D el pit óptimo de este perfil junto a su valor económico.

0 0 0 0 0 0 0 0 0 0 0 0

-∞ -3 -3 -4 -4 -5 -7 -8 -2 -2 -4 -∞ Se realiza la suma entre la

Perfil acumulativo -∞ 2 1 -7 -1 -17 1 6 -6 -∞ celda objetivo más la celda
-∞ 10 2 2 -22 11 1 -∞ mayor ubicada en el lateral
-∞ 12 4 -20 21 -∞ izquierdo.

0 0 0 0 0 0 0 0 0 0 0 0
Celda (1,1) del perfil
-∞ -3+0 -∞
direccional es igual a la
Perfil direccional -∞ -∞ celda (1,1) del perfil
-∞ -∞ acumulativo más la celda
-∞ -∞ (0,0) del perfil direccional.
 Ejercicio 2 – Learch and Grossman
La figura siguiente muestra un perfil de una mina con el valor económico de cada bloque, determine
mediante el método de LG2D el pit óptimo de este perfil junto a su valor económico.

0 0 0 0 0 0 0 0 0 0 0 0

-∞ -3 -3 -4 -4 -5 -7 -8 -2 -2 -4 -∞ Se realiza la suma entre la

Perfil acumulativo -∞ 2 1 -7 -1 -17 1 6 -6 -∞ celda objetivo más la celda
-∞ 10 2 2 -22 11 1 -∞ mayor ubicada en el lateral
-∞ 12 4 -20 21 -∞ izquierdo.

0 0 0 0 0 0 0 0 0 0 0 0
Celda (1,2) del perfil
-∞ -3 -3+0 -∞
direccional es igual a la
Perfil direccional -∞ -∞ celda (1,2) del perfil
-∞ -∞ acumulativo más la celda
-∞ -∞ (0,1) del perfil direccional.
 Ejercicio 2 – Learch and Grossman
La figura siguiente muestra un perfil de una mina con el valor económico de cada bloque, determine
mediante el método de LG2D el pit óptimo de este perfil junto a su valor económico.

0 0 0 0 0 0 0 0 0 0 0 0

-∞ -3 -3 -4 -4 -5 -7 -8 -2 -2 -4 -∞ Se realiza la suma entre la

Perfil acumulativo -∞ 2 1 -7 -1 -17 1 6 -6 -∞ celda objetivo más la celda
-∞ 10 2 2 -22 11 1 -∞ mayor ubicada en el lateral
-∞ 12 4 -20 21 -∞ izquierdo.

0 0 0 0 0 0 0 0 0 0 0 0
Celda (2,2) del perfil
-∞ -3 -3 -∞
direccional es igual a la
Perfil direccional -∞ 2-3 -∞ celda (2,2) del perfil
-∞ -∞ acumulativo más la celda
-∞ -∞ (1,1) del perfil direccional.
 Ejercicio 2 – Learch and Grossman
La figura siguiente muestra un perfil de una mina con el valor económico de cada bloque, determine
mediante el método de LG2D el pit óptimo de este perfil junto a su valor económico.

0 0 0 0 0 0 0 0 0 0 0 0

-∞ -3 -3 -4 -4 -5 -7 -8 -2 -2 -4 -∞ Se realiza la suma entre la

Perfil acumulativo -∞ 2 1 -7 -1 -17 1 6 -6 -∞ celda objetivo más la celda
-∞ 10 2 2 -22 11 1 -∞ mayor ubicada en el lateral
-∞ 12 4 -20 21 -∞ izquierdo.

0 0 0 0 0 0 0 0 0 0 0 0
Celda (1,3) del perfil
-∞ -3 -3 -4+0 -∞
direccional es igual a la
Perfil direccional -∞ -1 -∞ celda (1,3) del perfil
-∞ -∞ acumulativo más la celda
-∞ -∞ (0,2) del perfil direccional.
 Ejercicio 2 – Learch and Grossman
La figura siguiente muestra un perfil de una mina con el valor económico de cada bloque, determine
mediante el método de LG2D el pit óptimo de este perfil junto a su valor económico.

0 0 0 0 0 0 0 0 0 0 0 0

-∞ -3 -3 -4 -4 -5 -7 -8 -2 -2 -4 -∞ Se realiza la suma entre la

Perfil acumulativo -∞ 2 1 -7 -1 -17 1 6 -6 -∞ celda objetivo más la celda
-∞ 10 2 2 -22 11 1 -∞ mayor ubicada en el lateral
-∞ 12 4 -20 21 -∞ izquierdo.

0 0 0 0 0 0 0 0 0 0 0 0
Celda (2,3) del perfil
-∞ -3 -3 -4 -∞
direccional es igual a la
Perfil direccional -∞ -1 1-3 -∞ celda (2,3) del perfil
-∞ -∞ acumulativo más la celda
-∞ -∞ (2,2) del perfil direccional.
 Ejercicio 2 – Learch and Grossman
La figura siguiente muestra un perfil de una mina con el valor económico de cada bloque, determine
mediante el método de LG2D el pit óptimo de este perfil junto a su valor económico.

0 0 0 0 0 0 0 0 0 0 0 0

-∞ -3 -3 -4 -4 -5 -7 -8 -2 -2 -4 -∞ Se realiza la suma entre la

Perfil acumulativo -∞ 2 1 -7 -1 -17 1 6 -6 -∞ celda objetivo más la celda
-∞ 10 2 2 -22 11 1 -∞ mayor ubicada en el lateral
-∞ 12 4 -20 21 -∞ izquierdo.

0 0 0 0 0 0 0 0 0 0 0 0
Celda (3,3) del perfil
-∞ -3 -3 -4 -∞
direccional es igual a la
Perfil direccional -∞ -1 -2 -∞ celda (3,3) del perfil
-∞ 10-1 -∞ acumulativo más la celda
-∞ -∞ (2,2) del perfil direccional.
 Ejercicio 2 – Learch and Grossman
La figura siguiente muestra un perfil de una mina con el valor económico de cada bloque, determine
mediante el método de LG2D el pit óptimo de este perfil junto a su valor económico.

0 0 0 0 0 0 0 0 0 0 0 0

-∞ -3 -3 -4 -4 -5 -7 -8 -2 -2 -4 -∞

Perfil acumulativo -∞ 2 1 -7 -1 -17 1 6 -6 -∞

-∞ 10 2 2 -22 11 1 -∞

-∞ 12 4 -20 21 -∞

0 0 0 0 0 0 0 0 0 0 0 0

-∞ -3 -3 -4 -4 -3 3 -2 5 21 17 -∞

Perfil direccional -∞ -10000 -1 0 2 10 6 7 23 21 -10000 -∞

-∞ -10000 -10000 9 11 23 3 17 27 -10000 -10000 -∞

-∞ -10000 -10000 -10000 21 25 5 26 -10000 -10000 -10000 -∞

 Ejercicio 2 – Learch and Grossman
La figura siguiente muestra un perfil de una mina con el valor económico de cada bloque, determine
mediante el método de LG2D el pit óptimo de este perfil junto a su valor económico.

0 0 0 0 0 0 0 0 0 0 0 0

-∞ -3 -3 -4 -4 -3 3 -2 5 21 17 -∞ Se selecciona el mayor valor

Perfil direccional -∞ -10000 -1 0 2 10 6 7 23 21 -10000 -∞ de la primera fila y se sigue
-∞ -10000 -10000 9 11 23 3 17 27 -10000 -10000 -∞ el camino que forma.
-∞ -10000 -10000 -10000 21 25 5 26 -10000 -10000 -10000 -∞

El valor económico del pit optimo viene dado por el mayor valor de la fila 1 del perfil direccional.

𝑉𝑎𝑙𝑜𝑟 𝑒𝑐𝑜𝑛𝑜𝑚𝑖𝑐𝑜 = 21
 Ejercicio 2 – Learch and Grossman
La figura siguiente muestra un perfil de una mina con el valor económico de cada bloque, determine
mediante el método de LG2D el pit óptimo de este perfil junto a su valor económico.

-3 -3 -4 -4 -5 -7 -8 -2 -2 -4 Bloques pertenecientes al
Perfil original 5 5 -3 4 -10 9 8 -4 pit óptimo.
9 9 3 -5 10 -5

10 2 2 10

𝑉𝑎𝑙𝑜𝑟 𝑒𝑐𝑜𝑛𝑜𝑚𝑖𝑐𝑜 = 21
Ejercicio 3 - Comparativa entre algoritmos
Determine Ultimate pit mediante cono flotante y LG2D e indique las diferencias que hay entre ellos

-1 -1 -1 -1 -1 -1

-1 -3 6 -3 1 -3

-8 5 8 7 -5 -1
Ejercicio 3 - Comparativa entre algoritmos
Cono Flotante.

-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

-1 -3 6 -3 1 -3 -3 6 -3 1

-8 5 8 7 -5 -1 8 7

Paso 1: Establecer condiciones de borde.

 Ejercicio 3 - Comparativa entre algoritmos
Cono Flotante.

Cono 1 suma positivo => Se extrae

-1 -1 -1 -1 -1 -1
Cono 1 3

-3 6 -3 1

8 7

Paso 2: Operar el algoritmo.

 Ejercicio 3 - Comparativa entre algoritmos
Cono Flotante.

Cono 2 suma negativo => No se extrae

-1 -1 -1
Cono 1 3

-3 -3 1

8 7
 Ejercicio 3 - Comparativa entre algoritmos
Cono Flotante.

Cono 3 suma nula => No se extrae

-1 -1 -1
Cono 1 3

-3 -3 1

8 7
 Ejercicio 3 - Comparativa entre algoritmos
Cono Flotante.

Cono 4 suma positivo => Se extrae

-1 -1 -1
Cono 1 3

-3 -3 1
Cono 4 3

8 7
 Ejercicio 3 - Comparativa entre algoritmos
Cono Flotante.

-1 -1 -1 -1 -1 -1
Cono 1 3

-1 -3 6 -3 1 -3
Cono 4 3

-8 5 8 7 -5 -1 Suma 6
Ejercicio 3 - Comparativa entre algoritmos
Lerch & Grossman.

0 0 0 0 0 0 0
-1 -1 -1 -1 -1 -1
0 -1 -1 -1 -1 -1 -1
-1 -3 6 -3 1 -3
0 -2 -4 5 -4 0 -4
-8 5 8 7 -5 -1
0 -10 1 13 3 -5 -5

Paso 1: Sumar cada columna de manera progresiva.

Ejercicio 3 - Comparativa entre algoritmos
Lerch & Grossman.

0 0 0 0 0 0 0
Nota: Ahora es necesario seleccionar el
sentido de evaluación, la elección no
-∞ -1 -1 -1 -1 -1 -1
afectará la forma del Pit Final
-∞ -4 5 -4 0

-∞ 13 3

Paso 2: Agregar condiciones de borde.

Ejercicio 3 - Comparativa entre algoritmos
Lerch & Grossman.

0 0 0 0 0 0 0 0 0 0 0 0 0 0

-∞ -1 -∞ -1

-∞ -∞

-∞ -∞

Paso 3: Operar cada bloque analizando la mejor opción .

Ejercicio 3 - Comparativa entre algoritmos
Lerch & Grossman.

0 0 0 0 0 0 0 0 0 0 0 0 0 0

-∞ -1 -1 -∞ -1 -1

-∞ -4 -∞

-∞ -∞
Ejercicio 3 - Comparativa entre algoritmos
Lerch & Grossman.

0 0 0 0 0 0 0 0 0 0 0 0 0 0

-∞ -1 -1 -∞ -1 -1

-∞ -4 -∞ -5

-∞ -∞
Ejercicio 3 - Comparativa entre algoritmos
Lerch & Grossman.

0 0 0 0 0 0 0 0 0 0 0 0 0 0

-∞ -1 -1 -1 -∞ -1 -1 -1

-∞ -5 5 -∞ -5

-∞ 13 -∞
Ejercicio 3 - Comparativa entre algoritmos
Lerch & Grossman.

0 0 0 0 0 0 0 0 0 0 0 0 0 0

-∞ -1 -1 -1 -∞ -1 -1 -1

-∞ -5 5 -∞ -5 4

-∞ 13 -∞
Ejercicio 3 - Comparativa entre algoritmos
Lerch & Grossman.

0 0 0 0 0 0 0 0 0 0 0 0 0 0

-∞ -1 -1 -1 -∞ -1 -1 -1

-∞ -5 4 -∞ -5 4

-∞ 13 -∞ 8
Ejercicio 3 - Comparativa entre algoritmos
Lerch & Grossman.

0 0 0 0 0 0 0 0 0 0 0 0 0 0

-∞ -1 -1 -1 -1 -∞ -1 -1 -1 3

-∞ -5 4 -4 -∞ -5 4

-∞ 8 3 -∞ 8
Ejercicio 3 - Comparativa entre algoritmos
Lerch & Grossman.

0 0 0 0 0 0 0 0 0 0 0 0 0 0

-∞ -1 -1 -1 3 -∞ -1 -1 -1 3

-∞ -5 4 -4 -∞ -5 4 4

-∞ 8 3 -∞ 8
Ejercicio 3 - Comparativa entre algoritmos
Lerch & Grossman.

0 0 0 0 0 0 0 0 0 0 0 0 0 0

-∞ -1 -1 -1 3 -∞ -1 -1 -1 3

-∞ -5 4 4 -∞ -5 4 4

-∞ 8 3 -∞ 8 11
Ejercicio 3 - Comparativa entre algoritmos
Lerch & Grossman.

0 0 0 0 0 0 0 0 0 0 0 0 0 0

-∞ -1 -1 -1 3 -1 -∞ -1 -1 -1 3 3

-∞ -5 4 4 0 -∞ -5 4 4

-∞ 8 11 -∞ 8 11
Ejercicio 3 - Comparativa entre algoritmos
Lerch & Grossman.

0 0 0 0 0 0 0 0 0 0 0 0 0 0

-∞ -1 -1 -1 3 3 -∞ -1 -1 -1 3 3

-∞ -5 4 4 0 -∞ -5 4 4 11

-∞ 8 11 -∞ 8 11
Ejercicio 3 - Comparativa entre algoritmos
Lerch & Grossman.

0 0 0 0 0 0 0 0 0 0 0 0 0 0

-∞ -1 -1 -1 3 3 -1 -∞ -1 -1 -1 3 3 10

-∞ -5 4 4 11 -∞ -5 4 4 11

-∞ 8 11 -∞ 8 11
Ejercicio 3 - Comparativa entre algoritmos
Lerch & Grossman.

0 0 0 0 0 0 0

-∞ -1 -1 -1 3 3 10 -1 -1 -1 3 3 10

-∞ -5 4 4 11 -5 4 4 11

-∞ 8 11 8 11

Paso 4: Retirar los bloques de aire y sin información.

Ejercicio 3 - Comparativa entre algoritmos
Lerch & Grossman.

-1 -1 -1 3 3 10
-1 -1 -1 3 3 10
-5 4 4 11
-5 4 4 11
8 11
8 11
Ejercicio 3 - Comparativa entre algoritmos
Lerch & Grossman.

-1 -1 -1 3 3 10 -1 -1 -1 -1 -1 -1

-5 4 4 11 -1 -3 6 -3 1 -3

8 11 -8 5 8 7 -5 -1

Valor del pit =10