关于求解DEA原始CCR模型中最优输入输出权重的方法

本文给出了求解DEA原始CCR模型中最优输入输出权重的简便方法：首先将原始CCR模型化为线性规划模型，然后从该线性规划模型的对偶模型入手，运用单纯形法，在得到决策单元最优效率评价指数时，根据线性规划的对偶理论，得到决策单元最优输入输出权重。该权重可用在逆DEA新算法中。     

Dominance stochastic models in data envelopment analysis

In this paper stochastic models in data envelopment analysis (DEA) are developed by taking into account the possibility of random variations in input-output data, and dominance structures on the DEA envelopment side are used to incorporate the modelbuilder's preferences and to discriminate efficiencies among decision making units (DMUs). The efficiency measure for a DMU is defined via joint dominantly probabilistic comparisons of inputs and outputs with other DMUs and can be characterized by solving a chance constrained programming problem. Deterministic equivalents are obtained for multivariate symmetric random errors and for a single random factor in the production relationships. The goal programming technique is utilized in deriving linear deterministic equivalents and their dual forms. The relationship between the general stochastic DEA models and the conventional DEA models is also discussed.     

An extended slacks-based measure model for data envelopment analysis with negative data

Data envelopment analysis (DEA) is a non-parametric approach based on linear programming that has been widely applied for evaluating the relative efficiency of a set of homogeneous decision-making units (DMUs) with multiple inputs and outputs. The original DEA models use positive input and output variables that are measured on a ratio scale, but these models do not apply to the variables in which negative data can appear. However, with the widespread use of interval scale data and undesirable data, the emphasis has been directed towards the simultaneous consideration of the positive and negative data in DEA models. In this paper, using the slacks-based measure, we propose an extended model to evaluate the efficiency of DMUs, even if some variables are measured on an interval scale and some on a ratio scale. Moreover, the extended model allows for the presence of all interval-scale variables, which are capable of taking both negative and positive values.     

A generalized model for data envelopment analysis with interval data

Data envelopment analysis (DEA) is a method to estimate the relative efficiency of decision-making units (DMUs) performing similar tasks in a production system that consumes multiple inputs to produce multiple outputs. So far, a number of DEA models with interval data have been developed. The CCR model with interval data, the BCC model with interval data and the FDH model with interval data are well known as basic DEA models with interval data. In this study, we suggest a model with interval data called interval generalized DEA (IGDEA) model, which can treat the stated basic DEA models with interval data in a unified way. In addition, by establishing the theoretical properties of the relationships among the IGDEA model and those DEA models with interval data, we prove that the IGDEA model makes it possible to calculate the efficiency of DMUs incorporating various preference structures of decision makers.     

Interval efficiency measures in data envelopment analysis with imprecise data

The conventional data envelopment analysis (DEA) measures the relative efficiencies of a set of decision making units (DMUs) with exact values of inputs and outputs. For imprecise data, i.e., mixtures of interval data and ordinal data, some methods have been developed to calculate the upper bound of the efficiency scores. This paper constructs a pair of two-level mathematical programming models, whose objective values represent the lower bound and upper bound of the efficiency scores, respectively. Based on the concept of productive efficiency and the application of a variable substitution technique, the pair of two-level nonlinear programs is transformed to a pair of ordinary one-level linear programs. Solving the associated pairs of linear programs produces the efficiency intervals of all DMUs. An illustrative example verifies the idea of this paper. A real case is also provided to give some interpretation of the interval efficiency. Interval efficiency not only describes the real situation in better detail; psychologically, it also eases the tension of the DMUs being evaluated as well as the persons conducting the evaluation.     

Dual models of interval DEA and its extension to interval data

The purpose of this paper is to develop a new DEA with an interval efficiency. An original DEA model is to evaluate each DMU optimistically. There is another model called “Inverted DEA” to evaluate each DMU pessimistically. But, there are no relations essentially between DEA and inverted DEA. Thus, we formulate a DEA model with an interval efficiency which consists of efficiencies obtained from the optimistic and pessimistic viewpoints. Thus, two end points can construct an interval efficiency. With the same idea, we deal with the interval inefficiency model which is inverse to interval efficiency. Finally, we extend the proposed DEA model to interval data and fuzzy data.     

