WeLearn

Grade 12 Mathematics · Unit 4

Introduction to Linear Programming

Unit 4 of the Grade 12 Mathematics textbook has 3 lessons: Graphical Solutions of Systems of Linear Inequalities, Maximum and Minimum Values and Applications.

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.

Objective functionDecision variablesConstraintOptimal solutionCorner Point TheoremIso-profit line

Lesson 4.3

Applications

Linear programming is used in business, agriculture, transport, nutrition and manufacturing whenever limited resources (money, land, labour, machine time, raw materials) must be allocated between competing activities. The hardest part is usually not the graph but formulating the model from words.

FormulationResource constraintProduction planningDiet problemSimplex method

Practice questions

3 of the 6 questions in the Unit 4 quiz. Try each one, then reveal the answer.

  1. 1. Which point lies in the feasible region of x + y ≤ 5, x ≥ 0, y ≥ 0?

    • A. (3, 3)
    • B. (−1, 2)
    • C. (2, 2)
    • D. (6, 0)
    Show answer

    Answer: (2, 2)

    (2, 2): 2 + 2 = 4 ≤ 5 and both coordinates are non-negative. (3, 3) breaks x + y ≤ 5, (−1, 2) breaks x ≥ 0 and (6, 0) breaks x + y ≤ 5.

  2. 2. 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).

  3. 3. A baker makes x cakes and y loaves. Each cake needs 3 kg of flour, each loaf 1 kg, and 30 kg are available. Which constraint is correct?

    • A. 3x + y ≤ 30
    • B. x + 3y ≤ 30
    • C. 3x + y ≥ 30
    • D. x + y ≤ 30
    Show answer

    Answer: 3x + y ≤ 30

    Flour used is 3 kg per cake times x plus 1 kg per loaf times y, and it cannot exceed the 30 kg available.

Teach Mathematics Unit 4 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.