信管網(wǎng)考友

老師，這個題目能幫忙解答下嗎？

信管網(wǎng)考友

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

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

（66）A、9

B、8

C、14

D、12

（67）A、60

B、64

C、56

D、45

信管網(wǎng)楊老師

趕工情況下最短時間為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周的。