CCRモデルとは何？わかりやすく解説 Weblio辞書

CCRモデル

読み方：しーしーあーるもでる
【英】：CCR (Charnes, Cooper and Rhodes) model

概要

最初のDEA(包絡分析法)のモデルで, チャーンズ・クーパー・ローズにより提案され, 3人の頭文字をとって名づけられたモデルである. 仮想的出力/仮想的入力が1以下の制約下で評価対象事業体にとって最も大きくなるようにする比率形式モデルをもとに, それを線形計画法で記述した各種のモデルがある. 線形計画法で記述したモデルでは主問題, 双対問題それぞれに解釈がなされ, また, 入力改善を指向するか, 出力改善を指向するかでも定式化は異なる.

詳説

　DEA(包絡分析法)のモデルとしてCharnes, Cooper and Rhodesにより提案され, 3人の頭文字をとって名づけられたモデルである[1].

　 $n\,$ 個の事業体(DMU)に関する $m\,$ 個の入力データ $X=(x_{ij})\in \mathbf{\mathrm{R}}^{m\times n}\,$ と $s\,$ 個の出力データ $Y=(y_{ij})\in \mathbf{\mathrm{R}}^{s\times n}\,$ をもとに着目 DMU $J (=1,2,...,n)\,$ の効率性を測定するために仮想的出力/仮想的入力に着目したモデルに始まり, 多くのモデルが提案された.

【比率形式モデルCCR-IR (Input-oriented Ratioform)】

$\mbox{max.} \;\; D_{J}=\sum_{r=1}^{s} u_{r}y_{rJ}/\sum_{i=1}^{m} v_{i}x_{iJ}\,$

＜目的関数の解釈：DMU $J\,$ にとって最も有利となるようにウェィト $v_i\,$ , $u_r\,$ を決める. ＞

$\mbox{s. t.}\,$
	$\sum_{r=1}^{s} u_{r}y_{rj}/\sum_{i=1}^{m} v_{i}x_{ij}\leq 1 \; (j=1, 2, \ldots ,n),\,$
$u_{r} \geq 0 \ (r=1,2, \ldots ,s) \ ;\; v_{i} \geq 0 \ (i=1, 2, \ldots ,m).\,$

＜制約の解釈：どのDMUの効率値も1以下＞

このモデルの線形計画法(Linear Programming; LP)による定式化は以下のようになる.

【同値なLP 問題 $CCR_D\,$ -I：入力指向型モデル】

$\mbox{max.} \,$	$\sum_{r=1}^{s} u_{r}y_{rJ} \,$
$\mbox{s. t.} \,$	$\sum_{i=1}^{m} v_{i}x_{iJ}=1, \,$
	$\sum_{i=1}^{m} v_{i}x_{ij}-\sum_{r=1}^{s} u_{r}y_{rj}\geq 0 \ (j=1,2, \ldots ,n), \,$
	$u_{r} \geq 0 \ (r=1,2, \ldots ,s),\ v_{i} \geq 0 \ (i=1,2,\ldots ,m). \,$

　このモデルは「乗数」と呼ばれるウェイト $v_{i}\,$ , $u_{r}\,$ を用いていることから乗数形式モデルとも呼ばれる. (乗数については [2] では無限小正数 $\varepsilon\,$ 以上という制約を課しているが, ここでは [6] の付録 Bの主張に従い, 非負制約のみとした. )

【同値なLP 双対問題 $CCR_P\,$ -I：入力指向型】

$\mbox{min.} \,$	$\theta_{J} \,$
$\mbox{s. t.} \,$	$\theta_{J}x_{iJ}-\sum_{j=1}^{n} \lambda_{j}x_{ij} \geq 0 \ (i=1,2,\ldots ,m), \,$
	$y_{rJ}-\sum_{j=1}^{n} \lambda_{j}y_{rj} \leq 0 \ (r=1,2, \ldots ,s), \,$
	$\lambda_{j} \geq 0 \; (j=1,2, \ldots ,n). \,$

　これらのモデルは入力の改善に着目しているので入力指向型モデルと呼ばれるが, 出力指向型モデルも同様に考えられる.

　モデルCCR-IRまたは $CCR_D\,$ -IはDMU $J\,$ にとって最も有利な乗数 $v_{i}\,$ , $u_r\,$ を求めることを意味する. そのため1項目でも誰にも負けない項目があれば, その項目だけで評価すれば効率値を1にできるので, 一芸入試的評価も可能となる.

