Professional Documents
Culture Documents
Dmu20 PDF
Dmu20 PDF
net/publication/327142221
CITATIONS READS
0 749
1 author:
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Luis ernesto Torres on 06 September 2018.
tepletg@vm.uff.br
Abstract
The objective of this paper is to present some software packages, MATLAB, GAMS
and PYTHON, to solve conventional Data Envelopment Analysis (DEA) models and super-
efficiency analysis, measuring the efficiency of each Decision Making Units (DMUs) of the
corresponding model. It is reported a numerical experience with an example taken from DEA
literature: 20 decision making units with four inputs and three outputs.
1 INTRODUCTION
Data Envelopment Analysis (DEA) have been established as an useful method for
estimating the relative efficiency of a set of homogeneous decision making units (DMUs)
with multiple inputs and multiple outputs. The discussion of DEA models presented here is
brief, with relatively little technical detail. Its theories and applications can be found in
various books and survey like Cooper at al. [2007], Cheng [2014].
The basic DEA model may be rewritten, from a fractional program, into an equivalent
linear optimization problem, was initially introduced by Charnes, Cooper and Rhodes [1978],
known as the so-called CCR model.
There are several software packages to find the solution of the linear optimization
problem associated of the Data Envelopment Analysis model. This work presents the
numerical solutions of DEA models using MATLAB, GAMS and PYTHON software
packages. MATLAB (MATrix LABoratory), developed in late 1970 for numerical computing
environment. The GAMS (General Algebraic Modeling System) software is a high-level
modeling system for mathematical optimization and optimization and initially in 1978 was
presented for solving linear optimization. Python was first released in 1991 and it is for
general-purpose programming. The corresponding linear optimization problem is solved, in
all DEA models, using the linprog command in MATLAB version (2014a) and PYTHON
version (3.6). In GAMS version (2014), it is used the CPLEX version.
The GAMS software packages have been utilized by Kalvelagem [2004] to provide
some DEA models implementations. Álvarez et al. [2016] presented the implementations o
1
DEA models using MATLAB. In this study it is implemented some DEA models using the
MATLAB and GAMS and including PYTHON software packages.
The remainder of this paper is organized as follows. Section 2 introduces the classical
DEA model denominated CCR with an example that is use in the rest of this work. Section 3
presents the other basic DEA model called BCC. In Section 4 includes other DEA model to
handle the measure of efficiency, say super-efficiency. In each of the sections mentioned
above, visualizations of the results are created to understand better the dataset. Finally, in
section 5 it involves the software implementations and future work.
2. CCR MODELS
The one of the most basic DEA models was initially proposed by Charnes, et al. [1978]
known as the CCR model. Let us xik the input i of DMUk and yrj the output r of DMUj. The
CCR model is given by the following equivalent primal linear programming to express the
input-oriented DEA, also called the multiplier model:
q
(1) max
r 1
ur yrk
m
subject to:
i 1
vi xik = 1,
q m
r 1
ur yrj -
i 1
vi xij ≤ 0,
where:
In practice from a computational point of view, it is often solved the dual problem for
the linear optimization problem (1), also referred to as the envelopment model, which is given
by:
(2) min Ɵ
n
subject to: j 1
λj yrj ≥ yrk,
n
Ɵ xik -
j 1
λj xij ≥ 0,
2
λj ≥ 0, j = 1,2,...,n; i = 1,2,...,m; r = 1,2,...,q,
The concepts of DEA model are illustrated on the numerical example taken from the
article developed by Martic, et al. [2009]. The example considers 20 decision making units
with four inputs and three outputs. The input and output data of the DEA example are given in
the following table 1.
According to the DMUs’ efficiency scores, DEA classifies the DMUs into two diverse
efficient and inefficient groups. The DMUk is considered as relative efficient if the virtual unit
is Ɵk* = 1, where Ɵk* is denominated the optimal solution of the objective function of model
(2) . Otherwise the DMUk is not efficient and Ɵk* < 1.
The results for the data given in table 1, for Ɵk* of the model in (2) is given below,
using MATLAB, GAMS and PYTHON. For this and the following DEA models, the
computational time is negligible.
3
Table 2. DEA: CCR-IO-DUAL
It can gain some insights into the results obtained in table 2 above. That is, creating
visualizations really helps make things clearer and easier to understand any datasets. It can be
done using the function matplotlib with PYTHON or the bar chart with MATLAB. The
results of the DEA-CCR model given in (2) can be visualized in the following figure 1:
4
3. BCC MODELS
The first extension of basic CCR Model is called the DEA-BCC model developed by
Banker et al. [1984] and is given by the following linear programming:
(3) min Ɵ
n
subject to: Ɵ xik - j 1
λj xij ≥ 0,
n
- yrk +
j 1
λj yrj≥ 0,
j 1
λj = 1,
The result for determining the optimal value Ɵ using model 3 for each DMUk is given
below, in table 3.
5
Table 3. DEA: BCC-IO-DUAL
6
4. SUPER- EFFICIENCY
The first super- efficiency DEA model was formulated by Andersen and Petersen
[1993] and called by AP model. Andersen and Petersen suggested modifying the LP
formulation for CCR in order to remove the corresponding column of the DMU under
evaluation from the coefficient matrix. This new procedure is to rank efficient DMUs.
However, the AP model may result in infeasibility and instability when certain zero patterns
appear in the data domain. There are several methods for ranking of the extreme efficient
DMU, see Jablonsky [2016]. Here, the AP model is presented and given below:
(4) min Ɵ
n
subject to: Ɵ xik - j 1
λj xij ≥ 0, j≠k
n
- yrk + j 1
λj yrj≥ 0, j≠k
The result using the super-efficiency Andersen and Petersen method is given below
where the rank efficient is represented in column AP.
7
DEA: ANDERSEN AND PETERSEN
8
5. CONCLUSIONS
In this paper some basic DEA models were presented, mainly CCR and BCC models
and the traditional super-efficiency Andersen and Petersen model. Those models were solved
using MATLAB, GAMS and PYTHON software packages and the results are visualized in
bar chart. As the above DEA models may be rewritten into a linear programming problem
(LPP), and according to the author, GAMS is better to use because the matrix constrains of
the LPP do not need to be constructed, thus GAMS offers enormous possibilities for DEA
models solving. Others DEA models are under study to be implemented, including the two-
stage model.
REFERENCES
Álvarez, I., Barbero, J. and Zofío, J. (2016). A Data Envelopment Analysis Toolbox for
MATLAB, Working Paper 3, Department of Economics, Universidad Autónoma de Madrid,
Spain.
Andersen, P. and Petersen, N., (1993), A procedure for ranking efficient units in data
envelopment analysis. Management Science, 39, (10), 1261 – 1264.
Banker, R., Charnes A. and Cooper, W., (1984), Some Models for Estimating Technical and
Scale Inefficiencies in Data Development Analysis. Management Science, 30(9), 1078 –
1092.
9
View publication stats
Charnes, A., Cooper, W. and Rhodes, E., (1978). Measuring the efficiency of decision units.
European Journal of Operational Research, 2(6), 429 – 444.
Cheng, G., (2014). Data Envelopment Analysis: Methods and MaxDEA Software. Intellectual
Property Publishing House Co. Ltd. Beijing.
Cooper, W., Seiford, L. and Tone, K.,(2007). Data Envelopment Analysis. A Comprehensive
Text with Models, Applications, References and DEA-Solver Software, Second Edition,
Springer, NY, USA.
Jablonsky, J., (2016). Ranking Models in Data Envelopment Analysis, Business Trends, 6(4),
36 – 42.
Kalvelagem, E., (2004), Efficiency solving DEA models with GAMS. GAMS Development
Corporation, Washington DC, USA.
Martic, M., Novakovic, M, and Baggia, A., (2009). Data Envelopment Analysis – Basic
Models and their Utilization. Organizacija, 42(2), 37 – 43.
10