Matriz de distancias

1 2 3 4 5 6 7 8 9 10 11
1 - 18 20 25 500 500 500 500 500 500 500
2 18 - 10 500 14 500 500 500 500 500 500
3 20 10 - 500 17 15 500 500 500 500 500
4 25 500 9 - 500 500 500 500 30 500 500
5 500 14 17 500 - 500 16 21 500 500 500
6 500 500 15 16 16 - 500 15 13 500 500
7 500 500 500 500 16 500 - 8 500 15 500
8 500 500 500 500 21 15 500 - 500 16 500
9 500 500 500 500 500 13 500 10 - 22 24
10 500 500 500 500 500 500 15 16 22 - 12
11 500 500 500 500 500 500 500 500 24 12 -

Resumen de iteraciones
Iteración k 1 2 3 4 5 6 7 8 9 10 11
0 0 18 20 25 500 500 500 500 500 500 500
1 - - 20 25 32 500 500 500 500 500 500
2 - - - 25 32 35 500 500 500 500 500
3 - - - - 32 35 500 500 55 500 500
4 - - - - - 35 48 53 55 500 500
5 - - - - - - 48 50 48 500 500
6 - - - - - - - 50 48 63 500
7 - - - - - - - 50 - 63 72
8 - - - - - - - - - 63 72
9 - - - - - - - - - - 72
E(j) 0 18 20 25 32 35 48 50 48 63 72
mín. j mínimo
18 2
20 3
25 4
32 5
35 6
48 7
48 9
50 8
63 10
72 11
 Matriz de distancias inicial M
1 2 3 4 5 6 7 8 9 10 11 1
1 - 18 20 25 500 500 500 500 500 500 500 1 -
2 18 - 10 500 14 500 500 500 500 500 500 2 0
3 20 10 - 500 17 15 500 500 500 500 500 3 0
4 25 500 9 - 500 500 500 500 30 500 500 4 0
5 500 14 17 500 - 500 16 21 500 500 500 5 0
6 500 500 15 16 16 - 500 15 13 500 500 6 0
7 500 500 500 500 16 500 - 8 500 15 500 7 0
8 500 500 500 500 21 15 500 - 500 16 500 8 0
9 500 500 500 500 500 13 500 10 - 22 24 9 0
10 500 500 500 500 500 500 15 16 22 - 12 10 0
11 500 500 500 500 500 500 500 500 24 12 - 11 0

Matriz de distancias para k = 1 Ma

1 2 3 4 5 6 7 8 9 10 11 1
1 - 18 20 25 500 500 500 500 500 500 500 1 -
2 18 - 10 43 14 500 500 500 500 500 500 2 0
3 20 10 - 45 17 15 500 500 500 500 500 3 0
4 25 43 9 - 500 500 500 500 30 500 500 4 0
5 500 14 17 500 - 500 16 21 500 500 500 5 0
6 500 500 15 16 16 - 500 15 13 500 500 6 0
7 500 500 500 500 16 500 - 8 500 15 500 7 0
8 500 500 500 500 21 15 500 - 500 16 500 8 0
9 500 500 500 500 500 13 500 10 - 22 24 9 0
10 500 500 500 500 500 500 15 16 22 - 12 10 0
11 500 500 500 500 500 500 500 500 24 12 - 11 0

Matriz de distancias para k = 2 Ma

1 2 3 4 5 6 7 8 9 10 11 1
1 - 18 20 25 32 500 500 500 500 500 500 1 -
2 18 - 10 43 14 500 500 500 500 500 500 2 0
3 20 10 - 45 17 15 500 500 500 500 500 3 0
4 25 43 9 - 57 500 500 500 30 500 500 4 0
5 32 14 17 57 - 500 16 21 500 500 500 5 2
6 500 500 15 16 16 - 500 15 13 500 500 6 0
7 500 500 500 500 16 500 - 8 500 15 500 7 0
8 500 500 500 500 21 15 500 - 500 16 500 8 0
9 500 500 500 500 500 13 500 10 - 22 24 9 0
10 500 500 500 500 500 500 15 16 22 - 12 10 0
11 500 500 500 500 500 500 500 500 24 12 - 11 0

Matriz de distancias para k = 3 Ma

