Grade 12 Mathematics · Lesson 4.2
Maximum and Minimum Values
Linear programming (LP) finds the best value of a linear function, called the objective function, such as profit P = 30x + 40y or cost C = 5x + 8y, subject to linear constraints. The variables x and y are the decision variables. The goal is either to maximise (profit, output) or minimise (cost, time, waste).
Key terms
- Objective function
- the linear function to optimise
- Decision variables
- the unknowns we control
- Constraint
- a limiting condition written as an inequality
- Optimal solution
- the feasible point giving the best value
- Corner Point Theorem
- optimum occurs at a vertex
- Iso-profit line
- a line on which profit is constant
Key formulas
Summary
- LP optimises a linear objective under linear constraints.
- The optimum (if it exists) is at a vertex.
- Evaluate the objective at every vertex.
- Unbounded regions may have no maximum.
In everyday life: A cooperative running a flour mill in Adama can use LP to decide how much teff flour and wheat flour to mill each day to maximise profit with limited machine hours.
Check yourself
- State the Corner Point Theorem.
- Maximise Z = x + 4y on the triangle (0,0), (5,0), (0,3).
- When can there be many optimal solutions?
Practice questions
1. According to the Corner Point Theorem, the optimal value of a linear objective function on a bounded feasible region occurs...
- A. at the centre of the region
- B. at a vertex of the region
- C. only at the origin
- D. anywhere inside the region
Show answer
Answer: at a vertex of the region
Because the objective is linear, its level lines are parallel and the last one to touch the region does so at a corner (vertex).
2. Maximise Z = 2x + 3y on the region with vertices (0, 0), (6, 0), (4, 2) and (0, 3). What is the maximum value of Z?
Show answer
Answer: 14
Z(0,0) = 0, Z(6,0) = 12, Z(4,2) = 8 + 6 = 14, Z(0,3) = 9. The largest is 14 at (4, 2).
On WeLearn
The full lesson: reading notes, worked examples, class activities and the Unit 4 quiz
Study Maximum and Minimum Values on WeLearnTeach Maximum and Minimum Values with WeLearn
We will bring a demo to your school: a lesson on your interactive TV, a virtual lab and a classroom game, with your own teachers.
