ネットワーク工程表の所要工期

正解

正解：4．30日

解き方

1. 最早開始時刻は，①0，②4，③max(4+5，8)=9，④5，⑥9+6=15，⑤max(4+7，15)=15，⑦max(9+6，5+7)=15，⑧15+4=19，⑨max(15+5，19)=20，⑩max(15+8，19+5，20+6)=26，⑪26+4=30日である。
2. クリティカルパスは①→②→③→⑦→⑨→⑩→⑪（A・D・G・K・M・N）で，所要工期は30日。よって選択肢4が正しい。

選択肢ごとの解説

1. 1．誤り。27日はC→H→K→M→NやA→D→F→I→Nなどの経路の日数で，最長ではない。
2. 2．誤り。28日はB→F→J→M→Nなどの経路の日数で，最長ではない。
3. 3．誤り。29日はB→G→K→M→NやA→D→F→J→M→Nの日数で，Bの代わりにA→D（9日）からGへ進む経路のほうが1日長い。
4. 4．正しい。A→D→G→K→M→Nの4+5+6+5+6+4＝30日が最長である。
5. 5．誤り。31日となる経路はなく，最長経路は30日である。