Scribd
Upload
1K views

Linear Programming Graphical Method

This document describes a linear programming problem to minimize the cost of fuel for electricity generation given constraints on sulfur dioxide emissions and power output. The problem involves determining the optimal amounts of low-sulfur and high-sulfur fuel to use per hour. The solution is found by [1] representing the unknown quantities as variables, [2] formulating the objective function and constraints, [3] graphing the constraint lines to find their intersection and feasible region, and [4] substituting the feasible region coordinates into the objective function to determine the minimum cost occurs when 0 gallons of low-sulfur and 3 gallons of high-sulfur fuel are used.

Uploaded by

Alaissa
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
1K views

Linear Programming Graphical Method

This document describes a linear programming problem to minimize the cost of fuel for electricity generation given constraints on sulfur dioxide emissions and power output. The problem involves determining the optimal amounts of low-sulfur and high-sulfur fuel to use per hour. The solution is found by [1] representing the unknown quantities as variables, [2] formulating the objective function and constraints, [3] graphing the constraint lines to find their intersection and feasible region, and [4] substituting the feasible region coordinates into the objective function to determine the minimum cost occurs when 0 gallons of low-sulfur and 3 gallons of high-sulfur fuel are used.

Uploaded by

Alaissa
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 8

LINEAR

PROGRAMMING:
GRAPHICAL
METHOD
Presented By: Alaissa Jazzy C. Timosan
PROBLEM GIVEN:
A small generator burns two types of fuel: low sulfur and high sulfur to produce
electricity. For one hour, each gallon of low sulfur emits 3 units of sulfur
dioxide, generates 4 kilowatts electricity and costs 160 pesos. Each gallon of
high sulfur emits 5 units of sulfur dioxide, generates 4 kilowatts and costs 150
pesos. The environmental protection agency insists that the maximum amount of
sulfur dioxide that can be emitted per hour is 15 units. Suppose that at least 16
kilowatts must be generated per hour, how many gallons of high sulfur and low
sulfur must be utilized per hour in order to minimize the cost of fuel?
1. REPRESENT THE UNKNOWN IN
THE PROBLEM
Let x = Low Sulfur
Let y = High Sulfur

X=?
Y=?
2. TABULATE THE DATA ABOUT THE
UNKNOWN
Units Kilowatts Cost
3x 4x 160x

5y 4y 150y
3. FORMULATE THE OBJECTIVE
FUNCTION AND CONSTRAINTS
Objective Function:
Minimize: 160x + 150 y

Constraints:
3x + 5y < 15
4x + 4y < 16
4. GRAPH THE CONSTRAINTS
The coordinates (2.5,2.5) at the
intersection of the lines are obtained
by solving the common solution of
the system:
3x + 5y = 15
4x +4y = 16
5. FINDING THE OPTIMUM SOLUTION

Substitute the Vertices Objective: 160x + 150y


coordinates at the
vertices of the (0,3) 160 (0) + 150 (3) = 450
feasible region in the (4,0) 160 (4) + 150 (0) = 640
objective function (2.5,2.5) 160 (2.5) + 150 (2.5) = 775

Minimum: (0,3)
160 (0) + 150 (3) = 450
6. FORMULATE YOUR DECISION
Since (0,3) produces the minimum amount of the objective function,
therefore, the decision must be:

X = 0 gallons for low sulfur


Y = 3 gallons for high sulfur

Where 450 pesos is the minimum cost of fuel utilized per hour.

You might also like