Skip to content

Linear Programming — Answers, Worked Solutions & Mark Scheme

Teacher copy  ·  Cambridge IGCSE Mathematics 0580 (Extended) style  ·  25 questions  ·  98 marks
Question 1  [2 marks]
(a)Write down an inequality in x for the amount of orange juice.
  1. “At least 5 litres” means 5 litres or more. — “at least” gives ≥
  2. x ≥ 5
(b)Write down an inequality in x and y for the total amount of juice.
  1. The total amount of juice is x + y litres.
  2. “At most 30” means 30 or less. — “at most” gives ≤
  3. x + y ≤ 30
Mark scheme
AnswerMarksPartial marks / notes
(a)x ≥ 51B1
do not accept x > 5
(b)x + y ≤ 301B1
do not accept x + y < 30
Question 2  [3 marks]
(a)Write down the inequality given by the line y = 2.
  1. Every point of R is on or above the horizontal line y = 2.
  2. The lowest points of R, such as (5, 2), have y = 2. — check a point
  3. y ≥ 2 — the boundary is a solid line, so it is included
(b)Write down the inequality given by the line x = 7.
  1. Every point of R is on or to the left of the vertical line x = 7.
  2. The point (8, 3) is outside R, so it is not x ≥ 7. — check a point
  3. x ≤ 7
(c)Write down the inequality given by the line y = x.
  1. R lies below the line y = x.
  2. Test (5, 3), which is inside R: 3 ≤ 5 is true. — substitute the point into the inequality
  3. Test (3, 5), which is outside R: 5 ≤ 3 is false.
  4. y ≤ x
Mark scheme
AnswerMarksPartial marks / notes
(a)y ≥ 21B1
strict inequality scores 0
(b)x ≤ 71B1
(c)y ≤ x1B1
accept x ≥ y oe
Question 3  [3 marks]
(a)Write down the coordinates of the point in R with the largest possible value of x.
  1. x is largest when y is as small as possible, so take y = 2. — y ≥ 2
  2. x + 2 ≤ 9 gives x ≤ 7. — substitute y = 2 into x + y ≤ 9
  3. The point is (7, 2)
(b)Find the largest possible value of x + 2y for a point in R.
  1. x + 2y grows fastest with y, so make y as large as possible. — the coefficient of y is the larger one
  2. x ≥ 1, so y ≤ 9 − 1 = 8, giving the point (1, 8).
  3. x + 2y = 1 + 2 × 8 = 17
  4. Check the neighbouring corner points: (7, 2) gives 11 and (1, 2) gives 5, both smaller. ✓
Mark scheme
AnswerMarksPartial marks / notes
(a)(7, 2)1B1
both coordinates needed
(b)172M1 for identifying (1, 8) or for testing at least two vertices of R
A1
cao
Question 4  [3 marks]
(a)Write down an inequality for the total number of people.
  1. The total number of people is x + y.
  2. x + y ≤ 24 — “at most 24”
(b)Write down an inequality for the number of adults.
  1. “At least 3 adults” means 3 or more adults.
  2. x ≥ 3
(c)Write down an inequality connecting x and y for the last statement.
  1. Four times the number of adults is 4x.
  2. The number of students, y, is at least this, so y ≥ 4x — be careful: the 4 multiplies the smaller quantity
  3. Check with 4 adults and 16 students: 16 ≥ 4 × 4 ✓ and 4 + 16 = 20 ≤ 24 ✓
Mark scheme
AnswerMarksPartial marks / notes
(a)x + y ≤ 241B1
(b)x ≥ 31B1
(c)y ≥ 4x1B1
oe, e.g. 4x ≤ y
x ≥ 4y scores 0
Question 5  [4 marks]
(a)Find the largest possible value of x for a point in R.
  1. To make x as large as possible, make y as small as possible: y = 1. — y ≥ 1
  2. 2x + 3 ≤ 18 — substitute y = 1 into 2x + 3y ≤ 18
  3. 2x ≤ 15, so x ≤ 7.5
  4. x is an integer, so the largest value is 7
  5. Check: (7, 1) gives 2 × 7 + 3 = 17 ≤ 18 ✓, but (8, 1) gives 19 > 18 ✗
