CPM网络工序工期变化对总工期影响的敏感性分析  

Sensitivity analysis for activity changes to project duration in CPM network

作　　者：张立辉[1] 乞建勋[1] 仲刚[1] 

机构地区：[1]华北电力大学工商管理学院,北京102206

出　　处：《系统工程理论与实践》2010年第2期356-360,共5页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金(70671040);教育部博士点基金(20050079008)

摘　　要：研究CPM网络中单个工序工期的变化对网络关键路线即总工期的影响.首先提出主路线等概念和总时差定理,揭示出关键路线与工序总时差的关系;然后提出了最小时差非特征工序等概念和替代最长路线定理,研究了不经过某工序的最长路线与该工序之间的关系.最后以这两个定理为基础,分别分析了非关键工序和关键工序工期对总工期的敏感性问题,计算复杂性为O(m),其中m代表CPM网络中工序的数目.This paper addresses sensitivity analysis for changes of an activity duration to the project duration in CPM network. First it presented the theorem of total float to disclose the relationship between the critical path and the total float of an activity, and then proposed the theorem of the longest substituting path to disclose the relationship between an activity and the longest path without passing through it. On the basis of these two theorems, the sensitivity analysis of both critical activity and non-critical activity changes to project duration was made. The complexity of the algorithm is O（m）, where m denotes the number of the activities in the CPM network.

关 键 词：运筹学 项目管理 CPM 敏感性分析 主路线 

分 类 号：O157.5[理学—数学]