Scribd Logo
Upload

Welcome to Scribd!

  • 405 views

    BA42-Linear Programming - Practice Problem Answer Key

    Uploaded by

    Ma Gemma Apaap
    The document discusses two problems involving linear programming and optimization. Problem 1 involves maximizing profit from producing tables and chairs with constraints on assembly and finishing department hours. The optimal solution is to produce 12 tables and 6 chairs for a maximum profit of P132. Problem 2 involves minimizing fuel costs to produce a minimum electricity output while meeting emissions constraints. The optimal solution is to use 2.5 gallons of low sulfur fuel and 1.5 gallons of high sulfur fuel for a minimum cost of P225.

    Copyright:

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

    BA42-Linear Programming - Practice Problem Answer Key

    Uploaded by

    Ma Gemma Apaap
    405 views6 pages
    The document discusses two problems involving linear programming and optimization. Problem 1 involves maximizing profit from producing tables and chairs with constraints on assembly and finishing department hours. The optimal solution is to produce 12 tables and 6 chairs for a maximum profit of P132. Problem 2 involves minimizing fuel costs to produce a minimum electricity output while meeting emissions constraints. The optimal solution is to use 2.5 gallons of low sulfur fuel and 1.5 gallons of high sulfur fuel for a minimum cost of P225.

    Original Title

    BA42-Linear Programming- Practice Problem Answer Key

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document discusses two problems involving linear programming and optimization. Problem 1 involves maximizing profit from producing tables and chairs with constraints on assembly and finishing department hours. The optimal solution is to produce 12 tables and 6 chairs for a maximum profit of P132. Problem 2 involves minimizing fuel costs to produce a minimum electricity output while meeting emissions constraints. The optimal solution is to use 2.5 gallons of low sulfur fuel and 1.5 gallons of high sulfur fuel for a minimum cost of P225.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    405 views6 pages

    BA42-Linear Programming - Practice Problem Answer Key

    Uploaded by

    Ma Gemma Apaap
    The document discusses two problems involving linear programming and optimization. Problem 1 involves maximizing profit from producing tables and chairs with constraints on assembly and finishing department hours. The optimal solution is to produce 12 tables and 6 chairs for a maximum profit of P132. Problem 2 involves minimizing fuel costs to produce a minimum electricity output while meeting emissions constraints. The optimal solution is to use 2.5 gallons of low sulfur fuel and 1.5 gallons of high sulfur fuel for a minimum cost of P225.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 6

    Central | Mindanao | University

    BA42: Quantitative Techniques in Business


    Topic: Linear Programming (Graphical Method)

    Problem 1: Moonton furniture makes two products: tables and chairs, which must be processed through
    assembly and finishing departments. Assembly department is available for 60 hours in every production
    period, while the finishing department is available for 48 hours of work. Manufacturing one table requires
    4 hours in assembly and 2 hours in finishing. Each chair requires 2 hours in the assembly and 4 hours in the
    finishing. One table contributes P8.00 to profit, while a chair contributes P6.00. The problem is to determine
    the number of tables and chairs to make per production period to maximize profit. (35 points)

    Step 1. Presentation of decision variables

    Let X= No. of Let Y= No. of


    Availability
    Tables Chairs
    Time in
    4 2 60 hrs.
    Assembly
    Time in
    2 4 48 hrs.
    Finishing
    Profit 8 6

    Step 2. Formulation of objective function


    Profit max = 8x + 6y
    Step 3. Constraints
    4x + 2y ≤ 60
    2x + 4y ≤ 48
    x ≥ 0, y ≥ 0
    Step 4. Solutions

    Equations x y
    0 30
    4x + 2y = 60
    15 0
    0 12
    2x + 4y = 48
    24 0
    Step 5. Plotting of linear constraints to the graph and Identification of ‘feasible region’

    Equations x y
    0 30
    4x + 2y = 60
    15 0
    0 12
    2x + 4y = 48
    24 0

    (0, 12)

    (UNKNOWN COORDINATE)

    FEASIBLE REGION

    (15, 0)

    Solution for the unknown coordinate:


    Step 6. Optimal solution (present all identified solution)
    Objective Function: Profit max = 8x + 6y

    Vertices x y Profit (Derived from substitution of x, and y values to the objective function

    1 0 12 8(0) + 6(12) = 72
    2 15 0 8(15) + 6(0) = 120
    3 12 6 8(12) + 6(6) = 132

    Step 7. Recommendation
    Since (12, 6) produces the maximum amount of the objective function, the decision must be to produce
    12 tables and 6 chairs to arrive at a maximum profit of P132.00.

    TIP!!!!
    To check whether the solution is correct, substitute the values of the solution variables in the constraints
    and find out if the constraints are satisfied.
    First constraint: 4x + 2y ≤ 60
    4(12) + 2(6) ≤ 60
    48+12≤ 60
    60 ≤ 60 (answer must be less than or equals to 60; in this case, the constraint is satisfied)

    Second Constraint: 2x + 4y ≤ 48
    2(12) + 4(6) ≤ 48
    24 + 24 ≤ 48
    48 ≤ 48 (answer must be less than or equals to 48; in this case, the constraint is satisfied)
    Problem 2: A small generator burns two types of fuel: low sulfur (LS) and high sulfur (HS), to produce
    electricity. For one hour, each gallon of LS and HS emits 3 units and 5 units of sulfur dioxide respectively;
    both generates 4 kilowatts of electricity and costs P60.00 and P50.00 respectively. 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 LS and HS must
    be utilized per hour to minimize the cost of fuel? (35 points)

    Step 1. Presentation of decision variables

    Let Y= No. of
    Let X= No. of gallons of
    gallons of High Needs
    Low Sulfur (LS)
    Sulfur (HS)
    Units of SO2 3 5 15 (Maximum)
    No. of kW 4 4 16 (Minimum)
    Cost 60 50

    Step 2. Formulation of objective function


    Cost min = 60x + 50y
    Step 3. Constraints
    3x + 5y ≤ 15
    4x + 4y ≥ 16
    x ≥ 0, y ≥ 0

    Step 4. Solutions

    Equations x y
    0 3
    3x + 5y = 15
    5 0
    0 4
    4x + 4y = 16
    4 0
    Step 5. Plotting of linear constraints to the graph and Identification of ‘feasible region’

    *Solution for the unknown coordinate:


    Step 6. Optimal solution (present all identified solution)
    Objective Function: Cost min = 60x + 50y

    Vertices x y Cost (Derived from substitution of x, and y values to the objective function

    1 4 0 60 (4) + 50 (0) = 240


    2 5 0 60 (5) + 50 (0) = 300
    3 2.5 1.5 60 (2.5) + 50 (1.5) = 225

    Step 7. Recommendation

    Since 225 is the smallest value, therefore the decision should be to use 2.5 gallons of low sulfur and
    1.5 gallons of high sulfur per hour.

    To check:
    First constraint: 3x + 5y ≤ 15
    3(2.5) + 5(1.5) ≤ 15
    7.5 + 7.5 ≤ 15
    15 = 15 (answer must be less than or equals to 15; in this case, the constraint is satisfied)
    Second constraint 4x + 4y ≥ 16
    4(2.5) + 4(1.5) ≥ 16
    10 + 6 ≥ 16

    16 = 16 (answer must be greater than or equals to 16; in this case, the constraint is satisfied)

    You might also like