网络计划最低成本日程的优化模型

本文根据网络计划的特点,寻求出一种解决其最低成本日程优化问题的线性规划模型;通过解此模型,可得到工程赶工的最佳工期,以而改进了目前有关方法之不足。本文建模的基本思路主要是先对网络图进行标准化,继而建立其相应的约束方程,从而使得由始点至终点的任一路径皆为关键路径;而后,再从总体上解此模型,以求得此问题的最优解。最后,本文给出了实例。此法运用较为简便,且易于计算机求解,因而,便于被有关人员所采用。