Área 1 Área 2 Área 3 Área 4 Área 5 Área 6 Área 7 Área 8

Área 1 0 20 15 19 24 14 21 11
Área 2 20 0 18 22 12 22 9 10
Área 3 15 18 0 11 21 14 32 12
Área 4 19 22 11 0 20 27 18 15
Área 5 24 23 21 20 0 14 25 20
Área 6 14 22 14 27 14 0 26 17
Área 7 21 9 32 18 25 26 0 20
Área 8 11 10 12 15 20 17 20 0

Objetivo Min dis Recorrida 86

7 2 5 6 3 4 8 1 1
9 12 14 14 11 15 11 0
9
 DADO EN METROS
AREAS A1 A2 A3

1 Materia Prima A1 0 10 15
2 Corte A2 10 0 5
3 Licuado A3 15 5 0
4 Cemir A4 12 7 2
5 Prensado A5 6 3 8
6 Secado A6 8 4 10
7 Embalaje Y Terminaciones A7 6 3 8
8 Almacenamiento Produc terminado A8 3 4 5

Objetivo Min dis Recorrida 42

1 2 3 4
10 5 2 2
DADO EN METROS
A4 A5 A6 A7 A8

12 6 8 6 3
7 3 4 3 4
2 8 10 8 5
0 2 4 2 12
2 0 5 0 10
4 5 0 5 15
2 0 5 0 10
12 10 15 10 0

5 6 7 8 1
5 5 10 3
 A1 A2 A3 A4 A5 A6
A1 100 1.5 2.6 3.1 4.4 3.8
A2 1.9 100 4.7 5.3 3.9 2.7
A3 2.9 4.3 100 3.5 5.4 6.2
A4 3.4 5.1 3.6 100 2.2 1.9
A5 4.4 3.4 5.9 2.4 100 2.6
A6 3.1 2.7 6.5 1.1 2.9 100

Objetivo Min dis Recorrida 15.5

6 2 1 3 4 5 6
2.7 1.9 2.6 3.5 2.2 2.6
ALGORITMO VIAJERO COSTO TRANSPORTE
DISTANCIA
TIEMPO
4 3 6 CANTIDAD DE UND
5 12 24
6 60 120
7 360 720
8 2520 5040
9 20160 40320
10 181440 362880