MATRIZ 1

1
J=
1
i=1
-1
2
2
3
-1
4
1

2
-1
2
-1
1
1

3
1
-1
-1
1
1

4
-1
-1
1
-1
-1

5
2
3
-1
3
5

6
1
-1
-1
1
1

7
-1
1
2
1

BENEFICIO MAXIMO =
MATRIZ 2
1
J=
-1
i=1
1
2
1
3
1
4

2
1
-1
-1
-1
1

3
3
3
-1
-1
6

4
-1
1
4
1
4

5
1
3
-1
-1
4

6
-1
-1
-1
1
-1

MATRIZ 3
1
J=
-1
i=1
-1
2
-1
3
-1
4
-1

2
1
-1
-1
2
0

3
2
2
2
1
6

4
-1
-1
-1
5
2

5
2
1
3
-1
6

6
1
2
-1
1
3

MATRIZ 4
1
J=
1
i=1
-1
2
-1
3
1
4
1

2
-1
-1
1
2
-1

3
1
1
-1
-1
2

4
1
1
-1
-1
1

5
-1
4
3
1
6

6
-1
2
-1
-1
1

2
-1
-1
-1
-1
-1

3
2
4
-1
-1
6

4
1
-1
-1
1
1

5
-1
2
-1
2
1

6
-1
-1
-1
2
-1

2
-1
2
-1
-1
1

3
-1
-1
2
-1
0

4
1
-1
2
1
3

5
1
3
1
1
5

6
-1
-1
-1
-1
-2

3
1
1

4
1
2

5
1
4

6
2
2

6

7
-1
2
-1
-1
-1

BENEFICIO MAXIMO =
MATRIZ 7
1
2
J=
-1
-1
i=1
-1
0
2

9

7
-1
1
1
-1

BENEFICIO MAXIMO =
MATRIZ 6
1
J=
-1
i=1
-1
2
-1
3
-1
4
-1

15

7
-1
-1
-1
2
-1

BENEFICIO MAXIMO =
MATRIZ 5
1
J=
-1
i=1
-1
2
-1
3
2
4

14

7
-1
-1
-1
-1
-1

BENEFICIO MAXIMO =

7
2
1

-1
2
-1
1

1
-1
-1
1

-1
1
1
1

1
-1
-1
-1

3
3
-1
-1

8

7
-1
-1
-1
1

BENEFICIO MAXIMO =

1
-1
2
-1

5

3 4 0 0 -1 -1 -1 0 -1 2 -1 -2 3 1 -1 6 -1 -1 4 -1 -1 2 BENEFICIO MAXIMO = 16 73 .

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

