平成22年度 秋期 応用情報技術者試験 午前 問52

解説

短縮前の最長経路（クリティカルパス）はA→B→D→F→H（5＋3＋10＋12＋6＝36日）です。作業Dを6日間に短縮すると，B→D経路を経由してFへ至る日数は5＋3＋6＋12＝26日となり，A→C→F→Hの経路（5＋5＋12＝22日，Hを含めて28日）などと比較しても全体の最長経路は28日になります。したがって，36日から28日への短縮，すなわち3日間短縮できます。

選択肢ごとの解説

• ア誤り。1日間の短縮は，作業Dの短縮日数（10日から6日で4日間の短縮）をそのまま全体の短縮日数と誤認した場合などとは異なる過小な見積りです。
• イ誤り。2日間の短縮は，経路の見直しが不十分なまま計算した場合に生じ得る値ですが，実際の最長経路の変化を正しく反映していません。
• ウ正しい。作業Dの短縮によってクリティカルパスがA→B→D→F→Hから短縮され，全体の所要日数は36日から28日になり，3日間短縮できます。
• エ誤り。4日間の短縮は，作業D自体の短縮日数（10日から6日）をそのまま全体の短縮日数とみなした場合の値であり，ほかの経路がボトルネックとなるため実際の短縮日数とは一致しません。