CHAPTER 7 Linear Programming

Pengaturcaraan Linear

7.1 Linear Programming Model Textbook: pp. 234 – 239

Model Pengaturcaraan Linear
A. Based on each given situation, form a mathematical model in linear inequalities.

Video
Berdasarkan setiap situasi yang diberi, bentuk satu model matematik dalam ketaksamaan linear. LS7.1.1 PL1 Video

1. An education office intends to organise a

A factory produces x units of brand A and y units of career program involving x male students and
brand B smartphones every year. The total number y female students. The number of male students
of smartphones produced in a year is not less than cannot more than thrice the number of female
2 600 units. The number of brand A smartphones students. The maximum number of students
must exceed the number of brand B smartphones. is 180. The fees for a male student is RM10
The producing cost of a brand A smartphone is and a female student is RM8. The total fees
RM200 and a brand B smartphone is RM300. The collected must be more than RM780.
total allocation for one year is RM850 000. Sebuah pejabat pendidikan ingin mengadakan suatu
Sebuah kilang menghasilkan x buah telefon pintar jenama A program kerjaya yang melibatkan x orang pelajar lelaki
dan y buah telefon pintar jenama B setiap tahun. Jumlah dan y orang pelajar perempuan. Bilangan pelajar
telefon pintar yang dihasilkan dalam setahun tidak kurang lelaki tidak boleh melebihi tiga kali bilangan pelajar
daripada 2 600 buah. Bilangan telefon pintar jenama A mesti perempuan. Bilangan pelajar maksimum ialah 180
melebihi bilangan telefon pintar jenama B. Kos penghasilan orang. Yuran bagi seorang pelajar lelaki ialah RM10
sebuah telefon pintar jenama A ialah RM200 dan sebuah dan seorang pelajar perempuan ialah RM8. Jumlah
telefon pintar jenama B ialah RM300. Jumlah peruntukan kutipan yuran mesti lebih daripada RM780.
setahun ialah RM850 000.
I : x ⭐ 3y
I : x + y ⭓ 2 600
II : x + y ⭐ 180
II : x ⬎ y
III : 10x + 8y ⬎ 780
III : 200x + 300y ⭐ 850 000 5x + 4y ⬎ 390
2x + 3y ⭐ 8 500

2. Mr Lai needs to prepare x packets of chicken 3. Hafizah has an allocation of RM420 to buy
rice and y packets of fried rice for his stall every x kg of durians and y kg of mangosteens. The
day. The chicken rice that needed is at most total mass of the fruits bought is more than
20 packets. The number of packets of fried rice 30 kg. The mass of durians exceeds the mass of
is less than twice the number of chicken rice. mangosteens by at least 8 kg. The prices of 1 kg
The minimum number of packets of food is 35. of durians is RM18 and 1 kg of mangosteens
Encik Lai perlu menyediakan x bungkus nasi ayam is RM7.
dan y bungkus nasi goreng untuk gerainya setiap hari. Hafizah mempunyai peruntukan RM420 untuk membeli
Nasi ayam yang diperlukan adalah selebih-lebihnya x kg durian dan y kg manggis. Jumlah jisim buah-
20 bungkus. Bilangan bungkus nasi goreng adalah buahan yang dibeli adalah lebih daripada 30 kg. Jisim
kurang daripada dua kali bilangan bungkus nasi ayam. durian melebihi jisim manggis sekurang-kurangnya
Bilangan bungkusan makanan minimum ialah 35. 8 kg. Harga 1 kg durian ialah RM18 dan harga 1 kg
manggis ialah RM7.
I : x ⭐ 20
I : x + y ⬎ 30
II : y ⬍ 2x
II : x – y ⭓ 8
III : x + y ⭓ 35
III : 18x + 7y ⭐ 420

109 LS 7.1.1 PL 1 2 3 4 5 6

© Sasbadi Sdn. Bhd.

