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