(b)P = 5x + 4y.
Find the maximum value of P for a point in R.
  1. Test the integer points near the corners of R.
  2. (7, 1): P = 35 + 4 = 39
  3. (1, 5): P = 5 + 20 = 25
  4. (6, 2): P = 30 + 8 = 38
  5. The maximum is P = 39, at (7, 1)
Mark scheme
AnswerMarksPartial marks / notes
(a)72M1 for 2x + 3 ≤ 18 or x ≤ 7.5 seen
A1
cao
(b)392M1 for testing (7, 1) or for 5x + 4y evaluated at two or more corner points
A1
cao
Question 6  [4 marks]
(a)Write down an inequality for the wood.
  1. x tables use 5x units of wood and y chairs use 2y units.
  2. 5x + 2y ≤ 60 — “at most 60 units”
(b)Write down an inequality for the time.
  1. x tables take 2x hours and y chairs take y hours.
  2. 2x + y ≤ 26 — “at most 26 hours”
(c)The profit is $35 on each table and $15 on each chair.
Calculate the greatest possible profit.
  1. The best point is where the two resource lines cross, so solve them together.
  2. 5x + 2y = 60 and 2x + y = 26, so y = 26 − 2x.
  3. 5x + 2(26 − 2x) = 60 gives x + 52 = 60, so x = 8 and y = 10. — substitution
  4. This satisfies x ≥ 4, so 8 tables and 10 chairs are allowed.
  5. Profit = 35 × 8 + 15 × 10 = 280 + 150 = $430
  6. Check nearby points: (7, 12) gives $425 and (9, 7) gives $420, both smaller. ✓
Mark scheme
AnswerMarksPartial marks / notes
(a)5x + 2y ≤ 601B1
oe
(b)2x + y ≤ 261B1
oe
(c)4302M1 for identifying x = 8, y = 10 (or for evaluating 35x + 15y at two or more vertices)
A1
accept $430
Question 7  [4 marks]
(a)Write down the inequality given by the line y = 2x.
  1. R lies below the line y = 2x.
  2. Test (4, 3), inside R: 3 ≤ 2 × 4 = 8 is true. — substitute a point
  3. y ≤ 2x
(b)Write down the inequality given by the line x + y = 9.
  1. R lies below and to the left of the line x + y = 9.
  2. Test (4, 3): 4 + 3 = 7 ≤ 9 is true.
  3. x + y ≤ 9
(c)T = 2x + 5y.
Find the maximum value of T for a point in R.
  1. T = 2x + 5y grows fastest with y, so look for the point of R with the largest y.
  2. That is where y = 2x meets x + y = 9: x + 2x = 9, so x = 3 and y = 6. — solve the two boundary equations together
  3. T = 2 × 3 + 5 × 6 = 6 + 30 = 36
  4. Check other corners: (8, 1) gives 21 and (4, 5) gives 33, both smaller. ✓
Mark scheme
AnswerMarksPartial marks / notes
(a)y ≤ 2x1B1
oe
(b)x + y ≤ 91B1
(c)362M1 for identifying (3, 6) or for evaluating 2x + 5y at two or more corner points
A1
cao
Question 8  [4 marks]
(a)Write down an inequality for the number of buses.
  1. The number of buses altogether is x + y.
  2. x + y ≤ 12 — “at most 12”
(b)Write down an inequality for the number of seats.
  1. x small buses give 15x seats and y large buses give 40y seats.
  2. 15x + 40y ≥ 250 — “at least 250 seats” gives ≥
(c)Write down an inequality connecting x and y for the last statement.
  1. Twice the number of large buses is 2y.
  2. x ≥ 2y — the number of small buses is at least this
(d)A small bus costs $80 to hire and a large bus costs $150.
Find the least possible total cost.
  1. Only two combinations satisfy all three inequalities: (8, 4) and (9, 3). — e.g. (9, 3): 12 ≤ 12 ✓, 135 + 120 = 255 ≥ 250 ✓, 9 ≥ 6 ✓
  2. Cost at (8, 4) = 80 × 8 + 150 × 4 = 640 + 600 = $1240
  3. Cost at (9, 3) = 80 × 9 + 150 × 3 = 720 + 450 = $1170
  4. The least possible total cost is $1170
