等效子网络构建的理论与方法

作者：乞建勋; 李星梅; 王强

来源：管理科学学报, 2010, (01): 40-44.

• 项目管理
• 时差
• 等效子网络
• 时间-费用优化 project management
• activity float
• equivalent sub-network
• time-cost tradeoff

关键路线法(critical path method,CPM)网络计划是项目管理最得力的工具之一.通过研究CPM网络图自身的规律性,给出了从源点到任意节点,以及从任意节点到汇点最长路线的路长计算公式,进而推导出反映总时差与路长关系的定理——总时差定理,并在其基础上,设计出构造等效子网络的简单方法,分析了方法的正确性,且得出该方法的计算复杂度为O(n).实证表明,该方法简单易行,便于应用.对于时间-费用优化问题,可以用少数几条路线组成的子网络代替由几十条、几百条路线组成的原始网络,使计算工作量得到简化.

• 出版日期2010
• 单位华北电力大学