07 MAID 2022 ADD MATHS F5-CHP7(NM)-Madi 1P.indd 109 15/11/2021 1:25 PM

 B. Form a mathematical model for each given situation. Hence, represent the model graphically.
Bentukkan satu model matematik bagi setiap situasi yang diberi. Seterusnya, wakilkan model itu secara grafik. LS7.1.1 PL2 PL3

1. A furniture workshop produces x chairs and

A company offers vacancies to x male candidates y tables. The production of the furniture is
and y female candidates. The enrolment of the staff based on the following constraints:
is based on the following constraints: Sebuah bengkel perabot menghasilkan x buah kerusi
Sebuah syarikat menawarkan jawatan kosong kepada dan y buah meja. Penghasilan perabot itu adalah
x orang calon lelaki dan y orang calon perempuan. berdasarkan kekangan berikut:
Pengambilan pekerja adalah berdasarkan kekangan berikut:
I : The total number of furniture produced is
I : The total number of enrolment is less than 50. not more than 80.
Jumlah pengambilan pekerja adalah kurang daripada Jumlah bilangan perabot yang dihasilkan tidak
50 orang. melebihi 80 buah.

II : The number of females at most thrice the II : The number of tables is at most 4 times the
number of males. number of chairs.
Bilangan perempuan selebih-lebihnya tiga kali Bilangan meja selebih-lebihnya 4 kali bilangan
bilangan lelaki. kerusi.

III : The number of females must exceed the III : The number of tables is not less than 50%
number of males by at least 10. of the number of chairs.
Bilangan perempuan mesti melebihi bilangan lelaki Bilangan meja tidak kurang 50% daripada bilangan
sekurang-kurangnya 10 orang. kerusi.

I : x + y ⭐ 80
I : x + y ⬍ 50
II : y ⭐ 4x
II : y ⭐ 3x
III : y ⭓ 50 x
III : y ⭓ x + 10 100
y⭓ 1x
y 2

y = 3x

50
y = x + 10

40

30

20
x + y = 50

10

0 x
10 20 30 40 50

110
© Sasbadi Sdn. Bhd.

07 MAID 2022 ADD MATHS F5-CHP7(NM)-Madi 1P.indd 110 15/11/2021 1:25 PM

 2. Mrs Yong wants to choose x boys and y girls to participate in a poetry reading. The selection of the
students is based on the following constraints:
Puan Yong ingin memilih x orang murid lelaki dan y orang murid perempuan untuk menyertai suatu bacaan puisi.
Pemilihan murid itu adalah berdasarkan kekangan berikut:

I : The number of boys is not more than 6.

Bilangan murid lelaki tidak melebihi 6 orang.

II : At least 2 students are chosen.

Sekurang-kurangnya 2 orang murid dipilih.

III : The number of boys must exceed the

number of girls.
Bilangan murid lelaki mesti melebihi bilangan
murid perempuan.

I :x⭐6
II : x + y ⭓ 2
III : x ⬎ y or/atau y ⬍ x

3. An electronic factory produces x units of component X and y units of component Y. The production of
the electronic components in each hour is based on the following constraints:
Sebuah kilang elektronik menghasilkan x unit komponen X dan y unit komponen Y. Penghasilan komponen elektronik
itu dalam setiap jam adalah berdasarkan kekangan berikut:

I : The total number of electronic

components produced in each hour
is at least 10 units.
Jumlah bilangan komponen elektronik
yang dihasilkan dalam setiap jam sekurang-
kurangnya 10 unit.

II : The number of component X is not

more than 3 times the number of
component Y.
Bilangan komponen X tidak melebihi 3 kali
bilangan komponen Y.

III : The costs of a component X is RM4

and a component Y is RM3. The
maximum production cost for each
hour is RM120.
Kos seunit komponen X ialah RM4 dan
seunit komponen Y ialah RM3. Kos
penghasilan maksimum bagi setiap jam
ialah RM120.

