Abstract

This paper studies the inverse data envelopment analysis using the nonradial enhanced Russell model. Necessary and sufficient conditions for inputs/outputs determination are introduced based on Pareto solutions of multiple-objective linear programming. In addition, an approach is investigated to identify extra input/lack output in each of input/output components (maximum/minimum reduction/increase amounts in each a of input/output components). In addition, the following question is addressed: if among a group of DMUs, it is required to increase inputs and outputs to a particular unit and assume that the DMU maintains its current efficiency level with respect to other DMUs, how much should the inputs and outputs of the DMU increase? This question is discussed as inverse data envelopment analysis problems, and a technique is suggested to answer this question. Necessary and sufficient conditions are established by employing Pareto solutions of multiple-objective linear programming as well.

1. Introduction

Data envelopment analysis (DEA) is a nonparametric method based on linear programming for computing relative efficiencies of a decision making unit (DMU) by comparing it with other DMUs such that they produce the same multiple outputs by consuming the same multiple inputs. This method was first introduced by Charnes et al. (CCR model) [1] and extended by Banker et al. (BCC model) [2]. In the two recent decades, a wide range of research in operations research field has been allocated to this technique; see, for example, [35].

Relationships between DEA and MOLP can be applied as instruments in strategic planning and management control. These two types of models have much in common. However, DEA is to assess past performances as part of the management control function while MOLP is to plan future performances. These relationships have been used and developed by many scholars; see, for example, [612].

Inverse DEA is one of the most noticeable subjects both practically and theoretically. This concept first was discussed by Zhang and Cui [13]. Some of the questions are introduced by Wei et al. [14] in inverse DEA filed. They considered inverse DEA to answer this question: “if among a group of DMUs, we increase certain inputs to a particular unit and assume that the DMU maintains its current efficiency level with respect to other DMUs, how much should the outputs of the DMU increase?” In order to answer this question, Wei et al. [14] and Yan et al. [15] offered a linear programming problem to estimate the outputs when the unit under assessment is weakly efficient and a MOLP model when the unit under assessment is inefficient.

Moreover, in the following, Hadi-Vencheh et al. [16, 17] attempted to answer this question: “if among a group of DMUs, we increase certain outputs to a particular unit and assume that the DMU maintains its current efficiency level with respect to other DMUs, how much should the inputs of the DMU increase?” In their studies, the proposed models by Wei et al. [14] have been developed. After introducing inverse DEA, some of researchers studied it theoretically and practically [1521].

In all investigations done on inverse DEA, researchers considered radial models such as CCR [1], BCC [2], ST [22], and FG [23] models. As it is known, the nonradial models have some different properties compared with the radial models. Therefore, in some cases, answering the questions presented in the literature inverse DEA with the nonradial models can provide more appropriate information. Consequently, for more suitable analysis, one of the nonradial models, for instance, additive models or slack-based models, can be considered. In this research, to solve some of the above problems, the nonradial Enhanced Russell Model (ERM) [24] is considered. In addition, a new problem in inverse DEA field is introduced: “if among a group of DMUs for a particular unit, the decision maker is required to increase inputs and outputs, in which, the DMU maintains its current efficiency level with respect to other DMUs, how much should the inputs and outputs of the DMU increase?” Pareto solutions of MOLP are used to solve this problem.

The paper is organized as follows. In Section 2, DEA models are reviewed and extended and the problem is stated in DEA terms. It is shown that how the inverse DEA problem (increment of the outputs) can be converted to and solved by a multiobjective programming problem, when the DMU is ERM efficient. If there exists a lack in each of the output components, its amount is specified. In Section 3, the question proposed by Wei et al. [14] is answered, when the DMU is ERM efficient. Likewise, if there exists an extra in each of the input components, its amount is specified. The new problem is solved in Section 4. For a special decision making unit providing that the ERM-efficiency score remains unchanged, necessary and sufficient conditions are introduced based on Pareto solutions of multiple-objective linear programming problems to find the minimum and maximum increase of input and output vectors, respectively. In Section 5, two examples are used to illustrate our calculation method. Finally, Section 6 demonstrates some conclusions and suggestions for future research.

2. Estimate Inputs

Let us consider a set of , in which produces multiple outputs , by utilizing multiple inputs . Let input and output for be denoted by and , respectively. Also, suppose and . The nonradial enhanced Russell model (ERM) [24] is considered for measuring the relative efficiency of the unit under assessment , , as follows: where

