ネットワーク式工程表（クリティカルパス・トータルフロート・日数の変更後の全所要日数）

正解

解き方

1. (イ)で完成させた工程表（①→②A、①→③B、①→④C、②→⑧D、③→④F、③→⑨E、④→⑤H、④→⑦G、⑤→⑥I、⑥→⑪L、⑦⇢⑨・⑧⇢⑨ダミー、⑧→⑩J、⑨→⑪K、⑩→⑪M、⑪→⑫N）で、各結合点の最早開始時刻を求める。
2. ①0、②0＋3（A）＝3、③0＋4（B）＝4、④max(0＋2（C）, 4＋3（F）)＝7、⑤7＋1（H）＝8、⑥8＋1（I）＝9、⑦7＋3（G）＝10、⑧3＋3（D）＝6、⑨max(4＋2（E）, ⑦10, ⑧6)＝10、⑩6＋1（J）＝7、⑪max(10＋1（K）, 9＋1（L）, 7＋2（M）)＝11、⑫11＋3（N）＝14。全所要日数は14日。
3. 経路の日数：B→F→G→K→N＝4＋3＋3＋1＋3＝14日、B→F→H→I→L→N＝13日、A→D→J→M→N＝12日、A→D→K→N＝10日、B→E→K→N＝10日、C→G→K→N＝9日、C→H→I→L→N＝8日。最も長いB→F→G→K→Nがクリティカルパスである（(ロ)）。
4. (ハ) 最遅完了時刻を逆算する。⑫14、⑪14−3＝11、⑩11−2（M）＝9。作業Jの最早開始時刻は⑧の6日、最遅完了時刻は⑩の9日なので、トータルフロート＝9−(6＋1)＝2日。
5. (ニ) Aを3＋3＝6日、Dを3＋2＝5日、Eを2＋2＝4日、Kを1＋2＝3日として計算し直す。②6、③4、④7、⑤8、⑥9、⑦10、⑧6＋5＝11、⑨max(4＋4, 10, 11)＝11、⑩11＋1＝12、⑪max(11＋3, 9＋1, 12＋2)＝14、⑫14＋3＝17。全所要日数は17日（クリティカルパスはA→D→J→M→NとA→D→K→Nの2本、どちらも6＋5＋1＋2＋3＝17、6＋5＋3＋3＝17）。B→F→G→K→Nは4＋3＋3＋3＋3＝16日になる。