修了試験 2017-01-22実施分 基本情報技術者試験 問52

解説

正解は4です。 図のアローダイアグラムでは、最初の結合点からA（6日）とB（3日）が出ています。 Bの終点からC（4日）がAの終点へ合流し、そこからD（2日）が最後の結合点に向かいます。 Bの終点からはE（4日）も出ており、その先のF（1日）が最後の結合点に向かいます。 全体を短縮するには、最も長い経路（クリティカルパス）だけでなく、すべての経路を短くする必要があります。 【計算】 経路A－Dは、6＋2＝8日です。 経路B－C－Dは、3＋4＋2＝9日で、これがクリティカルパスです。 経路B－E－Fは、3＋4＋1＝8日です。 全体を2日短縮して7日にするには、A－Dを1日、B－C－Dを2日、B－E－Fを1日以上短縮する必要があります。 【選択肢別解説】 1：× A、C、Eを短縮すると、A－Dは7日、B－E－Fは7日になりますが、B－C－Dは8日です。 全体は1日しか短縮できません。 2：× A、Dを短縮すると、A－Dは6日ですが、B－C－DとB－E－Fはどちらも8日です。 全体は1日しか短縮できません。 3：× B、C、Eを短縮すると、B－C－Dは7日、B－E－Fは6日ですが、A－Dが8日のまま残ります。 4：○ B、Dを短縮すると、A－Dは7日、B－C－Dは7日、B－E－Fは7日になり、全体が2日短縮されます。 【ポイント】 クリティカルパスを短縮すると、別の経路が新たなクリティカルパスになることがあります。 複数の経路が共有する作業（本問のBやD）を短縮すると効率よく全体を縮められます。