图解评审技术

出处:按学科分类—经济 中国财政经济出版社《中国物资管理辞典》第508页(1009字)

用随机网络的方法描述和评价系统的一种技术。

它是既克服了PERT不能处理随机向题的缺点,又发扬了其优点,并利用流向图理论中拓扑方程的分析步骤而发展起来的一种处理随机网络的方法。GERT与PERT不同,PERT的特点是它的“确定性”,即:(1)所有进入一个节点(事项)的线路(工序)在该节点实现之前都必须完成(即不允许有回路),特别是网络中所有的节点和线路在最终节点实现之前必须实现;(2)所有一个节点引出的线路必须或迟或早开始进行,而所有节点必须代表确定的能够实现的事项。GERT则不同:(1)网络中的事项和工序不一定都实现;(2)有一个以上的完工事项;(3)网络中可以有回路;(4)终点实现的工序可以大于终结在该节点上的工序;(5)两节点间可以有一个以上的工序;(6)每个工序的时间有九种不同的概率分布。

GERT网络中的元素是有向线路和逻辑节点。每个有向线路有线路的引出和终止两个节点。在每条线路上一般具有两个(或多个)参数,即已知它的引出节点已经实现的条件下,该线路所代表的工序活动有可能被实现的概率和该工序完成的时间,时间参数可以是随机变量。

网络中的每个节点由两个函数组成,一个是输入函数,一般有三种逻辑关系;另一个是输出函数,一般有两种逻辑关系,从而组成如下页图表的各种类型的节点。图表中各种类型节点的含义是:(1)“异或”型表示该节点的任何一线路实现都能使该节点实现,但在一个给定时间内只有一条线路能实现;(2)“或”型表示该节点任何一线路实现都能使该节点实现,但实现的时间是进入该节点各线路中时间最小的一条;(3)“与”型表示到该节点的所有线路都实现时,该节点才实现,实现的时间是进入该节点各线路中时间最长的一条;(4)“确定”型表示如果该节点实现,则从它引出的所有线路都将被实现,其完成的概率都是1;(5)“概率”型表示如果该节点实现,从该节点引出的所有线路中最多只能有一个实现。用GERT解决问题的步骤是:(1)把系统的定性描述转换为用GERT网络表示的模型;(2)收集必要的数据以描述网络的线路;(3)确定网络的等效函数(即将概率参数和时间参数合并为一个参数);(4)把等效函数转换为网络的实现测度:节点实现的概率和与时间有关的矩量生成函数;(5)在研究(4)中所得到信息的情况下,作出有关系统的推断。

分享到: