WeLearn

Grade 12 Mathematics · Lesson 4.3

Applications

Unit 4: Introduction to Linear Programming

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.

Key terms

Formulation
turning a word problem into an LP model
Resource constraint
a limit on available inputs
Production planning
choosing quantities to produce
Diet problem
minimum-cost mix meeting nutrient needs
Simplex method
an algebraic method for large LP problems
All Grade 12 Mathematics key terms →

Key formulas

Standard maximisation model.

Summary

  • Formulate: variables, objective, constraints, non-negativity.
  • Solve graphically and interpret in context.
  • Common models: production, diet, transport, land use.
  • LP rests on linearity and certainty assumptions.

In everyday life: Ethiopian sugar factories and textile companies plan production with LP so that machines, labour and raw materials are used without waste.

Check yourself

  • Formulate (do not solve): maximise income from x ha of coffee and y ha of maize with 10 ha of land and 300 days of labour.
  • Why must x ≥ 0 and y ≥ 0 be included?
  • Name one limitation of the graphical method.

Practice questions

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

  2. 2. True or false: The graphical method of linear programming can easily solve problems with five decision variables.

    Show answer

    Answer: False

    The graphical method works only for two variables (a plane). Larger problems need algebraic methods such as the simplex method on a computer.

On WeLearn

The full lesson: reading notes, worked examples, class activities and the Unit 4 quiz

Study Applications on WeLearn

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