i,j 1 2 3 4 5 6 i,j 1 2 3

1 3 -2 3 -2 1 3 1 1 0 1
2 4 -1 2 4 3 5 2 1 0 1
3 -2 5 6 5 -1 3 3 0 1 1
4 3 -2 3 -2 6 -2 4 1 0 1
5 4 1 3 2 3 2 5 1 1 1
6 2 -3 -2 5 -2 3 6 1 0 0

maximizar 0

Variables Variables Variables Variables Variables Variables

#NAME? 0 x1,2 0 x1,3 0 x1,4 0 x1,5 0 x1,6 0
0 x2,2 0 x2,3 0 x2,4 0 x2,5 0 x2,6 0
0 x3,2 0 x3,3 0 x3,4 0 x3,5 0 x3,6 0
0 x4,2 0 x4,3 0 x4,4 0 x4,5 0 x4,6 0
0 x5,2 0 x5,3 0 x5,4 0 x5,5 0 x5,6 0
0 x6,2 0 x6,3 0 x6,4 0 x6,5 0 x6,6 0

Bloque 1,1 1 0 <= 0 Bloque2,3 1 0 <= 0

2 0 <= 0 2 0 <= 0
3 0 <= 0 3 0 <= 0
4 0 <= 0 4 0 <= 0
5 0 <= 0 5 0 <= 0
Bloque 1,2 1 0 <= 0 Bloque 2,5 1 0 <= 0
2 0 <= 0 2 0 <= 0
3 0 <= 0 3 0 <= 0
4 0 <= 0 4 0 <= 0
5 0 <= 0 5 0 <= 0
Bloque 1,4 1 0 <= 0 Bloque 3,1 1 0 <= 0
2 0 <= 0 2 0 <= 0
3 0 <= 0 3 0 <= 0
4 0 <= 0 4 0 <= 0
5 0 <= 0 5 0 <= 0
Bloque 1,5 1 0 <= 0 Bloque 3,2 1 0 <= 0
2 0 <= 0 2 0 <= 0
3 0 <= 0 3 0 <= 0
4 0 <= 0 4 0 <= 0
5 0 <= 0 5 0 <= 0
Bloque 1,6 1 0 <= 0 1 0 <= 0
2 0 <= 0 2 0 <= 0
3 0 <= 0 3 0 <= 0
4 0 <= 0 4 0 <= 0
5 0 <= 0 5 0 <= 0
Bloque 3,3 1 0 <= 0
2 0 <= 0
3 0 <= 0
4 0 <= 0
5 0 <= 0
1 0 <= 0
2 0 <= 0
3 0 <= 0
4 0 <= 0
5 0 <= 0
Bloque 3,4 1 0 <= 0
2 0 <= 0
3 0 <= 0
4 0 <= 0
5 0 <= 0
1 0 <= 0
2 0 <= 0
3 0 <= 0
4 0 <= 0
5 0 <= 0
Bloque 3,5 1 0 <= 0
2 0 <= 0
3 0 <= 0
4 0 <= 0
5 0 <= 0
1 0 <= 0
2 0 <= 0
3 0 <= 0
4 0 <= 0
5 0 <= 0
4 5 6 x1,1 x2,1 x3,1 x4,1 x5,1 x6,1
0 1 1 x1,2 x2,2 x3,2 x4,2 x5,2 x6,2
1 1 1 x1,3 x2,3 x3,3 x4,3 x5,3 x6,3
1 0 1 x1,4 x2,4 x3,4 x4,4 x5,4 x6,4
0 1 0 x1,5 x2,5 x3,5 x4,5 x5,5 x6,5
1 1 1 x1,6 x2,6 x3,6 x4,6 x5,6 x6,6
1 0 1

Valores B
Fila 1 Fila 2 Fila 3 Fila 4 Fila 5 Fila 6
3 4 -2 3 4 2
-2 -1 5 -2 1 -3
3 2 6 3 3 -2
-2 4 5 -2 2 5
1 3 -1 6 3 -2
3 5 3 -2 2 3

Bloque 4,2 1 0 <= 0 Bloque 5,1 1 0 <= 0 Bloque 6,1

