第1章:層次分析法_第1頁(yè)
第1章:層次分析法_第2頁(yè)
第1章:層次分析法_第3頁(yè)
第1章:層次分析法_第4頁(yè)
第1章:層次分析法_第5頁(yè)
已閱讀5頁(yè),還剩40頁(yè)未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、1第一章第一章 層次分析法層次分析法(AHP)(AHP) AHP (Analytic Hierarchy Process)方法,又稱(chēng)為層次分析法或多層次權(quán)重解析方法,是20世紀(jì)70年代初期由美國(guó)著名運(yùn)籌學(xué)家、匹茲堡大學(xué)薩蒂(TLSaaty)教授首次提出來(lái)的。 該方法是定量和定性分析相結(jié)合的多目標(biāo)決策方法,能夠有效地分析目標(biāo)準(zhǔn)則體系層次間的非序列關(guān)系,有效地綜合測(cè)度決策者的判斷和比較。由于系統(tǒng)、簡(jiǎn)潔、實(shí)用,在社會(huì)、經(jīng)濟(jì)、管理等許多方面,得到越來(lái)越廣泛的應(yīng)用。 2 1.1 AHP 1.1 AHP方法的基本原理方法的基本原理 一、一、遞階層次結(jié)構(gòu)模型遞階層次結(jié)構(gòu)模型 首先要把問(wèn)題條理化、層次化,構(gòu)造

2、出能夠反映系統(tǒng)內(nèi)在聯(lián)系的遞階層 次結(jié)構(gòu)模型。將具有共同屬性的元素歸并為一組,作為結(jié)構(gòu)模型的一個(gè)層 次。同一 層次的元素既對(duì)下一層次元素起著制約作用,同時(shí)又受到上一層 次元素的制約。這樣,構(gòu)造了遞階層次結(jié)構(gòu)模型。AHP的層次結(jié)構(gòu),既可以 是序列型的,也可以是非序列型的。一般來(lái)說(shuō),可以將層次分為三種類(lèi)型: 最高層。只包含一個(gè)元素,表示總目標(biāo)層。 中間層。包含若干層元素,表示實(shí)現(xiàn)總目標(biāo)所涉及到的各子目標(biāo), 稱(chēng)目標(biāo)層。 最低層。表示實(shí)現(xiàn)各決策目標(biāo)的可行方案,稱(chēng)為方案層。 3 1.1 AHP 1.1 AHP方法的基本原理方法的基本原理 一、一、遞階層次結(jié)構(gòu)模型遞階層次結(jié)構(gòu)模型 層次結(jié)構(gòu)中相鄰兩層次元素之

