「《DEA(包絡分析法)》」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
(新しいページ: '【でぃーいーえー (ほうらくぶんせきほう) (DEA(data envelopment analysis) 】  事業体などの意思決定主体 (Decision Making Unit : 略してDMU}...')
 
1行目: 1行目:
【でぃーいーえー (ほうらくぶんせきほう) (DEA(data envelopment analysis) 】
+
'''【でぃーいーえー (ほうらくぶんせきほう) (DEA(data envelopment analysis) 】'''
  
 事業体などの[[意思決定主体]] (Decision Making Unit : 略してDMU}{DMU}と呼ばれる) の効率性を相対的に評価する手法として, 包絡分析法(Data Envelopment Analysis:略称DEA)は1978年にアメリカのテキサス大学のCharnes,Cooper and Rhodes  [1] によって提案された. 支出と収入の比である収支率は経営効率性を見るための一つの尺度であり, 支出は収入を産み出すための入力, 収入はその結果としての出力とみるとき, 収入/支出(収支率の逆数)が大きい程, 効率が良いと言える. しかし, 入力や出力の数が増え, しかもそれらが必ずしも金額で計量できない場合には効率をどのように評価するか, 適切な尺度を考えなければならない. また, すべての項目が金額で測れるとしても例えば入力個々の出力に与える影響は異なっており, 単純に(出力の和)/(入力の和)で効率を測ることは適切でないことも多い. そのような場合に[[仮想的出力 (DEAの)|仮想的出力]]として出力の加重和をとり, [[仮想的入力 (DEAの)|仮想的入力]]として入力の加重和をとってそれらの比で比較することが考えられる. 加重和を取るときに用いるウェイトに説得力を持たせる必要がある. DEAでは評価対象DMUにとって最も有利になるようにウェイトを決めることにしている. しかし, その最も有利になるウェイトを用いても他のDMUよりも仮想的出力/仮想的入力の値が小さければ, そのDMUは効率的でないといわれても仕方がない. このような考え方に基づいて分数計画問題CCR-IR (Charnes, Cooper and Rhodes'Input-oriented Ratio form)モデルおよびそれを線形計画問題に変換した[[CCRモデル]] [$CCR_P$ (主問題primal), $CCR_D$ (双対問題dual)モデル]が提案された [1]. Farrellは効率的な[[生産関数]]を「入力の組合せが与えられたときに完全に効率的な企業であれば達成するであろう出力」と定義した [2]. その考え方から得られる効率性得点をFarrellは技術的効率性と呼んだ [2]が, それはCCRモデルから得られる効率性得点と一致し, 効率性得点は[[ファレルの効率尺度]]とも呼ばれる.  
+
 事業体などの[[意思決定主体]] (Decision Making Unit : 略して[[DMU]]と呼ばれる) の効率性を相対的に評価する手法として, 包絡分析法(Data Envelopment Analysis:略称DEA)は1978年にアメリカのテキサス大学のCharnes,Cooper and Rhodes  [1] によって提案された. 支出と収入の比である収支率は経営効率性を見るための一つの尺度であり, 支出は収入を産み出すための入力, 収入はその結果としての出力とみるとき, 収入/支出(収支率の逆数)が大きい程, 効率が良いと言える. しかし, 入力や出力の数が増え, しかもそれらが必ずしも金額で計量できない場合には効率をどのように評価するか, 適切な尺度を考えなければならない. また, すべての項目
 +
が金額で測れるとしても例えば入力個々の出力に与える影響は異なっており, 単純に(出力の和)/(入力の和)で効率を測ることは適切でないことも多い. そのような場合に[[仮想的出力 (DEAの)|仮想的出力]]として出力の加重和をとり, [[仮想的入力 (DEAの)|仮想的入力]]として入力の加重和をとってそれらの比で比較することが考えられる. 加重和を取るときに用いるウェイトに説得力を持たせる必要がある. DEAでは評価対象DMUにとって最も有利になるようにウェイトを決めることにしている. しかし, その最も有利になるウェイトを用いても他のDMUよりも仮想的出力/仮想的入力の値が小さければ, そのDMUは効率的でないといわれても仕方がない. このような考え方に基づいて分数計画問題CCR-IR (Charnes, Cooper and Rhodes'Input-oriented Ratio form)モデルおよびそれを線形計画問題に変換した[[CCRモデル]] [$<math>CCR_P</math>$ (主問題primal), $<math>CCR_D</math>$ (双対問題dual)モデル]が提案された [1]. Farrellは効率的な[[生産関数]]を「入力の組合せが与えられたときに完全に効率的な企業であれば達成するであろう出力」と定義した [2]. その考え方から得られる効率性得点をFarrellは技術的効率性と呼んだ [2]が, それはCCRモデルから得られる効率性得点と一致し, 効率性得点は[[ファレルの効率尺度]]とも呼ばれる.  
  
 $n$個の事業体(DMU)に関する$m$個の入力データ
+
 $<math>n</math>$個の事業体(DMU)に関する$m$個の入力データ
 
 
 
 
\begin{math}
 
X=(x_{ij})\in \mathbf{\mathrm{R}}^{m\times n}
 
\end{math}
 
と$s$個の出力データ
 
\begin{math}
 
Y=(y_{ij})\in \mathbf{\mathrm{R}}^{s\times n}
 
\end{math}
 
  
をもとに着目DMU $J$(=1,2,...,$n$)の効率性を測定する$CCR_P$-I(入力指向)モデルは次のように定式化される(このほかの定式化についてはCCRモデル}{CCRモデル}を参照).
+
:<math>X=(x_{ij})\in \mathbf{\mathrm{R}}^{m\times n}</math>
  
【$CCR_P$-I:入力指向】
 
  
 +
と$<math>s</math>$個の出力データ
  
\begin{eqnarray*}
+
 
 +
:<math>Y=(y_{ij})\in \mathbf{\mathrm{R}}^{s\times n}</math>
 +
 
 +
 
 +
をもとに着目DMU $<math>J$(=1,2,...,$n$)</math> の効率性を測定する$<math>CCR_P</math>$-I(入力指向)モデルは次のように定式化される(このほかの定式化については[[CCRモデル]]を参照).
 +
 
 +
【$<math>CCR_P</math>$-I:入力指向】
 +
 
 +
 
 +
:<math>\begin{array}{ll}
 
\mbox{min.} &&  \theta_{\mit{J}}  \\
 
\mbox{min.} &&  \theta_{\mit{J}}  \\
 
\mbox{s. t. } &&   
 
\mbox{s. t. } &&   
24行目: 27行目:
 
&& y_{rJ}-\sum_{j=1}^{n} \lambda_{j}y_{rj} \leq 0 \ (r=1, 2, \ldots ,s), \\
 
&& 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).  
 
