,作用恰恰相反。在同一應(yīng)用中,不能同時使用正權(quán)和負權(quán)。
3, 網(wǎng)絡(luò)模型
3.1模型概念
VERT網(wǎng)絡(luò)模型是通過帶有時間、費用和性能等變量值的弧和節(jié)點,按照它們的相互關(guān)系連接起來的網(wǎng)狀圖,是一種隨機網(wǎng)絡(luò),因此它屬于數(shù)學(xué)模型。 一個數(shù)學(xué)模型是一個真實系統(tǒng)的抽象,一般說來,它可能而且應(yīng)該比現(xiàn)實本身更簡單,更清晰,更概括。然而,數(shù)學(xué)模型并不是真實系統(tǒng)。它與真實系統(tǒng)的關(guān)系如圖1所示。 好的數(shù)學(xué)模型必須能夠反映出真實系統(tǒng)中所要研究方面的主要性質(zhì)和特征。這取決于簡化或抽象的合理性和科學(xué)性,取決于真實系統(tǒng)所能提供的各種信息的準(zhǔn)確性和充分性。當(dāng)然,也取決于進行這種簡化和抽象的人素質(zhì)和經(jīng)驗。因此,一般說來,數(shù)學(xué)模型的建立不可避免地要包括檢驗與修正模型的過程。 對真實決策系統(tǒng),構(gòu)造符合實際的隨機網(wǎng)絡(luò)模型,是應(yīng)用隨機網(wǎng)絡(luò)評審方法進行風(fēng)險決策分析的關(guān)鍵步驟。其中最重要的一環(huán)是繪制網(wǎng)絡(luò)圖,即構(gòu)造網(wǎng)絡(luò)模型。 構(gòu)造網(wǎng)絡(luò)模型的方法,它依賴于所決策問題（系統(tǒng)）的性質(zhì)、大小及復(fù)雜程度,也隨著不同決策者的習(xí)慣、經(jīng)驗和素質(zhì)而不同。VERT建模方法與PERT方法類似。 構(gòu)造網(wǎng)絡(luò)模型的過程大體可分為以下幾個步驟。第一步,確定決策的環(huán)境。這一步就是在調(diào)查研究的基礎(chǔ)上,確定被分析系統(tǒng)的問題、決策目標(biāo)、變量和約束條件以及可接受的風(fēng)險水平。第二步,按工作進程與風(fēng)險分析需要畫出流程圖。在調(diào)查研究的基礎(chǔ)上,畫出整個系統(tǒng)各個設(shè)計階段的流程和各個設(shè)計階段子流程。第三步,繪制VERT網(wǎng)絡(luò)圖。在第二步流程圖的基礎(chǔ)上,應(yīng)用VERT的弧和節(jié)點功能,把流程圖改造成VERT隨機網(wǎng)絡(luò)圖。第四步,確定弧和節(jié)點的數(shù)據(jù)。確定弧上的時間、費用及性能參數(shù)和節(jié)點上參數(shù)及邏輯等,并在仿真運行中加以檢驗和修正,不斷去偽存真,構(gòu)造出反映真實系統(tǒng)的隨機網(wǎng)絡(luò)模型。
3.2數(shù)學(xué)描述
VERT隨機網(wǎng)絡(luò)模型是一個圖論模型,稱為圖G,記節(jié)點集合為N,弧集合為A,則有: G={N,A}；這里N={N1,N2,N3………Nn},Ni表示第i個節(jié)點,n為節(jié)點總數(shù)；A={Aij|i,j=1,2,3……n,i VERT網(wǎng)絡(luò)中有兩種流。一種流是自身攜帶的網(wǎng)流；一種是網(wǎng)絡(luò)流到此處的累計網(wǎng)流。對于弧,一種是由自身的時間(Tij)、費用（Cij）和性能(Pij)組成的網(wǎng)流;另一種則是由弧的累計時間（）、累計費用（）和累計性能（）組成的網(wǎng)流。對于節(jié)點,由于它本身不消耗時間、費用和性能,所以它沒有自身網(wǎng)流,只有累計時間(NTi)、費用(NCi)和性能(NPi)組成的網(wǎng)流?；『凸?jié)點的累計網(wǎng)流都是網(wǎng)絡(luò)模型的未知量,是模擬過程中要確定的模型基本解。有了它,就可對節(jié)點和弧的機動時間、關(guān)鍵線路等進行分析。 網(wǎng)流形成原則要受節(jié)點、弧的狀態(tài)和邏輯限制。弧有成功、不成功和取消三種狀態(tài),節(jié)點也有成功、不成功和取消三種狀態(tài)。節(jié)點邏輯比較復(fù)雜,它與弧的狀態(tài)密切相關(guān),不同邏輯差別較大。例如,對AND邏輯,先根據(jù)輸入弧的狀態(tài)確定節(jié)點的狀態(tài),然后確定成功節(jié)點的時間、費用和性能值,用數(shù)學(xué)表達式表示如下: 其中OPT表示對有相同開始節(jié)點和結(jié)束節(jié)點的弧求最優(yōu)。 對于弧累計時間、費用和性能值,需根據(jù)弧的狀態(tài),用它的開始節(jié)點的時間、費用和性能的累計值加上弧自身的時間、費用和性能。
4.小結(jié)
綜上所述,我們對VERT的發(fā)展歷程、建模要素、邏輯功能以及網(wǎng)絡(luò)模型進行了較為詳細地探討,這些都是VERT方法引入軟件領(lǐng)域的基礎(chǔ)理論。當(dāng)然,由于VERT方法本身是一種定量分析技術(shù),具有很強的理論性,僅僅通過本文是很難將其完全掌握的,作者只希望能起到拋磚引玉的作用。轉(zhuǎn)貼于：http://m.opto-elec.com.cn