Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Upload

Welcome to Scribd!

  • 61 views

    Activity 5 - Linear Programming

    Uploaded by

    Christal FALAME
    This document contains a student's work on an activity involving linear programming problems. The student: 1) Sketched the solution sets of two systems of linear inequalities, finding the regions defined by each system. 2) Solved a linear programming problem to minimize the cost of raw materials used to produce a product weighing 150kg, given constraints on the amounts and costs of each material. The student found the solution requires using 0 units of material A and 15 units of material B, for a total minimum cost of 180.

    Copyright:

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

    Activity 5 - Linear Programming

    Uploaded by

    Christal FALAME
    61 views6 pages
    This document contains a student's work on an activity involving linear programming problems. The student: 1) Sketched the solution sets of two systems of linear inequalities, finding the regions defined by each system. 2) Solved a linear programming problem to minimize the cost of raw materials used to produce a product weighing 150kg, given constraints on the amounts and costs of each material. The student found the solution requires using 0 units of material A and 15 units of material B, for a total minimum cost of 180.

    Original Description:

    NBXHJjxJKHBXNHXXJS

    Original Title

    Activity 5- Linear Programming

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document contains a student's work on an activity involving linear programming problems. The student: 1) Sketched the solution sets of two systems of linear inequalities, finding the regions defined by each system. 2) Solved a linear programming problem to minimize the cost of raw materials used to produce a product weighing 150kg, given constraints on the amounts and costs of each material. The student found the solution requires using 0 units of material A and 15 units of material B, for a total minimum cost of 180.

    Copyright:

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

    Activity 5 - Linear Programming

    Uploaded by

    Christal FALAME
    This document contains a student's work on an activity involving linear programming problems. The student: 1) Sketched the solution sets of two systems of linear inequalities, finding the regions defined by each system. 2) Solved a linear programming problem to minimize the cost of raw materials used to produce a product weighing 150kg, given constraints on the amounts and costs of each material. The student found the solution requires using 0 units of material A and 15 units of material B, for a total minimum cost of 180.

    Copyright:

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

    Republic of the Philippines

    POLYTECHNIC UNIVERSITY OF PHILIPPINES


    Sta. Mesa, Manila
    Senior High School Department

    Christal G. Falame
    Name: _______________________________________ Score: _____________
    BSCE 1-2
    Year/Course/section: __________________________ Date: February 13,
    ______________ 2022
    Mathematics in the Modern World

    Activity 5
    1. Sketch the solution sets of the following systems of linear inequalities.

    (a) 2x − y ≤ 10
    3x + y ≤ 5

    (b) 3x + 4y ≥ 14
    x-y≤5

    2. Solve the linear programming problem


    In a manufacturing process, the final product has a requirement that it
    must weigh exactly 150 kgs. The two raw materials used are A, with cost of
    Php 6 per unit and B, with a cost of Php 12 per unit. At least 15 units of B
    and no more than 20 units of A must be used. Each unit A weighs 4 kgs;
    each unit of b weighs 10 kgs. How much of each type of raw material should
    be used for each unit of final product to minimize cost?
    Name: Christal G. Falame Score:
    Course/Year/Section: BSCE 1-2 Date: February 13, 2022
    MATHEMATICS IN THE MODERN WORLD

    Activity 5: Linear Programming

    1.
    (a)
    2x − y ≤ 10 / TRUE

    3x + y ≤ 5 / TRUE

    2x − y ≤ 10

    3x + y ≤ 5
    (b)
    3x + 4y ≥ 14 / FALSE ú

    x - y ≤ 5 / TRUE

    x-y≤5
    3x + 4y ≥ 14
    2.
    SOLUTION
    • Decision Variables:
    Let, x = raw materials A
    Y = raw materials B
    • Objective Function:
    Minimize: C = 6x + 12y
    • Constraints:
    Subject to: 4x + 10y = 150
    𝑥 ≤ 20
    𝑦 ≥ 15
    𝑥≥0

    * Pertinent region lies within 0 ≤ x ≤ 20 , y ≥ 15.


    Solution 1 Solution 2
    Raw Material A, (x) 0 0
    Raw Material B, (y) 15 15
    Total Cost, (6x + 12y) 180 180

    y = 15 x = 20

    4x + 10y = 150

    The constraints are graphed in the figure. Since the pertinent region lies within 0 ≤
    𝑥 ≤ 20 , 𝑦 ≥ 15, and on 4x + 10y = 150, two solutions can be immediately found, points a
    and b, where a and b have the same value of x and y.

    You might also like