數(shù)據(jù)包絡(luò)分析經(jīng)典

數(shù)據(jù)包絡(luò)分析經(jīng)典第1頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月審視數(shù)據(jù)包絡(luò)分析（DEA)）

從數(shù)學(xué)和經(jīng)濟(jì)學(xué)兩方面審視數(shù)據(jù)包絡(luò)分析．

DataEnvelopmentAnalysis（簡(jiǎn)稱(chēng)

DEA）

1978年A.Charens,W.W.Cooper和E.Rhodes等人首先給出的．第一個(gè)DEA模型C2R.第2頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月

審視1978年：對(duì)當(dāng)?shù)谝粋€(gè)DEA模型C2R,認(rèn)為是一種關(guān)于效率評(píng)價(jià)的新方法．

2004年

(二十六年之后):DEA已經(jīng)形成了一個(gè)數(shù)學(xué)、經(jīng)濟(jì)學(xué)、管理科學(xué)交叉研究的新領(lǐng)域．

第3頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月

在DEA領(lǐng)域，在以下幾個(gè)方面做了一系列奠基性的工作：（ⅰ）完成大量應(yīng)用的實(shí)例；（ⅱ）DEA模型的擴(kuò)充和完善．例如,DEA模型BC2，F(xiàn)G和ST；加法模型；Log－型的DEA模型；帶偏好的錐比率的DEA模型；具有無(wú)窮多個(gè)DMU的半無(wú)限規(guī)劃的DEA模型；隨機(jī)DEA模型；逆DEA模型；等等.(ⅲ)DEA模型和方法的經(jīng)濟(jì)背景和管理背景研究；

(ⅳ)進(jìn)行DEA模型的計(jì)算研究和DEA軟件的研制；（ⅴ）

DEA所依據(jù)的數(shù)學(xué)理論研究，

第4頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月1.第一個(gè)DEA模型C2R12…

…n

…x1x2

…

…xn y1y2

…

…yn

…