3、間的關(guān)系用直線標(biāo)明,稱(chēng)為作用線,元素之間不存 在關(guān)系,就沒(méi)有作用線。如果某一元素與相鄰下一層次所有元素均有關(guān)系,則稱(chēng)此元 素與下一層次存在完全層次關(guān)系;如果某元素僅與相鄰下一層次部分元素存在關(guān)系, 則稱(chēng)為不完全層次關(guān)系。 在實(shí)際操作中,模型的層次數(shù)由系統(tǒng)的復(fù)雜程度和決策的實(shí)際需要而定,不宜過(guò)多。每一層次元素一般不要超過(guò)9個(gè),過(guò)多的元素會(huì)給主觀判斷比較帶來(lái)困難。構(gòu)造一個(gè)合理而簡(jiǎn)潔的層次結(jié)構(gòu)模型,是AHP方法的關(guān)鍵。 GC1C2Cs總目標(biāo)總目標(biāo)第第1層子目標(biāo)層子目標(biāo)第第n層子目標(biāo)層子目標(biāo)方案層方案層)1(2g)1(1ng)1(1g)(1ng)(2ng)(nnng4 1.1 AHP 1.1 AHP方

4、法的基本原理方法的基本原理 一、一、遞階層次結(jié)構(gòu)模型遞階層次結(jié)構(gòu)模型 例1 構(gòu)建科研課題決策的層次結(jié)構(gòu)模型。決策往往涉及眾多因素:成果貢獻(xiàn)、人 才培養(yǎng)、可行性、發(fā)展前景四個(gè)目標(biāo)。和這四個(gè)目標(biāo)相關(guān)的因素又有以下幾個(gè): 實(shí)用價(jià)值。研究成果給社會(huì)帶來(lái)的效益,包括經(jīng)濟(jì)效益和社會(huì)效益。實(shí)用價(jià)值與成果貢獻(xiàn)、人才培養(yǎng)、發(fā)展前景等目標(biāo)都有關(guān)系。 科技水平。課題在學(xué)術(shù)上的理論價(jià)值以及在同行中的領(lǐng)先水平??萍妓街苯雨P(guān)系到成果貢獻(xiàn)、人才培養(yǎng)、發(fā)展前景。 優(yōu)勢(shì)發(fā)揮。課題發(fā)揮本單位學(xué)科及人才優(yōu)勢(shì)程度,體現(xiàn)與同類(lèi)課題比較的有利因素。與人才培養(yǎng)、課題可行性、發(fā)展前景均有關(guān)系。 難易程度。指課題本身的難度以及課題組現(xiàn)有人才

5、、設(shè)備條件所決定的成功可能性。與課題可行性、發(fā)展前景相關(guān)聯(lián)。 研究周期。課題研究預(yù)計(jì)所需時(shí)間,與可行性直接相關(guān)。 財(cái)政支持。是指課題的經(jīng)費(fèi)、設(shè)備以及經(jīng)費(fèi)來(lái)源。與課題可行性、發(fā)展前景直接相關(guān)。 科研課題決策,就是綜合上述各種目標(biāo)和因素,確定各個(gè)課題的相對(duì)優(yōu)劣次 序,以供優(yōu)選課題和安排科研力量參考。為此,建立科研課題決策的層次結(jié)構(gòu)模 型。模型從上到下,分為四個(gè)層次,層次之司的關(guān)聯(lián)情況均以作用線標(biāo)明。 5 1.1 AHP 1.1 AHP方法的基本原理方法的基本原理 一、一、遞階層次結(jié)構(gòu)模型遞階層次結(jié)構(gòu)模型 綜合評(píng)價(jià)科研課題綜合評(píng)價(jià)科研課題A課題課題1成果貢獻(xiàn)成果貢獻(xiàn)B1人才培養(yǎng)人才培養(yǎng)B2可行性可行

6、性B3發(fā)展前景發(fā)展前景B4實(shí)實(shí)用用價(jià)價(jià)值值C1科科技技水水平平C2優(yōu)優(yōu)勢(shì)勢(shì)發(fā)發(fā)揮揮C3難難易易程程度度C4研研究究周周期期C5財(cái)財(cái)政政支支持持C6經(jīng)經(jīng)濟(jì)濟(jì)效效益益C11社社會(huì)會(huì)效效益益C12課題課題N6 1.1 AHP 1.1 AHP方法的基本原理方法的基本原理 二、判斷矩陣及其二、判斷矩陣及其特征向量特征向量 AHP方法采用優(yōu)先權(quán)重作為區(qū)分方案優(yōu)劣程度的指標(biāo)。 優(yōu)先權(quán)重是一種相對(duì)度量數(shù),表示方案相對(duì)優(yōu)劣的程度,其數(shù)值介于0和 1之間。在給定的決策準(zhǔn)則之下,數(shù)值越大,方案越優(yōu),反之越劣。方案層各 方案關(guān)于目標(biāo)準(zhǔn)則體系整體的優(yōu)先權(quán)重,是通過(guò)遞階層次從上到下逐層計(jì)算 得到。這個(gè)過(guò)程稱(chēng)為遞階層次權(quán)重

7、解析過(guò)程。 例2設(shè)有3個(gè)物體,它們的重量分別為g g1 1,g g2 2,g g3 3。為了測(cè)出各物體的重量,現(xiàn)將每一物體與其它物體重量?jī)蓛杀容^:第i個(gè)物體重量與其它物體重量相比較,得到3個(gè)重量比值g gi i/g/g1 1 ,g gi i/g/g2 2,g gi i/g/g3 3 (i=1,2,3)。構(gòu)成一個(gè)3行3列的矩陣A,稱(chēng)為3個(gè)物體重量的判斷矩陣。 1112133 3212223313233/()/ijggggggAagggggggggggg 7 1.1 AHP 1.1 AHP方法的基本原理方法的基本原理 二、判斷矩陣及其二、判斷矩陣及其特征向量特征向量 設(shè)3個(gè)物體重量組成的向量為 1

8、11121321222323132333/gggggggA Ggggggggggggggg 123(,)TGggg 11223333333ggggGgg 3AGG 根據(jù)線性代數(shù)知識(shí),3是矩陣A的最大特征值,G是矩陣A屬于特征值3的特征向量。因此,物體測(cè)重問(wèn)題就轉(zhuǎn)化為求判斷矩陣的特征值和對(duì)應(yīng)的特征向量,3個(gè)物體的 重量,就是判斷矩陣最大特征值3的特征向量的各個(gè)分量。 8 1.1 AHP 1.1 AHP方法的基本原理方法的基本原理 二、判斷矩陣及其二、判斷矩陣及其特征向量特征向量 判斷矩陣 產(chǎn)生問(wèn)題:根據(jù)決策者主觀判斷所構(gòu)造的判斷矩陣的最大特征值是否存在, 是否為單根? 1112131112131

