Académique Documents
Professionnel Documents
Culture Documents
PRACTICA DE LABORATORIO
TEMA: Modelos de la Ruta ms corta y rbol de Expansin
mnima
OBJETIVOS
Al culminar la presente prctica, el alumno estar capacitado para:
Formular modelos matemticos de problemas que utilicen el algoritmo de la ruta ms corta y rbol
de expansin mnima.
Aplicar una herramienta de software para obtener la solucin de modelos matemticos de la ruta
ms corta y rbol de expansin mnima.
Interactuar con los modelos.
Recursos
Uso del software WinQSB con la opcin Network Modeling.
M a r c o Te r i c o
Revisar Apuntes de Clase de Investigacin de Operaciones
Actividades de la Prctica
2
Utilizando el WinQSB:
a)
Determine la ruta ms corta entre Seatle y El Paso Cul ser la distancia recorrida?
b)
Determine como debera conectarse Seatle y las dems ciudaddes si se desea instalar una red de
computadoras Cul es el total de cableado?
b) Si desde el Cusco se desea instalar tuberas para su gaseoducto Cmo se conectara Cusco y las dems
ciudades y cuantos kilmetros de tubera habr que instalar?
NOTA: Asumir a su criterio las distancias de 1-5 y 5-1, 1-14 y 14-1 y 13-17y 17-13
Referencias Bibliogrficas
R e f e r e n c i a s Web
http://www.investigacion-operaciones.com