topic badge

9.09 Forward and backward scanning

Worksheet
Forward and backward scanning
1

For each of the following networks and activity table pairs, find the earliest starting time (EST) for each vertex:

a
ActivityDependenciesDuration
A-2
BA1
CA5
DB3
ED7
FC,E5
b
ActivityDependenciesDuration
A-5
B-2
CA,B3
DA,B4
EC5
FC6
GD,E,F7
HG3
2

For each of the following networks and activity table pairs, find the earliest starting time (EST) and latest starting time (LST) for each vertex:

a
ActivityDependenciesDuration
A-5
B-7
C-4
DA2
EC3
FC1
GA9
HB,D,E,F,G6
b
ActivityDependenciesDuration
A-5
B-6
C-4
DA,B7
EC2
FC3
GD1
HE,F5
IH8
JG,I9
3

For each of the following networks, find the earliest starting time (EST) and latest starting time (LST) for each vertex:

a
b
c
d
Sign up to access Worksheet
Get full access to our content with a Mathspace account

Outcomes

MS2-12-8

solves problems using networks to model decision-making in practical problems

What is Mathspace

About Mathspace