“Elproceso ce este algorina puede ser explicado con el siguiente ejemplo, oariendo de la Fig. NP 4 en
donde los nlimeros en color 2s el nimero de! bloque, el nimero a su derecha 2s a evaluacon ical y 2
nmero debajo de estos dos, la evaluacion reuitante que se forma hacia eriba
Tay 7 er 1
Al 1 2 4 2
1 3
Ey 4
Empezamos a explorar el primar nivel y extiaemos todos los bloques cuya valucién sea positva
Enconiramos les bloques 1, 2, y 7 que dan la primera evaluacion V = 1+1+3 = 5. Resuta el siguiente
grafic
A contruacién pasamos al segundo nivel y analizamos su influencia en el primer nivel, en el segundo
nivel identficamos los bloques con valor positive 13, 14 y 17. Para cada uno de esios bloques
identficamos los bloques necesarios a extraer, que se encuentran en el primer nivel (ver el siguiente
grafico). Para el bloque 13 vemos que es necesario extraer el bloque 3 y 4. La suma de los valores de
estos bloques resulta valor negatvo, porlo tanto el cono que se forma a parr cel bioque 13 no puede ser
extraido. Marcames con valor cero @ los bloques de este cono que pueden ser pagados por el bioque 13
en asta caso queda pagado solo el bloque 3 y el mismo bloque 13, cueda sin se pagado | bloque 4
Pasamcs al bioque 14 que esta ‘cubierf por los bloques 3, 4 5, para ser extraido tiene que pagar el
costo del bloque 4 5, pues el bioque 3 ya lo pagd el bioque 13, Vemos que le valuacion resutante del
bloque 14 28 cero, porlo tanto tampoco ouede extraerse, Sin embargo e! bloque 14 paga los bloques 4 y
5 por allo se les asigna a éstos valores cero como pagacos. Por lo tanto haste el momento conteros
come pagados (con valor cero) Ios bloques 3, 4,5, 13y 14
En el mismo nivel enconttamos al bloque 17, el cual solo puede ser extraido junto con los bloques 6 y 8.
La valuacion resultante del bloque 17 es V = +5~1-1 = 3, Esto significa que si sumamos los valores de los
blogues de los concs etraldos el valortota hasta el momento s2 incementaria aV=5+3=8La valuacion resutante del bloaue 17 2s V = +5 -1-1 = 3. Esto signifca aue si sumamos los valores de los
Dioques de los conos enraidas el valor toil haste ol momento se incementariaa V=6+3
| ALJ ALT 3 1
oof of
1] aa] 2) 5) [16] 4] 07] |] 4 “A 2
BA AG | EB 2 V5
Agregando el tercer nivel (siguiente grafico), encontramos en esie nivel un solo bloque posivo, el 23; e!
cual contiene en su cono de extraccion 2 las bloque superires 3, 4,6, 14, 15, 16.El bloque 23 solo debe
yy puede pagar a extraocin de 15, debido 2 que los bloques 3,4, 5, 4 ya ueron pagadas. (los pagos se
reaizan de arrba hacia abajo y de zavierda a derecha, en aquellos blaques que no fueron pagedos por
oires bloquas anterionmente), Por lo tano la veluacion del cono resultante desde el bloque 23 es cero y
no puede ser extra.
Ly
Ze) 7 2
tear for
4
‘Acicionando el cuerto nivel (en el siguiente grafico), analizamos el bloque con valor postvo niimero 28,
2 cual puede solo paper 12, 13 21 dendo como valorresutante cel cono igual a ceroy no ouede ser
extraido, El siguiente bloque positvo de este nivel es @! 31 que contiane en su cono alos bloques 4,5, 9,
10, 15, 18, 18, 19, 24,25 y 25, de los cuales solo pueden ser pagedos (sin consicerar los bloques ya
pacados) 9, 10, 18, 19, 24 y 25, no se podré pagar el bloque 26, resutanco un valor caro para el cona
{que parte del bloque 31 sin poder ser extraido
En al mismo nivel 4 se tiene al bloque postive 32, ue paga los bloques 11,20, 26 y 27 dando un valor
Seen eee eer rece oeEnel mismo nivel se tiene el logue posttvo 32, que paga los bloques 11,20, 25 y 27 dando un valor
resultante del cono iqual a 3 Walor del bloque 32 = 7, menos os valores recientemente pagedos cue
suman - 4), Por lo tanto este cono s! puede ser exraido(notar que este cono tene 11 bloques de valor
1]. Con elo a valuacion total hasta el momento disminurd 8 V=8+7-11 = 4.
| yay] 1
oO
tag] 1/20] 4 2
i
Baa 3
oo ol
[ai] ¢[sa] 7 4
oy 3 V8
Luego de culminarle extraccion del cono deace el cuarto nivel se obtiene el siguiente grt.
EE _| 1
a
ale) tf) 2h 2
a of of ol
ABER Ey a
0} oO
ala] 4
PPP Pl ow |
El siguiente paso es comenzarnuevamente el andlisis desde el primer nivel, esta vez borando todas los
valores resutantes (ceros en este caso). Segin el siguiente gréfico, en el nivel 1 no se obtienen bloques
pastivos, en el sequndo nivel encontrarnos el bioque 13 que paga la exraccion dl biogue 3, canco un
valor resuttante cero sin poder extraerse este cono.fl 2
a | 3
[aa] [SA] 6] 4
vet
El bioque 14 paga la extraccién del bloque 4, dando como valor rasutate 1. Por io tanto los bloques 3, 4
¥ 14 pueden ser extraides. Voliendo a analizar el mismo nivel vemes que podemos entraer | bloque 13
porya no tener bloques superiores. Hasta aqui la valuacién total seré V= 4+ (3-2)=5
1
4] 4 2
oO 0
Alaa] 4 1] 24] 4] 3
i) |
3/25] 4[35] [a] 4] 4
0 v5
Continuamos con el nivel 3y vemos que ningin bloque puede ser entaido, pues a valuacian resullante
dasde 2 bloque 23 es cero
Enen nivel 42l blogue 28 page el minaco de 12,21,22 dando valor resultante del cong igual e cera, por
lo tanto no puede extraerseContinuamos con el nivel 3 y vemos que ningun bloque puede ser extraido, pues la valuacion resuitent=
ests el blogue 23 2s cero
En en nivel 4 el bloque 28 paga el minado de 12,21, 22 dando valor resultante del cono igual a cero, por
lo tanto no puede entraerss,
En olnivel 4 ol Dloque 21 paga la oxtraccién del bloque 24, dande como valor resultante igual a 6, por !o
tanto los bloques 16, 24y 31 pueden ser extraidos,
La nueva valuacion sera V=5 + (6-2)=9 como se indica en el gréfico siguiente.
a
veo
Volvienae @ analizar desde el nivel superior, se encuenvra cue al pioqua 23 puece ser minado, 12
valuacion 9 incremortara a =9 +1 = 10. Examinando ol cono del bloque 2¢ vames que no pusce ser
rninado, por lo tanto la valuacién final es V = 10, can el cisefio final que se observa.
Este método de dlisefio que puede extrapolarse son facilidad a hes diniensiones, no requiere del aralisis
tedloso e incorrecio del método de! cono mbull. Por ejemmpio si aplicamos ei caro mbvil en este ejemplo el
con que s2 Torma desde el bloque 21 0 el ue cano que se forma casda el Bloque 22 no pueden ser
incluidos on el pital, sin ombargo ambos calculados on forma simultanea si pueden sor incluidos en ol
pit inal La nueva valuacion sera V=5 + (6-2)
‘Ademas en €l primer grafico si evaluamos (con el métoco de multiconos) solo el cono desde el bloque 2
joblanemos (12 - 9) = 3, no estamos tomanco en cuenta que Ios bioques superiores con valor pesitva
estarian pagando Incerrectamante algunos bloques negatives de niveles inferiores. En este método a2
Korobov £0 tiene cuidado de qua los blequas nagativor do niveles cuparioras solamente coan pagados
por los bloques posttwos que se encueinran en nweles infenotes.