Mark scheme
AnswerMarksPartial marks / notes
(a)x + y ≤ 121B1
(b)15x + 40y ≥ 2501B1
oe, e.g. 3x + 8y ≥ 50
(c)x ≥ 2y1B1
oe
y ≥ 2x scores 0
(d)11701B1
accept $1170
Question 9  [5 marks]
(a)Write down an inequality for the number of fruit cakes.
  1. “At least 10 fruit cakes” means 10 or more.
  2. x ≥ 10
(b)Write down an inequality connecting x and y for the number of sponge cakes.
  1. The number of sponge cakes, y, is at least the number of fruit cakes, x.
  2. y ≥ x
(c)Show that the flour available gives the inequality 8x + 5y ≤ 200.
  1. Flour used = 400x + 250y grams.
  2. 10 kg = 10 × 1000 = 10 000 g — convert to the same units
  3. 400x + 250y ≤ 10 000
  4. Divide every term by 50: 8x + 5y ≤ 200, as required — 50 is the HCF of 400, 250 and 10 000
(d)Find the greatest number of sponge cakes he can make in one day.
  1. y is largest when x is smallest, so take x = 10. — x ≥ 10
  2. 8 × 10 + 5y ≤ 200 gives 5y ≤ 120, so y ≤ 24.
  3. Also y ≥ x = 10, so y = 24 is allowed. — check the other inequality
  4. The greatest number of sponge cakes is 24
  5. Check: 400 × 10 + 250 × 24 = 4000 + 6000 = 10 000 g = 10 kg exactly ✓
Mark scheme
AnswerMarksPartial marks / notes
(a)x ≥ 101B1
(b)y ≥ x1B1
oe, e.g. x ≤ y
(c)400x + 250y ≤ 10 000 leading to 8x + 5y ≤ 2002M1 for 400x + 250y ≤ 10 000 oe (units consistent)
A1 for correct division by 50 shown
nfww
(d)241B1
FT from their inequalities
Question 10  [6 marks]
(a)Write down the inequality given by the line x = 2.
  1. R lies on or to the right of the line x = 2.
  2. The point (1, 5) is outside R. — check a point
  3. x ≥ 2
(b)Write down the inequality given by the line y = 2.
  1. R lies on or above the line y = 2.
  2. The point (5, 1) is outside R.
  3. y ≥ 2
(c)Write down the inequality given by the line x + y = 11.
  1. R lies on or below the line x + y = 11.
  2. The point (6, 6) has 6 + 6 = 12 > 11 and is outside R.
  3. x + y ≤ 11
(d)The shop makes a profit of $9 on each rucksack and $5 on each sports bag.
Calculate the greatest possible profit.
  1. Profit P = 9x + 5y. The coefficient of x is larger, so make x as large as possible.
  2. The vertices of R are (2, 2), (9, 2) and (2, 9).
  3. (2, 2): P = 18 + 10 = $28
  4. (2, 9): P = 18 + 45 = $63
  5. (9, 2): P = 81 + 10 = $91 — this is the greatest
(e)The shop now also orders at least as many sports bags as rucksacks.
Write down the greatest possible profit now.
  1. The extra condition is y ≥ x, so (9, 2) is no longer allowed.
  2. With y ≥ x and x + y ≤ 11, the largest x is 5, giving y = 6. — if x = 6 then y ≥ 6 and x + y ≥ 12
  3. P = 9 × 5 + 5 × 6 = 45 + 30 = $75
  4. Check (4, 7): P = 36 + 35 = $71, which is smaller. ✓
Mark scheme
AnswerMarksPartial marks / notes
(a)x ≥ 21B1
(b)y ≥ 21B1
(c)x + y ≤ 111B1
(d)912M1 for identifying (9, 2) or for 9x + 5y evaluated at two or more vertices
A1
accept $91
(e)751B1
FT their region with y ≥ x added
Question 11  [2 marks]
(a)Write down the letter of the region where y > x and x + y < 6.
  1. y > x is the side above the line y = x; x + y < 6 is the side below the line x + y = 6. — test the point (1, 3): 3 > 1 ✓ and 1 + 3 = 4 < 6 ✓
  2. Region A
(b)Write down the letter of the region where y < x and x + y > 6.
  1. y < x is below y = x; x + y > 6 is above x + y = 6. — test (5, 2): 2 < 5 ✓ and 5 + 2 = 7 > 6 ✓
  2. Region C
