基本情報技術者試験 令和6年度 科目A 公開問題 問13

【正解】ウ

アローダイアグラムでは、各結合点に到達できる最も早い時刻を順番に求めます。作業Aの完了は30日目です。そこから上側はBを行うので、30＋5＝35日です。中央はCの完了で30＋30＝60日となり、上側からのダミー作業の到着時刻35日より遅いため、60日が採用されます。下側はDだけなら30＋20＝50日ですが、中央からのダミー作業があるので、中央の完了を待って60日になります。

右側の結合点への到着は、上側のEが35＋40＝75日、中央のFが60＋25＝85日、下側のGが60＋30＝90日です。全ての先行作業が終わる必要があるため最大の90日を採用し、最後のHを加えると、90＋30＝120日です。

アの105日は誤りです。これはA、B、E、Hだけを30＋5＋40＋30と合計した日数で、より長い経路を考慮していません。

イの115日は誤りです。これはA、C、F、Hを30＋30＋25＋30と合計した日数で、Gを通る経路の完了を待っていません。

エの125日は誤りです。ダミー作業の所要日数は0日であり、計算上の待ち時間を余分に加えることはありません。

【ポイント】 複数の矢印が一つの結合点に入る場合、その結合点の最早時刻には各到着時刻の最大値を使います。 この図のクリティカルパスはA→C→ダミー作業→G→Hで、所要日数は120日です。