You are on page 1of 3

La ruta mas corta (Dijkstra)

RICARDO PAREDES 19-04-2017

Grafica y calculo de acuerdo al modelo dijkstra sugerido para el Rutero de


Balanceados a los puntos de venta de rutas perifricas.

Condiciones:
- El CD esta ubicado en Amaguaa (1) de donde saldrn los productos a las
Parroquias de Puembo (2) , Pifo (3), Yaruqui (5), El Quinche (6), Ascazubi (7)
finalizando sus entregas en Guayllabamba (4).

- El peso se rige a la ley de pesos y medidas del pas, por tal razn el CD
cuenta con unidades de 15 Tm. para este Rutero.
75.8 G F
D 1-4
60.7
RUTA MAS CORTA:

1-2-3-5-6-7-4
57.3
Suma kilmetros: 98,1 km. E
PROM. TM 14,3 EN CARRO DE 15 TM.
DROP: 95% EFICIENCIA.
46.2
122.9 B D

34.9

A
ANEXOS. (Clculos)

[0 , -] (0)

[45,8 - 1] (1) [47,1 - 2] (2)


[34,9 - 1] (1) [11,5 - 2] (2)
45,8 KM. 34,9 KM. 47,1 KM. 11,5 KM.
PROM: 5 TM. PROM: 1 TM. PROM: 7 TM. PROM: 1 TM.

[11,2 - 3] (3) [11,1 - 5] (4) [3,4 - 6] (5) [15,1 - 7] (6)

11,1 KM. 3,4 KM. 15,1 KM.


11,2 KM. PROM: 0,8 TM. PROM: 1 TM. PROM: 6 TM.
PROM: 0,5 TM.

BIBLIOGRAFIA- INTERNET

You might also like