Anda di halaman 1dari 6

Institut Pendidikan Guru Kampus Dato’ Razali Ismail PROGRAM PENSISWAZAHAN GURU (PPG) MTE 3104 : Matematik Keputusan

Tajuk : 1. Jenis Carian 2. Pengaturcaraan Linear TUTORIAL 1 1. Satu pencarian dilakukan menggunakan kaedah berikut; Data disusun dan dibahagikan. satu senarai tambahan atau indek dibina yang mengandungi item pertama atau terakhir bagi setiap bahagian. Apakah algoritma carian yang berkaitan? A. B. C D 2. Algoritma carian binari Algoritma carian indek Algoritma carian shuttle Algoritma carian indek berurutan

Data disusun secara menaik. Berikut adalah langkah berikutnya; Langkah 1 : Lihat item ditengah. Jika item tersebut memenuhi kriteria, pencarian selesai. Jika tidak, item mungkin berada di bahagian atas atau bahagian bawah, buat pilihan berdasarkan item ditengah-tengah. Langkah 2 : Ulang langkah 1 untuk pencarian seterusnya. Apakah jenis pencarian tersebut ? A. B. C D Algoritma carian cepat Algoritma carian binari Algoritma carian linear Algoritma carian indek berurutan 3x – 2y = 0 I II III x + 2y = 8

3.

IV

Rajah menunjukkan rantau kemungkinan. Yang manakah memenuhi ketaksamaan x + 2y ≥ 8 dan 3x – 2y ≤ 0 A B C D
SamsiahHassan

I II III IV
Page 1

