The International Scientific Conference INPROFORUM 2015, November 5 - 6, 2015, České Budějovice, 140-145, ISBN 978-80-7394-536-7. ________________________________________________________________________________________________________________________________________________________________________________________________ The Comparison of Stochastic and Deterministic DEA Models Michal Houda, Jana Klicnarová 30 Abstract: The idea of deterministic data envelopment analysis (DEA) models is well-known. If we start to study the stochastic DEA models, it seems at first glance, that the ideas of these two models are totally different. The aim of this paper is to explain that there is a really nice connection between the ideas of stochastic and deterministic models. Key words: Data Envelopment Analysis · Deterministic DEA · Stochastic DEA · Efficiency JEL Classification: C44 · C61 1 Introduction The idea of the piecewise-linear convex hull as a frontier estimation for effective units goes back to Farrell (1957) and it was consider by a few authors in following years. The main attention received this topic when Charnes, Cooper and Rhodes (1978) presented their paper, where the Data Envelopment Analysis (DEA) was introduced. Since then there were published a large number of papers and books which extended these results and DEA methodology – see for example Coelli (2009). The basic idea of DEA is the comparison of some units which are characterized by several inputs and outputs. The main aim of this analysis is to identify so-called efficient units. More precisely, the aim is to estimate frontier function and to measure the efficiencies of units relative to this estimated frontier. The other possible point of view at this problem comes from the decision making theory. In fact, we have some units and we know there evaluation according to several criteria, some of them are cost type, some of them are benefit type. Our aim is to find such units (alternatives in the terms of multiple attribute decision making), which are not dominated and which are Pareto efficient. The solving of DEA problems leads to the problem of mathematical programming, in case of deterministic models to linear programming, in case of stochastic model to non-linear programming problems. The paper is organized as follows. In the section 2 we introduce the basic notation necessary for the setting of these problems. Section 3 introduces the deterministic DEA models and the stochastic DEA models are given in section 4. To show the connection between deterministic and stochastic models, we present the deterministic models in non- classical way. We do not use a formulation based on the idea of optimization of efficiency – which is widely used for deterministic models, but we use a dual approach – an approach of dominated alternatives. This allows us to show a close connection between deterministic and stochastic formulation of the problem. 2 Methods To set up the models, let us introduce the following notation. By ܯܦ ௞ , we denote a -th decision making unit, where  ൌ 1, … , ܭand ܭis a number of units in question. Then, we write  ∶ൌ ሺ ݔ ௜௞ ሻ∈Թ ௠ൈ௄ for input matrix where each column ݔ ⋅௞ ൌ ሺ ݔ ଵ௞ ݔ,…, ௠௞ ሻ  represents the input vector of -th decision unit. On the other hand, the rows of the matrix  represent the values of individual inputs, that is, ݔ ௜⋅ ൌ ሺ ݔ ௜ଵ ݔ,…, ௜௄ ሻ  gives the values for the -th input of all units. In the same way, we use  ∶ൌ ൫ ݕ ௝௞ ൯∈Թ ௡ൈ௄ as the output matrix, and ݕ ⋅௞ , ݕ ௝⋅ the corresponding output vectors (column and row vectors). The key object in our investigation represents the production possibility set, denoted  in short. It is the set of all possible/allowed combination of inputs and outputs. This set is given by the data, it varies from analysis to analysis. It is also important to remark that – as mentioned above – matrices  and  are not variables (as usual in optimization models) but they represent the data (i.e., inputs and outputs of analyzed units). The analysis of the efficiency of a unit is closely related to the definition of the dominance property. As we will see, its definition varies depending upon the production possibility set chosen. As a consequence, the efficiency of the unit 30 Mgr. Michal Houda, Ph.D, University of South Bohemia in České Budějovice, Faculty of Economics, Department of Applied Mathematics and Informatics, Studentská 13, CZ-37005 České Budějovice, e-mail: houda@ef.jcu.cz 30 RNDr. Jana Klicnarová, Ph.D, University of South Bohemia in České Budějovice, Faculty of Economics, Department of Applied Mathematics and Informatics, Studentská 13, CZ-37005 České Budějovice, e-mail: janaklic@ef.jcu.cz