맨위로가기

자료 포락 분석

"오늘의AI위키"는 AI 기술로 일관성 있고 체계적인 최신 지식을 제공하는 혁신 플랫폼입니다.
"오늘의AI위키"의 AI를 통해 더욱 풍부하고 폭넓은 지식 경험을 누리세요.

1. 개요

자료 포락 분석(DEA)은 여러 의사 결정 단위(DMU)의 효율성을 비교하는 데 사용되는 비모수적 방법이다. 1978년 Charnes, Cooper, and Rhodes의 CCR 모델을 시작으로, 선형 계획법을 활용하여 경험적 생산 기술 경계를 추정한다. DEA는 투입과 산출의 비율인 효율성을 계산하며, 수학적 형태를 명시할 필요 없이 여러 입력과 출력을 처리할 수 있다는 장점이 있다. 하지만, 입력 및 출력 선택에 민감하고, 고유하지 않은 가중치 조합으로 효율성 점수가 얻어질 수 있다는 단점도 존재한다. 이러한 단점을 보완하기 위해 교차 효율성, 확률적 DEA 등의 확장된 모델들이 개발되었다.

더 읽어볼만한 페이지

  • 선형 계획법 - 일차 부등식
    일차 부등식은 미지수의 최고차항이 1차인 부등식으로, ax > b, ax < b, ax ≥ b, ax ≤ b (단, a ≠ 0)의 형태로 표현되며, 해를 구하는 것은 부등식을 만족하는 미지수 x의 값을 찾는 것이고, 연립일차부등식은 각 부등식을 동시에 만족하는 해를 구하는 것을 목표로 한다.
  • 선형 계획법 - 단체법 (알고리즘)
    단체법은 조지 단치히가 개발한 선형 계획법 문제 해결 알고리즘으로, 선형 부등식 제약 조건하에서 선형 목적 함수를 최적화하며, 연속적인 피벗 연산을 통해 개선된 기본 가능 해를 찾아 다양한 분야의 최적화 문제에 활용된다.
  • 생산경제학 - 수확 체감
    수확 체감은 생산 요소 투입 증가에 따라 한계 생산량이 감소하는 현상으로, 농업에서 중요하게 다루어졌으며 기술 발전에 따라 단기적으로 나타나기도 한다.
  • 생산경제학 - 경제잠재력
자료 포락 분석

2. 역사

챈스, 쿠퍼, 로즈가 1978년에 발표한 논문 "의사결정 단위의 효율성 측정"[1]은 파렐의 아이디어를 바탕으로 선형 계획법을 적용하여 경험적 생산 기술 경계를 처음으로 추정하였다. 독일에서는 이 절차가 R&D 및 기타 생산 요소의 한계 생산성을 추정하는 데 이전에 사용되었다. 그 이후로 DEA에 관한 많은 책과 학술 논문이 쓰여졌다.

챈스, 쿠퍼, 로즈의 이름을 딴 CCR 모델[1]을 시작으로, DEA에 대한 많은 확장들이 문헌에 제안되었다.

2. 1. 파렐의 연구 (1957)

챈스, 쿠퍼 & 로즈의 1978년 논문 "의사결정 단위의 효율성 측정"에서는 파렐(Farrell)의 아이디어를 바탕으로 선형 계획법을 적용하여 경험적 생산 기술 경계를 처음으로 추정하였다.[1] 독일에서는 이 절차가 R&D 및 기타 생산 요소의 한계 생산성을 추정하는 데 이전에 사용되었다. 그 이후로 DEA에 관한 많은 책과 학술 논문이 쓰여졌거나 DEA를 다양한 문제 세트에 적용하는 것에 대해 다루어졌다.

챈스, 쿠퍼, 로즈의 이름을 딴 CCR 모델[1]을 시작으로, DEA에 대한 많은 확장들이 문헌에 제안되었다. 이는 투입 및 산출 방향과 같은 암묵적 모델 가정을 적용하고, 기술 효율성과 배분 효율성을 구별하는 것[13], 투입/산출의 제한된 처분 가능성을 추가하거나[14] 규모의 수익률을 변화시키는 것[15]에서부터 DEA 결과를 활용하고 확률적 DEA[16] 또는 교차 효율성 분석[17]과 같은 보다 정교한 분석을 위해 확장하는 기술에 이르기까지 다양하다.