B C D I II III IV SamsiahHassan Page 2 .4. (0 . B C D 9 17 28 33 5. 5y – 8x = 0 IV III I x + 3y = 9 II Rantau manakah memenuhi ketaksamaan 5y – 8x ≥ 0 dan x + 3y ≤ 9 ? A. 4) Jika fungsi objektif adalah P = 5x + 4y. 3) (5 . 2) (7 . 7) R (1 . apakah nilai minumum P yang terdapat dalam rantau R ? A.

C D Algoritma carian linear Algoritma carian binari Algoritma carian gagal Algoritma carian indek berurutan 8. Carian linear C. Apakah jenia carian yang digunakan oleh cikgu Johari? A. apakah strategi yang digunakan oleh pemain 2 dengan bilangan tekaan yang paling sedikit mungkin ?. (5 . 1) Jika fungsi objektif adalah P = 3x + 7y . Tetapi beliau masih gagal mendapatkan nama murid tersebut.. Fungsi Objektif : z = 8x + 5y Kekangan : 2x + y ≤ 8 dan 4x + 3y ≤ 16 Fungsi Objektif : z = x + 3y Kekangan : x + 3y ≤ 8 dan 4x + 3y ≤ 20 Fungsi Objektif : z = 2x + y Kekangan : x . 7. Carian indek berurutan Cikgu Johari mencari pelajar bernama Mariam. pemain 1 memilih satu perkataan dan meminta pemain 2 meneka. Kemudian menyelak senarai tersebut mengikut susunan yang ada. 2) (2 . Jika jawapan salah. 10 13 26 28 Dalam satu permainan. B. C. Dengan menggunakan kaedah graf. C.3y ≤ . 4) R (4 . 5) (0 .y ≤ 5 dan 2x ≤ 15 Fungsi Objektif : z = x + 3y Kekangan : x . Carian binari D. tentukan yang manakah model berikut yang tidak terbatas. A. B. Carian cepat B. apakah nilai minimum bagi P yang terdapat dalam rantau R ? A. pemain 1 memberitahu perkataan tersebut berada antara dua perkataan megikut susunan dalam kamus.6. Merujuk model pengaturcaraan linear. Beliau mengambil senarai nama pelajar secara rawak. B.12 dan x + 2y ≤ 15 Page 3 SamsiahHassan . 9. D. A. Menggunakan kamus yang dibekalkan. D.

Keuntungan jualan bagi jenis A ialah RM 20 000 sebuah manakal jenis B ialah RM 50 000 sebuah.10. D. Membandingkan dua nombor pertama dan saling tukar jika perlu untuk menyusun kedudukan secara menaik Mengasingkan kepada sub-unit. B. satu senarai tambahan dibina mengandungi item pertama atau terakhir dalam setiap bahagian 12. tuliskan fungsi bagi keuntungan yang akan diperolehi jika jumlah yang disasarkan tidak kurang dari RM 1 000 000 A. Manakah antara berikut langkah dalam algoritma ‘indexed sequential search’ yang betul? A. D. Rajah di bawah menunjukkan rantau kemungkinan R yang memenuhi suatu ketaksamaan. C. B. Jika x ialah bilangan rumah jenis A dan y ialah jenis B yang hendak dibina. C. 60 D(15 . satu mengandungi nombor yang kurang atau sama dengan nombor pertama dalam senarai itu. C. Berapakah bilangan carian yang paling maksima bagi satu item yang dikehendaki dari satu senarai 100 item dengan menggunakan algoritma ‘binary search’ ? A. C. B. A B C D 11. 2x + 5y ≥ 100 2x + 5y < 100 5x + 2y < 100 5x + 2y ≥ 100 Page 4 SamsiahHassan . D. Data disusun dalam susunan menaik. 0) Yang manakah titik yang memberi nilai maksimum bagi 5x + 6y ? A. item di tengah diperhatikan dan jika ia memenuhi apa yang dikehendaki maka carian ditamatkan. Data disusun dahulu dan dibahagikan. 6 7 8 9 13. 30) B(30 . D. 30) R C(30 . 45) A(0 . B. Sebuah syarikat pemaju membina dua jenis rumah.

Masalah boleh mempunyai penyelesaian minima Masalah boleh mempunyai penyelesaian maksima Masalah boleh mempunyai satu penyelesaian unik Masalah boleh mempunyai penyelesaian yang terhingga I dan II sahaja II dan III sahaja I. Seterusnya buat interprestasi tentang masalah tersebut. Keuntungan RM 3. s3 dan s4 adalah ‘slack variable’. Sebuah kilang mengeluarkan tiga jenis produk P. Gunakan kaedah simplek untuk menyelesaikan pengaturcaraan linear berkenaan. B. y sebagai jumlah pengeluaran Q dan z adalah jumlah pengeluaran R. SamsiahHassan Page 5 . Kesemua produk memerlukan sumber A.00 bagi setiap R. C. C dan D yang terhad. Beri satu situasi kaedah simplek tidak boleh digunakan untuk penyelesaian pengaturcaraan linear. II dan III sahaja II. s2. Produk/Berat P Q R Bekalan A(kg) 2 5 4 60 B(kg) 0 2 1 10 C(kg) 2 4 2 20 D(kg) 4 3 2 180 Dengan mewakilkan x sebagai jumlah pengeluaran P dalam kg. Jadual menunjukkan keperluan dan bekalan untuk kilang tersebut beroperasi. D. Manakah di antara berikut ciri-ciri bagi penyelesaian rantau yang tidak terbatas ? I II III IV A. III dan IV sahaja BAHAGIAN B 1. bina fungsi objektif dan kekangan dimana s1. P 1 0 0 0 0 x -3 2 0 2 4 Y -2 5 2 4 3 z -5 4 1 2 2 s1 0 1 0 0 0 s2 0 0 1 0 0 s3 0 0 0 1 0 s4 0 0 0 0 1 RHS 0 60 10 20 180 Berdasarkan jadual di atas.14. Q dan R.00 bagi setiap Q dan RM 5. B.00 bagi setiap item P. RM 2.

Jenis Kopi Langkah pengeluaran Keuntungan (RM ribu) Proses Campur Bungkus Kopi Harum 3 1 2 4 Kopi Tenaga 2 3 4 5 Kopi Madu 4 2 3 3 Katakan x. Kopi Tenaga dan Kopi Madu. cadangkan langkah pengeluaran yang perlu ditambah semasa pengoperasian. Penggunaan mesin tidak boleh melebihi 80 jam sebulan. Masa penggunaan mesin untuk satu unit syampo A ialah 4 minit dan satu unit syampo B ialah 12 minit. y dan z ialah nilai dalam tan bagi Kopi harum. Dengan menggunakan kaedah simplek tentukan bilangan syampo A dan B yang harus dikeluarkan oleh syarikat berkenaan untuk mendapat keuntungan maksimum. Jadual menunjukkan keperluan bahan-bahan untuk membuat pastri tersebut. mencampur dan membungkus ialah 35. SamsiahHassan Page 6 .2. Sebuah syarikat mengeluarkan dua jenis syampo A dan B. kira berapa keuntungan maksimum Syarikat MegahJaya. Jumlah masa yang disediakan untuk memproses. Jadual menunjukkan masa yang diambil dalam jam bagi setiap langkah pengeluaran setiap tan kopi. Syarikat MegahJaya menjalankan perniagaan jualan tiga jenis minuman segera berasaskan kopi iaitu Kopi harum. (ii) 3. 20 dan 24 jam setiap satu. keuntungan maksimum. Dengan menggunakan kaedah simplek. 48 kg gandum dan 300 biji telur setiap minggu. Jika syarikat ini berhasrat menambah keuntungan. Dengan menggunakan kaedah simplek. Kopi Tenaga dan Kopi Madu yang dikeluarkan setiap minggu. Bahan / Jenis pastry Pastri A Pastri B Gula 600 g 1200 g Gandum 1200 g 1500 g Telur 12 6 Kedai tersebut menggunakan 36 kg gula. Masa pembungkusan syampo A dan B adalah 6 minit setiap satu dan jumlah masa pembungkusan tidak melebihi 60 jam sebulan. Sebuah kedai kek mengeluarkan dua jenis pastri. Modal untuk mengeluarkan syampo A dan B masing-masing ialah RM 16 dan RM 18 seunit. Juga ditunjukkan kadar keuntungan dalam RM ribu bagi setiap tan. Syarikat itu tidak boleh menggunakan modal melebihi RM 8 000 sebulan. cari (i) bilangan pastri A dan pastri B yang harus dikeluarkan oleh kedai tersebut supaya mendapat keuntungan yang maksimum jika harga jualan pastri A ialah 90 sen setiap satu dan 60 sen untuk setiap pastri B. Keuntungan keatas syampo A dan B masing-masing RM 5 dan RM 8 seunit. Tiga jenis minuman ini melalui tiga peringkat iaitu memproses. (a) (b) Tentukan ketaksamaan bagi pengatucaraan linear tersebut. Apakah keuntungan maksimun yang diperolehi syarikat ? 4. mencampur dan membungkus sebelum diedarkan.