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

解説

正解は4です。 アローダイアグラムから、クリティカルパスを求める問題です。 最少所要日数は、開始から終了までの経路のうち、所要日数の合計が最も長い経路（クリティカルパス）の日数です。 図では、最初に作業A（2日）があり、その後で三つの経路に分かれます。 上の経路はB（2日）、E（2日）、H（2日）で、合流点の後にJ（4日）が続きます。 中央の経路は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日かかるA、B、E、H、Jの経路が終わりません。 3：× 11日は、A、C、F、I、Jの経路の日数です。 A、B、E、H、Jの経路には、さらに1日かかります。 4：○ クリティカルパスであるA、B、E、H、Jの12日が、最少所要日数です。 【ポイント】 すべての作業を終えるには最も長い経路を待つ必要があるので、最少所要日数は最長経路の日数になります。 クリティカルパス上の作業が遅れると、プロジェクト全体が遅れます。