　モデル $CCR_P\,$ -Iの制約は $\theta_{J}x_{iJ}, y_{rJ}\,$ が効率的フロンティアに包みこまれることを意味し, これがData Envelopment Analysis(包絡分析法)の由来となっている (すなわち, [2] ではモデル $CCR_P\,$ -Iを主問題と捕らえている： $CCR_P\,$ -I の下付きのp). DMU $J \;\; (=1,2,\ldots n)\,$ が効率的となるためには $\theta_{J}=1\,$ であるばかりでなく, モデル $CCR_P\,$ -Iの制約におけるスラック変数で表現される入力の余剰 $\boldsymbol {s}_x= (s_{x1},s_{x2},\ldots , s_{xm})\,$ ,出力の不足 $\boldsymbol {s}_y= (s_{y1},s_{y2},\ldots , s_{ym})\,$ :

$s_{xi}=\theta_{J}x_{iJ}-\sum_{j=1}^{n} \lambda_{j}x_{ij} \,$ $s_{yr}=\sum_{j=1}^{n} \lambda_{j}y_{rj} - y_{rJ}\,$

を解消しなければならない. そこで,

$\theta_{J}=1 \ ; \boldsymbol {s}_x=\mathbf{0} \ ; \boldsymbol {s}_y=\mathbf{0} \,$

のとき, DMU $J\,$ は効率的といわれる.

　DMU $J\,$ が非効率的なときに, その参照集合の要素数が $(s+m-1)\,$ ならば, DMU $J\,$ は「自然に包絡されている」といわれる. そのときには各入力を $\theta_{J}\; (<1)\,$ 倍すれば DMU $J\,$ は効率的になる. このことは, CCR 入力指向型モデルで考えている効率性が原点とDMU間の距離(動径距離 radial metric)で測られていること, すなわち比例的効率性を測られていることを示している. DMU $J\,$ が自然に包絡されていないときには入力の余剰や出力の不足があるにも拘らず $\theta_{J}=1\,$ となっている場合があり, $\theta_{J}\,$ は効率性の適切な尺度になっていない. そこでCFA (constrained facet analysis) [4] ではDMU $J\,$ に最も近い包絡面上のファセットを延長して1でない効率性尺度が求められるよう工夫している.

　比率形式モデル CCR-IRから得られる乗数形式モデル $CCR_D\,$ -Iの入出力間の制約を凸錐(convex cone)に拡張したコーンレシオモデル [3] や乗数 $v_{i}\,$ , $u_r\,$ の値域に制約を課す領域限定法 [5] なども提案されている.

参考文献

[1] A. Charnes, W. W. Cooper and E. Rhodes, "Measuring Efficiency of Decision Making Units," European Journal of Operational Research, 2 (1978), 429-444.

[2] A. Charnes, W. W. Cooper, A. Y. Lewin and L. M. Seiford, Data Envelopment Analysis : Theory, Methodology and Applications, Kluwer Academic Publishers, 1994. 刀根薫, 上田徹監訳, 『経営効率評価ハンドブック』, 朝倉書店, 2000.

[3] A. Charnes, W. W. Cooper, Q. L. Wei and Z. M. Huang, "Cone Ratio Data Envelopment Analysis and Multi-Objective Programming," International Journal of Systems Sciences, 20 (1989), 1099-1118.

[4] A. Bessent, W. Bessent, J. Elam and T. Clark, "Efficiency Frontier Determination by Constrained Facet Analysis," Operations Research, 36 (1988), 785-796.

[5] R. Allen, A. Athanassopoulos, R. G. Dyson and E. Thanassoulis, "Weights Restrictions and Value Judgements in Data Envelopment Analysis: Evolution, Development and Future Directions," Annals of Operations Research, 73 (1997), 13-34.

[6] 刀根薫, 『経営効率性の測定と改善―包絡分析法 DEAによる』, 日科技連, 1993.

「OR事典」の他の用語

DEA(包絡分析法)：

BCCモデル CCRモデル CFA DEA DEA乗法モデル DEA加法モデル DMU

>> 「CCRモデル」を含む用語の索引
CCRモデルのページへのリンク

CCRモデルとは？わかりやすく解説

CCRモデル

概要

詳説

「CCRモデル」の関連用語


	Copyright (C) 2024 （社）日本オペレーションズ・リサーチ学会 All rights reserved.

CCRモデルとは？ わかりやすく解説

CCRモデル

概要

詳説

急上昇のことば

「CCRモデル」の関連用語

CCRモデルとは？わかりやすく解説