Valores de Bloques (Vij) Valores acumulativos de la columna (Mij) Ingreso máximo (Pij) CONO FLOTANTE LERCHS GROSSMAN MATRIZ 1 J= i=1 2 3 4 1 0 1 1 -1 1 1 MATRIZ 1 2 0 -1 1 -1 1 0 3 0 1 1 -1 2 1 4 0 1 -1 1 -1 1 5 0 1 3 -1 -1 4 6 0 1 -1 -2 -1 1 7 0 -1 -1 2 1 J= i=1 2 3 4 1 0 1 MATRIZ 1 2 0 -1 0 3 0 1 2 1 4 0 1 0 1 0 5 0 1 4 3 6 0 1 0 7 0 -1 2 0 1 0 3 0 1 3 2 4 0 -1 0 4 5 5 0 1 4 3 6 0 -1 -2 7 0 -1 2 0 1 0 3 0 1 3 5 4 0 -1 -2 -3 2 5 0 1 3 6 6 0 1 3 7 0 -1 2 0 -1 0 3 0 1 0 -1 4 0 1 2 1 0 5 0 -1 3 6 6 0 -1 1 7 0 1 2 0 -1 -2 3 0 2 5 6 4 0 1 0 -1 0 5 0 -1 1 0 6 0 1 0 7 0 -1 2 0 1 3 3 0 -1 -2 -1 4 0 1 0 2 3 5 0 1 4 6 6 0 -1 -2 7 0 -1 2 0 -1 -2 3 0 1 2 1 4 0 -1 1 0 -2 5 0 1 4 5 6 0 2 4 7 0 1 1 0 J= i=1 2 3 4 1 2 0 0 1 3 0 2 3 2 4 0 4 3 4 2 5 0 5 8 7 BENEFICIO MAXIMO = 8 MATRIZ 2 J= i=1 2 3 4 1 0 -1 -1 -2 1 MATRIZ 2 2 0 1 -1 -2 -1 1 3 0 1 2 -1 -1 3 4 0 -1 1 4 1 4 5 0 1 3 -1 -1 4 6 0 -1 -1 -1 1 -1 7 0 -1 1 -1 1 J= i=1 2 3 4 1 0 -1 MATRIZ 2 J= i=1 2 3 4 1 0 -1 2 0 1 -1 3 0 2 4 1 4 0 3 4 8 6 5 0 5 12 11 2 0 1 -1 3 0 2 4 4 4 0 3 2 1 6 5 0 4 6 12 2 0 0 1 3 0 2 1 0 4 0 3 4 2 0 5 0 3 7 10 2 0 -1 -3 3 0 2 4 3 4 0 5 4 3 3 5 0 4 6 4 2 0 1 2 3 0 1 0 1 4 0 2 1 3 4 5 0 3 7 10 2 0 -1 -4 3 0 1 1 -3 4 0 0 2 1 -5 5 0 3 6 7 BENEFICIO MAXIMO = 11 MATRIZ 3 J= i=1 2 3 4 1 0 -1 -1 -1 -1 -1 MATRIZ 3 2 0 1 -1 -1 2 0 3 0 1 2 2 1 5 4 0 -1 -1 -1 5 2 5 0 1 2 3 -1 6 6 0 1 2 -1 1 3 7 0 -1 -1 1 -1 -1 J= i=1 2 3 4 1 0 -1 MATRIZ 3 J= i=1 2 3 4 1 0 -1 BENEFICIO MAXIMO = 14 MATRIZ 4 J= i=1 2 3 4 1 0 1 -1 -1 2 1 MATRIZ 4 2 0 -1 1 2 1 0 3 0 1 -1 -1 -1 0 4 0 1 1 -1 -1 2 5 0 -1 4 3 1 6 6 0 -1 2 -1 -1 1 7 0 1 -1 -1 2 1 J= i=1 2 3 4 1 0 1 MATRIZ 4 J= i=1 2 3 4 1 0 1 BENEFICIO MAXIMO = 11 MATRIZ 5 J= i=1 2 3 4 1 0 -1 -2 -1 2 MATRIZ 5 2 0 -1 -1 -1 1 -1 3 0 2 3 1 -1 5 4 0 1 -1 -1 1 1 5 0 -1 2 -1 1 1 6 0 1 -1 1 2 1 7 0 -1 1 1 -1 J= i=1 2 3 4 1 0 -1 MATRIZ 5 J= i=1 2 3 4 1 0 -1 BENEFICIO MAXIMO = 7 MATRIZ 6 J= i=1 2 3 4 1 0 -1 -1 -1 -2 -1 MATRIZ 6 2 0 1 2 -1 -2 3 3 0 -1 -1 1 -1 -1 4 0 1 -1 2 1 3 5 0 1 3 2 1 6 6 0 -1 -1 -1 -1 -2 7 0 -1 -1 -2 -1 -1 J= i=1 2 3 4 1 0 -1 MATRIZ 6 J= i=1 2 3 4 1 0 -1 BENEFICIO MAXIMO = 7 MATRIZ 7 J= i=1 2 3 4 1 0 -2 -1 0 0 MATRIZ 7 2 0 -1 -1 -1 -2 -1 3 0 1 1 -1 -1 2 4 0 -1 2 -1 -2 1 5 0 1 3 1 0 5 6 0 2 2 -1 -2 4 7 0 1 1 -1 -2 2 BENEFICIO MAXIMO = 13 J= i=1 2 3 4 1 0 -2 MATRIZ 7 J= i=1 2 3 4 1 0 -2 .

