Scribd
Upload
285 views

Worksheet No 2. Linear Programming

This document discusses linear programming problems involving inequalities. It provides 5 examples involving taxi services, work hours, school enrollment, and defining regions on graphs based on inequality constraints. The problems involve setting up systems of inequalities, graphing the lines defined by the inequalities, and determining feasible regions and optimal values that satisfy all constraints.

Uploaded by

sarrah asgar
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
285 views

Worksheet No 2. Linear Programming

This document discusses linear programming problems involving inequalities. It provides 5 examples involving taxi services, work hours, school enrollment, and defining regions on graphs based on inequality constraints. The problems involve setting up systems of inequalities, graphing the lines defined by the inequalities, and determining feasible regions and optimal values that satisfy all constraints.

Uploaded by

sarrah asgar
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

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

You might also like