Here , , and are parameters with values. It is obvious that if , then model (1) is under constant returns to scale (CRC), if and , then model (1) is under variable returns to scale (VRS), if and , then model (1) is under a nonincreasing returns to scale (NIRS), and if , then model (1) is under a nondecreasing returns to scale (NDRS) assumption of the production technology.

Remark 1. Although in this study under discussion results satisfy CRC, VRS, NIRS, and NDRS assumption of the production technology, but the CRC model is considered only for simplicity.

Definition 2 (ERM-efficiency, see [24]). The optimal value of the model (1) is called the ERM-efficiency score of . is ERM efficient, if and only if (this condition is equivalent to and for each , in any optimal solution).

In [13] Zhang and Cui introduced inverse DEA. Since then this problem has allocated to itself some of researches in DEA field; see, for example [5, 14, 1619, 21]. Based upon investigated results by Hadi-Vencheh et al. [16], this question is considered: suppose that the is ERM efficient, if the ERM-efficiency score of remains unchanged, but the outputs increase, how much should the inputs of the increase? 

To answer the above question, until the end of this section, presume that the outputs of are increased from to , where . The objective of the problem is to estimate the input vector on the condition that is still ERM efficient. In fact,

Assume represents after modification of the inputs and outputs. The following model is considered to calculate the ERM efficiency of :

Along with [16], the following definition is considered.

Definition 3. If the optimal values of models (1) and (4) are equal, it is said that the ERM efficiency remains unchanged; that is, .

To answer the above question, based on the results of [16], the following MOLP model is considered: where , is an optimal solution to problem (1).

Definition 4 (see [16]). Let be a feasible solution to problem (5). If there is no feasible solution of (5) such that for all and for at least one , then it is said the is a Pareto (strongly efficient) solution to problem (5).

Definition 5 (see [14]). Let be a feasible solution to problem (5). If there is no feasible solution of (5) such that for all , then it is said the is a weakly Pareto (efficient) solution to problem (5).

Theorem 6. Suppose that the is efficient and is an optimal solution to problem (1) ( for all and ). Let be a Pareto solution to problem (5) such that , and is an optimal solution to problem (4) with the optimal value of . In addition, suppose that the optimal value and an optimal solution of the problem are and , respectively. If the inputs of the are increased to , then(i)if (it is clear , for each ), then ,(ii)if , then .

Remark 7. and . Note that the indicates the lack-output amount in th output component of the . In other words, for the decision maker to preserve the ERM-efficiency score of the while the inputs increase from to , they are required to increase the outputs from to .

Proof. Because is a feasible solution of (5), the following inequalities are held:
With regard to inequalities (7), (8), and (10) it is obvious that is a feasible solution to problem (4), where , , and , therefore, .
Using inequalities (7) and (8) in problem (4), the following results are obtained:
Set for each , and it is obviously seen that .
Now by contradiction assume that .
Since , then or , so that there are two cases.
(a) Let . There exists at least one , , such that . With regard to inequalities (11), the following inequality is obtained:
On the other hand, since, for each , , therefore if then . Now define
Taking (14) into consideration, the following inequalities are obtained: which implies that .
Based on and (11), (12), and (16) and , is a feasible solution to problem (5), where for all , and for some . This contradicts the assumption that is a Pareto solution to problem (5).
(b) Let . There exists at least one , , such that . By (12), the following strict inequality is obtained: and, therefore, there exists a that satisfies
Now define
It is obvious that is a feasible solution to problem (6), such that
This contradicts the assumption expressing that the optimal value of problem (6) is . Consequently, in each case , and since , therefore, .
(ii) with replacing the notation by for each , in problem (6), clearly, optimal value of problem (6) is 1. Therefore, according to part (i), then .

Although Theorem 6 satisfies for all units that be ERM-efficient, but the following theorem is the converse version of Theorem 6 that satisfies for all .

Theorem 8. Suppose that the is an optimal solution to problem (1) with the optimal value of . Let be a feasible solution to problem (5). If , then must be a Pareto solution to problem (5).

Proof. If is not a Pareto solution to problem (5), then there would exist another feasible solution of (5), in which, for and for at least one . Let . Then
By inequality (22) there exists for all , such that
For each and , define
Based on inequalities (23)–(26), is a feasible solution to problem (1) (only restrictions on the right have replaced the and by and in (1), resp.), where and . Therefore which is against the assumption expressing that .

Along with Theorem 2 in Section 5 in [14] the following theorem is considered.

