More Technical Efficiency and Data Envelopment Analysis (DEA)

Size: px
Start display at page:

Download "More Technical Efficiency and Data Envelopment Analysis (DEA)"

Transcription

1 More Technical Efficiency and Data Envelopment Analysis (DEA) based on OnFront, Reference Guide Coelli, et al., Introduction to Efficiency and Productivity Springer, 2005, Ch 6. April 22, 2008

2 Technology: Set Representations Equivalent Technology Sets: describe the relationship between all feasible inputs x = (x 1,..., x N ) and outputs y = (y 1,..., y M ) y x2 y2 GR L(y) P(x) x x1 y1 GR={(x,y):x can produce y} L(y)={x: (x,y) is in GR} P(x)={y: (x,y) is in GR} If (x,y) is in GR, then x is in L(y) and y is in P(x)

3 Technical Efficiency y x2 y2 GR (x,y) (x1,x2) L(y) (y1,y2) P(x) x x1 y1 Fi(y,x)=min{lambda: lambda x is in L(y)} Fo(x,y)=max{theta:theta y is in P(x)}

4 Estimating technical efficiency with DEA DEA uses linear programming to construct the technology and best practice frontier from the data in your sample Simultaneously, it estimates the distance to the best practice frontier for each observation There is a separate linear programming problem for each observation (DMU)

5 DEA Overview DEA MODEL Technology Efficiency Measure Returns to Scale Disposability Orientation Inputs and Outputs

6 Formalities k = 1,..., K, are the observations or decision making units (DMUs) x k = (x k1, x k2,..., x kn ) are the inputs 1 to N for observation (DMU) k y k = (y k1, y k2,..., y km ) are the outputs 1 to M for observation (DMU) k z = (z 1, z 2,..., z K ) are the intensity variables ( dot connectors ), which will be used to construct the best practice frontier Input technical efficiency for each k=1,...,k, is defined as follows F i (y k, x k ) = min λ,z {λ : λx k L(y k )} (1)

