Linear Inequalities, Systems & Linear Programming (MGT 208) New
Linear Inequalities, Systems & Linear Programming (MGT 208) New
Maria Eagle is a Native American artisan. She works part time making
bowls and mugs by hand from special pottery clay and then sells her items
to the Beaver Creek Pottery Company, a Native American crafts guild. She
has 60 hours available each month to make bowls and mugs, and it takes
her 12 hours to make a bowl and 15 hours to make a mug. She uses 9
pounds of special clay to make a bowl, and she needs 5 pounds to make a
mug; Maria has 30 pounds of clay available each month. She makes a
profit of $300 for each bowl she delivers, and she makes $250 for each
mug. Determine all the possible combinations of bowls and mugs Maria
can make each month, given her limited resources, and select the most
profitable combination of bowls and mugs Maria should make each month.
Develop a model and solve this problem.
MODEL CONSTRUCTION
Develop constraints for the following problems:
1. A manufacturer buys peas for vegetable pies from 2 cooperatives. The
price per unit is $6 from cooperative A, and $5.50 per unit from
cooperative B. The manufacturer needs at least 12000 units of peas.
Cooperative A can supply up to 8000 units, and cooperative B can
supply at least 6000 units. Develop constraints for these conditions.
2. The College Coffee Café buys tea from 3 suppliers. The price per pound
is $15.00 from supplier A, $17.50 from supplier B, and $21.00 from
supplier C. They have budged $175 to purchase the tea. The café needs
at least 12 pounds of tea, and supplier C can supply no more than 4
pounds. Develop constraints for these conditions.
LINEAR INEQUALITIES &
SYSTEMS Mr. John Llenord C. Villanueva
MGT 208
CABEIHM (BatStateU-TNEU)
• Graph linear inequalities in two variables on the coordinate
plane.
• Solve problems involving linear inequalities.
• Graph the solutions to systems of linear inequalities.
• Write and solve the systems of linear inequalities from real life
problems.
?
2>1ü
The test point satisfies the inequality, so
the solution region appears to be correct.
Graph the inequality y ≤ –1.
2 >? –11 ü
x-intercept
3x – 4y = 12
3x – 4(0) = 12 (0, –3)
3x = 12
x=4
Many applications of inequalities in two variables use only nonnegative values for the
variables. Graph only the part of the plane that includes realistic solutions.
A school carnival charges $4.50 for adults and $3.00 for children. The school needs to
make at least $135 to cover expenses.
A. Using x as the number of adult tickets and y as the number of child tickets, write and
graph an inequality for the amount the school makes on ticket sales.
An inequality that models the problem is 𝟒. 𝟓𝒙 + 𝟑𝒚 ≥ 𝟏𝟑𝟓.
Find the intercepts of the boundary line.
4.5(0) + 3y = 135 4.5x + 3(0) = 135
y = 45 x = 30
Graph the boundary line through (0, 45) and (30, 0) as a
solid line. Shade the region above the line that is in the first
quadrant, as ticket sales cannot be negative.
B. If 25 child tickets are sold, how many adult tickets must be
sold to cover expenses?
4.5x ≥ 60, so x ≥ 13.3
4.5x + 3(25) ≥ 135
4.5x + 75 ≥ 135 At least 14 adult tickets must be sold.
A café gives away prizes. A large prize costs the café $125, and the small prize costs
$40. The café will not spend more than $1500. How many of each prize can be awarded? How
many small prizes can be awarded if 4 large prizes are given away?
A. Let x represent the number of small prizes and y represent the number of large prizes,
the total not too exceed $1500. Write an inequality to represent the situation.
An inequality that models the problem is 𝟒𝟎𝒙 + 𝟏𝟐𝟓𝒚 ≤ 𝟏𝟓𝟎𝟎.
Find the intercepts of the boundary line.
40(0) + 125y = 1500 40x + 125(0) = 1500
y = 12 x = 37.5
Graph the boundary line through (0, 12) and (37.5, 0) as a
solid line. Shade the region below the line that is in the
first quadrant, as prizes awarded cannot be negative.
B. If 4 large prizes are awarded,
40x + 125(4) ≤ 1500
x ≤ 25
40x + 500 ≤ 1500
40x ≤ 1000 No more than 25 small prizes can be awarded.
YOU TRY!
1. Graph 2x – 5y ³ 10 3. Potatoes cost a chef $18 a box, and carrots cost $12 a box.
using intercepts. The chef wants to spend no more than $144. Use x as the
number of boxes of potatoes and y as the number of boxes
of carrots.
a. Write an inequality for the number of boxes the chef
can buy.
a) 0,0 b) 7, 5 c) 0, −6
Helpful Hint
If you are unsure which direction to shade, use the origin as a test point.
y ≥ –1
2x + y < 1
A. B. A. B.
C. D. C. D.
SYSTEM OF LINEAR INEQUALITIES
Go to your Google Classroom and look for
WARMUP (09132023). The warmup is in Google Form.
Make sure to submit your answers on time and don’t
forget to click TURN IN in Google Classroom.
OPTIMIZATION WITH LINEAR
PROGRAMMING
Mr. John Llenord C. Villanueva
MGT 208
CABEIHM (BatStateU-TNEU)
• Graph a set of given constraints for a linear programming problem.
• Use linear programming to find the maximum and minimum value
given the objective function.
• Solve real-world contexts involving optimization using linear
programming.
Maximize the objective function P = 25x + 30y under the following constraints.
x≥0 (x, y) 25x + 30y P($)
y ≥ 1.5 (0, 4) 25(0) + 30(4) 120
(0, 1.5) 25(0) + 30(1.5) 45
2.5x + 5y ≤ 20
(2, 3) 25(2) + 30(3) 140
3x + 2y ≤ 12
(3, 1.5) 25(3) + 30(1.5) 120
The maximum value occurs at the vertex (2, 3).
P = $ 140
Graph the following system of inequalities. Name the coordinates of
the vertices of the feasible region. Find the maximum and minimum
values of the function f(x, y) = 3x – 2y for this region.
x≤5 Step 1 Graph the inequalities.
← minimum
← maximum
Answer: The vertices of the feasible region are (–2, 4), (5, –3), and (5, 4). The
maximum value is 21 at (5, –3). The minimum value is –14 at (–2, 4).
Graph the following system of inequalities. Name the coordinates of the
vertices of the feasible region. Find the maximum and minimum values
of the function f(x, y) = 2x + 3y for this region.
–x + 2y ≤ 2 x – 2y ≤ 4 x + y ≥ –2
Graph the system of inequalities.
There are only two points of
intersection, (–2, 0) and (0, –2).
B. (0, 0), (2, 0), (0, –6) B. (0, 0), (0, 3), (0, 6), (2, 3)
C. (0, 0), (–3, 0), (0, –6) C. (0, 0), (0, 3), (2, 3), (3, 2)
D. (0, 0), (2, 0), (–3, 0) D. (0, 0), (0, 3), (2, 3), (4, 0)
Graph the following system of inequalities. What are the maximum and
minimum values of the function f(x, y) = 4x – 3y for the feasible region of
the graph?
A. maximum: f(4, 5) = 5
minimum: f(1, 5) = –11
B. maximum: f(4, 2) = 10
minimum: f(1, 5) = –11
C. maximum: f(4, 2) = 10
minimum: f(4, 5) = 5
D. maximum: f(1, 5) = –11
minimum: f(4, 2) = 10
Graph the following system of inequalities. What are the maximum and
minimum values of the function f(x, y) = x + 2y for the feasible region of
the graph?
x + 3y ≤ 6 –x – 3y ≤ 9 2y – x ≥ –6
A. maximum: no maximum
minimum: f(6, 0) = 6
B. maximum: f(6, 0) = 6
minimum: f(0, –3) = –6
C. maximum: f(6, 0) = 6
minimum: no minimum
D. maximum: no maximum
minimum: f(0, –3) = –6
Linear Programming
Linear programming is a model that
consists of linear relationships
representing a firm’s decision(s), given an
objective and resource constraints. Linear
programming is used to find the
maximum and minimum values of some
types of functions when certain conditions
are placed on the variables. For instance,
we may want to minimize cost, maximize
profit, minimize calories or maximize
storage capacity. The maximum and v Nonnegativity constraints restrict the decision
variables to zero or positive values.
minimum values are also referred as
v Graphical solutions are limited to linear
extrema or optimum solution. The
programming problems with only two decision
process of finding the optimum solution in
variables. The graphical method provides a picture
a linear programming is called linear of how a solution is obtained for a linear
optimization. programming problem.
A linear programming model consists of decision variables, an objective function,
and constraints. Parameters are numerical values that are included in the objective
functions and constraints. Decision variables are mathematical symbols that
represent levels of activity. The objective function is a linear relationship that
reflects the objective of an operation. A model constraint is a linear relationship
(usually system of linear inequalities) that represents a restriction on decision making.
Constraint lines are plotted as equations. If a problem involves constraints, which are
given by a set of linear inequalities, and 𝑓 𝑥, 𝑦 = 𝑎𝑥 + 𝑏𝑦 + 𝑐 is to be extremum
subject to the constraints, then the determination of the extremum and the point or
points where it occurs is called linear programming. The region S (also called as
feasible region) determined by the constraints is the solution space containing the set
of all possible points (feasible solutions) of linear programming that satisfy the
constraints is called the set of, and their linear function
Concept
Graphing a Feasible Region
Yum’s Bakery bakes two breads, A and B. One batch of A uses 5 pounds of
oats and 3 pounds of flour. One batch of B uses 2 pounds of oats and 3 pounds of
flour. The company has 180 pounds of oats and 135 pounds of flour available.
Write the constraints for the problem and graph the feasible region.
1 Let x = the number of bread A, and
3
y = the number of bread B.
2 Write the constraints:
x≥0 The number of batches cannot be
y≥0 negative.
Yum’s Bakery wants to maximize its profits from bread sales. One batch
of A yields a profit of $40. One batch of B yields a profit of $30. Use the profit
information and the data from Example 1 to find how many batches of each
bread the bakery should bake.
5 Let P = the profit from the bread. Write the objective function:
P = 40x + 30y
x≥0
The feasible region is a quadrilateral with
y≥0 vertices at (0, 0), (36, 0), (30, 15), and (0, 45).