Unit 3
Unit 3
Unit 3
Activity A B C D E F G H I J K L M
Procedure - - B C A,D D A,D E G,H I G J,K L
Duration 6 5 2 2 2 1 6 5 6 2 4 3 1
(a) Draw a network diagram for this project.
(b) Find the critical path and duration of the project.
(c) Find the total, free and independent floats of various activities.
3) Consider following project and derive critical path for it, also find total floats of project.
Activity A B C D E F G H I
Predecessor - - A,B A,B B D,E C,F D,E G,H
Duration 15 10 10 10 5 5 20 10 15
1)
Activity Predecessors Optimistic time Pessimistic Most likely time
A - 2 4 3
B - 8 8 8
C A 7 11 9
D B 6 6 6
E C 9 11 10
F C 10 18 14
G C,D 11 11 11
H F,G 6 14 10
I E 4 6 5
J I 3 5 4
K H 1 1 1
2)
Activity Predecessors Optimistic time Pessimistic Most likely time
A - 4 16 7
B - 1 15 5
C A 6 30 12
D A 2 8 5
E C 5 17 11
F D 3 15 6
G B 3 27 9
H E,F 1 7 4
I G 4 28 19
3)
Activity Predecessors Optimistic time Pessimistic Most likely time
A - 3 5 4
B - 4 10 8
C B 5 8 6
D A,C 9 10 15
E B 4 8 6
F D,E 3 5 4
G D,E 5 8 6
H D,E 1 4 3
I G 2 5 4
J F,I 7 10 8
K G 4 6 5
L H 8 13 9
M J,K,L 6 8 7
4)
Activity Predecessors Optimistic time Pessimistic Most likely time
A - 4 10 4
B - 1 9 2
C - 2 14 5
D A 1 7 4
E A 1 3 2
F A 1 9 5
G B,C 1 9 2
H C 4 4 4
I D 2 8 2
J E,G 6 8 7
K F.H 2 8 2
L F,H 5 5 5
M I,J,K 1 9 2
N L 6 8 7