Theorem 9. Suppose that the is efficient and the inputs and the outputs for are going to increase from and to and , respectively, where there are , . It is worth mentioning that it is required that the belongs to the production possibility set. Consider the following problem:
If the inputs and outputs of are increased from to and , respectively, and is an optimal solution to problem (29) with the optimal value of , then .

Proof. When the inputs and outputs of the convert to and , respectively, the ERM-efficiency score of the equals the optimal value of the problem below
Suppose that is an optimal solution to problem (30) with the optimal value of . To prove the theorem, should be shown. By contradiction assume that .
Problem (30) is nonlinear, but it can be converted to the following linear programming problem by employing the : where , for , and is non-Archimedean infinitesimal. Note that is a redundant constraint in problem (31) and hence can be omitted. The dual problem (31) is as follows: where and . Assume is an optimal solution to the above problem. Based on the duality Theorem, the following relation is held:
Also, constraint sets (33) are added together and result in taking (35) into consideration, the following inequality is obtained: and, therefore
Since the variable is corresponding to the constraint (32) in the above problem that is unbinding at each optimal solution, therefore, according to the complementary slackness theorem, must be 0, and so .
Consequently, is also the optimal value of the following problem:
Now, consider the following problem:
Clearly, is a feasible solution to problem (40), and so
On the other hand, since , there exists at least one , or , such that , or . Therefore, in each case
Obviously, problem (40) is just problem (29) (replacing the notation by and by ). Therefore, in each case, the optimal value of problem (29) would be , which contradicts the fact that the maximum value of (29) is .

3. Estimate Outputs

In this section, the problem provided by Wei et al. [14] is considered. Based on the results of their study, this question is addressed: suppose that the is ERM efficient, if the ERM-efficiency score of remains unchanged while the inputs increase, and how much should the outputs of the increase?

To solve the above problem, to the end of this section, presume that the inputs of are increased from to , where . The aim of the problem is to estimate the output vector provided that the is still ERM efficient. In fact,

Assume represents after modification of the inputs and outputs. Along the line of [14], the following model is considered to calculate the ERM efficiency of :

Based on Definition 3 it is said that the ERM efficiency remains unchanged, if and only if . To answer the above question, along the line of [14], the following MOLP model is considered: where is an optimal solution to problem (1).

Theorem 10. Suppose that the is ERM efficient and is an optimal solution to problem (1). Let be a Pareto solution to problem (45) such that , and is an optimal solution to problem (4) with the optimal value of . Also, suppose that the optimal value and an optimal solution of the following problem: are and . If the outputs of are increased to , then(i)if , then ,(ii)if , then .

Remark 11. and . Note that the indicates extra-input amount in th input component of the DMU. In other words, for the decision maker to preserve the ERM-efficiency score of the while the outputs increase from to , they are required to increase the inputs from to .

Proof. The proof is similar to the proof of Theorem 6.

Theorem 12. Assume is an optimal solution to problem (1) with the optimal value of . Let be a feasible solution to problem (45). If , then must be a Pareto solution to problem (45).

Proof. The proof is similar to the proof of Theorem 8.

4. Estimate the Minimum Increase of Inputs and the Maximum Increase of Outputs

In order to present suitable patterns to the decision maker to increase inputs and outputs for an ERM-efficient DMU, under preserving the ERM-efficiency index, this new question in field of inverse DEA is addressed: if is ERM efficient, while the inputs and outputs are required to be increased, how much should the inputs and outputs of the be increased? In other words, under preserving the ERM-efficiency score, how much should the minimum and maximum of input and output vectors of the increase, respectively?

By answering the question, the decision maker may be able to take better decisions in order to extend decision making units. That is to say that the decision maker can take necessary actions by choosing a suitable strategy for spreading an ERM-efficient DMU.

The aim of addressing this question is estimating the minimum increase of inputs and the maximum increase of outputs provided that the is still ERM efficient. In fact,

Remark 13. Note that it is required to make the rate of increase inputs and outputs of the unit under assessment bounded; otherwise, it is possible that at least one of the components of or is unbounded.

Suppose that represents after modification of the inputs and outputs. Based on results of [14, 16], the following model is considered to estimate the ERM efficiency of :

Definition 14. If the optimal values of problems (1) and (48) are equal, it is said that the ERM efficiency remains unchanged; that is, .

