Solved Example:

Draw the activity on arc (AOA) network based on the following data:
Activity

Duration

A
B
C
D
E
F
G
H
I
J
K

10
12
8
12
6
5
8
8
10
6
12

Immediate
Predecessor
----A
A
B
B
E
C, G
C, G
H, F
D, I, J

a) By using the visual method compute the event times?

b) Calculate activities total float.
c) Isolate the critical path?
Answer:
a) The earliest event times TE and latest event occurrence times TL are computed by using the visual
method as shown below:

12

G
8

E
6

0
0

18
18

12
12

26
26
0

F
5

52
52

I
10

40
40

D
12

C
8

K
12

A
10

10
18

34
34
0

b) The activities for which total float is zero, are the critical activities, and these are 1-3, 3-4, 4-5, 5-6, 6-7
and 7-8. The critical path is shown in the figure above.
Duration
Activity Activity
tij
1-2
1-3
2-5
2-7
3-4
3-6
4-5
5-6
5-7
6-7
7-8

A
B
C
D
E
F
G
H
I
J
K

10
12
8
12
6
5
8
8
10
6
12

Earliest
Latest
Start Finish Start Finish Total
Time Time Time Time Float
(EST) (EFT) (LST) (LFT)
FT
0
10
8
18
8
0
12
0
12
0
10
18
18
26
8
10
22
28
40
18
12
18
12
18
0
12
17
29
34
17
18
26
18
26
0
26
34
26
34
0
26
36
30
40
4
34
40
34
40
0
40
52
40
52
0
4

Exercise # One
Activity on Arc (AOA)
1) For the following project:
a) Draw the activity on arc network.
b) Specify the critical path.
c) Calculate the expected project completion time, and the events times.
Activity 1-2 1-4 1-5 2-3 2-5 2-6 3-4 3-6 4-6 4-7 5-6 5-7 6-7
Duration
10 1
5
9
8 10 3
4
5
4
7
3
8
(Days)
2) For the following project:
a) Draw the activity on arc network.
b) Specify the critical path.
c) Calculate the expected project completion time, and the events times.
Activity 1-2 1-3 2-4 2-5 3-6 3-7 3-8 4-6 5-9 5-10 6-9 7-11 8-11 9-10 10-12 11-12
Duration
5
10
6
9
3
5
8
4
0
12
8
2
0
7
5
9
(Days)

3) Tabulate the total float for all non-critical activities of the following project.
Activity 1-2 2-3 2-4 2-5 3-4 3-5 4-6 4-8 5-7 5-9 6-8 7-9 8-10 9-10 10-11
Duration
2
3
1
5
5
4
2
6
3
2
4
3
5
3
2
(Days)
4) The following table gives the duration of an activity network, isolate the critical path/paths.
Activity
A
B
C
E
F
G
H
I
J

Duration
5
4
8
6
4
5
2
3
4

Immediate Predecessor
A
A
B
C
C
E, G, H

5) Construct the activity diagram for the following project, what will happen if the activity E duration is
increased by 10 units of time?
Activity

Duration

A
B
C
D
E
F
G

18
22
14
19
12
17
16

Immediate
Predecessor
A
A
A
B, C
B, C, D
E, F
5

6) Draw the activity network of the project segment given in the following table. Calculate the earliest
and latest events times, and isolate the critical path.
Activity

Duration
(Days)

Dependencies

Remarks

precedes D

A, B, C, take off
from first event and
go on concurrently

B
C
D

4
5
3

H
K
L

7
10
8

precedes E, F
precedes H and P
follows A, precedes G and K
follows B , goes concurrently with F,
constrains with G and K
follows B, goes concurrently with E,
constrains L and N
constrained by D and E, goes
concurrently with K
follows C, constrains L
constrained by D and E, constrains M
precedes M, follows F

follows K and L

11

follows G

12

follows C

M can start only

when K, L have been
completed
M, N, and P
converge at the last
event