《層次分析法案例》PPT課件.ppt

第三講層次分析法(AHP法) (Analytic Hierarchy Process) 建模,層次分析法（AHP）是美國運籌學家匹茨堡大學教授薩蒂(T.L.Saaty)于上世紀70年代初，為美國國防部研究“根據(jù)各個工業(yè)部門對國家福利的貢獻大小而進行電力分配”課題時，應用網(wǎng)絡系統(tǒng)理論和多目標綜合評價方法，提出的一種層次權重決策分析方法。 這種方法的特點是在對復雜的決策問題的本質、影響因素及其內在關系等進行深入分析的基礎上，利用較少的定量信息使決策的思維過程數(shù)學化，從而為多目標、多準則或無結構特性的復雜決策問題提供簡便的決策方法。 是對難于完全定量的復雜系統(tǒng)作出決策的模型和方法。,決策是指在面臨多種方案時需要依據(jù)一定的標準選擇某一種方案。日常生活中有許多決策問題。舉例 1. 在海爾、新飛、容聲和雪花四個牌號的電冰箱中選購一種。要考慮品牌的信譽、冰箱的功能、價格和耗電量。 2. 在泰山、杭州和承德三處選擇一個旅游點。要考慮景點的景色、居住的環(huán)境、飲食的特色、交通便利和旅游的費用。 3. 在基礎研究、應用研究和數(shù)學教育中選擇一個領域申報科研課題。要考慮成果的貢獻（實用價值、科學意義），可行性（難度、周期和經費）和人才培養(yǎng)。,一、層次分析法概述 二、層次分析法的基本原理 三、層次分析法的步驟和方法 四、層次分析法的廣泛應用 五、應用層次分析法的注意事項 六、層次分析法應用實例,層次分析法建模,一、層次分析法概述,人們在對社會、經濟以及管理領域的問題進行系統(tǒng)分析時，面臨的經常是一個由相互關聯(lián)、相互制約的眾多因素構成的復雜系統(tǒng)。層次分析法則為研究這類復雜的系統(tǒng)，提供了一種新的、簡潔的、實用的決策方法。 層次分析法(AHP法) 是一種解決多目標的復雜問題的定性與定量相結合的決策分析方法。該方法將定量分析與定性分析結合起來，用決策者的經驗判斷各衡量目標能否實現(xiàn)的標準之間的相對重要程度，并合理地給出每個決策方案的每個標準的權數(shù)，利用權數(shù)求出各方案的優(yōu)劣次序，比較有效地應用于那些難以用定量方法解決的課題。,層次分析法是社會、經濟系統(tǒng)決策中的有效工具。其特征是合理地將定性與定量的決策結合起來，按照思維、心理的規(guī)律把決策過程層次化、數(shù)量化。是系統(tǒng)科學中常用的一種系統(tǒng)分析方法。 該方法自1982年被介紹到我國以來，以其定性與定量相結合地處理各種決策因素的特點，以及其系統(tǒng)靈活簡潔的優(yōu)點，迅速地在我國社會經濟各個領域內，如工程計劃、資源分配、方案排序、政策制定、沖突問題、性能評價、能源系統(tǒng)分析、城市規(guī)劃、經濟管理、科研評價等，得到了廣泛的重視和應用。,二、層次分析法的基本原理,層次分析法根據(jù)問題的性質和要達到的總目標，將問題分解為不同的組成因素，并按照因素間的相互關聯(lián)影響以及隸屬關系將因素按不同層次聚集組合，形成一個多層次的分析結構模型，從而最終使問題歸結為最低層(供決策的方案、措施等)相對于最高層(總目標)的相對重要權值的確定或相對優(yōu)劣次序的排定。,三、層次分析法的步驟和方法,運用層次分析法構造系統(tǒng)模型時，大體可以分為以下四個步驟： 1. 建立層次結構模型 2. 構造判斷(成對比較)矩陣 3. 層次單排序及其一致性檢驗 4. 層次總排序及其一致性檢驗,1. 建立層次結構模型,將決策的目標、考慮的因素（決策準則）和決策對象按它們之間的相互關系分為最高層、中間層和最低層，繪出層次結構圖。 最高層：決策的目的、要解決的問題。 最低層：決策時的備選方案。 中間層：考慮的因素、決策的準則。 對于相鄰的兩層，稱高層為目標層，低層為因素層。 下面舉例說明。,例1 大學畢業(yè)生就業(yè)選擇問題 獲得大學畢業(yè)學位的畢業(yè)生，在“雙向選擇”時，用人單位與畢業(yè)生都有各自的選擇標準和要求。就畢業(yè)生來說選擇單位的標準和要求是多方面的，例如： 能發(fā)揮自己才干作出較好貢獻（即工作崗位適合發(fā)揮自己的專長）； 工作收入較好（待遇好）； 生活環(huán)境好（大城市、氣候等工作條件等）； 單位名聲好（聲譽等）； 工作環(huán)境好（人際關系和諧等） 發(fā)展晉升機會多（如新單位或前景好）等。,工作選擇,可供選擇的單位P1 P2 ， Pn,目標層,準則層,方案層,目標層,O(選擇旅游地),準則層,方案層,例2. 選擇旅游地,如何在3個目的地中按照景色、費用、居住條件等因素選擇.,例3 科研課題的選擇 某研究所現(xiàn)有三個科研課題，限于人力及物力，只能研究一個課題。有三個須考慮的因素：(1)科研成果貢獻大小(包括實用價值和科學意義)；(2)人材的培養(yǎng)；(3)課題的可行性(包括課題的難易程度、研究周期及資金)。在這些因素的影響下，如何選擇課題?,將決策問題分為3個或多個層次： 最高層：目標層。表示解決問題的目的，即層次分析 要達到的總目標。通常只有一個總目標。 中間層：準則層、指標層、。表示采取某種措施、 政策、方案等實現(xiàn)預定總目標所涉及的中間環(huán)節(jié)； 一般又分為準則層、指標層、策略層、約束層等。 最低層：方案層。表示將選用的解決問題的各種措施、政策、方案等。通常有幾個方案可選。 每層有若干元素，層間元素的關系用相連直線表示。,層次分析法的思維過程的歸納,層次分析法所要解決的問題是關于最低層對最高層的相對權重問題，按此相對權重可以對最低層中的各種方案、措施進行排序，從而在不同的方案中作出選擇或形成選擇方案的原則。,2. 構造判斷(成對比較)矩陣,在確定各層次各因素之間的權重時，如果只是定性的結果，則常常不容易被別人接受，因而Santy等人提出：一致矩陣法，即： 1. 不把所有因素放在一起比較，而是兩兩相互比較。 2. 對此時采用相對尺度，以盡可能減少性質不同的諸因 素相互比較的困難，以提高準確度。,心理學家認為成對比較的因素不宜超過9個，即每層不要超過9個因素。,判斷矩陣是表示本層所有因素針對上一層某一個因素的相對重要性的比較。判斷矩陣的元素aij用Santy的19標度方法給出。,判斷矩陣元素aij的標度方法,設要比較各準則C1,C2, , Cn對目標O的重要性,A成對比較陣,A是正互反陣,要由A確定C1, , Cn對O的權向量,選擇旅游地,稍加分析就發(fā)現(xiàn)上述成對比較矩陣有問題,成對比較的不一致情況,允許不一致，但要確定不一致的允許范圍,考察完全一致的情況,可作為一個排序向量,成對比較,A的秩為1，A的唯一非零特征根為n,非零特征根n所對應的特征向量歸一化后可作為權向量,對于不一致(但在允許范圍內)的成對比較陣A， Saaty等人建議用對應于最大特征根的特征向量作為權向量w ，即,一致陣性質,但允許范圍是多大？如何界定？,3. 層次單排序及其一致性檢驗,對應于判斷矩陣最大特征根max的特征向量，經歸一化(使向量中各元素之和等于1)后記為W。 W的元素為同一層次因素對于上一層次因素某因素相對重要性的排序權值，這一過程稱為層次單排序。 能否確認層次單排序，需要進行一致性檢驗，所謂一致性檢驗是指對A確定不一致的允許范圍。,定理：n 階一致陣的唯一非零特征根為n,定理：n 階正互反陣A的最大特征根 n, 當且僅當 =n時A為一致陣,由于 連續(xù)的依賴于aij ，則 比n 大的越多，A 的不一致性越嚴重。用最大特征值對應的特征向量作為被比較因素對上層某因素影響程度的權向量，其不一致程度越大，引起的判斷誤差越大。因而可以用 -n 數(shù)值的大小來衡量 A 的不一致程度。,定義一致性指標:,CI=0，有完全的一致性 CI接近于0，有滿意的一致性 CI 越大，不一致越嚴重,為衡量CI 的大小，引入隨機一致性指標 RI。方法為,Saaty的結果如下 隨機一致性指標 RI,則可得一致性指標,隨機構造500個成對比較矩陣,一致性檢驗：利用一致性指標和一致性比率0.1 及隨機一致性指標的數(shù)值表，對 進行檢驗的過程。,一般，當一致性比率,的不一致程度在容許范圍之內，有滿意的一致性，通過一致性檢驗。可用其歸一化特征向量作為權向量，否則要重新構造成對比較矩陣A，對 aij 加以調整。,時，認為,定義一致性比率 ：,“選擇旅游地”中準則層對目標的權向量及一致性檢驗,準則層對目標的成對比較陣,最大特征根=5.073,權向量(特征向量)w =(0.263,0.475,0.055,0.090,0.110)T,一致性指標,隨機一致性指標 RI=1.12 (查表),一致性比率CR=0.018/1.12=0.0160.1,通過一致性檢驗,正互反陣最大特征根和特征向量的簡化計算,精確計算的復雜和不必要,簡化計算的思路一致陣的任一列向量都是特征向量，一致性尚好的正互反陣的列向量都應近似特征向量，可取其某種意義下的平均。,和法取列向量的算術平均,精確結果:w=(0.588,0.322,0.090)T, =3.010,4. 層次總排序及其一致性檢驗,計算某一層次所有因素對于最高層(總目標)相對重要性的權值，稱為層次總排序。 這一過程是從最高層次到最低層次依次進行的。,對總目標Z的排序為,的層次單排序為,即 B 層第 i 個因素對總目標的權值為： （影響加和）,層的層次總排序為：,A,B,層次總排序的一致性檢驗,設 層 對上層( 層)中因素 的層次單排序一致性指標為 ，隨機一致性指為 ， 則層次總排序的一致性比率為：,當 時，認為層次總排序通過一致性檢驗。層次總排序具有滿意的一致性，否則需要重新調整那些一致性比率高的判斷矩陣的元素取值。 到此，根據(jù)最下層（決策層）的層次總排序做出最后決策。,記第2層（準則）對第1層（目標）的權向量為,同樣求第3層(方案)對第2層每一元素(準則)的權向量,方案層對C1(景色)的成對比較陣,方案層對C2(費用)的成對比較陣,最大特征根 1 =3.005 2 =3.002 5 =3.0,權向量 w1(3) w2(3) w5(3) =(0.595，0.277，0.129) =(0.082，0.236，0.682) =(0.166，0.166，0.668),選擇旅游地,第3層對第2層的計算結果,w(2),0.263,0.595,0.277,0.129,3.005,0.003,0.001,0,0.005,0,3.002,0.682,0.236,0.082,0.475,3,0.142,0.429,0.429,0.055,3.009,0.175,0.193,0.633,0.090,3,0.668,0.166,0.166,0.110,組合權向量,RI=0.58 (n=3), CIk 均可通過一致性檢驗,方案P1對目標的組合權重為0.5950.263+ =0.300,方案層對目標的組合權向量為 (0.300, 0.246, 0.456)T,1.建立層次結構模型 該結構圖包括目標層，準則層，方案層。,層次分析法的基本步驟歸納如下,3.計算單排序權向量并做一致性檢驗,2.構造成對比較矩陣,從第二層開始用成對比較矩陣和19尺度。,對每個成對比較矩陣計算最大特征值及其對應的特征向量，利用一致性指標、隨機一致性指標和一致性比率做一致性檢驗。若檢驗通過，特征向量（歸一化后）即為權向量；若不通過，需要重新構造成對比較矩陣。,計算最下層對最上層總排序的權向量。,4.計算總排序權向量并做一致性檢驗,進行檢驗。若通過，則可按照總排序權向量表示的結果進行決策，否則需要重新考慮模型或重新構造那些一致性比率 較大的成對比較矩陣。,利用總排序一致性比率,四. 層次分析法的廣泛應用,應用領域：經濟計劃和管理，能源政策和分配，人才選拔和評價，生產決策，交通運輸，科研選題，產業(yè)結構，教育，醫(yī)療，環(huán)境，軍事等。,處理問題類型：決策、評價、分析、預測等。,建立層次分析結構模型是關鍵一步，要有主要決策層參與。,構造成對比較陣是數(shù)量依據(jù)，應由經驗豐富、判斷力強的專家給出。,例1 國家實力分析,例2 工作選擇,例3 橫渡江河、海峽方案的抉擇,例3 橫渡江河、海峽方案的抉擇,例4 科技成果的綜合評價,層次分析法的優(yōu)點,系統(tǒng)性將對象視作系統(tǒng)，按照分解、比較、判斷、綜合的思維方式進行決策。成為成為繼機理分析、統(tǒng)計分析之后發(fā)展起來的系統(tǒng)分析的重要工具；,實用性定性與定量相結合，能處理許多用傳統(tǒng)的最優(yōu)化技術無法著手的實際問題，應用范圍很廣，同時，這種方法使得決策者與決策分析者能夠相互溝通，決策者甚至可以直接應用它，這就增加了決策的有效性；,簡潔性計算簡便，結果明確，具有中等文化程度的人即可以了解層次分析法的基本原理并掌握該法的基本步驟，容易被決策者了解和掌握。便于決策者直接了解和掌握。,五、應用層次分析法的注意事項,層次分析法的局限,囿舊只能從原有的方案中優(yōu)選一個出來，沒有辦法得出更好的新方案；,粗略該法中的比較、判斷以及結果的計算過程都是粗糙的，不適用于精度較高的問題。；,主觀從建立層次結構模型到給出成對比較矩陣，人主觀因素對整個過程的影響很大，這就使得結果難以讓所有的決策者接受。當然采取專家群體判斷的辦法是克服這個缺點的一種途徑。,六、層次分析法應用實例,某單位擬從3名干部中選拔一名領導，選拔的標準有政策水平、工作作風、業(yè)務知識、口才、寫作能力和健康狀況。下面用AHP方法對3人綜合評估、量化排序。,目標層,選一領導干部,準則層,方案層,建立層次結構模型,A的最大特征值,相應的特征向量為：,構造成對比較矩陣及層次單排序,一致性指標,隨機一致性指標 RI=1.24 (查表),一致性比率CR=0.07/1.24=0.05650.1,通過一致性檢驗,假設3人關于6個標準的判斷矩陣為：,健康情況,業(yè)務知識,寫作能力,口才,政策水平,工作作風,由此可求得各屬性的最大特征值和相應的特征向量。,各屬性的最大特征值,均通過一致性檢驗,從而有,即在3人中應選擇A擔任領導職務。,層次總排序及一致性檢驗,旅游問題 (1)建模,分別分別表示景色、費用、 居住、飲食、旅途。,分別表示蘇杭、北戴河、桂林。,（2）構造成對比較矩陣,(3)計算層次單排序的權向量和一致性檢驗,成對比較矩陣 的最大特征值,表明 通過了一致性驗證。,故,則,該特征值對應的歸一化特征向量,對成對比較矩陣 可以求層次 總排序的權向量并進行一致性檢驗，結果如下：,計算 可知 通過一致性檢驗。,對總目標的權值為：,（4）計算層次總排序權值和一致性檢驗,又,決策層對總目標的權向量為：,同理得， 對總目標的權值分別為：,故，層次總排序通過一致性檢驗。,可作為最后的決策依據(jù)。,故最后的決策應為去桂林。,又 分別表示蘇杭、北戴河、桂林，,即各方案的權重排序為,