層次分析法演示文稿現(xiàn)在是1頁\一共有68頁\編輯于星期五優(yōu)選層次分析法ppt現(xiàn)在是2頁\一共有68頁\編輯于星期五3使用層次分析法的關(guān)鍵問題是要搞清楚問題的背景和條件，要達到的目標、涉及的因素和解決問題的途徑與方案等等。這就需要將問題概念化，構(gòu)成概念之間的邏輯結(jié)構(gòu)關(guān)系，即層次結(jié)構(gòu)模型，然后通過建立判斷矩陣，進行排序計算，最后就能得到滿意的決策結(jié)果。下面通過一個實際例子扼要介紹層次分析法的基本原理和步驟?，F(xiàn)在是3頁\一共有68頁\編輯于星期五4

某工廠在擴大企業(yè)自主權(quán)后，有一筆企業(yè)留成利潤要由廠

領(lǐng)導(dǎo)和職工代表大會決定如何使用?？梢怨┻x擇的方案有：(1)作為獎金發(fā)給職工

(2)擴建職工宿舍、食堂、托兒所等福利設(shè)施

(3)辦職工業(yè)余技術(shù)學(xué)校

(4)建圖書館、俱樂部、文工團與體工隊

(5)引進技術(shù)設(shè)備進行企業(yè)技術(shù)改造這些方案都有其合理的因素，但哪一個方案更能調(diào)動職工的積極性，更能促進企業(yè)快速發(fā)展呢?這是廠領(lǐng)導(dǎo)和職工代表大會所面臨的需要分析決策的問題?，F(xiàn)在是4頁\一共有68頁\編輯于星期五5層次分析法（AHP）求解流程圖建立層次結(jié)構(gòu)分析模型構(gòu)造判斷矩陣層次單排序及其一致性檢驗層次總排序的一致性檢驗層次總排序現(xiàn)在是5頁\一共有68頁\編輯于星期五6層次分析法的基本步驟一、建立層次結(jié)構(gòu)分析模型二、構(gòu)造判斷矩陣三、層次單排序及其一致性檢驗四、層次總排序五、層次總排序的一致性檢驗現(xiàn)在是6頁\一共有68頁\編輯于星期五7一、建立層次結(jié)構(gòu)分析模型在深入分析所面臨的問題以后，應(yīng)將問題所包含的因素劃分為下面的層次，如目標層，準則層，指標層，方案層，措施層等等，用框圖的形式說明層次的遞階結(jié)構(gòu)與因素的從屬關(guān)系。當某個層次包含的因素較多時，可以將該層次進一步劃分為若干個層次。對于上例，經(jīng)過分析后，上面五個措施可以歸結(jié)為三個方面的準則，即(1)調(diào)動職工勞動積極性(2)提高企業(yè)技術(shù)水平；(3)改善職工物質(zhì)文化生活?，F(xiàn)在是7頁\一共有68頁\編輯于星期五8以上三個準則都是以合理使用企業(yè)利潤，促進企業(yè)發(fā)展為目的的。因此，整個層次結(jié)構(gòu)分析模型可以分成三層：

最高層(目的層)——決策的目的、要解決的問題。(合理使用利潤，促進企業(yè)發(fā)展)。

中間層——決策時的備選方案。(各種使用企業(yè)留成利潤方案所應(yīng)當考慮的準則)——進一步調(diào)動廣大職工勞動積極性，大力提高企業(yè)技術(shù)水平和盡力改善職工物質(zhì)文化生活。

最低層——考慮的因素、決策的準則。

（所考慮的五種措施）—選擇最優(yōu)方案。這種層次結(jié)構(gòu)分析模型可用下圖所示。現(xiàn)在是8頁\一共有68頁\編輯于星期五9合理使用企業(yè)利潤促進企業(yè)發(fā)展調(diào)動職工勞動積極性B1提高企業(yè)技術(shù)水平B2改善職工物質(zhì)文化生活B3發(fā)獎金S1擴大集體福利事業(yè)S2辦職工業(yè)余技校S3建圖書館俱樂部文體工隊S4引進新技術(shù)設(shè)備S5目標（A）層準則（B）層措施層(S)現(xiàn)在是9頁\一共有68頁\編輯于星期五10層次分析法的基本步驟一、建立層次結(jié)構(gòu)分析模型二、構(gòu)造判斷矩陣三、層次單排序及其一致性檢驗四、層次總排序五、層次總排序的一致性檢驗現(xiàn)在是10頁\一共有68頁\編輯于星期五11二、構(gòu)造判斷矩陣判斷矩陣是層次分析法的計算基礎(chǔ)，判斷矩陣元素的值反映了人們對各因素相對重要性的認識，也直接影響決策的效果。判斷矩陣的元素一般采用1~9及其倒數(shù)的標度方法。標度含義135792，4，6，8倒數(shù)表示兩個因素相比，具有同樣重要性表示兩個因素相比，一個比另一個稍微重要表示兩個因素相比，一個比另一個明顯重要表示兩個因素相比，一個比另一個強烈重要表示兩個因素相比，一個比另一個極端重要表示上述兩相鄰判斷的中值若因素i與j比較得判斷Bij,則因素j與i