7 DEA (linear programming) problem for input technical efficiency, F i (y k, x k ) For each observation k solve: F i (y k, x k ) = min{λ λ,z (2) subject to K z k y km y km, m = 1,..., M k=1 K z k x kn λx kn, n = 1,..., N k=1 z k 0, k = 1,..., K. REMARK: The inequalities represent the technology, in this case L(y k ).

8 How DEA constructs the technology sets, eg: L(y) Recall: L(y) = {x = (x 1,..., x N ): x can produce y=(y 1,..., y M )}, in DEA, for observation k: L(y k ) = {(x 1,..., x N ) : (3) K z k y km y km, m = 1,..., M k=1 K z k x kn x n, n = 1,..., N k=1 z k 0, k = 1,..., K}. REMARKS: The inequalities allow for free (strong) disposability of both inputs and outputs. Note that we are looking for all possible x s that satisfy the constraints (x n rather than x kn on the RHS).

9 Now plot and use the following data to write out the constraints for the input set: capital labor widgets x 1 x 2 y Firm A Firm B Firm C

10 L(50) = {(x 1, x 2 ) : (4) z A 30 + z B 40 + z C 40 x 1 (capital) z A 40 + z B 20 + z C 30 x 2 (labor) z A 50 + z B 50 + z C 50 50(widgets) z A, z B, z C 0

11 L(50) creates additional observations of capital and labor by allowing the z s to take any values greater than or equal to zero. What amount of capital and labor do you get if: z A = z B = 1/2, z C = 0

12 L(50) creates additional observations of capital and labor by allowing the z s to take any values greater than or equal to zero. What amount of capital and labor do you get if: z A = z B = 1/2, z C = 0 capital 35, labor 30

13 L(50) creates additional observations of capital and labor by allowing the z s to take any values greater than or equal to zero. What amount of capital and labor do you get if: z A = z B = 1/2, z C = 0 capital 35, labor 30 z A = z B = 0, z C = 1

14 L(50) creates additional observations of capital and labor by allowing the z s to take any values greater than or equal to zero. What amount of capital and labor do you get if: z A = z B = 1/2, z C = 0 capital 35, labor 30 z A = z B = 0, z C = 1 capital 40, labor 30

15 L(50) creates additional observations of capital and labor by allowing the z s to take any values greater than or equal to zero. What amount of capital and labor do you get if: z A = z B = 1/2, z C = 0 capital 35, labor 30 z A = z B = 0, z C = 1 capital 40, labor 30 z A = z B = z C = 1/3

16 L(50) creates additional observations of capital and labor by allowing the z s to take any values greater than or equal to zero. What amount of capital and labor do you get if: z A = z B = 1/2, z C = 0 capital 35, labor 30 z A = z B = 0, z C = 1 capital 40, labor 30 z A = z B = z C = 1/3 capital 36.67, labor 30

17 Labor (x2) 40- A L(50) 30- C 20- B 0 l l l Capital (x1)

18 Now write out the the problem to solve for technical efficiency for Firm C.

19 F i (y C, x C ) = min λ : (5) z A 30 + z B 40 + z C 40 λ40(capital) z A 40 + z B 20 + z C 30 λ30(labor) z A 50 + z B 50 + z C 50 50(widgets) z A, z B, z C 0 solution: F i (y C, x C ) =.91, za =.36, z B =.64, z C = 0 How much capital and labor would firm C use if it were efficient?

20 How DEA constructs the technology sets, eg: GR GR = {(x 1,..., x N, y 1,..., y M ) : (x 1,..., x N ) can produce (y 1,..., y M )} (6) GR = {(x 1,..., x N, y 1,..., y M ) : (7) K z k y km y m, m = 1,..., M k=1 K z k x kn x n, n = 1,..., N k=1 z k 0, k = 1,..., K}. REMARKS: The inequalities allow for free (strong) disposability of both inputs and outputs. Note that we are looking for all possible x s AND y s that satisfy the constraints (x n and y n ) rather than x kn and y km on the RHS).

21 Now plot and use the following data to write out the constraints for the input-output set GR: output input y x DMU A 4 3 DMU B 1 1 DMU C 3 2

22 GR = {(x, y) : (8) z A 4 + z B 1 + z C 3 y(output) z A 3 + z B 1 + z C 2 x(input) z A, z B, z C 0}

23 What amounts of input and output do you get if: z A = z B = z C = 0 What does this look like?

24 What amounts of input and output do you get if: z A = z B = z C = 0 y 0, x 0 What does this look like?

25 What amounts of input and output do you get if: z A = z B = z C = 0 y 0, x 0 z C = 5, z B = z A = 0 What does this look like?

26 What amounts of input and output do you get if: z A = z B = z C = 0 y 0, x 0 z C = 5, z B = z A = 0 y 15, x 10 What does this look like?

27 What type of returns to scale does this technology exhibit? y 4 - A 3 - C 2 - GR 1 - B 0 l l l x

28 Returns to Scale and Scale Efficiency The DEA problems we have specified so far to estimate Farrell input and output based technical efficiency have restricted technology to satisfy: constant returns to scale strong disposability of inputs and outputs The returns to scale of technology are determined by the restrictions on the intensity variables, i.e., the z s. The disposability property arises from the inequalities on the input and output constraints.

29 Imposing Returns to Scale in DEA Constant Returns to Scale: Nonincreasing Returns to Scale: z k 0, k = 1,..., K z k 0, k = 1,..., K K k=1 z k 1 Variable Returns to Scale: z k 0, k = 1,..., K K k=1 z k = 1

30 Imposing Nonincreasing Returns to Scale: EG GR N, S = {(x, y) : (9) z A 4 + z B 1 + z C 3 y(output) z A 3 + z B 1 + z C 2 x(input) z A, z B, z C 0 z A + z B + z C 1} N stands for Nonincreasing returns to scale S stands for Strong disposability

31 What amounts of input and output do you get if: z A = z B = z C = 0 What does this look like?

32 What amounts of input and output do you get if: z A = z B = z C = 0 y 0, x 0 What does this look like?

33 What amounts of input and output do you get if: z A = z B = z C = 0 y 0, x 0 z C = 1/3, z A = z B = 0 What does this look like?

34 What amounts of input and output do you get if: z A = z B = z C = 0 y 0, x 0 z C = 1/3, z A = z B = 0 y 1, x 2/3 What does this look like?

35 y Nonincreasing Returns to Scale 4 - A 3 - C 2 - (GR N,S) 1 - B 0 l l l x

36 Imposing Variable Returns to Scale: EG GR V, S = {(x, y) : (10) z A 4 + z B 1 + z C 3 y(output) z A 3 + z B 1 + z C 2 x(input) z A, z B, z C 0 z A + z B + z C = 1} V stands for Variable returns to scale (increasing, constant and/or decreasing returns to scale) S stands for Strong disposability

37 What amounts of input and output do you get if: z A = z C = 0, z B = 1 What does this look like?

38 What amounts of input and output do you get if: z A = z C = 0, z B = 1 y 1, x 1 What does this look like?

39 What amounts of input and output do you get if: z A = z C = 0, z B = 1 y 1, x 1 z C = z B = 1/2, z A = 0 What does this look like?

40 What amounts of input and output do you get if: z A = z C = 0, z B = 1 y 1, x 1 z C = z B = 1/2, z A = 0 y 2, x 1.5 What does this look like?

41 y Variable Returns to Scale 4 - A 3 - C 2 - (GR V,S) 1 - B 0 l l l x

42 Scale efficiency (SE) Measures the gap between the boundary of the input-output set (GR) under CRS and VRS: SE = Farrell CRS technical efficiency/farrell VRS technical efficiency. y (GR C,S) 4 - A 3 - C 2 - (GR V,S) 1 - B 0 l l l x

43 Remarks: The VRS technology (GR V, S) can never be bigger than the CRS technology (GR C, S) for the same data set. We can measure the gap between the technologies in either the input or output direction.

44 Input based scale efficiency, SE i SE i = F i (y, x C, S)/F i (y, x V, S) y SEi(D)=(0E /0D )/(0B /0D ) =(0E /0B ) (GR C,S) 4 - A 3 - C 2 - (GR V,S) 1 - E B D 0 l l l E B D 3 x

45 Output based scale efficiency, SE o SE o = F o (y, x C, S)/F o (y, x V, S) y SEo(D)=(0C /0D )/(0C /0D ) =1 (GR C,S) 4 - A 3 - C C 2 - (GR V,S) 1 -D B D 0 l l l 3 x

Special Cases in Linear Programming. H. R. Alvarez A., Ph. D. 1

Special Cases in Linear Programming. H. R. Alvarez A., Ph. D. 1 Special Cases in Linear Programming H. R. Alvarez A., Ph. D. 1 Data Envelopment Analysis Objective To compare technical efficiency of different Decision Making Units (DMU) The comparison is made as a function

More information

30E00300 Productivity and Efficiency Analysis Abolfazl Keshvari, Ph.D.

30E00300 Productivity and Efficiency Analysis Abolfazl Keshvari, Ph.D. 30E00300 Productivity and Efficiency Analysis 2016 Abolfazl Keshvari, Ph.D. abolfazl.keshvari@aalto.fi Mathematics and statistics We need to know some basics of math and stat What is a function, and its

More information

Solutions. ams 11b Study Guide 9 econ 11b

Solutions. ams 11b Study Guide 9 econ 11b ams 11b Study Guide 9 econ 11b Solutions 1. A monopolistic firm sells one product in two markets, A and B. The daily demand equations for the firm s product in these markets are given by Q A = 100 0.4P

More information

Additional questions for Chapter 1 - solutions: 1. See Varian, p.20. Notice that Varian set a1=a2. 2. See Varian, p.20.

Additional questions for Chapter 1 - solutions: 1. See Varian, p.20. Notice that Varian set a1=a2. 2. See Varian, p.20. Additional questions for Chapter 1 - solutions: 1. See Varian, p.0. Notice that Varian set a1=a.. See Varian, p.0.. See Varian, p.0. Idea: use the TRS 4. Additional questions for Chapter - solutions: 1.

More information

Optimization, constrained optimization and applications of integrals.

Optimization, constrained optimization and applications of integrals. ams 11b Study Guide econ 11b Optimization, constrained optimization and applications of integrals. (*) In all the constrained optimization problems below, you may assume that the critical values you find

More information

Two Posts to Fill On School Board

Two Posts to Fill On School Board Y Y 9 86 4 4 qz 86 x : ( ) z 7 854 Y x 4 z z x x 4 87 88 Y 5 x q x 8 Y 8 x x : 6 ; : 5 x ; 4 ( z ; ( ) ) x ; z 94 ; x 3 3 3 5 94 ; ; ; ; 3 x : 5 89 q ; ; x ; x ; ; x : ; ; ; ; ; ; 87 47% : () : / : 83

More information

Chance Constrained Data Envelopment Analysis The Productive Efficiency of Units with Stochastic Outputs

Chance Constrained Data Envelopment Analysis The Productive Efficiency of Units with Stochastic Outputs Chance Constrained Data Envelopment Analysis The Productive Efficiency of Units with Stochastic Outputs Michal Houda Department of Applied Mathematics and Informatics ROBUST 2016, September 11 16, 2016

More information

Data Envelopment Analysis within Evaluation of the Efficiency of Firm Productivity

Data Envelopment Analysis within Evaluation of the Efficiency of Firm Productivity Data Envelopment Analysis within Evaluation of the Efficiency of Firm Productivity Michal Houda Department of Applied Mathematics and Informatics Faculty of Economics, University of South Bohemia in Česé

More information

OWELL WEEKLY JOURNAL

OWELL WEEKLY JOURNAL Y \»< - } Y Y Y & #»»» q ] q»»»>) & - - - } ) x ( - { Y» & ( x - (» & )< - Y X - & Q Q» 3 - x Q Y 6 \Y > Y Y X 3 3-9 33 x - - / - -»- --

