You are on page 1of 16

Project Planning and Management

Past examination papers

Network Diagram Questions from Past Examination Papers


Question 5. (January 2002: Network diagrams, CPM, PERT)
Your computer manager, Lee Constable, has produced the following network diagram for the next programming project that you will be working on together. Lee has specified the most likely time for each activity in Table I below, and has asked you to complete the table and network diagram by doing the following: (a) Using the Most Likely Time from Table I below, calculate the Earliest Event Time (EET), the Latest Event Time (LET) and float or slack associated with each activity (15 marks) Identify the critical path for Lee's network diagram (3 Marks)

(b)

Note: You may enter the results of your calculations in the table or on the network diagram and attach these pages to your answer booklet. You may assume the times are in days, all activities are appropriate, and the network diagram is correct. Table I Activity A B C D E F G H I J Most Likely Time 2 5 6 4 3 9 8 7 1 3 EET LET Float

Project Planning and Management

Past examination papers

Lee Constable's network diagram:

C
30

40

6 D 4

B A
10 20

5 E 3 G H 8 7
60

50

F 9

70

I 1

80

J 3

90

Note: You may enter the results of your calculations in the table or on the network diagram and attach these pages to your answer booklet.

Project Planning and Management

Past examination papers

Now that you have finished the calculations for the network diagram, Lee has asked you to carry out the following tasks: (c) Calculate the expected time (using the PERT formula) from the optimistic, most likely and pessimistic times Lee has identified in Table II below. (10 marks) Specify and comment on the effect of using the Expected Time as opposed to the Most Likely Time on the critical path for Lee's network diagram. (5 marks)

(d)

Note: You may enter the results of your calculations in the table or on the network diagram and attach these pages to your answer booklet. Table II Activity A B C D E F G H Most Likely Time 2 5 6 4 3 9 8 7 1 3 Optimistic Time 1 1.5 2.5 3 2 8 7.5 6.5 0.5 1.5 Pessimistic Time 3 5.5 6.5 5 4 10 14.5 13.5 1.5 4.5 Expected Time

Question 5. (May 2002: Network diagrams, CPM, resources)


Your Project Manager, Alex Midway, has produced the following network diagram for a programming project. Alex has specified the duration for each activity in Table I below, and has asked you to complete the table and network diagram by doing the following: (a) Using the Duration from Table I below, calculate the Earliest Event Time (EET), the Latest Event Time (LET) and the float or slack associated with each activity. (15 marks) Identify the critical path for Alex's network diagram. (3 Marks)

(b)

Note: You may enter the results of your calculations in the table or on the network diagram and attach these pages to your answer booklet. You may assume the times are in days, all activities are appropriate, and the network diagram is correct. Table I Activity A B C D E F G H I J Duration 2 3 5 4 6 9 8 6 3 1 EET LET Float/ Slack Staff Resources 3 1 3 5 7 4 3 6 3 2

Project Planning and Management

Past examination papers

Alex Midway's network diagram:

30

E 6

B A
10 20

3 C 5 D 4
60 50

F 9 H

70

I 3

80

J 1

90

G 8

40

Note: You may enter the results of your calculations in the table or on the network diagram and attach these pages to your answer booklet.

Project Planning and Management

Past Examination Papers

Now that you have finished the calculations for the network diagram, Alex has asked you to carry out the following tasks: (c) (d) What are the staff resources used each day for the project? (12 marks)

What is the peak day for staff resources? What would the effect of starting Activity E four days later than the EET? (3 marks)

Question 5. (January 2003: Network diagrams, CPM, resources)


Your Project Manager, Chas Mildwood, has produced the following network diagram for a programming project. Note that the number of staff required each day for each activity is given in the table. Chas has specified the duration for each activity in Table I below, and has asked you to complete the table and network diagram by doing the following: (a) Using the Duration from Table I below, calculate the Earliest Event Time (EET), the Latest Event Time (LET) and the float or slack associated with each activity (10 marks) Identify the activities on the critical path for Chas's network diagram. (3 Marks)

(b)

Note: You may enter the results of your calculations in the table or on the network diagram and attach these pages to your answer booklet. You may assume the times are in days, all activities are appropriate, and the network diagram is correct. Table I Activity A B C D E F G H I J

Duration 3 4 6 5 9 3 2 6 4 2

EET

LET

Float

Staff resources 3 7 8 5 6 7 2 4 9 5

Project Planning and Management

Past Examination Papers

Chas Mildwood's network diagram:

30

C 6

B 4
10

A 3

20

D 5 G 2
60

50

E 9 I

70

F 3

80

J 2

90

H 6

