Skip to content

Linear Programming — Practice Questions

Cambridge IGCSE Mathematics 0580 (Extended) style  ·  25 questions  ·  98 marks
1

A café makes x litres of orange juice and y litres of mango juice each morning.
It makes at least 5 litres of orange juice.
It makes a total of at most 30 litres of juice.

(a)
Write down an inequality in x for the amount of orange juice.
[1]
(b)
Write down an inequality in x and y for the total amount of juice.
[1]
2
1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 0 x y x = 7 y = x y = 2 R

The region R is shaded on the grid.
It is bounded by the three lines y = 2, x = 7 and y = x.

(a)
Write down the inequality given by the line y = 2.
[1]
(b)
Write down the inequality given by the line x = 7.
[1]
(c)
Write down the inequality given by the line y = x.
[1]
3

The region R is defined by the three inequalities
x ≥ 1    y ≥ 2    x + y ≤ 9.
x and y are integers.

(a)
Write down the coordinates of the point in R with the largest possible value of x.
(    ,    ) =[1]
(b)
Find the largest possible value of x + 2y for a point in R.
[2]
4

x adults and y students go on a school trip.
There are at most 24 people altogether.
There are at least 3 adults.
The number of students is at least four times the number of adults.

(a)
Write down an inequality for the total number of people.
[1]
(b)
Write down an inequality for the number of adults.
[1]
(c)
Write down an inequality connecting x and y for the last statement.
[1]
5
1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 0 x y x = 1 y = 1 2x + 3y = 18 R

The region R is shaded on the grid.
It is defined by x ≥ 1, y ≥ 1 and 2x + 3y ≤ 18.
x and y are integers.

(a)
Find the largest possible value of x for a point in R.
x =[2]
(b)
P = 5x + 4y.
Find the maximum value of P for a point in R.
P =[2]
6

A workshop makes x tables and y chairs each week.
Each table uses 5 units of wood and each chair uses 2 units of wood. At most 60 units of wood are available.
Each table takes 2 hours to make and each chair takes 1 hour. At most 26 hours are available.
The workshop makes at least 4 tables.

(a)
Write down an inequality for the wood.
[1]
(b)
Write down an inequality for the time.
[1]
(c)
The profit is $35 on each table and $15 on each chair.
Calculate the greatest possible profit.
$[2]
7
1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 0 x y y = 2x x + y = 9 y = 1 R

The region R is shaded on the grid.
It is bounded by the three lines y = 1, y = 2x and x + y = 9.
x and y are integers.

(a)
Write down the inequality given by the line y = 2x.
[1]
(b)
Write down the inequality given by the line x + y = 9.
[1]
(c)
T = 2x + 5y.
Find the maximum value of T for a point in R.
T =[2]
8

A tour company hires x small buses and y large buses.
It hires at most 12 buses altogether.
A small bus seats 15 people and a large bus seats 40 people. At least 250 seats are needed.
The number of small buses is at least twice the number of large buses.

(a)
Write down an inequality for the number of buses.
[1]
(b)
Write down an inequality for the number of seats.
[1]
(c)
Write down an inequality connecting x and y for the last statement.
[1]
(d)
A small bus costs $80 to hire and a large bus costs $150.
Find the least possible total cost.
$[1]
9

Each day a baker makes x fruit cakes and y sponge cakes.
Each fruit cake uses 400 g of flour and each sponge cake uses 250 g of flour.
He has 10 kg of flour available.
He makes at least 10 fruit cakes.
He makes at least as many sponge cakes as fruit cakes.

(a)
Write down an inequality for the number of fruit cakes.
[1]
(b)
Write down an inequality connecting x and y for the number of sponge cakes.
[1]
(c)
Show that the flour available gives the inequality 8x + 5y ≤ 200.
[2]
(d)
Find the greatest number of sponge cakes he can make in one day.
[1]
10
2 4 6 8 10 12 2 4 6 8 10 12 0 x y x = 2 y = 2 x + y = 11 R

A shop orders x rucksacks and y sports bags.
The region R of possible orders is shaded on the grid.
x and y are integers.

(a)
Write down the inequality given by the line x = 2.
[1]
(b)
Write down the inequality given by the line y = 2.
[1]
(c)
Write down the inequality given by the line x + y = 11.
[1]
(d)
The shop makes a profit of $9 on each rucksack and $5 on each sports bag.
Calculate the greatest possible profit.
$[2]
(e)
The shop now also orders at least as many sports bags as rucksacks.
Write down the greatest possible profit now.
$[1]
11
1 2 3 4 5 6 7 1 2 3 4 5 6 7 0 x y y = x x + y = 6 A B C D

The lines y = x and x + y = 6 divide the grid into four regions, labelled A, B, C and D.

(a)
Write down the letter of the region where y > x and x + y < 6.
Region[1]
(b)
Write down the letter of the region where y < x and x + y > 6.
Region[1]
12
1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 0 x y x = 1 y = 1 x + y = 7 R

The region R is shaded on the grid.
Its boundaries are the lines x = 1, y = 1 and x + y = 7.
One boundary is drawn as a broken line.

