《网络计划技术》全套电子课件教案-第8章GERT.pptVIP

第八章 图示评审技术 网络计划技术 随机网络随机变量的分析计算 随机网络的应用与示例 * 中国石油大学建筑工程系 高福聚 博士 副教授 Graphical Evalution and Review Technique 图 示 评 审 技 术 Graphical Evalution and Review Technique 图示评审技术（简称GERT）是网络理论、概率论、模拟技术以及信流图理论相结合的产物，是应用于系统分析的一种方法。 它既能解决一般网络技术（如CPM、PERT等）所能解决的问题，又能解决一般网络技术所不能解决的问题，因此，它的应用范围更加广泛。 现在已在空间研究、开发研究、油井钻探、维修和可靠性研究、费用分析等许多方面获得了较为广泛的应用。 1. 两个节点和一个箭杆不能表达完成该项活动的多种方案； 2. 同时也没有概率参数参加计算的模型。 CPM和PERT将不能把这种关系清晰地表达出来。 图示评审技术则可以比较系统地解决这类问题 1. 一项活动的完成存在多种方案或多种情况； 2. 每种方案、情况实现的可能又有不同的概率，需要决策后才能进行下一个活动。 图示评审技术特点 本课讲授的目的和重点是实际应用，不作较为深奥的理论推导。 2. 用于研制新产品、新工艺，研究新技术，以至大型尖端技术项目，如Apllo登月计划 3. 联系诸如系统工程中的存储、排队等问题。 应用灵活方便 1. 工作进展难于事先明确预见的情况； 图示评审技术的适用范围 图示评审技术（GERT） 计划评审技术（PERT） 关键线路法（CPM） 其他 实现程度 时间数值 参数表示 箭杆流向 活动类型 GERT与CPM、PERT的主要区别 网络图的画法、符号与逻辑关系等方面，有显著区别 不要求都实现，有的可以不实现 每项活动都必须实现 概率型，要按随机变量分析计算 用三种时间计算的期望值 每项活动的Dij为定值 可以同时有概率、时间、成本等多种参数，来描述一项活动 箭杆上只表示单一的时间参数 流向不加限制，允许出现封闭圈或存在回路 自始点到终点，不允许出现回路 随机型，随着情况或方案的不同，可以具有选择的功能 非肯定型，可以预测活动完成的概率 肯定型 GERT网络节点符号表示方法及网络图的画法 节 点 输入部分 输出部分 与 可兼或 互斥或 概率型 肯定型 符号 同时有多个内向活动输入，必须在全部内向活动都完成时，节点才能实现。这样，最后完成的内向活动的结束时刻，就是该节点的实现时刻。 参与选择的有多个内向活动，且每个都可以实现。只要其中任何一项活动实现，就可以使节点实现。这样，首先完成的内向活动的结束时刻，就是该节点的实现时刻。 参与选择的有多个内向活动，但只能实现其中一项，并且只有在该项活动完成后，节点才能实现，并由此向下一个节点推进。 特征 解释 逻辑关系 开关串联的灯泡 几把相同的钥匙开同一把锁 开关并联的灯泡 各项活动不共戴天， 智力竞赛的抢答器 与 可兼或 互斥或 节点的输入部分 属于输入部分的为内向活动，与节点的衔接有三种逻辑关系。 符号 由该节点出发的诸外向活动中，只有一个能实现，其实现的可能性有一定概率。 当节点实现后，由节点出发的全部外向活动都可以开始进行。 每个外向活动实现的概率都等于1。 特征 解释 逻辑关系 由此可知，从这样节点出发的全部外向活动的概率之和应当等于1。 CPM、PERT网络中的节点都属于这种类型。因此， CPM、PERT可以看成是GERT的特殊情况。 概率型 肯定型 节点的输出部分 属于输出部分的为外向活动，与节点的衔接有两种逻辑关系。 节点的表示方法（符号） 1. 只有输出或输入部分 肯定型 概率型 决策型 从中取一，拍板定案 2. 大部分节点属于中间节点，既有输入部分，又有输出部分，由于节点要同时能表达不同的输入关系和输出类型，其表示方法如下所列。 概率型 肯定型 与 可兼或 互斥或 输入关系 输出类型 3. 联系以上各种节点的，依然是箭杆，它和一般网络图中箭杆上标注的参数有些区别。通常，在箭杆上只注明活动的名称及其所占用的持续时间，而GERT网络图中的箭杆除了这些以外，还要标明时间实现的概率为多少，必要时，还要将成本参数也列出来。 因此，箭杆上所列往往是多种参数。 例：某冷轧车间钢结构工程，在外地加工订货。材料由订货单位供应，材料货源在东北、华北和华东三个地区，同时派人催货，先交货的先进厂加工。结构制作后，可根据当时的运输工具的条件，选用水路航运或铁路运输送到目的地。构件在现场检查组装后，开始安装。由于结构高大，当安装工程在风季施工时，工期伸缩性较大。如受风天的影响大，则将延长工期；如果天气正常，工期也正常。对这些活