修了試験 2014-01-26実施分 基本情報技術者試験 問54

解説

正解は4です。 図のアローダイアグラムは、丸の結合点A〜Iを矢線で結び、矢線の上に所要日数を書いたものです。 矢線と日数は、AからBが3日、AからCが1日、AからFが2日、BからEが4日、CからDが6日、DからEが1日です。 さらに、DからHが1日、FからGが3日、GからHが2日、EからIが5日、HからIが4日です。 クリティカルパスは、開始から終了までの最も長い経路です。 最早開始日は、その結合点に至るすべての経路のうち、最も長い経路の日数です。 【計算】 経路A－B－E－Iは、3＋4＋5＝12日です。 経路A－C－D－E－Iは、1＋6＋1＋5＝13日です。 経路A－C－D－H－Iは、1＋6＋1＋4＝12日です。 経路A－F－G－H－Iは、2＋3＋2＋4＝11日です。 最長は13日なので、クリティカルパスはA－C－D－E－Iです。 Hへの経路は、A－C－D－Hが1＋6＋1＝8日、A－F－G－Hが2＋3＋2＝7日です。 大きい方を取り、Hの最早開始日は8日です。 【選択肢別解説】 1：× A－B－E－Iは12日で、13日のA－C－D－E－Iより短いのでクリティカルパスではありません。 Hの7日も、F－G経由だけを見た誤りです。 2：× Hの最早開始日8日は正しいものの、A－B－E－Iは12日でクリティカルパスではありません。 3：× クリティカルパスは正しいものの、Hの最早開始日を7日としています。 D経由の8日を待たないとHは始められません。 4：○ 最長の13日の経路A－C－D－E－Iがクリティカルパスで、Hの最早開始日は二つの経路の大きい方の8日です。 【ポイント】 最早開始日は、合流点では「最大値」を取ります。 最遅開始日は、終点から逆にたどり、分岐点では「最小値」を取ります。