9、21321222321222321233132333132333132/1/1/1aaaggggggggggAaaaggggggggggaaagggggggggg 元素 a aijij0 0(稱(chēng)為正矩陣),),i,j=1,2,3i,j=1,2,3,并且滿(mǎn)足下列三個(gè)條件: 1(1)1,(2),(3), ,1,2,3ikiiijijjijkaaaai j kaa;9 1.1 AHP 1.1 AHP方法的基本原理方法的基本原理 二、判斷矩陣及其二、判斷矩陣及其特征向量特征向量 實(shí)際中,判斷矩陣的構(gòu)造采用Saaty引用的1-9標(biāo)度方法,各級(jí)標(biāo)度含義如下表。 標(biāo)度標(biāo)度定定 義義含含 義義1同樣重要同樣重

10、要兩元素對(duì)某準(zhǔn)則同樣重要兩元素對(duì)某準(zhǔn)則同樣重要3稍微重要稍微重要兩元素對(duì)某準(zhǔn)則,一元素比另一元素稍微重要兩元素對(duì)某準(zhǔn)則,一元素比另一元素稍微重要5明顯重要明顯重要兩元素對(duì)某準(zhǔn)則,一元素比另一元素明顯重要兩元素對(duì)某準(zhǔn)則,一元素比另一元素明顯重要7強(qiáng)烈重要強(qiáng)烈重要兩元素對(duì)某準(zhǔn)則,一元素比另一元素強(qiáng)烈重要兩元素對(duì)某準(zhǔn)則,一元素比另一元素強(qiáng)烈重要9極端重要極端重要兩元素對(duì)某準(zhǔn)則,一元素比另一元素極端重要兩元素對(duì)某準(zhǔn)則,一元素比另一元素極端重要2,4,6,8相鄰標(biāo)度中值相鄰標(biāo)度中值表示相鄰兩標(biāo)度之間折衷時(shí)的標(biāo)度表示相鄰兩標(biāo)度之間折衷時(shí)的標(biāo)度上列標(biāo)度倒數(shù)上列標(biāo)度倒數(shù)反比較反比較元素元素i i對(duì)元素對(duì)元素j

11、 j的標(biāo)度為的標(biāo)度為a aij,反之為,反之為l/al/aij 1-9標(biāo)度法則符合人的認(rèn)識(shí)規(guī)律,有一定科學(xué)依據(jù)。從人的直覺(jué)判斷能力看,在區(qū)分事物數(shù)量差別時(shí),習(xí)慣使用相同、較強(qiáng)、強(qiáng)、很強(qiáng)、極端強(qiáng)等判斷語(yǔ)言。根據(jù)心理學(xué)實(shí)驗(yàn)表明,多數(shù)人對(duì)不同事物在相同準(zhǔn)則上的差異,其分辨能力介于5-9級(jí)之間,1-9標(biāo)度反映了多數(shù)人的判斷能力。Saaty將l-9標(biāo)度方法和其它標(biāo)度方法進(jìn)行對(duì)比,大量模擬實(shí)驗(yàn)證明,1-9標(biāo)度是可行的,與其它標(biāo)度方法比較,能更有效地將思維判斷數(shù)量化。 10 1.1 AHP 1.1 AHP方法的基本原理方法的基本原理 二、判斷矩陣及其二、判斷矩陣及其特征向量特征向量 例3設(shè)有3個(gè)元素A1,A

12、2,A3,現(xiàn)在構(gòu)造關(guān)于準(zhǔn)則Cr的判斷矩陣 CrAlA2A3Ala11a12a13A2a21a22a23A3a31a32a3315/14513/14/131A11 1.1 AHP 1.1 AHP方法的基本原理方法的基本原理 三、判斷矩陣的一致性三、判斷矩陣的一致性 定義1:設(shè)1(1)1,(2),1,2,iiijjiaai jma;()0,ijm mAa ,A A如果滿(mǎn)足下列二個(gè)條件:則稱(chēng) A A 為互反矩陣。 定義2:設(shè)()0,ijm mAa ,A A如果滿(mǎn)足下列三個(gè)條件:則稱(chēng) A A 為一致性矩陣。1(1)1,(2),(3), ,1,2,ikiiijijjijkaaaai j kmaa;12