評(píng)價(jià)DMU－j0的DEA模型（C2R）為分式規(guī)劃（h0為DMU－j0的效率指數(shù)）：第5頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月分式規(guī)劃(其中x0=xj0,y0=yj0,

1≤j0≤n．第6頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月

用1962年Charnes和Cooper對(duì)于分式規(guī)劃的Charnes－Cooper變換（稱(chēng)為C2－變換）:第7頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月DEA有效的定義:

弱DEA有效:最優(yōu)目標(biāo)值(稱(chēng)為效率指數(shù))h0=1．

DEA有效:若（PC2R）存在最優(yōu)解ω0,μ0滿(mǎn)足ω0>0,μ0>0，h0=μ0y0=1．利用（PC2R）來(lái)判別DMU的DEA有效性并不直接．考慮（PC2R）的對(duì)偶規(guī)劃問(wèn)題第8頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月

利用線性規(guī)劃的對(duì)偶定理和緊松定理，可以得到關(guān)于DEA有效的等價(jià)定義．第9頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月DEA有效:若（DC2R）的任意最優(yōu)解θ0,λ0j,j=1,2,,n,都滿(mǎn)足

2.DEA有效性的判別(計(jì)算

)

利用（DC2R）判斷DMU的DEA有效性時(shí)也不直接．對(duì)于DEA模型（DC2R），Charnes和Cooper給出了具有非阿基米德無(wú)窮小量的DEA模型．第10頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月

此后，人們又發(fā)現(xiàn)用“兩步法”判斷DMU的弱DEA有效性和DEA有效性（即源于Charnes等人的目標(biāo)規(guī)劃形式的“加法模型”．同時(shí),人們又研究了DEA模型的計(jì)算穩(wěn)定性和靈敏度分析,等等.

DEA軟件研制.

至此，DEA有效性的判別和計(jì)算已經(jīng)完成．

第11頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月

3.（弱）DEA有效與（弱）Pareto最優(yōu)的等價(jià)性(1985)

設(shè)ω0,μ0為（PC2R）的最優(yōu)解。若DMU－j0為弱DEA有效，則(x0,y0)為下面線性加權(quán)和問(wèn)題的最優(yōu)解其中第12頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月

定理

DMU－j0為（弱）DEA有效的充分必要條件是：(x0,y0)為多目標(biāo)規(guī)劃（ＶＰ）的（弱）Pareto解，其中并且第13頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月

4.錐比率的DEA模型C2WH(1987)C2R模型之下的DEA有效概念與多目標(biāo)規(guī)劃的Pareto解等價(jià).DEA模型C2R沒(méi)能體現(xiàn)決策者的偏好.

早在1974年P(guān).L.Yu就給出了多目標(biāo)的非支配解(NondominatedSolution）的概念，已將多目標(biāo)的Pareto解推廣到能體現(xiàn)決策者偏好的非支配解.第14頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月1989年Charnes，Cooper，Wei和Huang推廣了C2R模型，得到體現(xiàn)決策者偏好的、被稱(chēng)為“錐比例的C2WH模型”.其中X=(x1,x2,…

,xn)T,Y=(y1,y2,…,ym)T，

,,為閉凸錐.

第15頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月利用C2變換，化為具有錐結(jié)構(gòu)的DEA模型（PC2WH）（DC2WH）

第16頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月

定理

在“約束規(guī)格”的假設(shè)下，DMU—j0為DEA有效（C2WH）的充分必要條件是：（x0,y0）為下面多目標(biāo)規(guī)劃的相對(duì)于V*U*的非支配解

其中生產(chǎn)可能集

第17頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月

5.DEA模型C2R與Shephard輸入距離函數(shù)之間的關(guān)系1970年由R.W.Shephard給出的輸入距離函數(shù)

.也可以將它看做1957年由M.T.Farrell

對(duì)單輸入/輸出的有效性度量方法推廣到多輸入/多輸出的情況.

令生產(chǎn)可能集T和產(chǎn)出水平y(tǒng)之下的投入集分別為第18頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月

令生產(chǎn)可能集T和產(chǎn)出水平y(tǒng)之下的投入集分別為

Shephard在關(guān)于生產(chǎn)可能集T某些假設(shè)條件之下,定義了輸入距離函數(shù)而相應(yīng)的Farrell的有效性度量為第19頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月

注意:Shephard從未用線性規(guī)劃模型直接估計(jì)距離函數(shù)．同樣,Farrell也沒(méi)有在他1957年的文章中將他的效率指數(shù)度量用一個(gè)線性規(guī)劃模型實(shí)現(xiàn)．由Charnes和Cooper等人給出的DEA模型C2R,是首次用線性規(guī)劃直接估計(jì)1970年由Shephard給出的輸入距離函數(shù).第20頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月

Charnes對(duì)生產(chǎn)可能集T,引入了如下的一些公理：公理1（平凡公理）

:公理2（凸性公理）:集合T為凸集.

公理3（無(wú)效性公理）若則

公理4（錐性公理）:集合T為錐.

若生產(chǎn)可能集Ｔ是所有滿(mǎn)足公理1,2,3和4的最小者，則T有如下的唯一表示形式第21頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月

=于是對(duì)偶線性規(guī)劃（DC2R）可改寫(xiě)為可見(jiàn),C2R模型之下的效率指數(shù)h0與Shephard的距離函數(shù)互為倒數(shù).第22頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月

也即（DC2R）模型與Farrell1957年的效率度量相對(duì)應(yīng)．對(duì)于DEA模型（PC2R），R.F?re等人于2000年曾有一篇文章指出：將Shephard的輸出定價(jià)模型，經(jīng)過(guò)一些計(jì)算和推導(dǎo)是與（PC2R）的形式類(lèi)似．除此之外，在數(shù)理經(jīng)濟(jì)學(xué)關(guān)于多輸出系統(tǒng)的生產(chǎn)有效性的研究中，也曾從生產(chǎn)可能集的公理體系出發(fā)，用Pareto最優(yōu)定義生產(chǎn)有效性．然而，DEA模型C2R之下的（弱）DEA有效與（弱）Pareto解等價(jià)．第23頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月由此可以看出：

Charens和Cooper等人首創(chuàng)的DEA是使用線性規(guī)劃理論和模型研究經(jīng)濟(jì)學(xué)中多輸入（特別是）多輸出系統(tǒng)的有效性。這是對(duì)經(jīng)濟(jì)學(xué)的拓展和創(chuàng)新，也是一種對(duì)有效性評(píng)價(jià)的具體實(shí)現(xiàn).DEA的研究開(kāi)創(chuàng)了經(jīng)濟(jì)學(xué)與數(shù)學(xué)交叉研究的一個(gè)新領(lǐng)域.第24頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月6．

DEA有效的經(jīng)濟(jì)含義

DEA的理論、模型是以微觀經(jīng)濟(jì)學(xué)為其理論基礎(chǔ)．研究DEA有效性的經(jīng)濟(jì)含義是以生產(chǎn)函數(shù)y=為背景的．“技術(shù)有效”：若生產(chǎn)狀態(tài)（x,y）滿(mǎn)足y=，則稱(chēng)生產(chǎn)狀態(tài)（x,y）是“技術(shù)有效”的（也即輸出相對(duì)輸入而言已達(dá)到最大）．此時(shí)，點(diǎn)（x,y）位于生產(chǎn)函數(shù)的曲面上．第25頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月“規(guī)模有效”：當(dāng)時(shí)，經(jīng)濟(jì)學(xué)中的“邊際報(bào)酬遞減規(guī)律”是指：生產(chǎn)函數(shù)的一階導(dǎo)數(shù)表現(xiàn)為先增后減的規(guī)律（或函數(shù)先為凸，后為凹）．所謂“規(guī)模有效”，是指投入量x既不偏大，也不過(guò)小，是介于規(guī)模收益由遞增（遞增）到遞減（遞減）之間的一種狀態(tài)（即“規(guī)模收益不變”的最佳狀態(tài)）．

Y

。DMU-3

。

DMU-2。DMU4。

。DMU-1TC2R0x

如果用（DC2R）模型來(lái)判斷DEA有效性，只有DMU-2為DEA有效．DMU-4DMU-1

第26頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月

可見(jiàn)，DMU－j0在C2R模型之下為DEA有效，DMU－j0對(duì)應(yīng)的生產(chǎn)狀態(tài)（x0,y0）既為技術(shù)有效，也為規(guī)模有效．

7．DEA模型的擴(kuò)充DEA模型的擴(kuò)充：可以源于數(shù)學(xué)上的考慮．然而，源于經(jīng)濟(jì)背景的研究所得出的數(shù)學(xué)模型似乎更直接．1984年R.D.Banker，Charens和Cooper給出了DEA模型BC2．DEA有效是技術(shù)有效的．1985年R.F?re和S.Grosskopf給出了DEA模型FG.DEA有效是技術(shù)有效的，同時(shí)，在規(guī)模收益上或?yàn)橐?guī)模收益不變或?yàn)橐?guī)模收益遞減．