比較的判斷為Bji=1/Bij

現(xiàn)在是11頁\一共有68頁\編輯于星期五12根據(jù)上面的例子，我們假定廠長或職工代表大會根據(jù)實際情況構(gòu)造的數(shù)值判斷矩陣如下：

（1）相對于合理使用企業(yè)利潤，促進企業(yè)發(fā)展的總目標，各考慮準則之間的相對重要性比較(判斷矩陣A—B)：矩陣中的數(shù)值為兩個準則相對于總目標重要性比較的數(shù)值判斷。例如第二行第一列元素B21=5表示相對于企業(yè)發(fā)展來說，提高企業(yè)技術(shù)水平準則B2同調(diào)動職工勞動積極性準則(B1)相比，前者比后者明顯重要。其余類推。層次模型現(xiàn)在是12頁\一共有68頁\編輯于星期五13(2)相對于調(diào)動職工勞動積極性準則，各方案之間的重要性比較(判斷矩陣B1—S)：(3)相對于提高企業(yè)技術(shù)水平準則，各方案之間的重要性比較(判斷矩陣B2—S)：

層次模型現(xiàn)在是13頁\一共有68頁\編輯于星期五14（4）相對于改善職工物質(zhì)文化生活準則，各方案之間的重要性比較(判斷矩陣B3—S)：層次模型現(xiàn)在是14頁\一共有68頁\編輯于星期五15層次分析法的基本步驟一、建立層次結(jié)構(gòu)分析模型二、構(gòu)造判斷矩陣三、層次單排序及其一致性檢驗四、層次總排序五、層次總排序的一致性檢驗現(xiàn)在是15頁\一共有68頁\編輯于星期五16三、層次單排序及其一致性檢驗所謂單排序是指本層各因素對上層某一因素的重要性次序。它由判斷矩陣的特征向量表示。例如，判斷矩陣A的特征問題AW=λmaxW的解向量W，經(jīng)規(guī)一化后即為同一層次相應(yīng)因素對于上一層某因素相對重要性的排序權(quán)值，這一過程就稱為層次單排序。為保證層次單排序的可信性，需要對判斷矩陣一致性進行檢驗，亦即要計算隨機一致性比率。一致性指標現(xiàn)在是16頁\一共有68頁\編輯于星期五17

只有CR<0.1時，層次單排序的結(jié)果才認為是滿意的，否則需要調(diào)整判斷矩陣元素的取值。判斷矩陣階數(shù)n12345678910RI000.541.321.411.451.49一致性指標隨機一致性指標一致性比率

心理學(xué)家認為成對比較的因素不宜超過9個，即每層不要超過9個因素?，F(xiàn)在是17頁\一共有68頁\編輯于星期五18對于例子，判斷矩陣A-B相對重要性權(quán)值及λmax,CR分別為：判斷矩陣B1—S相對重要性權(quán)值及λmax，CR分別為：現(xiàn)在是18頁\一共有68頁\編輯于星期五19判斷矩陣B2—S相對重要性權(quán)值及λmax，CR分別為：判斷矩陣B3—S相對重要性權(quán)值及λmax，CR分別為：顯然，符合一致性檢驗要求現(xiàn)在是19頁\一共有68頁\編輯于星期五20層次分析法的基本步驟一、建立層次結(jié)構(gòu)分析模型二、構(gòu)造判斷矩陣三、層次單排序及其一致性檢驗四、層次總排序五、層次總排序的一致性檢驗現(xiàn)在是20頁\一共有68頁\編輯于星期五21四、層次總排序計算同一層次所有因素對于最上層相對重要性的排序權(quán)值，稱為層次總排序，這一過程是由最高層次到最低層次逐層進行的?，F(xiàn)在是21頁\一共有68頁\編輯于星期五22對于例子，各方案相對于總目標的層次總排序計算如下表

層次B對層次

A的排序

