All mind maps topics

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

  1. A workshop makes xx tables and yy 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 s1s_1 when x=4x=4 and y=3y=3, and state what it represents in context.2 marks
  2. A farmer mixes xx kg of feed A and yy 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 t1t_1 is also added to this constraint. Write down the equation and explain why t1t_1 is needed.2 marks
  3. A company makes xx standard gift boxes and yy 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 PP (in pounds).
    Formulate this situation as a linear programming problem.3 marks
See the full worksheet

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