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

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

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

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

解説

正解は「ウ」です。

各結合点の最早結合点時刻を求めます(開始を 0 日目とする)。

  • A(5 日)経由の結合点は 5 日目,B(10 日)経由の結合点は 10 日目であり,ダミー作業によって後続の結合点は max(5, 10) = 10 日目となる。
  • この結合点から,C は 10 + 20 = 30 日目,D は 10 + 30 = 40 日目,E は 10 + 10 = 20 日目に終わる。
  • G は C の後なので 30 + 20 = 50 日目に終わる。H の直前の結合点の最早時刻は max(D の 40, G の 50, ダミー経由の 20) = 50 日目で,H は 50 + 10 = 60 日目に終わる。
  • 最遅結合点時刻を終点(60 日目)から逆算すると,H の直前の結合点は 50 日目,C の直後は 30 日目,E と F の直後は 50 日目となる。

これより各作業の余裕日数を求めます。

  • ア: 作業 C の最早開始は 10 日目であり,5 日目ではありません。
  • イ: 作業 D の最早終了は 40 日目,最遅終了は 50 日目で余裕が 10 日あり,クリティカルパス上の作業ではありません。
  • ウ: 正解。作業 E の最早終了は 20 日目,最遅終了は 50 日目なので,余裕日数は 50 - 20 = 30 日です。
  • エ: 作業 F の最遅開始は 50 - 10 = 40 日目であり,10 日目ではありません。

関連問題

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