El par de puntos (1,3) produce el siguiente mayor ahorro al sistema (9 kilómetros) y además no se viola ninguna de las condiciones estipuladas. Por ello, se procede a unirlos: Figura 7.30: Segunda iteración La matriz de ahorros luego de la segunda iteración, con los valores de T actualizados se muestra como se ve a continuación: 1 2 3 4 0 (1) (2) (2) 1 4 (1) 9 6 2 8 7 3 (1) 11 Matriz 7.5: Segunda iteración Las rutas diseñadas luego de la segunda iteración son las siguientes: Primer viaje: 0-1-3-4-0 Segundo viaje: 0-2-0 Tercera iteración: (2,3) El par de puntos (2,3) produce el siguiente mayor ahorro al sistema (8 kilómetros) pero no cumple la primera restricción, pues el valor de T(0,3) = 0. Por ello, no se procede a unirlos. Cuarta iteración: (2,4) El par de puntos (2,4) produce el siguiente mayor ahorro al sistema (7 kilómetros) y cumple con las tres condiciones estipuladas, razón por la cual se procede a su unión. 450
RkJQdWJsaXNoZXIy MjgwMjMx