More information

CHAPTER 3 THE METHOD OF DEA, DDF AND MLPI

CHAPTER 3 THE METHOD OF DEA, DDF AND MLPI CHAPTER 3 THE METHOD OF DEA, DDF AD MLP 3.1 ntroduction As has been discussed in the literature review chapter, in any organization, technical efficiency can be determined in order to measure the performance.

More information

Neoclassical Growth Model: I

Neoclassical Growth Model: I Neoclassical Growth Model: I Mark Huggett 2 2 Georgetown October, 2017 Growth Model: Introduction Neoclassical Growth Model is the workhorse model in macroeconomics. It comes in two main varieties: infinitely-lived

More information

Constrained optimization.

Constrained optimization. ams/econ 11b supplementary notes ucsc Constrained optimization. c 2016, Yonatan Katznelson 1. Constraints In many of the optimization problems that arise in economics, there are restrictions on the values

More information

Subhash C Ray Department of Economics University of Connecticut Storrs CT

Subhash C Ray Department of Economics University of Connecticut Storrs CT CATEGORICAL AND AMBIGUOUS CHARACTERIZATION OF RETUNS TO SCALE PROPERTIES OF OBSERVED INPUT-OUTPUT BUNDLES IN DATA ENVELOPMENT ANALYSIS Subhash C Ray Department of Economics University of Connecticut Storrs

More information

Chapter 4: Production Theory

Chapter 4: Production Theory Chapter 4: Production Theory Need to complete: Proposition 48, Proposition 52, Problem 4, Problem 5, Problem 6, Problem 7, Problem 10. In this chapter we study production theory in a commodity space. First,

More information

LECTURE 1- PRODUCTION, TECHNOLOGY AND COST FUNCTIONS (BASIC DEFINITIONS)-EFFICIENCY AND PRODUCTIVITY MEASUREMENT

LECTURE 1- PRODUCTION, TECHNOLOGY AND COST FUNCTIONS (BASIC DEFINITIONS)-EFFICIENCY AND PRODUCTIVITY MEASUREMENT LECTURE 1- PRODUCTION, TECHNOLOGY AND COST FUNCTIONS (BASIC DEFINITIONS)-EFFICIENCY AND PRODUCTIVITY MEASUREMENT Konstantinos Kounetas School of Business Administration Department of Economics Master of

More information

LITERATURE REVIEW. Chapter 2

LITERATURE REVIEW. Chapter 2 Chapter 2 LITERATURE REVIEW This chapter reviews literature in the areas of productivity and performance measurement using mathematical programming and multi-level planning for resource allocation and

More information

A Note on the Scale Efficiency Test of Simar and Wilson

A Note on the Scale Efficiency Test of Simar and Wilson International Journal of Business Social Science Vol. No. 4 [Special Issue December 0] Abstract A Note on the Scale Efficiency Test of Simar Wilson Hédi Essid Institut Supérieur de Gestion Université de

More information

CALCULUS: Math 21C, Fall 2010 Final Exam: Solutions. 1. [25 pts] Do the following series converge or diverge? State clearly which test you use.

