17 X(1-2)

13 X(1-3)
22 X(1-4)
17 X(2-1)
24 X(2-4)
28 X(2-5)
13 X(3-1)
27 X(3-4)
22 X(3-6)
22 X(4-1)
24 X(4-2)
27 X(4-3)
15 X(4-5)
14 X(4-6)
23 X(4-7)
28 X(5-2)
15 X(5-4)
13 X(5-7)
24 X(5-8)
22 X(6-3)
14 X(6-4)
25 X(6-7)
14 X(6-9)
23 X(7-4)
13 X(7-5)
25 X(7-6)
11 X(7-8)
32 X(7-9)
16 X(7-10)
24 X(8-5)
11 X(8-7)
20 X(8-10)
14 X(9-6)
32 X(9-7)
21 X(9-10)
16 X(10-7)
20 X(10-8)
21 X(10-9)

F=
RESTRICCIONES DE SUBTOUR
 1 1.2 1 <= 1
1 1.3 1 <= 1
1 1.4 1 <= 1
0 2.4 0 <= 1
0 2.5 0 <= 1
0 3.4 0 <= 1
0 3.6 0 <= 1
0 4.5 1 <= 1
0 4.6 1 <= 1
0 4.7 0 <= 1
0 5.7 1 <= 1
0 5.8 0 <= 1
1 6.7 0 <= 1
1 6.9 1 <= 1
0 7.8 1 <= 1
0 7.9 0 <= 1
0 7.10 1 <= 1
1 8.10 0 <= 1
0 9.10 0 <= 1
0 1.2.4 2 <= 2
0 2.4.5 1 <= 2
0 4.5.7 2 <= 2
1 5.7.8 2 <= 2
0 7.8.10 2 <= 2
0 1.3.4 2 <= 2
0 3.4.6 1 <= 2
1 4.6.7 1 <= 2
0 6.7.9 1 <= 2
1 7.9.10 1 <= 2
0 1.2.3.4 3 <= 3
0 1.2.4.5 3 <= 3
0 2.4.5.7 2 <= 3
0 4.5.7.8 3 <= 3
0 5.7.8.10 3 <= 3
0 4.5.6.7 3 <= 3
0 1.3.4.6 3 <= 3
0 3.4.6.7 1 <= 3
0 7.8.9.10 2 <= 3
4.6.7.9 2 <= 3
135 6.7.9.10 2 <= 3
1.2.3.4.5 4 <= 4
1.2.4.5.7 4 <= 4
1.3.4.6.7 3 <= 4
2.4.5.7.8 3 <= 4
2.4.5.6.7 3 <= 4
3.4.6.7.9 2 <= 4
3.4.5.6.7 3 <= 4
4.5.6.7.8 4 <= 4
4.5.7.8.10 4 <= 4
4.6.7.9.10 3 <= 4
5.7.8.9.10 3 <= 4
6.7.8.9.10 3 <= 4
1.2.4.5.7.8 5 <= 5
1.2.3.4.5.6 5 <= 5
1.3.4.6.7.9 4 <= 5
2.4.5.7.8.10 4 <= 5
2.4.5.6.7.8 4 <= 5
3.4.5.6.7.9 4 <= 5
3.4.6.7.9.10 3 <= 5
4.5.6.7.8.9 5 <= 5
4.6.7.8.9.10 4 <= 5
5.6.7.8.9.10 4 <= 5
1.2.4.5.7.8.10 6 <= 6
1.3.4.6.7.9.10 5 <= 6
1.3.4.5.6.7.8 6 <= 6
3.4.6.7.8.9.10 4 <= 6
3.4.5.6.7.9.10 5 <= 6
2.4.5.6.7.8.10 5 <= 6
2.4.5.6.7.9.10 5 <= 6
4.5.6.7.8.9.10 6 <= 6 **
3.4.5.6.7.8.9.10 6 <= 7
2.4.5.6.7.8.9.10 5 <= 7
1.3.4.6.7.8.9.10 6 <= 7
1.2.3.4.6.7.9.10 6 <= 7
1.2.4.5.7.8.9.10 6 <= 7
1.2.3.4.5.7.8.10 7 <= 7
1.2.3.4.5.6.7.9 7 <= 7
1.2.3.4.5.6.7.8 7 <= 7
1.2.3.5.6.8.9.10 3 <= 7
1.2.3.4.5.6.7.8.9 8 <= 8
1.2.3.4.5.6.7.8.10 8 <= 8
1.2.3.4.5.6.7.9.10 8 <= 8
1.2.3.4.5.6.8.9.10 6 <= 8
1.2.3.4.5.7.8.9.10 6 <= 8
1.2.3.4.6.7.8.9.10 7 <= 8
1.2.3.5.6.7.8.9.10 6 <= 8
1.2.4.5.6.7.8.9.10 8 <= 8
1.3.4.5.6.7.8.9.10 8 <= 8
2.3.4.5.6.7.8.9.10 6 <= 8
 RESTRICCIONES DE VISITA EN LOS NODOS

