【正文】
關(guān)鍵路線,完成時間為18天, 成本為 16590元,而 ① ② 工作的斜率成本最低為 200元,可提前 2天完工,故可安排 ① ② 提前 2天完成,從而增加成本 400元,關(guān)鍵路線 ① ② ③ ⑤ ⑥ 完成時間縮短為 16天,成本為 16990元。 :① ② ④ ⑤ ⑥ 的完工時間為 14天。 ① ② ④ ⑤ ⑥ 的完工時間為 14天。 ① ② ④ ⑤ ⑥ 的完工時間為 13天。改變網(wǎng)絡(luò)圖如下: T=14 成本 =17690元 A: ① ② ③ ⑤ ⑥ t=14 B: ① ② ④ ⑤ ⑥ t=13 C: ① ④ ⑤ ⑥ t=11 1 2 3 4 5 t=6 640元 6 t=2 350元 此時,關(guān)鍵路線仍是 ① ② ③ ⑤ ⑥ ,但 ① ② , ③ ⑤ , ⑤ ⑥均已無趕工的可能,只能選擇 ② ③ 趕工,但是 ② ③ 的成本斜率為 640元,超過了提前一天的獎勵 600元,故趕工到此結(jié)束。 若安排完工時間為 14天,則可使整個任務(wù)提前 1天完成,增加獎勵收入 600元,增加成本 1769016590=1100元,即是雖不能給公司帶來利潤但使公司的損失減到最小為 1100600=500元。 法一 : 可安排 ② ③ 趕工 1天,