修了試験 2020-06-14実施分 基本情報技術者試験 問53

解説

正解は4です。 アローダイアグラムからクリティカルパスを求める問題です。 クリティカルパスは、開始から終了までの経路のうち、所要日数の合計が最も長い経路です。 図では、作業Aの後に作業BとCに分かれます。 Cの終点からは、作業D（1日）がBの終点に向かって伸びるほか、F（3日）とG（4日）が出ています。 BとDの合流点からE（1日）が出て、EとFが合流した点からH（3日）とI（2日）が出ます。 Hの後にK（2日）、IとJ（2日、Gの後）が合流した点からL（3日）が出て、KとLが終点で合流します。 【計算】 経路A、B、E、I、L：2＋3＋1＋2＋3＝11日です。 経路A、C、D、E、H、K：2＋3＋1＋1＋3＋2＝12日です。 経路A、C、F、I、L：2＋3＋3＋2＋3＝13日です。 経路A、C、G、J、L：2＋3＋4＋2＋3＝14日です。 最も長いのは経路A、C、G、J、Lの14日です。 【選択肢別解説】 1：× 経路A、B、E、I、Lの合計は11日です。 最長の14日より短いので、クリティカルパスではありません。 2：× 経路A、C、D、E、H、Kの合計は12日です。 作業の数は多いものの、日数の合計は最長ではありません。 3：× 経路A、C、F、I、Lの合計は13日です。 14日の経路より1日短いので、クリティカルパスではありません。 4：○ 経路A、C、G、J、Lの合計は14日で、すべての経路の中で最も長くなります。 これがクリティカルパスで、プロジェクト全体の所要日数も14日です。 【ポイント】 作業の数ではなく、所要日数の合計で比較します。 各結合点の最早開始日を左から順に求める方法でも、終点の最早日が14日となり確認できます。