P. 1
Modelo+de+La+Ruta+Mas+Corta

Modelo+de+La+Ruta+Mas+Corta

|Views: 47|Likes:

More info:

Published by: Gabriela Altamirano Oropeza on Sep 11, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

04/14/2012

pdf

text

original

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

Se trata de encontrar la ruta de menor distancia.¿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. o costo. a entre el punto de partida o nodo inicial y el destino o nodo terminal. El objetivo es determinar un camino de conexiones que minimizan la distancia total del origen al destino. .

.  -Arcos bi-direccionales conectan los nodos con distancias mayores que cero.  -Se desea encontrar la ruta de mínima distancia que conecta el nodo 1 con el nodo n.  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.DEFINICIÓN DEL PROBLEMA  -Se tienen n nodos.

debemos encontrar el nodo más cercano a él. 2. Comenzando en el origen se debe encontrar el nodo más cercano a él. 4. . Partiendo del origen. Anular todos los ramales que entren al nodo más cercano elegido. 3. 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.

EJEMPLO: .

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

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.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.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 .

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

© 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 # # # # # # # # # # # # .

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->