Linear Programming — Practice Questions
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.
The region R is shaded on the grid.
It is bounded by the three lines y = 2, x = 7 and y = x.
The region R is defined by the three inequalities
x ≥ 1 y ≥ 2 x + y ≤ 9.
x and y are integers.
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.
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.
Find the maximum value of P for a point in R.
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.
Calculate the greatest possible profit.
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.
Find the maximum value of T for a point in R.
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.
Find the least possible total cost.
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 shop orders x rucksacks and y sports bags.
The region R of possible orders is shaded on the grid.
x and y are integers.
Calculate the greatest possible profit.
Write down the greatest possible profit now.
The lines y = x and x + y = 6 divide the grid into four regions, labelled A, B, C and D.
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.
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.
The region R is defined by the inequalities
x ≥ 1 y ≥ 1 x + y ≤ 4.
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.
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 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.
Find the least possible daily cost of the feed.
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 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.
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.
The region R is defined by the inequalities
y > 2x − 3 y ≤ 5 x ≥ 0.
Find the largest possible value of k.
The region R is shaded on the grid.
It is bounded by the lines y = 1, x + y = 8 and y = x − 2.
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.
Find the greatest possible profit and the number of each type of bouquet she should make.
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.
Find the greatest amount of money that can be raised in a week.
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.