[7PERT网络图.ppt

*--第7章 PERT网络图-- 第七章 计划评审方法和关键路线法 PERT：Program Evaluation and Review Technique CPM：Critical Path Method PERT注重对各项工作安排和评价，应用于研究和开发项目。 CPM注重工程费用与工期相互关系，应用于已取得一些经验的承包工程。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 7.1 PERT网络图 一、基本概念： （1）作业：又称工序、任务，一种消耗资源的行为，用箭线（弧）表示。（i，j） 如一个建筑工程项目，可经过 1 2 3 4 5 6 设计 备料 地基 主体 验收 （2）事件：又称事项，作业开始或者结束点的标志。通常事件本身不消耗资源，在网络图上常以带编号的圆圈表示。 （3）路线：网络图中把最开始的事件和最终结束的事件用各项作业连接起来的一条路。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 二、相关概念 （1）紧前作业：在某项作业之前完成的各项作业。 （2）紧后作业：在某项作业之后完成的各项作业。 1 2 3 4 5 6 5 3 1 4 3 2 3 （3）虚作业：用来表示相邻工序之间的衔接关系， 实际上并不存在的虚设工序。以虚箭线 表示。 i j （4）起点事件：某项作业的开始点。 （5）终点事件：某项作业的结束点。 （6）路长：完成某条路线上各项作业的累计时间。 （7）关键路线：累计时间最长的路线称为关键路线。 （8）工期：完成整个工程所需的最少时间。即关键路线上需要的时间。 11 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 三、绘制PERT网络图的规则和一些注意事项 1. 方向，时序，节点编号 ◎　PERT为有向图，采取从左到右，从上到下的规则绘制（按时间顺序号）。 ◎　事件（节点）编号：箭头大于箭尾，通常按工艺流程顺序、事件时间顺序（开始或结束）编号。还可留空号，便于修改。 一般，最初事件为1或0。 2. 相邻事件间只能有一条弧 ◎　为避免多义性，两点之间只能有一条弧表示一项作业。对有相同开始和结束事件的两项以上作业，引进虚作业表示。 3 5 3 5 4 × √ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3. PERT中不能出现回路 ◎ 回路意味着循环，导致回路上组成的作业永不会结束。 4. 避免弧的交叉 为美观、易读。 1 2 3 4 5 6 1 2 3 4 5 6 （×） （√） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 5. 简化与合并 ◎　简化：将网络图上一组作业简化成组合作业。 ◎　合并：把若干个局部网络图归并成一个网络图，其中的共同事件称为交界事件，它是网络图之间的连接桥梁。 交界事件 组合作业 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 四、作业之间的关系在PERT图中的表示方法 a b c a b c a b c d a b c d b、c 在 a 结束后开始 c 在 a、b 结束后开始 c、d 在 a、b 结束后开始 c 在 a 结束后开始， d在 a、b 结束后开始 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 7.2 PERT 网络图时间的计算