9. Anexos.
9. Anexos. 9. Anexos.
Anexos. hace es el correcto. Más concretamente, el cálculo del flujo que circula por cada arco se ha realizado tomando que todos los nodos terminales, excepto uno, envían una unidad de flujo a ese nodo que acaba recibiendo -|T|+1 unidades de flujo. Figura 9.1.1 Primera solución (Resultado del Alg. de Kruskal) en steinb1.txt En la Figura 9.1.1 podemos observar la Primera Solución que obtenemos en steinb1.txt, esta Primera Solución es resultado de ejecutar el Alg. de Kruskal y calcular el flujo (azul en la figura) que circula hacia un nodo origen, en nuestro caso el nodo 4. Ésta es, sin duda, una solución admisible de nuestro problema, puesto que es un árbol que incluye a todos los Nodos Terminales. 16
Nodo Inicial VectorDir Nodo Final Coste Xij0 1 5 7 1 3 9 1 0 3 1 7 1 4 8 2 0 6 4 2 5 6 5 2 0 6 3 8 0 8 10 4 0 9 2 8 0 9 7 5 0 10 2 6 0 11 1 8 0 11 2 14 0 12 6 8 2 12 10 9 0 12 11 2 0 12 13 7 0 12 7 15 0 13 9 11 0 5 1 7 0 9 3 1 1 1 3 7 0 8 4 2 2 4 6 2 0 5 6 2 2 3 6 8 0 10 8 4 1 2 9 8 0 7 9 5 1 2 10 6 0 1 11 8 0 2 11 14 0 Anexos. 17
- Page 1 and 2: 9. Anexos. 9.1. Anexo A: La optimiz
- Page 3 and 4: steinb6.txt 6 12 1 9 36 1 10 17 1 1
- Page 5 and 6: X j , N − X N , j= { 1 if j∈T
- Page 7 and 8: ∂ c1 ∂ c 1 ∂ x 1 ∂c 2 ∂ x
- Page 9 and 10: obliga a usar algoritmos del tipo m
- Page 11 and 12: %Vector -> Array (Vx3) con arcos no
- Page 13 and 14: Código. Preparación de las restri
- Page 15: end DCeq(i,i)=Xij(i+size(Xij,1)/2);
- Page 19 and 20: Anexos. viceversa. Esto es así deb
- Page 21 and 22: CN XM 1 2 3 4 5 6 7 8 9 10 11 12 13
- Page 23 and 24: Constraints Number of nonlinear ine
- Page 25 and 26: Anexos. que dependerá del tipo de
- Page 27 and 28: Dim TiempoSol As Single Dim Iteraci
- Page 29 and 30: For i = 2 To UBound(Entrada()) Busc
- Page 31 and 32: Esta1 = False Esta2 = False j = 1 W
- Page 33 and 34: Eliminar = False End If Next k End
- Page 35 and 36: Else End If Origen = Origen + 1 Ori
- Page 37 and 38: j = j + 1 Wend ReDim Mat_L(NumeroNo
- Page 39 and 40: Wend AnadirArco Vector, Solucion, O
- Page 41 and 42: CosteTotal = CosteTotal + Vector(So
- Page 43 and 44: indic = 1 ReDim Xij0(UBound(Solucio
- Page 45 and 46: If bFileExists(sFile) = True Then O
- Page 47 and 48: Else ReDim ListaArchivos(UBound(Aux
- Page 49 and 50: .Columns.AutoFit Next i .Columns.Au
- Page 51: Public Vector() As Reg_Arcos Public
<strong>Anexos</strong>.<br />
hace es el correcto. Más concretamente, el cálculo del flujo que circula por cada arco se ha realizado<br />
tomando que todos los nodos terminales, excepto uno, envían una unidad de flujo a ese nodo que<br />
acaba recibiendo -|T|+1 unidades de flujo.<br />
Figura <strong>9.</strong>1.1 Primera solución (Resultado del Alg. de Kruskal) en steinb1.txt<br />
En la Figura <strong>9.</strong>1.1 podemos observar la Primera Solución que obtenemos en steinb1.txt, esta<br />
Primera Solución es resultado de ejecutar el Alg. de Kruskal y calcular el flujo (azul en la figura)<br />
que circula hacia un nodo origen, en nuestro caso el nodo 4.<br />
Ésta es, sin duda, una solución admisible de nuestro problema, puesto que es un árbol que incluye a<br />
todos los Nodos Terminales.<br />
16