Formulating linear programsEdexcel A-Level Further Maths: Mind map
Decision variables
Objective
Constraints
Formulating LPs
slack, surplus, artificial
variablesobjectiveconstraints
Slack variable
Surplus and artificial
Exam tips
Exam questions on Formulating linear programs
- A workshop makes tables and chairs each week. Each table needs 3 hours of cutting time and each chair needs 2 hours. There are at most 20 hours of cutting time available each week.Find the value of when and , and state what it represents in context.2 marks
- A farmer mixes kg of feed A and kg of feed B. Each kilogram of either feed supplies 1 unit of a vitamin, and the mixture must supply at least 5 units of the vitamin in total.An artificial variable is also added to this constraint. Write down the equation and explain why is needed.2 marks
- A company makes standard gift boxes and deluxe gift boxes each day. A standard box needs 4 minutes of packing and 2 metres of ribbon; a deluxe box needs 6 minutes of packing and 5 metres of ribbon. Each day there are 240 minutes of packing time and 150 metres of ribbon available, and at least 10 boxes must be made. Profit is £3 per standard box and £5 per deluxe box. The company wishes to maximise its daily profit (in pounds).Formulate this situation as a linear programming problem.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).