http://sahatmozac.blogspot.

com

PROGRAM DIDIK CEMERLANG AKADEMIK

SPM

ADDITIONAL MATHEMATICS
FORM 5
MODULE 16
LINEAR PROGRAMMING

http://mathsmozac.blogspot.com

http://sahatmozac.blogspot.com

CHAPTER 16 : LINEAR PROGRAMMING

Contents
16.1 Concept map

Page
3

16.2 Identify and shade the region that satisfies

several inequalities

3-8

16.3 Problem interpretation and the formation

of the relevant equations or inequalities

9-11

16.4 To solve problems on linear programming

using the graphical method

12 15

16.5 SPM Questions

16 13

16.6 Assessment test

18 -19

16.7 Answers

20 25

http://mathsmozac.blogspot.com
1

http://sahatmozac.blogspot.com

16.1 Concept Map

LINEAR PROGRAMMING

Region that satisfies a few

linear inequalities

Problem interpretation and the

formation of the relevant
equations or inequalities

To solve problems on linear

programming using graphical method

16.2 Identify and shade the region that satisfies several inequalities
(a) A region is said to satisfy a certain inequality if each point in the region satisfies
the inequality.
(b) When the given inequality is ax by c 0 or ax by c 0 the region above
the straight line ax by c 0 must be shaded.

y
2

(c) A solid line ( _________ ) line is used for an inequality which involves the sign
or and a dashed line ( _ _ _ _ ) is used for an inequality which involves the sign > or <.

http://mathsmozac.blogspot.com
2

http://sahatmozac.blogspot.com

(d) When the given inequality is ax by c 0 or ax by c 0 the region below the

straight line ax by c 0 should be shaded. However, this condition is only true
when the coefficient of y on the left hand side is positive.

-5

-2

-4

-6

-8

Example 1
Shade the region which satisfies the inequality 2 x 3 y 6 .
Solution
Step 1
Draw the straight line 2 x 3 y 6 , determine the x intercept and y intercept.
.x
y

0
2

3
0

Step 2
Since the inequality is , a full line must be drawn and the region above the straight line
2 x 3 y 6 must be shaded.

http://mathsmozac.blogspot.com
3

http://sahatmozac.blogspot.com

2x+3y6
2

-5

10

2x+3y=6

-2

-4

Example 2
Shade the region which satisfies the inequality 5 x 3 y 15 0 .
Solution
Step 1
Draw the straight line 5 x 3 y 15 0 , determine the x intercept and y intercept.
.x
Y

0
-5

-3
0

Step 2
Since the inequality is < , a dashed line must be drawn and the region below the straight
line 5 x 3 y 15 0 must be shaded.

y
6

A
-10

-5

-3

-2

-4

-5

-6

-8

http://mathsmozac.blogspot.com
4

http://sahatmozac.blogspot.com

Example 3
Shade the region which satisfies the inequality 3 x 2 y 6 .
Solution
Step 1
Change the coeffient of y on the left hand side to a positive value.
3x 2 y 6
Change the direction of
3 x 2 y 6
the inequality when the
sign is changed

Step 2
Draw the line 3 x 2 y 6 ,determine the x intercept and y intercept.
.x
y

0
-3

2
0

Step 3
Since the inequality is , a full line is drawn and the region above this line is shaded.
8

-5

-2

-4

-6

-8

http://mathsmozac.blogspot.com
5

http://sahatmozac.blogspot.com

Exercise 1
1.

Draw and shade the region which satisfies the following inequalities:

(a)

y 3 2x

(b) 2 y x 6

(c)

4 y x 20

(d) 3 y 18 2 x

2.

Draw and shade the region R which satisfies the following inequalities :

(a)

x 5 , 2 y x 2 and 4 x 5 y 20

http://mathsmozac.blogspot.com
6

http://sahatmozac.blogspot.com

(b)

y 1 , x y 5 and 5 x 2 y 10

3. Write down three inequalities which define the shaded region R in the diagrams below
(a)
y
(3,6)

R
0

