Nodo 1 1 1

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

Costo Variables Restricciones

C1-2 5 X1-2 1 Cantidad de ar
C1-3 10 X1-3 19
C1-4 20 X1-4 Cantidad de arcos p
C1-6 22 X1-6 1
C2-1 5 X2-1 3
C2-3 4 X2-3 1 2
C2-7 11 X2-7 1 1
C3-1 10 X3-1 2
C3-2 4 X3-2 1
C3-4 14 X3-4 3
C3-7 15 X3-7 2
C3-8 6 X3-8 1 3
C3-9 14 X3-9 2
C4-1 20 X4-1 2
C4-3 14 X4-3 2
C4-5 15 X4-5 2
C4-6 11 X4-6 3
C4-9 11 X4-9 2
C4-10 16 X4-10 1
C5-4 15 X5-4 1
 C5-6 7 X5-6 1 3
C5-10 8 X5-10 1
C6-1 22 X6-1 1
C6-4 11 X6-4 Restricciones Sub
C6-5 7 X6-5 1
C7-2 11 X7-2 0
C7-3 15 X7-3 0
C7-8 16 X7-8 0
C7-11 9 X7-11 1 1
C7-12 12 X7-12 1 1
C8-3 6 X8-3 0
C8-7 16 X8-7 0
C8-9 7 X8-9 1 1
C8-12 17 X8-12 0
C9-3 14 X9-3 0
C9-4 11 X9-4 1 0
C9-8 7 X9-8 1
C9-10 13 X9-10 0
C9-12 13 X9-12 1
C9-13 8 X9-13 1 1
C10-4 16 X10-4 0
C10-5 8 X10-5 1 1
C10-9 13 X10-9 1
C10-13 14 X10-13 1
C10-14 10 X10-14 0
C11-7 9 X11-7 0
C11-12 18 X11-12 0
C11-15 8 X11-15 1 1
C12-7 12 X12-7 0
C12-8 17 X12-8 1
C12-9 13 X12-9 0
C12-11 18 X12-11 1
C12-13 13 X12-13 0
C12-15 13 X12-15 0
C12-16 12 X12-16 1 1
C12-17 16 X12-17 0
C13-9 8 X13-9 1
C13-10 14 X13-10 0
C13-12 19 X13-12 0
C13-14 9 X13-14 1 1
C13-17 15 X13-17 0
C13-18 17 X13-18 1
C14-10 10 X14-10 1 0
C14-13 9 X14-13 0
C14-18 4 X14-18 1 1
C15-11 8 X15-11 0
C15-12 13 X15-12 0
C15-16 14 X15-16 1
C15-19 10 X15-19 1 0
C16-12 12 X16-12
C16-15 14 X16-15 2
C16-17 17 X16-17
C16-19 12 X16-19
C17-12 16 X17-12
C17-13 15 X17-13
C17-16 17 X17-16
C17-18 9 X17-18
C17-19 21 X17-19
C17-20 13 X17-20
C18-13 17 X18-13
C18-14 4 X18-14
C18-17 9 X18-17 1
C18-20 7 X18-20 1
C19-15 10 X19-15
C19-16 12 X19-16
C19-17 21 X19-17
C19-20 23 X19-20
C20-17 13 X20-17
C20-18 7 X20-18
C20-19 23 X20-19

157
 1 2 2 2 3 3 3 3
- - - - - - - -
6 1 3 7 1 2 4 7
1-6 2-1 2-3 2-7 3-1 3-2 3-4 3-7

Restricciones
Cantidad de arcos
= 18
Cantidad de arcos por nodo
>= 1
>= 1
>= 1
>= 1
>= 1
>= 1
>= 1
>= 1
>= 1
>= 1
>= 1
>= 1
>= 1
>= 1
>= 1
>= 1
>= 1
 >= 1
>= 1
>= 1
Restricciones Subtour
<= 1 1.2 Dobles
<= 1 1.3
<= 1 1.4
<= 1 1.6
<= 1 2.3
<= 1 2.7
<= 1 3.4
<= 1 3.7
<= 1 3.8
<= 1 3.9
<= 1 4.5
<= 1 4.6
<= 1 4.9
<= 1 4.10
<= 1 5.6
<= 1 5.10
<= 1 7.8
<= 1 7.11
<= 1 7.12
<= 1 8.9
<= 1 8.12
<= 1 9.10
<= 1 9.12
<= 1 9.13
<= 1 10.13
<= 1 10.14
<= 1 11.12
<= 1 11.15
<= 1 12.13
<= 1 12.15
<= 1 12.16
<= 1 12.17
<= 1 13.14
<= 1 13.17
<= 1 13.18
<= 1 14.18
<= 1 15.16
<= 1 15.19
<= 1 16.17
<= 1 16.19
<= 1 17.18
<= 1 17.19
<= 1 17.20
<= 1 18.20
<= 1 19.20

<= 2 1,2,3 Triples

<= 2 1,3,4
<= 2 1,4,6
<= 2 2,3,7
<= 2 3,7,8
<= 2 3,8,9
<= 2 3,4,9
<= 2 4,9,10
<= 2 4,5,10
<= 2 7,11,12
<= 2 7,8,12
<= 2 8,12,9
<= 2 9,12,13
<= 2 9,10,13
<= 2 10,13,14
<= 2 11,12,15
<= 2 12,15,16
<= 2 12,16,17
<= 2 12,13,17
<= 2 13,17,18
<= 2 13,14,18
<= 2 15,16,19
<= 2 16,17,19
<= 2 17,18,20
<= 2 17,19,20

<= 3 1,2,3,4 Cuadruples

<= 3 1,2,3,7
<= 3 1,3,4,6
<= 3 1,4,5,6
<= 3 2,3,7,8
<= 3 3,7,8,9
<= 3 3,8,9,12
<= 3 3,4,8,9
<= 3 3,4,9,10
<= 3 4,5,9,10
<= 3 4,9,10,13
<= 3 4,3,9,1
<= 3 4,5,6,10
<= 3 7,8,11,12
<= 3 7,3,8,12
<= 3 7,3,9,12
<= 3 7,11,12,15
<= 3 8,9,12,13
<= 3 9,10,13,14
<= 3 10,13,14,18
<= 3 11,12,15,16
<= 3 12,13,16,17
<= 3 12,16,17,19
<= 3 12,13,17,18
<= 3 13,17,18,20
<= 3 13,14,17,18
<= 3 15,16,17,19
<= 3 16,17,19,20
<= 3 17,18,19,20

<= 4 1,2,3,4,6 Quintuples

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