問53応用情報技術者 平成28年度 春期

解説

正解は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では、E1（3日）とE2（4日）が並行し、E2の後のダミー作業を経てE3（2日）に進むので、E部分は max(3, 4)＋2＝6日。A→B→E→H→I＝5＋8＋6＋4＋2＝25日になる。
ほかの経路は変わらないので、最長はA→B→D→Gの27日。28－27＝1日の短縮。

• 2は、2日縮めるには最長経路が26日にならなければならないが、A→B→D→Gの27日が残る。
• 3は、E経路だけを見た短縮幅（28日→25日）。27日のA→B→D→Gが新たなクリティカルパスになるのを見落としている。
• 4は、E経路の短縮幅の3日も超えており、どの経路から見ても出てこない。

根拠：アローダイアグラムによるクリティカルパスの求め方。