2. 2. CCR 모델 (1978)

챈스, 쿠퍼, 로즈의 1978년 논문 "의사결정 단위의 효율성 측정"[1]은 파렐(Farrell)의 아이디어를 바탕으로 경험적 생산 기술 경계를 처음으로 추정하기 위해 선형 계획법을 적용했다. 독일에서는 이 절차가 R&D 및 기타 생산 요소의 한계 생산성을 추정하는 데 이전에 사용되었다. 그 이후로 DEA에 관한 많은 책과 학술 논문이 쓰여졌거나 DEA를 다양한 문제 세트에 적용하는 것에 대해 다루어졌다.

챈스, 쿠퍼, 로즈의 이름을 딴 CCR 모델[1]을 시작으로, DEA에 대한 많은 확장들이 문헌에 제안되었다. 이는 투입 및 산출 방향과 같은 암묵적 모델 가정을 적용하고, 기술 효율성과 배분 효율성을 구별하는 것[13], 투입/산출의 제한된 처분 가능성을 추가하거나[14] 규모의 수익률을 변화시키는 것[15]에서부터 DEA 결과를 활용하고 확률적 DEA[16] 또는 교차 효율성 분석[17]과 같은 보다 정교한 분석을 위해 확장하는 기술에 이르기까지 다양하다.

2. 3. DEA 모델의 확장

챈스, 쿠퍼, 로즈의 이름을 딴 CCR 모델[1]을 시작으로, DEA에 대한 많은 확장이 문헌에 제안되었다. 이러한 확장은 투입 및 산출 방향과 같은 암묵적 모델 가정을 적용하고 기술 효율성과 배분 효율성을 구별하며[13], 투입/산출의 제한된 처분 가능성을 추가하거나[14] 규모의 수익률을 변화시키는 것[15]에서부터, DEA 결과를 활용하고 확률적 DEA[16] 또는 교차 효율성 분석[17]과 같은 보다 정교한 분석을 위해 확장하는 기술에 이르기까지 다양하다.

DEA의 단점을 줄이거나 장점을 강화하려는 시도는 최근 문헌에서 발견되는 주요 원인이 되었다. 현재 고유한 효율성 순위를 얻기 위해 가장 많이 사용되는 DEA 기반 방법은 "교차 효율성"이다. 1986년 Sexton 외에 의해 처음 개발되었으며,[17] 1994년 Doyle과 Green의 출판 이후 광범위하게 적용되었다.[18] 교차 효율성은 원래의 DEA 결과를 기반으로 하지만, 각 의사 결정 단위(DMU)가 자체 요소 가중치를 사용하여 다른 모든 DMU를 동료 평가하는 보조 목표를 구현한다. 그런 다음 이러한 동료 평가 점수의 평균을 사용하여 DMU의 교차 효율성 점수를 계산한다. 이 접근 방식은 여러 개의 효율적인 DMU가 있고 잠재적으로 고유하지 않은 가중치를 갖는 DEA의 단점을 피한다.[19] DEA의 몇 가지 단점을 해결하기 위한 또 다른 접근 방식은 DEA와 확률적 전연 분석(SFA)를 통합하는 확률적 DEA이다.[16] [20]

3. 기법

자료 포락 분석(DEA)은 여러 입력과 출력을 사용하여 의사 결정 단위(DMU)의 상대적 효율성을 평가하는 비모수적 방법이다. DEA는 생산 함수에 대한 사전적 가정을 요구하지 않으며, 선형 계획법을 통해 최적화 문제를 해결하여 효율성을 계산한다.[11]

