問53応用情報技術者 令和3年度 春期

解説

正解は1。図1の経路を計算する。A→B→D→Gは5+8+7+7=27日、A→B→E→H→Iは5+8+9+4+2=28日、A→C→F→H→Iは5+7+5+4+2=23日で、クリティカルパスは28日である。
図2ではEが分かれる。A→B→E1→E3→H→Iは5+8+3+2+4+2=24日、E2からダミーを経てE3に進む経路は5+8+4+2+4+2=25日。A→B→D→Gは27日のまま、A→C→F→H→Iは23日なので、最長は27日になる。短縮は28−27=1日である。

• 3は、Eを通る経路だけを見た値である。その経路は28日から25日へ3日縮むが、D・Gを通る27日の経路が新しいクリティカルパスになるため、全体は1日しか縮まない。
• 2と4は、全経路を計算し直せば出てこない値で、変更後の最長経路は27日なので短縮は1日にとどまる。

根拠：アローダイアグラムとクリティカルパス（最長経路が全体の日数を決める）