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

正解

正解：3．①→④→⑥→⑦→⑨→⑩→⑪→⑫

解き方

1. 3．が正しい。各イベントの最早開始時刻は ①0，②4，③max(5, 4+4)=8，④max(5, 4)=5，⑤8+7=15，⑥5+6=11，⑦max(15, 4+8, 11+5)=16，⑧11+7=18，⑨max(16+4, 18)=20，⑩max(15+6, 20+4)=24，⑪max(24+6, 20+7, 18+8)=30，⑫30+5=35 である。
2. 所要工期は 35 日で，後ろからたどると⑫←⑪（M）←⑩（L）←⑨（J）←⑦（H）←⑥（G）←④（C）←① となり，クリティカルパスは ①→④→⑥→⑦→⑨→⑩→⑪→⑫ である。

選択肢ごとの解説

1. 1．誤り。①→③→⑤→⑦…は 5+7+0+4+4+6+5 = 31 日で最長ではない。
2. 2．誤り。①→④→⑥→⑧→⑨…は 5+6+7+0+4+6+5 = 33 日で最長ではない。
3. 3．正しい。①→④→⑥→⑦→⑨→⑩→⑪→⑫ は 5+6+5+4+4+6+5 = 35 日で最長である。
4. 4．誤り。①→②→④→⑥→⑧…は 4+0+6+7+0+4+6+5 = 32 日である。
5. 5．誤り。①→②→③→⑤→⑦…は 4+4+7+0+4+4+6+5 = 34 日である。