La Ruta Mas Corta
Páginas: 2 (357 palabras)
Publicado: 18 de abril de 2012
Problema de la ruta más corta.
Se considera un problema en el que el objetivo es determinar la ruta más corta entre dos nodos de una red. Demostraremos el problema de la ruta más corta al considerarla situación que enfrenta Gorman Contrstruction. Gorman tiene varios sitios de construcción localizados en un área que abarca 3 condados de estados unidos. Las alternativas de traslado entre lasoficinas y cada sitio de construcción pueden describirse mediante la red de carreteras que se aprecia a continuación.
Resolveremos el problema por medio del programa WinQSB.
Seleccionando la variantede “Network Modeling”, a continuación elegimos el tipo de problema el cual sería en este caso “Shortest Path Problem” e introduciremos el nombre del problema al igual que el número de nodos con losque contamos. Por consiguiente nos aparecerá una tabla la cual llenaremos como presentamos a continuación.
El siguiente paso será ir a la pestaña “Solve and Analyze” y le damos a la opción de“Solve” seleccionamos el Nodo de inicio y el Nodo de destino y nos presentará la solución.
También podemos ver la respuesta vía gráfica ingresando a la ventana “Results” y a continuación “GraphicSolution”.
Flujo máximo
Se considera un problema en cual hay que determinar en que ruta alterna se dará el flujo máximo; ya que varían los límites de velocidad e incluso hay algunas que son deun solo sentido. La red propuesta con las capacidades de flujo de arcos aparece a continuación:
Resolveremos el problema por medio del programa WinQSB.
Seleccionando lavariante de “Network Modeling”, a continuación elegimos el tipo de problema el cual sería en este caso “Maximal Flow Problem” e introduciremos el nombre del problema al igual que el número de nodos conlos que contamos. Por consiguiente nos aparecerá una tabla la cual llenaremos como presentamos a continuación.
El siguiente paso será ir a la pestaña “Solve and Analyze” y le damos a la...
Se considera un problema en el que el objetivo es determinar la ruta más corta entre dos nodos de una red. Demostraremos el problema de la ruta más corta al considerarla situación que enfrenta Gorman Contrstruction. Gorman tiene varios sitios de construcción localizados en un área que abarca 3 condados de estados unidos. Las alternativas de traslado entre lasoficinas y cada sitio de construcción pueden describirse mediante la red de carreteras que se aprecia a continuación.
Resolveremos el problema por medio del programa WinQSB.
Seleccionando la variantede “Network Modeling”, a continuación elegimos el tipo de problema el cual sería en este caso “Shortest Path Problem” e introduciremos el nombre del problema al igual que el número de nodos con losque contamos. Por consiguiente nos aparecerá una tabla la cual llenaremos como presentamos a continuación.
El siguiente paso será ir a la pestaña “Solve and Analyze” y le damos a la opción de“Solve” seleccionamos el Nodo de inicio y el Nodo de destino y nos presentará la solución.
También podemos ver la respuesta vía gráfica ingresando a la ventana “Results” y a continuación “GraphicSolution”.
Flujo máximo
Se considera un problema en cual hay que determinar en que ruta alterna se dará el flujo máximo; ya que varían los límites de velocidad e incluso hay algunas que son deun solo sentido. La red propuesta con las capacidades de flujo de arcos aparece a continuación:
Resolveremos el problema por medio del programa WinQSB.
Seleccionando lavariante de “Network Modeling”, a continuación elegimos el tipo de problema el cual sería en este caso “Maximal Flow Problem” e introduciremos el nombre del problema al igual que el número de nodos conlos que contamos. Por consiguiente nos aparecerá una tabla la cual llenaremos como presentamos a continuación.
El siguiente paso será ir a la pestaña “Solve and Analyze” y le damos a la...
Leer documento completo
Regístrate para leer el documento completo.