【摘要】：圖示評(píng)審技術(shù)(graphic evaluation and review technique,GERT)解析法一般利用信號(hào)流圖的拓?fù)涮卣?梅森公式)和矩母函數(shù)進(jìn)行求解,但當(dāng)GERT網(wǎng)絡(luò)節(jié)點(diǎn)較多且結(jié)構(gòu)復(fù)雜(回路眾多)時(shí),拓?fù)浣Y(jié)構(gòu)特征的分析十分困難,易出現(xiàn)錯(cuò)判或遺漏情況。針對(duì)此問(wèn)題,將GERT網(wǎng)絡(luò)用矩陣形式進(jìn)行表征,分析了以梅森公式為基礎(chǔ)的解析法與矩陣變換的關(guān)系,設(shè)計(jì)了兩類(lèi)基于矩陣的GERT求解算法。首先給出GERT網(wǎng)絡(luò)與信號(hào)流圖增益矩陣、流圖增益矩陣一一對(duì)應(yīng)關(guān)系,分析增益矩陣行列式變換與信號(hào)流圖求解公式的對(duì)應(yīng)關(guān)系,設(shè)計(jì)GERT網(wǎng)絡(luò)的增益矩陣行列式變換求解算法。另外,研究GERT網(wǎng)絡(luò)(信號(hào)流圖)化簡(jiǎn)操作(消除自環(huán)、消除節(jié)點(diǎn))在信號(hào)流圖增益矩陣上的變換形式,提出了GERT網(wǎng)絡(luò)解析的矩陣變換方法。最后用兩個(gè)例子說(shuō)明矩陣表征及求解模型的簡(jiǎn)便性和正確性,為GERT解析的計(jì)算機(jī)操作奠定基礎(chǔ)。
[Abstract]:(graphic evaluation and review technique,GERT (graphical evaluation technique) analytical method usually uses topological characteristics of signal flow diagram (Mason formula) and moment generating function to solve, but when GERT network has more nodes and complex structure (numerous loops), The analysis of topological features is very difficult, and it is easy to misjudge or omit. In order to solve this problem, the GERT network is represented in the form of matrix, the relationship between analytic method based on Mason formula and matrix transformation is analyzed, and two kinds of matrix-based GERT algorithms are designed. Firstly, the corresponding relation between GERT network and signal flow graph gain matrix, flow graph gain matrix one-to-one correspondence is given. The corresponding relation between gain matrix determinant transformation and signal flow graph solving formula is analyzed, and the algorithm of GERT network gain matrix determinant transformation is designed. In addition, the transformation form of GERT network (signal flow graph) simplification operation (eliminating self-loop and eliminating node) on the gain matrix of signal flow graph is studied, and the analytic matrix transformation method of GERT network is proposed. Finally, two examples are given to illustrate the simplicity and correctness of the matrix representation and solution model, which lays the foundation for the computer operation of GERT analysis.
【作者單位】： 南京航空航天大學(xué)經(jīng)濟(jì)與管理學(xué)院;南京航空航天大學(xué)灰色系統(tǒng)研究所;英國(guó)De
【基金】：歐盟第7研究框架瑪麗居里國(guó)際人才引進(jìn)計(jì)劃Fellow項(xiàng)目(FP7-PIIF-GA-2013-629051) 國(guó)家自然科學(xué)基金(91324003,71671090,71671091) 國(guó)家社科基金重點(diǎn)項(xiàng)目(12AZD102) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專(zhuān)項(xiàng)資金(NJ20140032,NP2015208) 江蘇省普通高校研究生科研創(chuàng)新計(jì)劃項(xiàng)目(KYZZ15_0092)資助課題
【分類(lèi)號(hào)】：C912.3
，

本文編號(hào)：2467261