Schaum's Outline Series

70
CHAPTER 4 Software Project Planning
Node Dep Time Start Finish
a 10 0 10*
b a 5 10 15*
c a 2 10,24 12,26
d a 3 10,21 13,24
e b,c 7 12,26 19,33
f b,d 9 24 33*
g c,d 5 13,28 18,33
h e,f,g 6 33 39*
7. Draw a PERT diagram and complete the table for the given set of tasks and dependencies.
Node Dependencies Time Start Time Stop Time
a 10 0 10
b e 10 23 33
c d,f 10 53 63
d a,f,b 20 33 53
e a,f 8 15 23
f a 5 10 15
Everything is on critical path; no slack times. See Fig. 4-7.
a
e
f
Fig. 4-7. PERT diagram
b
d
c