Redes taller

UNIVERSIDAD NACIONAL DE INGENIERIA. UNI-Norte, Sede Regional, ESTELI Dirección: Antigua Hacienda el Higo Tel. 7142108, Sitio Web www.norte.uni.edu.ni, Apto. Postal No 75 INGENIERIA DE SISTEMAS EINDUSTRIAL INVESTIGACION DE OPERACIONES II Guía de Laboratorio # 1 EL PROBLEMA DE LA RUTA MÁS CORTA Y EL PROBLEMA DEL ARBOL DE EXPANSION MINIMA. Profesor: MSc. Ing. Julio Rito Vargas Avilés._______________________________________________________________________ Objetivos: 1. Encontrar la ruta más corta y el árbol de expansión mínima en una red conociendo los valores de los arcos y los nodos queforman parte de la red, haciendo uso de un algoritmo conocido. 2. 3. Resolver el problema de la ruta más corta y el problema del árbol de expansión mínima haciendo uso de WinQSB. Analizar si los resultadosobtenidos con WinQSB, logramos obtener la red óptima (solución óptima) los problemas de planteados. ¿Hay una ruta alternativa con el mismo valor?

1. Modelo de la ruta más corta árbol de expansiónmínima
Se dispone de un algoritmo bastante sencillo para este problema. La esencia del procedimiento es que analiza toda la red a partir del origen(nodo 1); identifica de manera sucesiva la ruta máscorta a cada uno de los nodos en orden ascendente de sus distancias (más cortas), desde el origen; el problema queda resuelto en el momento de llegar al nodo destino (nodo 19). Las distancias están enmillas. La práctica de laboratorio consistirá en que usted haciendo uso del software para Investigación de operaciones II (WINSQB), encuentre la RUTA MAS CORTA en una red dada. Para lo cual lesugerimos usar la opción: Network Modeling en dicho menú seleccione la opción Shortest Path Problema (Problema de la ruta más corta)
OBTENER LA RUTA MAS CORTA GRAFICAMENTE. RESALTANDO QUE FORMAN PARTE DELA RUTA. LOS ARCOS

250

Desarrolle el árbol de expansión mínima

250

Un banco ha decidido conectar terminales de computadora de cada sucursal a la computadora central de su oficina matriz...