層次分析法及差分方程模型1層次分析法2差分方程模型y3.1層次分析法背景

日常工作、生活中的決策問題

涉及經(jīng)濟(jì)、社會(huì)等方面的因素

作比較判斷時(shí)人的主觀選擇起相當(dāng)大的作用，各因素的重要性難以量化Saaty于1970年代提出層次分析法AHP(AnalyticHierarchyProcess)AHP——一種定性與定量相結(jié)合的、系統(tǒng)化、層次化的分析方法層次分析法的基本步驟1）建立層次分析結(jié)構(gòu)模型深入分析實(shí)際問題，將有關(guān)因素自上而下分層（目標(biāo)—準(zhǔn)則或指標(biāo)—方案或?qū)ο螅?，上層受下層影響，而層?nèi)各因素基本上相對(duì)獨(dú)立。2）構(gòu)造出各層次中的所有判斷矩陣用成對(duì)比較法和1~9尺度，構(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ù)。例1.選擇旅游地如何在海南、哈爾濱及九寨溝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é)果。目標(biāo)層O(選擇旅游地)P2哈爾濱P1海南P3莫高窟準(zhǔn)則層方案層C3居住C1景色C2費(fèi)用C4飲食C5旅途Step1：構(gòu)造層次結(jié)構(gòu)模型層次結(jié)構(gòu)模型2468比較尺度aij

Saaty等人提出1~9尺度——aij

取值1,2,…,9及其互反數(shù)1,1/2,…,1/9尺度13579相同稍強(qiáng)強(qiáng)明顯強(qiáng)絕對(duì)強(qiáng)aij=1,1/2,,…1/9的重要性與上面相反

心理學(xué)家認(rèn)為成對(duì)比較的因素不宜超過9個(gè)

用1~3,1~5,…1~17,…,1p~9p

(p=2,3,4,5),d+0.1~d+0.9(d=1,2,3,4)等27種比較尺度對(duì)若干實(shí)例構(gòu)造成對(duì)比較陣，算出權(quán)向量，與實(shí)際對(duì)比發(fā)現(xiàn)，1~9尺度較優(yōu)。

便于定性到定量的轉(zhuǎn)化：Step2：構(gòu)造判別矩陣

元素之間兩兩對(duì)比，對(duì)比采用相對(duì)尺度

設(shè)要比較各準(zhǔn)則C1,C2,…,Cn對(duì)目標(biāo)O的重要性A~成對(duì)比較陣A是正互反陣要由A確定C1,…,Cn對(duì)O的權(quán)向量選擇旅游地Step2：構(gòu)造判別矩陣成對(duì)比較完全一致的情況滿足的正互反陣A稱一致陣，如

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)向量成對(duì)比較的不一致情況一致比較不一致允許不一致，但要確定不一致的允許范圍考察完全一致的情況成對(duì)比較陣和權(quán)向量對(duì)A確定不一致的允許范圍已知：n階一致陣的唯一非零特征根為n可證：n

階正互反陣最大特征根

n,且

=n時(shí)為一致陣定義一致性指標(biāo):CI越大，不一致越嚴(yán)重RI000.580.901.121.241.321.411.451.491.51

n1234567891110為衡量CI的大小，引入隨機(jī)一致性指標(biāo)RI——隨機(jī)模擬得到aij,形成A，計(jì)算CI即得RI。定義一致性比率CR=CI/RI

當(dāng)CR<0.1時(shí)，通過一致性檢驗(yàn)Saaty的結(jié)果如下Step3：一致性檢驗(yàn)“選擇旅游地”中準(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.016<0.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ì)比較陣…Cn…Bn最大特征根1

2

…

n

權(quán)向量w1(3)w2(3)…

wn(3)第3層對(duì)第2層的計(jì)算結(jié)果k10.5950.2770.1293.0050.0030.00100.00503.0020.6820.2360.082230.1420.4290.42933.0090.1750.1930.633430.6680.1660.1665組合權(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)向量第1層O第2層C1,…Cn第3層P1,…Pm第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ì)比較法和1~9尺度，構(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ù)測等。

