 Research
 Open Access
 Published:
An extended inequality approach for evaluating decision making units with a single output
Journal of Inequalities and Applications volume 2017, Article number: 199 (2017)
Abstract
In this work, an extended evaluation approach for decision making units (DMUs) with a single output is proposed. Firstly, the input and output data for each DMU are changed in the same proportion until all the outputs are equal, and then the coordinate system is established with input i as the ith coordinate axis. Secondly, in the coordinate system, the production possibility set, which is spanned by all the DMUs without the evaluated DMU, is expressed by inequalities. Moreover, the mathematical expression of the line segment joining the origin to the evaluated DMU is given. Thirdly, the efficiency measure of the evaluated DMU is obtained from the relationship between the production possibility set and the line segment. In order to distinguish the weak efficiency and efficiency, the partially ordered set and minimal element are introduced in the paper. Finally, an example is provided to illustrate the proposed approach.
Introduction
In recent years a great variety of scholarly efforts have been directed at the development of efficiency measures. These measures illustrate whether the decision making units (DMUs) are near the production frontier. Farrell [1] seemed to be the first author who devoted his work to the study of the production frontier for evaluating productivity. A few years later, Farrell’s approach was developed to two major branches, including parametric estimation method and nonparametric estimation method. Moreover, data envelopment analysis (DEA), which is used to estimate the efficiency of the evaluated DMU relative to peer DMUs, is the basic nonparametric estimation method. Since then, many improved approaches on DEA have been proposed [2–16].
What we focus on in this paper is the DEA with a single output. The initial DEA model (CCR model), as originally presented in [17], was built on the earlier work of Farrell. This model allowed every DMU to select the most favorable weight while requiring the resulted ratios of weighted outputs to weighted inputs of all the DMUs to be not greater than 1. The CCR model is a fractional programming model and solved by transforming to a linear programming model. If the constraint \(\sum^{n}_{j=1}\lambda_{j}=1\) is adjoined to the dual CCR model, the extended model is known as BCC model [18]. Soon afterwards, Charnes et al. [19] presented the C^{2}GS^{2} model to establish foundations of DEA for ParetoKoopmans efficient empirical production functions. Färe and Grosskopf introduced a nonparametric dual method (namely, FG model) to calculate the scale efficiency [20]. In 1990, Seiford and Thrall [21], who proposed the ST model, discussed the mathematical programming approach to frontier estimation, and examined the effect of model orientation on the efficient frontier and the effect of convexity requirements on returns to scale. In addition, the transformations between models were provided.
Unlike the previous models, we develop an extended evaluation approach to estimate the efficiencies of DMUs with a single output. Different from DEA models, the proposed approach will estimate the efficiencies of DMUs only with changed input data rather than with the original input and output data. Moreover, efficiency of the evaluated DMU is estimated by considering the relationship between the defined production possibility set and the corresponding line segment of the evaluated DMU. Furthermore, the minimal element is introduced in the paper to distinguish the weak efficiency and efficiency.
The rest of the paper is unfolded as follows. The initial DEA model, partially ordered set and minimal element are reviewed in Section 2. In Section 3, the extended evaluation approach for DMUs with a single output is proposed. In Section 4, an example is given to illustrate the presented approach. In Section 5, results and discussion are given. The paper is concluded in Section 6.
An introduction to DEA model and the partially ordered set
As an extremely common DEA model, the CCR model assumes that there are n DMUs, and each DMU consumes the same type of inputs and produces the same type of outputs. Let m, r be the numbers of inputs and outputs, respectively. All inputs and outputs are assumed to be nonnegative, and at least one input and one output are positive. The multiple inputs and outputs of each DMU are aggregated into a single virtual input and a single virtual output. The efficiency of the evaluated DMU is obtained as a ratio of its virtual output to its virtual input, and is subject to the condition that the ratio for each DMU is not greater than 1. The corresponding model is as follows:
where \(x_{j}=(x_{j1}, \ldots, x_{jm})^{T}\) and \(y_{j}=(y_{j1}, \ldots, y_{jr})^{T}\) are the input and output vectors of the jth DMU, and \(j_{0}\) is the DMU under evaluation (usually denoted by DMU_{0}). u and v are the weight column vectors of output and input, respectively. \(u\geq0\), \(u\neq0\) represents the vector whose elements are not less than zero but at least one element is a positive value. By applying the CharnesCooper transformation [22] in the model (1), the following equivalent linear model is obtained:
The essence of the model above is to find the weight vector to maximize its weighted output of the evaluated DMU, and the weighted output is not greater than the weighted input for every DMU. Moreover, the optimal objective values of DEA models vary in \((0, 1]\). The relationship between DEA efficiency and optimal objective value can be obtained as follows.
Definition 1
If the optimal objective value of the evaluated DMU is equal to 1 and there is at least one optimal solution in which the optimal weight vectors of inputs and outputs are greater than 0, then the evaluated DMU is DEA efficient.
Definition 2
If the optimal objective value of the evaluated DMU is equal to 1 and there is not any optimal solution in which the optimal weight vectors of inputs and outputs are greater than 0, then the evaluated DMU is weak DEA efficient.
Definition 3
If the optimal objective value of the evaluated DMU is less than 1, then the evaluated DMU is DEA inefficient.
Subsequently, the partially ordered set and minimal element will be introduced. Let P be a nonempty set. Any subset of the cartesian product set \(P\times P=\{(x,y)x,y\in P\}\) is called a binary relation, denoted by R. \(a,b\in P\), \(aRb\) if and only if \((a, b)\in R\) [23].
Definition 4
A relation R is called a partial order on P if it satisfies, for all \(x,y,z\in P\),