1 2 3 4 5 6 7 8 9 10 11 1
1 - 18 20 25 32 35 500 500 500 500 500 1 -
2 18 - 10 43 14 25 500 500 500 500 500 2 0
3 20 10 - 45 17 15 500 500 500 500 500 3 0
4 25 19 9 - 26 24 500 500 30 500 500 4 0
5 32 14 17 57 - 32 16 21 500 500 500 5 2
6 35 25 15 16 16 - 500 15 13 500 500 6 3
7 500 500 500 500 16 500 - 8 500 15 500 7 0
8 500 500 500 500 21 15 500 - 500 16 500 8 0
9 500 500 500 500 500 13 500 10 - 22 24 9 0
10 500 500 500 500 500 500 15 16 22 - 12 10 0
11 500 500 500 500 500 500 500 500 24 12 - 11 0

Matriz de distancias para k = 4 Ma

1 2 3 4 5 6 7 8 9 10 11 1
1 - 18 20 25 32 35 500 500 55 500 500 1 -
2 18 - 10 43 14 25 500 500 73 500 500 2 0
3 20 10 - 45 17 15 500 500 75 500 500 3 0
4 25 19 9 - 26 24 500 500 30 500 500 4 0
5 32 14 17 57 - 32 16 21 87 500 500 5 2
6 35 25 15 16 16 - 500 15 13 500 500 6 3
7 500 500 500 500 16 500 - 8 500 15 500 7 0
8 500 500 500 500 21 15 500 - 500 16 500 8 0
9 500 500 500 500 500 13 500 10 - 22 24 9 0
10 500 500 500 500 500 500 15 16 22 - 12 10 0
11 500 500 500 500 500 500 500 500 24 12 - 11 0

Matriz de distancias para k = 5 Ma

1 2 3 4 5 6 7 8 9 10 11 1
1 - 18 20 25 32 35 48 53 55 500 500 1 -
2 18 - 10 43 14 25 30 35 73 500 500 2 0
3 20 10 - 45 17 15 33 38 75 500 500 3 0
4 25 19 9 - 26 24 42 47 30 500 500 4 0
5 32 14 17 57 - 32 16 21 87 500 500 5 2
6 35 25 15 16 16 - 32 15 13 500 500 6 3
7 48 30 33 73 16 48 - 8 103 15 500 7 5
8 53 35 38 78 21 15 37 - 108 16 500 8 5
9 500 500 500 500 500 13 500 10 - 22 24 9 0
10 500 500 500 500 500 500 15 16 22 - 12 10 0
11 500 500 500 500 500 500 500 500 24 12 - 11 0

Matriz de distancias para k = 6 Ma

1 2 3 4 5 6 7 8 9 10 11 1
1 - 18 20 25 32 35 48 50 48 500 500 1 -
2 18 - 10 41 14 25 30 35 38 500 500 2 0
3 20 10 - 31 17 15 33 30 28 500 500 3 0
4 25 19 9 - 26 24 42 39 30 500 500 4 0
5 32 14 17 48 - 32 16 21 45 500 500 5 2
6 35 25 15 16 16 - 32 15 13 500 500 6 3
7 48 30 33 64 16 48 - 8 61 15 500 7 5
8 50 35 30 31 21 15 37 - 28 16 500 8 6
9 48 38 28 29 29 13 45 10 - 22 24 9 6
10 500 500 500 500 500 500 15 16 22 - 12 10 0
11 500 500 500 500 500 500 500 500 24 12 - 11 0

Matriz de distancias para k = 7 Ma

1 2 3 4 5 6 7 8 9 10 11 1
1 - 18 20 25 32 35 48 50 48 63 500 1 -
2 18 - 10 41 14 25 30 35 38 45 500 2 0
3 20 10 - 31 17 15 33 30 28 48 500 3 0
4 25 19 9 - 26 24 42 39 30 57 500 4 0
5 32 14 17 48 - 32 16 21 45 31 500 5 2
6 35 25 15 16 16 - 32 15 13 47 500 6 3
7 48 30 33 64 16 48 - 8 61 15 500 7 5
8 50 35 30 31 21 15 37 - 28 16 500 8 6
9 48 38 28 29 29 13 45 10 - 22 24 9 6
10 63 45 48 79 31 63 15 16 22 - 12 10 7
11 500 500 500 500 500 500 500 500 24 12 - 11 0

Matriz de distancias para k = 8 Ma

