Professional Documents
Culture Documents
SUC.3
115
110
140
-
SUC.4
270
215
120
175
-
SUC.5
160
50
220
80
310
Se desea determinar cuales son las sucursales que deben conectarse con lneas
telefnicas de manera que cada una quede conectada (directa o indirectamente) a
la oficina matriz a un costo total mnimo. Asocie este problema a una red y utilice
alguno de los algoritmos vistos en clases para resolverlo.
2) LA RUTA MS CORTA:
Ejemplo1: La red de la figura representa un sistema de caminos (sin curvas) en un
parque o reserva forestal. O es la entrada al parque, las otras letras representan la
localizacin de las casetas de guardabosques. Los nmeros representan las
distancias en Km. de estos caminos.
4) RED DE ACTIVIDADES
Ejemplo: Consideremos un proyecto de desarrollo de un nuevo dispositivo
electrnico. Tal proyecto contiene nueve actividades, las prelaciones y las
estimaciones de tiempo (en semanas) de dichas actividades se muestran en la
siguiente tabla.
ACTIVIDAD PREDECESOR
A
B
C
A
D
A
E
B
F
B
G
C
H
D, E, G
I
F
TIEMPO
OPTIMISTA
3
1
5
4
8
4
5
2
2
TIEMPO MAS
PROBABLE
6
3
5
6
10
9
5
3
8
TIEMPO
PESIMISTA
9
5
5
7
12
15
5
6
16
Otro ejemplo: Un proyecto de construccin est formado por las actividades cuya
duracin y relaciones de precedencia se detallan en la siguiente tabla:
ACTIVIDAD DURACION PREDECESOR
Das
A
15
B
10
C
10
D
20
A
E
25
D, H
F
30
E
G
25
B, M, N
H
20
B, M, N
I
15
D, H
J
30
C
K
25
J, P
L
20
J, P
M
15
C
N
10
A
P
15
B, M, N
S
40
G, I, L