Graphical solution of linear programsEdexcel International A Level Maths: Mind map
Feasible region
Vertex method
Ruler method
Graphical LP
region, vertices, ruler
regionvertexruler
Minimisation
Integer solutions
Exam tips
Exam questions on Graphical solution of linear programs
- A furniture company makes desks and chairs each day. The company wants to maximise its daily profit (in hundreds of pounds), subject to the constraints (worker hours), (workshop space), and .The feasible region has vertices , , and . Use the vertex method to find the maximum value of and the values of and at which it occurs.2 marks
- A school canteen mixes kg of ingredient X and kg of ingredient Y in each batch. The cost is pence, which is to be minimised, subject to (energy), (protein), (tank capacity), and .Show that the lines and meet at , and find the value of there.2 marks
- A potter makes mugs and bowls each day. The clay available gives and the kiln time available gives , with and . The profit is pounds, which is to be maximised.Show that the lines and meet at , and find the value of there.3 marks
Written by the Exaim team, led by Shaun Daswani (Head of Upper Secondary, Improve ME Institute; MSc Financial Mathematics, Imperial College London; BSc, UCL) and Jason Daswani (operational lead, Improve ME Institute; LSE).