1 2 3 4 5 6 7 8 9 10 11 1
1 - 18 20 25 32 35 48 50 48 63 500 1 -
2 18 - 10 41 14 25 30 35 38 45 500 2 0
3 20 10 - 31 17 15 33 30 28 46 500 3 0
4 25 19 9 - 26 24 42 39 30 55 500 4 0
5 32 14 17 48 - 32 16 21 45 31 500 5 2
6 35 25 15 16 16 - 32 15 13 31 500 6 3
7 48 30 33 39 16 23 - 8 36 15 500 7 5
8 50 35 30 31 21 15 37 - 28 16 500 8 6
9 48 38 28 29 29 13 45 10 - 22 24 9 6
10 63 45 46 47 31 31 15 16 22 - 12 10 7
11 500 500 500 500 500 500 500 500 24 12 - 11 0

Matriz de distancias para k = 9 Ma

1 2 3 4 5 6 7 8 9 10 11 1
1 - 18 20 25 32 35 48 50 48 63 72 1 -
2 18 - 10 41 14 25 30 35 38 45 62 2 0
3 20 10 - 31 17 15 33 30 28 46 52 3 0
4 25 19 9 - 26 24 42 39 30 52 54 4 0
5 32 14 17 48 - 32 16 21 45 31 69 5 2
6 35 25 15 16 16 - 32 15 13 31 37 6 3
7 48 30 33 39 16 23 - 8 36 15 60 7 5
8 50 35 30 31 21 15 37 - 28 16 52 8 6
9 48 38 28 29 29 13 45 10 - 22 24 9 6
10 63 45 46 47 31 31 15 16 22 - 12 10 7
11 72 62 52 53 53 37 69 34 24 12 - 11 9

Matriz de distancias para k = 10 Mat

1 2 3 4 5 6 7 8 9 10 11 1
1 - 18 20 25 32 35 48 50 48 63 72 1 -
2 18 - 10 41 14 25 30 35 38 45 57 2 0
3 20 10 - 31 17 15 33 30 28 46 52 3 0
4 25 19 9 - 26 24 42 39 30 52 54 4 0
5 32 14 17 48 - 32 16 21 45 31 43 5 2
6 35 25 15 16 16 - 32 15 13 31 37 6 3
7 48 30 33 39 16 23 - 8 36 15 27 7 5
8 50 35 30 31 21 15 31 - 28 16 28 8 6
9 48 38 28 29 29 13 37 10 - 22 24 9 6
10 63 45 46 47 31 31 15 16 22 - 12 10 7
11 72 57 52 53 43 37 27 28 24 12 - 11 9

Matriz de distancias para k = 11 Mat

1 2 3 4 5 6 7 8 9 10 11 1
1 - 18 20 25 32 35 48 50 48 63 72 1 -
2 18 - 10 41 14 25 30 35 38 45 57 2 0
3 20 10 - 31 17 15 33 30 28 46 52 3 0
4 25 19 9 - 26 24 42 39 30 52 54 4 0
5 32 14 17 48 - 32 16 21 45 31 43 5 2
6 35 25 15 16 16 - 32 15 13 31 37 6 3
7 48 30 33 39 16 23 - 8 36 15 27 7 5
8 50 35 30 31 21 15 31 - 28 16 28 8 6
9 48 38 28 29 29 13 37 10 - 22 24 9 6
10 63 45 46 47 31 31 15 16 22 - 12 10 7
11 72 57 52 53 43 37 27 28 24 12 - 11 9
 Matriz de recorrido inicial
2 3 4 5 6 7 8 9 10 11
0 0 0 0 0 0 0 0 0 0
- 0 0 0 0 0 0 0 0 0
0 - 0 0 0 0 0 0 0 0
0 0 - 0 0 0 0 0 0 0
0 0 0 - 0 0 0 0 0 0
0 0 0 0 - 0 0 0 0 0
0 0 0 0 0 - 0 0 0 0
0 0 0 0 0 0 - 0 0 0
0 0 0 0 0 0 0 - 0 0
0 0 0 0 0 0 0 0 - 0
0 0 0 0 0 0 0 0 0 -

Matriz de recorrido para k = 1

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

Matriz de recorrido para k = 2

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

Matriz de recorrido para k = 3

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

Matriz de recorrido para k = 4

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

Matriz de recorrido para k = 5

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

Matriz de recorrido para k = 6

2 3 4 5 6 7 8 9 10 11
0 0 0 2 3 5 6 6 0 0
- 0 6 0 3 5 5 6 0 0
0 - 6 0 0 5 6 6 0 0
3 0 - 3 3 5 6 0 0 0
0 0 6 - 3 0 0 6 0 0
3 0 0 0 - 5 0 0 0 0
5 5 6 0 5 - 0 6 0 0
5 6 6 0 0 5 - 6 0 0
6 6 6 6 0 6 0 - 0 0
0 0 0 0 0 0 0 0 - 0
0 0 0 0 0 0 0 0 0 -

