PRACTICA DE LABORATORIO No 6TEMA: Modelos de la Ruta más corta y Árbol de Expansión

mínima

O B J E T I V O S

Al culminar la presente práctica, el alumno estará capacitado para:

Formular modelos matemáticos de problemas que utilicen el algoritmo de la ruta más corta y árbol de expansión mínima.

Aplicar una herramienta de software para obtener la solución de modelos matemáticos de la ruta más corta y árbol de expansión mínima.

Interactuar con los modelos.

R e c u r s o s

Uso del software WinQSB con la opción Network Modeling.

M a r c o T e ó r i c o

Revisar Apuntes de Clase de Investigación de Operaciones

A c t i v i d a d e s d e l a P r á c t i c a

CASO ESTUDIO Nro1: Dada la siguiente red de trasporte para la distribución de un producto en los EEUU de NorteAmérica, donde los datos que se muestran sobre los arcos, representa la distancia (en Kms.) entre dos ciudades.

1

Utilizando el WinQSB:

a) Determine la ruta más corta entre Seatle y El Paso ¿Cuál será la distancia recorrida?

La distancia más corta será de 1683 Km.

b) Determine como debería conectarse Seatle y las demás ciudaddes si se desea instalar una red de computadoras ¿Cuál es el total de cableado?

2

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 construcción de la carretera transoceánica que unirá Arequipa con Brasilia, así como alternativas de conexión de tuberías para el gaseoducto desde el Cusco.

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

3

Utilizando el WinQSB, determine:

a) La ruta más corta entre Arequipa y Brasilia. ¿Cuál será la distancia recorrida?

La distancia recorrida seria de 4240 Km

4

b) Si desde el Cusco se desea instalar tuberías para su gaseoducto ¿Cómo se conectaría Cusco y las demás ciudades y cuantos kilómetros de tubería habrá que instalar?

Se debería de instalar un total de 12240 Km de tuberías 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

5

R e f e r e n c i a s B i b l i o g r á f i c a s

WINSTON, Wayne L. Investigación de Operaciones. México: Grupo Editorial Iberoamericana, 1991. MATHUR, Solow. Investigación de Operaciones, el Arte de la Toma de Decisiones. Mexico:

Prentice Hall Hispanoamericana, 1992. TAHA, Handy A: Investigación de Operaciones. México: Ediciones Prentice Hall

Hispanoamericana, 1998 ANDERSON, Williams: Métodos Cuantitativos para los negocios. Séptima edición, México:

Ediciones Thomson Internacional, 1999.

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

http://www.investigacion-operaciones.com

6