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

正解

正解：(4) 15日

解き方

1. 各イベントの最早開始時刻を求める。①＝0、②＝0 + 4（A）＝4、③は①→③ の0 + 5（B）＝5と②→③ の4 + 3（C）＝7の大きいほうで7、④＝4 + 3（D）＝7、⑤＝7 + 4（E）＝11である。
2. ⑥は④→⑥ の7 + 2（F）＝9と、ダミー⑤→⑥ の11 + 0＝11の大きいほうで11、⑦は⑥→⑦ の11 + 4（H）＝15と⑤→⑦ の11 + 3（G）＝14の大きいほうで15となる。
3. クリティカルパスは①→②→③→⑤→⑥→⑦（A→C→E→ダミー→H）で、所要日数は4 + 3 + 4 + 0 + 4 = 15日である。よって(4)が適当である。

選択肢ごとの解説

1. (1)適当でない。12日は①→③→⑤→⑦（B→E→G）の日数である。
2. (2)適当でない。13日はA→D→F→HやB→E→ダミー→Hの日数で、最長ではない。
3. (3)適当でない。14日はA→C→E→Gの日数で、最長ではない。
4. (4)適当。最長経路A→C→E→ダミー→Hの15日がクリティカルパスである。