CALCULUS: Math 21C, Fall 2010 Final Exam: Solutions. 1. [25 pts] Do the following series converge or diverge? State clearly which test you use. CALCULUS: Math 2C, Fall 200 Final Exam: Solutions. [25 pts] Do the following series converge or diverge? State clearly which test you use. (a) (d) n(n + ) ( ) cos n n= n= (e) (b) n= n= [ cos ( ) n n (c)

More information

CHAPTER 4 MEASURING CAPACITY UTILIZATION: THE NONPARAMETRIC APPROACH

CHAPTER 4 MEASURING CAPACITY UTILIZATION: THE NONPARAMETRIC APPROACH 49 CHAPTER 4 MEASURING CAPACITY UTILIZATION: THE NONPARAMETRIC APPROACH 4.1 Introduction: Since the 1980's there has been a rapid growth in econometric studies of capacity utilization based on the cost

More information

A short training on efficiency and productivity analyses 1. Introduction

A short training on efficiency and productivity analyses 1. Introduction A short training on efficiency and productivity analyses 1. Introduction This two day training briefly reviews [upper-undergraduate level] production theory and introduces the concepts and methods of measuring

More information

Revenue Malmquist Index with Variable Relative Importance as a Function of Time in Different PERIOD and FDH Models of DEA

Revenue Malmquist Index with Variable Relative Importance as a Function of Time in Different PERIOD and FDH Models of DEA Revenue Malmquist Index with Variable Relative Importance as a Function of Time in Different PERIOD and FDH Models of DEA Mohammad Ehsanifar, Golnaz Mohammadi Department of Industrial Management and Engineering

More information

Let f(x) = x, but the domain of f is the interval 0 x 1. Note

Let f(x) = x, but the domain of f is the interval 0 x 1. Note I.g Maximum and Minimum. Lagrange Multipliers Recall: Suppose we are given y = f(x). We recall that the maximum/minimum points occur at the following points: (1) where f = 0; (2) where f does not exist;

More information

LOWELL WEEKLY JOURNAL

LOWELL WEEKLY JOURNAL Y G y G Y 87 y Y 8 Y - $ X ; ; y y q 8 y $8 $ $ $ G 8 q < 8 6 4 y 8 7 4 8 8 < < y 6 $ q - - y G y G - Y y y 8 y y y Y Y 7-7- G - y y y ) y - y y y y - - y - y 87 7-7- G G < G y G y y 6 X y G y y y 87 G

More information

Advanced Microeconomic Analysis, Lecture 6

Advanced Microeconomic Analysis, Lecture 6 Advanced Microeconomic Analysis, Lecture 6 Prof. Ronaldo CARPIO April 10, 017 Administrative Stuff Homework # is due at the end of class. I will post the solutions on the website later today. The midterm

More information

ECON 186 Class Notes: Optimization Part 2

ECON 186 Class Notes: Optimization Part 2 ECON 186 Class Notes: Optimization Part 2 Jijian Fan Jijian Fan ECON 186 1 / 26 Hessians The Hessian matrix is a matrix of all partial derivatives of a function. Given the function f (x 1,x 2,...,x n ),

More information

Tutorial letter 201/2/2018

Tutorial letter 201/2/2018 DSC1520/201/2/2018 Tutorial letter 201/2/2018 Quantitative Modelling 1 DSC1520 Semester 2 Department of Decision Sciences Solutions to Assignment 1 Bar code Dear Student This tutorial letter contains the

More information

EC487 Advanced Microeconomics, Part I: Lecture 2

EC487 Advanced Microeconomics, Part I: Lecture 2 EC487 Advanced Microeconomics, Part I: Lecture 2 Leonardo Felli 32L.LG.04 6 October, 2017 Properties of the Profit Function Recall the following property of the profit function π(p, w) = max x p f (x)

More information

The Utility Frontier

The Utility Frontier The Utility Frontier Any allocation (x i ) n 1 to a set N = {1,..., n} of individuals with utility functions u 1 ( ),..., u n ( ) yields a profile (u 1,..., u n ) of resulting utility levels, as depicted

More information

Symmetric Error Structure in Stochastic DEA

Symmetric Error Structure in Stochastic DEA Available online at http://ijim.srbiau.ac.ir Int. J. Industrial Mathematics (ISSN 2008-5621) Vol. 4, No. 4, Year 2012 Article ID IJIM-00191, 9 pages Research Article Symmetric Error Structure in Stochastic

More information

MATH 19520/51 Class 5

MATH 19520/51 Class 5 MATH 19520/51 Class 5 Minh-Tam Trinh University of Chicago 2017-10-04 1 Definition of partial derivatives. 2 Geometry of partial derivatives. 3 Higher derivatives. 4 Definition of a partial differential

More information

Basic Concepts in Linear Algebra

Basic Concepts in Linear Algebra Basic Concepts in Linear Algebra Grady B Wright Department of Mathematics Boise State University February 2, 2015 Grady B Wright Linear Algebra Basics February 2, 2015 1 / 39 Numerical Linear Algebra Linear

More information

Centre for Efficiency and Productivity Analysis

Centre for Efficiency and Productivity Analysis Centre for Efficiency and Productivity Analysis Working Paper Series No. WP04/2018 Profit Efficiency, DEA, FDH and Big Data Valentin Zelenyuk Date: June 2018 School of Economics University of Queensland

More information

Review of Basic Concepts in Linear Algebra

Review of Basic Concepts in Linear Algebra Review of Basic Concepts in Linear Algebra Grady B Wright Department of Mathematics Boise State University September 7, 2017 Math 565 Linear Algebra Review September 7, 2017 1 / 40 Numerical Linear Algebra

More information

Partial derivatives, linear approximation and optimization

Partial derivatives, linear approximation and optimization ams 11b Study Guide 4 econ 11b Partial derivatives, linear approximation and optimization 1. Find the indicated partial derivatives of the functions below. a. z = 3x 2 + 4xy 5y 2 4x + 7y 2, z x = 6x +

More information

Machine Learning 4771

Machine Learning 4771 Machine Learning 4771 Instructor: Tony Jebara Topic 11 Maximum Likelihood as Bayesian Inference Maximum A Posteriori Bayesian Gaussian Estimation Why Maximum Likelihood? So far, assumed max (log) likelihood

More information

100 CHAPTER 4. SYSTEMS AND ADAPTIVE STEP SIZE METHODS APPENDIX

