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

正解

正解：4．①→③→④→⑤→⑥→⑧→⑩→⑪

解き方

1. 最早開始時刻：②3，③10，④10（③からのダミー），⑤16，⑥20，⑦10，⑧26，⑨26（⑧からのダミー），⑩＝max(⑦10＋8，⑨26＋6，⑧26＋7)＝33，⑪＝38。
2. 最長経路は ①→③→④→⑤→⑥→⑧→⑩→⑪（C→ダミー→F→I→K→N→O ＝ 10＋0＋6＋4＋6＋7＋5 ＝ 38日）。

選択肢ごとの解説

1. 1．誤り。①→②→⑦→⑩→⑪ は 3＋7＋8＋5 ＝ 23日。
2. 2．誤り。①→②→④→⑤→⑨→⑩→⑪ は 3＋4＋6＋5＋6＋5 ＝ 29日。
3. 3．誤り。①→③→⑥→⑧→⑩→⑪ は 10＋4＋6＋7＋5 ＝ 32日。
4. 4．正しい。38日で最長の経路である。
5. 5．誤り。⑨を経由すると 10＋6＋4＋6＋0＋6＋5 ＝ 37日で，最長ではない。