40

Note: You may enter the results of your calculations in the table or on the network diagram and attach these pages to your answer booklet.

Project Planning and Management

Past Examination Papers

Now that you have finished the calculations for the network diagram, Chas has asked you to carry out the following tasks: (c) Assuming that all activities start at their Earliest Event Time (EET), what are the staff resources used each day for the project? What is/are the peak day(s) for staff resources? (You may use Table II to illustrate your answer). (10 marks) Assuming that all activities start at their Latest Event Time (LET), what are the staff resources used each day for the project? What is/are the peak day(s) for staff resources? (You may use Table III to illustrate your answer). (10 marks)

(d)

Question 5: Table II: Resources used, activities starting at EET


Day 0 1 : : 30 Activities & staff Resources per day Peak day

Question 5:Table III: Resources used, activities starting at LET


Day 0 1 : : 30 Activities & staff Resources per day Peak day

Question 5. (May 2003: Network diagrams, CPM)


You are the Project Manager for a team working on the development of a new library system. You have specified the duration in days for each activity and constructed the network diagram for the project. Bob Bodgett, one of your project team, has been assigned to calculate the Earliest and Latest Event Times, and identify the critical path. Bob is not sure that the Earliest Event Times (EET) and Latest Event Times (LET) he has calculated are correct. Bobs EETs and LETs are shown in Table II and the network diagram II below. (a) Using Table I and/or Network Diagram I below, perform your own calculations for the Earliest Event Time (EET), the Latest Event Time (LET) at the start of each activity, and the float or slack associated with each activity. (10 marks) Identify the critical path based on your calculations. (4 Marks)

(b)

You may assume that the times are in days, the network diagram is correct in that the activities are in the right order, and the duration is accurate in each case. Note: You may enter the results of your calculations in Table I or on Network Diagram I and attach these pages to your answer booklet. Table I Activity A B C D E F G H I J Duration 3 4 6 2 3 2 6 3 5 2 EET LET Float/Slack

Project Planning and Management

Past Examination Papers

Network Diagram I

30

E B 4
10

3 C 6 H
70

A 3

20

50

F 2 I

80

J 2

90

D 2
60

G 6

40

Note: You may enter the results of your calculations in the Table I or on Network Diagram I and attach these pages to your answer booklet. Remember to add your student number, examination hall and seat number in the space provided.

Project Planning and Management

Past Examination Papers

(c)

Using your calculations from Table I and Network Diagram I above, identify and explain any errors in Bob's calculations for the Earliest Event Time (EET), the Latest Event Time (LET) and the float or slack associated with each activity as shown in Table II below. Your answer should demonstrate why any calculations are in error, not simply provide an amended version. (15 marks) Bob Bodgett has identified the critical path as B, E, H and J. Is this correct, given Bobs calculations? Explain your answer. (4 Marks)

(d)

Table II Activity A B C D E F G H I J Duration 3 4 6 2 3 2 6 3 5 2 Bob's EET Bob's LET Bob's Float

0 3 3 3 7 9 5 10 11 13

-2 1 1 1 7 8 3 10 9 13

-2 -2 -2 -2 0 -1 -2 0 -2 0

Project Planning and Management

Past Examination Papers

Network Diagram II Bob Bodgett's EETs, LETs and critical path. Bob Bodgett's critical path shown as a dotted line: B, E, H, J

30

7, 7

E 3

B 4
10

A 3

20

C 6 D

50

F 2 I

70

H 3

80

J 2

90

0, -2

3, 1

9, 8

10, 10

13, 13

15,15

60

G 6

40

5,3

11, 9

Project Planning and Management

Past Examination Papers

Question 5. (January 2004: Network diagrams, CPM)


