Zusammenfassung
Die Data Envelopment Analyse (DEA) ist ein Ansatz, um die Auswirkung von Größen mit mehrfachen Eingängen und Ausgängen festzustellen. Es wird gezeigt, daß die Wirksamkeitsberechnungen stabil sind bei beliebigen Störungen, die in der konvexen Hülle der Eingangsund Ausgangsdaten liegen. Ferner wird nachgewiesen, daß die zugehörigen resringierten Lagrangefunktionen stetig sind. Zum Beweis dieser Aussagen werden Punkt-Mengen-Abbildungen herangezogen sowie ein spezieller Stabilitätsbereich der Input-Optimierung.
Abstract
Efficiency evaluations in data envelopment analysis are shown to be stable for arbitrary perturbations in the convex hulls of input and output data. Also, the corresponding restricted Lagrange multiplier functions are shown to be continuous. The results are proved using point-to-set mappings and a particular region of stability from input optimization.
References
Bank B, Guddat J, Klatte D, Kummer B, Tammer K (1982) Nonlinear parametric optimization. Adademie-Verlag, Berlin
Banker RD, Morey RC (1986) Efficiency analysis for exogenously fixed inputs and outputs. Operations Research 34:513–521
Ben-Israel A, Ben-Tal A, Charnes A (1977) Necessary and sufficient conditions for a Pareto optimum in convex programming. Econometrica 45:811–820
Ben-Israel A, Ben-Tal A, Zlobec S (1981) Optimality in nonlinear programming: a feasible directions approach. Wiley-Interscience, New York
Berge C (1959) Espace topologiques, fonctions multivogures. Dunod, Paris
Charnes A, Cooper WW (1961) Management models and industrial applications of linear programming, vol 1. Wiley, New York
Charnes A, Cooper WW, Rhodes E (1978) Measuring the efficiency of decision making units. European Journal of Operational Research 2:429–444
Charnes A, Cooper WW, Thrall RM (1986) A structure for classifying and characterizing efficiences in data envelopment analysis. Research Report CCS 512 (May 1985, revised: September 1986), Center for Cybernetic Studies, The University of Texas at Austin
Charnes A, Cooper WW, Golany B, Seiford L, Stutz J (1985) Foundations of data envelopment analysis for Pareto-Koopmans efficient empirical production functions. Journal of Econometrics 30:91–107
Charnes A, Cooper WW, Lewin AY, Morey RC, Rousseau J (1985) Sensitivity and stability analysis in DEA. Annals of Operations Research 2:139–156
Hogan WW (1973) Point-to-set maps in mathematical programming. SIAM Review 15:591–603
Klatte D (1984) A sufficient condition for lower semicontinuity of solution sets of systems of convex inequalities. Mathematical Programming Study 21:139–149
Klatte D (1985) On stability of local and global optimal solutions in parametric problems of non-linear programming. In: Parametric optimization and methods of approximation for ill-posed problems in mathematical programming. Academy of Scineces U.S.S.R., The Ural Scientific Institute, pp 120–132 (in Russian)
Lewin AY, Minton JW (1986) Determining organizational effectiveness: Another look, and an agenda for research. Management Science 32:514–538
Semple J, Zlobec S (1986) Continuity of a Lagrnage multiplier function in input optimization. Mathematical Programming 34:362–369
Semple J, Zlobec S (1987) On a necessary condition for stability in perturbed linear and convex programming. Zeitschrift für Operations Research, Series A: Theorie 31:161–172
Semple J, Zlobec S (1986) Continuity of “non-standard” Lagrange multiplier functions in input optimizatio. Research Report 34 (14), UNISA
Wei Q-L (1981) Stability in mathematical programming in the sense of lower semicontinuity and continuity. Journal of the Qufu Teachers College 1 (in Chinese)
Zlobec S (1984) Two characterizations of Pareto minima in convex multicriteria optimization. Aplikace Matematiky 29:342–349
Zlobec S (1985) Input optimization: I. Optimal relaizations of mathematical models. Mathematical Programming 31:245–268
Zlobec S (1987) Survey of input optimization. Optimization 18:309–348
Zlobec S, Ben-Israel A (1979) Perturbed convex programs: continuity of optimal solutions and optimal values. In: Oettli W, Steffens F (eds) Operations Research Verfahren. Athenäum/Hain/Scriptor/Hanstein, pp 737–749
Zlobec S, Gardner R, Ben-Israel A (1981) Regions of stability for arbitrarily perturbed convex programs. In: Fiacco AV (ed) Mathematical programming with data perturbations. M. Dekker, New York, pp 69–89
Author information
Authors and Affiliations
Additional information
Research partly supported by National Science Foundation Grants, Office of Naval Research Grant, and by the Natural Sciences and Engineering Council of Canada.
Rights and permissions
About this article
Cite this article
Charnes, A., Zlobec, S. Stability of efficiency evaluations in data envelopment analysis. ZOR - Methods and Models of Operations Research 33, 167–179 (1989). https://doi.org/10.1007/BF01423647
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01423647