図に示すとおりに作業を実施する予定であったが、作業Aで1日の遅れが生じた。各作業の費用増加率を表の値とするとき、当初の予定日数で終了するために掛かる増加費用を最も少なくするには、どの作業を短縮すべきか。アローダイアグラムはA(4日)の後に分岐し、上経路はB(6日)→E(5日)、下経路はD(4日)→F(4日)、中央にC(8日)があり、合流後にG(5日)で終わる。費用増加率は作業名A:4, B:6, C:3, D:2, E:2.5, F:2.5, G:5。費用増加率とは作業を1日短縮するために要する増加費用のことである。