&&  \lambda_{j} \geq 0 \ (j=1, 2, \ldots ,n).  
\end{eqnarray*}
+
\end{array}</math>
  
  
 このモデルは入力に着目しており, DMU $J$ の入力が他と比べて大きく
+
 このモデルは入力に着目しており, DMU $<math>J</math>$ の入力が他と比べて大きく
\begin{math}
+
 
\tilde{x}_{ij}=\theta_{J}x_{ij} \; (\theta_{J}\leq 1)
+
 
\end{math}
+
:<math>\tilde{x}_{ij}=\theta_{J}x_{ij} \; (\theta_{J}\leq 1)</math>
 +
 
 
に縮小したいとすると, 制約条件で規定される[[生産可能集合]](
 
に縮小したいとすると, 制約条件で規定される[[生産可能集合]](
\begin{math}
+
<math>\tilde{x}_{i}\geq \sum_{j=1}^{n} \lambda_{j}x_{ij}</math>
\tilde{x}_{i}\geq \sum_{j=1}^{n} \lambda_{j}x_{ij}  
+
<math>\tilde{y}_{r}\leq \sum_{j=1}^{n} \lambda_{j}y_{rj}</math> を満たす
\end{math}
+
<math>(\tilde{\bf x}, \tilde{\bf y})</math> の集合)内でどこまで$<math>\theta_J$</math>を小さくできるかということを考えている.
 
\begin{math}
 
\tilde{y}_{r}\leq \sum_{j=1}^{n} \lambda_{j}y_{rj}  
 
\end{math}
 
を満たす
 
\begin{math}
 
(\tilde{\bf x}, \tilde{\bf y})  
 
\end{math}
 
  
の集合)内でどこまで$\theta_J$を小さくできるかということを考えている.
+
 しかし, 包絡分析法で用いられる入力変数や出力変数の中にはDMUが努力しても改善できないものがある. そのようなDMU自身で制御できない変数を[[制御不能変数]]と呼び, それに対して努力により改善可能な変数を[[制御可能変数]]と呼ぶ. 制御不能変数が存在する場合には入力, 出力変数に関する制御可能変数番号の集合を$<math>X^C</math>$, $<math>Y^C</math>$とし, 制御不能変数番号の集合を$<math>X^{NC}</math>$, $<math>Y^{NC}$</math>とすると,  $<math>CCR_P</math>$-Iモデルは次のように修正される.  
 
 
 しかし, 包絡分析法で用いられる入力変数や出力変数の中にはDMUが努力しても改善できないものがある. そのようなDMU自身で制御できない変数を制御不能変数}{制御不能変数}と呼び, それに対して努力により改善可能な変数を制御可能変数}{制御可能変数}と呼ぶ. 制御不能変数が存在する場合には入力, 出力変数に関する制御可能変数番号の集合を$X^C$, $Y^C$とし, 制御不能変数番号の集合を$X^{NC}$, $Y^{NC}$とすると,  $CCR_P$-Iモデルは次のように修正される.  
 
  
 
