redes

Universidad del Bio Bio
Dpto. Ingeniería Industrial

Listado de Trabajo
REDES DE OPTIMIZACION
Problema 1
Un banco ha decidido conectar terminales de computadora en cada una de sus sucursales ala 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é 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 único requisito
es que exista alguna ruta queconecte 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:Oficina principal
Sucursal 1
Sucursal 2
Sucursal 3
Sucursal 3
Sucursal 3

Principal
190
70
115
270
160

Suc. 1
190
100
110
215
30

Suc. 2
70
100
140
120
220

Suc. 3
115110
140
175
80

Suc. 4
270
215
120
175
310

Suc. 5
160
50
220
80
310
-

La administración desea determinar cuales son los pares de sucursales que deben
conectarse directamente conlas líneas telefónicas especiales de manera que cada una
quede conectada (en forma directa o indirecta) a la oficina matriz a un costo total
mínimo.
Problema 2
determine el flujo maximal de lasiguiente red de optimización. Considere los número de
cada arco como el máximo flujo entre los nodos.
3

A

T

1

5

9
7

0

B

4

D

5

4

2
1

C
2

E

6Universidad del Bio Bio
Dpto. Ingeniería Industrial

Problema 3
Un banco ha decidido conectar terminales de computadora en cada una de sus sucursales a
la computadora central de su oficina matriz mediantelí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...