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