第27頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月

1990年，L.M.Seiford和R.M.Thrall給出了ST模型．DMU是技術(shù)有效，同時(shí)，在規(guī)模上或?yàn)橐?guī)模收益不變或?yàn)橐?guī)模收益遞增．公理5（壓縮性公理）若則．公理6（擴(kuò)張性公理）若則．第28頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月如果生產(chǎn)可能集定義為：所有滿(mǎn)足公理1，公理2和公理3的最小者，則得到DEA模型BC2；如果生產(chǎn)可能集定義為：所有滿(mǎn)足公理1，公理2，公理3和公理5的最小者，則得到DEA模型FG；如果生產(chǎn)可能集定義為：所有滿(mǎn)足公理1，公理2，公理3和公理6的最小者，則得到DEA模型ST。第29頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月

我們引進(jìn)三個(gè)取值為０或１的參數(shù)δ1,δ2,δ3時(shí)，生產(chǎn)可能集Ｔ有如下的形式

此時(shí)DEA模型C2R，BC2，F(xiàn)G和ST可以用統(tǒng)一的形式寫(xiě)成也即（稱(chēng)（P）和(D)為綜合的DEA模型）

第30頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月它的對(duì)偶規(guī)劃為對(duì)綜合的DEA模型，可以證明：DMU－j0的DEA有效性與多目標(biāo)規(guī)劃（ＶＰ）的Pareto解之間是等價(jià)性的；可以討論弱DEA有效與多目標(biāo)規(guī)劃（ＶＰ）的弱Pareto解之間的關(guān)系．1996年Yu,G,WeiQ.L.和P.Brockett給出了更為一般地帶有偏好的DEA模型GDEA

