All mind maps topics

Formulating and graphical solution of LPsAQA A-Level Further Maths: Mind map

Formulating
Feasible region

Linear programming

formulate and solve graphically

constraintsfeasible regionvertex
Objective line
Vertex testing
Exam tips

Exam questions on Formulating and graphical solution of LPs

  1. A workshop makes xx tables and yy chairs each week. Each table needs 4 hours of carpentry and 2 hours of finishing. Each chair needs 2 hours of carpentry and 3 hours of finishing. There are 40 hours of carpentry and 30 hours of finishing available each week. The workshop must make at least twice as many chairs as tables. The profit is £50 per table and £30 per chair, and the workshop wants to maximise its weekly profit.
    Write down the objective function and explain why x≥0x\geq0 and y≥0y\geq0 must be included as constraints.2 marks
  2. A farmer mixes xx kg of feed XX and yy kg of feed YY for each day. Each kilogram of XX has 3 units of protein and 1 unit of fibre and costs £3. Each kilogram of YY has 2 units of protein and 2 units of fibre and costs £4. Each day the mixture must contain at least 24 units of protein and at least 12 units of fibre, and it must weigh at most 10 kg. The farmer wants to minimise the daily cost.
    Explain why a mixture of 5 kg of XX and 4 kg of YY is not allowed.2 marks
  3. Maximise P=3x+2yP=3x+2y subject to 2x+y≤142x+y\leq14, x+2y≤10x+2y\leq10, x≥0x\geq0 and y≥0y\geq0.
    Find the coordinates of the vertices of the feasible region.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).