Week5 TutorialSolutions
Week5 TutorialSolutions
Warning
This material has been reproduced and
communicated to you by or on behalf of
Central Queensland University with
permission COPYPERM/20/3.
The material in this communication may be
subject to copyright under the Act. Any
further reproduction or communication of this
material by you may be the subject of
copyright protection under the Act.
Week 5 Solutions
Exercises
Q1
a) Draw the project network diagram (AON) for the following:
Activity Predecessor(s)
A None
B A
C A
D A
E B, C, D
Q2
a) Draw the project network diagram (AON) for the following:
b) Complete the forward and backward pass and compute the total slack for each activity.
Enter the results of your calculations in the following table (ES = earliest start, EF = earliest
finish, LS = latest start, LF = latest finish, TS = total slack):
Activity ES EF LS LF TS
A 0 3 0 3 0
B 3 9 3 9 0
C 3 7 5 9 2
D 9 11 9 11 0
E 11 14 11 14 0
Given the project network diagram above, complete the forward and backward pass, compute
the slack for each activity and identify the critical path.
a) Complete the following table:
Activity ES EF LS LF TS
A 0 2 0 2 0
B 2 6 2 6 0
C 2 5 5 8 3
D 6 12 6 12 0
E 5 9 8 12 3
F 12 14 13 15 1
G 12 15 12 15 0
H 15 17 15 17 0
b) What is the most critical path(s) for this project? (If there is more than one critical path, list
the activities/tasks on each of the paths separately.) A-B-D-G-H
c) Use Excel to create a Gantt chart for the project. On the Gantt chart, show when the
activities are scheduled using “grey” colour fill, show slack using yellow colour fill and
underline the critical path in red (achieved with red underscore characters ____).
Answer:
d) What would happen to the project duration if activity B took an additional 2 weeks? Explain.
Assuming that all other activities took the estimated time shown, the project would take 2
weeks longer as B is on the critical path.
e) What would happen to the project duration if activity E took an additional 2 weeks.? Explain.
Assuming that all other activities took the estimated time shown the duration would still be
17 weeks as activity E has 3 weeks of slack.
f) What would happen to the project duration if activity F took an additional two weeks?
Explain.
Assuming that all other activities took the estimated time shown the duration would be 18
weeks as activity F only has 1 week of slack.
The customer would like the project to be completed in 30 weeks and has offered a bonus of
$10,000 if the project is completed within that time. The contract also contains a penalty clause in
which you will lose $1,000 for each week the project takes longer than 30 weeks.
a) Given that the customer wants the project completed in 30 weeks, complete the table
below listing the following values for each activity (earliest start time (ES), earliest finish
time (EF, latest start time (LS) latest finish time (LF), total slack (TS).
Activity ES EF LS LF TS
A 0 5 -4 1 -4
B 5 13 8 16 3
C 5 15 1 11 -4
D 5 13 2 10 -3
E 5 9 13 17 8
F 13 20 16 23 3
G 15 27 11 23 -4
H 13 20 10 17 -3
I 20 26 17 23 -3
J 27 34 23 30 -4
b) What is the most critical path(s) for this project? (If there is more than one critical path,
list the activities/tasks on each of the paths separately.)
There is one critical path: A-C-G-J
c) Based on the current estimates for the activity durations, what is the expected duration of
the project?
34 weeks
d) Based on the current estimates for the activity durations, would you expect to get a bonus
or penalty and if so how much? Explain your answer.
It is expected to be 4 weeks late, i.e. a penalty of 4 *1000 =$4000
Q5
a) Draw the network diagram for the following:
A None 2
B A 5
C A 6
D A 5
E B 6
F C 5
G D 6
H E 4
I F 4
J G 4
K H, I, J 3
L K 2
b) Complete the forward and backward pass and compute the total slack for each activity.
Enter the results of your calculations in the following table (ES = earliest start, EF = earliest
finish, LS = latest start, LF = latest finish, TS = total slack, FS = free slack):
Activity ES EF LS LF TS FS
A 0 2 0 2 0 0
B 2 7 2 7 0 0
C 2 8 2 8 0 0
D 2 7 2 7 0 0
E 7 13 7 13 0 0
F 8 13 8 13 0 0
G 7 13 7 13 0 0
H 13 17 13 17 0 0
I 13 17 13 17 0 0
J 13 17 13 17 0 0
K 17 20 17 20 0 0
L 20 22 20 22 0 0
Q6
a) Draw the network diagram for the following:
A None 2
B A 7
C A 6
D A 5
E B 8
F C 5
G D 6
H E 6
I F 4
J G 4
K H, I, J 3
L K 2
b) Complete the forward and backward pass and compute the total slack for each activity.
Enter the results of your calculations in the following table (ES = earliest start, EF = earliest
finish, LS = latest start, LF = latest finish, TS = total slack, FS = free slack):
Activity ES EF LS LF TS FS
A 0 2 0 2 0 0
B 2 9 2 9 0 0
C 2 8 8 14 6 0
D 2 7 8 13 6 0
E 9 17 9 17 0 0
F 8 13 14 19 6 0
G 7 13 13 19 6 0
H 17 23 17 23 0 0
I 13 17 19 23 6 6
J 13 17 19 23 6 6
K 23 26 23 26 0 0
L 26 28 26 28 0 0
Review Questions
Chapter 6 Review Questions
Q1 What is the project network diagram and why is it beneficial to develop the project network
diagram?
It is a flow chart that graphically depicts the sequence, interdependencies and start and finish times
of the project activities. An “activity on the node” (AON) network consists of nodes (or boxes) that
represent activities and arrows that represent the precedence relationships between the activities.
Because it is a graphical tool, it can be easily understood (“a picture says a thousand words”)
allowing people to see the flow and sequence of the work through the project. It is a useful tool for
planning, scheduling and monitoring project progress.
Q3 What is the relationship between the WBS and the project network?
The project network is developed from the WBS. An activity in the project network can contain one
or more work packages. A work package can become one or activities. The network uses the time
estimates found in the work packages to develop the network. After the precedence relationships
are added to the project network and the duration estimates are added to the activities, the start
and finish times for each activity can be determined.
a) FS
This is the default relationship when using Microsoft Project. This type of relationship means
that the predecessor must finish before the successor can start.
b) SF
This means that the predecessor must start before the successor can finish
c) SS
This means that the predecessor must start before the successor can start.
d) FF
This means that the predecessor must finish before the successor can finish.
Q5
a) What is total slack?
The total slack of an activity tells us the amount of time the activity can be delayed without
impacting on the finish time of the project.
b) How do you calculate total slack (or total float) for each activity in the network?
You must first complete the forward pass through the network calculating the earliest start
time (ES) and earliest finish time (EF) for each activity. You then perform the backward pass
through the network calculating the latest finish time and latest start time for each activity.
The total slack for each activity can then be calculated using either of the following two
formulae:
SL = LS-ES
or
SL = LF-EF
Q6
a) What is the definition of the most critical path(s) through a network?
The critical path is the longest path through the network. Note that it is possible to have
more than one critical path through the network.
b) What will all the activities on the most critical paths(s) have in common?
All the activities on the critical path(s) will have the same amount of slack in common and
this will be the least amount of slack among all the activities in the network. They will all
have the same duration (which is also the duration of the project).
c) Why is it important for the project manager to identify the critical path(s) in the project
network?
If any of the activities on the critical path(s) are delayed, then the project will be delayed.
(Similarly, if it is necessary to reduce the duration of the project, then the duration of the
critical paths must be reduced.)
d) Given the information in the table below, which activities are on the most critical path(s)?
Activity TS
A -4
B 3
C -4
D -3
E 8
F 3
G -4
H -3
I -3
J -4
Q9
a) What is a lag?
A lag is the minimum amount of time a dependent activity must be delayed beginning or
end.
b) In the following example where activity B cannot start until at least 10-time units after
activity A has completed (i.e. there is a lag of 10-time units from activity A finishing and
activity B starting) what is the earliest start time for activity B? (Assume that activity A is
the first activity in the network.)
Q10 What is network sensitivity and what are the factors that impact on network sensitivity?
The network sensitivity reflects the likelihood that the original critical path(s) will change once the
project is initiated. It is a function of the number of critical or near-critical paths. If there was only
one critical path and the non-critical paths have a large amount of slack (and so are unlikely to
become critical) then this is an insensitive network. A network with more than one critical path
and/or non-critical activities with very little slack is sensitive.