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

正解

正解：(4) 2本 ― 15日

解き方

1. 各イベントの最早開始時刻は、①0、②4、③max(5, 4+1)=5、④4+3=7、⑤5+5=10、⑥max(7+2, 10+0)=10、⑦max(10+5, 10+4)=15日である。全体の所要日数は15日となる。
2. 所要日数15日の経路は、①→②→③→⑤→⑥→⑦（A・C・F・ダミー・G：4+1+5+0+5=15日）と、①→③→⑤→⑥→⑦（B・F・ダミー・G：5+5+0+5=15日）の2本である。ほかの経路は①→②→④→⑥→⑦が14日、⑤→⑦（H）を通る経路が14日である。よって(4)が適当である。

選択肢ごとの解説

1. (1)適当でない。クリティカルパスは2本、所要日数は15日である。
2. (2)適当でない。所要日数は15日だが、クリティカルパスは2本ある。
3. (3)適当でない。14日の経路はクリティカルパスではない。
4. (4)適当。A→C→F→ダミー→GとB→F→ダミー→Gの2本で、所要日数は15日である。