Abstract
A correct and efficient software system is a basic precondition and important guarantee to realize the application of data envelopment analysis (DEA) method. It is an indispensable chain to connect the method and its applications. Therefore, the solving method and the calculation step of C2R model and BC2 model are presented. Then the design method and the program of DEA software system on the two models is given.
Access provided by Autonomous University of Puebla. Download conference paper PDF
Similar content being viewed by others
Keywords
- Comprehensive evaluation
- Multi-objective decision making
- Data envelopment analysis
- Non-dominated solution
- Program design
1 Introduction
Data envelopment analysis (DEA) [1–4] is a kind of common and important analysis tools and research technique in the fields of economics, management and evaluation technique [5, 6]. For example, DEA is applied to evaluate the technique progress of enterprises, urban economic situation, financial institutions’ efficiency, public management, exploitation and utilization of mineral resource, electric power industry development’s efficiency, forecasting and early warning of system [7–11]. The successful application of DEA in the practice, more and more attracted people’s attention, DEA method obtained the development in many fields, nearly 10,000 chapters about DEA can be searched at home and abroad, especially in recent years, the application of DEA method presented rapid growth trend, and become a hot spot of management science. But in terms of software development, it is still exist the following questions: (1) linear programming software cannot be used to solve the DEA model completely (2) software development of DEA is lagging on the domestic (3) reliable software system of DEA is the fundamental guarantee to the wide application of DEA method. So it is very necessary to develop an efficient and reliable software system of DEA based on Windows and extended.
2 The Algorithm Design of C2R Model and BC2 Model
Suppose there are n decision making units, where
and
represent the input data and output data of the jth decision making unit respectively,
and
represent the weights of input–output indicators. Let
the basic model (P) of DEA is as follows:
when \( \delta = 0, \) model (P) is C2R model [1], when \( \delta = 1, \) model (P) is BC2 model [2].
Definition 1 [1]
If linear programming (P) exists an optimal solution \( {\varvec{\omega}}^{0} ,{\varvec{\mu}}^{0} ,\mu_{0}^{0} \) satisfied with \( {\text{V}}_{p} = 1, \) then \( {\text{DMU}}_{{j_{0} }} \) is called weak DEA efficient. If programming (P) exists an optimal solution \( {\varvec{\omega}}^{0} ,{\varvec{\mu}}^{0} ,\mu_{0}^{0} \) satisfied with \( {\varvec{\omega}}^{0} > 0,{\varvec{\mu}}^{0} > 0, \) \( {\text{V}}_{p} = 1 ,\) then \( {\text{DMU}}_{{j_{0} }} \) is called DEA efficient.
For programming (L1) and (L2), we can obtain the following conclusion:
Lemma 1 [3]
Let \( \varepsilon \)is a non-Archimedean infinitesimal, and the optimal solution of linear programming\( ({\text{D}}_{\varepsilon } ) \)is \( {\varvec{\lambda}}^{0} ,{\mathbf{s}}^{ - 0} ,{\mathbf{s}}^{ + 0} ,\theta^{0} ,\) (1) If\( \theta^{0} = 1, \)then\( {\text{DMU}}_{{j_{0} }} \)is weak DEA efficient. (2) If \( \theta^{0} = 1 \)and\( {\mathbf{s}}^{ - 0} = 0,_{{}} {\mathbf{s}}^{ + 0} = 0 ,\)then\( {\text{DMU}}_{{j_{0} }} \)is DEA efficient.
Theorem 1
If \( {\text{V}}_{{{\text{D}}_{ 1} }} = - \theta^{*} \)is the optimal solution of (L1) and\( {\mathbf{s}}^{ - *} ,{\mathbf{s}}^{ + *} ,\,\lambda_{j}^{*} ,j = 1,2, \ldots ,n \)is the optimal solution of (L2), then\( \theta^{*} ,\,{\mathbf{s}}^{ - *} ,{\mathbf{s}}^{ + *} ,\,\lambda_{j}^{*} ,j = 1,2, \ldots ,n \)is the optimal solution of\( ({\text{D}}_{\varepsilon } ) .\)
Proof
Because \( \theta^{*} ,\,{\mathbf{s}}^{ - *} ,{\mathbf{s}}^{ + *} ,\,\lambda_{j}^{*} ,\ j = 1,2, \ldots ,n \) is a feasible solution of \( ({\text{D}}_{\varepsilon } ) .\) If it is not a optimal solution of \( ({\text{D}}_{\varepsilon } ) ,\) then there must exist a feasible solution \( \bar{\theta },\,{\hat{\mathbf{s}}}^{ - } ,{\hat{\mathbf{s}}}^{ + } ,\,\bar{\lambda }_{j}^{{}} ,\,j = 1,2, \ldots ,n \) of \( ({\text{D}}_{\varepsilon } ) ,\) subject to \( \theta^{*} - \varepsilon ({\hat{\mathbf{e}}}^{\rm T} {\mathbf{s}}^{ - *} + {\mathbf{e}}^{\rm T} {\mathbf{s}}^{ + *} ) > \bar{\theta } - \varepsilon ({\hat{\mathbf{e}}}^{\rm T} {\hat{\mathbf{s}}}^{ - } + {\mathbf{e}}^{\rm T} {\hat{\mathbf{s}}}^{ + } ). \)
Because \( \bar{\theta },\,{\hat{\mathbf{s}}}^{ - } ,{\hat{\mathbf{s}}}^{ + } ,\,\bar{\lambda }_{j}^{{}} ,\,j = 1,2, \ldots ,n \) is a feasible solution of \( ({\text{D}}_{\varepsilon } ) ,\) obviously it also a feasible solution of (L1).
-
(1)
If \( \bar{\theta } = \theta^{*}, \) then \( \bar{\theta },\,{\hat{\mathbf{s}}}^{ - } ,{\hat{\mathbf{s}}}^{ + } ,\,\bar{\lambda }_{j}^{{}} ,\ j = 1,2, \ldots ,n \) is a feasible solution of (L2), and
$$ {\hat{\mathbf{e}}}^{\rm T} {\mathbf{s}}^{ - *} + {\mathbf{e}}^{\rm T} {\mathbf{s}}^{ + *} \geqq {\hat{\mathbf{e}}}^{\rm T} {\hat{\mathbf{s}}}^{ - } + {\mathbf{e}}^{\rm T} {\hat{\mathbf{s}}}^{ + } .$$Thus
$$ \theta^{*} - \varepsilon ({\hat{\mathbf{e}}}^{\rm T} {\mathbf{s}}^{ - *} + {\mathbf{e}}^{\rm T} {\mathbf{s}}^{ + *} ) \geqq \bar{\theta } - \varepsilon ({\hat{\mathbf{e}}}^{\rm T} {\hat{\mathbf{s}}}^{ - } + {\mathbf{e}}^{\rm T} {\hat{\mathbf{s}}}^{ + } ), $$contradiction!
-
(2)
If \( \bar{\theta } \ne \theta^{*}, \) then\( \bar{\theta } > \theta^{*}. \) Supposed
$$ ({\hat{\mathbf{e}}}^{\rm T} {\hat{\mathbf{s}}}^{ - } + {\mathbf{e}}^{\rm T} {\hat{\mathbf{s}}}^{ + } ) - ({\hat{\mathbf{e}}}^{\rm T} {\mathbf{s}}^{ - *} + {\mathbf{e}}^{\rm T} {\mathbf{s}}^{ + *} )\leqq 0 ,$$then
$$ \theta^{*} - \varepsilon ({\hat{\mathbf{e}}}^{\rm T} {\mathbf{s}}^{ - *} + {\mathbf{e}}^{\rm T} {\mathbf{s}}^{ + *} ) \leqq\bar{\theta } - \varepsilon ({\hat{\mathbf{e}}}^{\rm T} {\hat{\mathbf{s}}}^{ - } + {\mathbf{e}}^{\rm T} {\hat{\mathbf{s}}}^{ + } ) ,$$contradiction!
If
Let
It is obviously that
It is contradict with
The basic idea of algorithm design to judge DEA efficiency is as following:
(1) Solve the optimal solution of (L1). (2) Substitute \( \theta^{*} \) of (L2) with the one in the optimal solution of (L2). So we get the optimal solution of \( ({\text{D}}_{\varepsilon } ) .\)
3 The Computer Program Design of C2R Model and BC2 Model
3.1 The Structure and Program Design of DEA Software System
The DEA program in this chapter includes four parts: enter data, show data, calculate and output result. The data can be entered by an input window or a data file. At the same time, we can display the input data by a special window too. Finally, the calculating results can be showed by a window and the corresponding data can be saved to an output file. The algorithms of DEA model are as following:
Step 1: Let the order number k of decision making unit is equal to 0.
Step 2: Let \( k = k + 1, \) the label f of degradation is equal to 0. If \( k > n, \) then stop, or else, continue next step.
Step 3: Use big M method to construct the initial base of (L1) and establish the initial simplex tableau is as follows:
Here \( {\mathbf{I}}_{s \times s}, \) \( {\mathbf{I}}_{m \times m} \) and \( {\mathbf{I}}_{s \times s} \) are unit matrixes, \( {\mathbf{C}}_{\text{B}} \) is the objective function coefficient corresponding to the base variable. For convenience, let
and the linear programming in Table 75.1 is
Step 4: If there is a test number
then go to step 5. Otherwise, If (\( {\mathbf{z}}_{{}}^{\text{T}}, \) \( \delta z_{\delta } \)) \( \ne \) 0, then print “no feasible solution of linear programming (L1)”, return to Step 2. If (\( {\mathbf{z}}_{{}}^{\text{T}}, \) \( \delta z_{\delta } \)) = 0, the optimal solution of \( ({\text{L}}_{1} ) \) is obtained and go to step 8.
Step 5: When \( f = 0, \) If
then take the \( j_{0}{\rm{th}} \) variable enter the base. When \( f = 1, \) if
then take the \( j_{0}{\rm{th}} \) variable enter the base.
Step 6: If \( a_{{ij_{0} }} \leqq 0 \) for each i, then print”linear programming (L1) has unbounded solution”, return to step 2. Otherwise choose
If
then choose the \( i_{0}{\rm{th}} \) base variable to leave the base. If there are two or more minimum ratio is equal to \( \alpha, \) then let \( f = 1. \)
Step 7: Take \( a_{{i_{0} j_{0} }} \) as the pivot number, operate by using Gauss elimination, then get a new basic feasible solution. Let \( d_{{i_{0} }} = c_{{j_{0} }}, \) return to step 4.
Step 8: Let \( f = 0. \)
Supposed that \( - \theta^{*} \) is the optimal value of (L1), then establish the initial simplex tableau for linear programming (L2) is as follows:
For convenience, let
and note the linear programming in Table 75.2 as following:
Step 9: If there is a test number
then go to step 10. Otherwise, If \( \left( {{\mathbf{z}}^{\text{T}} ,\,\delta z_{\delta } } \right) \ne 0, \)) then print “linear programming has no feasible solution”, return to step 2. If (\( \left( {{\mathbf{z}}^{\text{T}} ,\delta z_{\delta } } \right) = 0, \) the optimal solution of (L2) is obtained, go to step 13.
Step 10: When \( f = 0, \) if
then choose the \( j_{0} {\rm{th}}\) variable into the base. When
then choose the \( j_{0}{\rm{th}} \) variable into the base.
Step 11: If \( \bar{a}_{{ij_{0} }} \leqq 0 \) for each i, then print “linear programming (L2) has unbounded solution”, return to step 2. Otherwise, choose
If
then choose the \( i_{0}{\rm{th}} \) base variable to be taken from the base. If there are two or more minimum ratio is equal to \( \bar{\alpha } ,\) then let \( f = 1. \)
Step 12: Take \( \bar{a}_{{i_{0} j_{0} }} \) as the main element, operate a Gauss elimination, then get a new basic feasible solution, let \( d_{{i_{0} }} = \bar{c}_{{j_{0} }} ,\) return to step 9.
Step 13: Print the optimal solution \( {\varvec{\lambda}}^{\text{T}} ,\) \( {\mathbf{s}}^{{ - {\text{T}}}}, \) \( {\mathbf{s}}^{{ + {\text{T}}}} \) and \( \theta^{*} \) of (L2), return to step 2.
The flow chart of algorithm to judge DEA efficiency is showed by Fig. 75.1.
3.2 The Design of the Input and Output System
Using EXCEL file as the type of input–output file can improve the accuracy of data entry and editing flexibility. We establish input.xls and output.xls file at first, and enters data through the program window (see Fig. 75.2) or open input.xls file to edit directly. The result output can be automatically completed, the results are displayed in the window in Fig. 75.3, and output to the file output.xls.
The DEA program has the following advantages: programming (L1) and (L2) have no non-Archimedes infinitesimal, so it reduces the impact of rounding errors. By using EXCEL software, we can edit input data and output results, calculate function and draw a diagram or make a table very easy. This can greatly reduce the workload and enhance the flexibility of data processing.
References
Charnes A, Cooper WW, Rhodes E (1978) Measuring the efficiency of decision making units. Eur J Oper Res 6:429–444
Banker RD, Charnes A, Cooper WW (1984) Some models for estimating technical and scale inefficiencies in data envelopment analysis. Manag Sci 30:1078–1092
Färe R, Grosskopf S (1985) A nonparametric cost approach to scale efficiency. Scand J Econ 87:594–604
Seiford LM, Thrall RM (1990) Recent development in DEA. The mathematical programming approach to frontier analysis. J Econ 46:7–38
Cooper WW, Seiford LM, Thanassoulis E et al (2004) DEA and its uses in different countries. Eur J Oper Res 154:337–344
Ma ZX (2002) Research on the data envelopment analysis method. Syst Eng Electron 24:42–46
Asmilda M, Paradib JC, Pastorc JT (2006) Centralized resource allocation BCC models. Int J Manag Sci (19):1–10
Lozano S, Villa G (2004) Centralized resource allocation using data envelopment analysis. J Prod Anal 22:143–161
Ma ZX, Zhang HJ, Cui XH (2007) Study on the combination efficiency of industrial enterprises. In: Proceedings of international conference on management of technology, Aussino Academic Publishing House, Australia, pp 225–230
Kao C, Hwang SN (2008) Efficiency decomposition in two-stage data envelopment analysis: an application to non-life insurance companies in Taiwan. Eur J Oper Res 185:418–429
Ma ZX, Yi R (2009) Research on the economic benefits of industrial enterprises in Western China. In: Proceedings of international conference on management of technology, Aussino Academic Publishing House, Australia, pp 19–23
Acknowledgments
Supported by National Natural Science Foundation of China (70961005, 70501012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Science+Business Media B.V.
About this paper
Cite this paper
Zhanxin, M., Shengyun, M., Zhanying, M. (2012). Program Design of DEA Based on Windows System. In: He, X., Hua, E., Lin, Y., Liu, X. (eds) Computer, Informatics, Cybernetics and Applications. Lecture Notes in Electrical Engineering, vol 107. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-1839-5_75
Download citation
DOI: https://doi.org/10.1007/978-94-007-1839-5_75
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-1838-8
Online ISBN: 978-94-007-1839-5
eBook Packages: EngineeringEngineering (R0)