，證明了DEA有效等價(jià)于非支配解．第31頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月

8．使用DEA模型判別DMU的規(guī)模收益狀況和“擁擠”跡象

規(guī)模收益狀況（returntoscale）是指：當(dāng)投入增大k倍（k>1），產(chǎn)出是大于k倍、等于k倍、小于k倍時(shí)，分別稱(chēng)為生產(chǎn)狀態(tài)（x,y）是處于規(guī)模收益遞增、規(guī)模收益不變、規(guī)模收益遞減．例如C-D生產(chǎn)函數(shù)，，有

第32頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月

在微觀經(jīng)濟(jì)學(xué)中，還有一種情況，當(dāng)投入增大k倍時(shí)（k>1），產(chǎn)出不僅不會(huì)增大，反而會(huì)減少（或當(dāng)投入減少時(shí)，產(chǎn)出反而會(huì)增大），這種生產(chǎn)函數(shù)被稱(chēng)為“俱樂(lè)部函數(shù)”（clubfunction）．此時(shí)，是C-D生產(chǎn)函數(shù)中的情況,稱(chēng)為“擁擠”跡象(Congestion)．對(duì)于多輸出的系統(tǒng)，如何利用DEA模型研究DMU的規(guī)模收益狀況（ReturntoScale）是人們一直關(guān)心的問(wèn)題．自2000年,人們也開(kāi)始關(guān)心的“擁擠”跡象的判定問(wèn)題．

2003年，Wei和Yan從研究規(guī)模收益狀況和“擁擠”的統(tǒng)一觀點(diǎn)出發(fā)給出了判定的充分必要條件．考慮一個(gè)新的DEA模型NEW（這里生產(chǎn)可能集是滿(mǎn)足公理1，公理2以及投入無(wú)效性公理的最小者）：第33頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月

若DMU-j0在DEA模型NEW之下為弱DEA有效（即（DNEW）的最優(yōu)值為1）．我們利用輸出的DEA模型FG和輸出DEA模型ST去判斷DMU的規(guī)模收益狀況和“擁擠”跡象，其中輸出FG模型為：第34頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月

FG輸出模型

ST輸出模型第35頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月

定理

設(shè)DMU—j0在輸出DEA模型NEW之下為弱DEA有效，則（i）DMU—j0為規(guī)模收益不變的充分必要條件是：DMU—j0在輸出FG模型下為弱DEA有效，在輸出ST模型下也為弱DEA有效.（ii）DMU—j0為規(guī)模收益遞增的充分必要條件是：DMU—j0在輸出ST模型下為弱DEA有效，而在輸出FG模型下不為弱DEA有效.(iii)DMU—j0為規(guī)模收益遞減的充分必要條件是：DMU—j0在輸出FG模型下為弱DEA有效，而在輸出ST模型下不為弱DEA有效

.(iv)DMU—j0呈現(xiàn)“擁擠”跡象的充分必要條件是：DMU—j0在輸出FG模型下不為弱DEA有效，

在輸出ST模型下也不為弱DEA有效．第36頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月9．其它與經(jīng)濟(jì)背景有關(guān)的幾個(gè)專(zhuān)題研究9.1

具有無(wú)窮多個(gè)DMU的DEA模型

1986年Charnes,Cooper,Wei和Yue研究了具有無(wú)窮多個(gè)DMU的半無(wú)限規(guī)劃的DEA模型C2W[7]和C2WY[23]

.C2W模型是國(guó)際上第一個(gè)非線性的DEA模型，它深刻地揭示了DEA在數(shù)學(xué)上和經(jīng)濟(jì)上的含義，被認(rèn)為“提出了一個(gè)精美的研究結(jié)構(gòu)，并且對(duì)統(tǒng)計(jì)方面的研究給出了一個(gè)分析基礎(chǔ)”.根據(jù)具有無(wú)窮多個(gè)DMU的DEA模型，可以證明：

第37頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月

由有限多個(gè)DMU得到的生產(chǎn)可能集是對(duì)生產(chǎn)函數(shù)的下圖的一種逼近；