【制御不能変数を考慮するモデル】
 
【制御不能変数を考慮するモデル】
  
  
\begin{eqnarray*}
+
:<math>\begin{array}{ll}
 
\mbox{min.} &&  \theta_{\mit{J}} \\   
 
\mbox{min.} &&  \theta_{\mit{J}} \\   
 
\mbox{ s. t. } &&     
 
\mbox{ s. t. } &&     
59行目: 53行目:
 
&&    y_{rJ}\leq \sum_{j=1}^{n} \lambda_{j}y_{rj} \  (r\in Y^{NC}), \\
 
&&    y_{rJ}\leq \sum_{j=1}^{n} \lambda_{j}y_{rj} \  (r\in Y^{NC}), \\
 
&& \lambda_{j} \geq 0 \;  (j=1, 2, \ldots ,n).  
 
&& \lambda_{j} \geq 0 \;  (j=1, 2, \ldots ,n).  
\end{eqnarray*}
+
\end{array}</math>
  
  
 $CCR_P$-Iモデルにおける解で$\lambda_j$が正となるDMU$j$はDMU $J$にとって見本とすべきDMUの集合であり, DMU $J$の[[参照集合]]と呼ばれる. DMU $J$の参照集合の活動の張る凸集合をDMU $J$に関する[[効率的フロンティア (DEAの)|効率的フロンティア]]と呼ぶ. $CCR_P$-Iモデルの制約は$\theta_{J}x_{iJ}$, $y_{rJ}$が効率的フロンティアに包みこまれることを意味し, これがData Envelopment Analysis(包絡分析法)の由来となっている(すなわち, [3]では$CCR_P$-Iモデルを主問題と捕らえている[$CCR_P$-I の下付きの$P$]). またすべてのDMUの効率的フロンティアで形成される[[包絡面 (DEAの)|包絡面]]に包みこまれた領域が生産可能領域である. (包絡面全体を効率的フロンティアということもある. )