2 0 <= 0 2 0 <= 0
3 0 <= 0 3 0 <= 0
4 0 <= 0 4 0 <= 0
5 0 <= 0 5 0 <= 0
1 0 <= 0 Bloque 5,2 1 0 <= 0 Bloque 6,2
2 0 <= 0 2 0 <= 0
3 0 <= 0 3 0 <= 0
4 0 <= 0 4 0 <= 0
5 0 <= 0 5 0 <= 0
Bloque 4,3 1 0 <= 0 1 0 <= 0
2 0 <= 0 2 0 <= 0
3 0 <= 0 3 0 <= 0
4 0 <= 0 4 0 <= 0
5 0 <= 0 5 0 <= 0
1 0 <= 0 Bloque 5,3 1 0 <= 0 Bloque 6,3
2 0 <= 0 2 0 <= 0
3 0 <= 0 3 0 <= 0
4 0 <= 0 4 0 <= 0
5 0 <= 0 5 0 <= 0
Bloque 4,5 1 0 <= 0 1 0 <= 0
 2 0 <= 0 2 0 <= 0
3 0 <= 0 3 0 <= 0
4 0 <= 0 4 0 <= 0
5 0 <= 0 5 0 <= 0
1 0 <= 0 Bloque 5,4 1 0 <= 0 Bloque 6,4
2 0 <= 0 2 0 <= 0
3 0 <= 0 3 0 <= 0
4 0 <= 0 4 0 <= 0
5 0 <= 0 5 0 <= 0
Bloque 4,6 1 0 <= 0 1 0 <= 0
2 0 <= 0 2 0 <= 0
3 0 <= 0 3 0 <= 0
4 0 <= 0 4 0 <= 0
5 0 <= 0 5 0 <= 0
Bloque 5,5 1 0 <= 0 Bloque 6,5
2 0 <= 0
3 0 <= 0
4 0 <= 0
5 0 <= 0
1 0 <= 0
2 0 <= 0
3 0 <= 0
4 0 <= 0
5 0 <= 0
Bloque 6,6
 i,j 1 2
1 -1 -3
2 5 -2
3 2 2
4 10 10

i,j 1 2
1 -1 -3
2 4 -5
3 6 -3
4 16 7

0 0 0
0 -1 1
0 4 1
0 6 13
1 0 <= 0 0 16 23
2 0 <= 0
3 0 <= 0
4 0 <= 0
5 0 <= 0
1 0 <= 0
2 0 <= 0
3 0 <= 0 #REF! #REF!
4 0 <= 0 #REF! #REF!
5 0 <= 0 #REF! #REF!
1 0 <= 0
2 0 <= 0
3 0 <= 0
4 0 <= 0
5 0 <= 0
1 0 <= 0
2 0 <= 0
3 0 <= 0
4 0 <= 0
5 0 <= 0
1 0 <= 0
2 0 <= 0
3 0 <= 0
4 0 <= 0
5 0 <= 0
1 0 <= 0
2 0 <= 0
3 0 <= 0
4 0 <= 0
5 0 <= 0
1 0 <= 0
2 0 <= 0
3 0 <= 0
4 0 <= 0
5 0 <= 0
1 0 <= 0
2 0 <= 0
3 0 <= 0
4 0 <= 0
5 0 <= 0
1 0 <= 0
2 0 <= 0
3 0 <= 0
4 0 <= 0
5 0 <= 0
1 0 <= 0
2 0 <= 0
3 0 <= 0
4 0 <= 0
5 0 <= 0
 3 4 5 6 7 8
-1 -4 5 10 -2 -2
-4 4 4 2 6 -1
3 10 13 12 10 -5
-5 -4 10 -5 -1 -2

3 4 5 6 7 8
-1 -4 5 10 -2 -2
-5 0 9 12 4 -3
-2 10 22 24 14 -8
-7 6 32 19 13 -10

0 0 0 0 0 0
0 4 26 50 63 89 max
8 21 40 65 91 98
21 31 53 87 101 93
16 27 63 82 100 91

#REF! #REF! #REF! #REF! 0 1

#REF! #REF! #REF! #REF! #REF! 0
#REF! #REF! #REF! #REF! #REF! #REF!
89
 i,j 1 2 3 4 5 6
1 3 -2 3 -2 1 3
2 4 -1 2 4 3 5
3 -2 5 6 5 -1 3
4 3 -2 3 -2 6 -2
5 4 1 3 2 3 2
6 2 -3 -2 5 -2 3

Variables
x1,1 0 x2,1 0 x3,1 0 x4,1 0
x1,2 0 x2,2 0 x3,2 0 x4,2 0
x1,3 0 x2,3 0 x3,3 0 x4,3 0
x1,4 0 x2,4 0 x3,4 0 x4,4 0
x1,5 0 x2,5 0 x3,5 0 x4,5 0
x1,6 0 x2,6 0 x3,6 0 x4,6 0

