Recompute Critical Paths - Project Crashing: Cost-Time Tradeoff, Step by Step

After each crash, the critical paths are recomputed before the next step is trusted.

highlighted = computed this step

Both paths

A-B-D and A-C-D are now tied at length 7.

T_{ABD}=T_{ACD}=7

There are 2 critical paths after the first crash.

\text{critical paths}=2

To reduce both path lengths with one crash, the displayed plan uses an activity shared by both paths.

\text{shared activity reduces both paths}

The critical set changed, so the next crash is chosen from the recomputed state.

\text{critical paths are recomputed}