+
 $<math>CCR_P</math>$-Iモデルにおける解で$<math>\lambda_j</math>$が正となるDMU$<math>j</math>$はDMU $<math>J</math>$にとって見本とすべきDMUの集合であり, DMU $<math>J</math>$の[[参照集合]]と呼ばれる. DMU $<math>J</math>$の参照集合の活動の張る凸集合をDMU $<math>J</math>$に関する[[効率的フロンティア (DEAの)|効率的フロンティア]]と呼ぶ. $<math>CCR_P</math>$-Iモデルの制約は$<math>\theta_{J}x_{iJ}</math>$, $<math>y_{rJ}</math>$が効率的フロンティアに包みこまれることを意味し, これがData Envelopment Analysis(包絡分析法)の由来となっている(すなわち, [3]では$<math>CCR_P</math>$-Iモデルを主問題と捕らえている[$<math>CCR_P</math>$-I の下付きの$<math>P</math>$]). またすべてのDMUの効率的フロンティアで形成される[[包絡面 (DEAの)|包絡面]]に包みこまれた領域が生産可能領域である. (包絡面全体を効率的フロンティアということもある. )
  
 
 DEAのモデルとしてはいろいろな拡張が試みられている. たとえば, [[規模の収穫]]に着目したり, カテゴリ変数に対処できるモデル, コストを考慮したモデル, 仮想的入力・出力のウェイトに制約を付ける[[領域限定法]], 時系列変化を扱うための[[ウィンドー分析 (DEAの)|ウィンドー分析]]などが提案されている [4, 5].  
 
 DEAのモデルとしてはいろいろな拡張が試みられている. たとえば, [[規模の収穫]]に着目したり, カテゴリ変数に対処できるモデル, コストを考慮したモデル, 仮想的入力・出力のウェイトに制約を付ける[[領域限定法]], 時系列変化を扱うための[[ウィンドー分析 (DEAの)|ウィンドー分析]]などが提案されている [4, 5].  
69行目: 63行目:
  
 
----
 
----
 
 
'''参考文献'''
 
'''参考文献'''
  

2007年7月12日 (木) 02:08時点における版

