Scribd
Upload
211 views6 pages

Activity 5 - Linear Programming

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.

Uploaded by

Christal FALAME
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
211 views6 pages

Activity 5 - Linear Programming

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.

Uploaded by

Christal FALAME
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/ 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