DEA는 다음과 같은 장점을 가진다.


  • 생산 함수에 대한 수학적 형태를 명시적으로 지정할 필요가 없다.
  • 여러 입력과 출력을 처리할 수 있다.
  • 서수 변수는 여전히 까다롭지만 모든 입력-출력 측정과 함께 사용할 수 있다.
  • 비효율성의 원인을 모든 평가 단위에 대해 분석하고 정량화할 수 있다.
  • 최적화 문제의 쌍대성을 사용하면 어떤 DMU가 다른 어떤 DMU를 기준으로 자신을 평가하는지 식별할 수 있다.


반면, DEA는 다음과 같은 단점도 가지고 있다.

  • 결과는 입력 및 출력 선택에 민감하다.
  • 진정으로 효율적이거나 입력/출력의 틈새 조합을 가짐으로써 높은 효율성 값을 얻을 수 있다.
  • 프론티어에 있는 효율적인 기업의 수는 입력 및 출력 변수의 수와 함께 증가한다.
  • DMU의 효율성 점수는 입력 및/또는 출력 요인에 대한 고유하지 않은 가중치 조합을 사용하여 얻을 수 있다.


DEA의 기본 원리와 효율성 계산식에 대해서는 하위 섹션에서 더 자세하게 설명하고 있다.

3. 1. 기본 원리

자료 포락 분석(DEA)은 의사 결정 단위(DMU)의 경험적 생산 효율성을 측정하는 데 사용된다. DEA는 경제학의 생산 이론과 관련이 있지만, 운영 관리에서 제조 및 서비스 운영 성과를 벤치마킹하는 데에도 쓰인다.[8] DEA가 정의하는 효율적인 DMU는 "생산 전선"이 아닌 "최상의 실천 전선"을 이끌 수 있다.[1][9]

비모수적 접근 방식은 사용 가능한 데이터만을 기반으로 가능한 투입물과 산출물의 조합을 비교한다.[10] DEA는 데이터 세트의 효율적인 DMU를 감싸는 특성에서 그 이름을 따왔으며, 경험적으로 관찰된 가장 효율적인 DMU는 모든 DMU가 비교되는 생산 전선을 구성한다. DEA는 상대적으로 가정이 적고, 다차원 투입물과 산출물을 벤치마킹할 수 있으며, 선형 계획법으로 표현하여 계산이 용이하다는 장점이 있다.[11]

하나의 입력과 하나의 출력만 있는 경우, 효율성은 생산될 수 있는 출력과 입력의 비율이며, 이를 바탕으로 여러 개체/의사 결정 단위(DMU)를 비교하는 것은 간단하다. 그러나 입력이나 출력이 더 많아지면 효율성 계산은 복잡해진다. Charnes, Cooper, and Rhodes (1978)[1]는 기본 DEA 모델(CCR)에서 DMU_j의 효율성 (\theta_j)를 찾는 목적 함수를 다음과 같이 정의했다.

:\max \quad \theta_j = \frac{\sum\limits_{m=1}^{M}y_m^j u_m^j}{\sum\limits_{n=1}^{N}x_n^j v_n^j},

여기서 DMU_jM개의 출력 y_1^j,...,y_m^j은 각 가중치 u_1^j,...,u_m^j로 곱해지고, N개의 입력 x_1^j,...,x_n^j은 각 가중치 v_1^j,...,v_n^j로 곱해져 나뉜다.

효율성 점수 \theta_j는 각 DMU_k \quad k=1,...,K에 해당 가중치를 사용하여 효율성 점수가 1을 초과하지 않도록 하는 제약 조건 하에 최대화된다.

:\frac{\sum\limits_{m=1}^{M}y_m^k u_m^j}{\sum\limits_{n=1}^{N}x_n^k v_n^j} \leq 1 \qquad k = 1,...,K,

그리고 모든 입력, 출력, 가중치는 음수가 아니어야 한다. 선형 최적화를 위해 일반적으로 출력의 합 또는 입력의 합을 고정 값(일반적으로 1)과 같도록 제약한다.

