工業工程與管理學系
碩士論文
求解一組共同權重來衡量受評單位績效之二階段程序
A two-phase procedure to obtain a set of common weights of
performance indices to evaluate operation units
研 究 生:陳裕興
指導教授:劉復華 教授
A two-phase procedure to obtain a set of common weights of
performance indices to evaluate operation units
研 究 生:陳裕興
Student:Yu-Hsing Chen
指導教授:劉復華 教授
Advisor:Fuh-Hwa F. Liu, Ph.D.
國立交通大學
工業工程與管理學系
碩士論文
A Thesis
Submitted to Department of Industrial Engineering and Management
College of Management
National Chiao Tung University
in Partial Fulfillment of the Requirements
for the Degree of
Master of Engineering
in
Industrial Engineering and Management
November 2009
Hsinchu, Taiwan, Republic of China
i
求解一組共同權重來衡量受評單位績效之二階段程序
學生:陳裕興 指導教授:劉復華 教授國立交通大學工業工程與管理學系碩士班
摘 要
管理者利用多項指標進行績效評比時,權重的訂定通常為管理所面臨到的問 題。資料包絡分析法(DEA)提供了一套方式來幫助管理者衡量決策單位(DMU)之 績效表現,然而傳統 DEA 僅提供管理者分辨決策單位為高效或是非高效,在決 策單位之績效衡量上面是一種相對績效的觀念,並沒辦法將決策單位之績效值進 行排序,另外以傳統 DEA 為基礎下之交叉效率(cross efficiency)評估方法,應用 在評估決策單位績效排序上面仍有其缺失,因此為了解決決策單位間績效值排序 問題,本研究提出一二階段程序,第一階段利用決策單位之交叉效率值的平均當 作組織所設定的參考水準。第二階段則是結合 MCWA 和距離函數之觀念,求出 一組共同權重使所有受評單位距離參考水準的績效值差距總和最小。最後以台灣 17 個林區為例進行績效值之計算,並且比較其它學者所提出之距離函數方法之 相同和相異處。 關鍵字:資料包絡分析法、共同權重分析法、績效值排序ii
A two-phase procedure to obtain a set of common weights of
performance indices to evaluate operation units
Student:Yu-Hsing Chen Advisor:Fuh-Hwa F. Liu, Ph.D.
Department of Industrial Engineering and Management
National Chiao Tung University
Hsinchu, Taiwan, Republic of China
Abstract
Managers usually assess the decision-making units (DMUs) under their governance with multiple input and output indices. However, making a decision to determine the weights attached to the indices across the units is a serious issue for managers. Data envelopment analysis (DEA) and cross efficiency support the alternative ways to measure the efficiency of the DMUs, while the conventional DEA only discriminates it into efficiency and non-efficiency and cross efficiency applied in the real world has its drawbacks. We could not rank DMUs directly as the measurement is a relative conception based on the structure of DEA; therefore, the methodologies propose a two-phase procedure to solve the problems before ranking those DMUs. Phase-one is to utilize the average scores of cross-efficiency to be organization’s target called reference level. Phase-two is to construct a general non-linear model to obtain a common set of weights and keep the total differences minimize between the efficiency of the assessment units and reference level through introducing the conception of MCWA and distance function. Finally, we illustrate the
iii
example by the data set of 17 forests in Taiwan to rank its efficiency and compare its similarity and difference to the methodologies.
iv
致 謝
首先,這篇論文能夠完成,必須先誠摯地感謝我的恩師劉復華老師,在教學 上老師風趣詼諧的上課方式,讓學生能夠很快的吸收,並且很有耐心的指導駑鈍 的學生處理事情的態度,讓學生能從中獲益良多;在研究上面,嚴謹的治學態度, 不管是在上台報告或是論文書面格式上的要求,也讓學生深刻了解到老師的苦心 以及付出,感謝老師在學生研究所兩年期間孜孜不倦的教誨,以及指導學生做人 處事的道理,使得學生未來能夠邁向一條康莊大道,在此由衷感謝。 同時,也非常感謝論文口試委員老師:交通大學運輸科技與管理學系姚銘忠 老師、交通大學資訊管理研究所林妙聰老師,在論文上面諸多的寶貴意見和指 教,使得這篇論文更臻完善。 其次,感謝研究室正立學長、姈娟學姐,在學生就學期間給予了很多鼓勵與 幫助,以及逸夫、俊宏、奇鴻、宗賢、晏生、種慶同窗間的相互扶持和照顧,也 感謝父母親無私的奉獻和教誨,讓我能夠安枕無憂的完成學業,最後願將完成論 文這份喜悅,一同分享給這一路上關心我和幫助過我的人。 在研究期間,參與劉老師的國科會專題研究計劃 97-2221-E-009-103 及 96-2221-E-009-164,得到經費補助特此表示謝意。本論文之智產權實為研究計劃 之一部份。 學生陳裕興 謹致於 交通大學工業工程與管理學系 中華民國九十八年十一月v
目 錄
摘 要... i Abstract ... ii 致 謝... iv 目 錄... v 表目錄... vii 圖目錄... viii 符號表... ix 1 簡介... 1 2 文獻探討... 4 2.1 資料包絡分析相關文獻... 4 2.2 資料包絡分析績效值排序相關文獻... 10 2.3 共同權重分析相關文獻... 14 3 研究方法... 20 3.1 第一階段:參考水準之設定... 20 3.1.1 受評單位在參考水準線以下之績效衡量... 22 3.1.2 受評單位在參考水準線以上之績效衡量... 24 3.1.3 受評單位在參考水準線以下和以上之績效衡量... 25 3.2 第二階段:求得一組共同權重來衡量受評單位績效表現... 26 3.2.1 距離參數 p=1 之案例解析 ... 27 3.2.2 距離參數 p=2 之案例解析 ... 34 3.2.3 距離參數 p=∞之案例解析 ... 34 4 案例分析... 36 5 結論與未來研究機會... 47
vi
vii
表目錄
表一 交叉效率表 ... 12 表二 距離參數在四分位數和平均數下之變異數... 21 表三 8 個受評單位數據資料... 32 表四 數學線性模式與非線性模式計算結果... 33 表五 8 個受評單位不同距離函數數據結果... 38 表六 17 個林區投入項與產出項指標定義... 39 表七 17 個林區投入項與產出項指標資料... 39 表八 距離參數 p=1 算出之 * kj θ 數據資料 ... 42 表九 距離參數 p=2 算出之 * kj θ 數據資料 ... 43 表十 距離參數 p=∞算出之 * kj θ 數據資料 ... 44 表十一 17 個林區不同距離函數數據結果... 45 表十二 三種方法在衡量績效表現的相同和相異處... 46viii
圖目錄
圖一 參考水準線以下受評單位 M 之績效衡量 ... 22 圖二 參考水準線以上受評單位 N 之績效衡量 ... 24 圖三 參考水準線以下和以上受評單位 M 和 N 之績效衡量... 25
ix
符號表
DMU :Decision-Making Unit,決策單位 UOA :Unit of Assessment,受評單位
n :DMU 或 UOA 個數 m :投入項指標個數 s :產出項指標個數 i :第i 項投入項指標 r :第r 項產出項指標 j :決策單位j (受評單位 j) k :當主角的決策單位或受評單位 ik v :DMUk為主角時,第i 項投入項指標之權重 rk u :DMUk為主角時,第r 項產出項指標之權重 * ik v :DMUk為主角時,第i 項投入項指標之最佳解權重 * rk u :DMUk為主角時,第r 項產出項指標之最佳解權重 ij v :DMUj第i 項投入項指標之權重 rj u :DMUj第r 項產出項指標之權重 ik x :DMUk為主角時,第i 項投入項指標值 rk y :DMUk為主角時,第r 項產出項指標值 ij x :DMUj第i 項投入項指標值 rj y :DMUj第r 項產出項指標值 * k E :投入導向乘數型分數規劃模式中,DMUk為主角時,所求得最佳解績 效值 k h :投入導向乘數型線性規劃模式和對偶模式中,DMUk為主角時,所求 得之目標函數值 k μ :投入導向對偶模式中,DMUk所有投入量等比率縮減之尺度 ik x Δ :非高效 DMUk與高效決策單位間,第i 項投入項指標之差距
x rk y Δ :非高效 DMUk與高效決策單位間,第r 項產出項指標之差距 k η :產出導向乘數型分數規劃模式中,DMUk為主角時,所求得之目標函 數值 k g :產出導向乘數型線性規劃模式和對偶模式中,DMUk為主角時,所求 得之目標函數值 k ϕ :產出導向對偶模式中,DMUk所有產出量等比率增加之尺度 j
λ :DEA 對偶模式中,DMUk為主角時,所賦予DMUj的權重
*
j
λ :DEA 對偶模式中,DMUk為主角時,所賦予DMUj的最佳解權重
− i s :DEA 對偶模式中,第 i 項投入項指標之差額變數 + r s :DEA 對偶模式中,第 r 項產出項指標之餘額變數 * i s− :DEA 對偶模式中,第 i 項投入項指標之最佳解差額變數 * r s+ :DEA 對偶模式中,第 r 項產出項指標之最佳解餘額變數 I i ε :第i 項投入項指標之阿基米德常數 O r
ε
:第r 項產出項指標之阿基米德常數 j θ :DMUj或UOAj之績效值 kj θ :DMUk經過計算所求得一組權重,代入DMUj所求得之績效值 * kj θ :DMUk經過計算所求得一組最佳解權重,代入DMUj所求得之績效值 * j Φ :DMUj之交叉效率值 i v :所有 UOAs 第 i 項投入項指標之共同權重 r u :所有 UOAs 第 r 項產出項指標之共同權重 * i v :所有 UOAs 第 i 項投入項指標之最佳解共同權重 * r u :所有 UOAs 第 r 項產出項指標之最佳解共同權重 # i v :所有 UOAs 給定第 i 項投入項指標之共同權重 # r u :所有 UOAs 給定第 r 項產出項指標之共同權重 O j Δ :UOAj的虛擬產出項至參考水準線的差距 I j Δ :UOAj的虛擬投入項至參考水準線的差距xi p :距離參數 p D :距離函數其參數為p ( , ) k E u v :UOAk在給定一組共同權重下之績效值 R :參考水準 R θ :參考水準之績效值 w :參考水準與UOAj績效值差距之最大值 * j Ω :DMUj之交叉效率值(劉 & 陳, 2009) * j Ω :所有DMUj之交叉效率值平均(劉 & 陳, 2009) 1 Q :第一四分位數 2 Q :第二四分位數 3 Q :第三四分位數 j w :參考水準與UOAj績效值之差距 j w+ :參考水準與UOAj績效值之正差距 j w− :參考水準與UOAj績效值之負差距 t :所有投入項指標之共同權重和 ij α :UOAj在第i 項投入項指標與參考水準之正差距 ij β :UOAj在第i 項投入項指標與參考水準之負差距 r U :所有 UOAs 第 r 項產出項指標之共同權重,經過縮放比例 t 後之值 i V :所有 UOAs 第 i 項投入項指標之共同權重,經過縮放比例 t 後之值 r P :本研究模式中,第r 項產出項指標之餘額變數 i O :本研究模式中,第i 項投入項指標之餘額變數
1
1 簡介
企業為了永續發展都會設定其目標包括:獲利能力提升、成本下降、產能利 用率增加等,然而為了達成目標以及確保成果與目標一致,建立了績效評估制度。 其評估的對象包括企業內各部門、人員等,我們統稱為決策單位(Decision-Making Unit, DMU)。企業的管理者通常以多項指標來進行評比,為了使被評比的人員信 服,各指標權重的訂定就乃是管理者必須解決的問題。績效評估指標可分為兩大 類:投入項指標以及產出項指標。在每個指標都對應到一個權重下,以各產出項 的加權總和與各投入項的加權總和之比值作為績效值的計算方法,來衡量各個決 策單位之績效表現。資料包絡分析法(Data Envelopment Analysis, DEA) CCR 模式(Charnes et al.,
1978)是以數學線性規劃模式的方式,以每個決策單位決定一組權重,使其績效 值最高,但是限制全部的各個決策單位績效值不得超過 1。當決策單位績效值為 1 時稱為高效,反之稱為非高效。非高效的決策單位會有使其提升為高效的參考 對象,由於每個非高效決策單位參考的對象不一致,所計算出來的績效值是屬於 相對績效值,並非絕對績效值,因此並不能對各個決策單位進行排序之動作。 為了解決決策單位間不能排序之問題,許多學者提出了共同權重的觀念,並 且將評估的對象統稱為受評單位(Unit of Assessment, UOA)。不同於 CCR 模式各 個決策單位自己決定一組權重下使其績效值最高,共同權重的觀念是由各決策單 位上一層的管理者決定一組共同權重,以衡量受評單位(亦為前所稱之決策單位)
2 之績效表現,而每個受評單位別於資料包絡分析法所計算出來的是相對績效值, 以及各個決策單位各自選擇權重下所產生的變異,因此利用管理者所決定之一組 共同權重來衡量受評單位之績效表現,所計算出來的績效值是屬於絕對績效值, 除了減少傳統 DEA 計算出來的相同排名之結果和決策單位各自選擇權重下所產 生的變異,並且使所得到的評比結果更加客觀公正。
(Liu & Peng, 2008)提出了共同權重分析(Common Weights Analysis, CWA)的 觀念,別於以往決策單位各自選擇每項指標權重下,造成不夠客觀的情況發生, 因此 CWA 是以 CCR 模式在績效值上限為 1 之情況下,以績效值為 1 當作參考 水準,並以組織整體績效最好為追求目標。此外 CWA 是以投入項指標加權總和 統稱為虛擬投入項(virtual input),產出項指標加權總和統稱為虛擬產出項(virtual output),為水平和垂直座標軸。透過虛擬投入項減少投入與虛擬產出項增加產出 會使得各個受評單位的績效值到達績效值為 1 的參考水準線上。CWA 目的是利 用數學線性規劃的方式,在相同衡量的參考水準下找出一組共同權重,使各個受 評單位到達績效值為 1 的參考水準線之差距總和最小,並以此共同權重來衡量受 評單位之績效表現。
(Liu et al., 2006)將 CWA 的觀念延伸至最妥協權重分析(Most Compromising
Weights Analysis, MCWA)。不同於 CWA 以績效值為 1 當作參考水準,MCWA 是 消除各個受評單位績效值上限為 1 的限制,並以最妥協的觀念使組織整體績效值 變異最小為追求目標。將虛擬投入項增加或減少一個差距且虛擬產出項減少或增
3
加一個差距的績效值會到達績效值為 1 的參考水準線上。在相同衡量參考水準下, MCWA 利用了數學線性規劃的方式找出一組共同權重,使各個受評單位到達績 效值為 1 的參考水準線之差距總和最小。算出來的績效值有可能大於 1、等於 1 或是小於 1。
(Doyle & Green, 1994)提出了交叉效率(cross efficiency)之觀念來進行決策單 位之績效值排序,主要是利用同儕評估(peer-appraisal)的方式來衡量決策單位之 績效表現,也就是在各個決策單位輪流當主角的情況下,決定一組對自己最有利 的權重,並且利用此組權重來衡量其它決策單位的績效值。將計算出來的績效值 加總取其平均當作交叉效率值,並以此交叉效率值作為決策單位排序之依據。以 交叉效率為基礎的衡量是在於 CCR 模式下各個決策單位輪流當主角情況下,決 定一組權重使其績效值最高,當所衡量的主角為非高效時,則會選擇其中一組決 策單位作為其參考對象。由於非高效決策單位,非其參考對象之決策單位納入績 效衡量後,並不會影響到原先所算出來的權重和績效值,因此交叉效率卻將不會 影響到非高效決策單位權重和績效值之決策單位納入績效評比,失去了原先績效 評估客觀公正之評比。本研究主要動機是解決 CCR 模式下,主角各自選擇權重 使得績效評比不夠客觀外,也處理 CCR 模式下所產生的相同排名,並且解決交 叉效率非高效決策單位為主角時之缺失。本研究透過組織設定一目標,使得所有 受評單位在以此目標為基準下,建立一套數學模式來滿足實務上所發生之情況。
4 有鑑於之前學者所提出來的數學模式是屬於非線性,本研究透過數學非線性轉線 性的技巧,使得所計算出來的解更加精確。 本研究提出二階段程序來評估受評單位的績效表現。第一階段利用(劉 & 陳, 2009)所提出的三階段程序中,計算出來的各個決策單位之交叉效率值加總取 其平均,當作組織所設定的參考水準。第二階段利用 MCWA 和距離函數的觀念 找出一組共同權重,使得各個受評單位績效值到達參考水準的績效值差距總和最 小,並且以此組共同權重來評估受評單位的績效表現。 在第二章我們將回顧資料包絡分析、績效值排序以及共同權重分析相關文 獻,尤其在第 2.2 節將敘述(劉 & 陳, 2009)之延伸研究,作為第三章我們的研究 方法以及模式建立。在第四章我們提出兩個案例,並且比較本研究和其它方法之 相同和相異處。在第五章對本研究作結論以及未來研究機會。
2 文獻探討
第二章文獻回顧的部分主要是以資料包絡分析、績效值排序以及共同權重 分析相關文獻為主,而這些文獻是本研究基本架構之所在。
2.1 資料包絡分析相關文獻
資料包絡分析的 CCR 評估模式是(Charnes et al., 1978)衡量決策單位之多項 投入與多項產出指標之相對績效的一種方法,主要源自於(Farrell, 1957)所提出的 生產效率前緣(efficiency frontier)觀念,也就是將所得到的投入項與產出項指標資 料,利用數學線性規劃的技巧求出一組相對最有效率的邊界,以作為衡量績效的 基礎。利用 Pareto 最佳解觀念來評估決策單位之相對績效,並且根據 CCR 模式5
在固定規模報酬的假設下,將所衡量的決策單位績效值分成高效與非高效兩類。
評估的程序為 DMU 輪流作為被評量的主角,以 DMUk表示。假設有n 個 DMUs,
令m 和 s 分別代表投入項和產出項指標的個數,u 和rk v 分別代表主角 DMUik k的
第r 項產出項指標與第 i 項投入項指標之權重,xij和yrj分別代表DMUj之第i 項
投入項指標與第r 項產出項指標之已知常數值。DMUk績效值計算,以數學模式
(P1)表示,其中 k = 1,...,n 表示此模式需進行 n 次。
(P1) DEA-CCR-Input Oriented-Multiplier Form-FP
1 1 s rk rk r k m ik ik i y u Max E x v = = =
∑
∑
(1.0) 1 1 . . 1, 1,..., , s rj rk r m ij ik i y u s t j n x v = = ≤ =∑
∑
(1.1) urk ≥εrO >0, r=1,..., ,s (1.2) vik ≥εiI >0, i=1,..., .m (1.3) 其中 Ek代表主角DMUk之績效值,表示主角DMUk各自選擇一組對自己最 有利的權重,來使得產出項指標加權總和與投入項指標加權總和之比值最大,如 目標函數(1.0),並且限制所有 DMUs 績效值最高上限為 1,如限制示(1.1)。為了 避免算出來的產出項指標權重和投入項指標權重為 0,在管理意涵上使得指標不 夠客觀,因此假設了一個極小的正數εOr 和εiI,統稱為阿基米德常數(Archimedean infinitesimal constant)。此常數設定的目的是使所有產出項指標權重和投入項指標 權重為一正數,如限制式(1.2)、(1.3)。另外探討投入與產出間的關係,若投入項6 指標xij值愈小時,則對Ek的績效表現愈好,具有望小特性的這類指標,統稱為 望小指標(to-be-minimized index);同理,若產出項指標yrj值愈大時,則對Ek的 績效表現愈好時,具有望大特性的這類指標,統稱為望大指標(to-be-maximized index)。 CCR 模式主要是將所有 DMUs 分成高效與非高效兩群,若是計算出來績效 值 * k E 為 1 時,則相對於其它 DMUs 之績效值為高效;若 * k E 小於 1 時,則相對於 其它 DMUs 之績效值為非高效。由於(P1)模式為乘數型分數規劃模式(multiplier fractional programming)在求解上不容易,為了方便於數學計算上,將其轉換成乘 數型線性規劃模式。令目標函數(1.0)中之分母 1 1 m ik ik i x v = =
∑
將其加入模式(P2)中, 並且將限制式(1.1)中左右兩邊同乘 1 m ij ik i x v =∑
,投入導向乘數型線性規劃模式(P2)如 下所示:(P2) DEA-CCR- Input Oriented-Multiplier Form-LP
1 s k rk rk r Max h y u = =
∑
(2.0) 1 . . 1, m ik ik i s t x v = =∑
(2.1) 1 1 0, 1,..., , s m rj rk ij ik r i y u x v j n = = − ≤ =∑
∑
(2.2) urk ≥εrO >0, r=1,..., ,s (2.3) vik ≥εiI >0, i=1,..., .m (2.4) 數學模式(P2)中可以發現決策變數的個數(m+s)小於限制式個數(m+s+n+1), 此時會造成最佳解的目標函數值相同,但是所求得的決策變數解 * rk u 和 * ik v 不盡相7
同,會有多重解的產生。為了解決多重解的問題,將此模式轉換為對偶問題(dual problem)可以減少限制式的個數,使得模式計算上更有效率。投入導向包絡型規 劃模式(P3)如下所示:
(P3) DEA-CCR- Input Oriented-Envelopment Form
1 1 m s I O k k i i r r i r Min h μ ε s− ε s+ = = ⎛ ⎞ = −⎜ + ⎟ ⎝
∑
∑
⎠ (3.0) 1 . . , 1,..., , n ij j i k ik j s t x λ s− μ x i m = + = =∑
(3.1) 1 , 1,..., , n rj j r rk j y λ s+ y r s = − = =∑
(3.2) 0, 1,..., , j j n λ ≥ = (3.3) 0, 1,..., , i s− ≥ i= m (3.4) 0, 1,..., , r s+ ≥ r= s (3.5) . k free in signμ
(3.6) 數學模式中s 和i− sr+分別代表第i 個投入項指標之差額變數(slack variable)與 第r 個產出項指標之餘額變數(surplus variable),為數學線性規劃中將不等式轉化 為等式所使用之變數。變數μk是對應原問題限制式(2.1)中之等號限制式。根據 對偶性質,此變數之數值可以為正數亦可為負數,在對偶問題中所代表的是 DMUk所有投入量等比率縮減之尺度。在原問題上面代表的是各個DMUk之績效 值,其最佳解一定是正值。符號λj所代表的是衡量DMUk時,所賦予DMUj的權 重,若是在計算各個DMUk績效值時,若是λ*j ≠ ,說明了 DMU0 j為高效,也代 表DMUj為DMUk改善時之參考對象。從另外一個觀點來看,當μ*k = 與1 * * 0 i r s− =s+ = 時,此時 DMU k為高效,若μk* < ,則 DMU1 k為非高效; * 1 k μ = 但 −* i s8 或 +* r s 不為 0 的情況下,則 DMUk為假高效。對於非高效之單位k 而言,其位於 生產曲面上作為評比對象之座標為 * * 1 1 ( , ) n n ij j rj j j j x λ y λ = =
∑
∑
。限制式(3.1)、(3.2)顯示 * * * 1 n ij j k ik i j x λ μ x s− = = −∑
及 * * 1 n rj j rk r j y λ y s+ = = +∑
,表示非高效之決策單位欲達到高效之目 標時,需作以下的調整: * * ( ), 1,..., . ik ik k ik i x x μ x s− i m Δ = − − = (4) Δyrk =(yrk +sr+*)−yrk, r=1,..., .s (5) 非高效決策單位減少投入Δ 和增加產出xik Δ 時可以達到高效。 yrk 上述所提到的績效值算法,是在相同的產出水準下,比較投入資源之使用, 因此稱為投入導向(input-oriented)模式,目的是在追求投入最小化。另外由產出 的角度探討績效,主要觀點是以在相同的投入水準下比較產出之達成狀況,依績 效值的定義來說,即是實際投入與實際產出的比值,稱為產出導向 (output-oriented)。模式的目的是在於追求產出最大化,因此 CCR 產出導向乘數 型分數規劃模式(P4)如下所示:(P4) DEA-CCR- Output Oriented-Multiplier Form-FP
1 1 m ik ik i k s rk rk r x v Min y u η = = =
∑
∑
(6.0) 1 1 . . 1, 1,..., , m ij ik i s rj rk r x v s t j n y u = = ≥ =∑
∑
(6.1) 0, 1,..., , O rk r u ≥ε > r= s (6.2)9 0, 1,..., . I ik i v ≥ε > i= m (6.3) CCR 產出導向模式所求得之目標函數值,恰好與 CCR 投入模式所求得之目 標函數值為一倒數關係,兩者績效值實際上是相同的。CCR 產出導向乘數型線 性規劃模式與包絡型規劃模式,在此不再詳細推論其過程,數學模式(P5)、(P6) 如下所示:
(P5) DEA-CCR- Output Oriented-Multiplier Form-LP
1 m k ik ik i Min g x v = =
∑
(7.0) 1 . . 1, s rk rk r s t y u = =∑
(7.1) 1 1 0, 1,..., , m s ij ik rj rk i r x v y u j n = − = ≥ =∑
∑
(7.2) urk ≥εrO >0, r=1,..., ,s (7.3) vik ≥εiI >0, i=1,..., .m (7.4)(P6) DEA-CCR- Output Oriented-Envelopment Form
1 1 m s I O k k i i r r i r Max g ϕ ε s− ε s+ = = ⎛ ⎞ = +⎜ + ⎟ ⎝
∑
∑
⎠ (8.0) 1 . . , 1,..., , n ij j i ik j s t x λ s− x i m = + = =∑
(8.1) 1 , 1,..., , n rj j r k rk j y λ s+ ϕ y r s = − = =∑
(8.2) λj ≥0, j=1,..., ,n (8.3) si 0, i 1,..., ,m − ≥ = (8.4) sr 0, r 1,..., ,s + ≥ = (8.5) ϕk free in sign. (8.6)10
2.2 資料包絡分析績效值排序相關文獻
CCR 模式雖然將專家和管理者之意見融入績效評估中,可是 CCR 模式卻是 屬於一種固定報酬模式(Constant Returns to Scale, CRS),表示投入量按一定比例 增加時,產出量也按一定比例增加。在利用 CCR 模式上所衡量出來的績效值是 屬於相對績效值,並沒辦法解決決策單位間排序的問題,為了解決所有 DMUs 間排序的問題,(Adler et al., 2002)針對 DEA 績效值排序相關文獻作了回顧,總 共分成六類進行探討。第一類是利用交叉效率的矩陣進行同儕間相互評比之方式。 第二類是有關於高效方面的評比,利用生產效率前緣的改變進行評比之方式。第 三類是標竿量測方面的評比,以其中一決策單位來當作其它決策單位的目標來做 排序。第四類是利用統計的多變量技巧。第五類是針對低效的決策單位做排序。 第六類是 DEA 結合管理者的意見,利用多準則方法(multi-criteria)求得優先訊息 (priority information)的方式進行評比。
(Andersen & Petersen, 1993)所提出之 AP 模式是將生產效率前緣上高效決策
單位加以排序,利用生產效率前緣上高效決策單位DMUk分別從資料集合中剔除, 並且消除所有 DMUs 之績效值最大為 1 的上限限制,在其它 DMUs 為基礎情況 下,計算被剔除的主角DMUk績效值並且加以排序。在非高效決策單位為主角時, 並不會改變原本所建構之生產效率前緣,因此非高效決策單位之績效值會和 CCR 模式所算出的績效值相同。此 AP 模式透過生產效率前緣之改變來重新計算 高效決策單位之績效值,卻會因為樣本太小會造成所有 DMUs 之績效值均為高
11
效,以及原始資料規模的問題造成所計算出來的績效值有偏差之狀況。
以整體來衡量決策單位績效值而言,(Doyle & Green, 1994)也提出了交叉效
率的觀念,主要是以數學線性模式(P2)中各個 DMUk輪流當主角的情況下所計算
出來的權重,來評估其它DMUj之績效值,將此績效值加總取其平均作為交叉效
率值,以作為排序之基準。下列說明為各個DMUj交叉效率值的求解步驟:
步驟一 利用 CCR 模式,求得在每個 DMUk輪流當主角的情況下,選擇一組
主角自己最有利的權重。
步驟二 將步驟一所求得的主角 DMUk的權重代入其它DMU,計算各個j DMUj
之績效值 * kj θ 。 步驟三 將步驟二所得到的各個 DMUj在不同主角DMUk下之評比所得到的績 效值 * kj θ ,利用方程式(9)將所得到的績效值加總取其平均,稱為交叉 效率值 * j Φ ,以作為排序的基準。 * * 1 , 1,..., . n kj k j j n n θ = Φ =
∑
= (9) 由上述步驟得知,在每個 DMUk輪流當主角之情況下,會得到一組最佳解權 重 * rk u 和 * ik v ,利用主角DMUk所計算出來的這組最佳解權重,分別代入其它DMUj 並計算其績效值 * kj θ ,將每個 DMUk輪流當主角所評比的DMUj之績效值加總取 其平均,稱為交叉效率值 * j Φ ,如表一所示:12 表一 交叉效率表 DMUj 1 2 … j … n DMUk 1 θ11* * 12 θ … θ1 j* … * 1n θ 2 θ21* * 22 θ … θ2 j* … * 2n θ … … … … … k * 1 k θ * 2 k θ … θkj* … * kn θ … … … … … n * 1 n θ * 2 n θ … θnj* … θ nn* 平均 * 1 Φ * 2 Φ … Φ*j … * n Φ 以交叉效率為衡量的方式,主要是以 CCR 模式(P2 或 P3)為基礎下,求解一 組最佳解權重來最大化主角DMUk之績效值,並利用了同儕評估的觀念,透過每 個DMUk輪流當主角所獲得之最佳解權重,代入其它DMUj來求其績效值。然而 當所評估的主角為非高效時,會有一組高效決策單位當作其參考對象,若是將其 它並不是其參考對象的決策單位刪除,並且重新做(P2 或 P3),並不會影響到主 角為非高效決策單位之權重和績效值。因此將主角為非高效決策單位所計算出來 的這組權重,代入非其參考對象之決策單位,並不是一個很客觀公正的方式。針 對以交叉效率為衡量上面所產生之問題,(劉 & 陳, 2009)利用距離函數之觀念, 以三階段程序來改善原先交叉效率主角為非高效決策單位所產生之問題,並且衡 量決策單位之績效表現。數學模式(P7)如下所示:
13 (P7) 1 * 1 n kj k p p , 1, j Min θ E p = ⎡ − ⎤ ≥ ⎢ ⎥ ⎣
∑
⎦ (10.0) * 1 1 . . , s rk rk r k m ik ik i y u s t E x v = = =∑
∑
(10.1) 1 1 , 1,..., , , s rj rk r kj m ij ik i y u j n j k x v θ = = = = ≠∑
∑
(10.2) θkj ≥0, j=1,..., ,n (10.3) urk ≥εrO >0, r=1,..., ,s (10.4) vik ≥εiI >0, i=1,..., . m (10.5) 第一階段利用(P2)之 CCR 線性規劃模式,以每個 DMUk輪流當主角,求出 一組權重來最大化各個主角DMUk之績效值Ek*,如限制式(10.1)。第二階段以第 一階段所求出的績效值 * k E 當作其它 DMUs 之參考水準,在 * k E 不變的情況下,分 別求得一組權重 * rk u 和 * ik v ,使得各個DMUj之績效值θ ,如限制式(10.2),與主角kj DMUk之絕對績效值差距總和最小,如目標函數(10.0)。由於目標函數(θkj−Ek*)計 算出來的結果為正差距或負差距,為了避免績效值差距總和正負抵消,所以取絕 對績效值差距總和最小。第三階段利用交叉效率的觀念將第二階段各個 DMUj 與主角DMUk之絕對績效值差距總和最小下,所求得之權重代入其它DMUj,又 由於各個DMUj均有n 個主角來衡量其績效值,因此將 n 個主角所衡量 DMUj之 績效值加總取其平均,作為交叉效率值以衡量決策單位之績效表現。14 由於上述模式是以 CCR 模式下,每個主角 DMUk選擇一組對自己最有利之 權重,所計算出來之主角績效值當作參考水準,在此方法下利用距離函數之觀念, 使得大家和主角績效值差距總和最小,在DMUk輪流當主角情況下,此模式需重 複n 次,分別求得一組權重來滿足主角和其它人績效值差距總和最小。本研究主 要是利用(P7)模式所求得交叉效率值進行延伸,以組織整體之觀念利用決策單位 之交叉效率值加總取其平均當作組織所設定之參考水準,求得一組共同權重使得 所有受評單位與參考水準之績效值差距總和最小,以組織整體為衡量時,本研究 會使得受評單位向組織所設定目標靠近,也就意謂著以此方法為受評單位績效衡 量下,會使組織整體績效值變異達到最小。
2.3 共同權重分析相關文獻
共同權重(common weights)的觀念最早由(Cook et al., 1990)和(Roll et al.,
1991)首先所提出來的,乃針對傳統 DEA 決策單位績效值為相對績效關係,無法 進行排序所提出的一套方法。共同權重的意義為所有受評單位選擇一組相同的權 重下進行績效評比之方式,有別於傳統的 DEA 而言,是用來減少各個決策單位 各自選擇權重下所造成的變異,也避免非高效決策單位透過傳統 DEA 的情況下 變成高效而無法區辨其排名。另外傳統 DEA 是由各個決策單位輪流當主角之觀 念,會面臨到各個決策單位輪流當主角時,會有其各自所形成之生產效率前緣, 因此在不同的決策單位之生產效率前緣上面,要為所有決策單位之績效值進行排 序之動作,仍屬不夠客觀公正。因此至今共同權重的發展就不再只侷限在傳統
15
DEA 之架構,而是根據實務上的情境去做分析,並建立了一套模式來滿足管理 者之要求。為了與傳統 DEA 之決策單位有所區別,將 DEA 的決策單位改為受 評單位。
(Liu & Peng, 2008)利用了共同權重分析(Common Weights Analysis, CWA)觀 念,針對高效群進行排序之動作,不同於 DEA 是主角分別決定一組權重來使其 績效值最高,CWA 則是考慮組織整體績效值最好為追求目標。假設u 和r v 分別i 代表第r 項產出項以及第 i 項投入項之一組共同權重, I j Δ 和 O j Δ 分別代表 UOAj在 座標軸上距離參考水準線上水平以及垂直位移之差距,也就表示以UOAj為中心, 透過虛擬投入項減少投入Δ 與虛擬產出項增加產出Ij Δ ,使得各個 UOAOj j到達績效 值為 1 的參考水準線上,如限制式(11.1),而 UOAj距離參考水準線之水平和垂直
位移差距,統稱為L1-norm 差距。CWA 模式是假設所有 UOAs 在參考水準線以
下,表示所有 UOAs 績效值不得超過 1,主要目的是在求出一組共同權重,使得 所有 UOAs 與參考水準的差距總和會達到最小,如目標函數(11.0)。其它權重限 制不變的情況下,數學模式(P8)如下所示: (P8)
(
)
1 n O I j j j Min = Δ + Δ∑
(11.0) 1 1 . . 1, 1,..., , s O rj r j r m I ij i j i y u s t j n x v = = + Δ = = − Δ∑
∑
(11.1) ur ≥εrO >0, r=1,..., ,s (11.2)16 vi ≥εiI >0, i=1,..., ,m (11.3) , 0, 1,..., . O I j j j n Δ Δ ≥ = (11.4)
(Liu et al., 2006)將 CWA 的觀念延伸至最妥協權重分析(Most Compromising
Weights Analysis, MCWA),不同於 CWA 在所有 UOAs 以績效值為 1 當作上限限
制,以及利用L1-norm 差距的觀念,使得各個 UOAj在求得一組共同權重下,使
得虛擬投入項減少投入與虛擬產出項增加產出,會和參考水準線的差距總和達到 最小。MCWA 則是消除所有 UOAs 績效值為 1 的上限限制,表示所有 UOAs 之 績效值有可能會大於 1、等於 1 或是小於 1。MCWA 除了取消 CWA 之所有 UOAs
績效值上限為 1 的限制外,也將 CWA 考慮 UOAj 在座標軸上,水平和垂直到參 考水準線上之位移差距,變成UOAj垂直投影到參考水準線上之最短直線距離差 距,而此最短直線距離差距統稱為L2-norm 差距。在一組最妥協共同權重觀念下, 使虛擬投入項增加或減少一個差距且虛擬產出項減少或增加一個差距的績效值 會到達參考水準線,如限制式(12.1)。也就表示在此組最妥協共同權重下,會使 得在座標軸上所有 UOAs 到參考水準之直線距離差距總和最小,如目標函數 (12.0)。其它限制式在數學模式(P8)不變的情況下,數學模式(P9)如下所示: (P9)
(
)
1 | | | | n O I j j j Min = Δ + Δ∑
(12.0) 1 1 . . 1, 1,..., , s O rj r j r m I ij i j i y u s t j n x v = = + Δ = = − Δ∑
∑
(12.1)17 ur ≥εrO >0, r=1,..., ,s (12.2) vi ≥εiI >0, i=1,..., ,m (12.3) Δ ΔOj, Ij free in sign , j=1,..., .n (12.4) 不管是 CWA 或是 MCWA 模式均是利用組織整體之觀念來求解一組共同權 重,使得座標軸上與參考水準線上之水平垂直位移距離差距總和最小或是直線距 離差距總和最小,可是卻產生 CWA 和 MCWA 模式中參考水準績效值設定為 1 之問題,對於組織整體而言,參考水準的訂定應該是由管理者根據當時的實際情 況去訂定,也就是意味著當組織整體績效表現愈好時,其所設定的參考水準有可 能是超過 1 的;當組織整體績效表現愈差時,其所設定的參考水準有可能是小於 1 的,並非是一成不變的。
(Kao & Hung, 2005)提出了距離函數的觀念,以自己本身績效值為參考水準 基礎下,利用一組共同權重來衡量自己本身和所設定的參考水準績效值之差距, 對於所有 UOAs 而言,管理者希望各個 UOAj都能往自己所設定的參考水準靠近, 也就表示在此組共同權重下,會使得所有 UOAs 距離自己本身所設定的參考水準 績效值差距總和最小,數學模式(P10)如下所示: (P10)
( )
(
*)
1 1 , , 1, p n p p k k j Min D E E u v p = ⎡ ⎤ =⎢ − ⎥ ≥ ⎣∑
⎦ (13.0)18 1 1 . . 1, 1,..., , s rj r r m ij i i y u s t j n x v = = ≤ =
∑
∑
(13.1) ur ≥εrO >0, r=1,..., ,s (13.2) vi ≥εiI >0, i=1,..., .m (13.3) 其中 p 代表的是距離參數,因此 p 必須大於等於 1。E 為 CCR 模式下主角k* DMUk之績效值,E u v 代表的是主角本身在給定一組共同權重下之績效值。k( )
, 在所有 UOAs 績效值上限為 1 的限制下,如限制式(13.1),求得一組共同權重使 各個UOAk和 CCR 模式下主角本身所求出的績效值E 的績效值差距總和最小,k* 如目標函數(13.0)。此組共同權重必須滿足非負限制式,如限制式(13.2)、(13.3)。 由於距離參數在p=1、2、∞下具有數學之意義,因此分別探討距離參數 p=1、2、 ∞之案例。當距離參數p=1 時,表示所得到之目標函數績效值差距會較其它距離 參數設定來的大。由於 * k E 為 CCR 模式下主角 DMUk之績效值,為一常數,並不 會對最佳解造成影響,且以自己本身為參考水準下,求得一組共同權重使得自己 本身和參考水準績效值差距總和最小,也就是意謂著最大化整體績效,數學模式 (P10)改寫數學模式(P11)如下所示: (P11) 1 1 1 ( / ) n s m rj r ij i j r i Max y u x v = = =∑ ∑
∑
(14.0) 1 1 . . 0, 1,..., , s m rj r ij i r i s t y u x v j n = = − ≤ =∑
∑
(14.1) ur ≥εrO >0, r=1,..., ,s (14.2)19
vi ≥εiI >0, i=1,..., .m (14.3)
當距離參數 p=2 時,目標函數在數學上所代表的意涵是屬於歐基里德距離
(Euclidian distance)最小,表示所有 UOAj績效值距離參考水準變異的程度最小,
對於距離參數p=2 而言,在計算上面會較其它距離參數來得更加精確。 當距離參數 p=∞時,可以最小化最大績效值差距的觀念來進行求解之動作, 最大績效值差距表示有UOAj和參考水準的績效值差距是最大的,意謂著整體裡 面績效表現最差的成員,為了希望其績效表現不要落後太多,利用最小化最大績 效值差距觀念將原先數學模式(P10)改寫成數學模式(P12),如下所示: (P12) Min w (15.0) * 1 1 . . , 1,..., , s rj r r m k ij i i y u s t E w j n x v = = ⎛ ⎞ ⎜ ⎟ −⎜ ⎟≤ = ⎜ ⎟ ⎝ ⎠
∑
∑
(15.1) 1 1 0, 1,..., , s m rj r ij i r i y u x v j n = = − ≤ =∑
∑
(15.2) ur ≥εrO >0, r=1,..., ,s (15.3) vi ≥εiI >0, i=1,..., ,m (15.4) w≥0. (15.5)20
3 研究方法
本研究提出了二階段程序來評估受評單位之績效表現。第一階段是利用(劉 & 陳, 2009)所提出的三階段程序,所求出的各個 DMUj交叉效率值加總取其平均 來當作組織所設定的參考水準。第二階段則是將距離參數分成三個部分,在距離 參數p=1、2、∞情況下,分別求得一組共同權重使得各個 UOAj績效值和參考水 準的績效值差距總和最小。當利用這組共同權重來計算各個UOAj績效值時,其 績效值可能會大於、小於或是等於組織所設定的參考水準。換句話說利用此方法 可以獲得最小的總差距,以管理者而言,在組織設定一目標時,此方法會使得整 個組織能夠獲得較平均的績效表現,並且能夠讓組織整體績效值變異達到最小, 在整體組織績效值變異最小之情況下,所得到的一組共同權重更能夠客觀公正的 評比受評單位之績效表現。3.1 第一階段:參考水準之設定
第一階段利用(劉 & 陳, 2009)所提出的三階段交叉效率值之數據,計算公式 如方程式(16)所示: * * 1 * 1 , 1,..., , 1,..., . s rj rk r kj m ij ik i y u k n j n x v θ = = =∑
= =∑
(16) 主角 DMUk在模式(P7)下決定各個主角權重u*rk和 * ik v ,並且利用各個主角所 求出之權重來評估DMUj之交叉效率值Ω ,其計算方式見方程式(9)。表二則是*j 說明在距離參數p=1、2、∞情況下,交叉效率值 * j Ω 在不同四分位數 Q1、Q2、21 Q3以及平均數Ω*j 為基準下之變異數。其中當距離參數p=1 時,以四分位數為基 準下分別為 0.7277、0.8311 和 0.9839,其變異數分別為 0.0464、0.0278 和 0.0417, 其餘以下類推。在不同距離參數p=1、2、∞情況下,以平均數為基準下,其變 異數分別為 0.0266、0.0215 和 0.0295,均會小於以四分位數為基準下之變異數, 說明了在相同資料下以平均數為基準之方式,其精確度會較以四分位數為基準來 得更加精確,另外以組織整體來衡量時,在沒有離群值發生的情況下,用平均數 來衡量組織整體績效表現能夠更客觀公正。因此本研究會以所有DMUj之交叉效 率值加總取其平均來作為組織所設定之參考水準θ ,計算公式如方程式(17)所R 示: * 1 n j j R n θ =
∑
= Ω (17) 表二 距離參數在四分位數和平均數下之變異數 Q1 Q2 Q3 Ω*j p=1 0.7277 0.8311 0.9839 0.8645 變異數 0.0464 0.0278 0.0417 0.0266 p=2 0.8072 0.9109 1.0266 0.9095 變異數 0.0326 0.0216 0.0361 0.0215 p=∞ 0.7537 0.9049 1.0774 0.9214 變異數 0.0594 0.0298 0.0553 0.029522
3.1.1 受評單位在參考水準線以下之績效衡量
# 1 m ij i i x v =∑
# 1 s rj r r y u =∑
# # 1 1 ( , ) m s iM i rM r i r M x v y u = =∑
∑
M θ R θ 圖一 參考水準線以下受評單位 M 之績效衡量利用第二章文獻探討(Liu et al., 2006)所提出之 MCWA 的觀念,定義座標軸
上橫座標為各UOAj之望小指標值xij乘上所對應之權重v 加總可得到一虛擬投入i 項,即 1 m ij i i x v =
∑
;同理,縱座標為各UOAj之望大指標值yrj乘上所對應權重u 加總r 可得到一虛擬產出項,即 1 s rj r r y u =∑
,在座標軸上參考水準為一條通過原點之直線。 符號 # 代表任一給定之常數,在給定了 # r u 和 # i v 情況下,對於在參考水準線下方 的UOAM而言,在座標軸上就可以表示為 # # 1 1 ( , ) m s iM i rM r i r x v y u = =∑
∑
,如圖一所示。若由 原點與各 UOAs 落點連線之斜率即為績效值θj,如從原點通過M 點的直線之績 效值為θM。由於 UOAM之績效值是落在參考水準線以下,因此UOAM之績效值 會小於或等於參考水準,對於管理者而言,希望求得一組共同權重 * r u 和 * i v ,使得 在參考水準線以下的 UOAM 與參考水準之績效值差距最小,也就是使得 UOAM23 達到組織所設定的參考水準。擴展到參考水準線下所有 UOAs 其績效值為θ ,j 如限制式(18.1)。目標函數(18.0)則是求出一組共同權重,使得各個 UOAj績效值 和參考水準績效值的差距總和最小,其它權重限制不變的情況下,數學模式(P13) 如下所示: (P13) 1 ( ) n R j j Min θ θ = −
∑
(18.0) 1 1 . . , 1,..., , s rj r r j m ij i i y u s t j n x v θ = = = =∑
∑
(18.1) ur ≥εrO >0, r=1,..., ,s (18.2) vi ≥εiI >0, i=1,..., ,m (18.3) θj ≥0, j=1,..., .n (18.4)24
3.1.2 受評單位在參考水準線以上之績效衡量
N θ # 1 m ij i i x v =∑
# 1 s rj r r y u =∑
# # 1 1 ( , ) m s iN i rN r i r N x v y u = =∑
∑
θR 圖二 參考水準線以上受評單位 N 之績效衡量 利用 3.1.1 節的觀念,可知在給定一組共同權重ur#和 # i v 情況下,則UOAN在 座標軸上可表示為 # # 1 1 ( , ) m s iN i rN r i r x v y u = =∑
∑
,如圖二所示。擴展到所有 UOAs 之落點均 是落在參考水準線以上,表示所有 UOAs 之績效值均是大於或是等於參考水準, 由於 (θR−θj)為一負差距,為了確保績效值差距總和為一正數,將目標函數(18.0) 改寫成(19.0),其它限制式在數學模式(P13)不變的情況下,數學模式(P14)如下所 示:25 (P14) 1 ( ) n R j j Min θ θ = −
∑
(19.0) 1 1 . . , 1,..., , s rj r r j m ij i i y u s t j n x v θ = = = =∑
∑
(19.1) ur ≥εrO >0, r=1,..., ,s (19.2) vi ≥εiI >0, i=1,..., ,m (19.3) θj ≥0, j=1,..., .n (19.4)3.1.3 受評單位在參考水準線以下和以上之績效衡量
reference level virtual output O virtual input M θ N θ # 1 m ij i i x v =∑
# 1 s rj r r y u =∑
# # 1 1 ( , ) m s iM i rM r i r M x v y u = =∑
∑
# # 1 1 ( , ) m s iN i rN r i r N x v y u = =∑
∑
θR 圖三 參考水準線以下和以上受評單位 M 和 N 之績效衡量 jB Minθ θ−26 綜合 3.1.1 與 3.1.2 節觀念,考慮所有 UOAs 之落點分別落在座標軸上參考水 準線以下和以上,如圖三所示。同理 (θR−θj)可能為一正差距或是負差距,為了 避免績效值差距總和會因為正負互相抵消,取絕對值並且結合距離函數之觀念將 目標函數改寫成(20.0),其它限制式在數學模式(P14)不變的情況下,數學模式(P15) 如下所示: (P15) 1 1 , 1, n R p p j j Min θ θ p = ⎡ − ⎤ ≥ ⎢ ⎥ ⎣
∑
⎦ (20.0) 1 1 . . , 1,..., , s rj r r j m ij i i y u s t j n x v θ = = = =∑
∑
(20.1) ur ≥εrO >0, r=1,..., ,s (20.2) vi ≥εiI >0, i=1,..., ,m (20.3) θj ≥0, j=1,..., .n (20.4)3.2 第二階段:求得一組共同權重來衡量受評單位績效表現
第一階段方程式(17)所算出的θ 當作組織訂定給受評單位的參考水準,主要R 目的是組織設定一目標後,透過求出一組共同權重 * r u 和 * i v ,使得各個UOAj和參 考水準績效值差距總和最小,也就意謂著組織整體績效值變異最小。在此種情況 下,利用共同權重來衡量受評單位之績效表現,更能獲得客觀以及公正的評比。 本研究利用數學模式(P15)來討論距離參數 p=1、2、∞之情況。當距離參數 p=1 時,所代表的是各個 UOAj與整體績效值平均之絕對值差距最小,與平均絕27
對誤差的觀念相同(Mean Absolute Deviation, MAD);當距離參數 p=2 時,所代表
的是各個UOAj與整體績效值平均之平方誤差(Mean Squared Error, MSE)最小;當
距離參數p=∞時,所代表的是各個績效值 UOAj與整體績效值平均之差異最大者 最小。因此將距離參數p=1、2、∞分別稱為 MAD、MSE、MAX。
3.2.1 距離參數 p=1 之案例解析
當距離參數 p=1 時,數學模式(P16)如下所示: (P16) 1 | | n R j j Min θ θ = −∑
(21.0) 1 1 . . , 1,..., , s rj r r j m ij i i y u s t j n x v θ = = = =∑
∑
(21.1) ur ≥εrO >0, r=1,..., ,s (21.2) vi ≥εiI >0, i=1,..., , m (21.3) θj ≥0, j=1,..., .n (21.4) 目標函數(21.0)以及限制式(21.1)可知,屬於數學非線性規劃問題。為了使所 算出的最佳解更精確,利用了數學非線性轉線性的技巧。令目標函數(21.0)中 R j j w =θ − ,並且將限制式(21.1)左右兩邊同乘θ 1 m ij i i x v =∑
,數學模式(P17)如下所示: (P17) 1 | | n j j Min w =∑
(22.0) 1 1 . . 0, 1,..., , s m rj r j ij i r i s t y u θ x v j n = = − = =∑
∑
(22.1)28 ur ≥εrO >0, r=1,..., ,s (22.2) vi ≥εiI >0, i=1,..., , m (22.3) wj∈R, j=1,..., ,n (22.4) θj ≥0, j=1,..., .n (22.5) 目標函數(22.0)為一絕對值問題,令wj =w+j −w−j,則|wj|=w+j +wj−,數學模 式(P18)如下所示: (P18) 1 ( ) n j j j Min w+ w− = +
∑
(23.0) 1 1 . 0, 1,..., , s m rj r j ij i r i s t y u θ x v j n = = − = =∑
∑
(23.1) ur ≥εrO >0, r=1,..., ,s (23.2) vi ≥εiI >0, i=1,..., , m (23.3) w+j ≥0, j=1,..., ,n (23.4) w−j ≥0, j=1,..., ,n (23.5) θj ≥0, j=1,..., .n (23.6) 由於 R j j w =θ − 且θ wj =wj+−w−j因此可得到方程式(24),如下所示: θj =θR−wj++w−j (24) 將方程式(24)代入限制式(23.1),並且將目標函數(23.0)中分子分母左右同乘 1 m i i v =∑
,則數學模式(P19)如下所示:29 (P19) 1 1 1 1 1 1 m m i j i j n n i i m m j j i i i i v w v w Min v v + − = = = = = = +
∑
∑
∑
∑
∑
∑
(25.0) 1 1 1 1 . . 0, 1,..., , s m m m R rj r ij i ij i j ij i j r i i i s t y u θ x v x v w+ x v w− j n = = = = − + − = =∑
∑
∑
∑
(25.1) ur ≥εrO >0, r=1,..., ,s (25.2) vi ≥εiI >0, i=1,..., , m (25.3) w+j ≥0, j=1,..., ,n (25.4) w−j ≥0, j=1,..., .n (25.5) 令目標函數(25.0)中分母 1 m i i t v = =∑
,限制式(25.1)、(25.2)、(25.3)左右兩邊同除 t,數學模式(P20)如下所示: (P20) 1 1 1 1 m m i j i j n n i i j j v w v w Min t t + − = = = + =∑
∑
∑
∑
(26.0) 1 1 1 1 . . 0, 1,..., , m m m s R ij i ij i j ij i j rj r i i i r x v x v w x v w y u s t j n t t t t θ + − = = = = −∑
+∑
−∑
= =∑
(26.1) 1 1, m i i v t = =∑
(26.2) 0, 1,..., , O r r u r s t t ε ≥ > = (26.3) 0, 1,..., , I i i v i m t t ε ≥ > = (26.4) w+j ≥0, j=1,..., ,n (26.5)30 w−j ≥0, j=1,..., .n (26.6) 令 ij v wi j t α = + 、 ij v wi j t β = − 、Ur ur t = 、Vi vi t = ,數學模式(P21)如下所示: (P21) 1 1 1 1 n m n m ij ij j i j i Min α β = = + = =
∑ ∑
∑ ∑
(27.0) 1 1 1 1 . . 0, 1,..., , s m m m R rj r ij i ij ij ij ij r i i i s t y U θ x V xα x β j n = = = = − + − = =∑
∑
∑
∑
(27.1) 1 1, m i i V = =∑
(27.2) 0, 1,..., , O r r U r s t ε ≥ > = (27.3) 0, 1,..., , I i i V i m t ε ≥ > = (27.4) αij ≥0, i=1,..., ,m j=1,..., ,n (27.5) βij ≥0, i=1,..., ,m j=1,..., .n (27.6) 限制式(27.3)、(27.4)仍然是屬於非線性問題,並且存在著ε 和rO ε 設定上的iI 問題,利用下列數學非線性轉線性的方法來解決上述問題。限制式(21.3)可知 0 I i i v ≥ε > ,在給定下列條件下: , 1,..., , 1,..., . I O i r i m r s ε ε= =ε = = (28) 使得所有投入項權重和加起來會得到: 1 0 m i i v mε = ≥ >∑
(29) 由目標函數(25.0)得知 1 m i i t v = =∑
,將方程式(29)取倒數可得到: 1 1 0 t mε < ≤ (30) 將方程式(30)左右兩邊同乘ε 則可得到:31 1 0 t m ε < ≤ (31) 由限制式(27.3) 可知 0 O r r U t ε ≥ > ,定義一個餘額變數P ,在方程式(28)的假設下r 可以得到: 0 Ur Pr t ε < − = (32) 結合方程式(31)與方程式(32)可以得到: 1 0 Ur Pr m < − ≤ (33) 同理,由限制式(27.4)可知 0 I i i V t ε ≥ > ,定義一個餘額變數O ,在方程式(28)的假i 設下可以得到: 0 V Oi i t ε < − = (34) 結合方程式(31)與方程式(34)可以得到: 1 0 V Oi i m < − ≤ (35) 將0 Ur Pr 1 m < − ≤ 、0 V Oi i 1 m < − ≤ 代換限制式(27.3)、(27.4)則數學模式(P22)如下 所示: (P22) 1 1 1 1 n m n m ij ij j i j i Min α β = = + = =
∑ ∑
∑ ∑
(36.0) 1 1 1 1 . . 0, 1,..., , s m m m R rj r ij i ij ij ij ij r i i i s t y U θ x V xα x β j n = = = = − + − = =∑
∑
∑
∑
(36.1) 1 1, m i i V = =∑
(36.2) 1 0 Ur Pr , r 1,..., ,s m < − ≤ = (36.3) 1 0 V Oi i , i 1,..., ,m m < − ≤ = (36.4)32 αij ≥0, i=1,..., ,m j=1,..., ,n (36.5) βij ≥0, i=1,..., ,m j=1,..., ,n (36.6) Ur ≥0, r=1,..., ,s (36.7) Pr ≥0, r=1,..., ,s (36.8) Vi ≥0, i=1,..., ,m (36.9) Oi ≥0, i=1,..., .m (36.10) 數學線性模式(P22)是否較原本數學非線性模式(P16)求解來的好,底下舉一 簡單例子,假設有 8 個受評單位,兩個投入項以及兩個產出項指標,數據如表三 所示: 表三 8 個受評單位數據資料 利用 Lingo 軟體重新求解(P16)與(P22)模式,求解結果如表四所示: UOAj Input Ouput x1j x2j y1j y2j 1 2 6 8 6 2 4 8 5 3 3 7 2 8 6 4 5 8 4 5 5 10 6 6 9 6 5 6 8 9 7 8 9 10 12 8 6 4 8 6
33 表四 數學線性模式與非線性模式計算結果 數學模式 ε 和rO ε 值 目標函數值iI u1* u*2 v1* v*2 非線性模式(P16) 設定為 0.1 1.129668 0.1 817.9998 695.0289 926.9884 設定為 0.01 1.129655 0.01 124.9281 106.1504 141.5624 設定為 0.001 1.129639 0.001 43.2551 36.7549 49.0094 設定為 0.0001 1.129632 0.0001 2987.1240 2538.2710 3384.3640 線性模式(P22) 無參數設定 0.915289 0.0001 0.5027 0.4546 0.5454 表四為比較非線性模式(P16)與線性模式(P22)計算結果,以數學線性模式去 計算具有下列優點: 1、線性模式所求得之解會較非線性模式所求得之解來的精確 非線性模式在給定ε 和rO I i ε 值的情況下,所算出來的目標函數值較線性模式 所算出的目標函數值大,表示在相同資料下,以線性模式所計算出來的解會較非 線性模式來得更為精確。 2、解決ε 和rO I i ε 值設定之問題 利用非線性模式求解仍然會碰上一個問題,ε 和rO I i ε 設定的問題。傳統 CCR 模式以及 CWA 和 MCWA 模式中並沒有辦法直接解決 O r ε 和 I i ε 設定問題,因此本 研究所提出之線性模式(P22)則是在假設所有產出項和投入項的 O r ε 和 I i ε 為ε的條 件下,利用數學非線性轉線性的技巧,使得 O r ε 和 I i ε 值可以因為數學代數代換的 方式被取代掉,在計算時就不用再考慮 O r ε 和 I i ε 值的設定問題。
34
3.2.2 距離參數 p=2 之案例解析
當距離參數 p=2 時,利用數學模式(P23)可以求出一組共同權重ur*和 * i v ,使 得各個UOAj績效值和參考水準績效值差距總和最小。根據第二章文獻探討表示 績效值差距總和最小也表示為歐基里德距離最小,因此距離參數p=2 也代表相較 於其它距離參數而言,所有 UOAs 績效值和參考水準績效值變異的程度會最小。 (P23)(
)
1 2 2 1 n R j j Min θ θ = ⎡ − ⎤ ⎢ ⎥ ⎣∑
⎦ (37.0) 1 1 . . , 1,..., , s rj r r j m ij i i y u s t j n x v θ = = = =∑
∑
(37.1) ur ≥εrO >0, r=1,..., ,s (37.2) vi ≥εiI >0, i=1,..., , m (37.3) θj ≥0, j=1,..., .n (37.4)3.2.3 距離參數 p=∞之案例解析
當距離參數 p=∞時,可將各個 UOAj與參考水準θ 績效值之差距,表示成Rmaxj θR −θj ,利用最小化最大績效值差距min maxj θR−θj 的觀念,表示組織