Professional Documents
Culture Documents
finish the preparation at the earliest possible time. She was able to determine the sequence of activities
and the time needed to finish each activity. The figures are summarized in the table.
When is she going to finish the project? What is the Critical Path?
1. Do the forward pass with the earliest start (Se) and the earliest finish (Fe) based on time (t)
Se = maximum Fe of predecessor/s or 0 if none
Fe = Se + t
Activity A: Se = 0 Fe = 0 + 16 = 16
Activity B: Se = maximum (16) = 16 Fe = 16 + 22 = 38
Activity C: Se = maximum (38) = 38 Fe = 38 + 12 = 50
Activity D: Se = maximum (16) = 16 Fe = 16 + 20 = 36
Activity E: Se = maximum (50) = 50 Fe = 50 + 14 = 64
Activity F: Se = maximum (64) = 64 Fe = 64 + 18 = 82
Activity G: Se = maximum (36,64) = 64 Fe = 64 + 24 = 88
Activity H: Se = maximum (82,88) = 88 Fe = 88 + 10 = 98
2. Do the backward pass with the latest start (Sl) and the latest finish (Fl) based on time (t)
Fl = maximum Sl of successor/s or maximum Fe if none
Sl = Fl + t
Activity H: Fl 98 Sl = 98 - 10 = 88
Activity G: Fl = minimum (88) = 88 Sl = 88 - 24 = 64
Activity F: Fl = minimum (88) = 88 Sl = 88 - 18 = 70
Activity E: Fl = minimum (64,70) = 64 Sl = 64 - 14 = 50
Activity D: Fl = minimum (64) = 64 Sl = 64 - 20 = 44
Activity C: Fl = minimum (50) = 50 Sl = 50 - 12 = 38
Activity B: Fl = minimum (38) = 38 Sl = 38 - 22 = 16
Activity A: Fl = minimum (44,16) = 16 Sl = 16 - 16 = 0
Activity A: = 16 - 16 = 0 = critical
Activity B: = 38 - 38 =0 = critical
Activity C: = 50 - 50 = 0 = critical
Activity D: = 64 - 36 = 28 = not critical
Activity E: = 64 - 64 = 0 = critical
Activity F: = 88 - 82 = 6 = not critical
Activity G: = 88 - 88 = 0 = critical
Activity H: = 98 - 98 = 0 = critical
= 16 + 22 +12 + 14 + 24 + 10
= 98