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

解説

正解は4です。 図のアローダイアグラムには、次の3つの経路があります。 A（6日）からD（2日）へ進む経路、B（3日）からC（4日）を経てD（2日）へ進む経路、B（3日）からE（4日）を経てF（1日）へ進む経路です。 プロジェクトの期間は、最も長い経路（クリティカルパス）で決まります。 【計算】 A＋Dの経路は、6＋2＝8日です。 B＋C＋Dの経路は、3＋4＋2＝9日です。 B＋E＋Fの経路は、3＋4＋1＝8日です。 全体の期間は9日で、2日短縮するには3つの経路をすべて7日以下にする必要があります。 【選択肢別解説】 1：× A、C、Eを1日ずつ短縮すると、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日のままなので、1日しか短縮できません。 3：× B、C、Eを短縮すると、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日短縮できます。 【ポイント】 期間を短縮するには、最長経路だけでなく、2番目に長い経路も縮まるかを確認します。 複数の経路が共有する作業（ここではBとD）を短縮すると効率よく縮められます。