層次S對層次B的排序B1B2B3S層次總排序權(quán)重序號3120.1050.6370.258S1S2S3S4S5

0.4390.2640.0890.1460.06100.0550.5650.1180.2620.3750.3750.1250.1250W1=0.143W2=0.16W3=0.4W4=0.122W5=0.17343152現(xiàn)在是22頁\一共有68頁\編輯于星期五23層次分析法的基本步驟一、建立層次結(jié)構(gòu)分析模型二、構(gòu)造判斷矩陣三、層次單排序及其一致性檢驗四、層次總排序五、層次總排序的一致性檢驗現(xiàn)在是23頁\一共有68頁\編輯于星期五24五、層次總排序的組合一致性檢驗在層次分析法的整個過程中，除了對每一個判斷矩陣進行一致性檢驗外，還要進行所謂的組合一致性檢驗。組合一致性檢驗可以逐層進行。定義現(xiàn)在是24頁\一共有68頁\編輯于星期五25那么，第p層對第一層的組合一致性比率為只有當CR<0.1時，認為層次總排序結(jié)果具有滿意的一致性；否則需要重新調(diào)整判斷矩陣的元素取值。對于該例，通過計算得CR=0.0636<0.1，因此決策結(jié)果是可信的，即最優(yōu)方案為方案3?，F(xiàn)在是25頁\一共有68頁\編輯于星期五26

層次B對層次

A的排序

層次S對層次B的排序B1B2B3S層次總排序權(quán)重序號3120.1050.6370.258S1S2S3S4S5

0.4390.2640.0890.1460.06100.0550.5650.1180.2620.3750.3750.1250.1250W1=0.143W2=0.16W3=0.4W4=0.122W5=0.17343152現(xiàn)在是26頁\一共有68頁\編輯于星期五27(1)作為獎金發(fā)給職工

(2)擴建職工宿舍、食堂、托兒所等福利設(shè)施

(3)辦職工業(yè)余技術(shù)學(xué)校

(4)建圖書館、俱樂部、文工團與體工隊

(5)引進技術(shù)設(shè)備進行企業(yè)技術(shù)改造現(xiàn)在是27頁\一共有68頁\編輯于星期五28現(xiàn)在是28頁\一共有68頁\編輯于星期五29現(xiàn)在是29頁\一共有68頁\編輯于星期五30現(xiàn)在是30頁\一共有68頁\編輯于星期五31現(xiàn)在是31頁\一共有68頁\編輯于星期五32現(xiàn)在是32頁\一共有68頁\編輯于星期五33現(xiàn)在是33頁\一共有68頁\編輯于星期五B題眼科病床的合理安排醫(yī)院就醫(yī)排隊是大家都非常熟悉的現(xiàn)象，它以這樣或那樣的形式出現(xiàn)在我們面前，例如，患者到門診就診、到收費處劃價、到藥房取藥、到注射室打針、等待住院等，往往需要排隊等待接受某種服務(wù)。我們考慮某醫(yī)院眼科病床的合理安排的數(shù)學(xué)建模問題。該醫(yī)院眼科門診每天開放，住院部共有病床79張。該醫(yī)院眼科手術(shù)主要分四大類：白內(nèi)障、視網(wǎng)膜疾病、青光眼和外傷。附錄中給出了2008年7月13日至2008年9月11日這段時間里各類病人的情況。白內(nèi)障手術(shù)較簡單，而且沒有急癥。目前該院是每周一、三做白內(nèi)障手術(shù)，此類病人的術(shù)前準備時間只需1、2天。做兩只眼的病人比做一只眼的要多一些，大約占到60%。如果要做雙眼是周一先做一只，周三再做另一只。外傷疾病通常屬于急癥，病床有空時立即安排住院，住院后第二天便會安排手術(shù)。其他眼科疾病比較復(fù)雜，有各種不同情況，但大致住院以后2-3天內(nèi)就可以接受手術(shù)，主要是術(shù)后的觀察時間較長。這類疾病手術(shù)時間可根據(jù)需要安排，一般不安排在周一、周三。由于急癥數(shù)量較少，建模時這些眼科疾病可不考慮急癥。該醫(yī)院眼科手術(shù)條件比較充分，在考慮病床安排時可不考慮手術(shù)條件的限制，但考慮到手術(shù)醫(yī)生的安排問題，通常情況下白內(nèi)障手術(shù)與其他眼科手術(shù)（急癥除外）不安排在同一天做。當前該住院部對全體非急癥病人是按照FCFS（Firstcome,Firstserve）規(guī)則安排住院，但等待住院病人隊列卻越來越長，醫(yī)院方面希望你們能通過數(shù)學(xué)建模來幫助解決該住院部的病床合理安排問題，以提高對醫(yī)院資源的有效利用。問題一：試分析確定合理的評價指標體系，用以評價該問題的病床安排模型的優(yōu)劣。現(xiàn)在是34頁\一共有68頁\編輯于星期五B題2010年上海世博會影響力的定量評估B題2010年上海世博會影響力的定量評估現(xiàn)在是35頁\一共有68頁\編輯于星期五36評價相對有效性的DEA模型