13、1.1 AHP 1.1 AHP方法的基本原理方法的基本原理 三、判斷矩陣的一致性三、判斷矩陣的一致性 定理1(PerronPerron):設(shè)()0,ijm mAa ,A A則: A A 有最大的正特征值 maxmax,并且 maxmax是單根,其余特征值的模均小于 maxmax 定理2:設(shè)()0,ijm mAa ,A AA A 是互反矩陣。 A A 的屬于 maxmax的特征向量 X X0 0 若 maxmax是 A A 的最大特征值,則 maxmax m m 若 1 1, , 2 2, , , m m 是是A A的特征值的特征值,則,0ijijij A A 是一致性矩陣的充分必要條件是是一致

14、性矩陣的充分必要條件是 maxmax=m=m 13 1.1 AHP 1.1 AHP方法的基本原理方法的基本原理 三、判斷矩陣的一致性三、判斷矩陣的一致性定理2:設(shè)()0,ijm mAaA ,A A 是一致性矩陣,則: 一致性正矩陣是互反正矩陣; A A 的轉(zhuǎn)置矩陣AT也是一致性矩陣; A A 的每一行均為任意指定一行的正數(shù)倍數(shù); A A 的最大特征值max=m,其余特征值均為0 ; 若若A A的屬于的屬于 maxmax的特征向量為的特征向量為 TmxxxX),(21,( ,1,2,)iijjxai jmx 有有: 產(chǎn)生問(wèn)題:根據(jù)決策者主觀判斷所構(gòu)造的判斷矩陣具有互反性, 但是不一定具有一致性,

15、即不一定滿(mǎn)足15/ 14513/ 14/ 131A, ,1,2,3ikijjkaai j ka ;14 1.1 AHP 1.1 AHP方法的基本原理方法的基本原理 三、判斷矩陣的一致性三、判斷矩陣的一致性 盡管判斷矩陣不具有完全的一致性,仍希望它的最大特征值max略大于階數(shù)m,其余特征值接近于零,稱(chēng)之為滿(mǎn)意的一致性。這樣,計(jì)算出的層次單排序結(jié)果才是合理的。因此,必須對(duì)判斷矩陣的一致性進(jìn)行檢驗(yàn),使之達(dá)到滿(mǎn)意的一致性標(biāo)準(zhǔn)。 設(shè)判斷矩陣A的全部特征值為:1= max,2,m 由于A是互反矩陣,aii=1,(i=1,2,m)。由矩陣?yán)碚撚衜ax21mmiiiam max2,|miim 即即 為達(dá)到滿(mǎn)意

16、一致性,除了max之外,其余特征值盡量接近于零。取2max|.11miimC Imm 作為檢驗(yàn)判斷矩陣一致性指標(biāo)。 15 1.1 AHP 1.1 AHP方法的基本原理方法的基本原理 三、判斷矩陣的一致性三、判斷矩陣的一致性C.I越大,偏離一致性越大。反之,偏離一致性越小。判斷矩陣的階數(shù)m越大,判斷的主觀因素造成的偏差越大,偏離一致性也就越大,反之,偏離一致性越小。當(dāng)階數(shù)m2時(shí),C.I=0,判斷矩陣具有完全一致性。因此,必須引入平均隨機(jī)一致性指標(biāo)R.I,隨判斷矩陣的階數(shù)而變化,如下表。這些R.I值是用隨機(jī)方法構(gòu)造判斷矩陣,經(jīng)過(guò)500次以上的重復(fù)計(jì)算,求出一致性指標(biāo),并加以平均而得到的。 階數(shù)12

17、345678R.I.000.520.891.121.261.361.41階數(shù)9101112131415R.I.1.461.491.521.541.561.581.59一致性指標(biāo)C.I與同階平均隨機(jī)一致性指標(biāo)R.I的比較值,稱(chēng)為一致性比率.CICRR I 16 1.1 AHP 1.1 AHP方法的基本原理方法的基本原理 三、判斷矩陣的一致性三、判斷矩陣的一致性用一致性比率C.R檢驗(yàn)判斷矩陣的一致性,當(dāng)C.R越小時(shí),判斷矩陣的一致性越好。一般認(rèn)為,當(dāng)C.R0.1時(shí),判斷矩陣符合一致性標(biāo)準(zhǔn),層次單排序的結(jié)果是可以接受的。否則,需要修正判斷矩陣,直到檢驗(yàn)通過(guò)。判斷矩陣的一致性檢驗(yàn)步驟是: 第一步:求出