(1)
reflexivity, \(x R x\),

(2)
antisymmetry, \(x R y\) and \(y R x\) imply \(x=y\),

(3)
transitivity, \(x R y\) and \(y R z\) imply \(x R z\).
A nonempty set P equipped with a partial order is called a partially ordered set, or poset for short. A partial order R is traditionally replaced by ‘≤’. That is, we usually replace \(x R y\) by \(x \leq y\) which is read as ‘x is less than or equal to y’.
Definition 5
Suppose that P is a partially ordered set and \(Q\subseteq P\), \(a\in Q\) is called a minimal element of Q if \(a\geq x\) and \(x\in Q\) imply \(a=x\).
For any nonempty finite subset \(S\subseteq P\), there exists at least one minimal element \(x\in S\).
The extended evaluation approach
In this section, a new evaluation approach for DMUs with a single output is proposed by considering the relationship between the defined production possibility set and the line segment joining the origin to the evaluated DMU.
It should be noted that all DMUs used from this section onwards are in the form of a single output. Now suppose there are n DMUs with m inputs and one output. Especially, \(X_{k}=\{x_{k1}, \ldots, x_{km}\}\) denotes the input vector of the kth DMU with k ranging from 1 to n. Without loss of generality, \(Y_{k}=\{y_{k}\}\) is the output vector with a single element for the kth DMU. Since efficiency is independent of the changes of inputs and output by the same proportion, then we change the input and output data of each DMU in the same proportion until the output data of all DMUs are equal. The input vector and output vector of the kth DMU are transformed into \(\overline{X}_{k}=\{\bar{x}_{k1}, \ldots, \bar{x}_{km}\}\) and \(\overline{Y}_{k}=\{\bar{y}_{k}\}=\overline{Y}_{l}\), \(l=1, \ldots, n\). In order to discuss the convenience of the problem, the output state will not be considered in the evaluation approach.
Next, we define the production possibility set \(T_{i}\) which is spanned by all the DMUs without the ith evaluated DMU. For instance, if there are five DMUs (i.e., DMU_{1}, DMU_{2}, DMU_{3}, DMU_{4}, and DMU_{5}), and DMU_{3} is the evaluated DMU, then the production possibility set \(T_{3}\) is spanned by DMU_{1}, DMU_{2}, DMU_{4}, and DMU_{5}. Moreover, the production possibility set \(T_{i}\) satisfies the following conditions:

