Investigacion de operaciones








Trabajo Recuperativo


Investigación de operaciones










Nombre: Nelson Aranguiz


Fecha: Martes 03 de Julio 2012Ejercicio 1
Dado el siguiente grafo, cuyos nodos representan ciudades de una región de Chile, donde el nodo origen es A y el nodo destino es W.a) Si usted desea conectar todas las ciudades con un cable coaxial, especifique claramente cuáles serán las conexiones que realizara y qué cantidad de cable requerirá.
b) Calcule la ruta máscorta para ir desde A hasta W.
c) Teniendo en cuenta que cada dígito representa la cantidad (en decenas) de automóviles que puede pasar desde un nodo a otro. Determinar la cantidad máxima de automóvilesque pueden pasar desde el nodo A hasta W, con tal de que no haya atochamiento.
Desarrollo
a) Arbol de expansión máxima

Tabla de Winqsb con las ciudades y la cantidad de cable.


Esta tablaindica las conexiones con el costo de cable mínimo, el cual es de 70 Unidades de longitud.
Graficamente asi quedaría la ruta con el menor costo para unir las ciudades.


En conclusión la cantidadminima necesaria para unir todas las ciudades con cable coaxial será de 70 unidades de longitud, y la unión debería ser como se indica arriba.
b) La ruta más corta

Las ciudades y sus distancias enla tabla de Winqsb

Resolviendo con Winqsb la ruta más corta sería en este orden A-D-G-W con una distancia acumulada de 30 Unidades de longitud como se indica acá arriba.

Esta sería la ruta máscorta gráficamente según Winqsb, con un costo de 30 unidades de longitud en total.

c) Flujo máximo

Todas las distancias de entre ciudad a ciudad en decenas.

El resultado que nos da Winqsb esde 28, recordando que es en decenas sería de 280 autos, por lo que podríamos concluir que la cantidad máxima de automóviles que pueden pasar desde el nodo A hasta W sin atochamiento es de 280 autos....