论文部分内容阅读
大型工程项目中的连续型时间-费用权衡问题是复杂的项目调度问题，特别是非线性问题，需要先用适当的分段线性函数近似逼近原先的非线性时间-费用函数。等效化简是有效减少其计算量，进而使其便于求解的理想方法。针对该问题，本文采用等效化简的方法，把大型问题转化为等价的小型问题，即在不影响解的最优性的前提下，减少问题所涉及的工序数量，并减小工序的工期范围，使原来不可计算的问题变得可以计算，使复杂的问题变得简单。另外，减小工序的工期范围，便于用更精细的分段线性函数来近似逼近原非线性函数，从而提高解的准确性。在该原理的基础