建立層次分析結(jié)構(gòu)模型是關(guān)鍵一步，要有主要決策層參與。

構(gòu)造成對(duì)比較陣是數(shù)量依據(jù)，應(yīng)由經(jīng)驗(yàn)豐富、判斷力強(qiáng)的專家給出。工作滿意程度研發(fā)課題發(fā)展前途待遇同事情況地理位置單位名氣供選擇的崗位（崗位1、崗位2及崗位3）練習(xí)：

工作選擇準(zhǔn)則層的判斷矩陣方案層的判斷矩陣層次總排序的結(jié)果(見chooseofwork.m)國家綜合實(shí)力國民收入軍事力量科技水平社會(huì)穩(wěn)定對(duì)外貿(mào)易美、俄、中、日、德等大國補(bǔ)充例2

國家實(shí)力分析過河的效益

A經(jīng)濟(jì)效益B1社會(huì)效益B2環(huán)境效益B3節(jié)省時(shí)間C1收入C2岸間商業(yè)C3當(dāng)?shù)厣虡I(yè)C4建筑就業(yè)C5安全可靠C6交往溝通C7自豪感C8舒適C9進(jìn)出方便C10美化C11橋梁D1隧道D2渡船D3（1）過河效益層次結(jié)構(gòu)補(bǔ)充例3

橫渡江河的抉擇過河的代價(jià)

A經(jīng)濟(jì)代價(jià)

B1環(huán)境代價(jià)B3社會(huì)代價(jià)B2投入資金C1操作維護(hù)C2沖擊渡船業(yè)C3沖擊生活方式C4交通擁擠C5居民搬遷C6汽車排放物C7對(duì)水的污染C8對(duì)生態(tài)的破壞C9橋梁D1隧道D2渡船D2（2）過河代價(jià)層次結(jié)構(gòu)待評(píng)價(jià)的科技成果直接經(jīng)濟(jì)效益

C11間接經(jīng)濟(jì)效益

C12社會(huì)效益

C13學(xué)識(shí)水平

C21學(xué)術(shù)創(chuàng)新

C22技術(shù)水平

C23技術(shù)創(chuàng)新

C24效益C1水平C2規(guī)模C3科技成果評(píng)價(jià)補(bǔ)充例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為一致陣的充要條件。正互反陣的最大特征根是正數(shù)，特征向量是正向量。一致性指標(biāo)定義合理2.

正互反陣最大特征根和特征向量的簡化計(jì)算

精確計(jì)算的復(fù)雜和不必要

簡化計(jì)算的思路——一致陣的任一列向量都是特征向量，一致性尚好的正互反陣的列向量都應(yīng)近似特征向量，可取其某種意義下的平均。和法——取列向量的算術(shù)平均列向量歸一化算術(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)23.

特征向量作為權(quán)向量——成對(duì)比較的多步累積效應(yīng)問題一致陣A,權(quán)向量w=(w1,…wn)T,aij=wi/wjA不一致,應(yīng)選權(quán)向量w使wi/wj與

aij相差盡量?。▽?duì)所有i,j)。用擬合方法確定w非線性最小二乘線性化——對(duì)數(shù)最小二乘結(jié)果與根法相同

