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

正解

正解：(4) 15日

解き方

1. 各イベントの最早開始時刻を求める。①0日、②0+5＝5日、③はA経由0+4＝4日とB・ダミー経由5+0＝5日の大きいほうで5日、④5+3＝8日、⑤5+4＝9日、⑥はE経由8+2＝10日とF経由9+3＝12日の大きいほうで12日、⑦はG経由9+4＝13日とH経由12+3＝15日の大きいほうで15日となる。
2. クリティカルパスは①→②→③→⑤→⑥→⑦（B→ダミー→C→F→H）で、所要日数は5+0+4+3+3＝15日である。よって(4)が適当である。

選択肢ごとの解説

1. (1)適当でない。12日はA→C→Gの経路の日数で、最長経路ではない。
2. (2)適当でない。13日はB→D→E→Hなどの経路の日数で、最長経路ではない。
3. (3)適当でない。14日はA→C→F→Hの経路の日数で、ダミーを通るB経由の経路のほうが長い。
4. (4)適当。B→ダミー→C→F→Hの経路が最長で、所要日数は15日である。