Mark scheme
AnswerMarksPartial marks / notes
(a)A1B1
(b)C1B1
Question 12  [3 marks]
Write down the three inequalities that define R.
  1. R is on or to the right of the solid line x = 1: x ≥ 1 — a solid boundary is included, so use ≥
  2. R is on or above the solid line y = 1: y ≥ 1
  3. R is below the broken line x + y = 7, and the broken line is not part of R: x + y < 7 — a broken line means the boundary is excluded, so the inequality is strict
  4. Check with (2, 3) inside R: 2 ≥ 1, 3 ≥ 1 and 2 + 3 = 5 < 7 ✓
Mark scheme
AnswerMarksPartial marks / notes
x ≥ 1, y ≥ 1, x + y < 73B1 for each correct inequality
x + y ≤ 7 scores 0 for that inequality (broken line)
Question 13  [3 marks]
(a)Write down an inequality for the amount of money she spends.
  1. x pens cost 3x dollars and y notebooks cost 5y dollars.
  2. 3x + 5y ≤ 60 — “no more than $60” means ≤
(b)Write down an inequality for the number of pens.
  1. “At least 4 pens” means 4 or more.
  2. x ≥ 4
(c)Write down an inequality connecting x and y for the last statement.
  1. “More notebooks than pens” means y is strictly greater than x. — “more than” gives a strict inequality; equal numbers are not allowed
  2. y > x
  3. Check: 4 pens and 5 notebooks cost $12 + $25 = $37 ≤ $60 and 5 > 4 ✓
Mark scheme
AnswerMarksPartial marks / notes
(a)3x + 5y ≤ 601B1
oe
(b)x ≥ 41B1
(c)y > x1B1
oe, e.g. x < y
y ≥ x scores 0
Question 14  [3 marks]
(a)Write down the coordinates of the three vertices of R.
  1. The vertices are where pairs of boundary lines meet.
  2. x = 1 and y = 1 meet at (1, 1); y = 1 and x + y = 4 meet at (3, 1); x = 1 and x + y = 4 meet at (1, 3).
  3. Vertices: (1, 1), (3, 1), (1, 3)
(b)Find the number of points in R that have integer coordinates.
  1. List the integer points column by column, using y ≤ 4 − x.
  2. x = 1: y = 1, 2, 3 (three points)
  3. x = 2: y = 1, 2 (two points)
  4. x = 3: y = 1 (one point)
  5. Total = 3 + 2 + 1 = 6 points — the boundaries are included, so points on the edges count
Mark scheme
AnswerMarksPartial marks / notes
(a)(1, 1), (3, 1), (1, 3)1B1 for all three
(b)62M1 for a systematic list or for at least four correct points seen
A1 cao
Question 15  [3 marks]
(a)Find the equation of the line L.
  1. Gradient = 0 − 4⁄8 − 0 = −1⁄2 — change in y divided by change in x
  2. The line crosses the y-axis at (0, 4), so c = 4.
  3. y = −1⁄2x + 4, or equivalently x + 2y = 8 — multiply through by 2 to clear the fraction
  4. Check: (8, 0) gives 8 + 0 = 8 ✓
(b)Write down the three inequalities that define the region R.
  1. R is above the x-axis, to the right of the y-axis and below L.
  2. x ≥ 0, y ≥ 0, x + 2y ≤ 8 — test (2, 2) inside R: 2 + 4 = 6 ≤ 8 ✓
Mark scheme
AnswerMarksPartial marks / notes
(a)x + 2y = 82M1 for gradient −1⁄2 soi
A1 oe, e.g. y = 4 − 0.5x
(b)x ≥ 0, y ≥ 0, x + 2y ≤ 81B1 for all three, FT their line
oe
Question 16  [4 marks]
(a)Write down an inequality for the number of tickets sold.
  1. The total number of tickets is x + y and it cannot exceed the 200 seats.
  2. x + y ≤ 200
(b)Show that the second statement gives the inequality 3y ≥ x.
  1. 25% of the tickets is 1⁄4(x + y). — 25% = 1⁄4
  2. y ≥ 1⁄4(x + y) — the number of child tickets is at least this
  3. 4y ≥ x + y — multiply both sides by 4
  4. 3y ≥ x as required — subtract y from both sides
