ある電気工事のネットワーク工程表において、クリティカルパス上には作業P、Q、R、Sがあり、この経路以外の経路には5日を超える余裕がある。各作業の短縮可能日数と1日短縮するごとに増加する費用（費用勾配）は、作業Pが2日・3万円／日、作業Qが3日・2万円／日、作業Rが1日・5万円／日、作業Sが2日・4万円／日である。全体工期を4日短縮するときの増加費用の最小値として、正しいものはどれか。
正解・解説を確認する
解答正解 1
他の経路に5日を超える余裕があるので、4日の短縮の間は当該経路がクリティカルパスであり続ける。したがって費用勾配の小さい作業から順に短縮可能日数の限度まで割り当てればよい。作業Q（2万円／日）を限度の3日短縮して6万円、残り1日を次に安い作業P（3万円／日）で短縮して3万円、合計9万円が最小となる。費用勾配の大きい作業Rや作業Sを先に選ぶと費用が増大する。
選択肢ごとの判定
1正しい。作業Qを3日（6万円）、作業Pを1日（3万円）短縮した合計9万円が最小である。これが正解。
2適当でない。10万円は作業Pを2日（6万円）、作業Qを2日（4万円）短縮した場合の費用で、最安の作業Qを限度まで使い切っていない。
3適当でない。11万円は作業Qを3日（6万円）、作業Rを1日（5万円）短縮した場合の費用である。
4適当でない。12万円は作業Qを2日（4万円）、作業Sを2日（8万円）短縮した場合の費用である。
5適当でない。14万円は費用勾配の大きい作業R・Sを優先した場合に生じる過大値である。