——決策方法的新領(lǐng)域現(xiàn)在是36頁\一共有68頁\編輯于星期五37

1978年由著名的運籌學(xué)家A.Charnes(查恩斯),W.W.Cooper(庫伯),及E.Rhodes(羅茲)首先提出了一個被稱為數(shù)據(jù)包絡(luò)分析（DataEnvelopmentanalysis,簡稱DEA模型）的方法，用于評價相同部門間的相對有效性（因此被稱為DEA有效）.他們的第一個模型被命名為C2R模型.從生產(chǎn)函數(shù)的角度看,這一模型是用來研究具有多個輸入,特別是具有多個輸出的“生產(chǎn)部門”同時為“規(guī)模有效”與“技術(shù)有效”的十分理想且卓有成效的方法.1985年查恩斯,庫伯,格拉尼(B.Golany),賽福德(L.Seiford)和斯圖茨(J.Stutz)給出另一個模型(稱為C2GS2模型),這一模型用來研究生產(chǎn)部門間的“技術(shù)有效性”.現(xiàn)在是37頁\一共有68頁\編輯于星期五381987年查恩斯,庫伯,魏權(quán)齡和黃志明又得到了稱為錐比率的數(shù)據(jù)包絡(luò)模型——C2WH模型。這一模型可用來處理具有過多的輸入及輸出的情況,而且錐的選取可以體現(xiàn)決策者的“偏好”.靈活地應(yīng)用這一模型,可以將C2R模型中確定出的DEA有效決策單元進行分類或排隊.

數(shù)據(jù)包絡(luò)分析是運籌學(xué)的一個新的研究領(lǐng)域.查恩斯和庫伯等人的第一個應(yīng)用DEA的十分成功的案例,就是評價為弱智兒童開設(shè)公立學(xué)校項目的效果.在評估中,輸出包括“自尊”等無形的指標;輸入包括父母的照料和父母的文化程度等,無論哪種指標都有無法與市場價格相比較,也難以輕易定出適當?shù)臋?quán)重(權(quán)系數(shù)),這也是DEA的優(yōu)點之一.DEA的優(yōu)點吸引眾多的應(yīng)用者,應(yīng)用范圍已擴展到美國軍用飛機的飛行,基地維修與保養(yǎng),以及陸軍征兵,城市,銀行現(xiàn)在是38頁\一共有68頁\編輯于星期五39等方面.目前,這一方法應(yīng)用的領(lǐng)域在不斷地擴大.它也可以用來研究多種方案之間的相對有效性(例如投資項目的評價);研究在決策之前去預(yù)測一旦做出決策后它的相對效果如何(例如建立新廠后,新廠相對于已有的一些工廠是否為有效).DEA是對其決策單元（同類型的企業(yè)或部門）的投入規(guī)模、技術(shù)有效性作出評價，即對各同類型的企業(yè)投入一定數(shù)量的資金、勞動力等資源后，其產(chǎn)出的效益（經(jīng)濟效益和社會效益）作一個相對有效性評價。為了說明DEA模型的建模思路，我們看下面的例子現(xiàn)在是39頁\一共有68頁\編輯于星期五40

某公司有甲、乙、丙三個企業(yè)，收集到反映其投入（固定資產(chǎn)年凈值x1、流動資金x2、職工人數(shù)x3）和產(chǎn)出（總產(chǎn)值y1、利稅總額y2）的有關(guān)數(shù)據(jù)如下表

企業(yè)指標甲乙丙x1（萬元）41527x2（萬元）1545x3（人）825y1（萬元）602224y2（萬元）1268實例評價這幾個企業(yè)的生產(chǎn)效率?，F(xiàn)在是40頁\一共有68頁\編輯于星期五41

由于投入指標和產(chǎn)出指標都不止一個，故通常采用加權(quán)的辦法來綜合投入指標值和產(chǎn)出指標值。

對于第一個企業(yè)，產(chǎn)出綜合值為60u1+12u2，投入綜合值為4v1+15v2+8v3，

