本文選題：關(guān)鍵路徑 + PERT/CPM圖��； 參考：《中國(guó)科技論文》2017年17期

【摘要】：為了研究簡(jiǎn)單圖的有關(guān)路徑問(wèn)題,將簡(jiǎn)單有向賦權(quán)圖對(duì)應(yīng)的鄰接矩陣推廣到二維元素的初始鄰接路徑矩陣和一般鄰接路徑矩陣,定義了一般鄰接路徑矩陣的"乘法"運(yùn)算,通過(guò)其"乘法"運(yùn)算可以同時(shí)求出簡(jiǎn)單有向無(wú)環(huán)賦權(quán)圖中任意2點(diǎn)間的最大權(quán)值以及對(duì)應(yīng)的路徑,從而可以同時(shí)求出計(jì)劃評(píng)審方法(program evaluation and review technique,PERT)圖與關(guān)鍵路線方法(critical path method,CPM)圖中的關(guān)鍵路徑與對(duì)應(yīng)的最大權(quán)值,本方法的優(yōu)點(diǎn)是所求路徑與對(duì)應(yīng)權(quán)值同時(shí)顯示在最終的一般鄰接路徑矩陣上。本算法易于通過(guò)計(jì)算機(jī)編程實(shí)現(xiàn),對(duì)于大規(guī)模PERT/CPM圖或簡(jiǎn)單有向無(wú)環(huán)賦權(quán)圖,更有優(yōu)勢(shì)。
[Abstract]:In order to study the path problem of simple graph, the adjacent matrix corresponding to simple directed weighted graph is extended to the initial adjacent path matrix of two-dimensional elements and the general adjacent path matrix, and the "multiplication" operation of the general adjacent path matrix is defined. By means of its multiplication operation, the maximum weight value and the corresponding path between any two points in a simple directed acyclic weighted graph can be obtained at the same time. Therefore, the critical path and the corresponding maximum weights in the program evaluation and review technique / pert diagram and the critical route method / critical path method chart can be obtained at the same time. The advantage of this method is that the calculated path and the corresponding weights are displayed simultaneously on the final general adjacent path matrix. This algorithm is easy to realize by computer programming, and has more advantages for large-scale PERT/CPM diagrams or simple directed acyclic weighted graphs.
【作者單位】： 武漢輕工大學(xué)數(shù)學(xué)與計(jì)算機(jī)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61179032,11301405)
【分類號(hào)】：O157.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 梁梁,徐南榮;統(tǒng)籌圖關(guān)鍵路徑的尋找與計(jì)算[J];基建優(yōu)化;1988年04期

2 劉彥;求關(guān)鍵路徑的一種方法[J];湘潭大學(xué)自然科學(xué)學(xué)報(bào);1991年04期

3 朱嘉鋼;關(guān)鍵路徑概念的延伸[J];江南學(xué)院學(xué)報(bào);1999年04期

4 肖渡;胡漢輝;;擬關(guān)鍵路徑及其在網(wǎng)絡(luò)計(jì)劃優(yōu)化中的應(yīng)用[J];決策借鑒;1992年03期

5 趙峰;;基于關(guān)鍵路徑的掙值分析法的優(yōu)化研究[J];工業(yè)技術(shù)經(jīng)濟(jì);2007年06期

6 徐利民;關(guān)鍵路徑的矩陣算法[J];淮南職業(yè)技術(shù)學(xué)院學(xué)報(bào);2001年01期

7 李勇建,涂?jī)錾?基于關(guān)鍵路徑串行再生系統(tǒng)的參數(shù)優(yōu)化[J];自然科學(xué)進(jìn)展;2001年09期

8 林銘德;戴一t，

本文編號(hào)：1879875