Answer : ..
(b)

(2,7)

R
3

Answer : ..

http://mathsmozac.blogspot.com
7

http://sahatmozac.blogspot.com

16.3 Problem interpretation and the formation of the relevant equations or

inequalities
The table below shows the mathematical expressions for the different inequalities
used.

a
b
c
d
e
f
g
h

Mathematical Expressions
y greater than x
y less than x
y not more than x
y not less than x
The sum of x and y is not more than k
The minimum value of y is k
The maximum value of y is k
y is at least k times the value of x

Inequality
yx
yx
yx
yx
x yk
yk
yk
y kx

Activity 2
1. The cost of a book is 50 cents and that of a pen is RM 1.30. A student wants to buy x
books and y pens with the following conditions.
I :
II:
III:

At least 3 pens must be bought.

The total number of books and pens bought must not be more than 12.
The amount of money spent is at most RM10.

Write down the three inequalities other than x 0 and y 0 that satisfy all the above
conditions.
Answer :
2. A transport company delivers vegetables and flowers using lorries and vans. Each
lorry carries 40 boxes of flowers and 50 boxes of vegetables. Each van carries 20
boxes of flowers and 40 boxes of vegetables. In a day, the company uses x lorries and
y vans. The following conditions must be satisfied.
I
II
III

The total number of boxes of flowers must be less or equal to 800.

The total number of boxes of vegetables must be at least 600.
The number of vans must not be more than two times the number of
lorries used.

(a) Write down three inequalities other than x 0 and y 0 that satisfy all the above
conditions.
Answer :

http://mathsmozac.blogspot.com
8

http://sahatmozac.blogspot.com

(b) Using a scale of 2 cm to 5 units on both axes, draw three lines which define the
region satisfying all three inequalities. Shade this region.

http://mathsmozac.blogspot.com
9

http://sahatmozac.blogspot.com

3.

(a)

(b)

A factory employs skilled and semi-skilled workers. An amount of RM64000 is

used to pay the monthly salaries of the workers. The monthly salary of a skilled
worker and semi-skilled worker is RM1200 and RM800 respectively. Semi-skilled
workers exceed skilled workers by at least 10 persons. The minimum number of
1
skilled workers is of the number of semi-skilled workers.
7
Given that x represents the number of skilled workers and y represents the number
of semi-skilled workers, write down three inequalities other than x 0 and y 0 ,
that satisfy all of the above conditions.
Using a scale of 2 cm to 5 workers on the x-axis and 2 cm to 10 workers on the yaxis, draw a graph to show these inequalities.
Mark and shade the region R which satisfy these conditions.

Answer
(a) ..
(b)

http://mathsmozac.blogspot.com
10

http://sahatmozac.blogspot.com

http://mathsmozac.blogspot.com
11

http://sahatmozac.blogspot.com

16.4 To solve problems on linear programming using the graphical method

Step 1 : Interpret the problem and form the equation or inequalities.
Step 2 : Construct the region which satisfies the given inequalities.
Step 3 : Determine the maximum value or minimum value ax by from the graph by
drawing the straight line ax by k .
Example 1
A company delivers 900 parcels using x lorries and y vans. Each lorry carries 150
parcels while each van carries 60 parcels. The cost of transporting the parcels using a
lorry is RM 60 while that of a van is RM 40 . The total cost spent on transportation is not
more than RM 480.
(a) Write down two inequalities other than x 0 and y 0 , that satisfy all of the above
conditions.
(b) Using a scale of 2 cm to 2 units on both axes, draw two lines which define the
region satisfying both inequalities. Shade this region.
(c) Use your graph to find
(i)
(ii)

the maximum number of vans used if 5 lorries are used,

the minimum cost of transportation.

Solution
(a)

150 x 60 y 900
5 x 2 y 30
60 x 40 y 480
3 x 2 y 24

.. 1

.
2

The two inequalities that satisfy the given conditions are :

5 x 2 y 30 and 3 x 2 y 24

http://mathsmozac.blogspot.com
12