Restricciones
Bloque 1,1 3 0 ≤ 0
0 ≤ 0
0 ≤ 0
0 ≤ 0
0 ≤ 0

Combinación 1

Bloque 3,1 3 0 ≤ 0 Bloque 3,1 3

0 ≤ 0
0 ≤ 0
0 ≤ 0
0 ≤ 0
 PROGRAMACION LINEAL CON EL ALGORITMO

x5,1 0 x6,1 0 Fila 1

x5,2 0 x6,2 0 3
x5,3 0 x6,3 0 -2
x5,4 0 x6,4 0 3
x5,5 0 x6,5 0 -2
x5,6 0 x6,6 0 1
3

0 ≤ 0
0 ≤ 0
0 ≤ 0
0 ≤ 0
0 ≤ 0
 Valores
Fila 2 Fila 3 Fila 4 Fila 5 Fila 6
4 -2 3 4 2
-1 5 -2 1 -3
2 6 3 3 -2
4 5 -2 2 5
3 -1 6 3 -2
5 3 -2 2 3
i,j 1 2 3 4 5 6
1 3 -2 3 -2 1 3
2 4 -1 2 4 3 5
3 -2 5 6 5 -1 3
4 3 -2 3 -2 6 -2
5 4 1 3 2 3 2
6 2 -3 -2 5 -2 3

1 2 3 4 5 6
1 9 0 11 0 0 0
2 14 0 19 19 0 0
3 0 15 17 9 0 0
4 12 0 15 0 0 0
5 5 6 9 13 0 0
6 0 0 0 0 0 0

1 2 3 4 5 6
1 0 0 4 0 14 0
2 0 0 21 19 19 0
3 0 13 15 17 0 0
4 0 0 5 0 9 0
5 0 5 6 9 13 0
6 0 0 0 0 0 0

1 2 3 4 5 6
1 0 0 9 0 11 14
2 0 0 14 21 19 19
3 0 0 13 15 0 9
4 0 0 12 0 15 0
5 0 0 5 6 9 13
6 0 0 0 0 0 0

1 2 3 4 5 6
1 0 0 0 0 0 0
2 0 0 9 4 11 14
3 0 0 14 21 0 19
4 0 0 13 0 17 0
5 0 0 12 5 15 9
6 0 0 0 6 0 13

1 2 3 4 5 6
1 0 0 0 0 0 0
2 0 9 4 11 14 0
3 0 14 21 19 19 0
4 0 13 15 17 9 0
5 0 12 5 15 9 0
6 0 5 6 9 13 0

1 2 3 4 5 6
1 0 0 0 0 0 0
2 9 4 11 14 0 0
3 14 21 19 19 0 0
4 13 15 17 9 0 0
5 12 5 15 9 0 0
6 5 6 9 13 0 0

1 2 3 4 5 6
1 6 8 3 8 5 6
2 17 18 15 13 14 17
3 16 11 10 11 17 16
4 6 8 3 8 0 6
5 15 14 12 13 12 15
6 3 6 5 -2 5 3
 1 2
1 7 13
1 19 2 7 13
3 9 16
4 5 0
5 0 0
6 0 0

1 2
1 0 0
21 2 7 13
1 3 7 13
4 9 16
5 5 0
6 0 0

1 2
21 1 0 0
1 2 0 0
3 7 13
4 7 13
5 9 16
6 5 0

1 2
1 0 0
21 2 0 0
3 0 7
4 0 7
1 5 0 9
6 0 5

1 2
1 0 0
21 2 0 7
 3 0 7
4 0 9
1 5 0 5
6 0 0

1 2
21 1 0 7
2 0 7
3 0 9
4 0 5
5 0 0
1 6 0 0

18
 3 4 5 6
18 10 14 0 1 18
18 15 14 0
17 13 11 0
9 12 10 0
0 0 0 0
0 0 0 0

3 4 5 6
0 0 0 0 18
18 10 14 0
18 15 14 0 1
17 13 11 0
9 12 10 0
0 0 0 0

3 4 5 6
0 0 0 0 18
0 0 0 0
18 10 14 0
18 15 14 0
17 13 11 0
9 12 10 0 1

3 4 5 6
0 0 0 0 18
0 0 0 0
13 18 10 14
13 18 15 14 1
16 17 13 11
0 9 12 10

3 4 5 6
0 0 0 0 18
13 18 10 14
13 18 15 14 1
16 17 13 11
0 9 12 10
0 0 0 0

3 4 5 6
13 18 10 14 18
13 18 15 14 1
16 17 13 11
0 9 12 10
0 0 0 0
0 0 0 0