최적화 문제의 차원은 입력과 출력의 합과 같으므로, 분석의 우수한 차별력을 위해 필요한 최소 DMU 수는 입력 및 출력의 합의 두 배(2 (M + N))와 입력 및 출력의 곱의 두 배(2 M N) 사이에서 달라진다.

DEA 접근 방식의 장점은 다음과 같다.

  • 생산 함수에 대한 수학적 형태를 명시적으로 지정할 필요가 없다.
  • 여러 입력과 출력을 처리할 수 있다.
  • 서수 변수는 여전히 까다롭지만 모든 입력-출력 측정과 함께 사용할 수 있다.
  • 비효율성의 원인을 모든 평가 단위에 대해 분석하고 정량화할 수 있다.
  • 최적화 문제의 쌍대성을 사용하면 어떤 DMU가 다른 어떤 DMU를 기준으로 자신을 평가하는지 식별할 수 있다.


DEA의 단점은 다음과 같다.

  • 결과는 입력 및 출력 선택에 민감하다.
  • 진정으로 효율적이거나 입력/출력의 틈새 조합을 가짐으로써 높은 효율성 값을 얻을 수 있다.
  • 프론티어에 있는 효율적인 기업의 수는 입력 및 출력 변수의 수와 함께 증가한다.
  • DMU의 효율성 점수는 입력 및/또는 출력 요인에 대한 고유하지 않은 가중치 조합을 사용하여 얻을 수 있다.

3. 2. 효율성 계산

Charnes, Cooper, and Rhodes (1978)[1]는 기본 DEA 모델(CCR)에서 DMU_j의 효율성 (\theta_j)를 찾는 목적 함수를 다음과 같이 정의했다.

:\max \quad \theta_j = \frac{\sum\limits_{m=1}^{M}y_m^j u_m^j}{\sum\limits_{n=1}^{N}x_n^j v_n^j},

여기서 DMU_j의 알려진 M개의 출력 y_1^j,...,y_m^j은 각 가중치 u_1^j,...,u_m^j로 곱해지고, N개의 입력 x_1^j,...,x_n^j은 각 가중치 v_1^j,...,v_n^j로 곱해져 나뉜다.

효율성 점수 \theta_j는 각 DMU_k \quad k=1,...,K에 해당 가중치를 사용하여 효율성 점수가 1을 초과하지 않도록 하는 제약 조건 하에 최대화된다.

:\frac{\sum\limits_{m=1}^{M}y_m^k u_m^j}{\sum\limits_{n=1}^{N}x_n^k v_n^j} \leq 1 \qquad k = 1,...,K,

그리고 모든 입력, 출력 및 가중치는 음수가 아니어야 한다. 선형 최적화를 허용하기 위해 일반적으로 출력의 합 또는 입력의 합을 고정 값(일반적으로 1)과 같도록 제약한다.

최적화 문제의 차원은 입력과 출력의 합과 같으므로, 특성화하려는 프로세스를 집합적으로 정확하게 포착하는 가장 작은 수의 입력/출력을 선택하는 것이 중요하다. 또한 생산 프론티어 포락은 경험적으로 수행되므로, 표본의 동질성을 고려하여 분석의 우수한 차별력을 위해 필요한 최소 DMU 수에 대한 몇 가지 지침이 있다. 이 최소 DMU 수는 입력 및 출력의 합의 두 배(2 (M + N))와 입력 및 출력의 곱의 두 배(2 M N) 사이에서 달라진다.

다음과 같은 데이터를 가정하여 효율성을 계산한다.

단위생산량 (개/일)투입량
1100재료비 10USD, 노동 2시간
280재료비 8USD, 노동 4시간
3120재료비 12USD, 노동 1.5시간



1단위의 효율성을 계산하기 위해, 목적 함수(OF)를 다음과 같이 정의한다.


  • 최대 효율: (100u_1)/(10v_1+2v_2)


이는 다른 모든 단위의 효율성(효율은 1보다 클 수 없음)에 종속된다.

  • 1단위 효율: (100u_1)/(10v_1+2v_2)\leq 1
  • 2단위 효율: (80u_1)/(8v_1+4v_2)\leq 1
  • 3단위 효율: (120u_1)/(12v_1+1.5v_2)\leq 1


