平成24年度 秋期 基本情報技術者試験 問52

解説

正解は4です。 アローダイアグラムで、どの作業を短縮すれば全体を2日短縮できるかを問う問題です。 図では、開始点からAが6日、Bが3日です。 Bの後にCが4日、Eが4日あり、CはAと同じ結合点につながります。 その結合点からDが2日、Eの後にFが1日あり、DとFが終了点で合流します。 【計算】 経路A、Dは6＋2＝8日です。 経路B、C、Dは3＋4＋2＝9日です。 経路B、E、Fは3＋4＋1＝8日です。 最長の経路（クリティカルパス）はB、C、Dの9日です。 2日短縮して7日にするには、3つの経路すべてを7日以下にする必要があります。 【選択肢別解説】 1：× A、C、Eを短縮すると、A、Dは7日、B、C、Dは8日、B、E、Fは7日です。 全体は8日で、1日しか短縮できません。 2：× A、Dを短縮すると、A、Dは6日ですが、B、C、Dは8日、B、E、Fは8日のままです。 全体は8日で、1日しか短縮できません。 3：× B、C、Eを短縮すると、B、C、Dは7日、B、E、Fは6日ですが、A、Dが8日のままです。 全体は8日で、1日しか短縮できません。 4：○ B、Dを短縮すると、A、Dは7日、B、C、Dは7日、B、E、Fは7日です。 全体が7日になり、2日短縮できます。 【ポイント】 クリティカルパスを短縮すると、別の経路が新たなクリティカルパスになることがあります。 すべての経路の日数を計算し直して確認しましょう。