(1)
\(\overline{X}_{k}\in T_{i}\), \(k\neq i\).

(2)
For arbitrary \(\overline{X}_{k}, \overline{X}_{l}\in T_{i}\), and \(\alpha\in[0, 1]\), we have \(\alpha\overline{X}_{k}+ (1\alpha)\overline {X}_{l}\in T_{i}\).

(3)
If \(\overline{X}_{k}\in T_{i}\), and \(\overline{X}_{l}\geq\overline {X}_{k}\), then \(\overline{X}_{l}\in T_{i}\).

(4)
If \(\overline{X}_{k}\in T_{i}\), and \(\alpha\geq1\), then \(\alpha \overline{X}_{k}\in T_{i}\).

(5)
\(T_{i}\) is the least set which satisfies the conditions (1)–(4).
The production possibility set \(T_{i}\) spanned by \(\overline{X}_{k}=\{ \bar{x}_{k1}, \ldots, \bar{x}_{km}\}\), \(k \neq i\) is given by the following formula:
The relationship between the defined production possibility set and the line segment for the evaluated DMU
To better show the proposed approach, we will consider the case with two inputs and one output. Then we change the inputs and output of each DMU in the same proportion until output data of all the DMUs are equal. Next, the coordinate system is established with input 1 and input 2 as the x and y coordinate axes. For the DMU under evaluation, the closer it gets to the coordinate origin, the higher production efficiency will be.
In this section, there are five DMUs (i.e., DMUs A, B, C, D and E) with the same output data, and DMU E is the evaluated DMU, then the production possibility set is spanned by DMUs A, B, C and D. As shown in Figure 1, the solid line segments connecting points A, B, C and D constitute an isoquant that represents the different input amounts to produce the same output amount. Since it is impossible to reduce the amount of one of the inputs without increasing another input amount if one is to stay on this isoquant, the solid line segments represent the efficient production frontier [24] of the production possibility set \(T_{E}\).
From Figure 1(a) we can see that the evaluated DMU E is closer to the coordinate origin than the production frontier (that is to say, the line segment OE and the production possibility set \(T_{E}\) are disjoint). There exist the optimal weight vectors of inputs and output such that the production efficiency of DMU E is higher than DMUs A, B, C and D, then DMU E is efficient for DMUs A, B, C, D and E. In other words, the evaluated DMU E is efficient if there is no solution of the inequalities of the production possibility set \(T_{E}\) and the line segment OE.
In Figure 1(b), the evaluated DMU E is located on the production frontier (namely, the line segment OE meets on the production possibility set \(T_{E}\) at a point E, and there is exactly one solution of the inequalities of the production possibility set \(T_{E}\) and the line segment OE). There are two cases of interest: (1) The evaluated DMUs E on the three solid line segments AB, BC and CD are efficient. (2) The evaluated DMUs E on the two rays issuing from the points A and D are weakly efficient [25, 26]. It is important to stress here that at least one input of the weakly efficient DMU is strictly greater than that of an efficient DMU. Moreover, if the order relation ≤ for DMUs A, B, C, D and E is reflective, antisymmetric and transitive in the coordinate system, then the set \(\{ A, B, C, D, E\}\) is a partially ordered set. In the proposed approach, with the same output for all DMUs, if an evaluated DMU is located on the production frontier, its efficiency is dependent on whether the evaluated DMU is a minimal element or not. An evaluated DMU on the production frontier is weakly efficient if it is not a minimal element, otherwise the evaluated DMU is efficient.
Refer to Figures 1(c), since DMU E is farther from the coordinate origin than the production frontier, that is, the line segment OE meets on the production possibility set \(T_{E}\) at more than one point, DMU E is located in the defined production possibility set \(T_{E}\), thus DMU E is inefficient. In such a case, the solution of inequalities of the production possibility set and the line segment is not unique.
From the analysis mentioned above, the conclusion thus noted may be recorded as
Theorem 1
Suppose there are n DMUs (i.e., DMU \(E_{1}, \ldots, E_{n}\)) with m inputs and one output, and output data of all DMUs are equal. Then an mdimensional coordinate system is established with input i as the ith coordinate axis, the point \(E_{k}\) stands for the kth DMU in the coordinate system, and \(OE_{k}\) denotes the line segment from the origin to \(E_{k}\). \(T_{k}\), spanned by other \(n1\) DMUs, is the production possibility set of the kth DMU. Efficiency is obtained from the relationship between line segment \(OE_{k}\) and the production possibility set \(T_{k}\) for the kth evaluated DMU is as follows:

