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

まず各結合点の最早結合点時刻を求めます。

• ②: A = 8
• ③: B = 5
• ④: max(② + D = 8 + 10 = 18，③ + E = 5 + 9 = 14) = 18
• ⑤: max(C = 12，④ + ダミー = 18) = 18
• ⑥: ⑤ + H = 18 + 5 = 23
• ⑦: max(② + F = 16，④ + G = 18 + 12 = 30，⑥ + I = 23 + 4 = 27) = 30

プロジェクトの最短日数は30日です。次に最遅結合点時刻を後ろから求めます。

• ⑦: 30
• ⑥: 30 − I(4) = 26
• ⑤: 26 − H(5) = 21

作業Hは結合点⑤から始まるので，遅くとも開始から21日後に開始する必要があります。

• ア: 12
  誤り。作業Cだけを考えた⑤の時刻です。ダミー作業により，作業Hは作業D（又はE）の完了も待つ必要があります。

• イ: 14
  誤り。作業B→Eの経路で求めた④の時刻です。最早結合点時刻でも最遅開始時刻でもありません。

• ウ: 18
  誤り。作業Hを開始できる最も早い日（最早開始日）です。問われているのは遅くとも開始すべき日（最遅開始日）です。

• エ: 21
  正しい。最遅結合点時刻は ⑦30 − I4 − H5 = 21 なので，作業Hは遅くとも21日後に開始しなければなりません。

答え

エ: 21