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

正解

正解：(2) 22日

解き方

1. 各イベントの最早開始時刻を求める。①＝3日、②＝3＋6＝9日、③＝max(①＋C＝3＋7＝10、②からのダミー＝9)＝10日、④＝10＋7＝17日。
2. ⑤＝max(②＋D＝9＋7＝16、③＋E＝10＋8＝18、④からのダミー＝17)＝18日、⑥＝18＋4＝22日。
3. 最長経路はA→C→E→G（3＋7＋8＋4＝22日）で、クリティカルパスの日数は22日となり(2)である。

選択肢ごとの解説

1. (1)誤り。21日はA→B→E→GやA→C→F→Gの日数で、最長の経路ではない。
2. (2)正しい。最長経路A→C→E→Gの日数は3＋7＋8＋4＝22日である。
3. (3)誤り。23日となる経路はない。
4. (4)誤り。24日となる経路はない。