Integrantes  Pamela Estrada  Carlos Prol  Karen Aleman  Walther Campos .

o costo.¿En que consiste el Modelo de Ruta mas corta? El problema de la ruta más corta incluye un juego de nodos conectados donde sólo un nodo es considerado como el origen y sólo un nodo es considerado como el nodo destino. . El objetivo es determinar un camino de conexiones que minimizan la distancia total del origen al destino. Se trata de encontrar la ruta de menor distancia. a entre el punto de partida o nodo inicial y el destino o nodo terminal.

.DEFINICIÓN DEL PROBLEMA  -Se tienen n nodos.  Por medio de la aplicación del algoritmo de este problema podemos conocer la menor distancia entre un nodo origen y un nodo destino. partiendo del nodo inicial 1 y terminando en el nodo final n.  -Se desea encontrar la ruta de mínima distancia que conecta el nodo 1 con el nodo n.  -Arcos bi-direccionales conectan los nodos con distancias mayores que cero.

2. . 3. Partiendo del origen. Comenzando en el origen se debe encontrar el nodo más cercano a él. 4. debemos encontrar el nodo más cercano a él. por intermedio del(los) nodo(s) ya elegido(s) y volver al tercer paso hasta llegar al destino 1.Pasos a seguir: Elaborar un cuadro con todos los nodos y los ramales que salen de él. Anular todos los ramales que entren al nodo más cercano elegido.

EJEMPLO: .

wmv .APLICACIÓN A WINQSB  Método de la Ruta mas Corta utilizando la herramienta WINQSB-1.

Ejercicio Práctico d Aaron Drunner envía con frecuencia remesas de vino a 7 localidades diferentes. Eppen 5ta Edición Capitulo 6 pagina 244 Modelo de la ruta mas corta . Libro Investigación de Operaciones G. 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. El considera que el total de sus costos se minimizaría si pudiera asegurarse de que todos los envíos futuros a cualquiera de las localidades se realicen siguiendo la ruta mas corta.D.

Planteamiento del problema 7 1 2 8 3 4 7 H 4 6 3 3 1 3 1 5 1 1 2 6 2 .

-J-. O `[V[VWSa`SS_[^`Sa` SZV[S W^^SWZ`S #cb .

© nn9hnn S^[Z ^aZZW^ WZb S U[Z X^WUaWZUS ^WW_S_ VW bZ[ S [USVSVW_ VXW^WZ`W_  U[Z_VW^S ]aW W `[`S VW _a_ U[_`[_ _W Z S^ S _ \aVW^S S_WYa^S^_W VW ]aW `[V[_ [_ WZb [_ Xa`a^[_ S UaS]aW^S VW S_ [USVSVW_ _W ^WSUWZ _YaWZV[ S ^a`S S_ U[^`S [^ `SZ`[ _a [TW`b[ U[Z__`W WZ W_\WUXUS^ UaSW_ _[Z S_ ^a`S_ S_ U[^`S_ VW_VW W Z[V[ VW ZU[ S_`S UaS]aW^S VW [_ [`^[_ Z[V[_ T^[ ZbW_`YSU Z VW .

\W^SU[ZW_  \\WZ `S VU Z S\`a[ \SYZS # [VW[ VW S ^a`S S_ U[^`S .

9f° f¯ ° ½  ¯f # # # # # # # # # # # # .

Sign up to vote on this title
UsefulNot useful