令和6年度 ITパスポート 問41 解説
あるプロジェクトの作業間の関係と所要時間がアローダイアグラムで示されている。このアローダイアグラムのBからEの四つの結合点のうち，工程全体の完了時間に影響を与えることなく，その結合点から始まる全ての作業の開始を最も遅らせることができるものはどれか。ここで，各結合点から始まる作業はその結合点に至る作業が全て完了するまで開始できず，作業から次の作業への段取り時間は考えないものとする。
- アB
- イC
- ウD
- エE
答えを見る
正解 イC
要点余裕時間は最遅開始時刻−最早開始時刻で求め、最大の結合点が最も遅らせられる
解説
各結合点の最早時刻と最遅時刻を求め、その差（余裕）が最も大きいCが正解です。
最早時刻：A=0、B=15、C=10、D=15+10=25、E=max(15+25, 25+10, 10+15)=40、F=max(25+20, 40+15)=55
最遅時刻：F=55、E=55−15=40、D=min(55−20, 40−10)=30、C=40−15=25、B=min(30−10, 40−25)=15
余裕：B=15−15=0、C=25−10=15、D=30−25=5、E=40−40=0
- ア：Bはクリティカルパス（A→B→E→F）上で余裕0なので誤り。
- ウ：Dの余裕は5でCより小さいので誤り。
- エ：Eもクリティカルパス上で余裕0なので誤り。