Академический Документы
Профессиональный Документы
Культура Документы
Pamela Estrada
Carlos Prol
Karen Aleman Walther Campos
terminando en el nodo final n. -Arcos bi-direccionales conectan los nodos con distancias mayores que cero. -Se desea encontrar la ruta de mnima distancia que conecta el nodo 1 con el nodo n. Por medio de la aplicacin del algoritmo de este problema podemos conocer la menor distancia entre un nodo origen y un nodo destino.
Pasos a seguir:
Elaborar un cuadro con todos los nodos y los ramales que salen de l. 2. Partiendo del origen, debemos encontrar el nodo ms cercano a l. 3. Anular todos los ramales que entren al nodo ms cercano elegido. 4. Comenzando en el origen se debe encontrar el nodo ms cercano a l, por intermedio del(los) nodo(s) ya elegido(s) y volver al tercer paso hasta llegar al destino
1.
EJEMPLO:
APLICACIN A WINQSB
Mtodo de la Ruta mas Corta utilizando la
herramienta WINQSB-1.wmv
Ejercicio Prctico
d
Aaron Drunner enva con frecuencia remesas de vino a 7 localidades diferentes. El considera que el total de sus costos se minimizara si pudiera asegurarse de que todos los envos futuros a cualquiera de las localidades se realicen siguiendo la ruta mas corta. Por tanto, su objetivo consiste en especificar cuales son las rutas mas cortas desde el nodo de inicio hasta cualquiera de los otros 7 nodos.
Libro Investigacin de Operaciones G.D. Eppen 5ta Edicin Capitulo 6 pagina 244 Modelo de la ruta mas corta
4
7 H 4
6
3 3
3
1
5
1