C= CAPACIDAD

RUTA Cij ji =
AI
B 6 K =
E 4
GT 4 Caib - bai =
Cbe - eb =
Cegt - gte =

C= CAPACIDAD
RUTA Cij ji =
AI
C 4 K =
F 3
GT 9 Caic - cai =
Ccf - fc =
Cfgt - gtf =
 C= CAPACIDAD
RUTA Cij ji =
AI
C 4 K =
F 3
GT 9 Caic - cai =
Ccf - fc =
Cfgt - gtf =

C= CAPACIDAD
RUTA Cij ji =
AI
C 1 K =
D 3
F 4 Caic - cai =
GT 6 Ccd - dc =
Cdf - fd =
Cfgt - gtf =
 C= CAPACIDAD
RUTA Cij ji =
AI
C 1 K =
D 3
F 4 Caic - cai =
GT 6 Ccd - dc =
Cdf - fd =
Cfgt - gtf =

C= CAPACIDAD
RUTA Cij ji =
AI
D 1 K =
F 3
GT 5 Caid - dai =
Cdf - fd =
Cfgt - gtf =
 C= CAPACIDAD
RUTA Cij ji =
AI
D 1 K =
F 3
GT 5 Caid - dai =
Cdf - fd =
Cfgt - gtf =
 B
4

1
4
AI C

Ci - K ; Cj + K 3
1
4
D
4
2 ; 4
0 ; 4
0 ; 4

B
0

Ci - K ; Cj + K 2

3 1
4
AI C
1 ; 3
0 ; 3 3
6 ; 3

3
1
 1

D
4

B
0

2
Ci - K ; Cj + K

1
3
1
AI C
1 ; 3
0 ; 3 0
6 ; 3
3
1

D
4

B
0

2
Ci - K ; Cj + K
1
1 1
AI C
0 ; 1
0
2 ; 1
3 ; 1
5 ; 1 3
1

D
4
 D
4

B
0

2
Ci - K ; Cj + K
1
1 0
AI C
0 ; 1
0
2 ; 1
3 ; 1
5 ; 1 2
1

D
3

B
0

2
Ci - K ; Cj + K
1
1 0
AI C

0 ; 1 0
2 ; 1
4 ; 1
2
1

D
3
 D

B
0

Ci - K ; Cj + K
1
0
1
AI C

0 ; 1 0
2 ; 1
4 ; 1 2
0

D
2
 SUMATORIA DE K 4
3
1
1
=
RESPUESTA = 9

E 4
El flujo maximo de la red desde el
nodo inicial AI hasta el terminal GT
es 9
GT

F 9

E 0

GT

F 9
F

E 0

GT

F 6

E 0

GT

F 6
E 0

GT

F 5

E 0

GT

F 5
E 0

GT

F 4
1 10 4 11 7

5 3 2

2 1 5 7 8

7 3 0

3 4 6 5 9
9 10 NODO RUTA MENOR VALOR
1 {∞,0} 0
2 {1,5} 5
2 3 {2,13} 13
4 {1,10} 10
1 11 {4,13}
5 6
{2,6}
{3,16}
6 9
4 {5,9}
7 {4,21} 21
12 12 {7,23}
8 13
{5,13}
{8,13}
9 13
{6,14}
10 {7,24} 24
{10,26}
11 14
{8,14}
{9,25}
12 18
{11,18}

RUTA MAS CORTA 18

RUTA 1-2-5-8-11-12
TAREA DESCRIPCION PRECEDENCIA A
A Muros y pisos B 3
B Fundamento - 2
C Maderanmen de techo A 2
D Revestimiento de techo C 2
E Cableado electrico A 2
F Techado D 3
G Entablado exterior H 2
H Ventanas A 4
I Pintura F,G,J 3
J Tablero interior en los muros H,E 1
 0 B 0
0 3.2
0 3.2
3.2

1 2

C B TIEMPO OPERACIÓN VARIANZA

5 8 5.2 0.1
3 5 3.2 0.1
4 5 3.8 0.1
3 6 3.3 0.1
4 8 4.3
6 9 6.0 0.2
5 8 5.0
6 9 6.2
4 8 4.5 0.1
2 6 2.5

∑= 0.7
σ= 0.84983659

VALOR DE LA RUTA
RUTA
B-A-C-D-F-I
 A 0 C 0 D
3.2 8.4 8.4 12.2 12.2
3.2 8.4 8.4 12.2 12.2
5.2 3.8 3.3

3 4

1.9 H
8.4 14.6
10.3 16.5 1.9 G
6.3 E 6.2 14.6
8.4 12.7 6 16.5
14.7 19 5
 4.3

5
6.3 J
12.7 15.2
19 21.5
2.5
26
RUTA
A-C-D-F-I
D
15.5
15.5
3.3

0 F
15.5 21.5
15.5 21.5
G 6
19.6
21.5
5
8 0 I
21.5 26
21.5 26
4.5
 [A,2] 7 [B,9]
B
4
[C,7]
6
[D,7]

2
3 [B,6]

4 [A,4]
[∞,0] A C 2 [C,6]

4 [D,4]
3

[B,8]
4
[C,8]
1

D 5 [D,8]
[A,3]

RUTA MAS CORTA 11

 RUTA
A-D-F-I-J
 [B,9]
E 1
[C,7]
4
[D,7] [E,8]
H 3

[B,6] [F,10] [H,11

]
[G,11]
6
F J
[E,11]
[D,4]
3 [I,11]
[F,7]
I 4
[B,8]
[G,8]
3

G
3
 F

A D

4 T

INICIO
B
INICIO
B

7
 SI T =

FIN
E
 FIN
E
0
5

RUTA CRITICA = 17
RUTA A-D-E-FIN
 8

F
4 5
16 17
1
A HOLGURA 12
0 4
0 4
4
HOLGURA 0 D
4 12
4 12
8
HOLGURA 0

B E
 0 6 12
6 12 12
6 5
HOLGURA 6 HOLGURA

C H
0 7 7
7 14 14
7 3
HOLGURA 7 HOLGURA
 G
12 14
15 17
2
HOLGURA 3

E
 17 FIN
17 17 17
5 17 17
0 0
HOLGURA 0

H
10
17
3
7
 1 2 3 4 5 6
1 - 13 21 9 7 18
2 13 - 9 18 12 26
3 21 9 - 26 17 25
4 9 18 26 - 7 16
5 7 12 17 7 - 9
6 18 26 25 16 9 -
7 20 23 19 15 11 6
8 15 11 10 9 8 10

18 16
4
9 9
26
2 26 15

7
9

23

13 9
18
13
18

1 15

20 25

21 7
7

12 9
3 19
7 8

5
17 11
 1

7 8
20 15
23 11
19 10
15 9
11 8
6 10
- 5
5 -

RECORRIDO
ZONA 1
ZONA 2
6 ZONA 3
ZONA 4
9 ZONA 5
10
11 ZONA 6
 11
ZONA 7
ZONA 8
15 8
10

8
5

7
 4
9

2 6

25

7
7

3 7

RECORRIDO
5 7
3 9
6 25
8 9
4 7
7 6
8 5
7 5
73
 8