计划评审方法和关键路线法.ppt

计划评审方法和关键路线法
本节内容导航
本节概述
计划网络图
计划网络图的计算
关键路线与计划网络图优化
完成作业期望和实现事件概率
本节内容概述
计划评审方法(Program Evaluation and Review
Technique, 简写为PERT)和关键路线法(Critial Path
Method, 简写为CPM)是网络分析的重要组成部分,,1956年,美国杜邦公司为了协调企业不同业务部门的系统规划,,美国海军武装部在研制“北极星”导弹计划时,由于导弹的研制系统过于庞大、复杂,为找到一种有效的管理方法,,又有很多相同的术语,这两种方法已合并为一种方法,在国外称为PERT/CPM,在国内称为统筹方法(Scheduling Method).
返
回
导
航
§
某项目工程由11项作业组成(分别用代号A, B, …, J, K表示),其计划完成时间及作业间相互关系如表7-8所示,求完成该项目的最短时间.
.
返
回
导
航
1. 计划网络图的概念
定义 称任何消耗时间或资源的行动为作
,事件本身不消耗
资源.
在计划网络图中通常用圆圈表示事件,用箭
线表示事件,如图7-12所示,1, 2, 3表示事件,A,

网络图.
在计划网络图中,称从是初始事
件到最终事件的由各项作业连贯组成的一条路为
路线。具有累计作业时间最长的路线称为关键路
线。
由此看来,
中的关键路线。
2. 建立计划网络图应注意的问题
(1) 任何作业在网络中用唯一的箭线表示,任何作业
其终点事件的编号必须大于其起点事件.
(2) 两个事件之间只能画一条箭线,表示一

作业,要引进虚事件和虚作业.
(3) 任何计划网络图应有唯一的最初事件和唯
一的最终事件.
(4) 计划网络图不允许出现回路.
(5) 计划网络图的画法一般是从左到右,从上
到下,尽量作到清晰美观,避免箭头交叉.
§
以例7-19的求解过程介绍计划网络图的计算
方法.
1. 建立计划网络图
,建立例
,如图7-13所示.
返
回
导
航
2. 写出相应的规划问题
设是事件的开始时间, 为最初事件,,,因此,对于事件与事件有不等式:
由此得到相应的数学规划问题
3. 问题求解
()
解: 按照数学规划问题()-()编写
INDO程序,程序名:

min x8 - x1
subject to
2) x2 - x1 >= 5
3) x3 - x1 >= 10
4) x4 - x1 >= 11
5) x5 - x2 >= 4
6) x4 - x3 >= 4
7) x5 - x3 >= 0
8) x6 - x4 >= 15
9) x6 - x5 >= 21
10) x7 - x5 >= 25
11) x8 - x5 >= 35
12) x7 - x6 >= 0
13) x8 - x6 >= 20
14) x8 - x7 >= 15
end