Modelo del rbol de expansin mnima.

Un banco ha decidido conectar terminales de computadora de cada sucursal a la computadora central de su oficina matriz mediante lneas telefnicas especiales con dispositivos de telecomunicaciones. No es necesario que la lnea telefnica de una sucursal est conectada directamente con la oficina matriz. La conexin puede ser indirecta a travs de otra sucursal que est conectada (directa o indirectamente) a la matriz El cargo por las lneas telefnicas especiales es directamente proporcional a la distancia cableada, en donde esta distancia (en millas) es.

250

a) Explique cmo se ajusta este problema a la descripcin del problema del rbol de expansin mnima. b) Resuelva este problema con el algoritmo conocido c) Resuelva ste problema haciendo uso de WINQSB. La administracin desea determinar qu pares de sucursal conectar directamente con las lneas telefnicas especiales para que todas queden conectadas (de modo directo o indirecto) a la oficina matriz con un costo total mnimo.

Encuentre la ruta ms corta de la siguiente red usando WinQSB.

Encuentre la solucin bsica inicial del ejemplo 1 utilizando el mtodo del costo mnimo.

Una compaa de agua tiene 3 depsitos con una entrada diaria estimada de 15, 20 y 25 millones de litros de agua respectivamente. Diariamente tiene que abastecer 4 reas A, B, C y D, las cuales tienen una demanda esperada de 8, 10, 12 y 15 millones de litros respectivamente. El costo de bombeo por milln de litros de agua es como sigue.