Example 4.7 Data Envelopment Analysis (DEA). 4.14.1 | 4.2 | 4.3 | 4.4 | 4.5 | 4.64.24.34.44.54.6 Background Information n Consider a group of three hospitals.

Slides:



Advertisements
Similar presentations
Dynamic Workforce Planning Models
Advertisements

Introduction to LP Modeling
A Multiperiod Production Problem
Static Workforce Scheduling Models
Solving LP Problems in a Spreadsheet
Example 2.2 Estimating the Relationship between Price and Demand.
With Vegetable Farm Example
Wyndor Example; Enter data Organize the data for the model on the spreadsheet. Type in the coefficients of the constraints and the objective function.
SOLVING LINEAR PROGRAMS USING EXCEL Dr. Ron Lembke.
Example 5.6 Non-logistics Network Models | 5.2 | 5.3 | 5.4 | 5.5 | 5.7 | 5.8 | 5.9 | 5.10 | 5.10a a Background Information.
Example 6.1 Capital Budgeting Models | 6.3 | 6.4 | 6.5 | 6.6 | Background Information n The Tatham Company is considering seven.
Example 14.3 Football Production at the Pigskin Company
Lecture 7: Linear Programming in Excel AGEC 352 Spring 2011 – February 9, 2011 R. Keeney.
Example 6.4 Plant and Warehouse Location Models | 6.2 | 6.3 | 6.5 | 6.6 | Background Information n Huntco produces tomato sauce.
Linear Programming Excel Solver. MAX8X 1 + 5X 2 s.t.2X 1 + 1X 2 ≤ 1000 (Plastic) 3X 1 + 4X 2 ≤ 2400 (Prod. Time) X 1 + X 2 ≤ 700 (Total Prod.) X 1 - X.
Example 6.2 Fixed-Cost Models | 6.3 | 6.4 | 6.5 | 6.6 | Background Information n The Great Threads Company is capable of manufacturing.
Example 5.3 More General Logistics Models | 5.2 | 5.4 | 5.5 | 5.6 | 5.7 | 5.8 | 5.9 | 5.10 | 5.10a a Background Information.
Example 5.5 Non-logistics Network Models | 5.2 | 5.3 | 5.4 | 5.6 | 5.7 | 5.8 | 5.9 | 5.10 | 5.10a a Background Information.
QM B Linear Programming
Example 7.1 Pricing Models | 7.3 | 7.4 | 7.5 | 7.6 | 7.7 | 7.8 | 7.9 | 7.10 | Background Information n The Madison.
Example 9.1 Goal Programming | 9.3 | Background Information n The Leon Burnit Ad Agency is trying to determine a TV advertising schedule.
Computational Methods for Management and Economics Carla Gomes Module 4 Displaying and Solving LP Models on a Spreadsheet.
Example 7.6 Facility Location Models | 7.2 | 7.3 | 7.4 | 7.5 | 7.7 | 7.8 | 7.9 | 7.10 | Background Information.
Example 4.4 Blending Models.
Solver & Optimization Problems n An optimization problem is a problem in which we wish to determine the best values for decision variables that will maximize.
Example 15.2 Blending Oil Products at Chandler Oil
Example 14.1 Introduction to LP Modeling. 14.1a14.1a | 14.2 | Linear Programming n Linear programming (LP) is a method of spreadsheet optimization.
3 Components for a Spreadsheet Linear Programming Problem There is one cell which can be identified as the Target or Set Cell, the single objective of.
Linear Programming The Industrial Revolution resulted in (eventually) -- large companies, large problems How to optimize the utilization of scarce resources?
Graphical Solutions Plot all constraints including nonnegativity ones
Transportation Models
Example 15.3 Supplying Power at Midwest Electric Logistics Model.
Example 15.4 Distributing Tomato Products at the RedBrand Company
Chapter 3 Introduction to Optimization Modeling
START EXCEL BUILD OR RETRIEVE YOUR OPTIMIZATION MODEL SAVE YOUR WORKBOOK!! CHOOSE “Solver…” IN THE “Tools” MENU SPECIFY IN SOLVER DIALOG BOX: 1.CELL TO.
Example 12.6 A Financial Planning Model | 12.2 | 12.3 | 12.4 | 12.5 | 12.7 |12.8 | 12.9 | | | | | | |
Chapter 19 Linear Programming McGraw-Hill/Irwin
Example 7.2 Pricing Models | 7.3 | 7.4 | 7.5 | 7.6 | 7.7 | 7.8 | 7.9 | 7.10 | Background Information n We continue.
Spreadsheet Modeling of Linear Programming (LP). Spreadsheet Modeling There is no exact one way to develop an LP spreadsheet model. We will work through.
Example 15.6 Managing Cash Flows at Fun Toys
Integer Programming Models
Example 4.5 Production Process Models | 4.2 | 4.3 | 4.4 | 4.6 | Background Information n Repco produces three drugs, A, B and.
Copyright © 2005 Brooks/Cole, a division of Thomson Learning, Inc Chapter 3 Introduction to Optimization Modeling.
Example 15.1 Daily Scheduling of Postal Employees Workforce Scheduling Models.
Example 5.8 Non-logistics Network Models | 5.2 | 5.3 | 5.4 | 5.5 | 5.6 | 5.7 | 5.9 | 5.10 | 5.10a a Background Information.
Linear Programming: Basic Concepts
We can make Product1 and Product2. There are 3 resources; Resource1, Resource2, Resource3. Product1 needs one hour of Resource1, nothing of Resource2,
Chapter 6 Sensitivity Analysis & Duality
Linear Programming McGraw-Hill/Irwin Copyright © 2012 by The McGraw-Hill Companies, Inc. All rights reserved.
1 Chapter 11 A number of important scheduling problems... require the study of an astronomical number of arrangements to determine which one is best....
Example 2.3 An Ordering Decision with Quantity Discounts.
MBA7020_12.ppt/July 25, 2005/Page 1 Georgia State University - Confidential MBA 7020 Business Analysis Foundations Optimization Modeling July 25, 2005.
Example 15.7 Capital Budgeting at the Tatham Company Integer Programming Models.
Example 13.6a Houses Sold in the Midwest Exponential Smoothing.
Chapter 4 Linear Programming Models. Example 4.1 – Advertising Model General Flakes Company advertises a low-fat breakfast cereal in a variety of 30 second.
Example 5.10 Project Scheduling Models | 5.2 | 5.3 | 5.4 | 5.5 | 5.6 | 5.7 | 5.8 | 5.9 | 5.10a a Background Information.
3 Components for a Spreadsheet Optimization Problem  There is one cell which can be identified as the Target or Set Cell, the single objective of the.
Linear Programming McGraw-Hill/Irwin Copyright © 2012 by The McGraw-Hill Companies, Inc. All rights reserved.
Example 3.1a Sensitivity Analysis and Solver Table Add-in.
A Multiperiod Production Problem
Project Scheduling Models
Solver & Optimization Problems
Excel Solver IE 469 Spring 2017.
Excel Solver IE 469 Spring 2018.
Wyndor Example; Enter data
Excel Solver IE 469 Fall 2018.
Linear Programming Excel Solver.
Excel Solver IE 469 Spring 2019.
Presentation transcript:

