修了試験 2022-07-24実施分 基本情報技術者試験 問52

解説

正解は4です。 アローダイアグラムの最少所要日数は、開始から終了までの経路のうち、最も日数がかかる経路の日数です。 この経路をクリティカルパスといいます。 図では、最初に作業A（2日）があり、その後に3つの経路に分かれます。 上の経路は、作業B（2日）、作業E（2日）、作業H（2日）と進んで合流点に至ります。 中の経路は、作業C（1日）、作業F（3日）、作業I（1日）と進んで同じ合流点に至ります。 合流点からは作業J（4日）で終了点に至ります。 下の経路は、作業D（4日）、作業G（3日）と進んで終了点に至ります。 【計算】 作業A、B、E、H、Jの経路は、2＋2＋2＋2＋4＝12日です。 作業A、C、F、I、Jの経路は、2＋1＋3＋1＋4＝11日です。 作業A、D、Gの経路は、2＋4＋3＝9日です。 最も長いのは12日の経路なので、最少所要日数は12日です。 【選択肢別解説】 1：× 9日は作業A、D、Gの経路の日数です。 この時点では他の経路の作業が終わっていないので、プロジェクトは終了しません。 2：× 10日はどの経路の日数とも一致しません。 最も長い経路は12日です。 3：× 11日は作業A、C、F、I、Jの経路の日数です。 作業Jは作業HとIの両方が終わらないと始められないので、Hを通る12日の経路が全体の日数を決めます。 4：○ 作業A、B、E、H、Jの経路がクリティカルパスで、12日かかります。 【ポイント】 合流点の後の作業は、合流する全作業が終わってから始まります。 クリティカルパス上の作業が1日遅れると、プロジェクト全体も1日遅れます。