18、一致性指標(biāo) 1.maxmmIC第二步:查表得到平均隨機(jī)一致性指標(biāo) R.I 第三步:計(jì)算一致性比率 IRICRC.當(dāng)C.R0.1時(shí),接受判斷矩陣,否則,修改判斷矩陣 17 1.1 AHP 1.1 AHP方法的基本原理方法的基本原理 四、判斷矩陣求解四、判斷矩陣求解判斷矩陣 A=(aij)mm 是決策者主觀判斷的描述,求解判斷矩陣并不要求過(guò)高的精度。有根法、和法及冪法,冪法適于在計(jì)算機(jī)上運(yùn)算。 (1)根法 第一步:計(jì)算A的每一行元素之積 Mi 第二步:計(jì)算Mi的m次方根ai 第三步:對(duì)向量a=(a1,a2,am)T作歸一化處理, 1/miikkwaa 令令 得到最大特征值對(duì)應(yīng)的特征向量W=(w1,

19、w2,wm)T 第四步:求A的最大特征值maxmax1()1miiiAWmw 18 1.1 AHP 1.1 AHP方法的基本原理方法的基本原理 四、判斷矩陣求解四、判斷矩陣求解: :(1)根法 mmmmmmaaaaaaaaaA21222211121111112122122212mmmmmmmMaaaMaaaMaaa1122mmmmmaMaMaM 1122/miimiimmmiiwaawaaWwaa max111112112max111max1,mmmmmmmmwawawawawwawaww max,AWW 11111212122222max12mmmmmmmmwwaaaaaawwaaaww 即

20、即:11max()iimmiiiawawAWww 取算述平均值: max1()1miiiAWmw 19 1.1 AHP 1.1 AHP方法的基本原理方法的基本原理 四、判斷矩陣求解四、判斷矩陣求解: :(1)根法 例3求解下列判斷矩陣的最大特征值及其對(duì)應(yīng)的 特征向量,并進(jìn)行一致性檢驗(yàn)。 14/16/1413/1631A14/16/1413/1631A184/31/24M 2.620741.100640.34668a 0.64420.27060.0852W 1231360.64421.9627()1 / 3140.27060.8261()1 / 61 / 410.08520.2609()AWAW

21、AWAW 312max1123()()()()113miiiAWAWAWAWmwwww 1 1.96270.82610.20693 0.64420.27060.0852 3.0535 20 1.1 AHP 1.1 AHP方法的基本原理方法的基本原理 四、判斷矩陣求解四、判斷矩陣求解: :(1)根法 進(jìn)行一致性檢驗(yàn): max3.05353.0.0268131mC Im .0.0268.0.052C IC RR I 所以,判斷矩陣A滿(mǎn)足一致性檢驗(yàn)。 21 1.1 AHP 1.1 AHP方法的基本原理方法的基本原理 四、判斷矩陣求解四、判斷矩陣求解(2)和法 第一步:判斷矩陣A的元

22、素按列作歸一化處理得到矩陣Q 第二步:將矩陣Q的元素按行相加,得到向量a 第三步:對(duì)向量a=(a1,a2,am)T作歸一化處理, 1/miikkwaa 令令 得到最大特征值對(duì)應(yīng)的特征向量W=(w1,w2,wm)T 第四步:求A的最大特征值maxmax1()1miiiAWmw 22 1.1 AHP 1.1 AHP方法的基本原理方法的基本原理 四、判斷矩陣求解四、判斷矩陣求解: :(2)和法 mmmmmmaaaaaaaaaA2122221112111111112122111112121122222211111112221111/mmmiimmimiiimmmiimmimiiimmmmmimmimm

23、mimiiiqaaqaaqaaqaaqaaqaaQqaaqaaqaa 11112122122212mmmmmmmaqqqaqqqaaqqq1122/miimiimmmiiwaawaaWwaa 23 1.1 AHP 1.1 AHP方法的基本原理方法的基本原理 四、判斷矩陣求解四、判斷矩陣求解: :(2)和法max111112112max111max1,mmmmmmmmwawawawawwawaww max,AWW 11111212122222max12mmmmmmmmwwaaaaaawwaaaww 即即:11max()iimmiiiawawAWww 取算述平均值: max1()1miiiAWmw

