Murcia Albacete Madrid Jaen Valencia

Murcia 0 300.31 243.55 516.22 279.38

Albacete 300.31 0 328.24 260.48 554.61
Madrid 243.55 328.24 0 588.43 250.89
Jaen 516.22 260.48 588.43 0 797.63
Valencia 279.38 554.61 250.89 797.63 0

Incorporar valores infinito

Murcia Albacete Madrid Jaen Valencia
Murcia 100000 300.31 243.55 516.22 279.38
Albacete 300.31 100000 328.24 260.48 554.61
Madrid 243.55 328.24 100000 588.43 250.89
Jaen 516.22 260.48 588.43 100000 797.63
Valencia 279.38 554.61 250.89 797.63 100000

Murcia Albacete Madrid Jaen Valencia Restricción Suma

Murcia 0 0 0 0 1 1 1
Albacete 0 0 0 1 0 1 1
Madrid 0 1 0 0 0 1 1
Jaen 1 0 0 0 0 1 1
Valencia 0 0 1 0 0 1 1
Restricción 1 1 1 1 1
Suma 1 1 1 1 1

Costo 1635.21

Comprobar si hay ciclos

Restricciones adicionales
Fórmula suma
0 ≤ 1
1 ≤ 1
0 ≤ 1
1 ≤ 1
≤
≤
≤
≤
≤
≤
≤
dij 1 2 3 4 5 6 7 8 9 10
1 1000000 11.85 6.15 9.11 3.13 5.09 3.35 10.6 7.62 11.72
2 11.85 1000000 9.22 9.13 11.93 11.53 10.86 3.89 10.34 4.37
3 6.15 9.22 1000000 11.83 8.62 9.94 3.03 6.23 11.29 11.38
4 9.11 9.13 11.83 1000000 6.77 4.95 10.93 11.16 2.08 5.66
5 3.13 11.93 8.62 6.77 1000000 2.08 6.24 11.7 4.94 10.64
6 5.09 11.53 9.94 4.95 2.08 1000000 7.92 11.98 2.97 9.52
7 3.35 10.86 3.03 10.93 6.24 7.92 1000000 8.62 9.91 11.97
8 10.6 3.89 6.23 11.16 11.7 11.98 8.62 1000000 11.76 7.76
9 7.62 10.34 11.29 2.08 4.94 2.97 9.91 11.76 1000000 7.41
10 11.72 4.37 11.38 5.66 10.64 9.52 11.97 7.76 7.41 1000000

dij 1 2 3 4 5 6 7 8 9 10
1 0 0 0 0 1 0 0 0 0 0
2 0 0 0 0 0 0 0 1 0 0
3 0 0 0 0 0 0 1 0 0 0
4 0 0 0 0 0 0 0 0 0 1
5 0 0 0 0 0 1 0 0 0 0
6 0 0 0 0 0 0 0 0 1 0
7 1 0 0 0 0 0 0 0 0 0
8 0 0 1 0 0 0 0 0 0 0
9 0 0 0 1 0 0 0 0 0 0
10 0 1 0 0 0 0 0 0 0 0
Restricció 1 1 1 1 1 1 1 1 1 1
Suma 1 1 1 1 1 1 1 1 1 1

36.79
Restricciones adicionales
Fórmula suma
1 ≤ 1 1-7-1
1 ≤ 1 2-10-2
1 ≤ 1 3-8-3
1 ≤ 1 4-9-4
1 ≤ 1 5-6-5
≤ 1-5-6-9-4-10-2-8-3-7-1 Ruta
≤
≤
≤
≤
≤
RestriccióSuma
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1