线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

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

乞建勋 李星梅 王强 管理科学学报 2010年第01期

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

关键词:项目管理时差等效子网络

单位:华北电力大学工商管理学院 北京102206

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

管理科学学报

CSSCI南大期刊

¥820.00

关注 32人评论|1人关注