按不同準(zhǔn)則確定的權(quán)向量不同，特征向量有什么優(yōu)點(diǎn)。成對(duì)比較Ci:Cj(直接比較）aij~1步強(qiáng)度aisasj~Ci通過Cs與Cj的比較aij(2)

~2步強(qiáng)度更能反映Ci對(duì)Cj的強(qiáng)度多步累積效應(yīng)體現(xiàn)多步累積效應(yīng)定理1特征向量體現(xiàn)多步累積效應(yīng)當(dāng)k足夠大,Ak第i行元素反映Ci的權(quán)重求Ak的行和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）的方法貢獻(xiàn)O教學(xué)C1科研C2P2P1P3P4例:評(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,

P1~P4能力相同,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ì)算w(3)=(1/6,1/6,5/12,1/4)Tw(3)=(1/5,1/5,2/5,1/5)T

支配元素越多權(quán)重越小教學(xué)、科研任務(wù)由上級(jí)安排教學(xué)、科研靠個(gè)人積極性考察一個(gè)特例：5.

殘缺成對(duì)比較陣的處理mi~A第i行中的個(gè)數(shù)為殘缺元素輔助矩陣6.

更復(fù)雜的層次結(jié)構(gòu)

遞階層次結(jié)構(gòu)：層內(nèi)各元素獨(dú)立，無相互影響和支配；層間自上而下、逐層傳遞，無反饋和循環(huán)。

更復(fù)雜的層次結(jié)構(gòu)：層內(nèi)各元素間存在相互影響或支配；層間存在反饋或循環(huán)。制動(dòng)底盤車輪方向盤發(fā)動(dòng)機(jī)減震裝置剎車轉(zhuǎn)向運(yùn)行加速性能汽車行駛性能汽車1汽車2汽車n……例

層次分析法的優(yōu)點(diǎn)

系統(tǒng)性——將對(duì)象視作系統(tǒng)，按照分解、比較、判斷、綜合的思維方式進(jìn)行決策——系統(tǒng)分析（與機(jī)理分析、測試分析并列）；

實(shí)用性——定性與定量相結(jié)合，能處理傳統(tǒng)的優(yōu)化方法不能解決的問題；

簡潔性——計(jì)算簡便，結(jié)果明確，便于決策者直接了解和掌握。層次分析法的局限

囿舊——只能從原方案中選優(yōu)，不能產(chǎn)生新方案；

粗略——定性化為定量，結(jié)果粗糙；

主觀——主觀因素作用大，結(jié)果可能難以服人。模型1市場經(jīng)濟(jì)中的蛛網(wǎng)模型模型2差分形式的阻滯增長模型模型3按年齡分組的種群增長2差分方程模型問題供大于求現(xiàn)象商品數(shù)量與價(jià)格的振蕩在什么條件下趨向穩(wěn)定？當(dāng)不穩(wěn)定時(shí)政府能采取什么干預(yù)手段使之穩(wěn)定？價(jià)格下降減少產(chǎn)量增加產(chǎn)量價(jià)格上漲供不應(yīng)求描述商品數(shù)量與價(jià)格的變化規(guī)律數(shù)量與價(jià)格在振蕩差分模型之一--市場經(jīng)濟(jì)中的蛛網(wǎng)模型蛛網(wǎng)模型gx0y0P0fxy0xk~第k時(shí)段商品數(shù)量；yk~第k時(shí)段商品價(jià)格消費(fèi)者的需求關(guān)系生產(chǎn)者的供應(yīng)關(guān)系減函數(shù)增函數(shù)供應(yīng)函數(shù)需求函數(shù)f與g的交點(diǎn)P0(x0,y0)~平衡點(diǎn)一旦xk=x0，則yk=y0,xk+1,xk+2,…=x0,yk+1,yk+2,…=y0

xy0fgy0x0P0設(shè)x1偏離x0x1x2P2y1P1y2P3P4x3y3P0是穩(wěn)定平衡點(diǎn)P1P2P3P4P0是不穩(wěn)定平衡點(diǎn)xy0y0x0P0fg曲線斜率蛛網(wǎng)模型在P0點(diǎn)附近用直線近似曲線P0穩(wěn)定P0不穩(wěn)定方程模型方程模型與蛛網(wǎng)模型的一致~商品數(shù)量減少1單位,價(jià)格上漲幅度~價(jià)格上漲1單位,(下時(shí)段)供應(yīng)的增量考察,的含義~消費(fèi)者對(duì)需求的敏感程度~生產(chǎn)者對(duì)價(jià)格的敏感程度小,有利于經(jīng)濟(jì)穩(wěn)定小,有利于經(jīng)濟(jì)穩(wěn)定結(jié)果解釋xk~第k時(shí)段商品數(shù)量；yk~第k時(shí)段商品價(jià)格經(jīng)濟(jì)穩(wěn)定結(jié)果解釋經(jīng)濟(jì)不穩(wěn)定時(shí)政府的干預(yù)辦法1.使盡量小，如=0

以行政手段控制價(jià)格不變2.使盡量小，如=0靠經(jīng)濟(jì)實(shí)力控制數(shù)量不變xy0y0gfxy0x0gf結(jié)果解釋需求曲線變?yōu)樗焦?yīng)曲線變?yōu)樨Q直模型的推廣

