Modelo del árbol de expansión mínima.

Un banco ha decidido conectar terminales de computadora de cada sucursal a la computadora central de su oficina matriz mediante líneas telefónicas especiales con dispositivos de telecomunicaciones. No es necesario que la línea telefónica de una sucursal esté conectada directamente con la oficina matriz. La conexión puede ser indirecta a través de otra sucursal que esté conectada (directa o indirectamente) a la matriz El cargo por las líneas telefónicas especiales es directamente proporcional a la distancia cableada, en donde esta distancia (en millas) es.

250

a) Explique cómo se ajusta este problema a la descripción del problema del árbol de expansión mínima. b) Resuelva este problema con el algoritmo conocido c) Resuelva éste problema haciendo uso de WINQSB. La administración desea determinar qué pares de sucursal conectar directamente con las líneas telefónicas especiales para que todas queden conectadas (de modo directo o indirecto) a la oficina matriz con un costo total mínimo.

.Encuentre la ruta más corta de la siguiente red usando WinQSB.

12 y 15 millones de litros respectivamente. 10.Encuentre la solución básica inicial del ejemplo 1 utilizando el método del costo mínimo. B. C y D. . Una compañía de agua tiene 3 depósitos con una entrada diaria estimada de 15. 20 y 25 millones de litros de agua respectivamente. Diariamente tiene que abastecer 4 áreas A. las cuales tienen una demanda esperada de 8. El costo de bombeo por millón de litros de agua es como sigue.

Sign up to vote on this title
UsefulNot useful