A Midpoint-Radius approach to regression with interval data

In this paper, a revisited interval approach for linear regression is proposed. In this context, according to the Midpoint-Radius (MR) representation, the uncertainty attached to the set-valued model can be decoupled from its trend. The estimated interval model is built from interval input-output data with the objective of covering all available data. The constrained optimization problem is addressed using a linear programming approach in which a new criterion is proposed for representing the global uncertainty of the interval model. The potential of the proposed method is illustrated by simulation examples.     

A conic relaxation model for searching for the global optimum of network data envelopment analysis

Network data envelopment analysis (DEA) models the internal structures of decision-making units (DMUs). Unlike the standard DEA model, multiplier-based network DEA models are often highly non-linear and cannot be converted into linear programs. As such, obtaining a non-linear network DEA's global optimal solution is a challenge because it corresponds to a nonconvex optimization problem. In this paper, we introduce a conic relaxation model that searches for the global optimum to the general multiplier-based network DEA model. We reformulate the general network DEA models and relax the new models into second order cone programming (SOCP) problems. In comparison with linear relaxation models, which is potentially applicable to general network DEA structures, the conic relaxation model guarantees applicability in general network DEA, since McCormick envelopes involved are ensured to be finite. Furthermore, the conic relaxation model avoids unnecessary linear relaxations of some nonlinear constraints. It generates, in a more convenient manner, feasible approximations and tighter upper bounds on the global optimal overall efficiency. Compared with a line-parameter search method that has been applied to solve non-linear network DEA models, the conic relaxation model keeps track of the distances between the optimal overall efficiency and its approximations. As a result, it is able to determine whether a qualified approximation has been achieved or not, with the help of a branch and bound algorithm. Hence, our proposed approach can substantially reduce the computations involved.     

Data envelopment analysis with imprecise data

In original data envelopment analysis (DEA) models, inputs and outputs are measured by exact values on a ratio scale. Cooper et al. [Management Science, 45 (1999) 597–607] recently addressed the problem of imprecise data in DEA, in its general form. We develop in this paper an alternative approach for dealing with imprecise data in DEA. Our approach is to transform a non-linear DEA model to a linear programming equivalent, on the basis of the original data set, by applying transformations only on the variables. Upper and lower bounds for the efficiency scores of the units are then defined as natural outcomes of our formulations. It is our specific formulation that enables us to proceed further in discriminating among the efficient units by means of a post-DEA model and the endurance indices. We then proceed still further in formulating another post-DEA model for determining input thresholds that turn an inefficient unit to an efficient one.     

Theory of integer-valued data envelopment analysis

Conventional data envelopment analysis (DEA) models assume real-valued inputs and outputs. In many occasions, some inputs and/or outputs can only take integer values. In some cases, rounding the DEA solution to the nearest whole number can lead to misleading efficiency assessments and performance targets. This paper develops the axiomatic foundation for DEA in the case of integer-valued data, introducing new axioms of “natural disposability” and “natural divisibility”. We derive a DEA production possibility set that satisfies the minimum extrapolation principle under our refined set of axioms. We also present a mixed integer linear programming formula for computing efficiency scores. An empirical application to Iranian university departments illustrates the approach.     

Multiobjective data envelopment analysis

Data envelopment analysis (DEA) is popularly used to evaluate relative efficiency among public or private firms. Most DEA models are established by individually maximizing each firm's efficiency according to its advantageous expectation by a ratio. Some scholars have pointed out the interesting relationship between the multiobjective linear programming (MOLP) problem and the DEA problem. They also introduced the common weight approach to DEA based on MOLP. This paper proposes a new linear programming problem for computing the efficiency of a decision-making unit (DMU). The proposed model differs from traditional and existing multiobjective DEA models in that its objective function is the difference between inputs and outputs instead of the outputs/inputs ratio. Then an MOLP problem, based on the introduced linear programming problem, is formulated for the computation of common weights for all DMUs. To be precise, the modified Chebychev distance and the ideal point of MOLP are used to generate common weights. The dual problem of this model is also investigated. Finally, this study presents an actual case study analysing R&D efficiency of 10 TFT-LCD companies in Taiwan to illustrate this new approach. Our model demonstrates better performance than the traditional DEA model as well as some of the most important existing multiobjective DEA models.     

