信管網考友

某項工程的活動明細如下表（時間：周：費用：萬元）：

項目總預算由原先的60萬元增加到63萬元，根據上表，在預算約束下該工程最快能完成時間為（1）周，所需項目總費用為（2）萬元。

（1）A、9

B、8

C、14

D、12

（2）A、60

B、64

C、56

D、45

信管網考友

老師幫忙解答下，沒明白

助教答疑巨老師

趕工情況下最短時間為8周，所需成本為直接費用56萬+間接費用8萬=64萬

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

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

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

a不壓縮，bcd都壓縮，則所需時間為9周，成本為10+17+13+11+9=60萬。是滿足題意的，因為其他時間都是大于9周的。

信管網考友

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

信管網考友

不用看關鍵路徑嗎?

信管助教答疑巨老師

這題壓縮的原則:在63萬元內，盡可能把工期壓到最短?？梢园阉谢顒佣伎紤]去壓縮，只要成本在63萬元內就可以。