.

Cambridge Senior Further Mathematics AC/VCE Units 3 & 4

Chapter 15 Flow, matching and scheduling problems: Skillsheet 15D

Calculations from elements of an activity network

1 Write down the value of each pronumeral in the sections of activity networks below.
a b

c d

e f

g h

© Jones, Evans, Lipson, Staggard 2016 1

.

Cambridge Senior Further Mathematics AC/VCE Units 3 & 4

Chapter 15 Flow, matching and scheduling problems: Skillsheet 15D

2 Consider the section of an activity network shown in the diagram below.

a What is the duration of activity A?

b What is the critical path through this section of the activity network?
c What is the float time of activity D?
d What is the LST of activity D?
e What is the duration of activity B?

3 Consider the section of an activity network shown in the diagram below.

a What is the duration of activity A?

b What is the LST for activity C?
c What is the float time of activity D?
d What is the duration of activity C?
e What is the EST of activity D?

© Jones, Evans, Lipson, Staggard 2016 2

.

Cambridge Senior Further Mathematics AC/VCE Units 3 & 4

Chapter 15 Flow, matching and scheduling problems: Skillsheet 15D

Critical path analysis from a given activity network

4 The following table gives the duration (in days) for activities involved in a construction
project. The activity network representing the project is also shown.
Duration
Activity
(days)
A 4
B 5
C 4
D 2
E 8
F 5
G 6

a Use the durations to determine the times missing from the table below.
Earliest Start Latest Start
Activity
Time (EST) Time (LST)
A 0 0
B 0
C 5
D
E
F 12
G 17 17

b Write down the critical path of the activity network.

c Determine the minimum time required to complete the project.
d Write down the float times of all non-critical activities.

© Jones, Evans, Lipson, Staggard 2016 3

.

Cambridge Senior Further Mathematics AC/VCE Units 3 & 4

Chapter 15 Flow, matching and scheduling problems: Skillsheet 15D

5 The following table gives the duration (in days) for activities involved in a project. The
activity network representing the project is also shown.

Activity Duration (days)

A 4
B 4
C 6
D 5
E 4
F 7
G 4
H 6

a Use the durations to determine the times missing from the table below.
Earliest Start Latest Start
Activity
Time (EST) Time (LST)
A 0 6
B 0 0
C 4
D 10
E 11
F 12
G 15
H 19

b Write down the critical path of the activity network.

c Determine the minimum time required to complete the project.
d Write down the float times of all non-critical activities.

© Jones, Evans, Lipson, Staggard 2016 4

.

Cambridge Senior Further Mathematics AC/VCE Units 3 & 4

Chapter 15 Flow, matching and scheduling problems: Skillsheet 15D

Critical path analysis from a precedence table

6 The table below gives the duration (in days) for activities involved in a project. The
immediate predecessors of each activity are also shown.
Duration Immediate
Activity
(days) predecessors
A 10 –
B 8 –
C 6 B
D 8 C
E 5 A
F 4 D
G 3 E, F

a Draw an activity network for this project.

b Complete the critical path analysis to calculate the EST and LST for each
activity.
c Write down the critical path for this project.
d What is the minimum time required to complete the project?

7 The table below gives the duration (in days) for activities involved in a project. The
immediate predecessors of each activity are also shown.

Duration Immediate
Activity
(days) predecessors
A 1 –
B 2 –
C 2 B
D 4 B
E 3 A
F 2 D
G 5 C
H 1 E, F, G

a Draw an activity network for this project.

© Jones, Evans, Lipson, Staggard 2016 5

.

Cambridge Senior Further Mathematics AC/VCE Units 3 & 4

Chapter 15 Flow, matching and scheduling problems: Skillsheet 15D

b Complete the critical path analysis to calculate the EST and LST for each
activity.
c Write down the critical path for this project.
d What is the minimum time required to complete the project?

© Jones, Evans, Lipson, Staggard 2016 6

.

Cambridge Senior Further Mathematics AC/VCE Units 3 & 4

Chapter 15 Flow, matching and scheduling problems: Skillsheet 15D

Answers to Chapter 15 Skillsheet 15D

1 a w=5
b x=6
c m = 2, n = 2
d p = 7, q = 9, r = 5
e d = 9, e = 7, f = 8, g = 12, h = 15
f r = 7, s = 3, t = 18
g p = 6, q = 2, r = 7, s = 4
h b = 6, c = 2, d = 10, i = 5
2 a 2
b A–C–E–F
c 1
d 9
e 1
3 a 3
b 3
c 2
d 1
e 1
4 a

Earliest Start Latest Start

Activity
Time (EST) Time (LST)
A 0 0
B 0 3
C 5 8
D 4 15
E 4 4
F 12 12
G 17 17

b A–E–F–G c 23 days
d B: 3, C: 3, D: 11

© Jones, Evans, Lipson, Staggard 2016 7

.

Cambridge Senior Further Mathematics AC/VCE Units 3 & 4

Chapter 15 Flow, matching and scheduling problems: Skillsheet 15D

5 a
Earliest Start Latest Start
Activity Time Time
(EST) (LST)
A 0 6
B 0 0
C 4 4
D 10 10
E 4 11
F 4 12
G 15 15
H 19 19
b B–C–D–G–H c 25 days
d A: 6, E: 7, F: 8
6 a

c B–C–D–F–G
d 29 days

© Jones, Evans, Lipson, Staggard 2016 8

.

Cambridge Senior Further Mathematics AC/VCE Units 3 & 4

Chapter 15 Flow, matching and scheduling problems: Skillsheet 15D

7 a

c B–C–G–H
d 10 days

© Jones, Evans, Lipson, Staggard 2016 9