Topic : Linear Programming
------------------------------------------------------------------------------------------------------------------------
1. Answer the whole of this question on a sheet of graph paper.
A taxi company has “SUPER” taxis and “MINI” taxis.
One morning a group of 45 people needs taxis.
For this group the taxi company uses x “SUPER” taxis and y “MINI” taxis.
A “SUPER” taxi can carry 5 passengers and a “MINI” taxi can carry 3 passengers.
So 5x + 3y ≥ 45.
(a) The taxi company has 12 taxis.
Write down another inequality in x and y to show this information.
(b) The taxi company always uses at least 4 “MINI” taxis.
Write down an inequality in y to show this information.
[1]
(c) Draw x and y axes from 0 to 15 using 1 cm to represent 1 unit on each axis.
[1]
(d) Draw three lines on your graph to show the inequality 5x + 3y ≥ 45 and the inequalities
from parts (a) and (b).
Shade the unwanted regions. [6]
(e) The cost to the taxi company of using a “SUPER” taxi is $20 and the cost of using a
“MINI” taxi is $10.
The taxi company wants to find the cheapest way of providing “SUPER” and “MINI”
taxis for this group of people.
Find the two ways in which this can be done. [3
(f) The taxi company decides to use 11 taxis for this group.
(i) The taxi company charges $30 for the use of each “SUPER” taxi and $16 for the
use of each “MINI” taxi.
Find the two possible total charges.
[3]
(ii) Find the largest possible profit the company can make, using 11 taxis.
[1]
2.
y
8
3
y=
m
x+
2
c
0 1 2 3 4 5 6 7 8 x
(a) One of the lines in the diagram is labelled y = mx + c.
25. Linear Programming / IGCSE 1
Find the values of m and c.
(b) Show, by shading all the unwanted regions on the diagram, the region defined by the
inequalities
x ≥ 1, y ≤ mx + c, y≥x+2 and y ≥ 4.
Write the letter R in the region required.
[2]
3. Answer the whole of this question on a sheet of graph paper.
Tiago does some work during the school holidays.
In one week he spends x hours cleaning cars and y hours repairing cycles.
The time he spends repairing cycles is at least equal to the time he spends cleaning cars.
This can be written as y ≥ x.
He spends no more than 12 hours working.
He spends at least 4 hours cleaning cars.
(a) Write down two more inequalities in x and/or y to show this information.
[3]
(b) Draw x and y axes from 0 to 12, using a scale of 1 cm to represent 1 unit on each axis.
[1]
(c) Draw three lines to show the three inequalities. Shade the unwanted regions.
[5]
(d) Tiago receives $3 each hour for cleaning cars and $1.50 each hour for repairing cycles.
(i) What is the least amount he could receive?
[2]
(ii) What is the largest amount he could receive?
[2]
4. A new school has x day students and y boarding students.
The fees for a day student are $600 a term.
The fees for a boarding student are $1200 a term.
The school needs at least $720 000 a term.
(a) Show that this information can be written as x + 2y ≥ 1200.
(b) The school has a maximum of 900 students.
Write down an inequality in x and y to show this information.
(c) Draw two lines on the grid below and write the letter R in the region which represents
these two inequalities
25. Linear Programming / IGCSE 2
y
900
Number of
boarding
students
x
0
Number of day students 1200
[4]
(d) What is the least number of boarding students at the school?
[1]
25. Linear Programming / IGCSE 3
5.
y
6
0 x
1 2 3 4 5 6
–1
–2
–3
–4
–5
(a) Draw the three lines y = 4, 2x – y = 4 and x + y = 6 on the grid above.
[4]
(b) Write the letter R in the region defined by the three inequalities below.
y≤4 2x – y ≥ 4 x+y≥6
[1]
25. Linear Programming / IGCSE 4