I : x + y ⭓ 10
II : x ⭐ 3y
III : 4x + 3y ⭐ 120

111 LS 7.1.1 PL 1 2 3 4 5 6

© Sasbadi Sdn. Bhd.

07 MAID 2022 ADD MATHS F5-CHP7(NM)-Madi 1P.indd 111 15/11/2021 1:25 PM

 C. Represent each mathematical model graphically. Hence, determine the optimum point to find the
maximum value for the given objective function.
Wakilkan setiap model matematik secara grafik. Seterusnya, tentukan titik optimum untuk mencari nilai maksimum bagi
fungsi objektif yang diberi. LS7.1.1 PL3 PL4

I : y ⭐ 3x
II : y ⬎ 1 x
2 120
III : 5x + 6y ⭐ 600 y = 3x

Objective function, 100

Fungsi objektif,
k = 30x + 20y
80
Optimum point = (74, 38) 5x + 6y = 600
Titik optimum 1
y= 2 x
Maximum value of k 60
Nilai maksimum k
= 30(74) + 20(38)
40
= 2 980 (74, 38)
30
TIPS
k = 30x + 20y 20
Use the LCM of 30 and 20 for the value of k.
Gunakan GSTK bagi 30 dan 20 untuk nilai k.
30x + 20y = 600
k = 30(20) = 600 x
0
20 40 60 80 100 120

1. I : y ⭐ 4
II : y ⭓ x
III : x + y ⭐ 6
Objective function,
Fungsi objektif,
k = 12x + 4y

Optimum point = (3, 3)

Titik optimum
Maximum value of k
Nilai maksimum k
= 12(3) + 4(3)
= 48

112
© Sasbadi Sdn. Bhd.

07 MAID 2022 ADD MATHS F5-CHP7(NM)-Madi 1P.indd 112 15/11/2021 1:25 PM

 2. I : x + y ⬎ 4
II : y ⭐ 2x
III : 3x + 2y ⭐ 24
Objective function,
Fungsi objektif,
k = 5x + 10y

Optimum point = (4, 6)

Titik optimum
Maximum value of k
Nilai maksimum k
= 5(4) + 10(6)
= 80

3. I : x + y ⭐ 50
II : y ⭓ 1 x
3
III : y ⭐ 4x
Objective function,
Fungsi objektif,
k = 30x + 45y

Optimum point = (10, 40)

Titik optimum
Maximum value of k
Nilai maksimum k
= 30(10) + 45(40)
= 2 100

113 LS 7.1.1 PL 1 2 3 4 5 6

© Sasbadi Sdn. Bhd.

07 MAID 2022 ADD MATHS F5-CHP7(NM)-Madi 1P.indd 113 15/11/2021 1:25 PM

 7.2 Application of Linear Programming Textbook: pp. 240 – 245
Aplikasi Pengaturcaraan Linear
Solve each of the following problems.
Selesaikan setiap masalah yang berikut. LS7.2.1 PL5 PL6
1. A motivational program is participated by x students and y teachers. The entry fees for a student is
RM120 and a teacher is RM60. The intake of the participants is based on the following constraints:
Suatu program motivasi disertai oleh x orang murid dan y orang guru. Yuran penyertaan bagi seorang murid ialah RM120
dan seorang guru ialah RM60. Pengambilan peserta adalah berdasarkan kekangan berikut:

I : The total number of participants is not more than 80.

Jumlah bilangan peserta tidak melebihi 80 orang.

II : The number of students cannot more than 3 times the number of teachers.
Bilangan murid tidak boleh melebihi 3 kali bilangan guru.

III : The total fees collected must be more than RM3 600.
Jumlah yuran yang dikutip mesti lebih daripada RM3 600.

(a) Write three inequalities, other than x ⭓ 0 and y ⭓ 0, which satisfy all the above constraints.
Tulis tiga ketaksamaan, selain x ⭓ 0 dan y ⭓ 0, yang memenuhi semua kekangan di atas.

