Formulating linear programs

Formulating linear programs Test

Spec 5.1 · Edexcel International A Level Maths: Subtopic test

Studying this course? Keep your progress in one place.

Two ways to do this test

Question by question

One question at a time. Each answer is marked the moment you hand it in, so you learn as you go. Drago helps if you get stuck. All 10 questions, or just 5.

Exam mode

The whole paper in one go, timed like the real exam. Nothing is marked until you hand it in, then you get every mark explained.

10 questions, 27 marks

Edexcel International A Level Maths

Formulating linear programs

Total 27 marks

Name

Class

Date

  1. 1
    A bakery makes two types of bread. Each batch of loaf A needs 3 kg of flour and 2 hours of oven time. Each batch of loaf B needs 2 kg of flour and 4 hours of oven time. Each day there are 60 kg of flour and 80 hours of oven time available. The profit is £20 per batch of A and £30 per batch of B. The bakery makes xx batches of A and yy batches of B each day, and wants to maximise its daily profit.
    (a)
    Which inequality represents the flour available?
    [1 mark]
    • A2x+3y≤602x+3y\le60
    • B3x+2y≤603x+2y\le60
    • C3x+2y≥603x+2y\ge60
    • D3x+2y≤803x+2y\le80
    Show the mark scheme

    Mark scheme

    Answer: B
    (b)
    Which inequality represents the oven time available?
    [1 mark]
    • A4x+2y≤804x+2y\le80
    • Bx+2y≤80x+2y\le80
    • C2x+4y≤802x+4y\le80
    • D2x+4y≥802x+4y\ge80
    Show the mark scheme

    Mark scheme

    Answer: C
    (c)
    Write down the objective function, saying whether it is to be maximised or minimised, and write down the non-negativity conditions.
    [2 marks]
    Show the mark scheme

    Mark scheme

    B1: maximise P=20x+30yP=20x+30y
    B1:
    x≥0, y≥0x\ge0,\ y\ge0
    Accept: profit expressed in any variable name

    Total for question 1: 4 marks

  2. 2
    A farmer mixes two feeds, X and Y, for cattle. Feed X costs £0.40 per kg and contains 3 units of protein and 1 unit of vitamin per kg. Feed Y costs £0.60 per kg and contains 1 unit of protein and 2 units of vitamin per kg. Each day the mixture must provide at least 15 units of protein and at least 12 units of vitamin, and the farmer can store at most 20 kg of mixture. The farmer uses xx kg of X and yy kg of Y each day, and wants to minimise the daily cost.
    (a)
    Which inequality represents the protein requirement?
    [1 mark]
    • A3x+y≥153x+y\ge15
    • B3x+y≤153x+y\le15
    • Cx+3y≥15x+3y\ge15
    • Dx+y≥15x+y\ge15
    Show the mark scheme

    Mark scheme

    Answer: A
    (b)
    Which is the objective function?
    [1 mark]
    • AMaximise 0.4x+0.6y0.4x+0.6y
    • BMinimise 0.6x+0.4y0.6x+0.4y
    • CMinimise 3x+y3x+y
    • DMinimise 0.4x+0.6y0.4x+0.6y
    Show the mark scheme

    Mark scheme

    Answer: D
    (c)
    Write down the inequality for the vitamin requirement and the inequality for the storage limit.
    [2 marks]
    Show the mark scheme

    Mark scheme

    B1: x+2y≥12x+2y\ge12
    B1:
    x+y≤20x+y\le20

    Total for question 2: 4 marks

  3. 3
    A workshop makes xx tables and yy chairs each week. A table needs 6 hours of carpentry and 1 hour of painting. A chair needs 2 hours of carpentry and 1 hour of painting. There are 120 hours of carpentry and 40 hours of painting available each week. The workshop must make at least 4 tables and at least three times as many chairs as tables. The profit is £50 per table and £15 per chair, and the workshop wants to maximise its weekly profit. Only whole tables and chairs can be made.
    (a)
    Write down the inequalities for the hours of carpentry and painting, and for the non-negativity of the variables.
    [3 marks]
    Show the mark scheme

    Mark scheme

    B1: 6x+2y≤1206x+2y\le120
    B1:
    x+y≤40x+y\le40
    B1:
    x≥0, y≥0x\ge0,\ y\ge0
    Accept:
    3x+y≤603x+y\le60
    (b)
    Write down the inequalities for the two conditions on the numbers made, the objective function, and any other condition the variables must satisfy.
    [4 marks]
    Show the mark scheme

    Mark scheme

    B1: x≥4x\ge4
    B1:
    y≥3xy\ge3x
    B1: maximise
    P=50x+15yP=50x+15y
    B1:
    xx and yy are integers
    Accept:
    y−3x≥0y-3x\ge0

    Total for question 3: 7 marks

  4. 4
    A charity packs two types of food parcel: standard and large. A standard parcel contains 2 kg of rice and 1 kg of beans, and feeds 4 people. A large parcel contains 3 kg of rice and 3 kg of beans, and feeds 7 people. The charity has at most 600 kg of rice and at most 450 kg of beans. At least 40 standard parcels must be packed, and the number of large parcels must not exceed the number of standard parcels. The charity wants to feed as many people as possible.
    (a)
    Formulate this as a linear programming problem, defining your variables and stating the objective, all the constraints, and any other conditions.
    [6 marks]
    Show the mark scheme

    Mark scheme

    B1: defines variables, e.g. xx is the number of standard parcels and yy the number of large parcels
    B1: rice:
    2x+3y≤6002x+3y\le600
    B1: beans:
    x+3y≤450x+3y\le450
    B1:
    x≥40x\ge40 and y≥0y\ge0
    B1:
    y≤xy\le x
    B1: maximise
    P=4x+7yP=4x+7y, with xx and yy integers
    Accept:
    x−y≥0x-y\ge0
    (b)
    (i) Show that x=120x=120, y=80y=80 satisfies all the constraints, and find the number of people fed.
    (ii) The charity has a budget of £1400. A standard parcel costs £6 and a large parcel costs £10. Write down an inequality for the budget, and explain whether
    x=120x=120, y=80y=80 is still feasible.
    [6 marks]
    Show the mark scheme

    Mark scheme

    M1: (i) substitutes into rice and beans: 2(120)+3(80)=480≤6002(120)+3(80)=480\le600 and 120+3(80)=360≤450120+3(80)=360\le450
    A1: (i) also
    120≥40120\ge40 and 80≤12080\le120, so all constraints are satisfied
    M1: (i)
    4(120)+7(80)4(120)+7(80)
    A1: (i)
    10401040 people
    B1: (ii)
    6x+10y≤14006x+10y\le1400
    B1: (ii) cost
    =6(120)+10(80)=1520>1400=6(120)+10(80)=1520>1400, so it is no longer feasible
    Accept: follow-through from their inequality

    Total for question 4: 12 marks

End of questions

Subtopic tests