UNIVERSIDAD DE PANAMÀ

CENTRO REGIONAL UNIVERSITARIO DE COLÓN

FACULTAD DE ADMINISTRACIÓN DE EMPRESAS
Taller 2-2. Modelo de dec. Emp. II

Nombre _ZUNILKA BARRIOS__ Fecha _28-9-2023__ Cid _3-732-2035__

El Premiere Bank ha decidido conectar terminales de computadoras de cada

sucursal a la computadora central de su oficina matriz mediante líneas telefónicas
especiales con dispositivos de telecomunicaciones. NO es que la línea telefónica
de una sucursal éste conectada directamente con la oficina matriz. La conexión
puede ser indirecta a través de otra sucursal que este conectada (directa 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 proporcionar a la
distancia cableada, donde las distancias (en millas) entre cada par de oficinas es:

La administración desea determina 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.
a) Explique como se ajusta este problema a la descripción del problema del
árbol de expansión mínima.
b) Utilice el algoritmo de la sección 9.4 para resolver este problema.
 S.1

215

100
S.4
190
110
120

270

S.2
o 70 50 310

160

220

140
115 175
S.5

80
S.3

S.1

100
S.4
120

70 S.2
O 50

S.5
80
S.3
 CR CX DIST.
O S.1, S.2, S.3, S.4, S.5 -
O-S.2 S.1, S.3, S.4, S.5 70
S.2-S.1 S.3, S.4, S.5 100
S.2-S.4 S.3, S.5 120
S.1-S.5 s.3 50
S.5-S.3 - 80
420