A multiple criteria approach to data envelopment analysis

In this paper, we present a Multiple Criteria Data Envelopment Analysis (MCDEA) model which can be used to improve discriminating power of DEA methods and also effectively yield more reasonable input and output weights without a priori information about the weights. In the proposed model, several different efficiency measures, including classical DEA efficiency, are defined under the same constraints. Each measure serves as a criterion to be optimized. Efficiencies are then evaluated under the framework of multiple objective linear programming (MOLP). The method is illustrated through three examples in which data sets are taken from previous research on DEA's discriminating power and weight restriction.     

Cost allocation and convex data envelopment

This paper considers allocation rules. First, we demonstrate that costs allocated by the Aumann–Shapley and the Friedman–Moulin cost allocation rules are easy to determine in practice using convex envelopment of registered cost data and parametric programming. Second, from the linear programming problems involved it becomes clear that the allocation rules, technically speaking, allocate the non-zero value of the dual variable for a convexity constraint on to the output vector. Hence, the allocation rules can also be used to allocate inefficiencies in non-parametric efficiency measurement models such as Data Envelopment Analysis (DEA). The convexity constraint of the BCC model introduces a non-zero slack in the objective function of the multiplier problem and we show that the cost allocation rules discussed in this paper can be used as candidates to allocate this slack value on to the input (or output) variables and hence enable a full allocation of the inefficiency on to the input (or output) variables as in the CCR model.     

Fuzzy data envelopment analysis (DEA): Model and ranking method

Data Envelopment Analysis (DEA) is a very effective method to evaluate the relative efficiency of decision-making units (DMUs). Since the data of production processes cannot be precisely measured in some cases, the uncertain theory has played an important role in DEA. This paper attempts to extend the traditional DEA models to a fuzzy framework, thus producing a fuzzy DEA model based on credibility measure. Following is a method of ranking all the DMUs. In order to solve the fuzzy model, we have designed the hybrid algorithm combined with fuzzy simulation and genetic algorithm. When the inputs and outputs are all trapezoidal or triangular fuzzy variables, the model can be transformed to linear programming. Finally, a numerical example is presented to illustrate the fuzzy DEA model and the method of ranking all the DMUs.     

考虑决策单元竞争合作动态变化的DEA博弈交叉效率方法

利用DEA方法进行相对效率评估时,决策单元通常需要考虑多重目标,且随着目标的变化,决策单元间竞争合作状态也会发生动态变化。传统竞合模型虽然考虑了决策单元间竞争与合作同时存在的现象,但忽视了竞争合作关系动态变化的过程。本文以竞争合作对策为切入点,将多目标规划中的优先因子引入传统DEA博弈交叉效率模型中,提出了带有优先等级的多目标DEA博弈交叉效率模型,即动态竞合博弈交叉效率模型。该模型充分体现了不同目标下决策单元间竞争合作关系的动态变化,其焦点由传统竞合模型对多重最优权重现象的改善,转向对最优效率得分的直接寻找。利用DEA动态竞合博弈交叉效率模型,本文对环境污染约束下2014年长三角地区制造业投入产出绩效进行了客观的评估。分析结果表明:DEA动态竞合博弈交叉效率模型收敛速度优于传统DEA博弈交叉效率模型,其交叉效率得分收敛于唯一的纳什均衡点;不同目标重要性的差异程度,对最终排名结果不产生明显影响,不需要确切指出。     

Stochastic models and variable returns to scales in data envelopment analysis

