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

なぜ違う: Bはクリティカルパス上にあり余裕がゼロのため，遅らせると全体の完了が遅れる。

なぜ違う: Dの余裕は5であり，Cの余裕15より10だけ小さい。Cから始まる作業の方を長く遅らせられる。

なぜ違う: Eはクリティカルパス上にあり余裕がゼロのため，遅らせると全体完了に影響する。

要点: 最早時刻と最遅時刻の差はBが0，Cが15，Dが5，Eが0であり，Cから始まる作業を最も長く遅らせられる。

最早時刻はB=15，C=10，D=25，E=40（B→Eの15+25，D→Eの25+10=35のうち最大），F=55である。F=55から逆算した最遅時刻はE=40，D=30（E−10とF−20=35の小さい方），C=25，B=15となる。したがって結合点の余裕はBが0，Cが15，Dが5，Eが0である。工程全体の完了時刻に影響を与えず，その結合点から始まる全作業を最も遅らせられるのはCである。

App Store

ITパスポートの学習アプリ（ITパストレ）