topic badge

7.02 Project networks

Worksheet
Project networks
1

Consider the following network:

a

Which activities are dependencies for activity C?

b

What are the initial activities?

c

What are the final activities?

d

Which activities have no dependencies?

2

Consider the following network:

a

Which activities are dependencies for activity D?

b

What are the initial activities?

c

What is the final activity?

d

Which activities have no dependencies?

3

For each of the following networks:

a

Which activities are dependencies for activity E?

b

What are the initial activities?

c

What are the final activities?

d

Which activities have no dependencies?

4

Consider the following network:

a

Which activities are dependencies for activity E?

b

What is the initial activity?

c

What is the final activity?

d

Which activity has no dependencies?

5

Consider the following network:

a

Which activity is a dependency for activity E?

b

What are the initial activities?

c

What are the final activities?

d

Which activities have no dependencies?

6

Consider the following network:

a

Which activity is a dependency for activity F?

b

What is the initial activity?

c

What is the final activity?

d

Which activity has no dependencies?

7

Consider the following network:

a

Which activities are dependencies for activity F?

b

What is the initial activity?

c

What is the final activity?

d

Which activity has no dependencies?

8

Consider the following network:

a

Which activities are dependencies for activity G?

b

What are the initial activities?

c

What is the final activity?

d

Which activities have no dependencies?

9

For each of the following networks, complete an activity table by listing the duration and direct dependencies for each activity. If an activity has no dependencies, write an X.

a
b
c
d
e
f
10

Construct a project network for each of the following activity charts:

a
ActivityDurationDependencies
A1-
B8A
C1A
D3B,C
E9D
b
ActivityDurationDependencies
A7-
B4-
C5-
D5A,B,C
E4D
F7D
c
ActivityDurationDependencies
A1-
B4-
C3A
D7B
E3-
F5C,D
G5F,E
d
ActivityDurationDependencies
A7-
B2-
C3A,B
D7A,B
E1C
F9D
e
ActivityDurationDependencies
A2-
B7-
C3-
D8A,B,C
E4D
F5D
G7E,F
f
ActivityDurationDependencies
A2-
B9A
C4A
D3B,C
E4D
g
ActivityDurationDependencies
A9-
B8-
C3A
D7B
E2-
F4C,D
G8F,E
h
ActivityDurationDependencies
A2-
B8-
C7-
D7A,B,C
E7D
F2D
G8E,F
i
ActivityDurationPredecessor
A3-
B7A
C1A
D4A
E6B,C
F2C,D
Multiple dependencies and dummy activities
11

Which of the following precedence tables would require a dummy task to represent the dependencies shown correctly:

A
ActivityDependencies
A-
BA
CA
DB, C
ED
B
ActivityDependencies
A-
BA
CB, C
DB, C
ED
C
ActivityDependencies
A-
BA
CB
DB, C
ED
D
ActivityDependencies
A-
B-
CB
DB
EA, C
12

Draw a network representation for each of the following activity tables below:

a
TaskPrerequisite
A-
B-
CB
DA, B
ED
b
TaskPrerequisite
A-
B-
C-
DB, C
EA, D
FB
GF, E
c
TaskTime (hours)Prerequisite
A2-
B3-
C2A, D
D5B
E7B
F4A, D, E
G3F
Applications
13

To assemble a flat-pack desk from a kit requires various activities. These are shown in the following table, together with the number of minutes each activity takes and the order in which some of them must be done:

ActivityDescriptionDuration (minutes)Dependencies
A\text{Assemble the drawer}30-
B\text{Fix the legs to the desktop}15-
C\text{Attach the drawer}15A
D\text{Attach the sides}10B
E\text{Attach the back}5B
F\text{Attach the network sockets}15D, E
G\text{Connect the network wiring}25C, F

Using the provided information, construct a project network.

14

The following table contains information for a project to convert an old bus into a restaurant:

ActivityDescriptionImmediate PredecessorTime (weeks)
A \text{Purchase old bus and strip interior}-10
B \text{Purchase equipment}-3
C \text{Hire and train staff} I, M 5
D \text{Select and purchase location} A 4
E \text{Prepare location} D 3
F \text{Obtain food and beverage licenses} D 7
G \text{Move the bus to the selected location} E 1
H \text{Connect electricity and water} G, F 2
I \text{Decorate the interior} H, B 3
J \text{Stock bar and kitchen} I, M 2
K \text{Advertise promotional events} G, F 3
M \text{Install kitchen equipment and dining tables/chairs} G, F 4
N \text{Promotional events} J,K, C 2

Using the provided information, construct a project network.

15

The table shown specifies the task names, duration and dependencies for a project.

Using the provided information, construct a project network.

TaskDurationDependencies
B 2-
D 5 B
F 7-
H 3-
J 4 D, F, H
L 10 D, F, H
N 2 J
P 8 J
Q 7 L
S 5 N, P, Q
16

The table below describes the tasks that are required to build a new personal computer:

ActivityDescriptionTime (hours)
C \text{Select components}2
H \text{Assemble chassis}1
B \text{Build components}4
R \text{Setup cooling system}1
O \text{Install software}4
T \text{System testing}3
D \text{Prepare user documents}2
P \text{Invoice customer}1

The order in which the tasks should be completed is given below:

  1. Selecting components and assemble chassis can start together
  2. Build components can only be done once chassis is assembled, and components are selected
  3. Configure cooling system can be done when build components is complete
  4. Install software can be done when cooling system is installed
  5. System testing can be done when all software is installed
  6. Prepare user documents can be done after build components
  7. Invoice customer can be done after system testing and prepare user documents are complete

Using the provided information, construct a project network.

17

The process of preparing a meal consists of tasks A to K as shown in the network diagram below:

Complete the following activity table showing dependencies. If an activity has no dependencies, enter X.

TaskTime (minutes)Dependencies
A5
B2
C8
D8
E4
F2
G5
H1
I4
J7
K4
18

The given precedence table has been provided to control the movement of stock within a store during a refit. The junior manager has been given the task of planning the operation so that the total time taken by the project is kept to a minimum and that staff are used most efficiently. All time is given in hours.

The network shown below requires a dummy task to be added to correctly represent the network, where the order indicates the direction of the arrow.

Which two nodes should be joined with a dummy task?

TaskTime (hours)Prerequisites
A5-
B5-
C4B
D8A
E3D, G
F1E
G2C
H3D
J4H
K3F, J
L4E
Sign up to access Worksheet
Get full access to our content with a Mathspace account

Outcomes

ACMGM104

construct a network to represent the durations and interdependencies of activities that must be completed during the project; for example, preparing a meal

What is Mathspace

About Mathspace