Activity networks and precedence tables

Activity networks and precedence tables Test

Spec 4.1–2 · Edexcel A-Level Further Maths: Subtopic test

Studying this course? Keep your progress in one place.

Two ways to do this test

Question by question

One question at a time. Each answer is marked the moment you hand it in, so you learn as you go. Drago helps if you get stuck. All 10 questions, or just 5.

Exam mode

The whole paper in one go, timed like the real exam. Nothing is marked until you hand it in, then you get every mark explained.

10 questions, 27 marks

Edexcel A-Level Further Maths

Activity networks and precedence tables

Total 27 marks

Name

Class

Date

  1. 1
    A project has activities P, Q, R, S and T. The immediate predecessors are: P none; Q none; R is P; S is P and Q; T is R and S. The project is to be modelled by an activity network with the activities on the arcs.
    (a)
    What is the minimum number of dummy activities needed?
    [1 mark]
    • A1
    • B0
    • C2
    • D3
    Show the mark scheme

    Mark scheme

    Answer: A
    (b)
    Where must the dummy activity be placed?
    [1 mark]
    • AFrom the end of Q to the start of R
    • BFrom the end of R to the start of T
    • CFrom the start of P to the start of Q
    • DFrom the end of P to the start of S
    Show the mark scheme

    Mark scheme

    Answer: D
    (c)
    Explain why a dummy activity is needed in this network.
    [2 marks]
    Show the mark scheme

    Mark scheme

    B1: S depends on both P and Q, but R depends only on P
    B1: the dummy shows that S follows P without making R depend on Q

    Total for question 1: 4 marks

  2. 2
    A project is modelled by an activity network with events numbered 1 to 6. The activities, with their start and end events, are: A (1 to 2), B (1 to 3), C (2 to 4), D (3 to 4), E (4 to 5), F (3 to 5) and G (5 to 6). There is also a dummy activity from event 2 to event 3.
    (a)
    What are the immediate predecessors of activity D?
    [1 mark]
    • AB only
    • BA and B
    • CA and C
    • DB and F
    Show the mark scheme

    Mark scheme

    Answer: B
    (b)
    What are the immediate predecessors of activity G?
    [1 mark]
    • AD and F
    • BE only
    • CE and F
    • DC, D and F
    Show the mark scheme

    Mark scheme

    Answer: C
    (c)
    State the immediate predecessors of activity E and of activity F.
    [2 marks]
    Show the mark scheme

    Mark scheme

    B1: E has immediate predecessors C and D
    B1: F has immediate predecessors A and B

    Do not accept: including G or any activity that follows

    Total for question 2: 4 marks

  3. 3
    A project has activities A, B, C, D and E. The immediate predecessors are: A none; B none; C is A and B; D is B; E is C and D. The project is to be modelled by an activity network with the activities on the arcs.
    (a)
    Explain why one dummy activity is needed, and state where it must be placed.
    [3 marks]
    Show the mark scheme

    Mark scheme

    B1: C depends on A and B but D depends on B only
    M1: so A and B cannot both end at the start event of C and D, or D would depend on A

    A1: a dummy from the end of B to the start of C
    (b)
    The project is changed so that E has immediate predecessor C only, and a new activity F has immediate predecessors D and E. Explain whether the dummy activity is still needed, and state where D ends in the new network.
    [4 marks]
    Show the mark scheme

    Mark scheme

    B1: yes, the dummy from the end of B to the start of C is still needed
    R1: C depends on A and B but D depends only on B

    B1: D ends at the event where F starts, which is also where E ends

    R1: D must not end at the end of C, or E would wrongly depend on D, so no further dummy is needed

    Total for question 3: 7 marks

  4. 4
    A project is modelled by an activity network with events numbered 1 to 7. The activities, with their start and end events, are: A (1 to 2), B (1 to 3), C (2 to 4), D (3 to 5), E (3 to 4), F (4 to 6), G (5 to 6) and H (6 to 7). There is also a dummy activity from event 2 to event 3.
    (a)
    Complete a precedence table, showing the immediate predecessors, for activities C, D, E, F, G and H.
    [6 marks]
    Show the mark scheme

    Mark scheme

    B1: C: A
    B1: D: A and B

    B1: E: A and B

    B1: F: C and E

    B1: G: D

    B1: H: F and G

    Do not accept: activities that are not immediate predecessors
    (b)
    The dummy activity is removed from the network. State the immediate predecessors of D and E in the new network, and explain whether the dummy can be removed without changing the project.
    [6 marks]
    Show the mark scheme

    Mark scheme

    B1: D would have B as its only immediate predecessor
    B1: E would have B as its only immediate predecessor

    B1: the immediate predecessors of C, F, G and H would not change

    R1: D and E could start before A is finished

    R1: C depends on A only, so A and B cannot finish at the same event

    B1: so the dummy cannot be removed without changing the project

    Total for question 4: 12 marks

End of questions

Subtopic tests