ネットワーク工程表（クリティカルパスとフロート）

正解

正解：(2) 作業Cの所要日数を2日短縮すれば、工期も2日間短縮できる。

解き方

1. 各イベントの最早開始時刻は、①0日、②5日、③max(4, 5+0)=5日、④5+5=10日、⑤max(5+5, 10+0)=10日、⑥5+8=13日、⑦max(10+4, 13+0)=14日、⑧max(14+6, 13+5, 10+7)=20日である。工期は20日である。
2. 作業Cのトータルフロートは、⑥の最遅完了時刻min(20-5, 14-0)=14日から、②の最早開始時刻5日と作業日数8日を引いて1日である。作業Cを2日短縮しても、クリティカルパス（A→ダミー→D→F→I、A→ダミー→E→ダミー→F→I、いずれも20日）は短くならず、工期は20日のままである。よって(2)が適当でない。
3. クリティカルパスは上記の2本で所要日数20日、イベント⑦は最早開始時刻14日・最遅完了時刻20-6=14日、作業Gのトータルフロートは20-10-7=3日であり、(1)(3)(4)は正しい。

選択肢ごとの解説

1. (1)適当。A→ダミー→D→F→IとA→ダミー→E→ダミー→F→Iの2本で、ともに20日である。
2. (2)適当でない。作業Cのトータルフロートは1日で、短縮しても工期は20日のまま変わらない。
3. (3)適当。イベント⑦の最早開始時刻・最遅完了時刻はともに14日である。
4. (4)適当。作業Gのトータルフロートは20-(10+7)=3日である。