(b) Using a scale of 2 cm to 10 participants on both axes, construct and shade the region R which satisfies
all the above constraints.
Dengan menggunakan skala 2 cm kepada 10 orang peserta pada kedua-dua paksi, bina dan lorek rantau R yang
memuaskan semua kekangan di atas.

(c) Using the graph constructed in (b), find

Dengan menggunakan graf yang dibina di (b), cari

(i) the maximum and minimum number of teachers if the number of students attended the program
is 30.
bilangan maksimum dan minimum guru jika bilangan murid yang menghadiri program itu ialah 30 orang.

(ii) the maximum total fees that can be collected.

jumlah yuran maksimum yang boleh dikutip.

(a) I : x + y ⭐ 80
II : x ⭐ 3y
III : 120x + 60y ⬎ 3 600
2x + y ⬎ 60

114
© Sasbadi Sdn. Bhd.

07 MAID 2022 ADD MATHS F5-CHP7(NM)-Madi 1P.indd 114 15/11/2021 1:25 PM

 (b)

(c) (i) When x = 30, the minimum value of y = 10 and the maximum value of y = 50.
Apabila x = 30, nilai minimum y = 10 dan nilai maksimum y = 50.

Thus, the maximum number of teachers is 50 and the minimum number of teachers is 10.
Maka, bilangan maksimum guru ialah 50 orang dan bilangan minimum guru ialah 10 orang.

(ii) Total fees collected = 120x + 60y

Jumlah yuran dikutip = 120x + 60y

Optimum point/Titik optimum = (60, 20)

Maximum fees collected/Yuran kutipan maksimum

= 120(60) + 60(20)
= RM8 400

115
© Sasbadi Sdn. Bhd.

07 MAID 2022 ADD MATHS F5-CHP7(NM)-Madi 1P.indd 115 15/11/2021 1:25 PM

 2. A tailor produces x backpacks and y handbags every month. The time taken to produce a backpack
and a handbag are 20 hours and 16 hours respectively. The production of the bags is based on three
constraints, where two of the constraints are as follows:
Seorang tukang jahit dapat menghasilkan x buah beg galas dan y buah beg tangan setiap bulan. Masa yang diambil
untuk menghasilkan sebuah beg galas dan sebuah beg tangan masing-masing ialah 20 jam dan 16 jam. Penghasilan
beg itu berdasarkan tiga kekangan, di mana dua daripada kekangan itu adalah seperti berikut:

I : The number of handbags produced is at least half of the number of backpacks.

Bilangan beg tangan yang dihasilkan adalah sekurang-kurangnya separuh daripada bilangan beg galas.

II : The number of handbags produced exceeds twice the number of backpacks by at most 4.
Bilangan beg tangan yang dihasilkan melebihi dua kali bilangan beg galas selebih-lebihnya 4 buah.

(a) Write two inequalities, other than x ⭓ 0 and y ⭓ 0, which satisfy the above two constraints.
Tulis dua ketaksamaan, selain x ⭓ 0 dan y ⭓ 0, yang memenuhi dua kekangan di atas.

(b) The third constraint is represented by the shaded region in the given graph. Write the constraint
in words.
Kekangan ketiga diwakili oleh rantau berlorek dalam graf yang diberi. Tulis kekangan itu dalam perkataan.

(c) Complete the given graph by constructing and then shade the region R which satisfies all the
three constraints.
Lengkapkan graf yang diberi itu dengan membina dan kemudiannya lorekkan rantau R yang memenuhi ketiga-tiga
kekangan itu.

(d) Based on the graph constructed in (c), find

Berdasarkan graf yang dibina di (c), cari

(i) the maximum number of backpacks that can be produced if the number of backpacks exceeds
the number of handbags by 2.
bilangan maksimum beg galas yang boleh dihasilkan jika bilangan beg galas melebihi bilangan beg tangan
sebanyak 2 buah.

