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

正解

正解：5．43日

解き方

1. 各イベントの最早開始時刻を求める。①0，②5，③5+3=8，④5+10=15，⑤max(5+4，8+4，15+0)=15，⑥15+6=21，⑧max(8+7，21+0)=21，⑦max(15+4，21+4)=25，⑨25+6=31，⑩max(21+5，21+5，31+0)=31，⑪max(21+8，31+6，31+7)=38，⑫38+5=43日。
2. クリティカルパスは①→②→④→⑤→⑥→⑦→⑨→⑪→⑫（A・D・ダミー・G・J・L・O・P）で，所要工期は43日である。よって選択肢5が正しい。

選択肢ごとの解説

1. 1．誤り。31日は⑨・⑩の最早開始時刻で，その後のO・Pなどの作業を含んでいない。
2. 2．誤り。34日はA→B→E→G→K→N→Pなどの経路の日数で，最長経路ではない。
3. 3．誤り。37日はA→D→H→L→O→Pなどの経路の日数で，ダミー④→⑤を通ってG・Jへ進む経路のほうが長い。
4. 4．誤り。40日はA→B→E→G→J→L→O→Pの日数で，B・Eの代わりにD・ダミーを通る経路のほうが長い。
5. 5．正しい。最長経路はA→D→G→J→L→O→Pで43日である。