ネットワーク工程表（クリティカルパス・工期の延長・最遅完了時刻・トータルフロート）

正解

解き方

1. 最早開始時刻（イベントの最早時刻）を前から求める。②＝5、③＝max(②5＋ダミー0, ①0＋B3)＝5、④＝5＋E6＝11、⑤＝max(②5＋D4, ④11＋0)＝11、⑥＝max(①0＋C10, ④11＋0)＝11、⑦＝11＋H8＝19、⑧＝max(④11＋G7, ⑦19＋0)＝19、⑨＝max(⑤11＋F13, ⑧19＋I7, ⑦19＋J6)＝max(24, 26, 25)＝26。当初の工期は26日。
2. 最遅完了時刻を後ろから求めると、⑨26、⑧19、⑦19、⑥11、⑤13、④11、③5、②5、①0。最早と最遅が一致するイベントをたどる経路 ①→②⇢③→④⇢⑥→⑦⇢⑧→⑨（A・E・H・Iとダミー3本）がクリティカルパスで、5＋6＋8＋7＝26日。
3. 設問2：3日目の作業終了後に作業Bは未着手で4日目から開始するので、Bの完了は3＋3＝6日目になる。作業Aは予定どおり5日目に完了している。Fは13＋2＝15日、Gは7＋2＝9日になる。
4. 設問2の最早時刻：②＝5、③＝max(5, 6)＝6、④＝6＋6＝12、⑤＝max(5＋4, 12)＝12、⑥＝max(10, 12)＝12、⑦＝12＋8＝20、⑧＝max(12＋9, 20)＝21、⑨＝max(12＋15, 21＋7, 20＋6)＝max(27, 28, 26)＝28。工期は28日で、当初の26日より28−26＝2日延長になる（クリティカルパスは ①→③→④→⑧→⑨）。
5. 設問3：工期28日で最遅完了時刻を後ろから求める。⑨＝28、⑧＝28−7＝21、⑦＝min(⑧21−0, ⑨28−J6)＝21、⑥＝21−8＝13、⑤＝28−15＝13、④＝min(⑤13, ⑥13, ⑧21−G9)＝12。作業C（①→⑥）の最遅完了時刻は⑥の13日、作業E（③→④）の最遅完了時刻は④の12日。
6. 設問4：工期を30日とすると、⑨＝30、⑤＝30−F15＝15。作業D（②→⑤）の最早開始は5日、最早完了は5＋4＝9日で、トータルフロート＝15−9＝6日。作業J（⑦→⑨）の最早開始は⑦の20日、最早完了は20＋6＝26日で、トータルフロート＝30−26＝4日。
7. 計算は各イベントの最早時刻・最遅時刻をすべて求めて確かめた（当初26日、設問2は28日、設問4は工期30日での値）。