WeLearn

Grade 12 Mathematics · Lesson 4.2

Maximum and Minimum Values

Unit 4: Introduction to Linear Programming

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
All Grade 12 Mathematics key terms →

Key formulas

General linear objective function.
Corner-point method over vertices V_i.

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. 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. 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 WeLearn

Teach 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.