Write down the three inequalities that define R.
[3]
13

Leila buys x pens and y notebooks.
Pens cost $3 each and notebooks cost $5 each.
She spends no more than $60.
She buys at least 4 pens.
She buys more notebooks than pens.

(a)
Write down an inequality for the amount of money she spends.
[1]
(b)
Write down an inequality for the number of pens.
[1]
(c)
Write down an inequality connecting x and y for the last statement.
[1]
14

The region R is defined by the inequalities
x ≥ 1    y ≥ 1    x + y ≤ 4.

(a)
Write down the coordinates of the three vertices of R.
[1]
(b)
Find the number of points in R that have integer coordinates.
[2]
15
1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 0 x y (0, 4) (8, 0) L R

The line L passes through the points (0, 4) and (8, 0).
The region R is bounded by L, the x-axis and the y-axis.

(a)
Find the equation of the line L.
[2]
(b)
Write down the three inequalities that define the region R.
[1]
16

For one showing, a cinema sells x adult tickets and y child tickets.
The cinema has 200 seats.
At least 25% of the tickets sold are child tickets.
At least 60 adult tickets are sold.

(a)
Write down an inequality for the number of tickets sold.
[1]
(b)
Show that the second statement gives the inequality 3y ≥ x.
[2]
(c)
150 adult tickets are sold. Find the number of child tickets sold.
[1]
17
1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 11 12 0 x y 3x + y = 12 x + 2y = 9 R

A farmer mixes x kg of feed A and y kg of feed B each day.
Each kilogram of feed A contains 3 units of protein and 1 unit of fibre.
Each kilogram of feed B contains 1 unit of protein and 2 units of fibre.
The animals need at least 12 units of protein and at least 9 units of fibre each day.
The region R of possible mixes is shaded on the grid.

(a)
Write down the two inequalities, other than x ≥ 0 and y ≥ 0, that define R.
[2]
(b)
Feed A costs $4 per kilogram and feed B costs $3 per kilogram.
Find the least possible daily cost of the feed.
$[2]
18
1 2 3 4 5 6 7 1 2 3 4 5 6 7 8 0 x y (0, 2) (4, 6) L y = 6 R

The line L passes through the points (0, 2) and (4, 6).
The region R is shaded on the grid. It is bounded by L, the line y = 6 and the y-axis.

(a)
Find the equation of the line L.
y =[2]
(b)
Write down the three inequalities that define R.
[2]
(c)
Find the greatest value of 3x + y for a point in R.
[1]
19

A gardener plants x rose bushes and y tulip bulbs.
The number of tulip bulbs is at least 20 more than the number of rose bushes.
She plants at most 100 plants altogether.
She plants at least 15 rose bushes.

(a)
Write down three inequalities connecting x and y.
[3]
(b)
Find the greatest number of rose bushes she can plant.
[1]
20
1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 0 x y P x + 3y = 15 2x + y = 10 R

The region R is shaded on the grid.
It is bounded by the x-axis, the y-axis and the lines x + 3y = 15 and 2x + y = 10, which meet at P.

(a)
Write down the inequality given by the line 2x + y = 10.
[1]
(b)
Find the maximum value of 4x + 3y for a point in R.
[3]
21

The region R is defined by the inequalities
y > 2x − 3    y ≤ 5    x ≥ 0.

(a)
Explain why the point (3, 3) is not in R.
[1]
(b)
The point (k, 5) is in R and k is an integer.
Find the largest possible value of k.
k =[2]
22
1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 0 x y y = 1 x + y = 8 y = x − 2 R

The region R is shaded on the grid.
It is bounded by the lines y = 1, x + y = 8 and y = x − 2.

(a)
Write down the three inequalities that define R.
[3]
(b)
Find the least value of 3x − 2y for a point in R.
[1]
23

A florist makes x small bouquets and y large bouquets in one session.
A small bouquet uses 4 roses and a large bouquet uses 7 roses. She has 84 roses.
A small bouquet takes 8 minutes to make and a large bouquet takes 6 minutes. She has 2 hours.

(a)
Write down an inequality for the number of roses.
[1]
(b)
Show that the time available gives the inequality 4x + 3y ≤ 60.
[2]
(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.
[3]
24

A community kitchen packs x standard food boxes and y deluxe food boxes each week.
It packs at most 20 boxes altogether.
A standard box takes 2 hours to pack and a deluxe box takes 1 hour. There are 32 hours of volunteer time available.
At least 20% of the boxes are deluxe boxes.

(a)
Write down two inequalities, one for the number of boxes and one for the volunteer time.
[2]
(b)
Show that the last statement gives the inequality 4y ≥ x.
[2]
(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.
$[2]
25
1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 0 x y (0, 1) (3, 7) L y = 1 x + y = 7 R

The broken line L passes through the points (0, 1) and (3, 7).
The region R is shaded on the grid. Its boundaries are L, the line y = 1 and the line x + y = 7.

(a)
Find the equation of L.
y =[2]
(b)
Write down the three inequalities that define R.
[2]
(c)
Find the number of points in R that have integer coordinates.
[2]
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.