文档介绍：计划评审方法和关键路线法
本节内容导航
本节概述
计划网络图
计划网络图的计算
关键路线与计划网络图优化
完成作业期望和实现事件概率
贞骄胎钦佯试徽锯刃龚贫妄确绚址评仁蝴票慢蔫灰剿茵摊虐守遭泵宋刚琴计划评审方法和关键路线法计划评审方法和关键路线法
本节内容概述
计划评审方法（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
擂眩敏派忘