Activity Duration Immediate predecessor

A 2 -

B 3 A

C 4 A

D 5 A

E 6 B

F 4 C,D

G 7 D

H 2 B

I 3 E,F,G

J 3 G

1) Exercise problem given in PPT

Solution:

2 H
 B 6 0
3
E
2 4 3
4
S A C
3 0
4 F I FINISH
5
D 3

7 0
G
J
3
A-B-H => 2+3+2=7

A-B-E-I => 2+3+6+3=14

A-C-F-I => 2+4+4+3 = 13

A-D-F-I => 2+5+4+3 = 14

A-D-G-J => 2+5+7+3 = 17 (Critical Path)

A-D-G-I => 2+5+7+3 = 17 (Critical Path)

A-D-G-J (or) A-D-G-I is the critical path with 17days of duration.

2)
 Activity Immediate Predecessors Estimated duration
in weeks
A - 2
B A 4
C B 10
D C 6
E C 4
F E 5
G D 7
H E,G 9
I C 7
J F,I 8
K J 4
L J 5
M H 2
N K,L 6

Draw the PERT network diagram and identify the Critical path.

Sol:
7 9 2
D G H M 0
6
9
4 10
2 4 FINISH
F K 6
S A B C E 8 4
5
0
J N
7

I 8 5 L 6

A-B-C-D-G-H-M => 2+4+ +10+ 6+ 7+ 9+2 = 40 Weeks

A-B-C-E-H-M=> 2+4+10+4+9+2 = 31 Weeks

A-B-C-E-F-J-K-N=> 2+4+10+4+5+8+4+6 = 43 Weeks

A-B-C-E-F-J-L-N=> 2+4+10+4+5+8+5+6 = 44 Weeks (Critical Path)

A-B-C-I-J-K-N=> 2+4+10+7+8+4+6 = 41 Weeks

A-B-C-I-J-L-N=> 2+4+10+7+8+5+6 = 42 Weeks

3)
 Activity Preceding Activity Duration (days)
A - 3
B - 4
C - 2
D A,B 5
E B 1
F B 3
G F,C 6
H B 4
I E,H 4
J E,H 2
K C,D,F,J 1
L K 5

Draw the network diagram and identify the Critical path.

D
5
1
1 E
A 2
3 4
5 4
4 I
H 2
S B 3 J
4
1 1 5
F
6 K L
2 6 G

C 1

A-D-K-L => 3+5+1+5 = 14days

B-D-K-L=> 4+5+1+5 = 15days

B-E-I => 4+1+4 = 9days

B-E-J-K-L => 4+1+2+1+5 = 13days

B-H-I => 4+4+4 =12days

B-H-J-K-L => 4+4+2+1+5 = 16days

B-F-G => 4+3+6 = 13days

C-G => 2+6 = 8days

C-K-L => 2+1+5 = 8days

B-H-J-K-L is the critical path with 16days duration.