Stochastic Data Envelopment Analysis (DEA) models were developed by taking random disturbances into account for the possibility of variations in input-output data structure. The stochastic efficiency measure of a Decision Making Unit (DMU) is defined via joint probabilistic comparisons of inputs and outputs with other DMUs, and can be characterized by solving a chance constrained programming problem. Deterministic equivalents are derived for both situations of multivariate symmetric random disturbances and a single random factor in the production relationships. An analysis of stochastic variable returns to scale is developed.     

Target setting in data envelopment analysis using MOLP

Data envelopment analysis (DEA) and multiple objective linear programming (MOLP) can be used as tools in management control and planning. The existing models have been established during the investigation of the relations between the output-oriented dual DEA model and the minimax reference point formulations, namely the super-ideal point model, the ideal point model and the shortest distance model. Through these models, the decision makers’ preferences are considered by interactive trade-off analysis procedures in multiple objective linear programming. These models only consider the output-oriented dual DEA model, which is a radial model that focuses more on output increase. In this paper, we improve those models to obtain models that address both inputs and outputs. Our main aim is to decrease total input consumption and increase total output production which results in solving one mathematical programming model instead of n models. Numerical illustration is provided to show some advantages of our method over the previous methods.     

A robust data envelopment analysis model with different scenarios

Input and output data, under uncertainty, must be taken into account as an essential part of data envelopment analysis (DEA) models in practice. Many researchers have dealt with this kind of problem using fuzzy approaches, DEA models with interval data or probabilistic models. This paper presents an approach to scenario-based robust optimization for conventional DEA models. To consider the uncertainty in DEA models, different scenarios are formulated with a specified probability for input and output data instead of using point estimates. The robust DEA model proposed is aimed at ranking decision-making units (DMUs) based on their sensitivity analysis within the given set of scenarios, considering both feasibility and optimality factors in the objective function. The model is based on the technique proposed by Mulvey et al. (1995) for solving stochastic optimization problems. The effect of DMUs on the product possibility set is calculated using the Monte Carlo method in order to extract weights for feasibility and optimality factors in the goal programming model. The approach proposed is illustrated and verified by a case study of an engineering company.     

Interval data without sign restrictions in DEA

Conventional DEA models assume deterministic, precise and non-negative data for input and output observations. However, real applications may be characterized by observations that are given in form of intervals and include negative numbers. For instance, the consumption of electricity in decentralized energy resources may be either negative or positive, depending on the heat consumption. Likewise, the heat losses in distribution networks may be within a certain range, depending on e.g. external temperature and real-time outtake. Complementing earlier work separately addressing the two problems; interval data and negative data; we propose a comprehensive evaluation process for measuring the relative efficiencies of a set of DMUs in DEA. In our general formulation, the intervals may contain upper or lower bounds with different signs. The proposed method determines upper and lower bounds for the technical efficiency through the limits of the intervals after decomposition. Based on the interval scores, DMUs are then classified into three classes, namely, the strictly efficient, weakly efficient and inefficient. An intuitive ranking approach is presented for the respective classes. The approach is demonstrated through an application to the evaluation of bank branches.     

General and multiplicative non-parametric corporate performance models with interval ratio data

The increasing intensity of global competition has led organizations to utilize various types of performance measurement tools for improving the quality of their products and services. Data envelopment analysis (DEA) is a methodology for evaluating and measuring the relative efficiencies of a set of decision making units (DMUs) that use multiple inputs to produce multiple outputs. All the data in the conventional DEA with input and/or output ratios assumes the form of crisp numbers. However, the observed values of data in real-world problems are sometimes expressed as interval ratios. In this paper, we propose two new models: general and multiplicative non-parametric ratio models for DEA problems with interval data. The contributions of this paper are fourfold: (1) we consider input and output data expressed as interval ratios in DEA; (2) we address the gap in DEA literature for problems not suitable or difficult to model with crisp values; (3) we propose two new DEA models for evaluating the relative efficiencies of DMUs with interval ratios, and (4) we present a case study involving 20 banks with three interval ratios to demonstrate the applicability and efficacy of the proposed models where the traditional indicators are mostly financial ratios.