Draw activity network from table

A question is this type if and only if it asks you to construct an activity-on-arc network diagram from a given precedence table or list of activities with their durations and immediate predecessors.

28 questions · Moderate -0.7

7.05a Critical path analysis: activity on arc networks
Sort by: Default | Easiest first | Hardest first
Edexcel D1 2004 January Q8
14 marks Moderate -0.8
\includegraphics{figure_4} A trainee at a building company is using critical path analysis to help plan a project. Figure 4 shows the trainee's activity network. Each activity is represented by an arc and the number in brackets on each arc is the duration of the activity, in hours.
  1. Find the values of \(x\), \(y\) and \(z\). [3]
  2. State the total length of the project and list the critical activities. [2]
  3. Calculate the total float time on
    1. activity \(N\),
    2. activity \(H\). [3]
The trainee's activity network is checked by the supervisor who finds a number of errors and omissions in the diagram. The project should be represented by the following precedence table.
ActivityMust be preceded by:Duration
\(A\)\(-\)4
\(B\)\(-\)3
\(C\)\(-\)5
\(D\)\(B\)2
\(E\)\(A, D\)8
\(F\)\(B\)2
\(G\)\(C\)2
\(H\)\(C\)3
\(I\)\(F, G\)4
\(J\)\(F, G\)2
\(K\)\(F, G\)7
\(L\)\(E, I\)9
\(M\)\(H, J\)3
\(N\)\(E, I, K, M\)3
\(P\)\(E, I\)6
\(Q\)\(H, J\)5
\(R\)\(Q\)7
  1. By adding activities and dummies amend the diagram in the answer book so that it represents the precedence table. (The durations of activities \(A\), \(B\), ..., \(N\) are all correctly given on the diagram in the answer book.) [4]
  2. Find the total time needed to complete this project. [2]
Edexcel D1 Q2
7 marks Moderate -0.8
A project consists of 11 activities, some of which are dependent on others having been completed. The following precedence table summarises the relevant information.
ActivityDepends onDuration (hours)
\(A\)\(-\)5
\(B\)\(A\)4
\(C\)\(A\)2
\(D\)\(B, C\)11
\(E\)\(C\)4
\(F\)\(D\)3
\(G\)\(D\)8
\(H\)\(D, E\)2
\(I\)\(F\)1
\(J\)\(F, G, H\)7
\(K\)\(I, J\)2
Draw an activity network for the project. You should number the nodes and use as few dummies as possible. [7 marks]
CAIE M2 2013 June Q1
Easy -1.8
1 hour 15 minutes \section*{
\includegraphics[max width=\textwidth, alt={}]{10abedc3-c814-47c0-8ed4-849ef325feca-1_403_143_792_68}
} Additional Materials:
Answer Booklet/Paper
Graph Paper
List of Formulae (MF9) \section*{READ THESE INSTRUCTIONS FIRST} If you have been given an Answer Booklet, follow the instructions on the front cover of the Booklet.
Write your Centre number, candidate number and name on all the work you hand in.
Write in dark blue or black pen.
You may use a soft pencil for any diagrams or graphs.
Do not use staples, paper clips, highlighters, glue or correction fluid.
Answer all the questions.
Give non-exact numerical answers correct to 3 significant figures, or 1 decimal place in the case of angles in degrees, unless a different level of accuracy is specified in the question.
Where a numerical value for the acceleration due to gravity is needed, use \(10 \mathrm {~m} \mathrm {~s} ^ { - 2 }\).
The use of an electronic calculator is expected, where appropriate.
You are reminded of the need for clear presentation in your answers.
At the end of the examination, fasten all your work securely together.
[0pt] The number of marks is given in brackets [ ] at the end of each question or part question.
The total number of marks for this paper is 50.
Questions carrying smaller numbers of marks are printed earlier in the paper, and questions carrying larger numbers of marks later in the paper.