nodo1 3 >= 1
nodo2 1 >= 1
nodo3 1 >= 1
nodo4 3 >= 1
nodo5 2 >= 1
nodo6 2 >= 1
nodo7 3 >= 1
nodo8 1 >= 1
nodo9 1 >= 1
nodo10 1 >= 1

9 = 9

SOLUCIÓN ÓPTIMA

X(1-2) 17
X(1-3) 13
X(1-4) 22
X(4-5) 15
X(4-6) 14
X(5-7) 13
X(6-9) 14
X(7-8) 11
X(7-10) 16
135
Se marca el arco y los dos nodos incidentes de v
Se busca el arco incidente a cualquier nodo mar

El nuevo arco incidente a cualquier nodo marca

El nuevo arco incidente a cualquier nodo marca

El nuevo arco incidente a cualquier nodo marca

El nuevo arco incidente a cualquier nodo marca

Ahora existe dos posibilidades el arco (3-6) 0 (1-

El nuevo arco incidente a cualquier nodo marca

Por último para marcar el último nodo (el nodo

Y la solución final del árbol de expansión mínim

dos nodos incidentes de valor mínimo
ente a cualquier nodo marcado con valor mínimo y se marca con el otro nodo incidente

te a cualquier nodo marcado de valor mínimo ahora es el arco (4-5) se marca entonces con el nodo incidente
te a cualquier nodo marcado de valor mínimo ahora es el arco (4-6) se marca entonces con el nodo incidente

te a cualquier nodo marcado de valor mínimo ahora es el arco (6-9) se marca entonces con el nodo incidente
te a cualquier nodo marcado de valor mínimo ahora es el arco (7-10) se marca entonces con el nodo incident

bilidades el arco (3-6) 0 (1-4) se selecciona uno de ellos y el nodo incidente por ejemplo el arco (3-6) y se mar

te a cualquier nodo marcado de valor mínimo ahora es el arco (1-3) y se marca entonces con el nodo incident
ar el último nodo (el nodo 2 ) se selecciona el arco adyacente de volor mínimo (1-4)

árbol de expansión mínima

nces con el nodo incidente 4
nces con el nodo incidente 6

nces con el nodo incidente 9

onces con el nodo incidente 10

mplo el arco (3-6) y se marca el nodo 3

onces con el nodo incidente 1

Se selecciona el arco con el valor
Se busca el siguiente arco con valo

Se selecciona el arco (5-7) y se ma

Se selecciona el arco de valor mín

Se selecciona el arco de volor mín

El arco con valor mínimo es el (7-1

Se Marca el arco (4-5) como el de más bajo

Se marca el arco (1-4) o el arco (3-6) porqu

Y por último para marcar el nodo

na el arco con el valor mínimo y se marca con sus nodos incidentes que corresponde al arco (7,8) y los nod
siguiente arco con valor mínimo y se marcan los nodos incidentes que corresponde al arco (1-3) y los nod

na el arco (5-7) y se marca el nodo 5

na el arco de valor mínimo (6-9) y los nodos incidentes 6 y 9

na el arco de volor mínimo (4-6) y se marca el nodo 4

valor mínimo es el (7-10) se marca en conjunto del nodo 10

co (4-5) como el de más bajo valor de tal maner que no forme ciclos
co (1-4) o el arco (3-6) porque tienen el valor mínimo tomando en cuenta que no forman ciclos

o para marcar el nodo 2 el arco de menor valor es el (1-2) se marca y se obtiene el árbol de expansión mín
e al arco (7,8) y los nodos 7 y 8
e al arco (1-3) y los nodos 1 y 3
árbol de expansión mínima por el algoritmo de Kruskal