APLICAR EL ALGORITMO DE KOROBOV

1 2 3 4 5 6 7 8 9 10

1 2 2 2 3 -2 4 -2 5 -2 6 -2 7 6 8 -2 9 -2 10

12 -2 13 2 14 7 15 -2 16 -2 17 7 18 -2 19 -2 20

21 -2 22 -2 23 2 24 5 25 -2 26 -2 27 -2

28 12 29 -2 30 -2 31 2 32 11

1 2 3 4 5 6 7 8 9 10

1 2 2 2 3 -2 4 -2 5 -2 6 -2 7 6 8 -2 9 -2 10

12 -2 13 2 14 7 15 -2 16 -2 17 7 18 -2 19 -2 20

21 -2 22 -2 23 2 24 5 25 -2 26 -2 27 -2

28 12 29 -2 30 -2 31 2 32 11

1 2 3 4 5 6 7 8 9 10

3 -2 4 -2 5 -2 6 -2 8 -2 9 -2 10

12 -2 13 2 14 7 15 -2 16 -2 17 7 18 -2 19 -2 20

21 -2 22 -2 23 2 24 5 25 -2 26 -2 27 -2
 28 12 29 -2 30 -2 31 2 32 11

1 2 3 4 5 6 7 8 9 10

9 -2 10

12 -2 15 -2 16 -2 18 -2 19 -2 20

21 -2 22 -2 23 2 24 5 25 -2 26 -2 27 -2

28 12 29 -2 30 -2 31 2 32 11

1 2 3 4 5 6 7 8 9 10

9 -2 10

12 -2 18 -2 19 -2 20

21 -2 22 -2 25 -2 26 -2 27 -2

28 12 29 -2 30 -2 31 2 32 11

1 2 3 4 5 6 7 8 9 10

9 -2 10

18 -2 19 -2 20

26 -2 27 -2
29 -2 30 -2 32 11
 11 1 2 3 4 5 6 7

-2 11 -2 1 1 2 2 2 3 -2 4 -2 5 -2 6 -2 7 6

-2 2 12 -2 13 2 14 7 15 -2 16 -2 17 7

3 21 -2 22 -2 23 2 24 5 25 -2

4 28 12 29 -2 30 -2 31 2

11

-2 11 -2 1 NIVEL1: TOMAR LA PRIMERA FILA Y SE TOMA LOS VALORES POSITIVOS V=2+2+6 = 10

-2 2 v=10

11

-2 11 -2 1

-2 2 NIVEL2: PARA EXTRAER EL BLOQUE 13 Y 14 , NECESITAMOS MOVER EL BLOQUE 3, 4 Y 5

3 v= 6
 4

11

-2 11 -2 1

-2 2

3 NIVEL 3 : POSTERIORMENTE EN EL NIVEL 3 NOS ENCONTRAMOS CON EL BLOQUE 23 y 24 QUE

4 v= 9

11

-2 11 -2 1

-2 2

4 NIVEL 4: PARA EXXTRAER EL BLOQUE 28 Y 31 , NECESITAMOS RETIRAR LOS BLOQUES 12, 21,

v= 15

11

-2 11 -2

-2
V= 15
 8 9 10 11

8 -2 9 -2 10 -2 11 -2 1 0

18 -2 19 -2 20 -2 2 10

26 -2 27 -2 3 1

32 11 4 14
25

OS V=2+2+6 = 10

EL BLOQUE 3, 4 Y 5
EL BLOQUE 23 y 24 QUE PARA EXTRAERSE NECESITAMOS RETIRAR EL BLOQUE 15 y 16

R LOS BLOQUES 12, 21, 22, 25.

APLICAR ALGORITMO DE LEARCH Y GROSSMAN
MATRIZ C
0 1 2 3 4 5 6 7 8 9

0 0 0 0 0 0 0 0 0 0 0

1 2 2 -2 -2 -2 -2 6 -2 -2

2 -2 2 7 -2 -2 7 -2 -2

3 -2 -2 2 5 -2 -2 -2

4 12 -2 -2 2 11

MATRIZ M

0 1 2 3 4 5 6 7 8 9

0 0 0 0 0 0 0 0 0 0 0

1 2 2 -2 -2 -2 -2 6 -2 -2

2 0 0 5 -4 -4 13 -4 -4

3 -2 3 -2 1 11 -6 -6

4 15 -4 -1 13 5

0 1 2 3 4 5 6 7 8 9

0 0 0 2 4 6 6 8 8 23 43

1 2 4 2 2 8 6 23 43 41
2 2 4 10 6 17 45 41 39

3 5 3 21 32 26 39 50

4 20 16 20 45 50
10 11 12

0 0 0 0

-2 -2 -6

-2

10 11 12

0 0 0 0

-2 -2

-4

10 11 12

43 43 44 44

41 44
46