(ii) Las localizaciones i, j no se encuentran ya en la misma ruta. (iii) Uniendo las localizaciones i, j no se viola ninguna restricción del sistema. Primera iteración: (3,4) En la matriz 7.3 la celda (3,4) produce el máximo ahorro al sistema (11 km) y además no viola ninguna de las tres condiciones planteadas, razón por la cual se procede a su unión. Figura 7.29: Primera iteración Los valores de T, luego de esta unión de par de puntos, deben ser actualizados en la matriz de ahorros. Los cambios son los siguientes: T(0,3) = 2 è 1: Se ha reducido un viaje entre los puntos 0,3. T(0,4) = 2 è 1: Se ha reducido un viaje entre los puntos 0,4. T(3,4) = 0 è 1: Se ha establecido un viaje entre los puntos 3,4. La matriz de ahorro, luego de esta primera iteración, se muestra como se ve a continuación: 1 2 3 4 0 (2) (2) (2) (2) 1 4 9 6 2 8 7 3 (1) 11 Matriz 7.4: Primera iteración Las rutas diseñadas luego de la primera iteración son las siguientes: Primer viaje: 01-0 Segundo viaje: 020 Tercer viaje: 0340 Segunda iteración: (1,3) 449
RkJQdWJsaXNoZXIy MjgwMjMx