GERT
出处:按学科分类—自然科学总论 山东人民出版社《方法大辞典》第338页(936字)
图解评审技术,即用随机网络方法描述和评价系统或问题的一种技术方法。
GERT网络中的元素是有向分枝和逻辑节点。每个有向分枝有两个节点:分枝的引出节点和终止节点。
在每个分枝上一般具有两个(或多个)参数,即:已知它的引出节点已经实现的条件下,该分枝所代表的活动有可能被实现的概率和该分枝要完成它所代表的活动所需要的时间(或成本等),时间参数等可以是随机变量。
GERT 网络中的每个节点由两个函数组成,一个是输入函数,另一个是输出函数。输入函数一般有三种逻辑关系,而输出函数一般有两种逻辑关系。从而组成如表 中6种类型的节点。
表中各种类型的节点的意义如下:
“异——或”型——进入该节点的任何一个分枝(包括反馈分枝)的实现都能使得该节点实现,但是在给定的时间只能有一个分枝实现。
“或”型——进入该节点的任何分枝的实现都能使得该节点实现,但实现的时间是进入它的分枝代表的所有活动完成时间中的最小者。
“与”型——当所有进入该节点的分枝都实现时,该节点才实现。实现的时间是进入它的分枝所代表的活动完成时间中的最大者。
“确定”型——如果该节点实现,则从它引出的所有分枝都将被实现,即所有从该节点引出的分枝具有概率参数=1。
“概率”型——如果该节点实现,从该节点引出的所有分枝中最多只能有一个分枝实现。
用GERT解决问题的步骤是:(1)把系统或问题的定性描述转换为用GERT网络表示的模型;(2)收集必要的数据以描述网络的分枝;(3)确定网络的等效函数;(4)把等效函数转换为网络的实现测度:节点实现的概率和与时间有关的矩量生成函数;(5)在研究(4)中得到信息的情况下,做出有关系统的推断。