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 oficinamatriz mediante líneas telefónicas especiales con dispositivos de telecomunicaciones. No es necesario que la línea telefónica de una sucursal esté conectadadirectamente 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 cargopor las líneas telefónicas especiales es directamente proporcional a la distancia cableada, en donde esta distancia (en millas) es.
[pic]
250
a) Expliquecó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 paraque 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 redusando WinQSB.
[pic]
Encuentre la solución básica inicial del ejemplo 1 utilizando el método del costo mínimo.
[pic]
Una compañía de agua tiene 3depósitos 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, lascuales tienen una demanda esperada de 8, 10, 12 y 15 millones de litros respectivamente. El costo de bombeo por millón de litros de agua es como sigue.
[pic]
Regístrate para leer el documento completo.