信管网考友

某项工程的活动明细如下表（时间：周：费用：万元）：

项目总预算由原先的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万元内就可以。