(ii) the maximum profits obtained in a month, if the profits from a backpack is RM80 and from
a handbag is RM240.
keuntungan maksimum yang diperoleh dalam sebulan, jika keuntungan dari sebuah beg galas ialah RM80
dan dari sebuah beg tangan ialah RM240.

(a) I : y ⭓ 1 x
2
II : y ⭐ 2x + 4

(b) The shaded region represents:

Rantau berlorek itu mewakili:
x y
+ ⭐1
16 20
20x + 16y ⭐ 320
Third constraint: The total time used to produce the bags cannot be more than 320 hours in a month.
Kekangan ketiga: Jumlah masa yang digunakan untuk menghasilkan beg itu tidak boleh melebihi 320 jam
dalam sebulan.

116
© Sasbadi Sdn. Bhd.

07 MAID 2022 ADD MATHS F5-CHP7(NM)-Madi 1P.indd 116 15/11/2021 1:25 PM

 (c) y

20

18

16

14

12

10

0 x
2 4 6 8 10 12 14 16

(d) (i) x = y + 2
Draw the line x = y + 2 on the graph. From the graph, the maximum integer value of x is 9.
Lukis garis x = y + 2 pada graf. Daripada graf, nilai maksimum integer x ialah 9.
Thus, the maximum number of backpacks that can be produced is 9.
Maka, bilangan maksimum beg galas yang boleh dihasilkan ialah 9 buah.
(ii) Profits/Keuntungan: k = 80x + 240y
Let/Katakan k = 960 ⇒ 80x + 240y = 960
Draw the straight line 80x + 240y = 960 as a reference. From the graph, the optimum point is (5, 13).
Lukis garis lurus 80x + 240y = 960 sebagai rujukan. Daripada graf, titik optimum ialah (5, 13).
Maximum profits/Keuntungan maksimum = 80(5) + 240(13)
= RM3 520

117 LS 7.2.1 PL 1 2 3 4 5 6

© Sasbadi Sdn. Bhd.

07 MAID 2022 ADD MATHS F5-CHP7(NM)-Madi 1P.indd 117 15/11/2021 1:25 PM

 SPM PRACTICE PAPER 2

Answer all the questions.

Jawab semua soalan.
1. A food producing factory offers x vacancies for the quality control department and y vacancies for the
management department. The intake of the staff is based on the following constraints:
Sebuah kilang pengeluaran makanan menawarkan x jawatan kosong untuk bahagian kawalan mutu dan y jawatan kosong untuk
bahagian pengurusan. Pengambilan pekerja itu adalah berdasarkan kekangan berikut:

I : The maximum number of vacancies offered is 40.

Bilangan maksimum jawatan kosong yang ditawarkan ialah 40.

II : The number of vacancies offered in the management department must exceed the number of vacancies
in the quality control department by at most 20.
Bilangan jawatan kosong yang ditawarkan untuk bahagian pengurusan mesti melebihi bilangan jawatan kosong untuk
bahagian kawalan mutu selebih-lebihnya 20.

III : The period of interview for a quality control staff is 10 minutes and for a management staff is 25 minutes.
The total time taken for interviews must be more than 250 minutes.
Tempoh masa temuduga bagi seorang pekerja kawalan mutu ialah 10 minit dan bagi seorang pekerja pengurusan ialah
25 minit. Jumlah masa yang diambil untuk temuduga mesti lebih daripada 250 minit.

(a) Write three inequalities, other than x ⭓ 0 and y ⭓ 0, which satisfy all the above constraints.
Tulis tiga ketaksamaan, selain x ⭓ 0 dan y ⭓ 0, yang memenuhi semua kekangan di atas.
[3]
(b) Using a scale of 2 cm to 5 staff on both axes, construct and shade the region R which satisfies all the
above constraints.
Dengan menggunakan skala 2 cm kepada 5 orang pekerja pada kedua-dua paksi, bina dan lorek rantau R yang memuaskan
semua kekangan di atas.
[3]
(c) Using the graph constructed in (b), find
Dengan menggunakan graf yang dibina di (b), cari

