問題プレビューID: 20ec2c05応用情報技術者試験 2010年(平成22年度)春期 午前

問 52
応用情報技術者試験 2010年(平成22年度)春期 午前

図のプロジェクトを最短の日数で完了したいとき,作業 E の最遅開始日は何日目か。

凡例:円−〔作業/所要日数〕→円

解説

正解は「ウ」です。

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

  • 最早結合点時刻:開始 0 → N1 = 3 → N2 = 9 → N3 = max(3+5, 9+3) = 12 → N4 = max(9+4, 12+5) = 17 → 終了 = 20
  • 最遅結合点時刻:終了 20 → N4 = 17 → N3 = 12 → N2 = min(12−3, 17−4) = 9 → N1 = 3

クリティカルパスは A→B→D→F→G(3+6+3+5+3 = 20 日)です。作業 E は N2(最早 9)から N4(最遅 17)に至る作業なので,最遅開始日は 17 − 4 = 13 日目となります。

  • ア: 9 は N2 の最早結合点時刻です。
  • イ: 12 は N3 の結合点時刻です。
  • エ: 17 は N4 の最遅結合点時刻であり,E の最遅終了日に当たります。

関連問題

本文が同じ・似ている問題を表示しています