(1)
If the line segment \(OE_{k}\) and the production possibility set \(T_{k}\) are disjoint, that is, there is no solution of the inequalities of the production possibility set \(T_{k}\) and the line segment \(OE_{k}\), then the kth DMU is efficient.

(2)
The line segment \(OE_{k}\) meets on the production possibility set \(T_{k}\) at the point \(E_{k}\), which is located on the production frontier, that is, there is exactly one solution of the inequalities of the production possibility set \(T_{k}\) and the line segment \(OE_{k}\). If the evaluated DMU \(E_{k}\) is not a minimal element of \(\{E_{1}, \ldots, E_{n}\}\) equipped with an order relation ≤, then DMU \(E_{k}\) is weakly efficient, otherwise DMU \(E_{k}\) is efficient.

(3)
If the line segment \(OE_{k}\) meets on the production possibility set \(T_{k}\), and the number of points of intersection are greater than one, that is, the number of solutions of the inequalities of the production possibility set \(T_{k}\) and the line segment \(OE_{k}\) is greater than one, then the kth DMU is inefficient, and \(E_{k}\) is located in the production possibility set.
Notice that the number of points of intersection of \(OE_{k}\) and \(T_{k}\) is equal to the number of solutions of equation (3) and the expressions of line segment \(OE_{k}\). If the input vector of DMU \(E_{k}\) is \(\overline{X}_{k}=\{\bar{x}_{k1}, \ldots, \bar{x}_{km}\}\), the expressions of line segment \(OE_{k}\) are as follows:
Numerical experiments
In this section, an example is given to illustrate the practical relevance of the presented approach. In the example, there are five DMUs (i.e., DMUs A, B, C, D and E) with two inputs and a single output listed in Table 1.
At first, we change the inputs and output of every DMU in the same proportion until the output data are equal to 1, and establish the coordinate system with input 1 and input 2 as the x and y coordinate axes. The dots (•) denote the corresponding DMUs with the same output.
Next, the DMU A will be estimated, and the evaluation process is as follows. The production possibility set \(T_{A}\) is spanned by DMUs B, C, D and E (see Figure 2(a)). By using equation (3), we get the following expression:
that is,
In addition, the expressions of line segment OA are
The relationship between the line segments OA and the production possibility set \(T_{A}\) for the evaluated DMU A will be analyzed. As shown in Figure 2(a), the line segments OA and the production possibility set \(T_{A}\) are disjoint, and there is no solution for inequalities (4) and (5). By applying Theorem 1, we conclude that DMU A is efficient.
Similarly, the production possibility set \(T_{B}\) of the evaluated DMU B is shown in Figure 2(b), and the inequalities of the production possibility set \(T_{B}\) and line segment OB are expressed by (6). In Figure 2(b), we see that DMU B is located in the production possibility set \(T_{B}\), while there are infinite solutions for (6), so DMU B is inefficient.
The same spanning production possibility sets of DMUs D and E are shown in Figure 2(c), the inequalities of DMUs D and E are expressed by (7) and (8) separately. The two line segments OD and OE meet on the production possibility set \(T_{D}=T_{E}\) at the production frontier, and there is only one solution for (7) and (8), respectively. In addition, the data of Input 1 of DMUs D and A are equal, but the data of Input 2 of DMU D are greater than those of DMU A, and DMU D is not a minimal element of \(\{A, B, C, D, E\}\) with the order relation ≤, so DMU D is weakly efficient. DMU E is a minimal element of partially ordered set \(\{A, B, C, D, E\}\), so it is efficient. Moreover, DMU E can be expressed by a linear combination of DMU A and C.
At last, by a similar evaluation process, we consider the DMU C, and the result is shown in Table 2. We can see that the evaluation results are consistent with the results from model (2).
Results and discussion
The main purpose of this paper is to develop a new evaluation approach to estimate the efficiencies of DMUs with m inputs and a single output. The efficiency measure is independent of the changes of inputs and outputs by the same proportion for the DMUs. In such a case, we change the inputs and output of each DMU in the same proportion until all the output data are equal, and then establish an mdimensional coordinate system with input i as the ith coordinate axis. Subsequently, in the coordinate system, the production possibility set, which is spanned by all the DMUs except the DMU under evaluation, is defined by a formula that can be prompted by inequalities. In addition, the line segment joining the origin to the evaluated DMU is employed in the proposed approach, and its expression is given. Efficiency of the evaluated DMU is estimated by the relationship between the production possibility set and the line segment. Generally speaking, for the production possibility set and the line segment of each DMU, there are three intersecting results which can be obtained from the graphical method or the analytical method. In order to determine the efficiency of the evaluated DMU, the theorem is established to elucidate the relationship between the intersecting results and the efficiencies. Moreover, the partially ordered set and minimal element are used to distinguish the weak efficiency and efficiency. Finally, the use of the proposed approach is illustrated by means of an example.
Conclusions
The results of the proposed approach are consistent with the results of the DEA model. It is worthy of note that the inequality approach can also be applied to superefficiency DEA. If there is no solution for the inequalities, the evaluated DMU is superefficient. If the solution of inequalities is not unique, the evaluated DMU is inefficient. If there is exactly one solution, and the evaluated DMU is a minimal element of all the DMUs, then the evaluated DMU is efficient, otherwise the evaluated DMU is weakly efficient.
References
 1.
