3. 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 otras sucursales que esté conectada (directamente o indirectamente) a la matriz. El único requisito es que exista alguna ruta que conecte a todas las sucursales con la oficina matriz. El cargo por las líneas telefónicas especiales es directamente proporcional a la distancia cableada, en donde esta distancia en millas es:
La administración desea determinar qué pares de sucursales 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.
Resolvemos:.
Nuestra Gráfica es la siguiente:
Por el mètodo de PRIM se van marcarndo los arcos con pesos minimos, entonces el resultado del problema
queda de la siguiente manera;
Finalmente nuestro àrbol resultante queda de la siguiente manera:
Podemos deducir que: la sucursal dos quedará directamente conectada con la oficina matríz de manera directa, las sucursales siguientes solo quedaran comunicadas entre si de manera directa, mas no asi a la oficina matríz.
No hay comentarios:
Publicar un comentario