0 7 10 18 13 1 13 16 15 2 20 16 3 20 Matriz 7.1: Distancias mínimas Paso 2. Se construye una situación inicial de reparto sencilla, basada en un viaje de ida y vuelta a cada una de las franquicias. Figura 7.28: Situación inicial Paso 3. Se construye una matriz de ahorros, resultante de unir cada par de puntos. El cálculo de los ahorros de unir un par de puntos dados se muestra a continuación: S (1,2) = 7 + 10 - 13 = 4 (*) S (1,3) = 7 + 18 - 16 = 9 S (1,4) = 7 + 13 - 15 = 6 S (2,3) = 10 + 18 - 20 = 8 S (2,4) = 10 + 13 - 16 = 7 S (3,4) = 18 + 13 - 20 = 11 (*) El ahorro de unir los puntos 1 y 2 en un mismo recorrido se calcula como: Donde: S1,2 es el ahorro calculado de unir los puntos 1 y 2. D0,1, D0,2 es la distancia existente entre el punto 0 ( almacén central) y el punto 1 y 2 (franquicias) respectivamente. D1,2 es la distancia existente entre el punto 1 y 2. Los ahorros calculados se colocan en una matriz de ahorros, de la siguiente manera: 1 2 3 4 447
RkJQdWJsaXNoZXIy MjgwMjMx