修了試験 2021-07-25実施分 基本情報技術者試験 問52

解説

正解は4です。 図のアローダイアグラムでは、開始の結合点からAとBが出ています。 A（6日）はDの手前の結合点へ、B（3日）は中間の結合点へつながっています。 中間の結合点からは、C（4日）がDの手前の結合点へ、E（4日）がFの手前の結合点へ向かいます。 最後にD（2日）とF（1日）が終了の結合点に入ります。 すべての経路の所要日数を2日短縮できる組合せを探します。 【計算】 経路A－Dは、6＋2＝8日です。 経路B－C－Dは、3＋4＋2＝9日で、これがクリティカルパスです。 経路B－E－Fは、3＋4＋1＝8日です。 全体を2日短縮して7日にするには、3経路すべてを7日以下にする必要があります。 B－C－Dは2日、A－DとB－E－Fはそれぞれ1日以上の短縮が必要です。 【選択肢別解説】 1：× A、C、Eを短縮すると、A－Dは7日、B－C－Dは8日、B－E－Fは7日です。 B－C－Dが8日なので、1日しか短縮できません。 2：× A、Dを短縮すると、A－Dは6日、B－C－Dは8日、B－E－Fは8日です。 B－C－DとB－E－Fが8日なので、1日しか短縮できません。 3：× B、C、Eを短縮すると、A－Dは8日、B－C－Dは7日、B－E－Fは6日です。 A－Dが8日のままなので、1日しか短縮できません。 4：○ B、Dを短縮すると、A－Dは7日、B－C－Dは7日、B－E－Fは7日です。 すべての経路が7日になり、全体を2日短縮できます。 【ポイント】 クリティカルパスだけを短縮しても、ほかの経路が新たなクリティカルパスになると全体は短くなりません。 複数の経路に共通する作業（ここではBとD）を短縮すると、効率よく期間を縮められます。