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.
- “At least 5 litres” means 5 litres or more. — “at least” gives ≥
- x ≥ 5
(b)Write down an inequality in x and y for the total amount of juice.
- The total amount of juice is x + y litres.
- “At most 30” means 30 or less. — “at most” gives ≤
- x + y ≤ 30
Mark scheme
| Answer | Marks | Partial marks / notes | |
|---|---|---|---|
| (a) | x ≥ 5 | 1 | B1 do not accept x > 5 |
| (b) | x + y ≤ 30 | 1 | B1 do not accept x + y < 30 |
Question 2 [3 marks]
(a)Write down the inequality given by the line y = 2.
- Every point of R is on or above the horizontal line y = 2.
- The lowest points of R, such as (5, 2), have y = 2. — check a point
- y ≥ 2 — the boundary is a solid line, so it is included
(b)Write down the inequality given by the line x = 7.
- Every point of R is on or to the left of the vertical line x = 7.
- The point (8, 3) is outside R, so it is not x ≥ 7. — check a point
- x ≤ 7
(c)Write down the inequality given by the line y = x.
- R lies below the line y = x.
- Test (5, 3), which is inside R: 3 ≤ 5 is true. — substitute the point into the inequality
- Test (3, 5), which is outside R: 5 ≤ 3 is false.
- y ≤ x
Mark scheme
| Answer | Marks | Partial marks / notes | |
|---|---|---|---|
| (a) | y ≥ 2 | 1 | B1 strict inequality scores 0 |
| (b) | x ≤ 7 | 1 | B1 |
| (c) | y ≤ x | 1 | B1 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.
- x is largest when y is as small as possible, so take y = 2. — y ≥ 2
- x + 2 ≤ 9 gives x ≤ 7. — substitute y = 2 into x + y ≤ 9
- The point is (7, 2)
(b)Find the largest possible value of x + 2y for a point in R.
- x + 2y grows fastest with y, so make y as large as possible. — the coefficient of y is the larger one
- x ≥ 1, so y ≤ 9 − 1 = 8, giving the point (1, 8).
- x + 2y = 1 + 2 × 8 = 17
- Check the neighbouring corner points: (7, 2) gives 11 and (1, 2) gives 5, both smaller. ✓
Mark scheme
| Answer | Marks | Partial marks / notes | |
|---|---|---|---|
| (a) | (7, 2) | 1 | B1 both coordinates needed |
| (b) | 17 | 2 | M1 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.
- The total number of people is x + y.
- x + y ≤ 24 — “at most 24”
(b)Write down an inequality for the number of adults.
- “At least 3 adults” means 3 or more adults.
- x ≥ 3
(c)Write down an inequality connecting x and y for the last statement.
- Four times the number of adults is 4x.
- The number of students, y, is at least this, so y ≥ 4x — be careful: the 4 multiplies the smaller quantity
- Check with 4 adults and 16 students: 16 ≥ 4 × 4 ✓ and 4 + 16 = 20 ≤ 24 ✓
Mark scheme
| Answer | Marks | Partial marks / notes | |
|---|---|---|---|
| (a) | x + y ≤ 24 | 1 | B1 |
| (b) | x ≥ 3 | 1 | B1 |
| (c) | y ≥ 4x | 1 | B1 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.
- To make x as large as possible, make y as small as possible: y = 1. — y ≥ 1
- 2x + 3 ≤ 18 — substitute y = 1 into 2x + 3y ≤ 18
- 2x ≤ 15, so x ≤ 7.5
- x is an integer, so the largest value is 7
- 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.
Find the maximum value of P for a point in R.
- Test the integer points near the corners of R.
- (7, 1): P = 35 + 4 = 39
- (1, 5): P = 5 + 20 = 25
- (6, 2): P = 30 + 8 = 38
- The maximum is P = 39, at (7, 1)
Mark scheme
| Answer | Marks | Partial marks / notes | |
|---|---|---|---|
| (a) | 7 | 2 | M1 for 2x + 3 ≤ 18 or x ≤ 7.5 seen A1 cao |
| (b) | 39 | 2 | M1 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.
- x tables use 5x units of wood and y chairs use 2y units.
- 5x + 2y ≤ 60 — “at most 60 units”
(b)Write down an inequality for the time.
- x tables take 2x hours and y chairs take y hours.
- 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.
Calculate the greatest possible profit.
- The best point is where the two resource lines cross, so solve them together.
- 5x + 2y = 60 and 2x + y = 26, so y = 26 − 2x.
- 5x + 2(26 − 2x) = 60 gives x + 52 = 60, so x = 8 and y = 10. — substitution
- This satisfies x ≥ 4, so 8 tables and 10 chairs are allowed.
- Profit = 35 × 8 + 15 × 10 = 280 + 150 = $430
- Check nearby points: (7, 12) gives $425 and (9, 7) gives $420, both smaller. ✓
Mark scheme
| Answer | Marks | Partial marks / notes | |
|---|---|---|---|
| (a) | 5x + 2y ≤ 60 | 1 | B1 oe |
| (b) | 2x + y ≤ 26 | 1 | B1 oe |
| (c) | 430 | 2 | M1 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.
- R lies below the line y = 2x.
- Test (4, 3), inside R: 3 ≤ 2 × 4 = 8 is true. — substitute a point
- y ≤ 2x
(b)Write down the inequality given by the line x + y = 9.
- R lies below and to the left of the line x + y = 9.
- Test (4, 3): 4 + 3 = 7 ≤ 9 is true.
- x + y ≤ 9
(c)T = 2x + 5y.
Find the maximum value of T for a point in R.
Find the maximum value of T for a point in R.
- T = 2x + 5y grows fastest with y, so look for the point of R with the largest y.
- That is where y = 2x meets x + y = 9: x + 2x = 9, so x = 3 and y = 6. — solve the two boundary equations together
- T = 2 × 3 + 5 × 6 = 6 + 30 = 36
- Check other corners: (8, 1) gives 21 and (4, 5) gives 33, both smaller. ✓
Mark scheme
| Answer | Marks | Partial marks / notes | |
|---|---|---|---|
| (a) | y ≤ 2x | 1 | B1 oe |
| (b) | x + y ≤ 9 | 1 | B1 |
| (c) | 36 | 2 | M1 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.
- The number of buses altogether is x + y.
- x + y ≤ 12 — “at most 12”
(b)Write down an inequality for the number of seats.
- x small buses give 15x seats and y large buses give 40y seats.
- 15x + 40y ≥ 250 — “at least 250 seats” gives ≥
(c)Write down an inequality connecting x and y for the last statement.
- Twice the number of large buses is 2y.
- 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.
Find the least possible total cost.
- Only two combinations satisfy all three inequalities: (8, 4) and (9, 3). — e.g. (9, 3): 12 ≤ 12 ✓, 135 + 120 = 255 ≥ 250 ✓, 9 ≥ 6 ✓
- Cost at (8, 4) = 80 × 8 + 150 × 4 = 640 + 600 = $1240
- Cost at (9, 3) = 80 × 9 + 150 × 3 = 720 + 450 = $1170
- The least possible total cost is $1170
Mark scheme
| Answer | Marks | Partial marks / notes | |
|---|---|---|---|
| (a) | x + y ≤ 12 | 1 | B1 |
| (b) | 15x + 40y ≥ 250 | 1 | B1 oe, e.g. 3x + 8y ≥ 50 |
| (c) | x ≥ 2y | 1 | B1 oe y ≥ 2x scores 0 |
| (d) | 1170 | 1 | B1 accept $1170 |
Question 9 [5 marks]
(a)Write down an inequality for the number of fruit cakes.
- “At least 10 fruit cakes” means 10 or more.
- x ≥ 10
(b)Write down an inequality connecting x and y for the number of sponge cakes.
- The number of sponge cakes, y, is at least the number of fruit cakes, x.
- y ≥ x
(c)Show that the flour available gives the inequality 8x + 5y ≤ 200.
- Flour used = 400x + 250y grams.
- 10 kg = 10 × 1000 = 10 000 g — convert to the same units
- 400x + 250y ≤ 10 000
- 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.
- y is largest when x is smallest, so take x = 10. — x ≥ 10
- 8 × 10 + 5y ≤ 200 gives 5y ≤ 120, so y ≤ 24.
- Also y ≥ x = 10, so y = 24 is allowed. — check the other inequality
- The greatest number of sponge cakes is 24
- Check: 400 × 10 + 250 × 24 = 4000 + 6000 = 10 000 g = 10 kg exactly ✓
Mark scheme
| Answer | Marks | Partial marks / notes | |
|---|---|---|---|
| (a) | x ≥ 10 | 1 | B1 |
| (b) | y ≥ x | 1 | B1 oe, e.g. x ≤ y |
| (c) | 400x + 250y ≤ 10 000 leading to 8x + 5y ≤ 200 | 2 | M1 for 400x + 250y ≤ 10 000 oe (units consistent) A1 for correct division by 50 shown nfww |
| (d) | 24 | 1 | B1 FT from their inequalities |
Question 10 [6 marks]
(a)Write down the inequality given by the line x = 2.
- R lies on or to the right of the line x = 2.
- The point (1, 5) is outside R. — check a point
- x ≥ 2
(b)Write down the inequality given by the line y = 2.
- R lies on or above the line y = 2.
- The point (5, 1) is outside R.
- y ≥ 2
(c)Write down the inequality given by the line x + y = 11.
- R lies on or below the line x + y = 11.
- The point (6, 6) has 6 + 6 = 12 > 11 and is outside R.
- 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.
Calculate the greatest possible profit.
- Profit P = 9x + 5y. The coefficient of x is larger, so make x as large as possible.
- The vertices of R are (2, 2), (9, 2) and (2, 9).
- (2, 2): P = 18 + 10 = $28
- (2, 9): P = 18 + 45 = $63
- (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.
Write down the greatest possible profit now.
- The extra condition is y ≥ x, so (9, 2) is no longer allowed.
- 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
- P = 9 × 5 + 5 × 6 = 45 + 30 = $75
- Check (4, 7): P = 36 + 35 = $71, which is smaller. ✓
Mark scheme
| Answer | Marks | Partial marks / notes | |
|---|---|---|---|
| (a) | x ≥ 2 | 1 | B1 |
| (b) | y ≥ 2 | 1 | B1 |
| (c) | x + y ≤ 11 | 1 | B1 |
| (d) | 91 | 2 | M1 for identifying (9, 2) or for 9x + 5y evaluated at two or more vertices A1 accept $91 |
| (e) | 75 | 1 | B1 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.
- 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 ✓
- Region A
(b)Write down the letter of the region where y < x and x + y > 6.
- y < x is below y = x; x + y > 6 is above x + y = 6. — test (5, 2): 2 < 5 ✓ and 5 + 2 = 7 > 6 ✓
- Region C
Mark scheme
| Answer | Marks | Partial marks / notes | |
|---|---|---|---|
| (a) | A | 1 | B1 |
| (b) | C | 1 | B1 |
Question 12 [3 marks]
Write down the three inequalities that define R.
- R is on or to the right of the solid line x = 1: x ≥ 1 — a solid boundary is included, so use ≥
- R is on or above the solid line y = 1: y ≥ 1
- 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
- Check with (2, 3) inside R: 2 ≥ 1, 3 ≥ 1 and 2 + 3 = 5 < 7 ✓
Mark scheme
| Answer | Marks | Partial marks / notes | |
|---|---|---|---|
| x ≥ 1, y ≥ 1, x + y < 7 | 3 | B1 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.
- x pens cost 3x dollars and y notebooks cost 5y dollars.
- 3x + 5y ≤ 60 — “no more than $60” means ≤
(b)Write down an inequality for the number of pens.
- “At least 4 pens” means 4 or more.
- x ≥ 4
(c)Write down an inequality connecting x and y for the last statement.
- “More notebooks than pens” means y is strictly greater than x. — “more than” gives a strict inequality; equal numbers are not allowed
- y > x
- Check: 4 pens and 5 notebooks cost $12 + $25 = $37 ≤ $60 and 5 > 4 ✓
Mark scheme
| Answer | Marks | Partial marks / notes | |
|---|---|---|---|
| (a) | 3x + 5y ≤ 60 | 1 | B1 oe |
| (b) | x ≥ 4 | 1 | B1 |
| (c) | y > x | 1 | B1 oe, e.g. x < y y ≥ x scores 0 |
Question 14 [3 marks]
(a)Write down the coordinates of the three vertices of R.
- The vertices are where pairs of boundary lines meet.
- 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).
- Vertices: (1, 1), (3, 1), (1, 3)
(b)Find the number of points in R that have integer coordinates.
- List the integer points column by column, using y ≤ 4 − x.
- x = 1: y = 1, 2, 3 (three points)
- x = 2: y = 1, 2 (two points)
- x = 3: y = 1 (one point)
- Total = 3 + 2 + 1 = 6 points — the boundaries are included, so points on the edges count
Mark scheme
| Answer | Marks | Partial marks / notes | |
|---|---|---|---|
| (a) | (1, 1), (3, 1), (1, 3) | 1 | B1 for all three |
| (b) | 6 | 2 | M1 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.
- Gradient = 0 − 4⁄8 − 0 = −1⁄2 — change in y divided by change in x
- The line crosses the y-axis at (0, 4), so c = 4.
- y = −1⁄2x + 4, or equivalently x + 2y = 8 — multiply through by 2 to clear the fraction
- Check: (8, 0) gives 8 + 0 = 8 ✓
(b)Write down the three inequalities that define the region R.
- R is above the x-axis, to the right of the y-axis and below L.
- x ≥ 0, y ≥ 0, x + 2y ≤ 8 — test (2, 2) inside R: 2 + 4 = 6 ≤ 8 ✓
Mark scheme
| Answer | Marks | Partial marks / notes | |
|---|---|---|---|
| (a) | x + 2y = 8 | 2 | M1 for gradient −1⁄2 soi A1 oe, e.g. y = 4 − 0.5x |
| (b) | x ≥ 0, y ≥ 0, x + 2y ≤ 8 | 1 | B1 for all three, FT their line oe |
Question 16 [4 marks]
(a)Write down an inequality for the number of tickets sold.
- The total number of tickets is x + y and it cannot exceed the 200 seats.
- x + y ≤ 200
(b)Show that the second statement gives the inequality 3y ≥ x.
- 25% of the tickets is 1⁄4(x + y). — 25% = 1⁄4
- y ≥ 1⁄4(x + y) — the number of child tickets is at least this
- 4y ≥ x + y — multiply both sides by 4
- 3y ≥ x as required — subtract y from both sides
(c)150 adult tickets are sold. Find the number of child tickets sold.
- With x = 150: 3y ≥ 150 gives y ≥ 50.
- Also 150 + y ≤ 200 gives y ≤ 50.
- So y = 50 — the only value satisfying both
- Check: 50 out of 200 tickets is exactly 25% ✓
Mark scheme
| Answer | Marks | Partial marks / notes | |
|---|---|---|---|
| (a) | x + y ≤ 200 | 1 | B1 |
| (b) | y ≥ 0.25(x + y) leading to 3y ≥ x | 2 | M1 for y ≥ 1⁄4(x + y) oe A1 for correct rearrangement shown, nfww |
| (c) | 50 | 1 | B1 |
Question 17 [4 marks]
(a)Write down the two inequalities, other than x ≥ 0 and y ≥ 0, that define R.
- Protein: x kg of A gives 3x units and y kg of B gives y units.
- 3x + y ≥ 12 — “at least 12” gives ≥
- Fibre: x units from A and 2y units from B.
- 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.
Find the least possible daily cost of the feed.
- Cost C = 4x + 3y. The least cost is at a vertex of R. — the region is unbounded above, so only the lower vertices matter
- 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
- (0, 12): C = 36 (9, 0): C = 36 (3, 3): C = 12 + 9 = 21
- Least cost = $21, using 3 kg of each feed
Mark scheme
| Answer | Marks | Partial marks / notes | |
|---|---|---|---|
| (a) | 3x + y ≥ 12 and x + 2y ≥ 9 | 2 | B1 for each oe |
| (b) | 21 | 2 | M1 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.
- Gradient = 6 − 2⁄4 − 0 = 1
- The y-intercept is 2, so y = x + 2 — c is where the line crosses the y-axis
- Check: (4, 6) gives 4 + 2 = 6 ✓
(b)Write down the three inequalities that define R.
- R is to the right of the y-axis: x ≥ 0
- R is below y = 6: y ≤ 6
- R is above L: test (1, 4): 4 ≥ 1 + 2 ✓, so y ≥ x + 2 — substitute a point inside the region
- x ≥ 0, y ≤ 6, y ≥ x + 2
(c)Find the greatest value of 3x + y for a point in R.
- The vertices are (0, 2), (0, 6) and (4, 6).
- 3x + y: (0, 2) gives 2; (0, 6) gives 6; (4, 6) gives 12 + 6 = 18.
- Greatest value = 18
Mark scheme
| Answer | Marks | Partial marks / notes | |
|---|---|---|---|
| (a) | y = x + 2 | 2 | M1 for gradient 1 soi A1 |
| (b) | x ≥ 0, y ≤ 6, y ≥ x + 2 | 2 | B2 for all three, B1 for two FT their L |
| (c) | 18 | 1 | B1 |
Question 19 [4 marks]
(a)Write down three inequalities connecting x and y.
- “20 more than the number of rose bushes” is x + 20, and y is at least this. — add, do not multiply
- y ≥ x + 20
- x + y ≤ 100 — “at most 100 altogether”
- x ≥ 15
(b)Find the greatest number of rose bushes she can plant.
- For the most roses, use the fewest tulips allowed: y = x + 20.
- x + (x + 20) ≤ 100, so 2x ≤ 80 and x ≤ 40. — substitute into the total
- Greatest number of rose bushes = 40 — with 60 tulip bulbs: 60 ≥ 40 + 20 ✓ and 40 + 60 = 100 ✓
Mark scheme
| Answer | Marks | Partial marks / notes | |
|---|---|---|---|
| (a) | y ≥ x + 20, x + y ≤ 100, x ≥ 15 | 3 | B1 for each y ≥ 20x scores 0 |
| (b) | 40 | 1 | B1 |
Question 20 [4 marks]
(a)Write down the inequality given by the line 2x + y = 10.
- R lies below the line, on the same side as the origin. — test (0, 0): 0 ≤ 10 ✓
- 2x + y ≤ 10
(b)Find the maximum value of 4x + 3y for a point in R.
- The maximum of a linear expression is at a vertex, so find P.
- From 2x + y = 10, y = 10 − 2x.
- x + 3(10 − 2x) = 15 gives 30 − 5x = 15, so x = 3 and y = 4. — substitution
- Vertices: (0, 0) → 0; (5, 0) → 20; (0, 5) → 15; (3, 4) → 12 + 12 = 24.
- Maximum value = 24 at P(3, 4)
Mark scheme
| Answer | Marks | Partial marks / notes | |
|---|---|---|---|
| (a) | 2x + y ≤ 10 | 1 | B1 |
| (b) | 24 | 3 | M1 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.
- At (3, 3): 2x − 3 = 2 × 3 − 3 = 3, so y = 2x − 3 exactly.
- 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.
Find the largest possible value of k.
- Substitute y = 5 into y > 2x − 3: 5 > 2k − 3.
- 8 > 2k, so k < 4. — add 3, then divide by 2
- k is an integer, so the largest value is 3 — k = 4 would give 5 > 5, which is false
- Check (3, 5): 5 > 3 ✓, 5 ≤ 5 ✓, 3 ≥ 0 ✓
Mark scheme
| Answer | Marks | Partial marks / notes | |
|---|---|---|---|
| (a) | 2 × 3 − 3 = 3, so y = 2x − 3, not y > 2x − 3 | 1 | B1 for a correct explanation referring to the strict inequality / boundary |
| (b) | 3 | 2 | M1 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.
- R is above the line y = 1: y ≥ 1
- R is below x + y = 8: test (5, 2): 5 + 2 = 7 ≤ 8 ✓ so x + y ≤ 8 — substitute a point inside R
- 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.
- The vertices are (3, 1), (7, 1) and (5, 3).
- 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
- Least value = 7
Mark scheme
| Answer | Marks | Partial marks / notes | |
|---|---|---|---|
| (a) | y ≥ 1, x + y ≤ 8, y ≤ x − 2 | 3 | B1 for each oe |
| (b) | 7 | 1 | B1 |
Question 23 [6 marks]
(a)Write down an inequality for the number of roses.
- Roses used = 4x + 7y, and only 84 are available.
- 4x + 7y ≤ 84
(b)Show that the time available gives the inequality 4x + 3y ≤ 60.
- Time used = 8x + 6y minutes.
- 2 hours = 120 minutes, so 8x + 6y ≤ 120. — use the same units on both sides
- 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.
Find the greatest possible profit and the number of each type of bouquet she should make.
- Profit P = 6x + 8y. First find where the two boundary lines meet.
- (4x + 7y) − (4x + 3y) = 84 − 60 gives 4y = 24, so y = 6 and 4x = 60 − 18 = 42, x = 10.5. — subtract the equations
- x must be a whole number, so test the integer points nearest this vertex. — the vertex itself is not allowed
- (10, 6): roses 40 + 42 = 82 ≤ 84 ✓, time 40 + 18 = 58 ≤ 60 ✓, P = 60 + 48 = 108
- (11, 5): roses 44 + 35 = 79 ✓, time 44 + 15 = 59 ✓, P = 66 + 40 = 106
- (11, 6): time 44 + 18 = 62 > 60 ✗
- The other vertices (0, 12) and (15, 0) give P = 96 and P = 90.
- Greatest profit = $108, with 10 small and 6 large bouquets
Mark scheme
| Answer | Marks | Partial marks / notes | |
|---|---|---|---|
| (a) | 4x + 7y ≤ 84 | 1 | B1 |
| (b) | 8x + 6y ≤ 120 leading to 4x + 3y ≤ 60 | 2 | M1 for 8x + 6y ≤ 120 oe with consistent units A1 for division by 2 shown, nfww |
| (c) | 108 with 10 small, 6 large | 3 | M1 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.
- x + y ≤ 20 — “at most 20 boxes altogether”
- Time used = 2x + y hours: 2x + y ≤ 32
(b)Show that the last statement gives the inequality 4y ≥ x.
- 20% of the boxes is 0.2(x + y) = 1⁄5(x + y).
- y ≥ 1⁄5(x + y) — the number of deluxe boxes is at least this
- 5y ≥ x + y — multiply both sides by 5
- 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.
Find the greatest amount of money that can be raised in a week.
- Money raised M = 5x + 3y; standard boxes raise more, so make x large.
- The lines x + y = 20 and 2x + y = 32 meet where x = 12, y = 8. — subtract the equations
- (12, 8) satisfies 4 × 8 = 32 ≥ 12 ✓, so it is allowed: M = 60 + 24 = 84
- Other corners: (0, 20) gives 60; on 4y = x with 2x + y ≤ 32 the best integer point is (14, 4), giving 70 + 12 = 82.
- Greatest amount = $84, from 12 standard and 8 deluxe boxes
Mark scheme
| Answer | Marks | Partial marks / notes | |
|---|---|---|---|
| (a) | x + y ≤ 20 and 2x + y ≤ 32 | 2 | B1 for each |
| (b) | y ≥ 0.2(x + y) leading to 4y ≥ x | 2 | M1 for y ≥ 0.2(x + y) oe A1 for correct rearrangement shown, nfww |
| (c) | 84 | 2 | M1 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.
- Gradient = 7 − 1⁄3 − 0 = 2
- The line crosses the y-axis at (0, 1), so c = 1.
- y = 2x + 1
- Check: (3, 7) gives 2 × 3 + 1 = 7 ✓
(b)Write down the three inequalities that define R.
- R is below L, and L is broken, so the inequality is strict: y < 2x + 1 — test (2, 4): 4 < 5 ✓
- The other two boundaries are solid: y ≥ 1 and x + y ≤ 7
- y < 2x + 1, y ≥ 1, x + y ≤ 7
(c)Find the number of points in R that have integer coordinates.
- Count column by column. Points on L are excluded; points on the other two lines are included.
- x = 0: need y < 1 and y ≥ 1 — none.
- x = 1: y < 3, so y = 1, 2 (2 points) — (1, 3) is on the broken line
- x = 2: y < 5 and y ≤ 5, so y = 1, 2, 3, 4 (4 points)
- x = 3: y ≤ 4 (4 points)
- x = 4: y ≤ 3 (3 points); x = 5: 2 points; x = 6: 1 point
- Total = 2 + 4 + 4 + 3 + 2 + 1 = 16
Mark scheme
| Answer | Marks | Partial marks / notes | |
|---|---|---|---|
| (a) | y = 2x + 1 | 2 | M1 for gradient 2 soi A1 |
| (b) | y < 2x + 1, y ≥ 1, x + y ≤ 7 | 2 | B2 for all three, B1 for two y ≤ 2x + 1 does not score |
| (c) | 16 | 2 | M1 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.