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

正解

正解：(3) 21日

解き方

1. 各イベントの最早開始時刻を求める。①＝3日、②＝3＋6＝9日、③は①からのC（3＋6＝9日）と②からのダミー（9日）のうち大きいほうで9日、④＝9＋7＝16日である。
2. ⑤はD（9＋7＝16日）、E（9＋8＝17日）、④からのダミー（16日）のうち最大の17日、⑥＝17＋4＝21日となる。
3. クリティカルパスはA→B→ダミー→E→G（又はA→C→E→G）で、3＋6＋8＋4＝21日。したがって (3) である。

選択肢ごとの解説

1. (1)誤り。最長経路は21日である。
2. (2)誤り。A→B→D→GやA→C→F→Gは20日だが、Eを通る経路の21日が最長である。
3. (3)正しい。A→C→E→Gなどの最長経路は3＋6＋8＋4＝21日である。
4. (4)誤り。ダミーの日数は0で、最長経路は21日である。