修了試験 2021-12-12実施分 基本情報技術者試験 問53

解説

正解は3です。 アローダイアグラムからクリティカルパスを求める問題です。 クリティカルパスは、開始から終了までの経路のうち、所要日数の合計が最も長い経路です。 図では、AのあとにB（15日）、C（10日）、D（4日）に分かれます。 Cの後はE（8日）でBの終点と合流し、そこからG（12日）とH（7日）に分かれます。 GのあとのL（7日）、HのあとのK（10日）、Cの後のI（24日）が1つの結合点に集まり、N（3日）で終了します。 D（4日）の後はF（15日）、J（13日）、M（5日）と進み、終了点で合流します。 【計算】 A、B、G、L、Nの経路は、5＋15＋12＋7＋3＝42日です。 A、B、H、K、Nの経路は、5＋15＋7＋10＋3＝40日です。 A、C、E、G、L、Nの経路は、5＋10＋8＋12＋7＋3＝45日です。 A、C、E、H、K、Nの経路は、5＋10＋8＋7＋10＋3＝43日です。 A、C、I、Nの経路は、5＋10＋24＋3＝42日です。 A、D、F、J、Mの経路は、5＋4＋15＋13＋5＝42日です。 最長は45日なので、A、C、E、G、L、Nがクリティカルパスです。 【選択肢別解説】 1：× A、B、G、L、Nの経路は42日です。 Gの開始点にはC、Eを通る経路が5＋10＋8＝23日目に到着し、Bの経路の20日目より遅いので、Bを通る経路は最長になりません。 2：× A、B、H、K、Nの経路は40日で、最長の45日より短い経路です。 3：○ A、C、E、G、L、Nの経路は45日で、すべての経路の中で最長です。 この経路の作業が1日でも遅れると、全体の完了も遅れます。 4：× A、C、I、Nの経路は42日です。 Iは24日と長い作業ですが、経路全体では45日に届きません。 【ポイント】 合流する結合点では、到着の遅いほうの経路が後続作業の開始を決めます。 すべての経路を書き出して合計を比べるのが、最も確実な求め方です。