24、 24 1.1 AHP 1.1 AHP方法的基本原理方法的基本原理 四、判斷矩陣求解四、判斷矩陣求解: :(2)和法 例3求解下列判斷矩陣的最大特征值及其對(duì)應(yīng)的 特征向量,并進(jìn)行一致性檢驗(yàn)。 14/16/1413/1631A14/16/1413/1631A6/912/176/112/94/174/111/91/171/11Q1.9180.82120.2068a0.63930.27370.0869W 1231360.63931.9818()1 / 3140.27370.8344()1 / 61 / 410.08690.2619()AWAWAWAW 312max1123()()()()113mii

25、iAWAWAWAWmwwww 1 1.98180.83440.26193 0.63930.27370.0869 3.0541 25 1.1 AHP 1.1 AHP方法的基本原理方法的基本原理 四、判斷矩陣求解四、判斷矩陣求解: :(2)和法 進(jìn)行一致性檢驗(yàn): max3.05413.0.0271131mC Im .0.0271.0.052C IC RR I 所以,判斷矩陣A滿(mǎn)足一致性檢驗(yàn)。 26 1.1 AHP 1.1 AHP方法的基本原理方法的基本原理 四、判斷矩陣求解四、判斷矩陣求解(3)冪法:逐步迭代方法,容易編程計(jì)算 第一步:k=0,任取初始正向量 第二步:k=1,迭代

26、計(jì)算定理:設(shè)()0,ijm mAaA ,則limkTkkAEC WEAE (0)(0)(0)(0)12(,) ,TmXxxx (0)0maxiimx ,其中 E=(1,1,1)T,C 為常數(shù)(0 )(0 )0,XYm (1)(0)XA Y (1)1,maxiiMx (1)(1)1,XYm 第k+1步:迭代計(jì)算(k=0,1,2,3,)(1)( )kkXA Y (1)1,maxkkiiMx (1)(1)1,kkkXYm 27 1.1 AHP 1.1 AHP方法的基本原理方法的基本原理 四、判斷矩陣求解四、判斷矩陣求解(3)冪法:逐步迭代方法,容易編程計(jì)算 第三步:精度檢查,當(dāng)|m|mk+1k+1-

27、m-mk k| ,轉(zhuǎn)入第四步;否則令k=k+1,轉(zhuǎn)入第二步 第四步:求最大特征值和對(duì)應(yīng)的特征向量 max1km (1)(1)1,kmkiiYWy 28 1.1 AHP 1.1 AHP方法的基本原理方法的基本原理 四、判斷矩陣求解四、判斷矩陣求解: :(3)冪法 例3求解下列判斷矩陣的最大特征值及其對(duì)應(yīng)的 特征向量,并進(jìn)行一致性檢驗(yàn)。精度=0.0001 14/16/1413/1631A 解:任取初始正向量 (0)(1,1,1)TX kX(k)Y(k)011111118.00008.50001.34290.941210.158023.73122.57660.489110.69060.131133.

28、03672.10830.429810.69430.141543.09612.18480.440610.70570.142353.12292.20180.443110.70500.141963.11952.19830.442610.70470.141973.11892.19800.442610.70470.141983.11892.19800.442610.70470.1419當(dāng)k=7k=7時(shí),|m|m8 8m m7 7|=|3.1189|=|3.11893.1189|=03.1189|=00.00010.0001,迭代終止。得到 29 1.1 AHP 1.1 AHP方法的基本原理方法的基本原理

29、 四、判斷矩陣求解四、判斷矩陣求解: :(3)冪法max3.1189 0.5415,0.38160.0769W 進(jìn)行一致性檢驗(yàn): max3.11893.0.059131mC Im .0.059.0.12C IC RR I 所以,判斷矩陣A不滿(mǎn)足一致性檢驗(yàn)。 30 1.2 1.2 遞階層次結(jié)構(gòu)權(quán)重解析過(guò)程遞階層次結(jié)構(gòu)權(quán)重解析過(guò)程 一、遞階權(quán)重解析公式一、遞階權(quán)重解析公式GC1C2Cs總目標(biāo)總目標(biāo)第第1層子目標(biāo)層子目標(biāo)第第2層子目標(biāo)層子目標(biāo)方案層方案層(1)2g1(1)ng(1)1g(2)1g(2)2g2(2)ng( )1ng( )2ng( )nnng第第n層子目標(biāo)層子目標(biāo)31

