Activity Immediate Predecessors Duration ( In Months)

A ---------------------- 4

B --------------------- 8
C --------------- 5

D A 4

E A 5

F B 7

G B 4
H C 8
I C 3
J D 6
K E 5
L F 4
M G 12
N H 7

O I 10
P J,L 5

Q M,N,Q 8
• Consider the details of a project as shown above.

• Construct the CPM (Critical Path Management) network

• Determine the critical path and project completion time.

Compute total floats and free floats for non-critical activities

2.

Activity Immediate Predecessors Duration ( In Months)

A ---------------------- 2

B --------------------- 6
C --------------- 4
 D B 3

E A 6

F A 8

G B 3
H C,D 7
I C 2
J E 5
K F,D,H 4
L F,D,H 3
M I 13
N K 7
• Consider the details of a project as shown above.

• Construct the CPM (Critical Path Management) network

• Determine the critical path and project completion time.

Compute total floats and free floats for non-critical activities

3.Construct the following data of a project as shown in the following

table. If the indirect cost per week is Rs.250, find the optimal crashed
project completion time
Activity Normal Time Normal cost Crash time Crash cost
( Weeks) ( Rs) ( Weeks) ( Rs)
1-2 13 700 9 900
1-3 5 400 4 460
1-4 7 600 4 810
2-5 12 800 11 865
3-2 6 900 4 1130
3-4 5 1000 3 1180
 4-5 9 1500 6 1800
5-7 2 400 1 500
6-7 3 500 2 850

4. Construct the CPM network

Find the expected duration and variance of each activity
Find the critical path and expected project completion time
What is the Probability of completing the project on or before 30 weeks

Precedessor Optimistic Most Pessimistic

time (o) likely time (p)
time(m)
A -------------- 3 5 8
B ---------- 6 7 9
C A 4 5 9
D B 3 5 8
E A 4 6 9
F C, D 5 8 11
G C, D, E 3 6 9
H F 1 2 9
5. Constructthe following data of a project as shown in the following table. If the indirect cost
per week is Rs.300, find the optimal crashed project completion time
Activity Normal Time Normal cost Crash time Crash cost

( Weeks) ( Rs) ( Weeks) ( Rs)

1-2 8 800 5 950

1-3 5 500 3 700

1-4 9 600 6 1050

2-5 10 900 8 300

3-5 5 700 3 1100

3-6 6 1200 5 1500

4-6 7 1300 5 1400

5-7 2 400 1 500

6-7 4 500 2 900