問題プレビューID: 1df1a1af応用情報技術者試験 2011年(平成23年度)特別 午前

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

あるプロジェクトの作業が図に従って計画されているとき,最短日数で終了するためには,結合点⑤はプロジェクトの開始から遅くとも何日後に通過していなければならないか。

解説

正解は「エ」です。

まず,各結合点の最早結合点時刻(その結合点に到達できる最も早い日数)を求めます。

  1. ①:0
  2. ②:0 + A(8) = 8
  3. ③:0 + B(5) = 5
  4. ④:max(② + D(10) = 18,③ + E(9) = 14) = 18
  5. ⑤:max(① + C(12) = 12,④からのダミー = 18) = 18
  6. ⑥:⑤ + H(5) = 23
  7. ⑦:max(② + F(8) = 16,④ + G(12) = 30,⑥ + I(4) = 27) = 30

プロジェクトの所要日数は 30 日で,クリティカルパスは ① → ② → ④ → ⑦(A → D → G)です。

次に,終了点から最遅結合点時刻(遅くともその日に通過しなければならない日数)を逆算します。

  • ⑦:30
  • ⑥:30 - I(4) = 26
  • ④:30 - G(12) = 18
  • ⑤:⑥ - H(5) = 26 - 5 = 21

したがって,結合点⑤は遅くとも 21 日後に通過していればよいことになります。

  • ア: ①からの C(12) の最早結合点時刻であり,他の経路の制約を考慮していません。
  • イ: ③ + E(9) の値であり,結合点⑤とは関係ありません。
  • ウ: ⑤の最早結合点時刻(18 日)であり,「遅くとも」通過すべき最遅結合点時刻を問う本問の答えではありません。

関連問題

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