Linear
Programming
Algebra and Graphs
Learning objectives
• Represent inequalities graphically and use this
representation to solve simple linear programming
problems.
• The conventions of using broken lines for strict
inequalities and shading regions will be expected.
14 Linear programming
Revision
An understanding of the following symbols is necessary:
strict means ‘is greater than’
means ‘is greater than or equal to’
strict means ‘is less than’
means ‘is less than or equal to’
147
Example:
Exercise 14.4 No.2
A woman is baking bread and cakes. She makes x loaves and y cakes. She bakes at
least five loaves and at least two cakes but no more than ten loaves and cakes
altogether.
(a) Write an inequality for each statement. List the constraints on the variables x
and y.
(b) Using a graphing software, graph the inequalities.
(c) Using your graph, state one solution which satisfies all the inequalities
simultaneously.
Solution:
(a) x 5 y2 x + y 10
(b) GeoGebra graph
(c) Any integer point in the darkest region,
e.g. (5, 2) meaning 5 loaves and 2 cakes.
(5, 2)
Example:
Exercise 14.4 No.2
A woman is baking bread and cakes. She makes x loaves and y cakes. She bakes at
least five loaves and at least two cakes but no more than ten loaves and cakes
altogether.
(a) Write an inequality for each statement. List the constraints on the variables x
and y.
(b) Using a graphing software, graph the inequalities.
(c) Using your graph, state one solution which satisfies all the inequalities
simultaneously.
Solution:
(a) x5 y2 x + y 10
(b) GeoGebra graph
(c) 5 loaves and 2 cakes