30、1.2 1.2 遞階層次結(jié)構(gòu)權(quán)重解析過(guò)程遞階層次結(jié)構(gòu)權(quán)重解析過(guò)程 一、遞階權(quán)重解析公式一、遞階權(quán)重解析公式第一層n1個(gè)子目標(biāo)關(guān)于總目標(biāo)G的優(yōu)先權(quán)重向量 (第一層子目標(biāo)判斷矩陣最大特征值對(duì)應(yīng) 的特征向量)第二層n2個(gè)子目標(biāo)關(guān)于總目標(biāo)G的優(yōu)先權(quán)重向量 1(1 )1(1 )2(1 )(1 )nwwWw 2(2)1(2)2(2)(2)nwwWw (2)(1)PW 112221(2)(2)(2)11121,(2)(2)(2)21222,(2)(2)(2)12,nnnnnnPPPPPPPPP 1(1)1(1)2(1)nwww 第二層n2個(gè)子目標(biāo)關(guān)于第一層第1個(gè)元素優(yōu)先權(quán)重向量第二層n2個(gè)子目標(biāo)關(guān)于第一層第

31、2個(gè)元素優(yōu)先權(quán)重向量第二層n2個(gè)子目標(biāo)關(guān)于第一層第n1個(gè)元素優(yōu)先權(quán)重向量32 1.2 1.2 遞階層次結(jié)構(gòu)權(quán)重解析過(guò)程遞階層次結(jié)構(gòu)權(quán)重解析過(guò)程 一、遞階權(quán)重解析公式一、遞階權(quán)重解析公式第三層n3個(gè)子目標(biāo)關(guān)于總目標(biāo)G的優(yōu)先權(quán)重向量 3(3)1(3)2(3)(3)nwwWw (3)(2)PW 223332(3)(3)(3)11121,(3)(3)(3)21222,(3)(3)(3)12,nnnnnnPPPPPPPPP 2(2)1(2)2(2)nwww 第三層n3個(gè)子目標(biāo)關(guān)于第二層第1個(gè)元素優(yōu)先權(quán)重向量第三層n3個(gè)子目標(biāo)關(guān)于第二層第2個(gè)元素優(yōu)先權(quán)重向量第三層n3個(gè)子目標(biāo)關(guān)于第二層第n2個(gè)元素優(yōu)先權(quán)重

32、向量33 1.2 1.2 遞階層次結(jié)構(gòu)權(quán)重解析過(guò)程遞階層次結(jié)構(gòu)權(quán)重解析過(guò)程 一、遞階權(quán)重解析公式一、遞階權(quán)重解析公式第n層nn個(gè)子目標(biāo)關(guān)于總目標(biāo)G的優(yōu)先權(quán)重向量 ( )1( )2( )( )nnnnnnwwWw ( )(1)nnPW 111( )( )( )11121,( )( )( )21222,( )( )( )12,nnnnnnnnnnnnnnnnnnnnnPPPPPPPPP 1(1)1(1)2(1)nnnnnwww 第n層nn個(gè)子目標(biāo)關(guān)于第n-1層第1個(gè)元素優(yōu)先權(quán)重向量第n層nn個(gè)子目標(biāo)關(guān)于第n-1層第2個(gè)元素優(yōu)先權(quán)重向量第n層nn個(gè)子目標(biāo)關(guān)于第n-1層第nn-1個(gè)元素優(yōu)先權(quán)重向量34

33、 1.2 1.2 遞階層次結(jié)構(gòu)權(quán)重解析過(guò)程遞階層次結(jié)構(gòu)權(quán)重解析過(guò)程 二、二、AHPAHP方法的基本步驟方法的基本步驟 建立層次結(jié)構(gòu)模型:對(duì)決策對(duì)象調(diào)查研究,將目標(biāo)體系所包含的 因素劃分為不同層次。 構(gòu)造判斷矩陣:按照層次結(jié)構(gòu)模型,從上到下逐層構(gòu)造判斷矩陣。 每一層元素都以相鄰上一層次各元素為準(zhǔn)則,按1-9標(biāo)度方法兩兩 比較構(gòu)造判斷矩陣。也可以用其他改進(jìn)的標(biāo)度方法構(gòu)造。 層次單排序及一致性檢驗(yàn):求解判斷矩陣最大特征值和對(duì)應(yīng)的特征 向量,經(jīng)過(guò)歸一化處理,即得層次單排序權(quán)重向量。層次單排序要 進(jìn)行一致性檢驗(yàn),檢驗(yàn)不合格的要修正判斷矩陣,直到符合滿(mǎn)意的 一致性標(biāo)準(zhǔn)。 層次總排序。層次總排序是從上到下逐

