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

解説

正解は3です。 アローダイアグラムでは、矢印が作業を表し、矢印の上に作業名、下に所要日数が書かれています。 図の作業はA5日、B15日、C10日、D4日、E8日、F15日、G12日、H7日、I24日、J13日、K10日、L7日、M5日、N3日です。 作業EはCの終点からBの終点に向かう矢印なので、GとHは、BとEの両方が終わってから始められます。 クリティカルパスは、開始から終了までの経路のうち、所要日数の合計が最も長い経路です。 【選択肢別解説】 1：× A、B、G、L、Nの経路は5＋15＋12＋7＋3＝42日です。 最長の45日より短いのでクリティカルパスではありません。 2：× A、B、H、K、Nの経路は5＋15＋7＋10＋3＝40日です。 最長ではありません。 3：○ A、C、E、G、L、Nの経路は5＋10＋8＋12＋7＋3＝45日で、全ての経路の中で最も長いのでクリティカルパスです。 4：× A、C、I、Nの経路は5＋10＋24＋3＝42日です。 最長ではありません。 【計算】 A、B、G、L、Nは42日です。 A、B、H、K、Nは40日です。 A、C、E、G、L、Nは45日です。 A、C、E、H、K、Nは5＋10＋8＋7＋10＋3＝43日です。 A、C、I、Nは42日です。 A、D、F、J、Mは5＋4＋15＋13＋5＝42日です。 最長は45日のA、C、E、G、L、Nです。 【ポイント】 Bの終点には、Bを経由すると5＋15＝20日目、C、Eを経由すると5＋10＋8＝23日目に到達します。 遅いほうの23日目が最早開始日になるので、CとEの経路のほうがクリティカルになります。