Lesson 3D.4.1-3D.4.2
3D.4.1-3D.4.2 Activity networks and precedence tables Quiz: Pearson Edexcel Further Maths, Unit 38
20 questions
In partnership with Revision Ninja
Lesson 3D.4.1-3D.4.2, Activity networks and precedence tables: 20 multiple choice questions for the Pearson Edexcel Further Maths (9FM0), Unit 38: Critical path analysis, written with Revision Ninja.
Host it live on the board and students join with a game code on their own devices, or revise alone with Free Play. The answers are revealed in the game.
The 20 questions
-
In an activity-on-arc network, what represents each activity?
- an arc (directed edge) between two event nodes
- a vertex only
- a dummy vertex only
- a number written at a vertex
-
A dummy activity has
- zero duration
- an infinite duration
- a duration of one unit
- no effect on the network
-
A precedence table lists each activity with
- the total float of each path
- the cost of each worker
- only its start and finish times
- its duration and its immediate predecessors
-
A precedence table is used to construct
- a Gantt chart
- an activity network
- a linear programme
- a histogram
-
In an activity network, the earliest time an event can occur is found from
- the longest path from the start to that event
- the duration of the last activity only
- the shortest path from the start to that event
- the sum of all durations
-
A project network normally has a single start event and
- no finish event
- two finish events
- a single finish event
- many separate finish events
-
Activities with no predecessors can start at
- the time equal to their duration
- the end of the project
- their latest finish time
- time zero
-
Activity A takes 3 days with no predecessors. Activity B takes 2 days and follows A. Activity C takes 4 days and follows A. Activity D takes 1 day and follows B and C. What is the minimum project duration?
- 7
- 8
- 6
- 10
-
Activity X takes 5 days and must be completed before activity Z, which takes 6 days. What is the earliest finish time of Z?
- 13
- 5
- 7
- 11
-
An activity of duration 4 leaves an event with earliest time 3, and an activity of duration 6 leaves an event with earliest time 2. Both end at the same event. What is the earliest time at that event?
- 10
- 8
- 6
- 7
-
Activity E depends on D, and D depends on C. E does not depend on C directly. Is C an immediate predecessor of E?
- Yes, both C and D are immediate predecessors
- No, C precedes E only through D
- Neither C nor D is a predecessor
- Yes, C is an immediate predecessor
-
A chain of four activities has durations 2, 5, 3 and 4 days, each following the last. What is the total duration?
- 12
- 14
- 15
- 10
-
Activities P and Q both start at time 0, with durations 4 and 7. Both must finish before X starts. What is the earliest start of X?
- 11
- 3
- 4
- 7
-
Event 0 has earliest time 0. Activity 0-1 takes 3, activity 0-2 takes 5, activity 1-3 takes 4 and activity 2-3 takes 1. What is the earliest time at event 3?
- 6
- 7
- 5
- 9
-
Activity B takes 3 days with no predecessors, and activity C takes 2 days and follows B. What is the earliest finish time of C?
- 2
- 8
- 3
- 5
-
Activities A (2 days, no predecessors), B (3 days, after A), C (4 days, after A), D (1 day, after B) and E (6 days, after C and D). What is the minimum project duration?
- 13
- 11
- 10
- 12
-
Why must an activity network contain no cycles?
- cycles increase the total duration
- an activity would have to finish before it could start, so no schedule exists
- cycles only change the picture, not the schedule
- cycles are not allowed in any graph
-
Why do precedence tables list only immediate predecessors?
- transitive precedences are implied, so listing only immediate ones avoids redundancy
- only the first activity has predecessors
- the table must record every activity's start time
- non-immediate predecessors cannot affect timing
-
The finish event of a network has earliest time 17. What does this mean?
- the project can only be finished in exactly 17 units
- the latest any activity may start is 17
- each activity lasts 17 units
- the minimum time to complete the whole project is 17
-
Activities P (2 days), Q (5 days, after P), R (4 days), S (3 days, after R and P) and T (2 days, after Q and S). What is the minimum project duration?
- 11
- 9
- 10
- 7
Related quizzes
- Critical path algorithm Quiz · 3D.4.3 · 20 questions
- Total float and Gantt charts Quiz · 3D.4.4 · 20 questions
- Resource histograms and scheduling with workers Quiz · 3D.4.5-3D.4.6 · 20 questions
- Proof by mathematical induction Quiz · 1.1 · 20 questions
- Quadratic equations and complex arithmetic Quiz · 2.1-2.2 · 20 questions
- Matrix arithmetic and inverses Quiz · 3.1-3.2 · 20 questions
- Expectation of discrete random variables Quiz · 3B.1.1 · 20 questions
- The Poisson distribution Quiz · 3B.2.1 · 20 questions
- Geometric and negative binomial models Quiz · 3B.3.1 · 20 questions
- Hypothesis tests for the Poisson distribution Quiz · 3B.4.1 · 20 questions