基于Markov鏈的網(wǎng)絡(luò)決策分析方法
定 價:58 元
- 作者:劉奇志
- 出版時間:2011/1/1
- ISBN:9787312027468
- 出 版 社:中國科學(xué)技術(shù)大學(xué)出版社
- 中圖法分類:O211.62
- 頁碼:293
- 紙張:膠版紙
- 版次:1
- 開本:16開
劉奇志編寫的《基于Markov鏈的網(wǎng)絡(luò)決策分析方法》介紹了一種新的決策方法——基于有限狀態(tài)齊次Markov鏈的網(wǎng)絡(luò)決策分析方法,該方法改進(jìn)了傳統(tǒng)的層次分析/網(wǎng)絡(luò)分析方法,將決策準(zhǔn)則與方案分別處理,用有向圖定義決策準(zhǔn)則及準(zhǔn)則之間的支配關(guān)系,通過兩兩比較量化支配關(guān)系,用Markov鏈的狀態(tài)轉(zhuǎn)移概率矩陣表達(dá)支配關(guān)系。新方法強(qiáng)調(diào)了支配關(guān)系的合成,給出了兩種合成模型,定義了決策問題的解,研究了唯一解的存在條件及求解算法。最后一章從應(yīng)用的角度分析了網(wǎng)絡(luò)決策分析方法的特點、適用范圍及使用技巧,并介紹了兩個有代表性的案例。
《基于Markov鏈的網(wǎng)絡(luò)決策分析方法》可供高等院校運籌學(xué)、系統(tǒng)工程、管理工程等專業(yè)高年級本科生和研究生教學(xué)使用,也可供管理人員、工程技術(shù)工作者決策活動與自學(xué)參考。
劉奇志,空軍指揮學(xué)院教授。1968年畢業(yè)于中國科學(xué)技術(shù)大學(xué)數(shù)學(xué)系,1981年獲中國人民大學(xué)信息系碩士學(xué)位。長期從事運籌學(xué)、系統(tǒng)工程等領(lǐng)域的研究工作,應(yīng)用構(gòu)模優(yōu)化、數(shù)據(jù)處理及軟件工程技術(shù)解決實際問題。主持或作為主要成員參加科研項目20余項,曾獲全國科學(xué)大會獎一項、中國科學(xué)院重大科技成果獎一項、國家科技進(jìn)步三等獎一項、軍隊科技進(jìn)步獎多項。曾任中國系統(tǒng)工程學(xué)會常務(wù)理事、副秘書長,現(xiàn)任中國運籌學(xué)會常務(wù)理事,享受國務(wù)院政府特殊津貼。
總序
序
緒論
第1章 層次分析的基本概念和步驟
1.1 決策問題示例
1.2 建立決策準(zhǔn)則支配關(guān)系
1.2.1 結(jié)構(gòu)分析
1.2.2 因果分析
1.2.3 一般決策準(zhǔn)則支配關(guān)系圖的概念
1.2.4 再議決策準(zhǔn)則支配關(guān)系圖的構(gòu)建
1.3 準(zhǔn)則支配關(guān)系的量化
1.3.1 兩兩比較判斷方陣
1.3.2 單一準(zhǔn)則下子準(zhǔn)則權(quán)重向量的計算
1.3.3 示例的計算結(jié)果
1.4 獲取方案屬性值
1.4.1 相對測量法
1.4.2 直接測量法
1.5 合成過程及方案優(yōu)先次序的確定
1.5.1 合成模型定義
1.5.2 合成過程
1.5.3 示例的計算結(jié)果
第2章 層次分析的理論及應(yīng)用范圍的拓展
2.1 量化準(zhǔn)則支配關(guān)系的理論與方法
2.1.1 正方陣和正互反方陣的若干性質(zhì)
2.1.2 特征向量方法
2.1.3 對數(shù)最小二乘方法
2.1.4 梯度特征向量方法
2.1.5 特征向量方法的特點
2.2 建立準(zhǔn)則支配關(guān)系與合成準(zhǔn)則支配關(guān)系
2.2.1 決策準(zhǔn)則支配關(guān)系圖滿足層次結(jié)構(gòu)的條件及檢驗方法
2.2.2 合成層次結(jié)構(gòu)支配關(guān)系的計算方法
2.2.3 用矩陣乘法計算權(quán)重的方法
2.3 計算屬性值方法的進(jìn)一步討論
2.3.1 相對測量法計算屬性值的特點
2.3.2 直接度量法及屬性值的變換
2.4 層次分析方法的實施步驟
2.5 層次分析方法應(yīng)用范圍的拓展
2.5.1 決策準(zhǔn)則支配關(guān)系圖的分類
2.5.2 無圈決策準(zhǔn)則支配關(guān)系分析
2.5.3 擴(kuò)展的層次分析方法
第3章 層次分析的逆序現(xiàn)象及保序的積合成方法
3.1 逆序的概念
3.1.1 層次單排序的逆序現(xiàn)象
3.1.2 合成排序的逆序現(xiàn)象
3.2 層次分析的逆序現(xiàn)象及認(rèn)識
3.2.1 用直接測量法獲得屬性值時出現(xiàn)的逆序現(xiàn)象
3.2.2 用相對測量法獲得屬性值時出現(xiàn)的逆序現(xiàn)象
3.2.3 用絕對測量法獲得屬性值時出現(xiàn)的逆序現(xiàn)象
3.2.4 對逆序現(xiàn)象的認(rèn)識及產(chǎn)生逆序的原因分析
3.3 保序的層次分析方法——積合成層次分析方法
3.3.1 準(zhǔn)則重要性值的積合成模型
3.3.2 用積合成模型計算準(zhǔn)則的重要性值
3.3.3 積合成層次分析方法的一般步驟
3.4 積合成層次分析方法的性質(zhì)
3.4.1 積合成層次分析方法的保序特點
3.4.2 積合成層次分析方法是唯一的保序方法的證明
第4章 網(wǎng)絡(luò)決策分析方法
4.1 網(wǎng)絡(luò)決策分析帶來的變化
4.1.1 反饋決策準(zhǔn)則支配關(guān)系的特點
4.1.2 準(zhǔn)則支配關(guān)系范圍表達(dá)的擴(kuò)大化
4.1.3 決策準(zhǔn)則的分級
4.2 決策準(zhǔn)則的分級及其支配關(guān)系的表達(dá)和量化
4.2.1 決策準(zhǔn)則分級的概念
4.2.2 分級準(zhǔn)則的支配關(guān)系及準(zhǔn)則支配關(guān)系圖的建立方法
4.2.3 分級準(zhǔn)則支配關(guān)系的量化方法——超矩陣
4.2.4 對準(zhǔn)則分級超矩陣方法的認(rèn)識與評價
4.2.5 超矩陣的特點
4.3 網(wǎng)絡(luò)決策分析準(zhǔn)則重要性值的和合成模型
4.3.1 和合成模型的定義
4.3.2 隨機(jī)方陣的基本性質(zhì)
4.3.3 和合成模型分析
4.3.4 和合成模型的解(Ⅰ)——第1類決策問題
4.3.5 和合成模型的解(Ⅱ)——第2類決策問題
4.4 網(wǎng)絡(luò)決策分析準(zhǔn)則重要性的積合成模型-
4.4.1 積合成模型的定義
4.4.2 積合成模型的解
4.4.3 積合成模型解的保序性質(zhì)
4.5 網(wǎng)絡(luò)決策分析方法的結(jié)構(gòu)
4.5.1 在網(wǎng)絡(luò)決策分析中評價方案重要性的方法
4.5.2 網(wǎng)絡(luò)決策分析方法的一般步驟
4.5.3 說明網(wǎng)絡(luò)決策分析方法的例子
第5章 關(guān)于網(wǎng)絡(luò)決策分析的深入討論
5.1 預(yù)備知識——馬爾可夫鏈和隨機(jī)方陣
5.1.1 馬爾可夫鏈的概念
5.1.2 隨機(jī)方陣、MC和有向圖的關(guān)系
5.1.3 再議隨機(jī)方陣的主子陣
5.1.4 隨機(jī)方陣的結(jié)構(gòu)
5.1.5 隨機(jī)方陣特征根的重數(shù)和左特征向量
5.2 網(wǎng)絡(luò)決策分析與MC的關(guān)系
5.3 第1類決策問題唯一解存在的條件分析
5.3.1 從準(zhǔn)則支配關(guān)系分析第1類決策問題的合理性條件
5.3.2 第1類決策問題合理與唯一解存在的等價性
5.3.3 判定唯一解存在的算法
5.4 第2類決策問題唯一解存在條件分析
5.4.1 第2類決策問題解的存在性、唯一性和決策問題的合理性
5.4.2 求唯一解的方法
5.5 Cesaro平均極限存在和使用的進(jìn)一步討論
5.5.1 序列Ak的Cesaro平均極限存在的證明
5.5.2 序列Ak的Cesaro平均極限使用條件及傳統(tǒng)求解方法存在的問題
5.6 網(wǎng)絡(luò)決策分析方法的特點
第6章 網(wǎng)絡(luò)決策分析方法的應(yīng)用
6.1 網(wǎng)絡(luò)決策分析方法與其他多指標(biāo)決策方法的比較
6.1.1 決策者主觀認(rèn)知在網(wǎng)絡(luò)決策分析方法中的作用
6.1.2 如何選擇、評價多指標(biāo)決策方法
6.2 群決策的網(wǎng)絡(luò)決策分析方法
6.2.1 群決策的概念
6.2.2 結(jié)果合成
6.2.3 決策準(zhǔn)則支配關(guān)系合成
6.2.4 屬性的合成
6.2.5 群體決策的實施步驟
6.3 應(yīng)用網(wǎng)絡(luò)決策分析方法解決實際問題的利益、機(jī)會、代價、風(fēng)險模式
6.3.1 利益、機(jī)會、代價、風(fēng)險對總目標(biāo)的影響程度分析
6.3.2 不同決策方案的利益、機(jī)會、代價、風(fēng)險值計算
6.3.3 不同決策方案的綜合比較
6.3.4 利益、機(jī)會、代價、風(fēng)險應(yīng)用模式點評
6.4 美國國會對給予中國最惠國待遇的表決問題(層次結(jié)構(gòu)問題)
6.4.1 背景分析
6.4.2 利益、機(jī)會、代價、風(fēng)險對總目標(biāo)的影響程度分析
6.4.3 計算各個方案的利益、機(jī)會、代價和風(fēng)險值
6.4.4 綜合計算結(jié)果
6.5 美國部署國家導(dǎo)彈防御系統(tǒng)的決策問題(有反饋支配關(guān)系的問題)
6.5.1 背景分析
6.5.2 利益、機(jī)會、代價、風(fēng)險對總目標(biāo)影響程度分析
6.5.3 不同政策的利益、機(jī)會、代價和風(fēng)險分析
6.5.4 不同政策對利益、機(jī)會、代價、風(fēng)險影響的綜合
6.5.5 最終綜合計算結(jié)果
附錄1 向量和矩陣的若干性質(zhì)
附錄2 圖和網(wǎng)絡(luò)的若干基本知識
附錄3 多指標(biāo)決策方法
參考文獻(xiàn)
后記
推論3.1在積合成層次分析方法中,如果用直接測量法獲取屬性值或用相對測量法獲取屬性值,且獲取屬性值的正互反方陣一致,則決策方案之間的優(yōu)劣順序不會因方案增加或減少而變化。
在使用積合成層次分析方法時,決策方案集合變化是否會引起方案優(yōu)劣順序的變化呢?不能簡單地回答是或否。如果有的屬性使用相對測量法,而比較方案得到的正互反方陣一致性太差,則可能會產(chǎn)生逆序。在使用積合成層次分析方法時,如果有的屬性用相對測量法獲取屬性值出現(xiàn)了逆序,那究竟是積合成模型造成還是屬性的相對測量的誤差造成的?責(zé)任不好區(qū)分。但是如果使用相對測量法,保證獲得屬性值時的兩兩比較正互反方陣一致,則消除了屬性值的測量誤差,產(chǎn)生逆序的責(zé)任便容易辨別。推論3.1的結(jié)論保證,積合成層次分析方法在屬性的測量值沒有誤差的情況下不會因決策方案集合變化而引起方案優(yōu)劣次序的變化。
在積合成層次分析方法的具體使用中,如果用相對測量法獲取屬性值,只要對(方案兩兩比較)正互反方陣的一致性進(jìn)行嚴(yán)格地把關(guān),使其“盡可能一致”,則一般不會因決策方案集合變化而引起方案優(yōu)劣次序的變化。
根據(jù)定理3.2,當(dāng)線性改變方案屬性的度量單位時,決策方案之間的比值不會改變,故有:
推論3.2在積合成層次分析方法中,度量屬性的值線性放大或縮小不會改變決策方案之間的優(yōu)劣次序。
推論3.2保證,類似例3.2出現(xiàn)的逆序現(xiàn)象在積合成層次分析方法中不會再出現(xiàn)。
在3.3.1小節(jié)中曾經(jīng)提到,為保證所有準(zhǔn)則的重要性值的對數(shù)都嚴(yán)格大于0,將屬性按比例放大,而推論3.2保證,這樣的處理對決策結(jié)論不會產(chǎn)牛影響。