(c)150 adult tickets are sold. Find the number of child tickets sold.
  1. With x = 150: 3y ≥ 150 gives y ≥ 50.
  2. Also 150 + y ≤ 200 gives y ≤ 50.
  3. So y = 50 — the only value satisfying both
  4. Check: 50 out of 200 tickets is exactly 25% ✓
Mark scheme
AnswerMarksPartial marks / notes
(a)x + y ≤ 2001B1
(b)y ≥ 0.25(x + y) leading to 3y ≥ x2M1 for y ≥ 1⁄4(x + y) oe
A1 for correct rearrangement shown, nfww
(c)501B1
Question 17  [4 marks]
(a)Write down the two inequalities, other than x ≥ 0 and y ≥ 0, that define R.
  1. Protein: x kg of A gives 3x units and y kg of B gives y units.
  2. 3x + y ≥ 12 — “at least 12” gives ≥
  3. Fibre: x units from A and 2y units from B.
  4. x + 2y ≥ 9
(b)Feed A costs $4 per kilogram and feed B costs $3 per kilogram.
Find the least possible daily cost of the feed.
  1. Cost C = 4x + 3y. The least cost is at a vertex of R. — the region is unbounded above, so only the lower vertices matter
  2. The lines meet where 3x + y = 12 and x + 2y = 9: y = 12 − 3x, so x + 24 − 6x = 9, giving x = 3, y = 3. — solve the boundary equations simultaneously
  3. (0, 12): C = 36   (9, 0): C = 36   (3, 3): C = 12 + 9 = 21
  4. Least cost = $21, using 3 kg of each feed
Mark scheme
AnswerMarksPartial marks / notes
(a)3x + y ≥ 12 and x + 2y ≥ 92B1 for each
oe
(b)212M1 for identifying (3, 3) or for 4x + 3y evaluated at two or more vertices
A1
accept $21
Question 18  [5 marks]
(a)Find the equation of the line L.
  1. Gradient = 6 − 2⁄4 − 0 = 1
  2. The y-intercept is 2, so y = x + 2 — c is where the line crosses the y-axis
  3. Check: (4, 6) gives 4 + 2 = 6 ✓
(b)Write down the three inequalities that define R.
  1. R is to the right of the y-axis: x ≥ 0
  2. R is below y = 6: y ≤ 6
  3. R is above L: test (1, 4): 4 ≥ 1 + 2 ✓, so y ≥ x + 2 — substitute a point inside the region
  4. x ≥ 0, y ≤ 6, y ≥ x + 2
(c)Find the greatest value of 3x + y for a point in R.
  1. The vertices are (0, 2), (0, 6) and (4, 6).
  2. 3x + y: (0, 2) gives 2; (0, 6) gives 6; (4, 6) gives 12 + 6 = 18.
  3. Greatest value = 18
Mark scheme
AnswerMarksPartial marks / notes
(a)y = x + 22M1 for gradient 1 soi
A1
(b)x ≥ 0, y ≤ 6, y ≥ x + 22B2 for all three, B1 for two
FT their L
(c)181B1
Question 19  [4 marks]
(a)Write down three inequalities connecting x and y.
  1. “20 more than the number of rose bushes” is x + 20, and y is at least this. — add, do not multiply
  2. y ≥ x + 20
  3. x + y ≤ 100 — “at most 100 altogether”
  4. x ≥ 15
(b)Find the greatest number of rose bushes she can plant.
  1. For the most roses, use the fewest tulips allowed: y = x + 20.
  2. x + (x + 20) ≤ 100, so 2x ≤ 80 and x ≤ 40. — substitute into the total
  3. Greatest number of rose bushes = 40 — with 60 tulip bulbs: 60 ≥ 40 + 20 ✓ and 40 + 60 = 100 ✓
Mark scheme
AnswerMarksPartial marks / notes
(a)y ≥ x + 20, x + y ≤ 100, x ≥ 153B1 for each
y ≥ 20x scores 0
(b)401B1
Question 20  [4 marks]
(a)Write down the inequality given by the line 2x + y = 10.
  1. R lies below the line, on the same side as the origin. — test (0, 0): 0 ≤ 10 ✓
  2. 2x + y ≤ 10