我們定義第一個企業(yè)的生產(chǎn)效率為：總產(chǎn)出與總投入的比即假定u1,u2,v1,v2,v3分別為產(chǎn)出與投入的權(quán)重系數(shù)現(xiàn)在是41頁\一共有68頁\編輯于星期五42類似，可知第二、第三個企業(yè)的生產(chǎn)效率分別為：

我們限定所有的生產(chǎn)效率hj值不超過1,即,這意味著，若第k個企業(yè)hk=1，則該企業(yè)相對于其他企業(yè)來說生產(chǎn)率最高，或者說這一生產(chǎn)系統(tǒng)是相對有效的，若hk<1，那么該企業(yè)相對于其他企業(yè)來說，生產(chǎn)效率還有待于提高，或者說這一生產(chǎn)系統(tǒng)還不是有效的?，F(xiàn)在是42頁\一共有68頁\編輯于星期五43即因此，建立第一個企業(yè)的生產(chǎn)效率最高的優(yōu)化模型如下：這是一個分式規(guī)劃，需要將它化為線性規(guī)劃才能求解。現(xiàn)在是43頁\一共有68頁\編輯于星期五44分式規(guī)劃化為線性規(guī)劃現(xiàn)在是44頁\一共有68頁\編輯于星期五45現(xiàn)在是45頁\一共有68頁\編輯于星期五46對偶規(guī)劃現(xiàn)在是46頁\一共有68頁\編輯于星期五47現(xiàn)在是47頁\一共有68頁\編輯于星期五48

企業(yè)指標甲乙丙x1（萬元）41527x2（萬元）1545x3（人）825y1（萬元）602224y2（萬元）1268投入產(chǎn)出現(xiàn)在是48頁\一共有68頁\編輯于星期五49總結(jié)1.假定u1,u2,v1,v2,v3分別為產(chǎn)出與投入各指標的權(quán)重系數(shù)2.定義各企業(yè)的生產(chǎn)效率現(xiàn)在是49頁\一共有68頁\編輯于星期五50建立各企業(yè)的生產(chǎn)效率最高的優(yōu)化模型(分式規(guī)劃)如4.將分式規(guī)劃轉(zhuǎn)化為LP如現(xiàn)在是50頁\一共有68頁\編輯于星期五515.再將LP轉(zhuǎn)化為對偶規(guī)劃現(xiàn)在是51頁\一共有68頁\編輯于星期五52

設(shè)有n個同類型的企業(yè)（也稱決策單元），對于每個企業(yè)都有m種類型的“輸入”（表示該單元對“資源”的消耗）以及p種類型的“輸出”（表示該單元在消耗了“資源”之后的產(chǎn)出）。這n個企業(yè)及其輸入-輸出關(guān)系如下：評價決策單元技術(shù)和規(guī)模綜合效率的C2R模型現(xiàn)在是52頁\一共有68頁\編輯于星期五53……:………:……y1ny2n:ypny1jy2j:ypj……:…y12y22:yp2y11y21:yp1u1u2:up12:p輸出x1nx2n:xmnx1jx2j:xmj……:…x12x22:xm2x11x21:xm1v1v2:vm12:m投入nj…21

部門指標

權(quán)數(shù)投入產(chǎn)出數(shù)據(jù)表現(xiàn)在是53頁\一共有68頁\編輯于星期五54每個決策單元的效率評價指數(shù)j=1,2,…,n每個決策單元相應(yīng)的效率評價指數(shù)現(xiàn)在是54頁\一共有68頁\編輯于星期五55而第j0個決策單元的相對效率優(yōu)化評價模型為：

s.t.

vi,ur≥0,i=1,2,…,m;r=1,2,…,p

（1）現(xiàn)在是55頁\一共有68頁\編輯于星期五56

上述模型中xij,yrj為已知數(shù)（可由歷史資料或預(yù)測數(shù)據(jù)得到），vi,ur為變量。模型的含義是以權(quán)系數(shù)vi,ur為變量，以所有決策單元的效率指標hj為約束，以第j0個決策單元的效率指數(shù)為目標。即評價第j0個決策單元的生產(chǎn)效率是否有效，是相對于其他所有決策單元而言的。現(xiàn)在是56頁\一共有68頁\編輯于星期五57

這是一個分式規(guī)劃模型，我們必須將它化為線性規(guī)劃模型才能求解。為此，令（2）現(xiàn)在是57頁\一共有68頁\編輯于星期五58（2）寫成向量形式有:現(xiàn)在是58頁\一共有68頁\