Farrell, MJ: The measurement of productive efficiency. J. R. Stat. Soc. A 120, 253281 (1957)
 2.
Banker, RD, Morey, RC: Efficiency analysis for exogenously fixed inputs and outputs. Oper. Res. 34, 513520 (1986)
 3.
Charnes, A, Cooper, WW, Wei, QL, Huang, ZM: Cone ratio data envelopment analysis and multiobjective programming. Int. J. Syst. Sci. 20, 10991118 (1989)
 4.
Wei, QL, Yan, H: Congestion and return to scale in data envelopment analysis. Eur. J. Oper. Res. 153, 641660 (2004)
 5.
Meng, XL, Shi, FG: An extended DEA with more general fuzzy data based upon the centroid formula. J. Intell. Fuzzy Syst. 33, 457465 (2017)
 6.
Andersen, P, Petersen, NC: A procedure for ranking efficient units in data envelopment analysis. Manag. Sci. 39, 12611264 (1993)
 7.
Lins, MPE, Gomes, EG, Soares de Mello, JCCB, Soares de Mello, AJR: Olympic ranking based on a zero sum gains DEA model. Eur. J. Oper. Res. 148, 312322 (2003)
 8.
Yang, F, Wu, DD, Liang, L, Liam, O: Competition strategy and efficiency evaluation for decision making units with fixedsum outputs. Eur. J. Oper. Res. 212, 560569 (2011)
 9.
Saraçli, S, Kiliç, İ, Doǧan, İ, Gazeloǧlu, C: An application of data envelopment analysis on marble factories. J. Inequal. Appl. 2013, Article ID 139 (2013)
 10.
