Scribd Logo
Upload

Welcome to Scribd!

  • 1K views

    Linear Programming Graphical Method

    Uploaded by

    Alaissa
    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.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd

    Linear Programming Graphical Method

    Uploaded by

    Alaissa
    1K views8 pages
    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.

    Copyright

    © © All Rights Reserved

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    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.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    1K views8 pages

    Linear Programming Graphical Method

    Uploaded by

    Alaissa
    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.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    of 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