問題プレビューID: 974c09f8ITパスポート試験 2024年(令和6年度)

問 41
ITパスポート試験 2024年(令和6年度)

あるプロジェクトの作業間の関係と所要時間がアローダイアグラムで示されている。このアローダイアグラムの B から E の四つの結合点のうち,工程全体の完了時間に影響を与えることなく,その結合点から始まる全ての作業の開始を最も遅らせることができるものはどれか。ここで,各結合点から始まる作業はその結合点に至る作業が全て完了するまで開始できず,作業から次の作業への段取り時間は考えないものとする。

解説

正解は「イ」です。

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

  1. A:0
  2. B:0 + 15 = 15
  3. C:0 + 10 = 10
  4. D:B(15) + 10 = 25
  5. E:max( B(15) + 25, C(10) + 15, D(25) + 10 ) = max(40, 25, 35) = 40
  6. F:max( D(25) + 20, E(40) + 15 ) = max(45, 55) = 55

工程全体の完了時間は 55 で,クリティカルパスは A → B → E → F です。各結合点の余裕(最遅結合点時刻と最早結合点時刻の差)を求めると,B = 0,C = 15,D = 10,E = 0 となります。最も余裕が大きいのは C であり,C から始まる作業の開始を最も遅らせることができます。

  • ア: B はクリティカルパス上にあり,余裕はありません。
  • ウ: D の余裕は 10 であり,C より小さくなります。
  • エ: E はクリティカルパス上にあり,余裕はありません。

関連問題

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