(b)Find the maximum value of 4x + 3y for a point in R.
  1. The maximum of a linear expression is at a vertex, so find P.
  2. From 2x + y = 10, y = 10 − 2x.
  3. x + 3(10 − 2x) = 15 gives 30 − 5x = 15, so x = 3 and y = 4. — substitution
  4. Vertices: (0, 0) → 0; (5, 0) → 20; (0, 5) → 15; (3, 4) → 12 + 12 = 24.
  5. Maximum value = 24 at P(3, 4)
Mark scheme
AnswerMarksPartial marks / notes
(a)2x + y ≤ 101B1
(b)243M1 for solving the two equations to get P(3, 4)
M1 for evaluating 4x + 3y at their P or at two or more vertices
A1 cao
Question 21  [3 marks]
(a)Explain why the point (3, 3) is not in R.
  1. At (3, 3): 2x − 3 = 2 × 3 − 3 = 3, so y = 2x − 3 exactly.
  2. The point lies on the boundary line y = 2x − 3, and the inequality y > 2x − 3 is strict, so the line is not part of R. — 3 > 3 is false
(b)The point (k, 5) is in R and k is an integer.
Find the largest possible value of k.
  1. Substitute y = 5 into y > 2x − 3: 5 > 2k − 3.
  2. 8 > 2k, so k < 4. — add 3, then divide by 2
  3. k is an integer, so the largest value is 3 — k = 4 would give 5 > 5, which is false
  4. Check (3, 5): 5 > 3 ✓, 5 ≤ 5 ✓, 3 ≥ 0 ✓
Mark scheme
AnswerMarksPartial marks / notes
(a)2 × 3 − 3 = 3, so y = 2x − 3, not y > 2x − 31B1 for a correct explanation referring to the strict inequality / boundary
(b)32M1 for 5 > 2k − 3 or k < 4 seen
A1 cao
4 scores M1 only
Question 22  [4 marks]
(a)Write down the three inequalities that define R.
  1. R is above the line y = 1: y ≥ 1
  2. R is below x + y = 8: test (5, 2): 5 + 2 = 7 ≤ 8 ✓ so x + y ≤ 8 — substitute a point inside R
  3. R is below y = x − 2: test (5, 2): 2 ≤ 5 − 2 = 3 ✓ so y ≤ x − 2
(b)Find the least value of 3x − 2y for a point in R.
  1. The vertices are (3, 1), (7, 1) and (5, 3).
  2. 3x − 2y: (3, 1) gives 9 − 2 = 7; (7, 1) gives 19; (5, 3) gives 15 − 6 = 9. — evaluate at every vertex; the least is wanted
  3. Least value = 7
Mark scheme
AnswerMarksPartial marks / notes
(a)y ≥ 1, x + y ≤ 8, y ≤ x − 23B1 for each
oe
(b)71B1
Question 23  [6 marks]
(a)Write down an inequality for the number of roses.
  1. Roses used = 4x + 7y, and only 84 are available.
  2. 4x + 7y ≤ 84
(b)Show that the time available gives the inequality 4x + 3y ≤ 60.
  1. Time used = 8x + 6y minutes.
  2. 2 hours = 120 minutes, so 8x + 6y ≤ 120. — use the same units on both sides
  3. Divide every term by 2: 4x + 3y ≤ 60 as required
(c)She makes a profit of $6 on each small bouquet and $8 on each large bouquet.
Find the greatest possible profit and the number of each type of bouquet she should make.
  1. Profit P = 6x + 8y. First find where the two boundary lines meet.
  2. (4x + 7y) − (4x + 3y) = 84 − 60 gives 4y = 24, so y = 6 and 4x = 60 − 18 = 42, x = 10.5. — subtract the equations
  3. x must be a whole number, so test the integer points nearest this vertex. — the vertex itself is not allowed
  4. (10, 6): roses 40 + 42 = 82 ≤ 84 ✓, time 40 + 18 = 58 ≤ 60 ✓, P = 60 + 48 = 108
  5. (11, 5): roses 44 + 35 = 79 ✓, time 44 + 15 = 59 ✓, P = 66 + 40 = 106
  6. (11, 6): time 44 + 18 = 62 > 60 ✗
  7. The other vertices (0, 12) and (15, 0) give P = 96 and P = 90.
  8. Greatest profit = $108, with 10 small and 6 large bouquets
