信管網(wǎng)考友

某項(xiàng)工程的活動(dòng)明細(xì)如下表（時(shí)間：周：費(fèi)用：萬元）：

項(xiàng)目總預(yù)算由原先的60萬元增加到63萬元，根據(jù)上表，在預(yù)算約束下該工程最快能完成時(shí)間為（1）周，所需項(xiàng)目總費(fèi)用為（2）萬元。

（1）A、9

B、8

C、14

D、12

（2）A、60

B、64

C、56

D、45

信管網(wǎng)考友

老師幫忙解答下，沒明白

助教答疑巨老師

趕工情況下最短時(shí)間為8周，所需成本為直接費(fèi)用56萬+間接費(fèi)用8萬=64萬

由于超過了預(yù)算63萬，所以最快能完成時(shí)間肯定是要大于8周的。

a壓縮一周需要5萬，b壓縮1周需要1萬，c壓縮1周需要1萬，d壓縮1周需要1.5萬。

所以a的壓縮成本最高，我們盡量選擇a不壓縮，這樣可以使成本最低。

a不壓縮，bcd都?jí)嚎s，則所需時(shí)間為9周，成本為10+17+13+11+9=60萬。是滿足題意的，因?yàn)槠渌麜r(shí)間都是大于9周的。

信管網(wǎng)考友

@信管助教答疑巨老師B不壓縮呢，壓縮acd不可以嗎?

信管網(wǎng)考友

不用看關(guān)鍵路徑嗎?

信管助教答疑巨老師

這題壓縮的原則:在63萬元內(nèi)，盡可能把工期壓到最短?？梢园阉谢顒?dòng)都考慮去壓縮，只要成本在63萬元內(nèi)就可以。