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

正解：ウ

AI解説

アローダイアグラム（PERT図）では、全体の所要日数はクリティカルパス（最長経路）の長さで決まる。作業Dを含む経路を3日短縮しても、Dを含まない他の並行経路の所要日数がクリティカルパスとして残るため、実際に短縮できる日数はその並行経路との差に制約され、本問では3日までしか短縮できない。 ア: 1日短縮は、Dの短縮可能日数（3日相当）やクリティカルパスの制約を正しく反映しておらず、過小評価である。 イ: 2日短縮も、経路全体の日数関係を正しく計算していない値であり、本問の条件からは導かれない。 ウ: 正しい。Dを含む経路を短縮しても、Dを含まない別経路の所要日数が新たなクリティカルパスとなるため、全体の短縮幅は3日にとどまる。 エ: 4日短縮は、Dの短縮分をそのまま全体の短縮日数とみなした場合の値であり、並行経路の制約を考慮していないため誤りである。 💡 アローダイアグラムの短縮問題は「短縮対象の作業がクリティカルパス上にあるか」「短縮後も別経路が新たな最長経路にならないか」の2点を必ず確認することが解法の鍵である。