層次分析模型.ppt

8.1層次分析模型,背景,日常工作、生活中的決策問題,涉及經(jīng)濟(jì)、社會(huì)等方面的因素,作比較判斷時(shí)人的主觀選擇起相當(dāng)大的作用，各因素的重要性難以量化,Saaty于1970年代提出層次分析法AHP(AnalyticHierarchyProcess),AHP一種定性與定量相結(jié)合的、系統(tǒng)化、層次化的分析方法,目標(biāo)層,O(選擇旅游地),準(zhǔn)則層,方案層,一.層次分析法的基本步驟,例.選擇旅游地,如何在3個(gè)目的地中按照景色、費(fèi)用、居住條件等因素選擇.,“選擇旅游地”思維過程的歸納,將決策問題分為3個(gè)層次：目標(biāo)層O，準(zhǔn)則層C，方案層P；每層有若干元素，各層元素間的關(guān)系用相連的直線表示。,通過相互比較確定各準(zhǔn)則對(duì)目標(biāo)的權(quán)重，及各方案對(duì)每一準(zhǔn)則的權(quán)重。,將上述兩組權(quán)重進(jìn)行綜合，確定各方案對(duì)目標(biāo)的權(quán)重。,層次分析法將定性分析與定量分析結(jié)合起來完成以上步驟，給出決策問題的定量結(jié)果。,層次分析法的基本步驟,成對(duì)比較陣和權(quán)向量,元素之間兩兩對(duì)比，對(duì)比采用相對(duì)尺度,設(shè)要比較各準(zhǔn)則C1,C2,Cn對(duì)目標(biāo)O的重要性,A成對(duì)比較陣,A是正互反陣,要由A確定C1,Cn對(duì)O的權(quán)向量,選擇旅游地,成對(duì)比較的不一致情況,允許不一致，但要確定不一致的允許范圍,考察完全一致的情況,成對(duì)比較陣和權(quán)向量,成對(duì)比較完全一致的情況,A的秩為1，A的唯一非零特征根為n,A的任一列向量是對(duì)應(yīng)于n的特征向量,A的歸一化特征向量可作為權(quán)向量,對(duì)于不一致(但在允許范圍內(nèi))的成對(duì)比較陣A，建議用對(duì)應(yīng)于最大特征根的特征向量作為權(quán)向量w，即,一致陣性質(zhì),成對(duì)比較陣和權(quán)向量,2468,比較尺度aij,Saaty等人提出19尺度aij取值1,2,9及其互反數(shù)1,1/2,1/9,心理學(xué)家認(rèn)為成對(duì)比較的因素不宜超過9個(gè),用13,15,117,1p9p(p=2,3,4,5),d+0.1d+0.9(d=1,2,3,4)等27種比較尺度對(duì)若干實(shí)例構(gòu)造成對(duì)比較陣，算出權(quán)向量，與實(shí)際對(duì)比發(fā)現(xiàn)，19尺度較優(yōu)。,便于定性到定量的轉(zhuǎn)化：,成對(duì)比較陣和權(quán)向量,一致性檢驗(yàn),對(duì)A確定不一致的允許范圍,已知：n階一致陣的唯一非零特征根為n,可證：n階正互反陣最大特征根n,且=n時(shí)為一致陣,定義一致性指標(biāo):,CI越大，不一致越嚴(yán)重,為衡量CI的大小，引入隨機(jī)一致性指標(biāo)RI隨機(jī)模擬得到aij,形成A，計(jì)算CI即得RI。,定義一致性比率CR=CI/RI,當(dāng)CR0.1時(shí)，通過一致性檢驗(yàn),Saaty的結(jié)果如下,“選擇旅游地”中準(zhǔn)則層對(duì)目標(biāo)的權(quán)向量及一致性檢驗(yàn),準(zhǔn)則層對(duì)目標(biāo)的成對(duì)比較陣,最大特征根=5.073,權(quán)向量(特征向量)w=(0.263,0.475,0.055,0.090,0.110)T,一致性指標(biāo),隨機(jī)一致性指標(biāo)RI=1.12(查表),一致性比率CR=0.018/1.12=0.0160.1,通過一致性檢驗(yàn),組合權(quán)向量,記第2層（準(zhǔn)則）對(duì)第1層（目標(biāo)）的權(quán)向量為,同樣求第3層(方案)對(duì)第2層每一元素(準(zhǔn)則)的權(quán)向量,方案層對(duì)C1(景色)的成對(duì)比較陣,方案層對(duì)C2(費(fèi)用)的成對(duì)比較陣,最大特征根12n,權(quán)向量w1(3)w2(3)wn(3),組合權(quán)向量,RI=0.58(n=3),CIk均可通過一致性檢驗(yàn),w(2)0.2630.4750.0550.0900.110,方案P1對(duì)目標(biāo)的組合權(quán)重為0.5950.263+=0.300,方案層對(duì)目標(biāo)的組合權(quán)向量為(0.300,0.246,0.456)T,組合權(quán)向量,第2層對(duì)第1層的權(quán)向量,第3層對(duì)第2層各元素的權(quán)向量,構(gòu)造矩陣,則第3層對(duì)第1層的組合權(quán)向量,第s層對(duì)第1層的組合權(quán)向量,其中W(p)是由第p層對(duì)第p-1層權(quán)向量組成的矩陣,層次分析法的基本步驟,1）建立層次分析結(jié)構(gòu)模型,深入分析實(shí)際問題，將有關(guān)因素自上而下分層（目標(biāo)準(zhǔn)則或指標(biāo)方案或?qū)ο螅?，上層受下層影響，而層?nèi)各因素基本上相對(duì)獨(dú)立。,2）構(gòu)造成對(duì)比較陣,用成對(duì)比較法和19尺度，構(gòu)造各層對(duì)上一層每一因素的成對(duì)比較陣。,3）計(jì)算權(quán)向量并作一致性檢驗(yàn),對(duì)每一成對(duì)比較陣計(jì)算最大特征根和特征向量，作一致性檢驗(yàn)，若通過，則特征向量為權(quán)向量。,4）計(jì)算組合權(quán)向量（作組合一致性檢驗(yàn)*）,組合權(quán)向量可作為決策的定量依據(jù)。,二.層次分析法的廣泛應(yīng)用,應(yīng)用領(lǐng)域：經(jīng)濟(jì)計(jì)劃和管理，能源政策和分配，人才選拔和評(píng)價(jià)，生產(chǎn)決策，交通運(yùn)輸，科研選題，產(chǎn)業(yè)結(jié)構(gòu)，教育，醫(yī)療，環(huán)境，軍事等。,處理問題類型：決策、評(píng)價(jià)、分析、預(yù)測(cè)等。,建立層次分析結(jié)構(gòu)模型是關(guān)鍵一步，要有主要決策層參與。,構(gòu)造成對(duì)比較陣是數(shù)量依據(jù)，應(yīng)由經(jīng)驗(yàn)豐富、判斷力強(qiáng)的專家給出。,例1國家實(shí)力分析,例2工作選擇,例3橫渡江河、海峽方案的抉擇,例3橫渡江河、海峽方案的抉擇,例4科技成果的綜合評(píng)價(jià),三.層次分析法的若干問題,正互反陣的最大特征根是否為正數(shù)？特征向量是否為正向量？一致性指標(biāo)能否反映正互反陣接近一致陣的程度？,怎樣簡化計(jì)算正互反陣的最大特征根和特征向量？,為什么用特征向量作為權(quán)向量？,當(dāng)層次結(jié)構(gòu)不完全或成對(duì)比較陣有空缺時(shí)怎樣用層次分析法？,1.正互反陣的最大特征根和特征向量的性質(zhì),定理1正矩陣A的最大特征根是正單根，對(duì)應(yīng)正特征向量w，且,定理2n階正互反陣A的最大特征根n,=n是A為一致陣的充要條件。,2.正互反陣最大特征根和特征向量的簡化計(jì)算,精確計(jì)算的復(fù)雜和不必要,簡化計(jì)算的思路一致陣的任一列向量都是特征向量，一致性尚好的正互反陣的列向量都應(yīng)近似特征向量，可取其某種意義下的平均。,和法取列向量的算術(shù)平均,精確結(jié)果:w=(0.588,0.322,0.090)T,=3.010,根法取列向量的幾何平均,冪法迭代算法,1）任取初始向量w(0),k:=0，設(shè)置精度,2)計(jì)算,3）歸一化,5)計(jì)算,簡化計(jì)算,4）若，停止；否則，k:=k+1,轉(zhuǎn)2,3.特征向量作為權(quán)向量成對(duì)比較的多步累積效應(yīng),問題,一致陣A,權(quán)向量w=(w1,wn)T,aij=wi/wj,A不一致,應(yīng)選權(quán)向量w使wi/wj與aij相差盡量小（對(duì)所有i,j)。,非線性最小二乘,線性化對(duì)數(shù)最小二乘,結(jié)果與根法相同,按不同準(zhǔn)則確定的權(quán)向量不同，特征向量有什么優(yōu)點(diǎn)。,成對(duì)比較,Ci:Cj(直接比較）,aij1步強(qiáng)度,aisasjCi通過Cs與Cj的比較,aij(2)2步強(qiáng)度,更能反映Ci對(duì)Cj的強(qiáng)度,多步累積效應(yīng),體現(xiàn)多步累積效應(yīng),定理1,特征向量體現(xiàn)多步累積效應(yīng),4.不完全層次結(jié)構(gòu)中組合權(quán)向量的計(jì)算,完全層次結(jié)構(gòu)：上層每一元素與下層所有元素相關(guān)聯(lián),不完全層次結(jié)構(gòu),設(shè)第2層對(duì)第1層權(quán)向量w(2)=(w1(2),w2(2)T已定,第3層對(duì)第2層權(quán)向量w1(3)=(w11(3),w12(3),w13(3),0)Tw2(3)=(0,0,w23(3),w24(3)T已得,討論由w(2),W(3)=(w1(3),w2(3)計(jì)算第3層對(duì)第1層權(quán)向量w(3）的方法,例:評(píng)價(jià)教師貢獻(xiàn)的層次結(jié)構(gòu),P1,P2只作教學(xué),P4只作科研,P3兼作教學(xué)、科研。,C1,C2支配元素的數(shù)目不等,不考慮支配元素?cái)?shù)目不等的影響,仍用計(jì)算,支配元素越多權(quán)重越大,用支配元素?cái)?shù)目n1,n2對(duì)w(2)加權(quán)修正,若C1,C2重要性相同,w(2)=(1/2,1/2)T,P1P4能力相同,w1(3)=(1/3,1/3,1/3,0)T,w2(3)=(0,0,1/2,1/2)T,公正的評(píng)價(jià)應(yīng)為：P1:P2:P3:P4=1:1:2:1,再用計(jì)算,支配元素越多權(quán)重越小,教學(xué)、科研任務(wù)由上級(jí)安排,教學(xué)、科研靠個(gè)人積極性,考察一個(gè)特例：,5.殘缺成對(duì)比較陣的處理,miA第i行中的個(gè)數(shù),為殘缺元素,6.更復(fù)雜的層次結(jié)構(gòu),遞階層次結(jié)構(gòu)：層內(nèi)各元素獨(dú)立，無相互影響和支配；層間自上而下、逐層傳遞，無反饋和循環(huán)。,更復(fù)雜的層次結(jié)構(gòu)：層內(nèi)各元素間存在相互影響或支配；層間存在反饋或循環(huán)。,例,層次分析法的優(yōu)點(diǎn),系統(tǒng)性將對(duì)象視