平成24年度春期 応用情報技術者試験 午前 問51

正解：エ

AI解説

作業Aの1日の遅れは後続の全経路に波及するため,当初の予定日数で終わらせるには,遅れた以降の全ての経路が通る(クリティカルパス上の)作業を1日短縮する必要がある。並行している作業は片方だけ短縮しても他方の経路がボトルネックになって工期は縮まらない。全経路に共通する作業Eを短縮すれば1日の短縮が確実に工期短縮につながり,費用増加率の比較でも最小の増加費用で済むため,Eを短縮すべきである。 ア: 作業Bを短縮しても,並行する経路の所要日数が変わらないため全体工期は1日縮まらず,予定日数に間に合わない。 イ: 作業Cについても同様に,並行経路が残るため単独の短縮では工期短縮の効果が得られない。 ウ: 作業Dの短縮は,クリティカルパス全体の短縮につながらないか,つながる場合でも費用増加がEより大きく,最小費用にならない。 エ: 正しい。Eは合流後の全経路が通る作業であり,1日短縮すれば確実に工期が1日縮まる。その費用増加率は他の有効な短縮策より小さい。 💡 日程短縮(クラッシング)問題の手順は「(1)遅れ後のクリティカルパスを特定(2)短縮が工期短縮に直結する作業だけを候補にする(3)候補の費用増加率を比較して最小を選ぶ」。並行作業の片方だけの短縮は無効,という点が最大のひっかけである。