問52応用情報技術者 令和元年度 秋期

解説

正解は3。まず短縮前の各経路の日数を求める（ダミー作業は0日）。
A→C→D→E→ダミー→H：5＋5＋10＋5＋0＋6＝31
A→C→D→E→G：5＋5＋10＋5＋3＝28
A→C→F→H：5＋5＋12＋6＝28
A→B→E→ダミー→H：5＋3＋5＋0＋6＝19
最長は31日で、Dを含む経路がクリティカルパスになる。Dを10日から6日にすると、Dを含む経路は31→27日、28→24日になる。このときDを含まないA→C→F→Hの28日が最長になるので、全体は31日から28日へ3日の短縮にとどまる。

• 1と2は、Dを4日縮めれば28日まで下がるので、短縮できる日数を少なく見ている。
• 4は、Dの短縮量4日をそのまま全体に当てはめた値で、28日の経路が残るため実現しない。

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