文档介绍：管 理 工 手呈 学 报.
Vol. 27 , Journal of Industrial Engineering/E只能
解时间-费用权衡问题时，最有效的方法是，先求出费用最 通过调整工期来满足优先关系 o 在图 1 中，只有将工序 k 的
低的总工期，称之为最优初始解，也是总工期的最低费用曲 工期缩短到 30 天，而其它两个工序的工期不变，才能得到使
线的端点 ， 然后再用最低的压缩费用逐步压缩该总工期，直 项目可行且费用最低的总工期 。
至达到要求的总工期，或者最短的总工期为止 。 在上述求解 。
过程中，该问题的求解效果与初始最优解直接相关，如果找
不到初始最优解，那么最终解的最优性和合理性就无法保
证，总工期的最低费用曲线也必然失真，其价值将大打折扣。
因此，求费用最低的总工期是求解时间-费用权衡问题时首
x
先需要解决的问题 。
圄 1 工序 i 和 j 的时间
当问题的前提条件不同时，在求解难度上的差异也很
图 1 表示的只是最为简单的 GPRs ，可以通过直接调整
大 。 如果项目中各工序之间只有严格优先关系，即任意工序
工序的工期来求得费用最低的总工期 。 但是当工序众多，优
只能在所有紧前工序都结束后才可以开始，如 CPM 网络计