Example 4.7 Data Envelopment Analysis (DEA)

| 4.2 | 4.3 | 4.4 | 4.5 | Background Information n Consider a group of three hospitals. To simplify matters, we assume that each hospital “converts” two inputs into three different outputs. (in a real DEA, there might be many more inputs and outputs.) n The two inputs used by each hospital are –Input 1 = capital (measured by hundreds of hospital beds) –Input 2 = labor (measured by thousands of labor hours used in a month)

| 4.2 | 4.3 | 4.4 | 4.5 | Background Information -- continued n The outputs produced by each hospital are –Output 1 = hundreds of patient-days during month for patients under age 14 –Output 2 = hundreds of patient-days during month for patients between 14 and 65 –Output 3 = hundreds of patient-days during month for patients over 65 n The inputs and outputs for these hospitals are given. Which of these hospitals is efficient in terms of using its inputs and producing outputs?

| 4.2 | 4.3 | 4.4 | 4.5 | Solution n The idea is that if we focus on any particular hospital, we want to show it in the “best possible light.” n That is, we want to value the inputs and outputs in such a way that this hospital looks as good as possible relative to the other hospitals. n More specifically, to determine whether a hospital is efficient, we define a price per unit of each output and a cost per unit of each input.

| 4.2 | 4.3 | 4.4 | 4.5 | Solution -- continued n Then the efficiency of a hospital is defined to be n The DEA approach uses the following four ideas to determine whether a hospital is efficient. 1. No hospital can be more than 100% efficient. Therefore, the efficiency of each hospital is constrained to be less than or equal to 1. To make this a linear constraint, we express it in this form: Value of hospital’s outputs  Value of hospital’s inputs

| 4.2 | 4.3 | 4.4 | 4.5 | Solution -- continued 2.When we are trying to determine whether a hospital is efficient, it simplifies matters to scale input prices so that the value of the hospital’s inputs equals 1. Any other value would suffice, but by using 1, the efficiency of the hospital is the equal to the value of the hospital’s outputs. 3.If we are interested in evaluating the efficiency of a hospital, we attempt to choose input and output prices that maximize this hospital's efficiency. If the hospital’s efficiency equals 1, then the hospital is efficient; if the hospital’s efficiency is less than 1, then the hospital is inefficient. 4.All input cost and output prices must be nonnegative.

| 4.2 | 4.3 | 4.4 | 4.5 | HOSPITALDEA.XLS n This file contains the DEA spreadsheet model used to determine the efficiency of hospital 1. n The spreadsheet is shown on the next slide.

| 4.2 | 4.3 | 4.4 | 4.5 |

| 4.2 | 4.3 | 4.4 | 4.5 | Developing the Model n To develop this model, proceed as follows. –Input given data. Enter the input and output information for each hospital in the ranges B6:C8 and F6:H8. –Selected hospitals. Enter 1, 2, or 3 in the cell B3, depending on which hospital you want to analyze. –Unit input costs and output prices. Enter any trial values for the input costs and output prices in the UnitInputCosts and UnitOutputPrices ranges.

