1

PRACTICA DE LABORATORIO No 6
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

CASO ESTUDIO Nro1:

Dada la siguiente red de trasporte para la distribucin de un producto en los EEUU de NorteAmrica, donde los
datos que se muestran sobre los arcos, representa la distancia (en Kms.) entre dos ciudades.
 2
Utilizando el WinQSB:

a) Determine la ruta ms corta entre Seatle y El Paso Cul ser la distancia recorrida?

La distancia ms corta ser de 1683 Km.

b) Determine como debera conectarse Seatle y las dems ciudaddes si se desea instalar una red de
computadoras Cul es el total de cableado?
 3

El cableado empleado ser de 4370 Km.

NOTA: Asumir a su criterio las distancias no definidas

CASO ESTUDIO Nro2:

En la figura siguiente se muestra las alternativas de construccin de la carretera transocenica que unir
Arequipa con Brasilia, as como alternativas de conexin de tuberas para el gaseoducto desde el Cusco.

Las distancias en Km. de un nodo a otro se muestra en el siguiente cuadro:

 4

Utilizando el WinQSB, determine:

a) La ruta ms corta entre Arequipa y Brasilia. Cul ser la distancia recorrida?

La distancia recorrida seria de 4240 Km

 5
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?

Se debera de instalar un total de 12240 Km de tuberas para el gaseoducto.

NOTA: Asumir a su criterio las distancias de 1-5 y 5-1, 1-14 y 14-1 y 13-17y 17-13
 6

Referencias Bibliogrficas

WINSTON, Wayne L. Investigacin de Operaciones. Mxico: Grupo Editorial Iberoamericana, 1991.

MATHUR, Solow. Investigacin de Operaciones, el Arte de la Toma de Decisiones. Mexico: Prentice
Hall Hispanoamericana, 1992.
TAHA, Handy A: Investigacin de Operaciones. Mxico: Ediciones Prentice Hall
Hispanoamericana, 1998
ANDERSON, Williams: Mtodos Cuantitativos para los negocios. Sptima edicin, Mxico:
Ediciones Thomson Internacional, 1999.

R e f e r e n c i a s We b

http://www.investigacion-operaciones.com