生產(chǎn)者根據(jù)當(dāng)前時(shí)段和前一時(shí)段的價(jià)格決定下一時(shí)段的產(chǎn)量。生產(chǎn)者管理水平提高設(shè)供應(yīng)函數(shù)為需求函數(shù)不變二階線性常系數(shù)差分方程x0為平衡點(diǎn)研究平衡點(diǎn)穩(wěn)定，即k,xkx0的條件方程通解(c1,c2由初始條件確定)1,2~特征根，即方程的根平衡點(diǎn)穩(wěn)定，即k,xkx0的條件:平衡點(diǎn)穩(wěn)定條件比原來的條件放寬了模型的推廣連續(xù)形式的阻滯增長模型(Logistic模型)t,xN,x=N是穩(wěn)定平衡點(diǎn)(與r大小無關(guān))離散形式x(t)~某種群t時(shí)刻的數(shù)量(人口)yk~某種群第k代的數(shù)量(人口)若yk=N,則yk+1,yk+2,…=N討論平衡點(diǎn)的穩(wěn)定性，即k,

ykN？y*=N是平衡點(diǎn)差分模型之二---差分形式的阻滯增長模型離散形式阻滯增長模型的平衡點(diǎn)及其穩(wěn)定性一階(非線性)差分方程(1)的平衡點(diǎn)y*=N討論x*的穩(wěn)定性變量代換(2)的平衡點(diǎn)(1)的平衡點(diǎn)x*——代數(shù)方程x=f(x)的根穩(wěn)定性判斷(1)的近似線性方程x*也是(2)的平衡點(diǎn)x*是(2)和(1)的穩(wěn)定平衡點(diǎn)x*是(2)和(1)的不穩(wěn)定平衡點(diǎn)補(bǔ)充知識(shí)一階非線性差分方程的平衡點(diǎn)及穩(wěn)定性01的平衡點(diǎn)及其穩(wěn)定性平衡點(diǎn)穩(wěn)定性x*

穩(wěn)定x*

不穩(wěn)定另一平衡點(diǎn)為x=0不穩(wěn)定01/2101的平衡點(diǎn)及其穩(wěn)定性初值x0=0.2數(shù)值計(jì)算結(jié)果b<3,xb=3.3,x兩個(gè)極限點(diǎn)b=3.45,x4個(gè)極限點(diǎn)b=3.55,x8個(gè)極限點(diǎn)0.41181000.4118990.4118980.4118970.4118960.4118950.4118940.4118930.4118920.4118910.379630.336620.272010.20000b=1.7k0.61540.61540.61540.61540.61540.61540.61540.61540.61540.61540.60490.63170.41600.2000b=2.60.82360.47940.82360.47940.82360.47940.82360.47940.82360.47940.48200.82240.52800.2000b=3.30.84690.43270.85300.44740.84690.43270.85300.44740.84690.43270.43220.85320.55200.2000b=3.450.81270.35480.88740.50600.82780.37030.88170.54050.81270.35480.39870.87110.56800.2000b=3.55倍周期收斂——x*不穩(wěn)定情況的進(jìn)一步討論單周期不收斂2倍周期收斂(*)的平衡點(diǎn)x*不穩(wěn)定，研究x1*,x2*的穩(wěn)定性倍周期收斂的穩(wěn)定性x1*x2*x*b=3.4y=f(2)(x)y=xx0倍周期收斂的進(jìn)一步討論出現(xiàn)4個(gè)收斂子序列x4k,x4k+1,x4k+2,x4k+3平衡點(diǎn)及其穩(wěn)定性需研究時(shí)有4個(gè)穩(wěn)定平衡點(diǎn)2n倍周期收斂,n=1,2,…bn~2n倍周期收斂的上界b0=3,b1