Selección de proveedor

Ejercicios
Método de la ruta más corta

Ejercicios resueltos:

1. Determinar la ruta más corta a seguir para llegar a F y los kilómetros recorridos, si se parte desde A. Ver red con distanciasen kilómetros.












a. Identificamos el inicio y lo rotulamos:
A [0, -].
b. Rotular los nodos siguientes, que dependan únicamente del inicial.
En este caso solo D porque a Dsolo se puede llegar desde A: D [15, A].
c. Rotular nodos que dependan de nodos ya rotulados, analizándolos en orden:
B depende de A y C, por tanto habrá que rotular primero C.
C depende de A y D,ambos rotulados. Rotulamos eligiendo la ruta más corta entre ambas:
Desde A hasta C se recorren 8 Km.
Desde D, habiendo salido de A, se recorren 19 Km.
Elegimos A y procedemos a rotular: C [8, A].Ya es posible rotular B que depende de A y C:
Desde A hasta B se recorren 10 Km.
Desde C, saliendo de A, se recorren 11 Km.
Elegimos A, por tanto: B [10, A].
Es turno de rotular E que depende de By C:
Desde B, saliendo de A, se recorren 30 Km.
Desde C, saliendo de A, se recorren 23 Km.
Elegimos C: E [23, C].
Rotular F que depende de C y D:
Desde C, saliendo de A, se recorren 12 Km.Desde D, saliendo de A, se recorren 30 Km.
Elegimos C: F [12, C].
d. Procedemos a rotular el nodo de llegada, el G, una vez rotulados todos los nodos previos:
G depende de E y F:
Desde E serecorrerían 28 Km. saliendo de A y pasando por C.
Desde F, 15 Km. saliendo de A y pasando por C.
Elegimos F: G [15, F].
e. A partir del nodo de llegada, determinamos la ruta a seguir: Se llega a G desde F,habiendo pasado por C y salido de A, La ruta a seguir es A-C-F-G y se recorrerán 15 Km. (Ver flechas rojas para entender la selección).





2. El área de logística necesita encontrar la ruta máscorta en kilómetros desde la planta (nodo O) hasta el almacén central (nodo T) a través del sistema de caminos que se presenta en la figura siguiente:


a. Identificamos el inicio y lo...