Yang, M, Li, YJ, Chen, Y, Liang, L: An equilibrium efficiency frontier data envelopment analysis approach for evaluating decisionmaking units with fixedsum outputs. Eur. J. Oper. Res. 239, 479489 (2014)
 11.
Banker, RD, Chang, H, Zheng, Z: On the use of superefficiency procedures for ranking efficient units and identifying outliers. Ann. Oper. Res. 250, 2135 (2017)
 12.
Yang, M, Li, YJ, Liang, L: A generalized equilibrium efficient frontier data envelopment analysis approach for evaluating DMUs with fixedsum outputs. Eur. J. Oper. Res. 246, 209217 (2015)
 13.
Zanella, A, Camanho, AS, Dias, TG: Undesirable outputs and weighting schemes in composite indicators based on data envelopment analysis. Eur. J. Oper. Res. 245, 517530 (2015)
 14.
Aleskerov, F, Petrushchenko, V: DEA by sequential exclusion of alternatives in heterogeneous samples. Int. J. Inf. Technol. Decis. Mak. 15, 522 (2016)
 15.
Kao, C: Measurement and decomposition of the Malmquist productivity index for parallel production systems. Omega 67, 5459 (2017)
 16.
Mardani, A, Zavadskas, EK, Streimikiene, D, Jusoh, A, Khoshnoudi, M: A comprehensive review of data envelopment analysis (DEA) approach in energy efficiency. Renew. Sustain. Energy Rev. 70, 12981322 (2017)
 17.
Charnes, A, Cooper, WW, Rhodes, E: Measuring the efficiency of decision making units. Eur. J. Oper. Res. 2, 429444 (1978)
 18.
Banker, RD, Charnes, A, Cooper, WW: Some models for estimating technical and scale inefficiencies in data envelopment analysis. Manag. Sci. 30, 10781092 (1984)
 19.
Charnes, A, Cooper, WW, Golany, B, Seiford, L, Stutz, J: Foundations of data envelopment analysis for ParetoKoopmans efficient empirical production functions. J. Econom. 30, 91107 (1985)
 20.
Färe, R, Grosskopf, S: A nonparametric cost approach to scale efficiency. Scand. J. Econ. 87, 594604 (1985)
 21.
Seiford, LM, Thrall, RM: Recent development in DEA: the mathematical programming approach to frontier analysis. J. Econom. 46, 738 (1990)
 22.
Charnes, A, Cooper, WW: Programming with linear fractional functionals. Nav. Res. Logist. 9, 181186 (1962)
 23.
Davey, BA, Priestley, HA: Introduction to Lattices and Order, pp. 118. Cambridge University Press, Cambridge (2002)
 24.
Yu, G, Wei, QL, Brockett, P, Zhou, L: Construction of all DEA efficient surfaces of the production possibility set under the generalized data envelopment analysis model. Eur. J. Oper. Res. 95, 491510 (1996)
 25.
Wei, QL, Yan, H: Characteristics and structures of weak efficient surfaces of production possibility sets. J. Math. Anal. Appl. 327, 10551074 (2007)
 26.
Charnes, A, Cooper, WW, Thrall, RM: A structure for classifying and characterizing efficiency and inefficiency in data envelopment analysis. J. Product. Anal. 2, 197237 (1991)
Acknowledgements
This research was supported by the National Natural Science Foundation of China (11371002) and Specialized Research Fund for the Doctoral Program of Higher Education (20131101110048).
Author information
Additional information
Competing interests
The authors declare that there are no competing interests.
Authors’ contributions
All authors contributed equally and significantly in writing this paper. All authors read and approved the final manuscript.
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Meng, X., Shi, F. An extended inequality approach for evaluating decision making units with a single output. J Inequal Appl 2017, 199 (2017). https://doi.org/10.1186/s136600171459z
Received:
Accepted:
Published:
Keywords
 data envelopment analysis
 decision making unit
 inequality
 partially ordered set
 minimal element