Mark scheme
AnswerMarksPartial marks / notes
(a)4x + 7y ≤ 841B1
(b)8x + 6y ≤ 120 leading to 4x + 3y ≤ 602M1 for 8x + 6y ≤ 120 oe with consistent units
A1 for division by 2 shown, nfww
(c)108 with 10 small, 6 large3M1 for solving to reach x = 10.5, y = 6 or for testing integer points near the vertex
A1 for 108
A1 for 10 small and 6 large
SC1 for 111 from using (10.5, 6)
Question 24  [6 marks]
(a)Write down two inequalities, one for the number of boxes and one for the volunteer time.
  1. x + y ≤ 20 — “at most 20 boxes altogether”
  2. Time used = 2x + y hours: 2x + y ≤ 32
(b)Show that the last statement gives the inequality 4y ≥ x.
  1. 20% of the boxes is 0.2(x + y) = 1⁄5(x + y).
  2. y ≥ 1⁄5(x + y) — the number of deluxe boxes is at least this
  3. 5y ≥ x + y — multiply both sides by 5
  4. 4y ≥ x as required — subtract y from both sides
(c)A standard box raises $5 for the kitchen and a deluxe box raises $3.
Find the greatest amount of money that can be raised in a week.
  1. Money raised M = 5x + 3y; standard boxes raise more, so make x large.
  2. The lines x + y = 20 and 2x + y = 32 meet where x = 12, y = 8. — subtract the equations
  3. (12, 8) satisfies 4 × 8 = 32 ≥ 12 ✓, so it is allowed: M = 60 + 24 = 84
  4. Other corners: (0, 20) gives 60; on 4y = x with 2x + y ≤ 32 the best integer point is (14, 4), giving 70 + 12 = 82.
  5. Greatest amount = $84, from 12 standard and 8 deluxe boxes
Mark scheme
AnswerMarksPartial marks / notes
(a)x + y ≤ 20 and 2x + y ≤ 322B1 for each
(b)y ≥ 0.2(x + y) leading to 4y ≥ x2M1 for y ≥ 0.2(x + y) oe
A1 for correct rearrangement shown, nfww
(c)842M1 for identifying (12, 8) or for 5x + 3y evaluated at two or more vertices
A1
accept $84
Question 25  [6 marks]
(a)Find the equation of L.
  1. Gradient = 7 − 1⁄3 − 0 = 2
  2. The line crosses the y-axis at (0, 1), so c = 1.
  3. y = 2x + 1
  4. Check: (3, 7) gives 2 × 3 + 1 = 7 ✓
(b)Write down the three inequalities that define R.
  1. R is below L, and L is broken, so the inequality is strict: y < 2x + 1 — test (2, 4): 4 < 5 ✓
  2. The other two boundaries are solid: y ≥ 1 and x + y ≤ 7
  3. y < 2x + 1, y ≥ 1, x + y ≤ 7
(c)Find the number of points in R that have integer coordinates.
  1. Count column by column. Points on L are excluded; points on the other two lines are included.
  2. x = 0: need y < 1 and y ≥ 1 — none.
  3. x = 1: y < 3, so y = 1, 2 (2 points) — (1, 3) is on the broken line
  4. x = 2: y < 5 and y ≤ 5, so y = 1, 2, 3, 4 (4 points)
  5. x = 3: y ≤ 4 (4 points)
  6. x = 4: y ≤ 3 (3 points); x = 5: 2 points; x = 6: 1 point
  7. Total = 2 + 4 + 4 + 3 + 2 + 1 = 16
Mark scheme
AnswerMarksPartial marks / notes
(a)y = 2x + 12M1 for gradient 2 soi
A1
(b)y < 2x + 1, y ≥ 1, x + y ≤ 72B2 for all three, B1 for two
y ≤ 2x + 1 does not score
(c)162M1 for a systematic count or for at least 12 correct points seen
A1 cao
18 (including points on L) scores M1 only
Total: 98 marks
Original questions written for MathClicks in the style of Cambridge IGCSE Mathematics 0580 (Extended). Not reproduced from any past paper. All answers verified computationally; every diagram generated from the verified coordinates.