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

正解

正解：(1) 23日

解き方

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

選択肢ごとの解説

1. (1)正しい。A→B→ダミー→E→Gの23日がクリティカルパスである。
2. (2)誤り。22日はA→B→D→G（又はA→B→ダミー→F→G）の日数で、最長ではない。
3. (3)誤り。21日はA→C→E→Gの日数で、ダミー②→③を見落としている。
4. (4)誤り。20日はA→C→F→Gの日数である。