Ingreso máximo (Pij) Valores de Bloques (Vij) LERCHS GROSSMAN CONO FLOTANTE Valores acumulativos de la columna (Mij) LERCHS GROSSMAN MATRIZ 1 6 0 9 8 7 0 8 K= i=1 2 3 4 1 0 1 Ingreso máximo (Pij) MATRIZ 1 2 0 -1 -1 3 0 -1 -1 -1 1 4 0 1 -1 -1 2 1 5 0 -1 -2 -1 6 0 -1 -1 7 0 -2 K= i=1 2 3 4 1 0 1 1 1 1 MATRIZ 1 2 0 -1 -2 -2 -2 3 0 -1 -2 -3 -3 4 0 1 0 -1 1 5 0 -1 -3 -4 -4 6 0 -1 -2 -2 -2 7 0 -2 -2 -2 -2 2 0 1 0 0 0 3 0 1 0 -1 -1 4 0 -1 0 2 3 5 0 -1 -2 -3 -3 6 0 1 3 3 3 7 0 -1 -1 -1 -1 2 0 1 3 3 3 3 0 1 3 5 5 4 0 1 0 -1 -2 5 0 2 5 6 6 6 0 -1 -2 -2 -2 7 0 1 1 1 1 2 0 -1 0 0 0 3 0 -1 -2 -3 -3 4 0 1 2 1 0 5 0 1 0 -1 -1 6 0 1 0 0 0 7 0 -1 -1 -1 -1 2 0 1 4 4 4 3 0 1 3 6 6 4 0 -1 3 6 7 5 0 -1 1 0 0 6 0 1 4 4 4 7 0 1 1 1 1 2 0 -1 -2 -2 -2 3 0 1 3 2 2 4 0 -1 1 0 -1 5 0 1 0 1 1 6 0 -1 -2 -2 -2 7 0 2 2 2 2 2 0 -1 0 0 0 3 0 -1 -2 -1 -1 4 0 1 0 -1 1 5 0 -1 0 1 1 6 0 -1 -2 -2 -2 7 0 1 1 1 1 K= i=1 2 3 4 1 0 1 1 1 1 2 0 0 -1 -1 -1 BENEFICIO MAXIMO = 2 MATRIZ 2 6 0 11 10 7 0 10 K= i=1 2 3 4 1 0 -1 MATRIZ 2 2 0 1 -1 3 0 1 -1 -1 1 1 4 0 -1 1 2 1 5 0 -1 -1 -1 6 0 1 2 7 0 -1 K= i=1 2 3 4 1 0 -1 -1 -1 -1 MATRIZ 2 K= i=1 2 3 4 1 0 -1 -1 -1 -1 2 0 1 -1 -1 -1 BENEFICIO MAXIMO = 2 MATRIZ 3 6 0 7 15 7 0 14 K= i=1 2 3 4 MATRIZ 3 1 0 1 2 0 1 2 3 0 1 2 2 1 3 5 4 0 1 -1 -1 -1 0 5 0 2 3 1 6 0 -1 -1 7 0 1 5 -1 1 K= i=1 2 3 4 1 0 1 1 1 1 MATRIZ 3 K= i=1 2 3 4 1 0 1 1 1 1 2 0 2 4 4 4 BENEFICIO MAXIMO = 14 MATRIZ 4 6 0 6 11 7 0 12 K= i=1 2 3 4 1 0 1 MATRIZ 4 2 0 -1 1 3 0 -1 -1 -1 4 0 1 1 -1 -1 1 5 0 1 -1 -1 6 0 1 -1 7 0 -1 1 1 -1 K= i=1 2 3 4 1 0 1 1 1 1 MATRIZ 4 K= i=1 2 3 4 1 0 1 1 1 1 2 0 0 1 1 1 BENEFICIO MAXIMO = 2 MATRIZ 5 6 0 7 6 7 0 6 K= i=1 2 3 4 MATRIZ 5 1 0 1 2 0 1 3 3 0 1 2 3 1 4 6 4 0 -1 4 3 1 6 5 0 -1 2 -1 6 0 1 3 7 0 1 1 4 1 K= i=1 2 3 4 1 0 1 1 1 1 MATRIZ 5 K= i=1 2 3 4 1 0 1 1 1 1 2 0 2 5 5 5 BENEFICIO MAXIMO = 23 MATRIZ 6 6 0 6 8 7 0 7 K= i=1 2 3 4 MATRIZ 6 1 0 1 2 0 -1 -1 3 0 1 2 -1 1 -1 3 4 0 -1 2 -1 -1 1 5 0 1 -1 1 6 0 -1 -1 1 7 0 2 K= i=1 2 3 4 1 0 1 1 1 1 MATRIZ 6 K= i=1 2 3 4 1 0 1 1 1 1 2 0 0 -1 -1 -1 2 BENEFICIO MAXIMO = 7 MATRIZ 7 6 0 8 11 7 0 12 K= i=1 2 3 4 1 0 -1 MATRIZ 7 2 0 -1 1 3 0 -1 -1 1 4 0 1 -1 -1 2 5 0 -1 1 1 6 0 -1 -1 7 0 1 1 BENEFICIO MAXIMO = 1 K= i=1 2 3 4 1 0 -1 -1 -1 -1 MATRIZ 7 K= i=1 2 3 4 1 0 -1 -1 -1 -1 2 0 -1 -1 -1 -1 .

Ingreso máximo (Pij) LERCHS GROSSMAN 3 0 -1 -2 -4 -4 4 0 1 -1 -3 -3 5 0 0 -2 -5 -7 6 0 -1 -2 -4 -7 7 0 -2 -3 -4 -6 3 0 2 1 -2 -2 4 0 1 2 3 1 5 0 1 1 0 0 6 0 2 4 4 3 7 0 3 3 3 3 3 0 5 7 9 9 4 0 8 9 8 7 5 0 11 14 15 14 6 0 13 13 13 13 7 0 14 14 14 14 3 0 0 -1 -2 -2 4 0 1 2 0 -2 5 0 3 2 1 -1 6 0 4 3 2 1 7 0 3 3 2 1 3 0 6 8 11 11 4 0 7 14 17 18 5 0 13 18 18 18 6 0 19 22 22 22 7 0 23 23 23 23 3 0 1 3 1 1 4 0 2 4 3 0 5 0 5 4 5 4 6 0 4 3 3 3 7 0 6 6 5 5 3 0 -1 -3 -2 -2 4 0 1 -1 -3 -1 5 0 0 1 0 0 6 0 0 -1 -1 -2 7 0 1 1 0 0 .

Sign up to vote on this title
UsefulNot useful