文档介绍：计划评审方法和关键路线法
本节内容导航
本节概述
计划网络图
计划网络图的计算
关键路线与计划网络图优化
完成作业期望和实现事件概率
1
整理课件
本节内容概述
计划评审方法（Program Evaluation and Review
Technique, 简写为PERT）和关键路线法（Critial Path
Method, 简写为CPM）是网络分析的重要组成部分，，1956年，美国杜邦公司为了协调企业不同业务部门的系统规划，，美国海军武装部在研制“北极星”导弹计划时，由于导弹的研制系统过于庞大、复杂，为找到一种有效的管理方法，，又有很多相同的术语，这两种方法已合并为一种方法，在国外称为PERT/CPM，在国内称为统筹方法(Scheduling Method).
返
回
导
航
2
整理课件
§
某项目工程由11项作业组成（分别用代号A, B, …, J, K表示），其计划完成时间及作业间相互关系如表7-8所示，求完成该项目的最短时间.
.
返
回
导
航
3
整理课件
1. 计划网络图的概念
定义 称任何消耗时间或资源的行动为作
，事件本身不消耗
资源.
在计划网络图中通常用圆圈表示事件，用箭
线表示事件，如图7-12所示，1, 2, 3表示事件，A,
网络图.
4
整理课件
在计划网络图中，称从是初始事
件到最终事件的由各项作业连贯组成的一条路为
路线。具有累计作业时间最长的路线称为关键路
线。
由此看来，
中的关键路线。
2. 建立计划网络图应注意的问题
(1) 任何作业在网络中用唯一的箭线表示，任何作业
其终点事件的编号必须大于其起点事件.
5
整理课件
(2) 两个事件之间只能画一条箭线，表示一
作业，要引进虚事件和虚作业.
(3) 任何计划网络图应有唯一的最初事件和唯
一的最终事件.
(4) 计划网络图不允许出现回路.
(5) 计划网络图的画法一般是从左到右，从上
到下，尽量作到清晰美观，避免箭头交叉.
6
整理课件
§
以例7-19的求解过程介绍计划网络图的计算
方法.
1. 建立计划网络图
，建立例
，如图7-13所示.
返
回
导
航
7
整理课件
2. 写出相应的规划问题
设 是事件 的开始时间， 为最初事件，为 ，即极小化 .设 是作业 的计划时间，因此，对于事件 与事件 有不等式：
由此得到相应的数学规划问题
8
整理课件
3. 问题求解
()
解： 按照数学规划问题（）-（）编写
INDO程序，程序名：
min x8 - x1
subject to
2) x2 - x1 >= 5
3) x3 - x1 >= 10
4) x4 - x1 >= 11
5) x5 - x2 >= 4
9
整理课件
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
10
整理课件