問題プレビューID: cd8a8b17基本情報技術者試験 午前免除試験 2020年12月13日

問 52
基本情報技術者試験 午前免除試験 2020年12月13日

図のアローダイアグラムから読み取れることとして,適切なものはどれか。ここで,プロジェクトの開始日を 1 日目とする。

点線の矢線はダミー作業を表す。

解説

正解は「ウ」です。

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

  • ET:開始 0 → N1 = max(A) = 10 → N2 = B = 10 → N3 = N1+C = 30 → N4 = max(N1+E, N2+F) = 20 → N5 = max(N1+D, N3+G, N4) = 50 → 終了 = N5+H = 60
  • LT:終了 60 → N5 = 50 → N4 = 50 → N3 = 30 → N2 = N4−F = 40 → N1 = min(N3−C, N5−D, N4−E) = 10

クリティカルパスは「開始 → B →(ダミー)→ C → G → H」で 60 日です。

  • ウ: 作業 E の総余裕時間 = 最遅開始 − 最早開始 =(50−10)−10 = 30 日となり,正しい。
  • ア: 作業 C の最早開始は ET(N1)=10 なので 11 日目です。
  • イ: 作業 D は余裕時間が 10 日あり,クリティカルパス上ではありません。
  • エ: 作業 F の最遅開始は LT(N4)−10 = 40 なので 41 日目です。

関連問題

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