GERT网络的矩阵式表达及求解模型

摘要：

图示评审技术(graphic evaluation and review technique, GERT)解析法一般利用信号流图的拓扑特征(梅森公式)和矩母函数进行求解,但当GERT网络节点较多且结构复杂(回路众多)时,拓扑结构特征的分析十分困难,易出现错判或遗漏情况.针对此问题,将GERT网络用矩阵形式进行表征,分析了以梅森公式为基础的解析法与矩阵变换的关系,设计了两类基于矩阵的GERT求解算法.首先给出GERT网络与信号流图增益矩阵、流图增益矩阵一一对应关系,分析增益矩阵行列式变换与信号流图求解公式的对应关系,设计GERT网络的增益矩阵行列式变换求解算法.另外,研究GERT网络(信号流图)化简操作(消除自环、消除节点)在信号流图增益矩阵上的变换形式,提出了GERT网络解析的矩阵变换方法.最后用两个例子说明矩阵表征及求解模型的简便性和正确性,为GERT解析的计算机操作奠定基础.

关键词：图示评审技术、矩阵表达、矩阵行列式解析法、矩阵变换

所属期刊栏目：39

分类号：C93(管理学)

资助基金：欧盟第7研究框架玛丽居里国际人才引进计划Fellow项目FP7-PIIF-GA-2013-629051;国家自然科学基金91324003,71671090,71671091;国家社科基金重点项目12AZD102;中央高校基本科研业务费专项资金NJ20140032,NP2015208;江苏省普通高校研究生科研创新计划项目KYZZ15_0092资助课题

在线出版日期：2017-07-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1292-1297