CD cliente1 cliente2 cliente3 cliente4 cliente5

CD 0 29 20 21 16 31
cliente1 29 0 15 29 28 40
cliente2 20 15 0 15 14 25
cliente3 21 29 15 0 4 12
cliente4 16 28 14 4 0 16
cliente5 31 40 25 12 16 0
cliente6 100 72 81 92 94 95
cliente7 12 21 9 12 9 24
cliente8 4 29 23 25 20 36
cliente9 31 41 27 13 16 3
cliente10 18 12 13 25 22 37

CD cliente8 cliente7 cliente4 cliente3 cliente5 cliente9

4 15 9 4 12 3 27
CD cliente7 cliente2 cliente4 cliente9 cliente5 cliente3
12 9 14 16 3 12 25

Variables de decisión: Si visitar o no el cliente j después del cliente i

CD cliente1 cliente2 cliente3 cliente4 cliente5
CD 1 0 0 0 0 0
cliente1 0 1 0 0 0 0
cliente2 0 0 1 0 0 0
cliente3 0 0 0 1 0 0
cliente4 0 0 0 0 1 0
cliente5 0 0 0 0 0 1
cliente6 0 0 0 0 0 0
cliente7 0 0 0 0 0 0
cliente8 0 0 0 0 0 0
cliente9 0 0 0 0 0 0
cliente10 0 0 0 0 0 0

TOTAL RECORRIDOS 11 = 11

Debe volver al centro de distribución

cliente6 cliente7 cliente8 cliente9 cliente10 Función objetivo
100 12 4 31 18
72 21 29 41 12 0
81 9 23 27 13
92 12 25 13 25
94 9 20 16 22
95 24 36 3 37
0 90 101 99 84
90 0 15 25 13
101 15 0 35 18
99 25 35 0 38
84 13 18 38 0

cliente2 cliente10 cliente1 cliente6 CD TOTAL

13 12 12 72 29 212
cliente10 cliente8 cliente1 cliente6
18 29 72 100 310

cliente6 cliente7 cliente8 cliente9 cliente10 Solo visitar un cliente una vez
0 0 0 0 0 1 = 1
0 0 0 0 0 1 = 1
0 0 0 0 0 1 = 1
0 0 0 0 0 1 = 1
0 0 0 0 0 1 = 1
0 0 0 0 0 1 = 1
1 0 0 0 0 1 = 1
0 1 0 0 0 1 = 1
0 0 1 0 0 1 = 1
0 0 0 1 0 1 = 1
0 0 0 0 1 1 = 1