Critical Path
Critical Path
Critical Path
A project has been defined to contain the following list of activities, along with their required
times for completion,
ACTIVITY
TIME
IMMEDIATE PREDECESSORS
A
B
C
D
E
F
G
H
I
1
4
3
7
6
2
7
9
4
A
A
A
B
C,D
E,F
D
G,H
Requirement:
a. Draw the critical path diagram (Node).
b. Show the early start and early finish times.c. Show the critical path.
d. What would happen if activity F was revised to take four days instead of two?
Solution Problem 1
The answers to a, b, and c are shown in the following diagram.
B(4)
E(6)
G(7)
I(4)
C(3)
A(1)
F(2)
D(7)
H(9)
Problem 2
A project has been defined to contain the following activities, along with their time estimates for
completion,
ACTIVITY
A
B
C
D
E
F
G
TIME ESTIMATES
a
1
2
3
6
3
6
1
m
4
6
4
12
6
8
5
IMMEDIATE PREDECESSORS
b
7
7
6
14
12
16
6
Requirement:
a. Calculate the expected time and the variance for each activity.
b. Draw the critical path diagram (Node).
c. Show the early start, early finish times and late start, late finish times.
d. Show the critical path.
e. What is the probability that the project can be completed in 34 weeks?
A
A,D
A
D
B,C
E,F
EXPECTED TIME
ET=
a+ 4 m+b
6
ACTIVITY VARIANCE
ba 2
2
=
6
( )
4.00
5.50
25
36
4.17
1
4
11.33
16
9
6.50
9
4
9.00
25
9
4.50
25
36
b.
F(2)
B(4)
G(7)
A(1)
C(3)
D(7)
E(6)
c. Shown on diagram
d. Shown on diagram
e. We know that,
Transformation formula Z
Problem 3
A project consists of 9 activities. For each activity, the preceding activity is given and a
deterministic estimate of the length of time required to complete it.
ACTIVITY
TIME
IMMEDIATE PREDECESSORS
A
B
C
D
E
F
G
H
I
6
9
8
12
11
7
12
14
9
A
A
A
B
C,D
E,F
D
G,H
Requirement:
a. Draw a node diagram.
b. Calculate the slack time for each paths.
c. Determine critical path.