




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、層次分析析法建模模課件層次分析析法(AAHPAnaalyttic Hiieraachyy pproccesss)- 多目標(biāo)標(biāo)決策方方法70 年年代由美美國(guó)運(yùn)籌籌學(xué)家TTLSattty提提出的,是一種種定性與與定量分分析相結(jié)結(jié)合的多多目標(biāo)決決策分析析方法論論。吸收收利用行行為科學(xué)學(xué)的特點(diǎn)點(diǎn),是將將決策者者的經(jīng)驗(yàn)驗(yàn)判斷給給予量化化,對(duì)目目標(biāo)(因因素)結(jié)結(jié)構(gòu)復(fù)雜雜而且缺缺乏必要要的數(shù)據(jù)據(jù)情況下下,採(cǎi)用用此方法法較為實(shí)實(shí)用,是是一種系系統(tǒng)科學(xué)學(xué)中,常常用的一一種系統(tǒng)統(tǒng)分析方方法,因因而成為為系統(tǒng)分分析的數(shù)數(shù)學(xué)工具具之一。傳統(tǒng)的常常用的研研究自然然科學(xué)和和社會(huì)科科學(xué)的方方法有:機(jī)理分析析方法:利用經(jīng)經(jīng)典
2、的數(shù)數(shù)學(xué)工具具分析觀觀察的因因果關(guān)系系;統(tǒng)計(jì)分析析方法:利用大大量觀測(cè)測(cè)數(shù)據(jù)尋尋求統(tǒng)計(jì)計(jì)規(guī)律,用隨機(jī)機(jī)數(shù)學(xué)方方法描述述(自然然現(xiàn)象、社會(huì)現(xiàn)現(xiàn)象)現(xiàn)現(xiàn)象的規(guī)規(guī)律?;緝?nèi)容容:(11)多目目標(biāo)決策策問題舉舉例AHHP建模模方法(2)AAHP建建模方法法基本步步驟(3)AAHP建建模方法法基本算算法(3)AAHP建建模方法法理論算算法應(yīng)用用的若干干問題。參考書: 1、姜啟源源,數(shù)學(xué)學(xué)模型(第二版版,第99章;第第三版,第8章章),高高等教育育出版社社2、程理理民等, 運(yùn)籌籌學(xué)模型型與方法法教程,(第110章),清華華大學(xué)出出版社3、運(yùn)運(yùn)籌學(xué)編寫組組,運(yùn)籌籌學(xué)(修修訂版),第111章,第7節(jié)節(jié),清華華
3、大學(xué)出出版社一、問題題舉例:A大學(xué)學(xué)畢業(yè)生生就業(yè)選選擇問題題獲得大學(xué)學(xué)畢業(yè)學(xué)學(xué)位的畢畢業(yè)生,“雙向選選擇”時(shí),用用人單位位與畢業(yè)業(yè)生都有有各自的的選擇標(biāo)標(biāo)準(zhǔn)和要要求。就就畢業(yè)生生來說選選擇單位位的標(biāo)準(zhǔn)準(zhǔn)和要求求是多方方面的,例如:能發(fā)揮自自己的才才干為國(guó)國(guó)家作出出較好貢貢獻(xiàn)(即即工作崗崗位適合合發(fā)揮專專長(zhǎng));工作收入入較好(待遇好好);生活環(huán)境境好(大大城市、氣候等等工作條條件等);單位名聲聲好(聲聲譽(yù)-RRepuutattionn);工作環(huán)境境好(人人際關(guān)系系和諧等等)發(fā)展晉升升(prromoote, prromootioon)機(jī)機(jī)會(huì)多(如新單單位或單單位發(fā)展展有后勁勁)等。問題:現(xiàn)現(xiàn)在有多
4、多個(gè)用人人單位可可供他選選擇,因因此,他他面臨多多種選擇擇和決策策,問題題是他將將如何作作出決策策和選擇擇?或者說說他將用用什么方方法將可可供選擇擇的工作作單位排排序?工作選擇生活環(huán)境工作環(huán)境聲譽(yù)收入發(fā)展貢獻(xiàn)可供選擇的單位P1 P2 - Pn .假期期旅游地地點(diǎn)選擇擇暑假有33個(gè)旅游游勝地可可供選擇擇。例如如:蘇蘇州杭州州,北戴戴河,桂林林,到底底到哪個(gè)個(gè)地方去去旅游最最好?要要作出決決策和選選擇。為為此,要要把三個(gè)個(gè)旅游地地的特點(diǎn)點(diǎn),例如如:景色;費(fèi)用;居?。画h(huán)境;旅途條條件等作作一些比比較建立一一個(gè)決策策的準(zhǔn)則則,最后后綜合評(píng)評(píng)判確定定出一個(gè)個(gè)可選擇擇的最優(yōu)優(yōu)方案。選擇旅游地目標(biāo)層居住旅途
5、景色費(fèi)用飲食準(zhǔn)則層P1P2P3方案層C資源源開發(fā)的的綜合判判斷7種金屬屬可供開開發(fā),開開發(fā)后對(duì)對(duì)國(guó)家貢貢獻(xiàn)可以以通過兩兩兩比較較得到,決定對(duì)對(duì)哪種資資源先開開發(fā),效效用最用用。對(duì)經(jīng)濟(jì)發(fā)展、貢獻(xiàn)U經(jīng)濟(jì)價(jià)值戰(zhàn)略重要性交通條件要求量風(fēng)險(xiǎn)費(fèi)開採(cǎi)費(fèi)金Go鋁Al鈿Ur磷酸鹽鐵In銅Co二、問題題分析:例如旅游游地選擇擇問題:一般說說來,此此決策問問題可按按如下步步驟進(jìn)行行:(S1)將決策策解分解解為三個(gè)個(gè)層次,即:目標(biāo)層:(選擇擇旅游地地)準(zhǔn)則層:(景色色、費(fèi)用用、居住住、飲食食、旅途途等5個(gè)個(gè)準(zhǔn)則)方案層:(有,三個(gè)選選擇地點(diǎn)點(diǎn))并用直線線連接各各層次。(S2)互相比比較各準(zhǔn)準(zhǔn)則對(duì)目目標(biāo)的權(quán)權(quán)重,各各方
6、案對(duì)對(duì)每一個(gè)個(gè)準(zhǔn)則的的權(quán)重。這些權(quán)權(quán)限重在在人的思思維過程程中常是是定性的的。例如:經(jīng)經(jīng)濟(jì)好,身體好好的人:會(huì)將景景色好作作為第一一選擇;中老年人人:會(huì)將將居住、飲食好好作為第第一選擇擇;經(jīng)濟(jì)不好好的人:會(huì)把費(fèi)費(fèi)用低作作為第一一選擇。而層次分分析方法法則應(yīng)給給出確定定權(quán)重的的定量分分析方法法。(S3)將方案案后對(duì)準(zhǔn)準(zhǔn)則層的的權(quán)重,及準(zhǔn)則則后對(duì)目目標(biāo)層的的權(quán)重進(jìn)進(jìn)行綜合合。(S4)最終得得出方案案層對(duì)目目標(biāo)層的的權(quán)重,從而作作出決策策。以上步驟驟和方法法即是AAHP的的決策分分析方法法。三、確定定各層次次互相比比較的方方法成對(duì)比比較矩陣陣和權(quán)向向量在確定各各層次各各因素之之間的權(quán)權(quán)重時(shí),如果只只
7、是定性性的結(jié)果果,則常常常不容容易被別別人接受受,因而而Sannty等等人提出出:一致致矩陣法法即:1. 不把把所有因因素放在在一起比比較,而而是兩兩兩相互比比較2. 對(duì)對(duì)此時(shí)採(cǎi)採(cǎi)用相對(duì)對(duì)尺度,以盡可可能減少少性質(zhì)不不同的諸諸因素相相互比較較的困難難,提高高準(zhǔn)確度度。因素比較較方法成對(duì)對(duì)比較矩矩陣法:目的是,要比較較某一層層個(gè)因素素對(duì)上一一層因素素O的影影響(例例如:旅旅游決策策解中,比較景景色等55個(gè)準(zhǔn)則則在選擇擇旅游地地這個(gè)目目標(biāo)中的的重要性性)。採(cǎi)用的方方法是:每次取取兩個(gè)因因素和比較其其對(duì)目標(biāo)標(biāo)因素OO的影響響,并用用表示,全部比比較的結(jié)結(jié)果用成成對(duì)比較較矩陣表表示,即即: (1)由于
8、上述述成對(duì)比比較矩陣陣有特點(diǎn)點(diǎn): 故可稱為為正互反反矩陣:顯然,由 ,即:,故有有:例如:在在旅游決決策問題題中:= 表示示:故:= 表示:即:景色色為4,居住為為1。= 表示:即:費(fèi)用用重要性性為7,居住重重要性為為1。因此有成成對(duì)比較較矩陣:?問題題:稍加加分析就就發(fā)現(xiàn)上上述成對(duì)對(duì)比較矩矩陣的問問題:即存在有有各元素素的不一一致性,例如:既然:所以應(yīng)該該有:而不應(yīng)為為矩陣中中的成對(duì)比比較矩陣陣比較的的次數(shù)要要求太,因因:個(gè)元元素比較較次數(shù)為為:次,因此,問問題是:如何改改造成對(duì)對(duì)比較矩矩陣,使使由其能能確定諸諸因素對(duì)對(duì)上層因因素O的的權(quán)重?對(duì)此Saaotyy提出了了:在成成對(duì)比較較出現(xiàn)不不
9、一致情情況下,計(jì)算各各因素對(duì)對(duì)因素(上層因因素)OO的權(quán)重重方法,并確定定了這種種不一致致的容許許誤差范范圍。為此,先先看成對(duì)對(duì)比較矩矩陣的完完全一致致性成對(duì)比比較完全全一致性性四:一致致性矩陣陣Def:設(shè)有正正互反成成對(duì)比較較矩陣: (4)除滿足:(i)正互互反性:即而且還滿滿足:(ii)一致性性:即則稱滿足足上述條條件的正正互反對(duì)對(duì)稱矩陣陣A為一一致性矩矩陣,簡(jiǎn)簡(jiǎn)稱一致致陣。一致性矩矩陣(一一致陣)性質(zhì):性質(zhì)1:的秩Rannk(AA)=11有唯一的的非0的的最大特特征根為為n性質(zhì)2:的任一一列(行行)向量量都是對(duì)對(duì)應(yīng)特征征根的特特征向量量:即有(特特征向量量、特征征值):,則向量量滿足:即
10、:?jiǎn)l(fā)與思思考:既既然一致致矩陣有有以上性性質(zhì),即即n個(gè)元素素W1,W2, W3 , Wn 構(gòu)成成的向量量是一致矩矩陣的特特征向量量,則對(duì)對(duì)一致矩矩陣來說說,可以以把一致致矩陣的的特征向向量求出出之后,再把一一致矩陣陣的特征征向量歸歸一化后后得到的的向量,看成是是諸元素素W1, WW2, W3 , Wn目標(biāo)O的的權(quán)向量量。因此此,可以以用求一一致矩陣陣的特征征根和特特征向量量的辦法法,求出出元素WW1, WW2, W3 , Wn相對(duì)于于目標(biāo)OO的權(quán)向量。解釋:一一致矩陣陣即:件件物體,它們重重量分別別為,將將他們兩比較重重量,其其比值構(gòu)構(gòu)成一致致矩陣,若用重重量向量量右乘,則則:分析:若重量向
11、向量未知知時(shí),則則可由決決策者對(duì)對(duì)物體之之間兩兩兩相比關(guān)關(guān)系,主主觀作出出比值的的判斷,或用DDelpphi(調(diào)查法法)來確確定這些些比值,使矩陣陣(不一一定有一一致性)為已知知的,并并記此主主觀判斷斷作出的的矩陣為為(主觀觀)判斷斷矩陣,并且此此(不一一致)在在不一致致的容許許范圍內(nèi)內(nèi),再依依據(jù):的的特征根根或和特特征向量量連續(xù)地地依賴于于矩陣的的元素,即當(dāng)離離一致性性的要求求不太遠(yuǎn)遠(yuǎn)時(shí),的的特征根根和特征征值(向向量)與與一致矩矩陣的特特征根和和特征向向量也相相差不大大的道理理:由特特征向量量求權(quán)向向量的方方法即為為特征向向量法,并由此此引出一一致性檢檢查的方方法。問題:RRemaark以
12、上討論論的用求求特征根根來求權(quán)權(quán)向量的的方法和和思路,在理論論上應(yīng)解解決以下下問題:一致陣的的性質(zhì)11是說:一致陣陣的最大大特征根根為(即即必要條條件),但用特特征根來來求特征征向量時(shí)時(shí),應(yīng)回回答充分分條件:即正互互反矩陣陣是否存存在正的的最大特特征根和和正的特特征向量量?且如如果正互互反矩陣陣的最大大特征根根時(shí),是否否為一致致陣?用主觀判判斷矩陣陣的特征征根和特特征向量量連續(xù)逼逼近一致致陣的特特征根和和特征向向量時(shí),即: 由得到:即:是否在理理論上有有依據(jù)。3一般般情況下下,主觀觀判斷矩矩陣在逼逼近于一一致陣的的過程中中,用與與接近的的來代替替,即有有,這種種近似的的替代一一致性矩矩陣的作作
13、法,就就導(dǎo)致了了產(chǎn)生的的偏差估估計(jì)問題題,即一一致性檢檢驗(yàn)問題題,即要要確定一一種一致致性檢驗(yàn)驗(yàn)判斷指指標(biāo),由由此指標(biāo)標(biāo)來確定定在什么么樣的允允許范圍圍內(nèi),主主觀判斷斷矩陣是是可以接接受的,否則,要重新新兩兩比比較構(gòu)造造主觀判判斷矩陣陣。此問問題即一一致性檢檢驗(yàn)問題題的內(nèi)容容。以上三個(gè)個(gè)問題:前兩個(gè)個(gè)問題由由數(shù)學(xué)嚴(yán)嚴(yán)格比較較可獲得得(見教教材P3325,定理11、定理理2)。第3個(gè)個(gè)問題:Sattty給給出一致致性指標(biāo)標(biāo)(Thh1,TTh2介介紹如下下:)附:Th1:(教材材P3226,pperrronTTh 比隆19770)對(duì)于正正矩陣(的所有有元素為為正數(shù))(1)的的最大特特征根是是正單根
14、根;(2)對(duì)對(duì)應(yīng)正特特征向量量(的所有有分量為為正數(shù))(3)其中中:為半半徑向量量,是對(duì)對(duì)應(yīng)的歸歸一化特特征向量量證明:(3)可可以通過過將化為為標(biāo)準(zhǔn)形形證明Th2:階正互互反陣AA的最大大特征根根;當(dāng)時(shí),是是一致陣陣五、一致致性檢驗(yàn)驗(yàn)一致致性指標(biāo)標(biāo):1一致致性檢驗(yàn)驗(yàn)指標(biāo)的的定義和和確定的定定義:當(dāng)人們對(duì)對(duì)復(fù)雜事事件的各各因素,采用兩兩兩比較較時(shí),所所得到的的主觀判判斷矩陣陣,一般般不可直直接保證證正互反反矩陣就就是一致致正互反反矩陣,因因而存在在誤差(及誤差差估計(jì)問問題)。這種誤誤差,必必然導(dǎo)致致特征值值和特征征向量之之間的誤誤差。此此時(shí)就導(dǎo)導(dǎo)致問題題與問題題之間的的差別。(上述述問題中中是
15、主觀觀判斷矩矩陣的特特征值,是帶有有偏差的的相對(duì)權(quán)權(quán)向量)。這是是由判斷斷矩陣不不一致性性所引起起的。因此,為為了避免免誤差太太大,就就要給出出衡量主主觀判斷斷矩陣的的一致性性的判別別準(zhǔn)則。因?yàn)椋寒?dāng)主觀觀判斷矩矩陣為一一致陣時(shí)時(shí)就有:為一致陣陣時(shí)有:此時(shí)存在在唯一的的非O特特征根(由一致致陣性質(zhì)質(zhì)1:RRarkk(4)=1,有唯一一非O最最大特征征根且)當(dāng)主觀觀判斷矩矩陣不是是一致矩矩陣時(shí),此時(shí)一一般有:(Th22)此時(shí),應(yīng)應(yīng)有:即: 所以,可可以取其其平均值值作為檢檢驗(yàn)主觀觀判斷矩矩陣的準(zhǔn)準(zhǔn)則,一一致性的的指標(biāo),即: 顯然:當(dāng)時(shí),有有:, 為完全全一致性性值越大,主觀判判斷矩陣陣的完全全一致
16、性性越差,即即:偏離離越遠(yuǎn)(用特征征向量作作為權(quán)向向量引起起的誤差差越大)一般,認(rèn)認(rèn)為主觀觀判斷矩矩陣的一一致性可可以接受受,否則則應(yīng)重新新進(jìn)行兩兩兩比較較,構(gòu)造造主觀判判斷矩陣陣。2隨機(jī)機(jī)一致性性檢驗(yàn)指指標(biāo)問題:實(shí)實(shí)際操作作時(shí)發(fā)現(xiàn)現(xiàn):主觀觀判斷矩矩陣的維維數(shù)越大大,判斷斷的一致致性越差差,故應(yīng)應(yīng)放寬對(duì)對(duì)高維矩矩陣的一一致性要要求。于于是引入入修正值值來校正正一致性性檢驗(yàn)指指標(biāo):即即定義的的修正值值表為:的維數(shù)1 22 33 4 5 6 7 88 990.000 0.000 0.58 00.966 1.112 1.24 11.322 1.441 1.45并定義新新的一致性性檢驗(yàn)指指標(biāo)為:隨機(jī)一
17、致致性檢驗(yàn)驗(yàn)指標(biāo)的解解釋:為確定的的不一致致程度的的容許范范圍,需需要確定定衡量的的一致性性指示的的標(biāo)準(zhǔn)。于是SSattty又引引入所謂謂隨機(jī)一一致性指指標(biāo),其其定義和和計(jì)算過過程為:對(duì)固定的的,隨機(jī)機(jī)構(gòu)造正正互反陣陣,其元元素從119和和1中中隨機(jī)取取值,且且滿足與與的互反反性,即即:,且且.然后再計(jì)計(jì)算的一一致性指指標(biāo),因因此是非非常不一一致的,此時(shí),值相當(dāng)當(dāng)大.如此構(gòu)造造相當(dāng)多多的,再再用它們們的平均均值作為為隨機(jī)一一致性指指標(biāo)。Sattty對(duì)于于不同的的111),用用10005000個(gè)樣樣本計(jì)算算出上表表所列出出的隨機(jī)機(jī)一致性性指標(biāo)作作為修正正值表。一致性檢檢驗(yàn)指標(biāo)標(biāo)的定義義一致致性比
18、率率。由隨機(jī)性性檢驗(yàn)指指標(biāo)可知知:當(dāng)時(shí),這是因因?yàn)?, 2階階正互反反陣總是是一致陣陣。對(duì)于的成成對(duì)比較較陣,將將它的一一致性指指標(biāo)與同同階(指指相同)的隨機(jī)機(jī)一致性性指標(biāo)之之比稱為為一致性性比率簡(jiǎn)稱稱一致性性指標(biāo),即有: 一致性性檢驗(yàn)指指標(biāo)的定定義一致性性比率定義: 當(dāng):時(shí),認(rèn)為主主觀判斷斷矩陣的的不一致致程度在在容許范范圍之內(nèi)內(nèi),可用用其特征征向量作作為權(quán)向向量。否否則,對(duì)對(duì)主觀判判斷矩陣陣重新進(jìn)進(jìn)行成對(duì)對(duì)比較,構(gòu)重新新的主觀觀判斷矩矩陣。注:上式式的選取取是帶有有一定主主觀信度度的。六、標(biāo)度度比較較尺度解解:在構(gòu)造正正互反矩矩陣時(shí),當(dāng)比較較兩個(gè)可可能是有有不同性性質(zhì)的因因素和對(duì)于上上層因
19、素素O的影影響時(shí),採(cǎi)用什什么樣的的相對(duì)刻刻度較好好,即的的元素的的值在(199)或(1)或更多多的數(shù)字字,Saattyy提出用用199尺度最最好,即即取值為為199或其互互反數(shù)11,心心理學(xué)家家也提出出:人們們區(qū)分信信息等級(jí)級(jí)的極限限解能力力為2??煽梢妼?duì)階階矩陣,只需作作出個(gè)判判斷值即即可標(biāo)度定 義義135792,4,6,88,倒數(shù)1,因素與因因素相同同重要因素比因因素稍重重要因素比因因素較重重要因素比因因素非常常重要因素比因因素絕對(duì)對(duì)重要因素與因因素的重重要性的的比較值值介于上上述兩個(gè)個(gè)相鄰等等級(jí)之間間因素與因因素比較較得到判判斷值為為的互反反數(shù),注:以上上比較的的標(biāo)度SSattty曾用用
20、過多種種標(biāo)度比比較層,得到的的結(jié)論認(rèn)認(rèn)為:119尺尺度不僅僅在較簡(jiǎn)簡(jiǎn)單的尺尺度中最最好,而而且比較較的結(jié)果果并不劣劣于較為為復(fù)雜的的尺度。Sattty曾曾用的比比較尺度度為:13, 115, 116,, 1111,以以及,其中中,其中中 等共277種比較較尺度,對(duì)放在在不同距距離處的的光源亮亮度進(jìn)行行比較判判斷,并并構(gòu)造出出成對(duì)比比較矩陣陣,計(jì)算算出權(quán)向向量。同同時(shí)把計(jì)計(jì)算出來來的這些些權(quán)向量量與按照照物理學(xué)學(xué)中光強(qiáng)強(qiáng)度定律律和其他他物理知知識(shí)得到到的實(shí)際際權(quán)向量量進(jìn)行對(duì)對(duì)比。結(jié)結(jié)果也發(fā)發(fā)現(xiàn)19的比比較標(biāo)度度不僅簡(jiǎn)簡(jiǎn)單,而而效果也也較好(至少不不比其他他更復(fù)雜雜的尺度度差)因而用119的的標(biāo)度
21、來來構(gòu)造成成對(duì)比較較矩陣的的元素較較合適。七、組合合權(quán)向量量的計(jì)算算層次次總排序序的權(quán)向向量的計(jì)計(jì)算層次分析析法的基基本思想想:計(jì)算出下下一層每每個(gè)元素素對(duì)上一一層每個(gè)個(gè)元素的的權(quán)向量量def:層次總總排序,計(jì)算同同一層次次所有元元素對(duì)最最高層相相對(duì)重要要性的排排序權(quán)值值。當(dāng)然要先先:構(gòu)造下下一層每每個(gè)元素素對(duì)上一一次每個(gè)個(gè)元素的的成對(duì)比比較矩陣陣計(jì)算出出成對(duì)比比較矩陣陣的特征征向量(和法,根法,冪法)由特征征向量求求出最大大特征根根(由和和法,根根法,冪冪法求得得)用最大大特征根根用方式式 及及對(duì)成對(duì)對(duì)比較矩矩陣進(jìn)行行一致性性檢,并并通過。并把下層層每個(gè)元元素對(duì)上上層每個(gè)個(gè)元素的的權(quán)向量量按
22、列排排成以下下表格形形式:例例,假定定:上層層有個(gè)元素素,且且其層次次總排序序權(quán)向量量為,下下層有個(gè)元素素,則按按對(duì) 個(gè)元素素的單排排序權(quán)向向量的列列向量為為,即有有:層次層總是排排序權(quán)重重(權(quán)向向量、列列向量)計(jì)算出最最大特根根(方法法:和法法、根法法、冪法法)一致性檢檢驗(yàn)一致性檢檢驗(yàn)比率率檢驗(yàn)否?注:若若下層元元素與上上層元素素?zé)o關(guān)系系時(shí),取取總排序序權(quán)向量量各分量量的計(jì)算算公式:(3) 對(duì)層次次總排序序進(jìn)行一一致性檢檢驗(yàn):從從高層到到低層逐逐層進(jìn)行行,如果果如果層次次某些元元素對(duì)單單的排序序的一致致性指標(biāo)標(biāo)為,相相應(yīng)的平平均隨機(jī)機(jī)一致性性指標(biāo)為為,則層總總排序隨隨機(jī)一致致性比率率為:當(dāng)時(shí)
23、,認(rèn)認(rèn)為層次次總排序序里有滿滿意的一一致性,否則應(yīng)應(yīng)重新調(diào)調(diào)整判斷斷矩陣的的元素取取值。八、層次次分析法法的基本本步驟:(S1)建立層層次結(jié)構(gòu)構(gòu)模型將有關(guān)因因素按照照屬性自自上而下下地分解解成若干干層次:同一層各各因素從從屬于上上一層因因素,或或?qū)ι蠈訉右蛩赜杏杏绊懀瑫r(shí)又又支配下下一層的的因素或或受到下下層因素素的影響響。最上層為為目標(biāo)層層(一般般只有一一個(gè)因素素),最最下層為為方案層層或?qū)ο笙髮?決決策層,中間可可以有11個(gè)或幾幾個(gè)層次次,通常常為準(zhǔn)則則層或指指標(biāo)層。當(dāng)準(zhǔn)則層層元素過過多(例例如多于于9個(gè))時(shí),應(yīng)應(yīng)進(jìn)一步步分解出出子準(zhǔn)則則層。(S2)構(gòu)造成成對(duì)比較較矩陣,以層次次結(jié)構(gòu)模模型
24、的第第2層開開始,對(duì)對(duì)于從屬屬于(或或影響及及)上一一層每個(gè)個(gè)因素的的同一層層諸因素素,用成成對(duì)比較較法和119比比較尺度度構(gòu)造成成對(duì)比較較矩陣,直到最最下層。(S3)計(jì)算(每個(gè)成成對(duì)比較較矩陣的的)權(quán)向向量并作作一致性性檢驗(yàn)對(duì)每一個(gè)個(gè)成對(duì)比比較矩陣陣計(jì)算最最大特征征根及對(duì)對(duì)應(yīng)的特特征向量量(和法法、根法法、冪法法等)利用一致致性指標(biāo)標(biāo),隨機(jī)機(jī)一致性性指標(biāo)和和一致性性比率作作一致性性檢驗(yàn)若通過檢檢驗(yàn)(即即,或)則則將上層層出權(quán)向向量歸一一化之后后作為(到)的權(quán)權(quán)向量(即單排排序權(quán)向向量)若不成立立,則需需重新構(gòu)構(gòu)造成對(duì)對(duì)比較矩矩陣(S4)計(jì)算組組合權(quán)向向量并作作組合一一致性檢檢驗(yàn)即層層次總排排
25、序利用單層層權(quán)向量量的權(quán)值值構(gòu)組合合權(quán)向量量表:并并計(jì)算出出特征根根,組合合特征向向量,一一致性上單 層層 重權(quán) 量 向下層 量量層次計(jì)算組合合權(quán)向量量其中最大特征征根和法、根根法、冪冪法一致性檢檢驗(yàn) ?一致性隨隨機(jī)檢驗(yàn)驗(yàn)對(duì)照表 ?一致性比比率若通過一一致性檢檢驗(yàn),則則可按照照組合權(quán)權(quán)向量的的表示結(jié)結(jié)果進(jìn)行行決策(中中最大大者的最最優(yōu)),即:若未能通通過檢驗(yàn)驗(yàn),則需需重新考考慮模型型或重新新構(gòu)造那那些一致致性比率率,較大大的成對(duì)對(duì)比較矩矩陣九、特征征根的近近似求法法(實(shí)用用算法)層次分析析法的基基本思路路是計(jì)算算上層每每個(gè)元素素對(duì)下一一層次各各元素的的權(quán)向量量(即最最大特征征根對(duì)應(yīng)的特特征向量
26、量),以以及組合合權(quán)向量量及一致致性檢驗(yàn)驗(yàn)問題。計(jì)算判斷斷矩陣最最大特征征根和對(duì)對(duì)應(yīng)陣向向量,并并不需要要追求較較高的精精確度,這是因因?yàn)榕袛鄶嗑仃嚤颈旧碛邢嘞喈?dāng)?shù)恼`誤差范圍圍。而且且優(yōu)先排排序的數(shù)數(shù)值也是是定性概概念的表表達(dá),故故從應(yīng)用用性來考考慮也希希望使用用較為簡(jiǎn)簡(jiǎn)單的近近似算法法。常用用的有以以下求特特征根的的近似求求法:“和法”、“根法”、“冪法”,具體體如下:1“和和法”求最大大特征根根和對(duì)應(yīng)應(yīng)特征向向量(近近似解)(S1)將矩陣陣的每一一列向量量的歸一一化得:(S2)對(duì)按行行求和得得:(S3)將歸一一化,即即有:,則有特特征向量量:(S4)計(jì)算與與特征向向量對(duì)應(yīng)應(yīng)的最大大特征根根
27、的近似似值:此方法:實(shí)際上上是將的的列向量量歸一化化后取平平均值作作為的特特征向量量。解釋:當(dāng)當(dāng)為一致致矩陣時(shí)時(shí),它的的每一列列向量都都是特征征向量可以在的的不一致致性不嚴(yán)嚴(yán)重時(shí),取的列列向量(歸一化化后)的的平均值值作為近近似特征征向量是是合理的的(有依依據(jù)的)。2“根根法”求最大大特征根根特征向向量近似似值:步驟與“和法”相同,只是在在(S22)時(shí):對(duì)歸一一化后的的列向量量按行“求和”改為按按行“求積”再取次方方根,即即:。即有具體體步驟:(S1)將矩陣陣的每一一列向量量歸一化化得:(S2)對(duì)歸一一化以后后的列向向量各元元素: 按行“求求和”并開次方方根得:(S3)再將歸歸一化得得:得到特
28、征征向量近近似值:(S4)計(jì)算最最大特征征根:作為最最大特征征根的近近似值。注:“根根法”是將“和法”中求列列向量的的算術(shù)平平均值改改為求幾幾何平均均值。3“冪冪法”求最大大特征根根:(S1)任取維維歸一化化初始向向量(S2)計(jì)算(S3)歸一化化,即令令:(S4)對(duì)預(yù)先先給定的的,當(dāng)時(shí),即為所所求的特特征向量量;否則則返回(S2)(S5)計(jì)算最最大特征征根,以上用冪冪法求最最大特征征根對(duì)應(yīng)應(yīng)特征向向量的迭迭代方法法,其收收斂性由由TH11(教材材P3225)中中的3),其中中,是對(duì)應(yīng)應(yīng)的歸一一化向量量特征。(證明:可以將將化為標(biāo)標(biāo)準(zhǔn)形證證明)保保證。任任意選取取,也可可以取由由“根法”、“和法
29、”得到的的注:在以以上求特特征根和和特向量量的方法法中“和法”最簡(jiǎn)單單。例:在旅旅游問題題中,求求目標(biāo)層層到準(zhǔn)則則層的成成對(duì)比較較矩陣為為的特征征向量和和最大特特征根:選擇旅游地居住旅途景色費(fèi)用飲食準(zhǔn)則層:P1P2P3方案層:利用“和和法”求的特征向向量和特特征根(S1)將的元元素按列列歸一化化得:(S2)將中元元素按行行求和得得各行元元素之和和:(S3)再將上上述矩陣陣向量歸歸一化得得到特征征向量近近似值, 特征征向量其中 (S4)計(jì)算與與特征向向量相對(duì)對(duì)應(yīng)最大大特征根根(的近近似值)故有最大大特征根根對(duì)一致性性檢驗(yàn)指指標(biāo):故通過檢檢驗(yàn)。十、應(yīng)用用實(shí)例對(duì)前面旅旅游問題題進(jìn)行決決策選擇旅游地點(diǎn) 目標(biāo)層層: 00.2662 00.4774 0.0999 0.1102 00.0555旅途B5飲食B4居住B3費(fèi)用B2景色B1準(zhǔn)則層: 00.5995 0.1129 0.1299 00.2777P1P2P3決策層:已知:目標(biāo)對(duì)準(zhǔn)準(zhǔn)則的權(quán)權(quán)重向量量為:(由前面面已算出
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025至2030中國(guó)碳金融市場(chǎng)創(chuàng)新策略與投資前景趨勢(shì)預(yù)測(cè)報(bào)告
- 2025年金融科技推動(dòng)普惠金融普惠性提升的實(shí)證分析報(bào)告
- 2025年金融科技投資報(bào)告:金融科技在供應(yīng)鏈金融中的應(yīng)用
- 寧波市第六醫(yī)院招聘考試真題2024
- 高代期末考試試題及答案
- 安徽交控驛達(dá)服務(wù)開發(fā)集團(tuán)有限公司招聘考試真題2024
- 葫蘆島市綏中縣教育系統(tǒng)招聘中小學(xué)教師筆試真題2024
- 2024年四川南充職業(yè)技術(shù)學(xué)院引進(jìn)招聘考試真題
- 動(dòng)作描寫教學(xué)課件
- 池州東至縣引進(jìn)教育人才考試真題2024
- 骨盆骨折中醫(yī)護(hù)理常規(guī)
- mil-std-1916抽樣標(biāo)準(zhǔn)(中文版)
- 大學(xué)學(xué)院“十四五”師資隊(duì)伍建設(shè)規(guī)劃(2021-2025)
- 鋰電池行業(yè)MES應(yīng)用解決方案
- TCHALPA 0004-2023 民用無人機(jī)應(yīng)急救援應(yīng)用專業(yè)操控員合格證考試點(diǎn)管理辦法
- 2023-2024蘇教版七年級(jí)數(shù)學(xué)上冊(cè)期末試卷
- 英國(guó)和美國(guó)社區(qū)居家安寧療護(hù)服務(wù)模式及其對(duì)我國(guó)的啟示
- 橙黃橘綠半甜時(shí) 季羨林 史鐵生 汪曾祺等文學(xué)大家
- 極化曲線研究論文
- 2023年呂梁市文水縣社區(qū)工作者招聘考試真題
- 設(shè)計(jì)報(bào)價(jià)單模板
評(píng)論
0/150
提交評(píng)論