Critical Path Method Problem

Download as doc, pdf, or txt
Download as doc, pdf, or txt
You are on page 1of 2

1. Activities of a project are summarized in the following table.

Activity Immediate Duration Activity Immediate Duration


Predecessor(s) (Weeks) Predecessor(s) (Weeks)
A 4 F B 6
B 10 G C 2
C 7 H F 8
D A 5 I F, G 11
E B 3 J D, E 8

a) Draw a network diagram and find the critical path and project completion time.
b) Calculate slack time of the activities C, D, G and J.
c) If $1000 can be saved for each delayed day of activity H, then how much dollar can be saved keeping the project completion
time unchanged?
d) Activity G needs a delayed time of two weeks and an extra time of five weeks. Is it possible by keeping the project completion
time unchanged? Explain.
e)The PM wants to shorten the duration of the activity I from 11 weeks to 9 weeks. What is the impact of this change on project
completion time and critical path?

2. Activities of a project are summarized in the following table.

Activity Immediate Duration Activity Immediate Duration


Predecessor(s) (Weeks) Predecessor(s) (Weeks)
A 4 F C, E 2
B 5 G C, E 3
C A 2 H C, D, E 7
D B 2 I C, D, E 5
E B 3 J G, H 6

a) Draw a network diagram and find the critical path and project completion time.
b) Calculate float time of the non critical activities.
c) Can activity I be delayed without delaying the project completion time? If so, how many weeks?
d) Activity G needs a delayed time of two weeks and an extra time of one week. Is it possible by keeping the project
completion time unchanged? Explain.
e) The PM wants to shorten the duration of the activity E from 3 weeks to 1 week. What is the impact of this change on the
project completion time and critical path?
3. Schedules and activities of a project are shown below. Answer the questions

Activity Predecessor(s) Duration(days) Activity Predecessor(s) Duration(days)


A 6 G F 2
B 5 H B 3
C 2 I A,H 5
D A 2 J E,I,K 7
E D 1 K C 5
F E 3 L K 8
(a) Draw a network diagram and find the critical path and project completion time.
(b) Calculate the slack time of the non-critical activities.
(c) Can activity H be delayed without delaying the project completion time? If so, how many days?
(d) Can activity E be delayed without delaying the project completion time? If so, how many days? If $100 can be
saved for each delayed day of activity A then how much dollar can be saved keeping the project completion time
unchanged?
(e) Activity K needs a delayed time of three days and activity L needs 3 days extra time. Is it possible by keeping the
project completion time unchanged? Explain.
(f) The PM wants to shorten the duration of the activity B from 5 days to 3 days and activity H from 3 days to 2 days.
What is the impact of this change on project completion time and critical path?
4. Activities of a project are summarized in the following table.

Activity Immediate Duration Activity Immediate Duration


Predecessor(s) (Weeks) Predecessor(s) (Weeks)
A 4 H B 16
B 10 I H 4
C 7 J H 8
D A 5 K I, J, L 5
E D, G 3 L C 9
F E 6 M J, L 11
G B 2 N F, K, M 7

(g) Draw the network diagram and find the critical path and project completion time.
(h) Calculate float time of the activities C, D, F, L and K.
(i) Can activity I be delayed without delaying the project completion time? How many weeks?
(j) What is the impact on the project if activity F needs extra 5 weeks?
(k) The PM wants to shorten the duration of the activity H from 16 weeks to 10 weeks. What is the impact of this change on the
project completion time and critical path?

5. Schedules and activities of a project are shown below. Answer the questions.

Activity Predecessor(s) Duration (days) Activity Predecessor(s) Duration (days)


A 4 G B 2
B 3 H C, E, G 6
C 2 I H 8
D A 3 J C 4
E D 5 K J 7
F D 3 L F, I, K 3
Questions:
a) Draw CPM chart and show, which tasks are on the critical path?
b) What is the slack time for tasks C, F, G and K?
c) The person working on task K tells the PM he can’t start work until two days after the schedule starting date. What
impact would this have on the completion date of the project? Why?

6. Schedules and activities of a project are shown below. Answer the questions.

Activity Predecessor(s) Duration (days) Activity Predecessor(s) Duration (days)


A 5 G B 4
B A 7 H G 2
C A 3 I G 3
D B 3 J C 2
E D 2 K J 3
F E, H 2 L G, K 6
Questions:
a) Draw CPM chart and show, which tasks are on the critical path?
b) What is the slack time for tasks E, F, H and J?
c) The person working on task E tells the PM that he needs extra three days to complete the activity. What impact would
this have on the completion date of the project? Why?

You might also like