CONS0009 Construction Planning and Control

CPM Exercise Questions (Solutions)

Question 1
(a) Plot a precedence diagram for the list of activities shown in the table:

Activity Predecessors Duration

A - 5
B A 3
C B 2
D C 3
E B 4
F D 8
H B 5
G H 2
J H,E 3
I F,G,J 2

Solution:
C D F
2 3 8

A B E J I
5 3 4 3 2

H G
5 2
 (b) Calculate the above network (Find early start & finish date, late start &
finish date, free float and total float)

Solution:

8-10 10-13 13-21

0 0 0 0 0 0
8-10 10-13 13-21

C D F
2 3 8
0-5 5-8 8-12 13-16 21-23
0 0 0 0 1 6 5 5 0 0
0-5 5-8 14-18 18-21 21-23

A B E J I
5 3 4 3 2
8-13 13-15
0 5 6 6
13-18 19-21
H G
5 2
Question 2
Calculate the ESD, EFD, LSD, LFD, FF and TF of the following project:

0–4 4–8 8 – 15
0 1 0 1 1 1
1–5 5–9 9 – 16

A C D
4 4 7
8 – 13
0–0 3 3 16 – 16
0–0 11 – 16 16 – 16

START E FINISH
5
0–7 7 – 16
0 0 0 0
0–7 7 – 16

B F
7 9

ES – EF
FF TF
LS – LF
Question 3
Calculate the ESD, EFD, LSD, LFD, FF and TF of the following project:
0–3 3–6 6–8 8 – 15 24 – 32
0 1 0 1 0 5 9 9 0 0
1–4 4–7 11 – 13 17 – 24 24 – 32

A D G I L
3 3 2 7 8
0–7 7 – 13 13 – 24
0–0 0 0 0 0 0 0 32 – 32
0–0 0–7 7 – 13 13 – 24 32 – 32

START B E J FINISH

7 6 11
0–7 7–9 13 – 18 18 – 22 22 – 30
0 6 4 6 0 2 0 2 2 2
6 – 13 13 – 15 15 – 20 20 – 24 24 – 32

C F H K M
7 2 5 4 8

ES – EF
FF TF
LS – LF