ネットワーク式工程表のクリティカルパス

正解

正解：(4) 14日

解き方

1. 各イベントの最早開始時刻を求める。②＝2日，③＝2＋4＝6日，⑤＝4日である。
2. ④にはA（0＋5＝5日）とダミー（③の6日）が入るので，大きい方の6日となる。⑥にはE（6＋6＝12日）とF（6＋4＝10日）が入るので12日となる。
3. ⑦にはH（12＋2＝14日）とG（4＋6＝10日）が入るので14日となる。
4. クリティカルパスは①→②→③→④→⑥→⑦（B→D→ダミー→E→H）で，所要日数は2＋4＋0＋6＋2＝14日である。よって(4)が正しい。

選択肢ごとの解説

1. (1)誤り。10日はC→Gの経路の日数であり，最長経路ではない。
2. (2)誤り。12日は⑥の最早開始時刻であり，Hの2日が加わっていない。
3. (3)誤り。13日はA→E→Hの経路の日数であり，ダミーを経るB→D→E→Hの方が長い。
4. (4)正しい。B→D→ダミー→E→Hの14日がクリティカルパスである。