100 CHAPTER 4. SYSTEMS AND ADAPTIVE STEP SIZE METHODS APPENDIX 100 CHAPTER 4. SYSTEMS AND ADAPTIVE STEP SIZE METHODS APPENDIX.1 Norms If we have an approximate solution at a given point and we want to calculate the absolute error, then we simply take the magnitude

More information

A Slacks-base Measure of Super-efficiency for Dea with Negative Data

A Slacks-base Measure of Super-efficiency for Dea with Negative Data Australian Journal of Basic and Applied Sciences, 4(12): 6197-6210, 2010 ISSN 1991-8178 A Slacks-base Measure of Super-efficiency for Dea with Negative Data 1 F. Hosseinzadeh Lotfi, 2 A.A. Noora, 3 G.R.

More information

Public Sector Management I

Public Sector Management I Public Sector Management I Produktivitätsanalyse Introduction to Efficiency and Productivity Measurement Note: The first part of this lecture is based on Antonio Estache / World Bank Institute: Introduction

More information

CS8803: Statistical Techniques in Robotics Byron Boots. Hilbert Space Embeddings

CS8803: Statistical Techniques in Robotics Byron Boots. Hilbert Space Embeddings CS8803: Statistical Techniques in Robotics Byron Boots Hilbert Space Embeddings 1 Motivation CS8803: STR Hilbert Space Embeddings 2 Overview Multinomial Distributions Marginal, Joint, Conditional Sum,

More information

A DARK GREY P O N T, with a Switch Tail, and a small Star on the Forehead. Any

A DARK GREY P O N T, with a Switch Tail, and a small Star on the Forehead. Any Y Y Y X X «/ YY Y Y ««Y x ) & \ & & } # Y \#$& / Y Y X» \\ / X X X x & Y Y X «q «z \x» = q Y # % \ & [ & Z \ & { + % ) / / «q zy» / & / / / & x x X / % % ) Y x X Y $ Z % Y Y x x } / % «] «] # z» & Y X»

More information

Further discussion on linear production functions and DEA

Further discussion on linear production functions and DEA European Journal of Operational Research 127 (2000) 611±618 www.elsevier.com/locate/dsw Theory and Methodology Further discussion on linear production functions and DEA Joe Zhu * Department of Management,

More information

University of Toronto at Scarborough Department of Computer and Mathematical Sciences, Mathematics MAT C46S 2013/14.

University of Toronto at Scarborough Department of Computer and Mathematical Sciences, Mathematics MAT C46S 2013/14. University of Toronto at Scarborough Department of Computer and Mathematical Sciences, Mathematics MAT C46S 213/14 Problem Set #4 Due date: Thursday, March 2, 214 at the beginning of class Part A: 1. 1.

More information

Competitive Equilibrium and the Welfare Theorems

Competitive Equilibrium and the Welfare Theorems Competitive Equilibrium and the Welfare Theorems Craig Burnside Duke University September 2010 Craig Burnside (Duke University) Competitive Equilibrium September 2010 1 / 32 Competitive Equilibrium and

More information

END3033 Operations Research I Sensitivity Analysis & Duality. to accompany Operations Research: Applications and Algorithms Fatih Cavdur

END3033 Operations Research I Sensitivity Analysis & Duality. to accompany Operations Research: Applications and Algorithms Fatih Cavdur END3033 Operations Research I Sensitivity Analysis & Duality to accompany Operations Research: Applications and Algorithms Fatih Cavdur Introduction Consider the following problem where x 1 and x 2 corresponds

More information

The Impact of Advertising on Media Bias. Web Appendix

The Impact of Advertising on Media Bias. Web Appendix 1 The Impact of Advertising on Media Bias Esther Gal-Or, Tansev Geylani, Tuba Pinar Yildirim Web Appendix DERIVATIONS OF EQUATIONS 16-17 AND PROOF OF LEMMA 1 (i) Single-Homing: Second stage prices are

More information

5 Mutual Information and Channel Capacity

5 Mutual Information and Channel Capacity 5 Mutual Information and Channel Capacity In Section 2, we have seen the use of a quantity called entropy to measure the amount of randomness in a random variable. In this section, we introduce several

More information

CS489/698: Intro to ML

CS489/698: Intro to ML CS489/698: Intro to ML Lecture 04: Logistic Regression 1 Outline Announcements Baseline Learning Machine Learning Pyramid Regression or Classification (that s it!) History of Classification History of

More information

3.7 Constrained Optimization and Lagrange Multipliers

3.7 Constrained Optimization and Lagrange Multipliers 3.7 Constrained Optimization and Lagrange Multipliers 71 3.7 Constrained Optimization and Lagrange Multipliers Overview: Constrained optimization problems can sometimes be solved using the methods of the

More information

Optimal weights in DEA models with weight restrictions

Optimal weights in DEA models with weight restrictions Loughborough University Institutional Repository Optimal weights in DEA models with weight restrictions This item was submitted to Loughborough University's Institutional Repository by the/an author. Citation:

More information

Bi-Variate Functions - ACTIVITES

Bi-Variate Functions - ACTIVITES Bi-Variate Functions - ACTIVITES LO1. Students to consolidate basic meaning of bi-variate functions LO2. Students to learn how to confidently use bi-variate functions in economics Students are given the

More information

Modeling Dynamic Production Systems with Network Structure

Modeling Dynamic Production Systems with Network Structure Iranian Journal of Mathematical Sciences and Informatics Vol. 12, No. 1 (2017), pp 13-26 DOI: 10.7508/ijmsi.2017.01.002 Modeling Dynamic Production Systems with Network Structure F. Koushki Department

More information

ABSTRACT INTRODUCTION

ABSTRACT INTRODUCTION Implementation of A Log-Linear Poisson Regression Model to Estimate the Odds of Being Technically Efficient in DEA Setting: The Case of Hospitals in Oman By Parakramaweera Sunil Dharmapala Dept. of Operations

