アローダイアグラムの余裕時間

正解は イ (C)です。 各結合点について、 最早結合点時刻 (最も早く作業を始められる時刻)と 最遅結合点時刻 (全体を遅らせずに済む最も遅い開始時刻)を求め、その差(余裕)が最も大きい結合点を探します。 最早時刻(左から、入ってくる矢印のうち最大):B=15、C=10、D=15+10=25、E=max(15+25, 10+15, 25+10)=40、F=max(25+20, 40+15)=55 最遅時刻(右から、出ていく矢印のうち最小):F=55、E=55−15=40、D=min(55−20, 40−10)=30、B=min(30−10, 40−25)=15、C=40−15=25 結合点 最早 最遅 余裕(最遅−最早) B 15 15 0 C 10 25 15 D 25 30 5 E 40 40 0 余裕が最も大きいのは C の15時間です。クリティカルパス A→B→E→F 上の B と E は余裕が0で、少しでも遅れると全体が遅れます。

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

出典令和6年度 ITパスポート試験 公開問題 問41
ア
B
イ
C
ウ
D
エ
E