Page 259 - DCOM303_DMGT504_OPERATION_RESEARCH

Operations Research

Notes 12. Determine the critical path and project duration for the network given.

2
Dummy
A
(5) D (0)
E G
1 3 5 7
C (8)
(7) (6)

(0)Dummy H (4) (1) I
B (6)
F

4 6

13. For the PERT problem find the critical path and project duration. What is the probability
that the project will be completed in 25 days?
Activity Predecessor Time
Optimistic Most likely Pessimistic
A - 2 5 14
B - 1 10 12
C A 0 0 6
D A 1 4 7
E C 3 10 15
F D 3 5 7
G B 1 2 3
H E,F 5 10 15
I G 3 6 9

14. The following table lists the jobs of a network along with their estimates.

Job Duration (days)
Optimistic Most likely Pessimestic
1-2 3 6 15
1-6 2 5 14
2-3 6 12 30
2-4 2 5 8
3-5 5 11 17
4-5 3 6 15
6-7 3 9 27
5-8 1 4 7
7-8 4 19 28

(a) Draw the project network diagram.
(b) Calculate the length and variance of the critical path.
(c) What is the probability that the jobs on the critical path can be completed in 41 days?

254 LOVELY PROFESSIONAL UNIVERSITY