Professional Documents
Culture Documents
2. Entrada para iteracin .los nodos (n-1) son los nodos ms cercanos al
origen, resueltos por iteraciones previas, que incluyen su ruta ms
corta y la distancia del origen.
3. candidatos para el nodo n ms cercano .cada nodo resuelto que este
directamente conectado por una rama a uno o ms nodos no resueltos
suministra un candidato: el nodo no resuelto con el nodo con la rama
de conexin ms cercana.
4. calculo del nodo n ms cercana. Para cada nodo resuelto de esta
manera y sus candidatos se suma la distancia que hay entre ellos y se
aade la distancia de la ruta ms corta a este nodo resuelto desde el
origen. El candidato con la menor distancia total ser el nodo n ms
cercano y su ruta ms corta es la que genera esa distancia.
El
problema
general
del
transporte
se
refiere
a
la distribucin de mercanca desde cualquier conjunto de centro de
suministro, denominados orgenes (fuentes), hasta cualquier conjunto
de centros de recepcin, llamados destinos, de tal forma que se
minimicen los costos totales de distribucin. Cada origen tiene que
distribuir ciertas unidades a los destinos y cada destino tiene cierta
demanda de unidades que deben recibir de los orgenes.
II.3.- Puntos coincidentes de origen y destino
El responsable de la logstica con frecuencia encara problemas de
diseo de rutas en los que el punto de origen es el mismo que el punto
de destino. Esto ocurre, por lo general, cuando los vehculos de
transporte son de propiedad privada, aqu unos ejemplos familiares:
CONCLUSIONES