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

正解：イ

AI解説

日程短縮の費用最小化問題では、まずアローダイアグラムからクリティカルパス(最長経路)を求め、その経路上の作業を1日当たりの短縮費用が安い順に短縮していく。短縮を進めると別の経路が新たにクリティカルパスになることがあるため、1日短縮するごとに最長経路を再確認し、必要なら複数経路を同時に短縮する。本問では、この手順で費用が最小になる組合せを選ぶと合計3日間の短縮に必要な追加費用は最低11万円となる。 ア: 9万円は、短縮してもクリティカルパスが変化しないと仮定して安い作業だけを選んだ場合の誤りで、実際には全体の所要日数が3日縮まらない。 イ: 正しい。クリティカルパスの変化を考慮しながら、短縮費用が最小になる作業の組合せで3日短縮したときの合計が11万円である。 ウ: 12万円は、より安い短縮手段があるのに割高な作業を選んだ場合の金額であり、最低費用ではない。 エ: 14万円も同様に費用最小の組合せになっておらず、最低額ではない。 💡 日程短縮(クラッシング)問題の手順は「クリティカルパス特定→経路上で単価の安い作業から短縮→短縮のたびにクリティカルパスを再計算」。非クリティカル作業を短縮しても工期は縮まない点が最大のひっかけ。