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
Key formulas
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. 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. 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 WeLearnTeach 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.
