令和6年度春期 応用情報技術者試験 午前 問52

正解：エ

AI解説

アローダイアグラムにおける結合点の最早結合点時刻は、その結合点に至る全ての経路(先行作業の連なり)の所要日数の合計のうち、最大となる経路の値を採用して求める。図に示された各作業の日数をもとに結合点5に至る複数の経路の合計日数を比較すると、最大値である7日が最早結合点時刻となる。 ア: 4日は、結合点5に至る経路のうち一部の短い経路の合計日数であり、最早結合点時刻としては不足している(最大値を採用していない)。 イ: 5日についても同様に、最長経路ではない一部の経路の合計にとどまるため誤り。 ウ: 6日も同様に、最長経路の合計日数には届かない値であるため誤り。 エ: 正しい。結合点5に至る全経路のうち最長の経路の合計日数である7日が最早結合点時刻となる。 💡 最早結合点時刻は「その点に入る全経路のうち最も長い経路の日数(最大値)」を採用する。逆に最遅結合点時刻は終点から遡り「最小値」を採用する点と対比して覚える。