Linear Programming
Linear Programming
Form : ____________________LP_A_01
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
i
j
Mathematical Expressions
y
greater than x / lebih besar daripada x
less than x / y kurang daripada x
not more than x / y tidak melebihi x
not less than x /y tidak kurang daripada x
The sum of x and y is not more than k
Hasil tambah x dan y tidak melebihi k
The minimum value of y is k / y is at least k
Minimum y ialah k / y adalah sekurangkurang k
The maximum value of y is k / y is at most k
Maksimum y ialah k /y selebihlebihnya k
y is at least k times the value of x /
Y sekurangkurangnya k kali ganda x
Y exceeds x by at least10
Y melbihi x sekurangkurangnya 10
x exceeds y by at most by 10
x melebihi y selebihlebihnya 10
y
y
y
y
Inequality
yx
yx
yx
yx
x y k
yk
yk
y kx
y x >10
x y < 10
1(a). 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 :
At least 3 pens must be bought.
II:
The total number of books and pens bought must not be more than 12.
III:
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 c onditions.
Answer : I:
II:
III:
1(b). 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
Write down three inequalities other than x 0 and y 0 that satisfy all the above
conditions.
Answer : I:
II:
III:
2(a) Shade the region which satisfies the respective inequality.
1
Example
Region
Exercise
Region
x=4
1. x > 4
x > 1
x = 2
2. x < 2
x<3
3. y < 4
y=4
y < 3
4. y > 4
y>2
y = 4
x=2
5. x 2
Example
x 3
Region
Exercise
x=5
Region
6. x
5
x
7. y 2
y 2
y=2
8. y
4
y
9. 1 < x 6
3 < x < 2
10. 1 y 4
2 y 2
SHADED AREA
INEQUALITIES
3
SHADED AREA
Example 1
y
Example 2
1 x,
x + 3,
x,
2x,
x<1
Exercises
y x+5
y x+5
y 5
y 5
y 1
x 5
x<1
x+7
x+7
x + 7
y
y
x + 7
y 5x + 5
y 5x
y x+3
y x+1
y x + 5
y x + 5
x+1
x+1
x + 6
x + 6
Name : __________________________
Form : _______________ LP_A_02
4
y
8
X= 2 y
6
y + x=6
6
3
2
4
3
2
2y x= 6
y=2
y=3x
y = 2x + 1
2x + 3y = 12
2y=x
3
x
3
5.
2x+y =10
10
2x + 5y= 20
x= 3
y
5
x
10
y= x+3
5
3
0
y= 2x
y
( 2 , 10 )
x
13. Dalam rajah di bawah lorekkan kawasan yang
memuaskan kawasan ketaksamaan y x 1
, 2 x y 10 and y 10
y=2x+6
y=x
y= 3x+3
y +2x = 8
y =2x
O
(2, 9)
y 10.
y
14. A company is appointed by TV12 to make a
survey and get feedback on its television
programmes. The following conditions must be
satisfied.
I
At least 500 people surveyed must be from
the rural area.
II
The town people surveyed must not be less
than the people from the rural area .
III
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)
(b)
(c)
y = 10
10
x
O
[(a) x 500,
15 . A workshop produces two types of rack, P and Q. the production of each type of rack
involves two
processes, making and painting. Table 1 shows the time taken to make and paint a rack of
type P
and a rack of type Q.
Rack
P
Q
I the maximum total time for the making both racks is 720 minutes.
II
the total time for painting both racks is at least 360 minutes.
III the ratio of the number of racks of type P to the number of type Q is at least 1: 3
(a) Write three inequalities, other than x > 0 and y > 0 which satisfy
all the above constraints.
(b) Using a scale of 2 cm to 2 racks on both axes, construct and shaded the region R
which satisfies all the above constraints.
(c) by using your graph from (b), find
(i)
the minimum number of racks of type Q if 7 racks of type P are produced per
day,
(ii)
the maximum total profit per day if the profit from one rack of type P is RM24
and
from one rack of type Q is RM32
[ I 60x + 20y < 720 II x/y > 1/3 III 3x > y; y < 3x) (i) P = 7 , x = 7 ;
Qmin = y min = 4
[SPM2004/P2/Q14]
16. A district education office intends to organize a course on the teaching of Mathematics
and Science in English.
The course will be attended by x Mathematics participants
and y Science participants.
The selection of participants is based on the following constraints :
I
II
III
(a) Write down three inequalities, other than x > 0 and y > 0,
which satisfy the above constraint
(b) Hence, by using a scale of 2 cm to 10 participants on both axes,
construct and shade region R which satisfies all the above constraints.
(c) Using your graph from (b) , find
(i)
the maximum and minimum number of Mathematics participants when the
number of science participant is 10.
(ii)
The minimum cost to run the course.
[ (a) x + y > 40 II y < 2x III 120x + 80y < 7200 (c)(i) y = 10 ; 30 < x < 53 (ii) Cost min = 120 (14 ) + 80 ( 26 ) = 3760 ]
[SPM2005/P2/Q14]
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
P by at least 5
(a) write down three inequalities, other than x > 0 and y > 0 which satisfy all the above
constraints.
(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.
(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 per month that can be collected if the fee per month
for courses P and Q are RM50 and RM60 respectively.
[ I x + y < 100 II y < 4x III y x > 5 (i) ) P = 30 x = 30 ; Q = 35 < y < 70(ii) Fees (max) = 50 ( 20) + 60 ( 80 ) = 5800 ]
Name : __________________________
Form : ____________________LP_A_03
[SPM2003/P2/Q14]
18. Yahya has an allocation of RM225 to buy x kg of prawns and y kg of fish. The total mass
of the
commodities is not less than 15 kg. The mass of prawns is at most three times that of
fish.
The price of 1 kg of prawns is RM 9 and the
price of 1 kg of fish is RM 5.
(a) write down three inequalities, other than x > 0 and y > 0,
that satisfy all the above conditions.
(b) hence, using a scale of 2 cm to 5 kg for both axes,
construct and shade the region R that satisfies all
the above conditions.
c) If Yahya buys 10 kg of fish, what is the maximum amount
of money that could remain from his allocation ?
[(a) I x + y > 15 II x < 3y III 9x + 5y < 225 (c)(i) fish=y = 10, x min = 5
Money remain max = 225 [ 910 + 5 5 ] =130 ]
[SPM2007/P2/Q14]
19.
A factory produces two components P and Q. In a particular day, the factory produced x
pieces of component P and y pieces of component Q. The profit from the sales of a
pieces of component P is RM15 and a piece of component Q is RM12.
The production of the component per day is based
on the following constraints:
I:
II
III
min
=y min = 225
[SPM2008/P2/Q14]
(a) Write three inequalities , other than x > 0 and y > 0, which satisfy
all the above constraints
(b) using a scale of 2cm to 1 vehicle on both axes, construct and shade
the region R which satisfies all the above constraints.
(c) Using your graph constructed in 6(b) to find
(i) the minimum number of vans rented if 3 buses are rented.
(ii ) the maximum number of members that can be accommodated
into the rented vehicles if a bus can accommodates 48 passengers
and a van can accommodated 12 passengers.
[ I x + y < 8 II x < 2y III 800x + 300y < 4000 (i) (i) x = 3 , ymin = 2
[ SPM 2009/P2/14]
= 216 ]
(i)
(ii)
[ SPM 2010/P2/14]
22. A training centre offers two courses, A and B. The number of participants for course A is x and the
number of participants for course B is y. The intake of the participants is based on the following
constraints:
Sebuah pusat latihan menawarkan dua kursus, A dan B. Bilangan peserta kursus A ialah x dan
bilangan peserta kursus B ialah y. Pengambilan peserta adalah berdasarkan kekangan berikut:
I
II
III
(a) Write down three inequalities, other than x 0 and y 0, which satisfy all the above constraints.
Tulis tiga ketaksamaan, selain x0 dan y0, yang
memenuhi semua kekangan di atas.
(b) using a scale 2 cm to 10 participants on both axes,
construct and shade the region R which satisfies
all of the above constraints.
Menggunakan skala 2 cm kepada 10 peserta pada
keduadua paksi, bina dan lorek rantau R
yang memenuhi semua kekangan di atas.
(c) using the graph constructed in 14 (b), find
Dengan menggunakan graf yang dibina di 14 (b), cari
(i) the minimum number of participants for course A,
Bilangan minimum peserta kursus A,
(ii) the maximum total fees collected per month if the monthly fees
per participant for course A is RM 300 and for course is RM
400.
Jumlah maksimum kutipan yuran sebulan jika kutipan yuran sebulan bagi seorang peserta kursus A ialah RM
300 dan bagi seorang peserta kursus B ialah RM 400.
[(a) x+y 80, y10, y 3/2 x, (c) (i)x min = 7, (ii)300(32)+400(48 ) = RM 28800]
23. Mr Lim bought pens and story books from a supplier at a unit price of RM 6 and RM 4
respectively.
His purchase is subject to the following conditions :
I : Mr Lim has a capital of RM4800.
450
400
6x+4y=4800
350
250
y=200
200
150
100
50
100
11
200
300
400
500
600
700
800
Story Books
y
4
10
4
[
6x + 4y 4800 or 3x + 2y 2400
II
7
3
6x + 4y 4800
x 2y
4x
x 2y or equivalent
+ 3 y 1200
4x
+ 3 y 1200
24.The table below shows the time taken by machine A and machine B to produce Model
P and Model Q of the types of toys.
Model
P
Q
Machine A
(minutes)
8
18
Machine B
(minute)
5
8
110
100
90
80
70
50
(80,50)
5x+8y=800
40
y=25
30
20
10x+30y
=300
10
40
60
80
100
120
140
160
180
(a) Write three inequalities apart from x 0 and y 0 which satisfy the above
constraints.
(b) Using a scale of 2 cm to 20 toys on the xaxis and 2 cm to 10 toys on the yaxis,
draw the
graphs of the three inequalities. Hence, construct and shade the feasible region
R that
satisfies the above constraints.
(c) Based on your graph, find
(i)
the maximum and minimum number of toys of model P that can be produced
if 25 toys of model Q had been produced.
(ii)
The total maximum sales that can be obtained by the factory if the selling
price of a toy of model P and a toy model of Q are RM 10 and RM 30
respectively.
500
.(a)
II
5x + 8y
450
800
y : x 5 : 8 ; y < 5x/8
III
3
y= x
5
x+y=800
y =2x
400
c) (i) when y = 25 , minimum x = 40, maximum x = 120 (ii) k =10x + 30 y Maximum sale = RM [ (10(80) + 30 (50) ]=RM 2300
350
(500,300)
25.A manufacturing company produces two types of car tyres namely V 1 and
V 2. The
car tyres produced by the factory satisfy the following constraints :
300
250
12
200
y=200
(100,200)
150
100
15x+30y=4500
50
100
200
300
400
500
600
700
800
y : x = 3 : 5;
13