Edexcel A-Level Further Maths
Formulating linear programs
Total 27 marks
Name
Class
Date
- 1A 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.(a)Which inequality represents the cutting-time constraint?[1 mark]
- A
- B
- C
- D
Show the mark scheme
Mark scheme
Answer: C(b)A slack variable is introduced so that the constraint becomes an equation. Which equation is correct?[1 mark]- A
- B
- C
- D
Show the mark scheme
Mark scheme
Answer: A(c)Find the value of when and , and state what it represents in context.[2 marks]Show the mark scheme
Mark scheme
B1:
B1: 2 hours of cutting time are unused
Accept: 2 hours of spare cutting timeTotal for question 1: 4 marks
- 2A 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.(a)Which inequality represents the vitamin requirement?[1 mark]
- A
- B
- C
- D
Show the mark scheme
Mark scheme
Answer: B(b)A surplus variable is introduced to turn the constraint into an equation. Which equation is correct?[1 mark]- A
- B
- C
- D
Show the mark scheme
Mark scheme
Answer: D(c)An artificial variable is also added to this constraint. Write down the equation and explain why is needed.[2 marks]Show the mark scheme
Mark scheme
B1:
B1: at the equation without gives (infeasible), so gives an initial basic feasible solution ()
Accept: lets the Simplex algorithm start
Do not accept: is a real quantity of feedTotal for question 2: 4 marks
- 3A 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).(a)Formulate this situation as a linear programming problem.[3 marks]
Show the mark scheme
Mark scheme
B1: maximise
B1: (or ) and
B1: , ,
Accept: any equivalent form of each constraint(b)Use the simplified packing constraint . Write each constraint as an equation using slack, surplus and artificial variables as appropriate, and write the objective function in the form used in a Simplex tableau (ignore the artificial variable).[4 marks]Show the mark scheme
Mark scheme
M1: a slack variable added to each constraint
A1: and
B1: (surplus , artificial )
B1:
Accept:Total for question 3: 7 marks
- 4A farmer plants hectares of wheat, hectares of barley and hectares of oats. There are 80 hectares available in total. Labour is limited to 200 hours: wheat needs 3 hours per hectare, barley 2 hours and oats 4 hours. A contract requires at least 20 hectares of wheat. Profit per hectare is £400 for wheat, £300 for barley and £350 for oats. The farmer wishes to maximise the total profit (in pounds).(a)(i) Formulate this as a linear programming problem.[6 marks]
(ii) If every constraint is written as an equation, state how many slack, surplus and artificial variables are needed.Show the mark scheme
Mark scheme
B1: (i) maximise
B1: (i)
B1: (i)
B1: (i)
B1: (i) ,
B1: (ii) two slack, one surplus, one artificial variable
Accept: also stated
Do not accept: an artificial variable for each constraint(b)The farmer proposes planting , and .[6 marks]
(i) Show that this plan is feasible by finding the values of the slack variables (land) and (labour) and the surplus variable (wheat).
(ii) Find the profit.
(iii) Interpret , and in context.Show the mark scheme
Mark scheme
M1: (i) substitutes into the land and labour constraints, e.g. and
A1: (i) and
A1: (i)
B1: (i) all slack and surplus values are non-negative, so the plan is feasible
B1: (ii) , i.e. £21 500
B1: (iii) 20 hectares unused, 30 labour hours unused, wheat is 10 hectares above the contract minimum
Accept: £21500Total for question 4: 12 marks
End of questions