応用情報技術者試験 応用情報技術者試験 令和6年度春期 午前 問52: 図のアローダイアグラムで表されるプロジェクトがある。結合点 5 の最早結合点時刻はプロジェクトの開始から第何日か。ここで，プロジェクトの開始日は 0 日目とする

正解

エ. 7

正答率 51.5%（743人中 383人が正解）

問題の解説

最早結合点時刻は、始点から順に「前の結合点の時刻＋作業の所要日数」を求め、複数の作業が入る結合点では最大値をとる。結合点2は作業 A の 3 日、結合点3は作業 B 経由の 2 日と作業 C 経由の 日の大きいほうで 4 日、結合点4は 日となる。結合点5には作業 E が 、作業 F が 、結合点4からのダミー作業が で入るので、最大の 7 日である。

選択肢ごとの解説

• ア4 日は結合点3の最早時刻にあたる。結合点5へは、結合点3から作業 F を通っても 日かかるので、4 日にはならない。
• イ作業 A と作業 E だけをたどった 日にすぎない。結合点5にはより遅く着く経路があり、最早時刻は最も遅い到着時刻で決まる。
• ウ作業 A、C、F をたどった 日にすぎない。作業 D からダミー作業を通る経路は 7 日かかり、それより遅い。
• エ正しい。作業 A、D、ダミー作業をたどる経路が 日で最も長く、結合点5に入る作業がすべてそろうのは 7 日目になる。