34、層進(jìn)行的。在實(shí)際計(jì)算中,一般按 表格形式計(jì)算較為簡(jiǎn)便。35 1.2 1.2 遞階層次結(jié)構(gòu)權(quán)重解析過(guò)程遞階層次結(jié)構(gòu)權(quán)重解析過(guò)程 例4某市中心有一座商場(chǎng),由于街道狹窄,人員車(chē)輛流量過(guò)大,經(jīng)常造成交通堵塞。市政府決定解決這個(gè)問(wèn)題,經(jīng)過(guò)有關(guān)專(zhuān)家會(huì)商研究制定出三個(gè)可行方案: c1:在商場(chǎng)附近修建一座環(huán)形天橋; c2:在商場(chǎng)附近修建地下人行通道; c3:搬遷商場(chǎng)。決策的總目標(biāo)是改善市中心交通環(huán)境。根據(jù)當(dāng)?shù)氐木唧w條件和有關(guān)情況,專(zhuān)家組擬定五個(gè)目標(biāo)作為對(duì)可行方案的評(píng)價(jià)準(zhǔn)則: b1:通車(chē)能力; b2:方便群眾; b3:基建費(fèi)用不宜過(guò)高; b4:交通安全; b5:市容美觀。試對(duì)該市改善市中心交通環(huán)境問(wèn)題作出決策分

35、析。 36 1.2 1.2 遞階層次結(jié)構(gòu)權(quán)重解析過(guò)程遞階層次結(jié)構(gòu)權(quán)重解析過(guò)程 解用AHP方法對(duì)此問(wèn)題作出決策分析 (1) 構(gòu)建層次結(jié)構(gòu)模型 改善交通環(huán)境改善交通環(huán)境A總目標(biāo)總目標(biāo)準(zhǔn)則層準(zhǔn)則層方案層方案層通通車(chē)車(chē)能能力力B1方方便便群群眾眾B2基基建建費(fèi)費(fèi)用用B3交交通通安安全全B4市市容容美美觀觀B5天天橋橋C1地地道道C2搬搬遷遷C337(2) 層次單排序及其一致性檢驗(yàn)第一層:對(duì)于總目標(biāo)A,準(zhǔn)則層各準(zhǔn)則構(gòu)造判斷矩陣A(1),求解最大特征值及其 對(duì)應(yīng)的特征向量,并進(jìn)行一致性檢驗(yàn)。 1234512(1)345135341/313131/51/311/331/313131/51/31/31/31A

36、 BBBBBBBABBB (1)max5.206 最大特征值特征向量(權(quán)重)(1)0.4610.1950.0910.1950.059W max5.2065.0.0515151mC Im .0.0515.0.042C IC RR I 所以,判斷矩陣A(1)滿(mǎn)足一致性檢驗(yàn)。 38(2) 層次單排序及其一致性檢驗(yàn)第二層:對(duì)于各準(zhǔn)則B1、B2、B3,構(gòu)造判斷矩陣A1(2)、A2(2)、A3(2),分別求解最 大特征值及其對(duì)應(yīng)的特征向量,并進(jìn)行一致性檢驗(yàn)。 11231(2)1231151151/51/51BCCCCACC (2)1max3 最大特征值特征向量(2)10.4550.4550

37、.091P max33.0131mC Im .0.02C IC RR I 所以,判斷矩陣A1(2)滿(mǎn)足一致性檢驗(yàn)。 對(duì)于準(zhǔn)則B1(通車(chē)能力):39(2) 層次單排序及其一致性檢驗(yàn)第二層:對(duì)于各準(zhǔn)則B1、B2、B3,構(gòu)造判斷矩陣A1(2)、A2(2)、A3(2),分別求解最 大特征值及其對(duì)應(yīng)的特征向量,并進(jìn)行一致性檢驗(yàn)。 21231(2)2231351/3121/51/21BCCCCACC (2)2max3.005 最大特征值特征向量(2)20.6480.2300.122P max3.0053.0.0025131mC Im .0.0025.0.0042C IC RR I 所以,判斷矩陣A2(2)滿(mǎn)足一致性檢驗(yàn)。 對(duì)于準(zhǔn)則B2(方便群眾):40(2) 層次單排序及其一致性檢驗(yàn)第二層:對(duì)于各準(zhǔn)則B1、B2、B3,構(gòu)造判斷矩陣A1(2)、A2(2)、A3(2),分別求解最 大特征值及其對(duì)應(yīng)的特征向量,并進(jìn)行一致性檢驗(yàn)。 31231(2)3231471/4141/71/41BCCCCACC (2)3max3.079 最大特征值特征向量(2)30.6950.2290.075P max3.0793.0.0395131mC Im .0.0395.0.072C IC RR

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論