Assignment: PERT / CPM; Critical Path Analysis
Problem 1:
Draw a network for a house construction project. The sequence of activities with their predecessors
are given in the table below:
Table 1: Sequence of activities for House Construction Project
Name of
Activity
A
B
C
D
E
F
Starting and
Finishing event
(1, 2)
(2, 3)
(3, 4)
(3, 5)
(4, 6)
(5, 6)
Description of Activity
Predecessor
Prepare the house plan
Construct the house
Fix the door/windows
Electrical Wiring
Painting
Polishing doors / windows
--A
B
B
C
D
Time duration
(days)
4
58
2
2
1
1
Problem 2:
Consider the project given in table 2 and construct a network diagram.
Table 2: Sequence of Activities for Building Construction Project
Activity
A
B
C
D
E
F
Description
Purchase of land
Preparation of building plans
Levelling / Cleaning the land
Register and get permit approval
Construction of Building
Painting works
Predecessor
A
A, B
C
D
Problem 3:
Construct a network for a project whose activities and their predecessor relationship are given in
table 3 below:
Table 3: Activity Sequence for a Project
Activity
Predecessor
A
-
B
-
C
-
D
A
E
B
F
B
G
C
H
D
I
E
J
H, I
K
F, G
Problem 4:
A project schedule has the following characteristics as shown in the table below:
Table 4: Project Schedule
Activity
1–2
1–3
2–4
3–4
3–5
4–9
5–6
5–7
6–8
7–8
8 – 10
9 - 10
Name
A
B
C
D
E
F
G
H
I
J
K
L
Time (days)
4
1
1
1
6
5
4
8
1
2
5
7
B
a. Construct PERT Network
b. Compute earliest expected time (TE ) and latest allowable time (TL) for each activity.
c. Find the critical path.