ネットワーク工程表（最早計画・最遅計画のタイムスケール、作業の分割、出来高）

正解

解き方

1. 設問1 最早計画：最早開始時刻（イベントの最早時刻）を前から求める。①=0、②=0+A3=3、③=max(①0+B6, ②3+C5)=max(6, 8)=8、④=②3+D7=10、⑥=②3+E11=14、⑧=max(③8+F3, ⑥14+ダミー0)=max(11, 14)=14、⑦=max(⑥14+H5, ④10+G6)=max(19, 16)=19、⑨=max(⑧14+J9, ⑦19+I3)=max(23, 22)=23。
2. 最遅完了時刻を後ろから求めると、⑨23、⑧14、⑦20、⑥14、④14、③11、②3、①0。最早と最遅が一致するイベントをたどる ①→②→⑥⇢⑧→⑨（A・E・ダミー・J）がクリティカルパスで、所要日数は3＋11＋9＝23日。
3. 最早計画での各作業の期間（開始時刻〜完了時刻）は、A 0〜3、B 0〜6、C 3〜8、D 3〜10、E 3〜14、F 8〜11、G 10〜16、H 14〜19、J 14〜23、I 19〜22。「n日目が作業日」とは、時刻n−1からnの1日間に作業していること（開始時刻 < n ≦ 完了時刻）。12日目（11〜12）はE（3〜14）とG（10〜16）、17日目（16〜17）はH（14〜19）とJ（14〜23）。Fは11日目、Gは16日目で終わっている。
4. 設問2：作業Eを ②→⑤ のE1（5日）と ⑤→⑥ のE2（6日）に分け、E2はDの完了後に開始するので、④⇢⑤ のダミーを加える。最早時刻は ②=3、③=8、④=10、⑤=max(②3+E1 5, ④10+0)=10、⑥=⑤10+E2 6=16、⑧=max(③8+3, ⑥16)=16、⑦=max(⑥16+5, ④10+6)=21、⑨=max(⑧16+9, ⑦21+3)=max(25, 24)=25。
5. 最遅完了時刻（工期25日）を後ろから求める。⑨=25、⑧=25−9=16、⑦=25−3=22、⑥=min(⑧16−0, ⑦22−5)=16、⑤=16−6=10、④=min(⑤10−0, ⑦22−6)=10、③=⑧16−3=13、②=min(③13−5, ⑤10−5, ④10−7)=3、①=min(②3−3, ③13−6)=0。最早と最遅が一致する ①→②→④⇢⑤→⑥⇢⑧→⑨（A・D・ダミー・E2・ダミー・J）がクリティカルパスで、所要日数は3＋7＋6＋9＝25日。
6. 最遅計画での各作業の期間（最遅開始時刻〜最遅完了時刻）は、A 0〜3、B 7〜13、C 8〜13、D 3〜10、E1 5〜10、E2 10〜16、F 13〜16、G 16〜22、H 17〜22、J 16〜25、I 22〜25。12日目（11〜12）はB（7〜13）・C（8〜13）・E2（10〜16）、17日目（16〜17）はG（16〜22）とJ（16〜25）。Hは18日目から、E2とFは16日目で終わっている。
7. 設問2(5)：最遅計画で作業Cは8日目の終わり（時刻8）に開始し、5日で13日目に完了する。9日目が終了した時点では1日分を終えているので、出来高は1／5＝20％。作業Hは時刻17に開始し、19日目が終了した時点では18日目・19日目の2日分を終えているので、出来高は2／5＝40％。
8. 計算は各イベントの最早時刻・最遅時刻と作業の期間をすべて求めて確かめた（設問1は23日、設問2は25日）。