More information

Lecture #3. General equilibrium

Lecture #3. General equilibrium Lecture #3 General equilibrium Partial equilibrium equality of demand and supply in a single market (assumption: actions in one market do not influence, or have negligible influence on other markets) General

More information

Environmental investment and firm performance: A network approach

Environmental investment and firm performance: A network approach Environmental investment and firm performance: A network approach Moriah Bostian 1 Rolf Färe 2 Shawna Grosskopf 2 Tommy Lundgren 3 1 Department of Economics, Lewis & Clark College and University of Turku

More information

METHODS IN PRODUCTIVITY AND EFFICIENCY ANALYSIS WITH APPLICATIONS TO WAREHOUSING

METHODS IN PRODUCTIVITY AND EFFICIENCY ANALYSIS WITH APPLICATIONS TO WAREHOUSING METHODS IN PRODUCTIVITY AND EFFICIENCY ANALYSIS WITH APPLICATIONS TO WAREHOUSING A Thesis Presented to The Academic Faculty by Andrew Johnson In Partial Fulfillment of the Requirements for the Degree Doctor

More information

Partial derivatives BUSINESS MATHEMATICS

Partial derivatives BUSINESS MATHEMATICS Partial derivatives BUSINESS MATHEMATICS 1 CONTENTS Derivatives for functions of two variables Higher-order partial derivatives Derivatives for functions of many variables Old exam question Further study

More information

Math 1314 Test 4 Review Lesson 16 Lesson Use Riemann sums with midpoints and 6 subdivisions to approximate the area between

