Anda di halaman 1dari 5
“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=8 La 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 oe Enel 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 extraerse Continuamos 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.

Anda mungkin juga menyukai