シカクマナボ.ITパスポート

ITパスポート 令和6年度 問41

出典:IPA「ITパスポート試験」令和6年度 問41

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

正解と解説を見る

正解:イ

最早時刻はB=15、C=10、D=25、E=max(15+25,10+15,25+10)=40、F=55です。終点55から逆算するとE=40、D=30、B=15、C=25となります。

最遅時刻と最早時刻の差はBが0、Cが15、Dが5、Eが0です。余裕が最大のCなら、そこからの作業開始を15遅らせても全体の完了時刻は変わりません。

条件を選んで演習する