0 1 4 9 6 2 8 7 3 11 Matriz 7.2: Matriz de ahorros Paso 4: Indicar el número de viajes de cada par de puntos. Para ello, se define la variable T como el número de viajes entre un par de puntos. En la situación inicial, esquema 7.5, el valor del indicador T se muestra como a continuación. T(0,1) = 2 T(0,2) = 2 T(0,3) = 2 T(0,4) = 2 Los demás pares de puntos posibles tienen un valor de T = 0, ya que no existen viajes entre ninguno de los puntos entre sí. Este valor de T es ingresado en la matriz de ahorros, dentro de paréntesis para distinguirlos de los demás valores. Por simplicidad, el valor de T = 0 no se registra. 1 2 3 4 0 (2) (2) (2) (2) 1 4 9 6 2 8 7 3 11 Matriz 7.3. Matriz de ahorros con el indicador T Paso 5. Realizar las iteraciones: Identificar la celda con mayor ahorro dentro de la matriz de ahorro (i,j) y unir el par de puntos, siempre y cuando se cumplan las siguientes condiciones: (i) T (0,i) y T(0,j) deben ser mayores a cero. Notar que si uno de los valores es T = 0 ello significaría que el punto en cuestión es un punto intermedio en una ruta ya establecida, por tanto, no puede unirse a ningún otro punto. 448
RkJQdWJsaXNoZXIy MjgwMjMx