(i) the range of the number of vacancies for the management department can be offered if the quality
control department offers 15 vacancies.
julat bagi bilangan jawatan kosong untuk bahagian pengurusan yang boleh ditawarkan jika bahagian kawalan mutu
menawarkan 15 jawatan kosong.

(ii) the maximum total salary to be paid to those who are successfully offered a job if the salary for
a quality control staff is RM2 500 and a management staff is RM3 000.
jumlah gaji maksimum yang perlu dibayar kepada mereka yang berjaya ditawarkan pekerjaan jika gaji seorang pekerja
kawalan mutu ialah RM2 500 dan seorang pekerja pengurusan ialah RM3 000.
[4]

(a) I : x + y ⭐ 40
II : y ⭐ x + 20
III : 10x + 25y ⬎ 250

118
© Sasbadi Sdn. Bhd.

07 MAID 2022 ADD MATHS F5-CHP7(NM)-Madi 1P.indd 118 15/11/2021 1:25 PM

 (b)

(c) (i) When x = 15, the range of values of y is 4 ⭐ y ⭐ 25.

Apabila x = 15, julat nilai y ialah 4 ⭐ y ⭐ 25.

Thus, the management department can offer 4 to 25 vacancies.

Maka, bahagian pengurusan boleh menawarkan 4 hingga 25 jawatan kosong.

(ii) Optimum point/Titik optimum = (10, 30)

Maximum total salary/Jumlah gaji maksimum = 2 500(10) + 3 000(30)

= RM115 000

119
© Sasbadi Sdn. Bhd.

07 MAID 2022 ADD MATHS F5-CHP7(NM)-Madi 1P.indd 119 15/11/2021 1:25 PM

 2. A company sells two types of health products, A and B. The selling price of a bottle of product A is RM120
and a bottle of product B is RM40. A promoter, Shanley sells x bottles of product A and y bottles of product B
in a month. She will be given a commission of 10% of her total sales if she is able to achieve the following targets:
Sebuah syarikat menjual dua jenis produk kesihatan, A dan B. Harga jualan bagi sebotol produk A ialah RM120 dan sebotol
produk B ialah RM40. Seorang promoter, Shanley menjual x botol produk A dan y botol produk B dalam suatu bulan. Dia akan
diberi komisen sebanyak 10% daripada jumlah jualannya jika dia berjaya mencapai sasaran berikut:

I : The number of product B sold cannot be less than 40 bottles.

Bilangan produk B yang dijual tidak boleh kurang daripada 40 botol.

II : The total number of products sold is at least 80 bottles.

Jumlah bilangan produk yang dijual sekurang-kurangnya 80 botol.

III : The minimum total sales in a month is RM4 800.

Jumlah jualan minimum dalam sebulan ialah RM4 800.

(a) Write three inequalities, other than x ⭓ 0 and y ⭓ 0, which satisfy all the above constraints.
Tulis tiga ketaksamaan, selain x ⭓ 0 dan y ⭓ 0, yang memenuhi semua kekangan di atas.
[3]
(b) Using a scale of 2 cm to 20 bottles of products on both axes, construct and shade the region R which satisfies
all the above constraints.
Dengan menggunakan skala 2 cm kepada 20 botol produk pada kedua-dua paksi, bina dan lorek rantau R yang memuaskan
semua kekangan di atas.
[2]
(c) Use the graph constructed in (b) to answer the following questions.
Gunakan graf yang dibina di (b) untuk menjawab soalan berikut.

(i) Find the minimum number of product A and product B sold if the number of product B sold is thrice
the number of product A.
Cari bilangan minimum produk A dan produk B yang dijual jika bilangan produk B yang dijual adalah tiga kali bilangan
produk A.

