Cooper and Rhodesとは何？わかりやすく解説 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

Weblio日本語例文用例辞書

索引トップ用語の索引ランキング

「Cooper and Rhodes」の例文・使い方・用例・文例

私はまず、この点をAmandaに確認します。
11月21日にHolyoke Bar and Grillで、Pete Laurenの退職パーティーが開かれることをお知らせします。11 月10 日までにお返事をください。
来月のロンドンへの出張のために、飛行機の便を予約して、Southland銀行の近くの宿泊施設を手配してもらえますか。
年次監査を行うために、Bradford and Partnersの会計士たちが10 月10 日の午前 10 時に当社を訪ねてくる予定です。
一般に公開されたことのない、Ruth and Steve Whitmanの個人コレクションの絵画を含む、およそ120 点の作品が展示される。
Ruth and Steve Whitmanを紹介すること。
Conteeさんは、昨年 Hope and Learnの会長に就任された、受賞歴のあるミュージカル女優さんです。
Hope and Learnは遠隔地に学校を建設する資金を集める慈善団体です。
Hope and Learnへの寄付は、この夜会の最後に集めます。
気をつけの姿勢で立つ (⇔stand at ease).
等位[対等]接続詞《対等の語句を接続する and, but など》.
等位接続詞《and, but, or, for など; ⇔subordinate conjunction》.
連結接続詞《and など》.
【文法】相関接続詞《both…and; either…or など》.
蒸留酒, 火酒《brandy, gin, rum, whiskey など》.
英国陸軍士官学校《Berkshire の Sandhurst /sndhɚːst｜‐həːst/ にある》.
(英国の)運輸省. the Ministry of Education(, Science and Culture) (日本の)文部省.
中央裁判所施設《London の Strand 街にある高等法院の建物》.
弱形《and の /ən/など》.
《主に米国で用いられる》＝《主に英国で用いられる》 the Committee of Ways and Means 歳入委員会.

Weblio日本語例文用例辞書はプログラムで機械的に例文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。

>> 「Cooper and Rhodes」を含む用語の索引
Cooper and Rhodesのページへのリンク


	Copyright (C) 2024 （社）日本オペレーションズ・リサーチ学会 All rights reserved.
TANAKA Corpus	Tanaka Corpusのコンテンツは、特に明示されている場合を除いて、次のライセンスに従います： Creative Commons Attribution (CC-BY) 2.0 France.
京大-NICT 日英中基本文データ	この対訳データはCreative Commons Attribution 3.0 Unportedでライセンスされています。
	Copyright © 1995-2024 Hamajima Shoten, Publishers. All rights reserved.
	Copyright © Benesse Holdings, Inc. All rights reserved.
	Copyright (c) 1995-2024 Kenkyusha Co., Ltd. All rights reserved.
	日本語ワードネット1.1版 (C) 情報通信研究機構, 2009-2010 License All rights reserved. WordNet 3.0 Copyright 2006 by Princeton University. All rights reserved. License
	Copyright (C) 1994- Nichigai Associates, Inc., All rights reserved. 「斎藤和英大辞典」斎藤秀三郎著、日外アソシエーツ辞書編集部編
	This page uses the JMdict dictionary files. These files are the property of the Electronic Dictionary Research and Development Group, and are used in conformance with the Group's licence.

Cooper and Rhodesとは？ わかりやすく解説

CCRモデル

概要

詳説

「Cooper and Rhodes」の例文・使い方・用例・文例

Cooper and Rhodesとは？わかりやすく解説