Consider the following scenario. You work for a company that organises conferences for clients, and you are the project manager for a team organising a two-day conference on the risk posed by computer viruses. The client is a wellknown software developer, and expects delegates to attend from other companies, universities, as well as private individuals. You have been given a shortlist of names of possible speakers for the conference. The speakers need to be invited to the event, and will then require both travel arrangements and hotel facilities to be organised (at the same time) for them. As project manager, you will also need to investigate possible venues for the conference, and then hire the most appropriate one. When the venue has been hired, and the speakers have been organised (including their hotel and travel arrangements), it will be possible to advertise the conference, and then take bookings from delegates who wish to attend. When the venue has been hired, you will need to evaluate whether it is more cost-effective to buy or rent microphones for the speakers, and then acquire microphones for the event. After the conference has taken place, you will need to arrange payment of expenses for the invited speakers. Identify 10 activities that have been specified from the above scenario. (You may specify these activities in your answer book, or in Table I below). Note that you do not need an activity to represent the conference itself. (5 marks) Table I Activity A B C D E F G H I J (a) Construct a network diagram for the 10 activities that you have identified in (a) above, using the Activity-on-Arrow convention. You must indicate which activities have to occur in sequence (dependencies), and which can run in parallel, but you do not need to consider the start time or duration of each activity. You may wish to indicate the predecessor of each activity in Table I above, or by a description to accompany your network diagram. (13 marks) (b) You are also working on another conference for a different client. You have specified the duration in days for each activity and constructed the network diagram for the project. (i) Using Table II and/or Network Diagram I below, calculate the Earliest Event Time (EET) and the Latest Event Time (LET) for the start of each activity, and the float/slack associated with each activity. (10 marks) (ii) Identify the critical path based on your calculations. (5 Marks) You may assume that the times are in days, the network diagram is correct in that the activities are in the right order, and the duration is accurate in each case. Note: You may enter the results of your calculations in Table II or on Network Diagram I and attach these pages to your answer booklet. Remember to add your student number, examination hall and seat number in the space provided. Do not write your name on the answer sheets. Description Predecessor

Project Planning and Management


Table II Activity A B C D E F G H I J

Past Examination Papers

Duration 2 3 5 4 5 4 6 2 5 3

EET

LET

Float/Slack

Project Planning and Management

Past Examination Papers

Network Diagram I 60

H E 5
10

2
70

A 2

20

B 3 C 5
30

40

F 4 G

I 5

80

J 3

90

D 4

50

Note: You may enter the results of your calculations in the Table I or on Network Diagram I and attach these pages to your answer booklet. Remember to add your student number, examination hall and seat number in the space provided. Do not write your name to the answer sheets.

Project Planning and Management

Past Examination Papers

Question 5. (May 2004: Network diagrams, CPM)


Consider the following scenario. You work for a company that organises exhibitions, and you are the project manager for a team organising a two-day exhibition on computer graphics and animation. You are expecting visitors to attend from other companies, universities, as well as private individuals. You have a list of companies who wish to contribute by displaying their hardware and software at the exhibition. Representatives from these companies will need to be invited to the event, and they will then require both travel arrangements as well as hotel facilities to be organised for them (these last two activities should be carried out at the same time). As project manager, you will also need to investigate possible halls for the exhibition, and then hire the most appropriate one. After the hall has been hired, and the company representatives have been organised (including their hotel and travel arrangements), it will be possible to advertise the exhibition. After this, you will need to arrange for the exhibition guide to be printed. At the same time as advertising the exhibition and printing the exhibition guide, you will need to rent the display stands, and when they have been delivered you will need to erect them in the exhibition hall. After the exhibition has taken place, you will need to calculate the income generated by visitors to the exhibition. (c) Identify 10 activities that have been specified in the above scenario. (You may specify these activities in your answer booklet, or in Table I below). Note that you do not need an activity to represent the exhibition itself. (5 marks) Table I Activity A B C D E F G H I J Description Predecessor

Project Planning and Management

Past Examination Papers

(d) Construct a network diagram for the 10 activities that you have identified in (a) above, using the Activity-on-Arrow convention. You must indicate which activities have to occur in sequence (dependencies), and which can run in parallel, but you do not need to consider the start time or duration of each activity. You must indicate the predecessor of each activity. You may do this either in Table I above, or by a description to accompany your network diagram. (13 marks) (e) You are also working on another conference for a different client. You have specified the duration in days for each activity and constructed the network diagram for the project. (iii) Using Table II and/or Network Diagram I below, calculate the Earliest Event Time (EET) and the Latest Event Time (LET) for the start of each activity, and the float/slack associated with each activity. (10 marks) Identify the critical path based on your calculations. (5 Marks)

(iv)

You may assume that the times are in days, the network diagram is correct in that the activities are in the right order, and the duration is accurate in each case. Note: You may enter the results of your calculations in Table II or on Network Diagram I and attach these pages to your answer booklet. Remember to add your student number, examination hall and seat number in the space provided on these pages. Do not write your name on these pages. Table II Activity A B C D E F G H I J Duration 2 5 3 5 6 8 2 3 2 2 EET LET Float/Slack

Network Diagram I 60

H E 6
10

3
70

A 2

20

B 5 C 3
30

40

F 8 G

I 2

80

J 2

90

D 5

50

Note: You may enter the results of your calculations in the Table I or on Network Diagram I and attach these pages to your answer booklet. Remember to add your student number, examination hall and seat number in the space provided. Do not write your name to the answer sheets.

You might also like