http://sahatmozac.blogspot.com

(b) The x -intercept and y - intercept for the straight line 5 x 2 y 30

.x
Y

0
15

6
0

The x -intercept and y - intercept for the straight line 3 x 2 y 24

.x
Y

0
12

8
0

12

5 x 2 y 30
10

x 5

5,4
4

3 x 2 y 24
2

10

15

20

-2

(c) (i) The number of lorries used is 5, so x 5 . Draw the line x 5 .

From the graph, when x 5 , y 4 is the maximum value.
Therefore the maximum number of vans used is 4.
(ii) The cost for transport, k 60 x 40 y , assume k 480
60 x 40 y 480
3 x 2 y 24
Draw a parallel line to the straight line 3 x 2 y 24 that passes through the
shaded region and closest to the origin.

http://mathsmozac.blogspot.com
13

http://sahatmozac.blogspot.com

From the graph, the optimum coordinate is (6,0).

Therefore the minimum cost of transportation is when 6 lorries are used.
The minimum cost of transportation

RM 60 6
RM 360

Exercise 3
1.

I
II
III

A company is appointed by TV12 to make a survey and get feedback on its

television programmes. The following conditions must be satisfied.
At least 500 people surveyed must be from the rural area.
The town people surveyed must not be less than the people from the rural area .
The total number of people surveyed must not be more than 1500.

The company has made a survey on x rural people and y people from the town.
(a)
Write down three inequalities which satisfy all the above conditions.
(b)

Using a scale of 1 cm to 100 people on both axes ,draw three lines which define
the region satisfying all three inequalities. Shade this region.

(c)

Use your graph to answer the following questions:

The company is paid RM 2 to each person surveyed. The cost to survey one rural
person is RM 1.50 and RM 1.00 for a person from the town.
Find
(i)
(ii)

the minimum cost to make a survey by the company,

the maximum profit made by the company.

Answer :
(a)
(c)

http://mathsmozac.blogspot.com
14

http://sahatmozac.blogspot.com

http://mathsmozac.blogspot.com
15

http://sahatmozac.blogspot.com

16.5

PAST YEAR SPM QUESTIONS

SPM 2005 Paper 2 Qn.14

An institution offers two computer courses, P and Q. The nmber of participants for course
P is x and for course Q is y .
The enrolment of the participants is based on the following constraints:
I : The total number of participants is not more than 100.
II : The number of participants for course Q is not more than 4 times the number of
participants for course P.
III : The number of participants for course Q must exceed the number of participants
for course P by at least 5.
(a) Write down three inequalities, other than x 0 and y 0 , that satisfy all of the above
constraints.
3marks
(b) By using a scale of 2 cm to 10 participants on both axes, construct and shade the
region R that satisfies all the above constraints.
4marks
(c) By using your graph from (b), find
(i)

the range of the number of participants for course Q if the number of

participants for course P is 30.

(ii) the maximum total fees that can be collected if the fees per month for
courses P and Q are RM50 and RM60 respectively.
4marks
Answer :
(a)
(c)

http://mathsmozac.blogspot.com
16

http://sahatmozac.blogspot.com

16.6 Assesment Test

http://mathsmozac.blogspot.com
17

http://sahatmozac.blogspot.com

16.6 Assesment
Encik Ahmad sells two types of fried noodles. A pack of plain noodles uses 120 g of
prawns and 300 g of beef, while the special fried noodles uses 240 g of prawns and 200 g
of beef. Encik Ahmad has 8.4 kg of prawns and 12 kg beef to make x packs of plain
nodles and y packs of special noodles.
The number of packs for plain noodles cannot be more than two times the number of
special noodles.
(a) Write down 3 inequalities other than x 0 and y 0 , that satisfy all of the above
constraints.
2marks
(b) Using a scale of 2 cm to 10 units for x axis and 2 cm for 5 units for the y axis ,
draw all the three lines for the inequalities. , construct and shade the region R that
satisfies all the above constraints.
3marks
(c) Use the graph in (b) to answer the following questions :
(i) If Encik Ahmad fries the special noodles 10 packs more than the plain noodles,
state the maximum packs of plain noodles and maximum number of sspecial
noodles cooked.
(ii) What is the maximum profit obtained if a pack of plain noodles and a pack of
special noodles cost RM5 and RM7 each.
5marks
Answer
(a) ..
(c)