그리고 비음수 조건:

  • u,v \geq 0


분자 및 분모에 의사 결정 변수가 있는 분수는 비선형이다. 선형 계획법 기법을 사용하고 있으므로, 분모를 상수(이 경우 1)로 만들어 분자를 최대화하도록 공식을 선형화해야 한다.

새로운 공식은 다음과 같다.

  • 목적 함수
  • **최대 효율:100u_1
  • 제약 조건
  • 1단위 효율: 100u_1-(10v_1+2v_2)\leq 0
  • 2단위 효율: 80u_1-(8v_1+4v_2)\leq 0
  • 3단위 효율: 120u_1-(12v_1+1.5v_2)\leq 0
  • 비선형 목적 함수의 분모: 10v_1+2v_2=1
  • 비음수 조건: u,v \geq 0

4. 장점 및 단점

자료 포락 분석(DEA)은 여러 입력과 출력을 사용하여 의사 결정 단위(DMU)의 효율성을 평가하는 방법이다. DEA는 생산 함수를 미리 정하지 않고, 데이터만을 기반으로 효율성을 계산하며, 선형 계획법으로 쉽게 계산할 수 있다는 장점이 있다.

하지만 DEA는 다음과 같은 단점들을 가지고 있다.


  • 결과의 민감성: 입력 및 출력 변수의 선택에 따라 결과가 크게 달라질 수 있다.[11]
  • 높은 효율성 값: 실제로 효율적이지 않더라도, 특정 입력/출력 조합을 통해 높은 효율성 값을 얻을 수 있다.[11]
  • 효율적인 기업 수 증가: 입력 및 출력 변수가 많아질수록, 효율적인 것으로 평가되는 기업의 수가 증가한다.[11]
  • 가중치 조합의 비고유성: DMU의 효율성 점수는 여러 가지 입력/출력 가중치 조합으로 도출될 수 있다.[11]


이러한 단점에도 불구하고, DEA는 여전히 여러 분야에서 벤치마킹 및 효율성 분석에 유용하게 활용되고 있다.

4. 1. 장점

자료 포락 분석(DEA)은 다음과 같은 장점을 가지고 있다.

  • 생산 함수에 대한 수학적 형태를 명시적으로 지정할 필요가 없다.
  • 여러 입력과 출력을 처리할 수 있다.
  • 서수 변수는 여전히 까다롭지만 모든 입력-출력 측정과 함께 사용할 수 있다.[11]
  • 비효율성의 원인을 모든 평가 단위에 대해 분석하고 정량화할 수 있다.
  • 최적화 문제의 쌍대성을 사용하면 어떤 DMU가 다른 어떤 DMU를 기준으로 자신을 평가하는지 식별할 수 있다.

4. 2. 단점


  • 결과는 입력 및 출력 선택에 민감하다.[11]
  • 진정으로 효율적이거나 입력/출력의 틈새 조합을 가짐으로써 높은 효율성 값을 얻을 수 있다.[11]
  • 프론티어에 있는 효율적인 기업의 수는 입력 및 출력 변수의 수와 함께 증가한다.[11]
  • DMU의 효율성 점수는 입력 및/또는 출력 요인에 대한 고유하지 않은 가중치 조합을 사용하여 얻을 수 있다.[11]

5. 확장

자료 포락 분석(DEA)의 단점을 개선하거나 장점을 강화하려는 시도는 최근 문헌에서 주요 연구 주제로 다루어지고 있다. DEA 기반 방법 중 가장 많이 사용되는 것은 "교차 효율성"이며, DEA와 확률적 전연 분석(SFA)를 통합하는 확률적 DEA도 DEA의 단점을 해결하기 위한 또 다른 접근 방식이다.[16] [20]

5. 1. 교차 효율성 (Cross Efficiency)