(ii) Determine the minimum amount of commission received by Shanley if she is able to sell 30 bottles of
product A.
Tentukan jumlah minimum komisen yang diterima oleh Shanley jika dia dapat menjual 30 botol produk A.
[5]

(a) I : y ⭓ 40
II : x + y ⭓ 80
III : 120x + 40y ⭓ 4 800
3x + y ⭓ 120

120
© Sasbadi Sdn. Bhd.

07 MAID 2022 ADD MATHS F5-CHP7(NM)-Madi 1P.indd 120 15/11/2021 1:25 PM

 (b)

(c) (i) The straight line y = 3x passes through the optimum point (20, 60).
Garis lurus y = 3x melalui titik optimum (20, 60).

The minimum number of product A and product B sold are 20 bottles and 60 bottles respectively.
Bilangan minimum produk A dan produk B yang dijual masing-masing ialah 20 botol dan 60 botol.

(ii) When/Apabila x = 30, ymin = 50.

Minimum amount of commission/Jumlah minimum komisen

= [120(30) + 40(50)] × 10%
= RM560

121
© Sasbadi Sdn. Bhd.

07 MAID 2022 ADD MATHS F5-CHP7(NM)-Madi 1P.indd 121 15/11/2021 1:25 PM

 3. A manager intends to buy x round tables and y banquet tables for his food court. The prices of a round table
and a banquet table are RM90 and RM100 respectively. The purchase of the tables is based on three constraints,
where two of the constraints are as follows:
Seorang pengurus ingin membeli x buah meja bulat dan y buah meja panjang untuk medan seleranya. Harga sebuah meja bulat
dan sebuah meja panjang masing-masing ialah RM90 dan RM100. Pembelian meja itu adalah berdasarkan tiga kekangan, di mana
dua daripada kekangan itu adalah seperti berikut:

I : The total allocation is RM900.

Jumlah peruntukan ialah RM900.

II : The number of banquet tables bought must be at least 75% of the number of round tables.
Bilangan meja panjang yang dibeli mesti sekurang-kurangnya 75% daripada bilangan meja bulat.

(a) Write two inequalities, other than x ⭓ 0 and y ⭓ 0, which satisfy the above two constraints.
Tulis dua ketaksamaan, selain x ⭓ 0 dan y ⭓ 0, yang memenuhi dua kekangan di atas.
[2]
(b) The third constraint is represented by the shaded region in the given graph. Write the constraint in words.
Kekangan ketiga diwakili oleh rantau berlorek dalam graf yang diberi. Tulis kekangan itu dalam perkataan.
[2]
(c) On the given graph, construct and shade the region R which satisfies all the three constraints.
Pada graf yang diberi, bina dan lorekkan rantau R yang memenuhi ketiga-tiga kekangan itu.
[2]
(d) Using the graph constructed in (c), find
Dengan menggunakan graf yang dibina di (c), cari

(i) the maximum number of round tables that can be bought.

bilangan maksimum meja bulat yang boleh dibeli.

(ii) the minimum balance of the allocation, if the number of banquet tables bought is twice the number
of round tables.
baki peruntukan minimum, jika bilangan meja panjang yang dibeli adalah dua kali bilangan meja bulat.
[4]

(a) I : 90x + 100y ⭐ 900

9x + 10y ⭐ 90
II : y ⭓ 0.75x
y⭓ 3x
4

(b) The shaded region represents:

Rantau berlorek itu mewakili:
y ⭐ 3x
Third constraint: The number of banquet tables bought is at most thrice the number of round tables.
Kekangan ketiga: Bilangan meja panjang yang dibeli selebih-lebihnya tiga kali bilangan meja bulat.

122
© Sasbadi Sdn. Bhd.

07 MAID 2022 ADD MATHS F5-CHP7(NM)-Madi 1P.indd 122 15/11/2021 1:25 PM

 (c) y

