Preliminares

La siguiente imagen muestra tres posibles pits.

• El primer pit consiste de un solo bloque. Efectivamente, si solo pudieramos extraer un bloque, entonces eligiríamos en la superficie uno con beneficio 1050. El valor total de este pit es 1050.
• El segundo pit tiene dos niveles de profundidad. En este caso elegimos extraer 2 bloques de 105, pero eso nos obliga a extraer dos bloques de lastre, los cuales tienen un beneficio negativo de -50. El valor total de este pit es 1050+1050-50-50 = 2000.
• El tercer pit corresponde a la mejor solución posible con tres niveles. Extraemos tres bloques de mineral, pero esto nos fuerza a extraer 6 bloques de lastre. El valor total de este pit es 1050+1050+1050-50-50-50-50-50-50=2850.

Cada vez que decidimos extraer un nivel más ganamos 1050 adicionales, pero... ¿qué pasa con el lastre?