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

【正解】エ

最早結合点時刻は、その結合点に至る全ての作業が完了できる最も早い時刻です。複数の矢線が入る結合点では、先行作業が全て終わる必要があるので、各経路の到着時刻の最大値を採用します。

開始日を0日目とすると、結合点2の最早時刻は、作業Aに3日掛かるので、0＋3＝3日です。結合点3には、作業Bによる0＋2＝2日と、結合点2から作業Cを行う3＋1＝4日の二つの経路があるので、最早時刻はmax（2、4）＝4日です。結合点4は、結合点2から作業Dに4日掛かるので、3＋4＝7日です。

結合点5への到着時刻は、作業Eの経路が3＋2＝5日、作業Fの経路が4＋2＝6日、結合点4からのダミー作業の経路が7＋0＝7日です。したがって、max（5、6、7）＝7日となり、エが正解です。

アの4日は誤りです。これは結合点3の最早結合点時刻です。

イの5日は誤りです。これは作業Eの経路だけを計算した時刻であり、他の先行経路を考慮していません。

ウの6日は誤りです。これは作業Fまでの経路の時刻であり、結合点4からのダミー作業による制約を見落としています。

【ポイント】 合流する結合点の最早時刻は、各到着時刻の最大値です。 ダミー作業の所要日数は0日ですが、作業の先行関係を表すので無視できません。