平成29年度 春期 応用情報技術者試験 午前 問52

結合点を左から順に，①（開始），②（B・Fの間），③（A・C・D・Eの間），④（C・Gの間），⑤（E・Fの終点），⑥（Hの始点），⑦（終了）とします。

最早結合点時刻 ① 0，② 10（B），③ max(0＋5, 10＋0) ＝ 10，④ 10＋20 ＝ 30，⑤ max(10＋10, 10＋10) ＝ 20，⑥ max(30＋20, 10＋30, 20＋0) ＝ 50，⑦ 60

最遅結合点時刻 ⑦ 60，⑥ 50，⑤ 50，④ 30，③ min(30−20, 50−30, 50−10) ＝ 10，② min(10−0, 50−10) ＝ 10，① 0

クリティカルパスは B → ダミー → C → G → H（60日）です。

• ア: 作業Cを最も早く開始できるのは5日目
  誤り。結合点③にはBからのダミー作業も入るため，③の最早時刻は10日目です。作業Cを最も早く開始できるのは10日目です。

• イ: 作業Dはクリティカルパス上の作業
  誤り。Dは③（最早10日目）から⑥（最遅50日目）までの40日間に30日で終わればよく，10日の余裕があります。クリティカルパス上の作業ではありません。

• ウ: 作業Eの余裕日数は30日
  正しい。Eは最早で10日目に開始し，⑤の最遅時刻50日目までに終わればよいので，余裕日数は 50 − 10 − 10 ＝ 30日です。

• エ: 作業Fを最も遅く開始できるのは10日目
  誤り。Fは⑤の最遅時刻50日目までに終われば良いので，最も遅く開始できるのは 50 − 10 ＝ 40日目です。

答え

ウ: 作業Eの余裕日数は30日である。