To solve this new question, that is, to estimate the minimum increase of inputs and the maximum increase of outputs, along the line of [14, 16], the following MOLP problem is considered: where and are an optimal solution to problem (1), and are bounded sets, and show the maximum rate of increase in inputs and outputs of the , respectively, such that by the decision maker are considered.

Theorem 15. Suppose that the is ERM efficient and is an optimal solution to problem (1). Let be a Pareto solution to problem (49) such that . If the inputs and outputs of are increased to and , respectively, then .

Proof. Assume is an optimal solution to problem (48) with the optimal value of . The proof is similar to the proof of Theorem 6, when replacing the notation by . The only difference is in case (b), that is, when . In this case, there exists at least one , , such that . Taking (12) into consideration, the following inequality is obtained: and, thus, there exists a that satisfies
Now, define
Based on , inequality (9), (11), and (51), and , is a feasible solution to problem (49), where for all , and for some . This contradicts the assumption expressing that the is a Pareto solution to problem (49). Therefore, in any two cases, because and , therefore .

Theorem 16. Suppose that the is an optimal solution to problem (1) with the optimal value of . Let be a feasible solution to the problem (49). If , then must be a Pareto solution to problem (49).

Proof. If is not a Pareto solution to problem (49), then there would exist another feasible solution of problem (5), , such that for all and for all ; furthermore, there exists at least one in which or at least one such that . Let and . Therefore
Based on inequalities (53) and (56) there exists for and for , such that
For each and , define
By (54) and (56)–(59), is a feasible solution of problem (1) (only restrictions on the right have replaced the and by and in problem (1)) where and . Therefore which is against the assumption that is .

5. Illustrative Examples

Example 1. Consider a problem of three DMU with two inputs , and two outputs , . The data of inputs, outputs, and ERM-efficiency score are shown in Table 1.
As can be seen, is an ERM-efficient DMU. If the decision maker is interested in increasing the output vector from to , then, to solve the model (5) by employing the weight-sum method [25], a Pareto solution for this MOLP is generated as . Based on the model (6), , , which means that the ERM-efficiency remains unchanged. Hence, due to Theorem 6, when the outputs of increase to if the decision maker would like to preserve the efficiency score of this DMU, the inputs should increase to .
Also, if the decision maker is interested in increasing the output vector of to , then to solve the model (5) by employing the weight-sum method [25], must the input vector of the increase to . Based on model (6), since and , we have ; therefore, according to part (ii) of Theorem 6, we have . This indicates that new DMU in output component the first to amount “0.5” of the lack produce. In other words, using model (4), we have .

Example 2. Consider a problem of four DMU with one input and one output . The data of input, output, and ERM-efficiency scores are shown in Table 2.
As can be seen, is an ERM-efficient DMU. Assume the decision maker identified rate of increase input and output for this DMU, respectively, as , . In order to propose patterns to the decision maker to increase input and output for this DMU, under preserving the ERM-efficiency index, based on model (49) the following MOLP model is considered:
Using the weight-sum method [25], a Pareto solution is generated for this MOLP as . Therefore, according to Theorem 15, when the inputs and outputs of increase to and , respectively, then the ERM-efficiency score of this DMU is .

6. Conclusion

In the present paper, a typical inverse optimization problem on the nonradial enhanced Russell model has been studied: two main questions on inverse DEA have been discussed and the models have been proposed to estimate the input (output) levels of a given DMU when some or all its output (input) levels were increased under the constant ERM-efficiency score. To determine sufficient and necessary conditions of estimated inputs (outputs), Pareto solutions of the MOLP were used. Moreover, in finding inputs (outputs), if there exists lack output (extra input) in each of a output (input) components, the amount of the lack (extra) is specified by auxiliary models. For an ERM-efficient DMU, necessary and sufficient conditions were introduced to find the minimum and maximum increase of input and output levels, respectively, provided that the ERM-efficiency score remains unchanged. Therefore, the patterns can be presented to the decision maker in order to increase inputs and outputs (extending decision making units) for an ERM-efficient DMU such that the ERM-efficiency remains unchanged. In other words, inverse DEA can be used in theoretical and practical purposes such as strategic planning, management control, resource allocation, and ranking. The sufficient conditions were established only for the ERM-efficient DMU, but the given necessary conditions were for each ERM-efficient or ERM-inefficient DMU. Finding sufficient conditions for ERM-inefficient can be a suitable research field. In addition, using nonradial models under intertemporal dependence, solving the problems introduced by Wei et al. [14], Hadi-Vencheh et al. [16], and the new problem discussed in this paper can be a useful research topic.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.