자료 포락 분석(DEA)의 단점을 줄이거나 장점을 강화하려는 시도는 최근 문헌에서 주요한 경향으로 나타난다. 현재 고유한 효율성 순위를 얻기 위해 가장 많이 사용되는 DEA 기반 방법은 "교차 효율성"이다. 교차 효율성은 1986년 Sexton 외에 의해 처음 개발되었으며,[17] 1994년 Doyle과 Green의 출판 이후 광범위하게 적용되었다.[18] 교차 효율성은 원래의 DEA 결과를 기반으로 하지만, 각 의사 결정 단위(DMU)가 자체 요소 가중치를 사용하여 다른 모든 DMU를 동료 평가하는 보조 목표를 구현한다. 그런 다음 이러한 동료 평가 점수의 평균을 사용하여 DMU의 교차 효율성 점수를 계산한다. 이 접근 방식은 여러 개의 효율적인 DMU가 있고 잠재적으로 고유하지 않은 가중치를 갖는 DEA의 단점을 피한다.[19] DEA의 몇 가지 단점을 해결하기 위한 또 다른 접근 방식은 DEA와 확률적 전연 분석(SFA)를 통합하는 확률적 DEA이다.[16] [20]

5. 2. 확률적 DEA (Stochastic DEA)

DEA의 단점을 줄이거나 장점을 강화하려는 시도는 최근 문헌에서 주요하게 다루어지고 있다. 현재 고유한 효율성 순위를 얻기 위해 가장 많이 사용되는 DEA 기반 방법은 "교차 효율성"이다. 이는 1986년 Sexton 외에 의해 처음 개발되었으며,[17] 1994년 Doyle과 Green의 출판 이후 광범위하게 적용되었다.[18] 교차 효율성은 원래의 DEA 결과를 기반으로 하지만, 각 의사 결정 단위(DMU)가 자체 요소 가중치를 사용하여 다른 모든 DMU를 동료 평가하는 보조 목표를 구현한다. 그런 다음 이러한 동료 평가 점수의 평균을 사용하여 DMU의 교차 효율성 점수를 계산한다. 이 접근 방식은 여러 개의 효율적인 DMU가 있고 잠재적으로 고유하지 않은 가중치를 갖는 DEA의 단점을 피한다.[19] DEA의 몇 가지 단점을 해결하기 위한 또 다른 접근 방식은 DEA와 확률적 전연 분석(SFA)를 통합하는 확률적 DEA이다.[16] [20]

참조

[1] 논문 Charnes et al 1978
[2] 논문 Charnes et al 1995
[3] 논문 Emrouznejad et al 2016
[4] 논문 Thanassoulis 1995
[5] 논문 Koronakos and Sotiropoulos 2020
[6] 논문 Zhou et al 2022
[7] 논문 Guerrero et al 2022
[8] 논문 Mahmoudi et al 2021
[9] 논문 Sickles et al 2019
[10] 논문 Cooper et al 2007
[11] 논문 Cooper et al 2011
[12] 논문 Farrell 1957
[13] 논문 Fried et al 2008
[14] 논문 Cooper et al 2000
[15] 논문 Banker et al 1984
[16] 논문 Olesen 2016
[17] 논문 Sexton 1986
[18] 논문 Doyle 1994
[19] 논문 Dyson 2001
[20] 논문 Olesen et al 2016



본 사이트는 AI가 위키백과와 뉴스 기사,정부 간행물,학술 논문등을 바탕으로 정보를 가공하여 제공하는 백과사전형 서비스입니다.
모든 문서는 AI에 의해 자동 생성되며, CC BY-SA 4.0 라이선스에 따라 이용할 수 있습니다.
하지만, 위키백과나 뉴스 기사 자체에 오류, 부정확한 정보, 또는 가짜 뉴스가 포함될 수 있으며, AI는 이러한 내용을 완벽하게 걸러내지 못할 수 있습니다.
따라서 제공되는 정보에 일부 오류나 편향이 있을 수 있으므로, 중요한 정보는 반드시 다른 출처를 통해 교차 검증하시기 바랍니다.

문의하기 : help@durumis.com