http://mathsmozac.blogspot.com
18

http://sahatmozac.blogspot.com

http://mathsmozac.blogspot.com
19

http://sahatmozac.blogspot.com

16.7 Answers
Exercise 1
1 (a)

y 3 2x

(b)

-2

_
8

2y x 6

-10

-5

10

-2

-4

-6

-8

http://mathsmozac.blogspot.com
20

http://sahatmozac.blogspot.com

-20

-10

10

20

4y x20

-2

-4

-6

-8

(c)

3 y 18 2 x
-15

-10

-5

10

15

20

-2

-4

-6

(d)

-8

2 (a) x 5, 2 y x 2, 4 x 5 y 20

(b)

y 1, x y 5,5 x 2 y 10

x5
6

2y x 2

-5

R
5

-2

10

4 x 5 y 20

http://mathsmozac.blogspot.com
21

http://sahatmozac.blogspot.com

x y 5

y 1
5

5 x 2 y 10
-2

3. (a) x 3, y 0, y 2 x

(b)

y 2 x 3,3 x 5 y 15, 7 x 3 y 35

Exercise 2
1. x 3, x y 12,5 x 13 y 100
2. 40 x 20 y 800,50 x 40 y 600, y 2 x
Activity 3
1.(a) x 500, y x , x y 1500
(c) (i) Cost 1.5 x 1.0 y . Draw the line 1.5 x y 150 . ( 150 = 1.5 X 1.0 X 100 )
From the graph, the minimum cost occurs when x 500, y 500
1.5(500) 1.0(500)
Therefore the minimum cost
RM 1250
(ii)
Area
Rural ( x person)
Town ( y person)

Payment
received
RM 2.00
RM 2.00

Cost

Profit

RM 1.50
RM 1.00

RM 0.50
RM 1.00

Profit 0.5 x 1.0 y , draw the line 0.5 x y 500 .

From the graph the maximum profit occurs when x 500, y 1000 .
0.5(500) 1.0(1000)
Therefore the maximum profit
RM 1250

http://mathsmozac.blogspot.com
22

http://sahatmozac.blogspot.com

1600
x 500

1400

1200

yx

1000

max.(500,1000)
800

600

x y 1500

min .(500,500)

400

200
0.5 x y 500

150

0
100

200

400

600

800

1000

http://mathsmozac.blogspot.com
23

1200

140

http://sahatmozac.blogspot.com

Answer SPM 2005

(a) x y 100 , y 4 x , y x 5
(b) x y 100
.x
y

0
100

y 4x

100
0

.x
y

0
0

10
40

y x5

.x
y

0
5

(c) (i) When x 30, 35 y 70

(ii) Total Fees paid, k 50 x 60 y
Let k 3000, 50 x 60 y 3000
kmax , x 20, y 80
50(20) 60(80)
Therefore total fees paid
Rm5800

Assesment Test
(a)

120x + 240y 8400 or x + 2y 70

300x + 200y 12000 or 3x + 2y 120
x 2y

or

1
x
2

(b)

Rujuk Lampiran B

(c)(i)

y = x + 10
x maximum = 16 and y maximum = 26
Plain noodles = 16 packs
Special noodles = 26 packs

(c)(ii) (24, 23) and K maximum = 5x + 7y

Maximum profit = 5(24) + 7(23)
= RM 281

http://mathsmozac.blogspot.com
24

15
20

http://sahatmozac.blogspot.com

1(b)

60
55
50

45
40
y = x + 10
35
30

y = 1x
3

25
(24, 23)
20
R
15
x + 2y = 70

10

3x + 2y = 120

10

20

30

40

50

60

http://mathsmozac.blogspot.com
25

70

x
80