平成23年度 特別試験 応用情報技術者試験 午前 問51

まず，各結合点の最早結合点時刻（最も早く到達できる日）を求めます。

• ①：0
• ②：0＋8（A）＝8
• ③：0＋5（B）＝5
• ④：max(8＋10（D），5＋9（E）) ＝ 18
• ⑤：max(0＋12（C），18＋0（ダミー）) ＝ 18
• ⑥：18＋5（H）＝23
• ⑦：max(8＋8（F），18＋12（G），23＋4（I）) ＝ 30

プロジェクトの最短日数は30日です。次に，終点から逆にたどって最遅結合点時刻を求めます。

• ⑦：30
• ⑥：30−4（I）＝26
• ⑤：26−5（H）＝21

したがって，結合点⑤は遅くとも21日後には通過している必要があります。

• ア: 12
  誤り。作業Cだけで計算した⑤の到達日です。ダミー作業により，⑤は④の後（18日目以降）でないと通過できません。

• イ: 14
  誤り。計算結果と一致しません。⑤の最遅結合点時刻は21日です。

• ウ: 18
  誤り。⑤の最早結合点時刻（最も早く通過できる日）です。問われているのは「遅くとも」通過すべき最遅結合点時刻です。

• エ: 21
  正しい。全体の最短日数30日から，I（4日）とH（5日）を引いた21日が⑤の最遅結合点時刻です。

答え

エ: 21