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

提供: ORWiki
ナビゲーションに移動 検索に移動
 
(2人の利用者による、間の5版が非表示)
2行目: 2行目:
  
 
 事業体などの[[意思決定主体]] (Decision Making Unit : 略して[[DMU]]と呼ばれる) の効率性を相対的に評価する手法として, 包絡分析法(Data Envelopment Analysis:略称DEA)は1978年にアメリカのテキサス大学のCharnes,Cooper and Rhodes  [1] によって提案された. 支出と収入の比である収支率は経営効率性を見るための一つの尺度であり, 支出は収入を産み出すための入力, 収入はその結果としての出力とみるとき, 収入/支出(収支率の逆数)が大きい程, 効率が良いと言える. しかし, 入力や出力の数が増え, しかもそれらが必ずしも金額で計量できない場合には効率をどのように評価するか, 適切な尺度を考えなければならない. また, すべての項目
 
 事業体などの[[意思決定主体]] (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モデルから得られる効率性得点と一致し, 効率性得点は[[ファレルの効率尺度]]とも呼ばれる.  
+
が金額で測れるとしても例えば入力個々の出力に与える影響は異なっており, 単純に(出力の和)/(入力の和)で効率を測ることは適切でないことも多い. そのような場合に[[仮想的出力 (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モデルから得られる効率性得点と一致し, 効率性得点は[[ファレルの効率尺度]]とも呼ばれる.  
  
 $<math>n</math>$個の事業体(DMU)に関する$m$個の入力データ
+
 <math>n\, </math>個の事業体(DMU)に関する<math>m\, </math>個の入力データ<math>X=(x_{ij})\in \mathbf{\mathrm{R}}^{m\times n}\, </math>と<math>s\, </math>個の出力データ<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>X=(x_{ij})\in \mathbf{\mathrm{R}}^{m\times n}</math>
+
<math>CCR_P\, </math>-I:入力指向】
  
  
と$<math>s</math>$個の出力データ
+
<table align="center">
 +
<tr>
 +
<td width="100"><math>\mbox{min.}\, </math></td>
 +
<td><math>\theta_{J}\, </math></td>
 +
</tr>
 +
<tr>
 +
<td><math>\mbox{s. t. }\, </math></td>
 +
<td><math>\theta_{J}x_{iJ}-\sum_{j=1}^{n} \lambda_{j}x_{ij} \geq 0 \ (i=1, 2,\ldots ,m), \, </math></td>
 +
</tr>
 +
<tr>
 +
<td></td>
 +
<td><math>y_{rJ}-\sum_{j=1}^{n} \lambda_{j}y_{rj} \leq 0 \ (r=1, 2, \ldots ,s), \, </math></td>
 +
</tr>
 +
<tr>
 +
<td></td>
 +
<td><math>\lambda_{j} \geq 0 \ (j=1, 2, \ldots ,n). \, </math> </td>
 +
</tr>
 +
</table>
  
  
:<math>Y=(y_{ij})\in \mathbf{\mathrm{R}}^{s\times n}</math>
+
 このモデルは入力に着目しており, DMU <math>J\, </math> の入力が他と比べて大きく<math>\tilde{x}_{ij}=\theta_{J}x_{ij} \; (\theta_{J}\leq 1)\, </math>に縮小したいとすると, 制約条件で規定される[[生産可能集合]](<math>\textstyle \tilde{x}_{i}\geq \sum_{j=1}^{n} \lambda_{j}x_{ij}\, </math> と<math>\textstyle \tilde{y}_{r}\leq \sum_{j=1}^{n} \lambda_{j}y_{rj}\, </math> を満たす<math>(\tilde{\mathbf x}, \tilde{\mathbf y})\, </math> の集合)内でどこまで<math>\theta_J\, </math>を小さくできるかということを考えている.
  
 +
 しかし, 包絡分析法で用いられる入力変数や出力変数の中にはDMUが努力しても改善できないものがある. そのようなDMU自身で制御できない変数を[[制御不能変数]]と呼び, それに対して努力により改善可能な変数を[[制御可能変数]]と呼ぶ. 制御不能変数が存在する場合には入力, 出力変数に関する制御可能変数番号の集合を<math>X^C\, </math>, <math>Y^C\, </math>とし, 制御不能変数番号の集合を<math>X^{NC}\, </math>, <math>Y^{NC}\, </math>とすると,  <math>CCR_P\, </math>-Iモデルは次のように修正される.
  
をもとに着目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{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}</math>
 
 
 
 
 
 このモデルは入力に着目しており, DMU $<math>J</math>$ の入力が他と比べて大きく
 
 
 
 
 
:<math>\tilde{x}_{ij}=\theta_{J}x_{ij} \; (\theta_{J}\leq 1)</math>
 
 
 
に縮小したいとすると, 制約条件で規定される[[生産可能集合]](
 
<math>\tilde{x}_{i}\geq \sum_{j=1}^{n} \lambda_{j}x_{ij}</math> と
 
<math>\tilde{y}_{r}\leq \sum_{j=1}^{n} \lambda_{j}y_{rj}</math> を満たす
 
<math>(\tilde{\bf x}, \tilde{\bf y})</math> の集合)内でどこまで$<math>\theta_J$</math>を小さくできるかということを考えている.
 
 
 
 しかし, 包絡分析法で用いられる入力変数や出力変数の中にはDMUが努力しても改善できないものがある. そのようなDMU自身で制御できない変数を[[制御不能変数]]と呼び, それに対して努力により改善可能な変数を[[制御可能変数]]と呼ぶ. 制御不能変数が存在する場合には入力, 出力変数に関する制御可能変数番号の集合を$<math>X^C</math>$, $<math>Y^C</math>$とし, 制御不能変数番号の集合を$<math>X^{NC}</math>$, $<math>Y^{NC}$</math>とすると,  $<math>CCR_P</math>$-Iモデルは次のように修正される.
 
  
【制御不能変数を考慮するモデル】
 
  
 +
<table align="center">
 +
<tr>
 +
<td><math>\mbox{min.}\, </math></td>
 +
<td><math>\theta_{J}\, </math></td>
 +
</tr>
 +
<tr>
 +
<td width="100"><math>\mbox{ s. t. }\, </math></td>
 +
<td><math>\theta_{J}x_{iJ}-\sum_{j=1}^{n} \lambda_{j}x_{ij} \geq 0 \  (i\in X^{C}), \, </math></td>
 +
</tr>
 +
<tr>
 +
<td></td>
 +
<td><math>y_{rJ}-\sum_{j=1}^{n} \lambda_{j}y_{rj} \leq 0 \  (r\in Y^{C}), \, </math></td>
 +
</tr>
 +
<tr>
 +
<td></td>
 +
<td><math>x_{iJ}\geq \sum_{j=1}^{n} \lambda_{j}x_{ij} \  (i\in X^{NC}), \, </math> </td>
 +
</tr>
 +
<tr>
 +
<td></td>
 +
<td><math>y_{rJ}\leq \sum_{j=1}^{n} \lambda_{j}y_{rj} \  (r\in Y^{NC}), \, </math></td>
 +
</tr>
 +
<tr>
 +
<td></td>
 +
<td><math>\lambda_{j} \geq 0 \;  (j=1, 2, \ldots ,n). \, </math></td>
 +
</tr>
  
:<math>\begin{array}{ll}
+
</table>
\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}</math>
 
  
  
 $<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の)|包絡面]]に包みこまれた領域が生産可能領域である. (包絡面全体を効率的フロンティアということもある. )
+
 <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].  
74行目: 83行目:
  
 
[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.
 
[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.
 +
 +
[[category:DEA(包絡分析法)|でぃーいーえー(ほうらくぶんせきほう)]]

2007年8月7日 (火) 17:10時点における最新版

【でぃーいーえー (ほうらくぶんせきほう) (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)に関する個の入力データ個の出力データをもとに着目DMU の効率性を測定する-I(入力指向)モデルは次のように定式化される(このほかの定式化についてはCCRモデルを参照).

-I:入力指向】



 このモデルは入力に着目しており, DMU の入力が他と比べて大きくに縮小したいとすると, 制約条件で規定される生産可能集合( を満たす の集合)内でどこまでを小さくできるかということを考えている.

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

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



 -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.