DEA的生產(chǎn)前沿面可看作是用分段（片）的線性函數(shù)對(duì)生產(chǎn)函數(shù)曲面的一種逼近；

DEA模型可用來(lái)判斷DMU的規(guī)模收益狀態(tài).

以上述的理論為基礎(chǔ)，利用DEA模型評(píng)估部門(mén)或企業(yè)的技術(shù)進(jìn)步速度和及各企業(yè)的技術(shù)進(jìn)步相對(duì)超前或滯后年限.

同時(shí)，也可建立非參數(shù)的微觀經(jīng)濟(jì)模型等.第38頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月9.2

生產(chǎn)可能集的生產(chǎn)前沿面的特性和結(jié)構(gòu)分析直觀上看，生產(chǎn)前沿面是由分段（片）的線性函數(shù)“拼湊”而成的，找出生產(chǎn)可能集的各個(gè)前沿面，由此確定出各段（片）如何由生產(chǎn)前沿面上的DMU的聯(lián)結(jié)，即確定出生產(chǎn)前沿面的結(jié)構(gòu).不難看出，生產(chǎn)前沿面的結(jié)構(gòu)確定之后，可得到很多的經(jīng)濟(jì)特性和管理信息.

1999年，Wei，Yan和Hao利用求多凸面體全部極點(diǎn)的方法（見(jiàn)Wei和Yan）給出了確定生產(chǎn)可能集的真正（弱）有效前沿面的更為簡(jiǎn)單的方法，由此可得到生產(chǎn)可能集的（弱）Pareto面的結(jié)構(gòu).求出生產(chǎn)可能集的真正（弱）有效前沿面，可以更深入的對(duì)DMU進(jìn)行分析，甚至不必進(jìn)行線性規(guī)劃的單純形方法求解，得出更多的管理信息.

第39頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月8.3DEA的對(duì)策論背景研究自第一個(gè)DEA模型出現(xiàn)以來(lái)，人們除了進(jìn)行DEA的應(yīng)用實(shí)例研究和模型拓展之外，也在努力進(jìn)行DEA的相關(guān)領(lǐng)域背景研究，其中也包括了利用對(duì)策論模型對(duì)DEA有效概念的解釋?zhuān)?995年Roussean和Semple給出了被稱(chēng)為比率效率對(duì)策模型（RatioEffiencyGames），并研究了對(duì)策模型與DEA模型的等價(jià)關(guān)系；2000年Hao,Wei和Yan研究了具有錐結(jié)構(gòu)的約束對(duì)策與具有錐結(jié)構(gòu)的綜合DEA模型的等價(jià)性

.該模型是一個(gè)二人無(wú)限零和對(duì)策．局中人I是“評(píng)估者”，他是從生產(chǎn)可能集中選取生產(chǎn)狀態(tài)（x,y）；局中人II是“被評(píng)者”（即DMU-j0），他是選取對(duì)自己最為有利的權(quán)系數(shù)；贏得函數(shù)取為投入、產(chǎn)出效率比．該模型之下的（弱）對(duì)策有效與DMU為（弱）DEA有效等價(jià)．第40頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月10結(jié)束語(yǔ)在我比較喜歡的一本關(guān)于數(shù)學(xué)與經(jīng)濟(jì)的書(shū)中，書(shū)的作者引用了一則笑話：“有人提出這樣一個(gè)命題：凡是奇數(shù)都是質(zhì)數(shù)．?dāng)?shù)學(xué)家見(jiàn)到這個(gè)命題后去找了一個(gè)反例，回答說(shuō)：這個(gè)命題是沒(méi)有根據(jù)的；物理學(xué)家見(jiàn)到這個(gè)命題后去做實(shí)驗(yàn)，回答說(shuō)：這個(gè)命題有時(shí)是正確的，有時(shí)是不正確的；工程師見(jiàn)到這個(gè)命題后就去做試用，回答說(shuō)：這個(gè)命題有用；經(jīng)濟(jì)學(xué)家見(jiàn)到這個(gè)命題后苦苦思索，回答說(shuō)：我們假設(shè)這一命題成立……”．第41頁(yè)，課件共46頁(yè)，創(chuàng)作于2023年2月

不同學(xué)科領(lǐng)域的人都有自己本能的