Matriz de recorrido para k = 7

2 3 4 5 6 7 8 9 10 11
0 0 0 2 3 5 6 6 7 0
- 0 6 0 3 5 5 6 7 0
0 - 6 0 0 5 6 6 7 0
3 0 - 3 3 5 6 0 7 0
0 0 6 - 3 0 0 6 7 0
3 0 0 0 - 5 0 0 7 0
5 5 6 0 5 - 0 6 0 0
5 6 6 0 0 5 - 6 0 0
6 6 6 6 0 6 0 - 0 0
7 7 7 7 7 0 0 0 - 0
0 0 0 0 0 0 0 0 0 -

Matriz de recorrido para k = 8

2 3 4 5 6 7 8 9 10 11
0 0 0 2 3 5 6 6 7 0
- 0 6 0 3 5 5 6 7 0
0 - 6 0 0 5 6 6 8 0
3 0 - 3 3 5 6 0 8 0
0 0 6 - 3 0 0 6 7 0
3 0 0 0 - 5 0 0 8 0
5 5 8 0 8 - 0 8 0 0
5 6 6 0 0 5 - 6 0 0
6 6 6 6 0 6 0 - 0 0
7 8 8 7 8 0 0 0 - 0
0 0 0 0 0 0 0 0 0 -

Matriz de recorrido para k = 9

2 3 4 5 6 7 8 9 10 11
0 0 0 2 3 5 6 6 7 9
- 0 6 0 3 5 5 6 7 9
0 - 6 0 0 5 6 6 8 9
3 0 - 3 3 5 6 0 9 9
0 0 6 - 3 0 0 6 7 9
3 0 0 0 - 5 0 0 8 9
5 5 8 0 8 - 0 8 0 9
5 6 6 0 0 5 - 6 0 9
6 6 6 6 0 6 0 - 0 0
7 8 8 7 8 0 0 0 - 0
9 9 9 9 9 9 9 0 0 -

Matriz de recorrido para k = 10

2 3 4 5 6 7 8 9 10 11
0 0 0 2 3 5 6 6 7 9
- 0 6 0 3 5 5 6 7 10
0 - 6 0 0 5 6 6 8 9
3 0 - 3 3 5 6 0 9 9
 0 0 6 - 3 0 0 6 7 10
3 0 0 0 - 5 0 0 8 9
5 5 8 0 8 - 0 8 0 10
5 6 6 0 0 10 - 6 0 10
6 6 6 6 0 10 0 - 0 0
7 8 8 7 8 0 0 0 - 0
10 9 9 10 9 10 10 0 0 -

Matriz de recorrido para k = 11

2 3 4 5 6 7 8 9 10 11
0 0 0 2 3 5 6 6 7 9
- 0 6 0 3 5 5 6 7 10
0 - 6 0 0 5 6 6 8 9
3 0 - 3 3 5 6 0 9 9
0 0 6 - 3 0 0 6 7 10
3 0 0 0 - 5 0 0 8 9
5 5 8 0 8 - 0 8 0 10
5 6 6 0 0 10 - 6 0 10
6 6 6 6 0 10 0 - 0 0
7 8 8 7 8 0 0 0 - 0
10 9 9 10 9 10 10 0 0 -
Solución de problemas de ruta más corta Distancia total = 27

