問題プレビューID: daed50b5応用情報技術者試験 2016年(平成28年度)秋期 午前

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

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

凡例

解説

正解は「エ」です。

まず,各結合点の最早結合点時刻を求め,クリティカルパス(最長経路)を確定します。

  1. 結合点 1:0
  2. 結合点 2:0 + A(8) = 8
  3. 結合点 3:0 + B(5) = 5
  4. 結合点 5:0 + C(12) = 12
  5. 結合点 4:max( 2(8)+D(10), 3(5)+E(9), 5(12)+ダミー(0) ) = max(18, 14, 12) = 18
  6. 結合点 6:5(12) + H(5) = 17
  7. 結合点 7:max( 2(8)+F(8), 4(18)+G(12), 6(17)+I(4) ) = max(16, 30, 21) = 30

クリティカルパスは 1 → 2 → 4 → 7 の 30 日です。

次に,結合点 6 の最遅結合点時刻を求めます。プロジェクト全体の所要日数は 30 日なので,結合点 7 の最遅結合点時刻は 30,結合点 6 の最遅結合点時刻は 30 − I(4) = 26 となります。

作業 H(結合点 5 → 6,所要日数 5)の最遅開始時刻は,その終了点である結合点 6 の最遅結合点時刻から所要日数を引いた 26 − 5 = 21 日です。

したがって,作業 H は遅くとも 21 日後に開始しなければなりません。

関連問題

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