| 4.2 | 4.3 | 4.4 | 4.5 | Developing the Model -- continued –Total input costs and output values. In the InputCosts range, calculate the cost of the inputs used by each hospital. To do this, enter the formula =SUMPRODUCT(UnitInputCosts,B6:C6) in cell B14 for hospital 1, and copy this to the rest of InputCosts range for the other hospitals. Similarly calculate the output values by entering the formula =SUMPRODUCT(UnitOutputPrices,F6:H6) in cell D14 and copying it to the rest of the OutputValues range.

| 4.2 | 4.3 | 4.4 | 4.5 | Developing the Model -- continued –Total input cost and output value for selected hospitals. In row 19 we want to constrain the total input cost of the selected hospital to be 1. To do this, enter the formula =VLOOKUP(SelectedHospital,Ltable,2) in the SelectedInputCost cell, and enter a 1 in cell D19. Similarly, enter the formula, =VLOOKUP(SelectedHospital,Ltable,4) in the SelectedOutputValue cell. Remember that by constraining the selected hospital’s input cost to be 1, its output value in cell B22 is automatically its efficiency. n Using Solver: To see whether hospital 1 is efficient, use Solver as follows. –Objective. Select the SelectedOutputValue cell as the target cell to maximize. Because the cost of hospital 1 inputs is constrained to be 1, this will cause Solver to maximize the efficiency of hospital 1.

| 4.2 | 4.3 | 4.4 | 4.5 | Developing the Model -- continued –Changing cells. Choose the UnitInputCosts and UnitOutputPrices ranges as the changing cells. –Selected hospital’s input cost constraint. Add the constraint SelectedInputCost=1. This sets the value of hospital 1 inputs equal to 1. –Efficiency constraint. Add the constraint SelectedInputCost=1. This sets the value of hospital 1 inputs equal to 1. –Specify nonnegativity and optimize. Under SolverOptions, check the nonnegativity box, and use the LP algorithm to obtain the optimal solution as shown.

| 4.2 | 4.3 | 4.4 | 4.5 | Developing the Model -- continued n The Solver dialog should appear as shown here.

| 4.2 | 4.3 | 4.4 | 4.5 | Solution n The 1 in cell B22 of this solution means that hospital 1 is efficient. In words, we have been able to find a set of unit costs for the inputs and the unit price for the outputs such that the total value of hospital 1’s output equals the total cost of its inputs. n To determine whether hospital 2 is efficient, we simply replace the value in cell B3 by 2 and rerun Solver. The Solver settings do not need to be modified. n The optimal solution appears on the next slide. From the value of.773 in cell B22, we see that hospital 2 is not efficient.

| 4.2 | 4.3 | 4.4 | 4.5 |

| 4.2 | 4.3 | 4.4 | 4.5 | Solution -- continued n Similarly, we can determine that hospital 3 is efficient by replacing the value in cell B3 by 3 and rerunning Solver. n This solution appears on the next slide. n In summary, we have found that hospitals 1 and 3 are efficient, but hospital 2 is inefficient.

| 4.2 | 4.3 | 4.4 | 4.5 |

| 4.2 | 4.3 | 4.4 | 4.5 | Efficient or Inefficient? n A hospital is efficient if we can price the inputs and outputs in such a way that this hospital gets all of the value out that it puts in. n The pricing scheme will depend upon the hospital. n Each hospital will try to price inputs and outputs so as to put its operations in the best possible light. n If DEA finds that a hospital is inefficient, then there is no pricing scheme where that hospital can recover its entire input costs in output values.

| 4.2 | 4.3 | 4.4 | 4.5 | Efficient or Inefficient? -- continued n Actually, it can be shown that if a hospital is inefficient, then a “combination” of the efficient hospitals can be found that uses no more inputs than the inefficient hospital, yet produces at least as much of each output as the inefficient hospital. n To see how this combination can be found, consider the spreadsheet model shown on the next slide.

| 4.2 | 4.3 | 4.4 | 4.5 |

| 4.2 | 4.3 | 4.4 | 4.5 | Efficient or Inefficient? -- continued n We begin by entering any positive weights in the Weights range. n For any such weights, we consider the combination hospital as a fraction of hospital 1 and another fraction of hospital 3. n When we combine these in row 28 with the SUMPRODUCT function, we find the quantities of inputs this combination hospital uses and the qualities of outputs it produces.

| 4.2 | 4.3 | 4.4 | 4.5 | Efficient or Inefficient? -- continued n To find weights where the combination hospital is better than hospital 2, we find any feasible solution to the inequalities indicated in rows by using the Solver setup shown below.

| 4.2 | 4.3 | 4.4 | 4.5 | Efficient or Inefficient? -- continued n Furthermore, we know there will be a feasible solution because we have already identified hospital 2 as being inefficient. n In reality, once DEA analysis identifies an organizational unit as being inefficient, this unit should consider benchmarking itself relative to its competition to see where it might make more efficient use of its inputs.