Modelo de transporte Investigaciones operativas

PRACTICA DE LABORATORIO No 6

TEMA: Modelos de la Ruta más corta y Árbol de Expansión mínima

         OBJETIVOS[pic 2]

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.[pic 3]

          Recursos

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

          Marco Teórico[pic 4]

        Revisar Apuntes de Clase de Investigación de Operaciones

          Actividades de la Práctica[pic 5]

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. 

[pic 6]

Utilizando el WinQSB:

1. Determine la ruta más corta entre Seatle y El Paso ¿Cuál será la distancia recorrida?
2.  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?

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.

[pic 8][pic 7]

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

[pic 9]

[pic 10][pic 11][pic 12]

Utilizando el WinQSB, determine:

1. La ruta más corta entre Arequipa y Brasilia. ¿Cuál será la distancia recorrida?
2. 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?

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

          Referencias Bibliográficas[pic 13]

• 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.

[pic 14]

          Referencias Web

http://www.investigacion-operaciones.com

...