1, Linear programming is a mathematical technique used to find optimal solutions of a problem that can be expressed using linear equations and inequalities. Pengaturcaraan linear ialah satu teknik matematik yang ‘digunakan untuk mencari penyelesaian optima bagi suatu ‘masalah yang boleh diungkapkan dalam persamaan linear ‘atau ketaksamaan linear. 2. All equations and inequalities in linear programming with two variables x and y, must be in the form a+ ax + ay = 0 OF a + a,x + ay > 0. ‘Semua persamaan atau ketaksamaan dalam pengaturcaraan linear dengan dua pemboleh ubah x dan y, mesti dalam bentuk a0 + ax + ay =O atau a, + a,x + ay = 0. 3. In order to solve the problem, the set of quantities of variables x and y need to be determined. The variables are called decision variables and can be determined graphically. Untuk menyetesaikan masalah, set kuantti pemboleh ubah x ‘dan y peru dtentukan, Pemboleh ubah ini dipangail pemboleh ‘ubah keputusan den boleh ditentukan menggunakan kaedah grat. 4. To represent the equation and inequalities graphically, note the following Untuk mewakikan persamaan den ketaksamaan secara graf, pechatixan yang berkut (a) Aline y= mx + c divides a Cartesian plane into two regions. The region above the line including the Linear Programming Pengaturcaraan Linear Linear Programming Model Model Pengaturcaraan Linear . yemere (b) Adashed line is used when the regions exclude the line. Garis putus digunakan apabile rantau tidak termasuk gars itu. 5. Aregion is said to be satisfying several linear inequalities, if every point in that region satisfies all the linear inequaities given. Every that region is a feasible solution to the set of inequalities and the area is called the feasible region. ‘Satu rantau memenuhi beberapa ketaksamaan linear jka setiap tik i dalam rantau itu memenuhi semua ketaksamaan linear ‘yang diberi. Setiap tik dalam rantau itu ‘alah penyelesaian tersaur kepada set ketaksamaan dan kawasan itu dikenali ‘sebagai rantau tersaur. line is y > mx + c, while the region below the line including the line is y < mx +c. Satu gars y = mx + c membahagi satah Cartes kepada dua rantau. Rantau di sebelah atas garls termasuk aris itu alah y = mx +c, manakala rantau di sebelah bawah garls termasuk garis itu ialeh y = mx + c. 1. Write a mathematical model for each of the following situations. 2D Tuliskan satu model matematik bagi setiap situasi yang berikut. (i) Alice wants to buy a few pens and notebooks. The cost of each pen and notebook is RM1.50 and RMI.20 respectively. Her total expenditure should not be more than RM20. Alice ingin membeli beberapa batang pen dan buku latihan. Harga setiap pen dan buku latihan masing-masing ialah RM1.50 ddan RM1.20, Jumlah pembelanjaannya mestlah tidak melebihi RMZ0. A school organized a field trip for form 4 and form 5 students. The number of form 4 students are 3 students less than the number of form 5 students. Sebuah sekolah menganjur satu lawatan sambil belajar untuk pelajar tingkatan 4 dan 5. Bilangan pelajar tingkatan 4 alah 3 orang kurang daripada bilangan pelajar tingkatan 5. Scanned with CamScanneree a ee () Let = the num Katakan x = bilanga 2s bought by Alice and y = the number of notebooks bought by Alice. Tore ay ane Ben yang diel oe alee se ° 20 Y = bilongan buku nota yong diel oleh Alice ber of pe (ii) Letx = the Katakan x 3 Humber of form 4 stude ‘nts and y= the number of form 5 students. bilangan pelgjartingkanee ans 284 = the number of form 5 student dan y = bilangan pelajar tingkatan 5, (a) A factory produces 1 a = of white paper and ae red panne white paper and coloured paper. The production cost of 1 rim RMI 000 a day. 'M4 and RMS respectively. The factory can only afford to spend Sebuah kilang meng cae a eae dua jens kertas, kertas putih dan kertas berwarna. Kos penghasilan 1 rim kertas putih dan kertas ing ‘alah RM4 dan RMS. Kilang itu hanya mampu membelanjakan RM 000 sehari. Answer? Jawapan: (b) A health laboratory conducts two tests, A and B every day. The cost for 1 ml of solution used in test A and B is RM2.30 and RM3.10 respectively. The total amount spend in a day is more than RM100. ‘Sebuah makmal kesihatan menjalankan dua ujian, A dan B setiap hari. Kos bagi 1 mi larutan yang digunakan dalam ujian A dan B masing-masing ialah RM2.30 dan RM3.10, Jumlah pembelajaan sehariialah lebih daripada RM100. Answer! Jawapan: (©) Don sells two types of nasi lemak. Nasi lemak with chicken called C while the one with ikan bilis called I. The cost to prepare a plate of C and / is RM3.50 and RM2.10 respectively. Don found that he spends at least RM350 a day to prepare the nasi lemak. Don menjual dua jenis nasi lemak. Nasi lemak dengan ayam dipanggil C manakala dengan ikan blis dipanggil I Kos penyediaan sepinggan C dan I masing-masing ialah RM3.50 dan RM2.10. Don dapati bahawa dia membelanja sekurang-kurangnya RM350 sehari untuk menyediakan nasi lemak tersebut. Answer/ Jawapan: (d) A college takes in new economics and marketing students each year. The total number of students is always more than 240. Sebuah Kole) mengambil pelajar Baru untuk Khusus ekonomi dan pemasaran setiap tahun. Jumlah bilangan pelaar flah sentiasa lebih daripada 240. Answer/ Jawapan: Scanned with CamScanner‘Additional Mathematics Form 5 Chaplr7 Liner Progemmind 2, write an inequality for each of the following and construct graph to represent the region. 43) Julshan ketaksamaan bagi stip yong berikut dan bina graf untuk mewakil rantai ‘itu, a (a) xis more than y by at most 5. emp x melebihiy selebit-lebihnya 5. ‘The sum of x and two times y is not more than 10. ‘asi! tambah x dan dua kal y ialah tidak lebih daripada 10. ‘Answer! Jawapan: Answer! Jawapan: x+2y10 x (b) xis at least five times y. (c) Three times x exceeds two times y by at least 4. x lalah sekurang kurangnya lima kally. ‘Tiga kalt x melebihi dua kali y sekurang-kurangnya 4. ‘Answer! Jawapan: Answer! Jawapan: (d) The minimum value of the sum of x and y is 7. | (e) The rati e ratio of x to y is not less than 3 to 2. ‘lat minimum hasil tambah x dan y ialah 7. ‘Nisbah x kepada y iaiah tidak kurang daripada 3 kepada 2. Answer/ Jawapan: Answer/ Jawapan: | Scanned with CamScannera ot Un inequality. aa '¢ Hnear inequality that defines the shaded region given. Hence, write the linear Tuliskan satu Pemyataan bagi ketaksaman linear yang mentakrf rant beriare yang dber. Seterusny,tullsktaksamaan linear x and y represent the number of st magazines on a shelf respectively. a x dan y masingmasing mewakit ‘majalah di atas sebuah sake ‘largan buku ceria dan x Answer/ Jawapan: The total number of story books and magazines on a shelf is more than 5. Jumlah bilangan buku cerita dan majalah di atas sebuah rak ialah lebih daripada 5 buah, xty>5 (a) xand y represent the number of students enrolled into engineering and medical faculty respectively. x dan y masing-masing mewakil! bilangan pelajar yang ‘mendaftar di fakultikejuruteraan dan perubatan. Answer/ Jawapan: (b) xrepresents the profit obtained by selling a flower pot with the price of RM8 and y represents the profit obtained by selling a rose with the price of RMS. x mewakili keuntungan yang diperoteh dari jualan sepasu bunga dengan harga RMB dan y mewakili keuntungan yang diperoteh daripada jualan sekuntum mawar dengan hharga RMS. Answer/ Jawapan: (©) x and y represent the number of toy A and B produced by a factory in a day respectively. x dan y masing-masing mewakii bilangan permainan A dan 2B yang diasilkan oleh sebuah kilang dalam sehari Answer! Jawapan: Scanned with CamScannera erect ecncere este er ese eerste seteeee renner: eeree manera tere Bina dan lore rantau Ryangaitakrifan lh etaksamaan bern. y<3 exp Gaba y= OHS OX By + 4x < 15, y < 3x, 3y-2x- 120 Answer! Jawapan: Answer! jawapan: x (y= 3x ay + axe 15 S 18, 4x + 3y < 48, x > 2y (b) 25x56,y> tu y sare] (c) sx+y = 18, sy Answer/ Jawapan: Answer/ Jawapan: ‘Application of Linear Programming @® Aplikasi Pengaturcaraan Linear sorta engkah meyeosaton mecash pongaurearean Ine rae cee me rion colectin hae © oe er dos kaiser penton wel dan) cue, mx ay a 1900 anal antag ° eee a eee SR aes wes me dengan fungei objontt. gan kecerunan yang seme (@) Draw the gravh for each inequality to determine the (9. With the uve of ruler and set square, side the Ine feasible og wolip Ktaksomean untuk menentukanrantou value. ne 208 f0 obtain the required optimum terse Dengan menggunakan 4 gar mornin! rated oat a Selma Scanned with CamScannerel lowing problems, a saikan masalah berikut. Use graph paper to solve the fol Gunakan kertas graf untuk menyeles Maximise k = 4x + 3y subjex jected to ‘Maksimumkan k = 4x + 3y tertakiuk kepada x+y = 800 2x +y = 1000 The shade region represents the elon that x<350,x20,yE0 Rantau berlorek mewakiirantau yang imemuaskan semua kekangon. Answer! Jawapan: {erent the eptimum pon to mxiie Untuk mengenal past ttik optimum bagi y ‘memaksimumkan k= &x + 3y, (rewrite bw a 3y nto y = $20 + tuls semula k= &x + 3y dalam bentuk ry “300% * (i) Draw a straight line with gradient of ‘oo 20 paral othe tne y= + tuts gars us dengan Keenan ‘400 400 yang selari dengan garis 00 y= Gx +k. (li) Move the line upwards until it reaches a point in the region after which the line no longer passes through the feasible region. Gerakkan gars lurus itu ke atas sehingga ja sampai di titik terakhir dalam rentau tersaur Optimum point / Titik optimum = (200, 600) k = 4(200) + 3(600) 2 600 Scanned with CamScanneri | {a) Maximise k = 2x + y subjected to Maksimumkan k = 2x + y tertakluk kepada 5x+2y <50 5x4 6y $90 x20, y>0 Answer! Jawapan: Scanned with CamScanner(b) Minimise k = y + x subjected to : Minimumkan k = y + x tertakluk kepada x+y 2B 3x42y 214 Bx + dy > 16 x20, y20 Answer! Jawapan: ON 5. Use graph paper to solve the following problems @ (lijrmaysig) * Gunakan kertas graf untuk menyelesaikan masalah berikut, Mrs. Wong wants to bake x cake P and y cake Q with 10 kg of flour and 6.2 kg of sugar. A cake P needs 500 g of flour and 400 g of sugar while a cake Q needs 300 g of flour and 150 g of sugar. ‘Puan Wong ingin membuat x bij kek P dan y bijt kek Q dengan 10 kg tepung dan 6.2 kg gula. Sebi kek P memerlukan 500 g tepung, dan 400 g gula manakala sebiji kek Q memerlukan 300 g tepung dan 150 g gula. (i) State all the inequalities apart from x > 0 and y > 0 which satisfy all the constraints given. Nyatakan semua ketaksamaan selain daripada x > 0 dan y > 0 yang memenuht semua kekangan yang dibert. (ii) Using suitable scales on both axes, construct and shade the region R which satisfies all the constraints. e iggunakan skala yang sesuai pada kedua-dua pakst, bina dan lorekan rantau R yang memenuhi semua kekangan. (iii) Based on the graph, find kan graf, cart tthe ‘a7 Fun number of each type of cake if the number of both cake is the same. bilangan maksimum setiap jenls kek jtka bilangan kedua-dua kek adalah sama, . (b) the maximum profit if she sells a cake P and a cake Q for RM120 and RM95 respectively. euneungan maksimum jfka dia menjual seit kek P dan sebijik kek Q masing-masing dengan harga RM120 dan RMSS. Scanned with CamScannerAnswer! Jawapan: (i) 500x + 300y < 10 000 Sx + 3y < 100 400x + 150y > 6 200 8x + By = 124... -@ (iii) (a) When y = x, the maximum number of cake isP=11.Q= 11 Apabila y = x, bilangan maksimum kek ialah Q=n. (b) Objective function / Rungsi Objektif P= 120x + 95y From the graph the maximum pol (0. 33) Daripada grof ttk maksimum ialah (0, 33) Maximum profit Keuntungan maksimum = 120(0) + 95(33) = RMB 135 {a) A factory produces x units of chairs and y units of table every day. The number of chairs produced not more than 80 units per day. The total production is at least 100 units a day. The number of tables is not more than two times the number of chairs produced. Sebuah Kilong menghasilkan x untt kerusi dan y unit meja setap hari. Bilangan kerusi yang difasilkan tidak melebihi 80 W sehar. jumlah pengeluaran ‘alah sekurang- kurangnya 100 unit sehari. Bilangan meja tidak melebihi dua kal bilangan yang dikeluarkan. nt sen (i) State all the inequalities apart from x > 0 and y > 0 that satisfy all the constraints given. ‘Nyatakan semua ketaksamiaan selain daripada x > 0 dan y > 0 yang memenuhi semua kekangan yang dibert. (ii) Using 1 cm to 20 units on both axes, construct and shade the region R which satisfies constraints. all the| Dengan menggunakan skala 1 cm kepada 20 unit pada kedua-dua paks, bina dan lorek rantau yang memenuhi seme kekangan. (ii) Based on the graph, find Berdasarkan graf, cari (a) the range of the number of tables if the factory produces 60 chairs, Julat bilangan meja jika kilang tersebut menghasilkan 60 buah kerusi, (b) the minimum and maximum profit if the factory sells a chair and a table for RM80 and RM120, respectively. keuntungan minimum dan makismum jkakilang tersebut menjual sebuah kerusi dan meja masing-masing denga” hharga RMBO dan RM120. L_ Bi eee eet eee Scanned with CamScanner(b) A college enrols x science students and y economics students accordi ; 7 Sebuah kolej mendaftar x orang pelajaraliran sains dan y orang pelajar airan aaa! ei petites Sonsibas I: The number of science students exceeds the number of economics students b Ree Bilangan pelajar aliran sains melbihibilangan pelajar alran ekonom sekurang-kurangnya ‘ones I: The total intake is not more than 100. ns Jumlah pengambilan tidak melebihi 100 orang. : The number of economics students is at most 40. Bilangan pelajar aliran ekonomi selebih-lebihnya 40 orang. (i) State all the inequalities apart from x > 0 and y > 0 that satisfy all the constraints above ‘Nyatakan semua ketaksamaan selain daripada x > 0 dan y = 0 yang memenuhi semua kekangan di atas. : (ii) Using 1 am to 10 units on both axes, construct and shade the region R which satisfies all the constraints above. Dengan mengguna skala 1 cm Kepada 10 unit pada Keduadua paks, bina dan lore rantau R yang memenuhi semua kekangan yang dibert (iii) From tha graph, find Daripada graf, cari | ane fonge of the numberof science students if there are 20 economic students, Jjulat bilangan pelafar sans jka terdapat 29 orang elajar ekonomi, (b) the minimum and maximum number of students if the number of economics students is half the number of science students. : bilangan minimum dan ‘maksimum pelajar jéka bilangan pelajar ekonomi ialah separuh daripada bilangan pelajar sains. Scanned with CamScannerAnswer! Jawapan: Scanned with CamScanner‘Answer! Jawapan: Scanned with CamScanner(c) A farmer plants x rambutan trees and y coconut trees in his orchard based on the follwing conditions. ‘Seorang perkebun menanam x batang pokok rambutan dan y batang pokok kelapa dt ladangnya mengikut syarat-syarat yong I: The number of rambutan trees is at most equal to the number of coconut trees. ‘Bilangan pokok rambutan {alah selebihlebihinya sama dengan bllangan pokok kelapa. I: The total number of trees should be at least 50. Jumlah pokok mest! sekurang-kurangnya 50 batang. I: The number of coconut trees is at most four times the number of rambutan trees. ‘Bilangan pokok kelapa selebihlebthnya empat kall bilangan pokok rambutan. (i) State all the inequalities apart from x > 0 and y > 0 that satisfy all the constraints above. Nyatakan semua ketaksamaan selain daripada x > 0 dan y > 0 yang memenuhi semua kekangan di atas, (li) Using the scale of 1 cm to 10 units on both axes, construct and shade region R that satisfy all the constraint above. Dengan menggunakan skala 1 cm kepada 10 untt pada kedua-dua pakst, bina dan lorek rantau R yang memenuhi semua Iekangan dt atas. (ii) From tha graph, find the range of the number of coconut trees if the range of the number of rambutan trees is from 10 to 20. Daripada graf, car julat bilangan pokok kelapa jikajulat bilangan pokok rambutan falah di antara 10 hingga 20 batang, Answer Jawapan: Scanned with CamScannerPaper) 1. A factory produced two types of printers X and ¥ using two ‘machines P and Q. In one week both machines produce x ‘units of printer X and y units of printer ¥. The time required by machine P to produce 1 unit of printer X and ¥ is'35 minutes and 20 minutes respectively. The time required by machine Q to produce 1 unit of printer X and ¥ is 42 minutes. The production of the printers is based on the following constraints. Sebuah kilang menghasilkan dua jenis pencetak X dan Y dengan ‘menggunakan dua mesin, P dan Q Setiap minggu kedua-dua ‘mesin menghasilkan x unit pencetak X dan y unit pencetak Y. ‘Masa yang diperlukan oleh mesin P untuk menghasilka 1 unit ‘Pencetak X dan ¥ masing-masing ialah 35 minit dan 20 mini ‘Masa yang diperlukan oleh mesin Q untuk menghasilkan 1 unit pencetak X dan Y ialah 42 minit. Penghasilan pencetak itu adalah berdasarkan kekangan berikut. i Machine P can operate for not more than 17.5 hours. ‘Mesin P boleh beroperasi tidak melebihi 17.5 jam. I: Machine Q can operate for at least 21 hours. ‘Mesin Q boleh beroperasi sekurang-kurangnya 21 jam. I: The ratio of the number of printer ¥ to the number of printer X is not more than 2 : 1. ‘Nisbah bilangan pencetak Y kepada bilangan pencetak X ialah tidak lebih daripada 2: 1. (@) State all the inequalities apart from x > O and y > 0 that satisfy all the above constraints. ‘Nyatakan semua ketaksamaan selain daripada x > 0 dan y= Oyang memenuhi semua kekangan di atas. [3] (b) Using the scale of 2 cm to 5 units on both axes, construct and shade the region R which satisfies all the constraints above. Dengan menggunakan skala 2 cm kepada S unit pada kedua-dua paksi, bina dan lorek rantau R yang memenuhi semua kekangan di atas. [3] (9 From tha graph, find Dari graf, cari (@) the maximum number of printer X if the factory produced 20 units of printer ¥, bilangan maksimum pencetak X jika kilang itu ‘menghasilkan 20 unit pencetak Y, (ji) the maximum profit if the profit from printer x and ¥ is RM150 and RM120 respectively. Keuntungan maksimum jika keuntungan dari pencetak X dan ¥ masing-masing ialah RM1S0 dan RM120. (4] 2. Kamal is assigned to purchase the tables that will be used in a hall of a hotel. He is required to purchase x units of table K and y units of table L. The price of a table K and zis RM720 and RM480 respectively. The purchase of the tables is based on the following constraint: Kamal ditugaskan untuk membeli meja yang akan digunakan sebuah dewan bagi sebuah hotel. Dia dikehendaki untuk meninds x unit meja K dan y unit meja L. Harga bagi sebuah meja K dan L masing-masing ialah RM720 dan RM480, Pembelian meja tersebut adalah berdasarkan kekangan berikut: 1 The total number of table K and L must be not more than 45 units. Jumlah bilangan meja K dan L tidak melebihi 4S unit. I; The total of money allocated is RM28 800. Jumlah wang yang diperuntukkan ialah RM28 800, MI: The number of table L is at most twice the number of table K. Bilangan meja L selebih-lebihnya dua kali bilangan meja K. (@) Write three inequalities, other than x = 0 andy >0, ‘which satisfy all the above constraint Tulis tiga ketaksamaan,selain daripada x > 0 dany > 0, ‘yang memenuhi semua kekangan di atas. 3) (b) Using the scale of 2 cm to 10 units on both axes, construct and shade the region R which satisfies al the constraints above. Dengan menggunakan skala 2.cm kepada 10 unit pada ‘kedua-dua paksi, bina dan lorek rantau R yang memenuhi semua kekangan di atas, 1 (0) Use the graph constructed to answer the following questions: Gunakan graf yang dibina untuk menjawab soalan bert (i) the range of the number of table XK if 20 table L are bought, julat bilangan meja K jika 20 buah meja L diel, (ii) the maximum number of customers that can ust the tables at a time if table K and table L ca accommodate 8 and 12 customers respectively bilangan maksimum pelanggan yang boleh ‘menggunakan meja tesebut pada satu masa jika meja K dan L masing-masing boleh memuatta 8 dan 12 orang pelanggan. iO} Scanned with CamScanner3% A transport company is engaged to transport 600 medical staff and not more than 45 tonnes of medi anew hospital. The following table provide the information of the vehicles provided by the company, Sebuah syarikat pengangkutan diminta untuk menghantar 600 orang ahli perubatan dan tidak lebih daripada 45 tan peralatan perubatan ke sebuah hospital baru, Jadual berikut memberi maklumat tentang muatan kenderaan yang disediakan oleh syarikat tersebut. Seating Loading o Type | capacity | capacity cost Jenis: Kos operasi ‘50 people | 6 tonnes M250 : 50 orang 6 tan 80 people | 3 tonnes RM300 B 80 orang 3 tan @ (b) © “—rswmuca Form Chaptor7 Liner Programming BS) Ix vehicle A and y vehicle B are used, write two UMtawalities, other than x > 0 and y > O'that satisty all the constraint above Jika x kenderaan A dan y kenderaan B telah digunakan, tulis dua ketaksamaan, selain daripada x > 0 dan y>0 yang memenuhi semua kekangan di atas. Q) if the company provide 8 vehicles A and 7 vehicles B, Construct and label the region R that satisfies all the constraints above, Jikasyarikat itu menyediakan 8 buah kenderaan A dan 7 buah kenderaan B, bina dan lore rantau R yang memenuhi semua kekangan di atas, i) From the graph, find the minimum operating cost of the company, Daripada graf, cari kos operasi minimum bagi syarika tersebut. (4 Scanned with CamScanner