Math 1314 Test 4 Review Lesson 16 Lesson Use Riemann sums with midpoints and 6 subdivisions to approximate the area between Math 1314 Test 4 Review Lesson 16 Lesson 24 1. Use Riemann sums with midpoints and 6 subdivisions to approximate the area between and the x-axis on the interval [1, 9]. Recall: RectangleSum[,

More information

12. Structural Risk Minimization. ECE 830 & CS 761, Spring 2016

12. Structural Risk Minimization. ECE 830 & CS 761, Spring 2016 12. Structural Risk Minimization ECE 830 & CS 761, Spring 2016 1 / 23 General setup for statistical learning theory We observe training examples {x i, y i } n i=1 x i = features X y i = labels / responses

More information

Dual fitting approximation for Set Cover, and Primal Dual approximation for Set Cover

Dual fitting approximation for Set Cover, and Primal Dual approximation for Set Cover duality 1 Dual fitting approximation for Set Cover, and Primal Dual approximation for Set Cover Guy Kortsarz duality 2 The set cover problem with uniform costs Input: A universe U and a collection of subsets

More information

Section 2.4: Add and Subtract Rational Expressions

Section 2.4: Add and Subtract Rational Expressions CHAPTER Section.: Add and Subtract Rational Expressions Section.: Add and Subtract Rational Expressions Objective: Add and subtract rational expressions with like and different denominators. You will recall

More information

Modeling undesirable factors in efficiency evaluation

Modeling undesirable factors in efficiency evaluation European Journal of Operational Research142 (2002) 16 20 Continuous Optimization Modeling undesirable factors in efficiency evaluation Lawrence M. Seiford a, Joe Zhu b, * www.elsevier.com/locate/dsw a

More information

Unit 6: Absolute Value

Unit 6: Absolute Value Algebra 1 NAME: Unit 6: Absolute Value Note Packet Date Topic/Assignment HW Page 6-A Introduction to Absolute Value Functions 6-B Reflections of Absolute Value Functions 6-C Solve Absolute Value Equations

More information

Nonlife Actuarial Models. Chapter 4 Risk Measures

Nonlife Actuarial Models. Chapter 4 Risk Measures Nonlife Actuarial Models Chapter 4 Risk Measures Learning Objectives 1. Risk measures based on premium principles 2. Risk measures based on capital requirements 3. Value-at-Risk and conditional tail expectation

More information

Angelo Zago University of Verona - Italy

Angelo Zago University of Verona - Italy Quality Estimation and Wine Industry Competitiveness Angelo Zago University of Verona - Italy Davis, August 9, 2007 Work in progress 1. Motivation Measuring and evaluating the quality attributes of raw

More information

Prediction of A CRS Frontier Function and A Transformation Function for A CCR DEA Using EMBEDED PCA

Prediction of A CRS Frontier Function and A Transformation Function for A CCR DEA Using EMBEDED PCA 03 (03) -5 Available online at www.ispacs.com/dea Volume: 03, Year 03 Article ID: dea-0006, 5 Pages doi:0.5899/03/dea-0006 Research Article Data Envelopment Analysis and Decision Science Prediction of

More information

Propositions and Proofs

Propositions and Proofs Propositions and Proofs Gert Smolka, Saarland University April 25, 2018 Proposition are logical statements whose truth or falsity can be established with proofs. Coq s type theory provides us with a language

More information

The Comparison of Stochastic and Deterministic DEA Models

The Comparison of Stochastic and Deterministic DEA Models 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

More information

STAT 430/510: Lecture 15

STAT 430/510: Lecture 15 STAT 430/510: Lecture 15 James Piette June 23, 2010 Updates HW4 is up on my website. It is due next Mon. (June 28th). Starting today back at section 6.4... Conditional Distribution: Discrete Def: The conditional

More information

Monte Carlo Methods for Statistical Inference: Variance Reduction Techniques

Monte Carlo Methods for Statistical Inference: Variance Reduction Techniques Monte Carlo Methods for Statistical Inference: Variance Reduction Techniques Hung Chen hchen@math.ntu.edu.tw Department of Mathematics National Taiwan University 3rd March 2004 Meet at NS 104 On Wednesday

More information

PRINCIPAL COMPONENT ANALYSIS TO RANKING TECHNICAL EFFICIENCIES THROUGH STOCHASTIC FRONTIER ANALYSIS AND DEA

PRINCIPAL COMPONENT ANALYSIS TO RANKING TECHNICAL EFFICIENCIES THROUGH STOCHASTIC FRONTIER ANALYSIS AND DEA PRINCIPAL COMPONENT ANALYSIS TO RANKING TECHNICAL EFFICIENCIES THROUGH STOCHASTIC FRONTIER ANALYSIS AND DEA Sergio SCIPPACERCOLA Associate Professor, Department of Economics, Management, Institutions University

More information

Power Series and Analytic Function

Power Series and Analytic Function Dr Mansoor Alshehri King Saud University MATH204-Differential Equations Center of Excellence in Learning and Teaching 1 / 21 Some Reviews of Power Series Differentiation and Integration of a Power Series

More information

HOMEWORK #3 This homework assignment is due at NOON on Friday, November 17 in Marnix Amand s mailbox.

HOMEWORK #3 This homework assignment is due at NOON on Friday, November 17 in Marnix Amand s mailbox. Econ 50a second half) Yale University Fall 2006 Prof. Tony Smith HOMEWORK #3 This homework assignment is due at NOON on Friday, November 7 in Marnix Amand s mailbox.. This problem introduces wealth inequality

More information

Properties of Inefficiency Indexes on Input, Output Space

Properties of Inefficiency Indexes on Input, Output Space Properties of Inefficiency Indexes on Input, Output Space by R. Robert Russell University of California, Riverside, and University of New South Wales and William Schworm University of New South Wales September

More information

Chapter 11: Benchmarking and the Nonparametric Approach to Production Theory

Chapter 11: Benchmarking and the Nonparametric Approach to Production Theory 1 APPLIED ECONOMICS By W.E. Diewert. 1 July, 2013. Chapter 11: Benchmarking and the Nonparametric Approach to Production Theory 1. Introduction Data Envelopment Analysis or (DEA) is the term used by Charnes

More information

Solutions Manual for Homework Sets Math 401. Dr Vignon S. Oussa

Solutions Manual for Homework Sets Math 401. Dr Vignon S. Oussa 1 Solutions Manual for Homework Sets Math 401 Dr Vignon S. Oussa Solutions Homework Set 0 Math 401 Fall 2015 1. (Direct Proof) Assume that x and y are odd integers. Then there exist integers u and v such

More information

Example: feasibility. Interpretation as formal proof. Example: linear inequalities and Farkas lemma

Example: feasibility. Interpretation as formal proof. Example: linear inequalities and Farkas lemma 4-1 Algebra and Duality P. Parrilo and S. Lall 2006.06.07.01 4. Algebra and Duality Example: non-convex polynomial optimization Weak duality and duality gap The dual is not intrinsic The cone of valid

More information

Mini project ODE, TANA22

Mini project ODE, TANA22 Mini project ODE, TANA22 Filip Berglund (filbe882) Linh Nguyen (linng299) Amanda Åkesson (amaak531) October 2018 1 1 Introduction Carl David Tohmé Runge (1856 1927) was a German mathematician and a prominent

More information

Decomposing Malmquist Productivity Indexes into Explanatory Factors

Decomposing Malmquist Productivity Indexes into Explanatory Factors 1 Decomposing Malmquist Productivity Indexes into Explanatory Factors September 16, 2013 Erwin Diewert, 1 Kevin Fox, Discussion Paper 13-09, School of Economics, School of Economics, University of New

More information

Calculus in Business. By Frederic A. Palmliden December 7, 1999

Calculus in Business. By Frederic A. Palmliden December 7, 1999 Calculus in Business By Frederic A. Palmliden December 7, 999 Optimization Linear Programming Game Theory Optimization The quest for the best Definition of goal equilibrium: The equilibrium state is defined

More information

Fidelity and trace norm

Fidelity and trace norm Fidelity and trace norm In this lecture we will see two simple examples of semidefinite programs for quantities that are interesting in the theory of quantum information: the first is the trace norm of

More information

Series Solutions Near a Regular Singular Point

Series Solutions Near a Regular Singular Point Series Solutions Near a Regular Singular Point MATH 365 Ordinary Differential Equations J. Robert Buchanan Department of Mathematics Fall 2018 Background We will find a power series solution to the equation:

More information

Lecture Notes on Monotone Comparative Statics and Producer Theory

Lecture Notes on Monotone Comparative Statics and Producer Theory Lecture Notes on Monotone Comparative Statics and Producer Theory Susan Athey Fall 1998 These notes summarize the material from the Athey, Milgrom, and Roberts monograph which is most important for this

More information

Differential Equations Class Notes

Differential Equations Class Notes Differential Equations Class Notes Dan Wysocki Spring 213 Contents 1 Introduction 2 2 Classification of Differential Equations 6 2.1 Linear vs. Non-Linear.................................. 7 2.2 Seperable

More information

Simple Consumption / Savings Problems (based on Ljungqvist & Sargent, Ch 16, 17) Jonathan Heathcote. updated, March The household s problem X

Simple Consumption / Savings Problems (based on Ljungqvist & Sargent, Ch 16, 17) Jonathan Heathcote. updated, March The household s problem X Simple Consumption / Savings Problems (based on Ljungqvist & Sargent, Ch 16, 17) subject to for all t Jonathan Heathcote updated, March 2006 1. The household s problem max E β t u (c t ) t=0 c t + a t+1

More information

The Least Degraded and the Least Upgraded Channel with respect to a Channel Family

The Least Degraded and the Least Upgraded Channel with respect to a Channel Family The Least Degraded and the Least Upgraded Channel with respect to a Channel Family Wei Liu, S. Hamed Hassani, and Rüdiger Urbanke School of Computer and Communication Sciences EPFL, Switzerland Email:

More information

INEFFICIENCY EVALUATION WITH AN ADDITIVE DEA MODEL UNDER IMPRECISE DATA, AN APPLICATION ON IAUK DEPARTMENTS

INEFFICIENCY EVALUATION WITH AN ADDITIVE DEA MODEL UNDER IMPRECISE DATA, AN APPLICATION ON IAUK DEPARTMENTS Journal of the Operations Research Society of Japan 2007, Vol. 50, No. 3, 163-177 INEFFICIENCY EVALUATION WITH AN ADDITIVE DEA MODEL UNDER IMPRECISE DATA, AN APPLICATION ON IAUK DEPARTMENTS Reza Kazemi

More information

Ordinary Differential Equations II

Ordinary Differential Equations II Ordinary Differential Equations II February 23 2017 Separation of variables Wave eq. (PDE) 2 u t (t, x) = 2 u 2 c2 (t, x), x2 c > 0 constant. Describes small vibrations in a homogeneous string. u(t, x)

More information

Math 302 Test 1 Review

Math 302 Test 1 Review Math Test Review. Given two points in R, x, y, z and x, y, z, show the point x + x, y + y, z + z is on the line between these two points and is the same distance from each of them. The line is rt x, y,

More information

review To find the coefficient of all the terms in 15ab + 60bc 17ca: Coefficient of ab = 15 Coefficient of bc = 60 Coefficient of ca = -17

review To find the coefficient of all the terms in 15ab + 60bc 17ca: Coefficient of ab = 15 Coefficient of bc = 60 Coefficient of ca = -17 1. Revision Recall basic terms of algebraic expressions like Variable, Constant, Term, Coefficient, Polynomial etc. The coefficients of the terms in 4x 2 5xy + 6y 2 are Coefficient of 4x 2 is 4 Coefficient

More information

PRIORITIZATION METHOD FOR FRONTIER DMUs: A DISTANCE-BASED APPROACH

PRIORITIZATION METHOD FOR FRONTIER DMUs: A DISTANCE-BASED APPROACH PRIORITIZATION METHOD FOR FRONTIER DMUs: A DISTANCE-BASED APPROACH ALIREZA AMIRTEIMOORI, GHOLAMREZA JAHANSHAHLOO, AND SOHRAB KORDROSTAMI Received 7 October 2003 and in revised form 27 May 2004 In nonparametric

More information

MULTI-COMPONENT RETURNS TO SCALE: A DEA-BASED APPROACH

MULTI-COMPONENT RETURNS TO SCALE: A DEA-BASED APPROACH Int. J. Contemp. Math. Sci., Vol. 1, 2006, no. 12, 583-590 MULTI-COMPONENT RETURNS TO SCALE: A DEA-BASED APPROACH Alireza Amirteimoori 1 Department of Mathematics P.O. Box: 41335-3516 Islamic Azad University,

More information

PRELIMINARY THEORY LINEAR EQUATIONS

PRELIMINARY THEORY LINEAR EQUATIONS 4.1 PRELIMINARY THEORY LINEAR EQUATIONS 117 4.1 PRELIMINARY THEORY LINEAR EQUATIONS REVIEW MATERIAL Reread the Remarks at the end of Section 1.1 Section 2.3 (especially page 57) INTRODUCTION In Chapter

More information

Solutions to Homework 5

Solutions to Homework 5 Solutions to Homework 5 1.7 Problem. f = x 2 y, y 2 x. If we solve f = 0, we can find two solutions (0, 0) and (1, 1). At (0, 0), f xx = 0, f yy = 0, f xy = and D = f xx f yy fxy 2 < 0, therefore (0, 0)

More information

CHAPTER 3. Matrix Eigenvalue Problems

CHAPTER 3. Matrix Eigenvalue Problems A SERIES OF CLASS NOTES FOR 2005-2006 TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS DE CLASS NOTES 3 A COLLECTION OF HANDOUTS ON SYSTEMS OF ORDINARY DIFFERENTIAL

More information

2. Introduction to commutative rings (continued)

2. Introduction to commutative rings (continued) 2. Introduction to commutative rings (continued) 2.1. New examples of commutative rings. Recall that in the first lecture we defined the notions of commutative rings and field and gave some examples of

More information

Selective Measures under Constant and Variable Returns-To- Scale Assumptions

Selective Measures under Constant and Variable Returns-To- Scale Assumptions ISBN 978-93-86878-06-9 9th International Conference on Business, Management, Law and Education (BMLE-17) Kuala Lumpur (Malaysia) Dec. 14-15, 2017 Selective Measures under Constant and Variable Returns-To-

More information

Second Welfare Theorem

Second Welfare Theorem Second Welfare Theorem Econ 2100 Fall 2015 Lecture 18, November 2 Outline 1 Second Welfare Theorem From Last Class We want to state a prove a theorem that says that any Pareto optimal allocation is (part

More information

Applications of Linear Programming

Applications of Linear Programming Applications of Linear Programming lecturer: András London University of Szeged Institute of Informatics Department of Computational Optimization Lecture 9 Non-linear programming In case of LP, the goal

More information

Power Series Solutions to the Legendre Equation

Power Series Solutions to the Legendre Equation Department of Mathematics IIT Guwahati The Legendre equation The equation (1 x 2 )y 2xy + α(α + 1)y = 0, (1) where α is any real constant, is called Legendre s equation. When α Z +, the equation has polynomial

More information

Lowell Dam Gone Out. Streets Turned I n t o Rivers. No Cause For Alarm Now However As This Happened 35 Years A&o

Lowell Dam Gone Out. Streets Turned I n t o Rivers. No Cause For Alarm Now However As This Happened 35 Years A&o V ()\\ ))? K K Y 6 96 Y - Y Y V 5 Z ( z x z \ - \ - - z - q q x x - x 5 9 Q \ V - - Y x 59 7 x x - Y - x - - x z - z x - ( 7 x V 9 z q &? - 9 - V ( x - - - V- [ Z x z - -x > -) - - > X Z z ( V V V

More information