Arco
Distancia Xij
De A Nodo i Flujo neto
1 2 9 1 1 -1 =
1 3 12 0 2 0 =
2 1 9 0 3 0 =
2 4 7 1 4 0 =
2 5 15 0 5 0 =
3 1 12 0 6 1 =
3 2 10 0
3 5 7 0 En la celda Usar la fór
4 5 10 0 J1 =SUMAPRODUCTO(Distan
4 6 11 1 I5 =SUMAR.SI(A,H5,Xij)-SUM
5 2 15 0 I6 =SUMAR.SI(A,H6,Xij)-SUM
5 3 7 0 I7 =SUMAR.SI(A,H7,Xij)-SUM
5 6 13 0 I8 =SUMAR.SI(A,H8,Xij)-SUM
6 4 11 0 I9 =SUMAR.SI(A,H9,Xij)-SUM
6 5 13 0 I10 =SUMAR.SI(A,H10,Xij)-SU
 Número de arcos = 15
Número de nodos = 6

bi Nombre de rango Rango

-1 De B5:B19
0 A C5:C19
0 Distancia D5:D19
0 Xij F5:F19
0 FlujoNeto I5:I10
1 bi K5:K10

Usar la fórmula
=SUMAPRODUCTO(Distancia,Xij)
=SUMAR.SI(A,H5,Xij)-SUMAR.SI(De,H5,Xij)
=SUMAR.SI(A,H6,Xij)-SUMAR.SI(De,H6,Xij)
=SUMAR.SI(A,H7,Xij)-SUMAR.SI(De,H7,Xij)
=SUMAR.SI(A,H8,Xij)-SUMAR.SI(De,H8,Xij)
=SUMAR.SI(A,H9,Xij)-SUMAR.SI(De,H9,Xij)
=SUMAR.SI(A,H10,Xij)-SUMAR.SI(De,H10,Xij)
Solución de problemas de flujo máximo Flujo máximo = 54

Arco Flujo a Capacidad

De A enviar del arco Nodo i Flujo neto
1 2 30 ≤ 30 1 54
1 3 24 ≤ 30 2 0 =
2 3 0 ≤ 7 3 0 =
2 4 16 ≤ 16 4 0 =
2 6 18 ≤ 18 5 0 =
3 2 4 ≤ 7 6 0 =
3 4 0 ≤ 12 7 -54
3 5 20 ≤ 20
4 3 0 ≤ 12
4 5 4 ≤ 8 En la celda Usa
4 6 4 ≤ 11 J1 =I5
4 7 8 ≤ 8 I5 =SUMAR.SI(De,H5,Flu
5 4 0 ≤ 8 I6 =SUMAR.SI(De,H6,Flu
5 7 24 ≤ 24 I7 =SUMAR.SI(De,H7,Flu
6 4 0 ≤ 11 I8 =SUMAR.SI(De,H8,Flu
6 7 22 ≤ 22 I9 =SUMAR.SI(De,H9,Flu
I10 =SUMAR.SI(De,H10,Fl
I11 =SUMAR.SI(De,H11,Flu
 Número de arcos = 16
Número de nodos = 7

Cero Nombre de rango Rango

De B5:B20
0 A C5:C20
0 Flujo D5:D20
0 Capacidad F5:F20
0 FlujoNeto I6:I10
0 Cero K6:K10

Usar la fórmula
=I5
=SUMAR.SI(De,H5,Flujo)-SUMAR.SI(A,H5,Flujo)
=SUMAR.SI(De,H6,Flujo)-SUMAR.SI(A,H6,Flujo)
=SUMAR.SI(De,H7,Flujo)-SUMAR.SI(A,H7,Flujo)
=SUMAR.SI(De,H8,Flujo)-SUMAR.SI(A,H8,Flujo)
=SUMAR.SI(De,H9,Flujo)-SUMAR.SI(A,H9,Flujo)
=SUMAR.SI(De,H10,Flujo)-SUMAR.SI(A,H10,Flujo)
=SUMAR.SI(De,H11,Flujo)-SUMAR.SI(A,H11,Flujo)
Solución de problemas de flujo de costo mínimo Costo total =

Arco Costo Unidades a Cota Cota

De A unitario enviar Inferior Superior Nodo i
1 2 10 100 75 125 1
1 3 12 50 50 2
2 3 9 50 50 75 3
2 4 13 80 30 100 4
2 5 11 70 50 80 5
3 5 14 100 0 100
4 5 8 30 30

En la celda Usar la fórmula

K1 =SUMAPRODUCTO(Costo,Unidades)
K5 =SUMAR.SI(De,J5,Unidades)-SUMAR.SI(A,J5,Unidades
K6 =SUMAR.SI(De,J6,Unidades)-SUMAR.SI(A,J6,Unidades
K7 =SUMAR.SI(De,J7,Unidades)-SUMAR.SI(A,J7,Unidades
K8 =SUMAR.SI(De,J8,Unidades)-SUMAR.SI(A,J8,Unidades
K9 =SUMAR.SI(De,J9,Unidades)-SUMAR.SI(A,J9,Unidades
 5500 Número de arcos = 7
Número de nodos = 5

Flujo neto bi
150 = 150
100 = 100
0 = 0
-50 = -50
-200 = -200

Nombre de rango Rango

De B5:B11
rmula A C5:C11
dades) Costo D5:D11
UMAR.SI(A,J5,Unidades) Unidades F5:F11
UMAR.SI(A,J6,Unidades) CotaInf G5:G11
UMAR.SI(A,J7,Unidades) FlujoNeto K5:K9
UMAR.SI(A,J8,Unidades) bi M5:M9
UMAR.SI(A,J9,Unidades)