【でぃーいーえー (ほうらくぶんせきほう) (DEA(data envelopment analysis) 】

 事業体などの意思決定主体 (Decision Making Unit : 略してDMUと呼ばれる) の効率性を相対的に評価する手法として, 包絡分析法(Data Envelopment Analysis:略称DEA)は1978年にアメリカのテキサス大学のCharnes,Cooper and Rhodes [1] によって提案された. 支出と収入の比である収支率は経営効率性を見るための一つの尺度であり, 支出は収入を産み出すための入力, 収入はその結果としての出力とみるとき, 収入/支出(収支率の逆数)が大きい程, 効率が良いと言える. しかし, 入力や出力の数が増え, しかもそれらが必ずしも金額で計量できない場合には効率をどのように評価するか, 適切な尺度を考えなければならない. また, すべての項目 が金額で測れるとしても例えば入力個々の出力に与える影響は異なっており, 単純に(出力の和)/(入力の和)で効率を測ることは適切でないことも多い. そのような場合に仮想的出力として出力の加重和をとり, 仮想的入力として入力の加重和をとってそれらの比で比較することが考えられる. 加重和を取るときに用いるウェイトに説得力を持たせる必要がある. DEAでは評価対象DMUにとって最も有利になるようにウェイトを決めることにしている. しかし, その最も有利になるウェイトを用いても他のDMUよりも仮想的出力/仮想的入力の値が小さければ, そのDMUは効率的でないといわれても仕方がない. このような考え方に基づいて分数計画問題CCR-IR (Charnes, Cooper and Rhodes'Input-oriented Ratio form)モデルおよびそれを線形計画問題に変換したCCRモデル [$$ (主問題primal), $$ (双対問題dual)モデル]が提案された [1]. Farrellは効率的な生産関数を「入力の組合せが与えられたときに完全に効率的な企業であれば達成するであろう出力」と定義した [2]. その考え方から得られる効率性得点をFarrellは技術的効率性と呼んだ [2]が, それはCCRモデルから得られる効率性得点と一致し, 効率性得点はファレルの効率尺度とも呼ばれる.

 $$個の事業体(DMU)に関する$m$個の入力データ  


と$$個の出力データ



をもとに着目DMU $ の効率性を測定する$$-I(入力指向)モデルは次のように定式化される(このほかの定式化についてはCCRモデルを参照).

【$$-I:入力指向】


構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \begin{array}{ll} \mbox{min.} && \theta_{\mit{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). \end{array}}


 このモデルは入力に着目しており, DMU $$ の入力が他と比べて大きく


に縮小したいとすると, 制約条件で規定される生産可能集合( を満たす の集合)内でどこまで$を小さくできるかということを考えている.

 しかし, 包絡分析法で用いられる入力変数や出力変数の中にはDMUが努力しても改善できないものがある. そのようなDMU自身で制御できない変数を制御不能変数と呼び, それに対して努力により改善可能な変数を制御可能変数と呼ぶ. 制御不能変数が存在する場合には入力, 出力変数に関する制御可能変数番号の集合を$$, $$とし, 制御不能変数番号の集合を$$, $とすると, $$-Iモデルは次のように修正される.

【制御不能変数を考慮するモデル】


構文解析に失敗 (不明な関数「\mit」): {\displaystyle \begin{array}{ll} \mbox{min.} && \theta_{\mit{J}} \\ \mbox{ s. t. } && \theta_{J}x_{iJ}-\sum_{j=1}^{n} \lambda_{j}x_{ij} \geq 0 \ (i\in X^{C}), \\ && y_{rJ}-\sum_{j=1}^{n} \lambda_{j}y_{rj} \leq 0 \ (r\in Y^{C}), \\ && x_{iJ}\geq \sum_{j=1}^{n} \lambda_{j}x_{ij} \ (i\in X^{NC}), \\ && y_{rJ}\leq \sum_{j=1}^{n} \lambda_{j}y_{rj} \ (r\in Y^{NC}), \\ && \lambda_{j} \geq 0 \; (j=1, 2, \ldots ,n). \end{array}}


 $$-Iモデルにおける解で$$が正となるDMU$$はDMU $$にとって見本とすべきDMUの集合であり, DMU $$の参照集合と呼ばれる. DMU $$の参照集合の活動の張る凸集合をDMU $$に関する効率的フロンティアと呼ぶ. $$-Iモデルの制約は$$, $$が効率的フロンティアに包みこまれることを意味し, これがData Envelopment Analysis(包絡分析法)の由来となっている(すなわち, [3]では$$-Iモデルを主問題と捕らえている[$$-I の下付きの$$]). またすべてのDMUの効率的フロンティアで形成される包絡面に包みこまれた領域が生産可能領域である. (包絡面全体を効率的フロンティアということもある. )

 DEAのモデルとしてはいろいろな拡張が試みられている. たとえば, 規模の収穫に着目したり, カテゴリ変数に対処できるモデル, コストを考慮したモデル, 仮想的入力・出力のウェイトに制約を付ける領域限定法, 時系列変化を扱うためのウィンドー分析などが提案されている [4, 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] M. J. Farrell, "The Measurement of Productive Efficiency," Journal of the Royal Statistical Society, 120 (1957), 253-281.

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

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

[5] W. W. Cooper, L. M. Seiford and K. Tone, Data Envelopment Analysis, A Comprehensive Text with Models, Applications, References and DEA-Solver Software, Kluwer Academic Publishers, 1999.