Scribd
Upload
153 views14 pages

IE 317 OR 1 Linear Programming Modeling Examples: Dyanne Brendalyn Mirasol-Cavero, Meie

This document describes a data envelopment analysis example to evaluate the efficiency of Delancey Elementary School compared to three other schools—Alton, Beeks, and Carey—using their inputs and outputs. The model defines decision variables for output and input prices and maximizes Delancey's output as the objective function. Constraints include input-output relationships for each school and non-negativity conditions. The model solution shows Delancey's efficiency is 0.8582. Checking Alton's efficiency results in a solution of 1, indicating it is on the efficiency frontier.

Uploaded by

Adrielle Jade Belizar Barquilla
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
153 views14 pages

IE 317 OR 1 Linear Programming Modeling Examples: Dyanne Brendalyn Mirasol-Cavero, Meie

This document describes a data envelopment analysis example to evaluate the efficiency of Delancey Elementary School compared to three other schools—Alton, Beeks, and Carey—using their inputs and outputs. The model defines decision variables for output and input prices and maximizes Delancey's output as the objective function. Constraints include input-output relationships for each school and non-negativity conditions. The model solution shows Delancey's efficiency is 0.8582. Checking Alton's efficiency results in a solution of 1, indicating it is on the efficiency frontier.

Uploaded by

Adrielle Jade Belizar Barquilla
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 14

IE 317 OR 1

LECTURE 4.2
LINEAR PROGRAMMING
MODELING EXAMPLES
DYANNE BRENDALYN MIRASOL-CAVERO, MEIE
A DATA ENVELOPMENT ANALYSIS
EXAMPLE
Consider a town with four elementary schools—Alton, Beeks, Carey, and Delancey. The
state has implemented a series of standards of learning (SOL) tests in reading, math,
and history that all schools are required to administer to all students in the fifth grade.
The average test scores are a measurable output of the school’s performance. The
school board has identified three key resources, or inputs, that affect a school’s SOL
scores—the teacher-to-student ratio, supplementary funds per student (i.e., funding
generated by the PTA and other private sources over and above the normal budget),
and the average educational level of the parents (where 12 = high school graduate,
16 = college graduate, etc.).
A DATA ENVELOPMENT ANALYSIS
EXAMPLE
These inputs and outputs are summarized as follows:

input 1 = teacher-to-student ratio


input 2 = supplementary funds/student
input 3 = average educational level of parents
output 1 = average reading SOL score
output 2 = average math SOL score
output 3 = average history SOL score
A DATA ENVELOPMENT ANALYSIS
EXAMPLE
The actual input and output values for each school are:

For this example, we will evaluate the Delancey school as compared with the other
schools.
A DATA ENVELOPMENT ANALYSIS
EXAMPLE
Decision variables
xi = a price per unit of each output where i = 1, 2, 3
yi = a price per unit of each input where i = 1, 2, 3
A DATA ENVELOPMENT ANALYSIS
EXAMPLE
Objective function
Maximize Delancey’s output

Maximize Z = 81x1 + 73x2 + 69x3


A DATA ENVELOPMENT ANALYSIS
EXAMPLE
Model constraints
input 0.06y1 + 430y2 + 13.1y3 = 1
Alton 86x1 +75x2 + 71x3 ≤ 0.06y1 + 260y2 + 11.3y3
Beeks 82x1 + 72x2 + 67x3 ≤ 0.05y1 + 320y2 + 10.5y3
Carey 81x1 + 79x2 + 80x3 ≤ 0.08y1 + 340y2 + 12.0y3
Delancey 81x1+ 73x2 + 69x3 ≤ 0.06y1 + 460y2 + 13.1y3
A DATA ENVELOPMENT ANALYSIS
EXAMPLE
Model summary
Maximize Z = 81x1 + 73x2 + 69x3
Subject to :
0.06y1 + 430y2 + 13.1y3 = 1
86x1 +75x2 + 71x3 ≤ 0.06y1 + 260y2 + 11.3y3
82x1 + 72x2 + 67x3 ≤ 0.05y1 + 320y2 + 10.5y3
81x1 + 79x2 + 80x3 ≤ 0.08y1 + 340y2 + 12.0y3
81x1+ 73x2 + 69x3 ≤ 0.06y1 + 460y2 + 13.1y3
xi, yi ≥ 0
A DATA ENVELOPMENT ANALYSIS
EXAMPLE
A DATA ENVELOPMENT ANALYSIS
EXAMPLE
Model Solution
Z = 0.8582
A DATA ENVELOPMENT ANALYSIS
EXAMPLE
What if we try checking the efficiency of Alton?
Maximize Z = 86x1 + 75x2 + 71x3
Subject to :
0.06y1 + 2650y2 + 11.3y3 = 1
86x1 +75x2 + 71x3 ≤ 0.06y1 + 260y2 + 11.3y3
82x1 + 72x2 + 67x3 ≤ 0.05y1 + 320y2 + 10.5y3
81x1 + 79x2 + 80x3 ≤ 0.08y1 + 340y2 + 12.0y3
81x1+ 73x2 + 69x3 ≤ 0.06y1 + 460y2 + 13.1y3
x i, y i ≥ 0
A DATA ENVELOPMENT ANALYSIS
EXAMPLE
A DATA ENVELOPMENT ANALYSIS
EXAMPLE
Model Solution
Z = 1.0
MODELING EXAMPLES
Good job on doing your assignment and case study.
We will have our new topic next week.
See you.

You might also like