0 x
1 2 3 4 5 6 7

(d) (i) From the graph, the maximum integer value of x in the shaded region is 5.
Daripada graf, nilai maksimum integer x dalam rantau berlorek ialah 5.

Thus, the maximum number of round tables that can be bought is 5.

Maka, bilangan maksimum meja bulat yang boleh dibeli ialah 5 buah.

(ii) The straight line y = 2x passes through the optimum point (3, 6).
Garis lurus y = 2x melalui titik optimum (3, 6).

Minimum balance of allocation/Baki peruntukan minimum

= 900 – [90(3) + 100(6)]
= RM30

123
© Sasbadi Sdn. Bhd.

07 MAID 2022 ADD MATHS F5-CHP7(NM)-Madi 1P.indd 123 15/11/2021 1:25 PM

 4. Nurul wants to purchase x dictionaries and y calculators as the prizes for a mathematics quiz. The prices
for a dictionary is RM36 and a calculator is RM48. The purchase of the prizes is based on the following
constraints:
Nurul ingin membeli x buah kamus dan y buah kalkulator sebagai hadiah untuk suatu kuiz matematik. Harga bagi sebuah kamus
ialah RM36 dan sebuah kalkulator ialah RM48. Pembelian hadiah itu berdasarkan kekangan berikut:

I : The total number of prizes must be more than 15.

Jumlah bilangan hadiah mesti lebih daripada 15 buah.

II : The total allocation is RM1 440.

Jumlah peruntukan ialah RM1 440.

III : The number of dictionaries bought exceeds the number of calculators by at most 10.
Bilangan kamus yang dibeli melebihi bilangan kalkulator selebih-lebihnya 10 buah.

(a) Write three inequalities, other than x ⭓ 0 and y ⭓ 0, which satisfy all the above constraints.
Tulis tiga ketaksamaan, selain x ⭓ 0 dan y ⭓ 0, yang memenuhi semua kekangan di atas.
[3]
(b) Using a scale of 2 cm to 5 items on both axes, construct and shade the region R which satisfies all the
above constraints.
Dengan menggunakan skala 2 cm kepada 5 item pada kedua-dua paksi, bina dan lorek rantau R yang memuaskan semua
kekangan di atas.
[3]
(c) Using the graph constructed in (b), find
Dengan menggunakan graf yang dibina di (b), cari

(i) the minimum balance of the allocation, if the number of dictionaries bought is same as the number
of calculators.
baki peruntukan minimum, jika bilangan kamus yang dibeli adalah sama dengan bilangan kalkulator.

(ii) the maximum number of dictionaries that can be bought if Nurul already spent RM72 for wrapping
papers.
bilangan maksimum kamus yang boleh dibeli jika Nurul telah membelanjakan RM72 untuk kertas pembalut.
[4]

(a) I : x + y ⬎ 15

II : 36x + 48y ⭐ 1 440

3x + 4y ⭐ 120

III : x ⭐ y + 10
y ⭓ x – 10

124
© Sasbadi Sdn. Bhd.

07 MAID 2022 ADD MATHS F5-CHP7(NM)-Madi 1P.indd 124 15/11/2021 1:25 PM

 (b)

(c) (i) The straight line y = x passes through the optimum point (17, 17).
Garis lurus y = x melalui titik optimum (17, 17).

Minimum balance of allocation/Baki peruntukan minimum

= 1 440 – [36(17) + 48(17)]
= RM12

(ii) 36x + 48y ⭐ 1 440 – 72

36x + 48y ⭐ 1 368
3x + 4y ⭐ 114

Thus, the maximum number of dictionaries that can be bought is 22.

Maka, bilangan maksimum kamus yang boleh dibeli ialah 22 buah.

125
© Sasbadi Sdn. Bhd.

07 MAID 2022 ADD MATHS F5-CHP7(NM)-Madi 1P.indd 125 15/11/2021 1:25 PM