Algebra Linear (Masalah 1) Masalah Kopi

Nurul Adawiyah binti Rifli (8907-20-06-5492) Nur Atiqah binti Mamat (900304-03-5100)

SOALAN

Seorang pengilang kopi mencampurkan empat gred kopi untuk menghasilkan keluaran akhir yang terdiri daripada tiga jenama kopi. Jadual berikut menunjukkan peratus setiap gred kopi yang digunakan untuk menghasilkan suatu jenama kopi, harga sekilogram setiap gred kopi dan amaun maksimum setiap gred kopi. Harga borong bagi sekilo keluaran akhir juga diberikan.

Maklumat yang diberi

Keluaran akhir (%)

Gred kopi
1 2 3

Harga sekilogram (RM)

Amaun maksimum yang ada pada setiap minggu (kg)

1 2 3 4

20 40 15 25

35 15 20 30

10 35 40 15

6 8 5 7

40000 25000 20000 45000

Harga borong/ kg (RM)

12

15

14

Kapasiti pengeluaran kopi ialah 100,000 kg seminggu dan pengilang tersebut ingin menggunakan keseluruhan kapasiti ini. Masalah menjual keluaran akhir tidak timbul. Walau bagaimanapun sekurang-kurangnya 10,000, 25,000 dan 30,000 kg jenama 1,2 dan 3 masingmasing mesti dihasilkan. Pengilang tersebut ingin menentukan amaun setiap jenama yang patut dikeluarkan seminggu untuk memaksimumkan keuntungan bersih. Rumuskan masalah ini dan dengan menggunakan kaedah penyelesaian masalah ketaksamaan linear yang sesuai, dapatkan keuntungan maksimum pengilang tersebut.

Penyelesaian masalah

Langkah 1 (Mamahami Masalah)

 Maklumat yang diberi : 4 gred kopi menghasilkan 1 jenama kopi Terdapat 3 jenama kopi Peratusan setiap gred kopi bagi setiap jenama kopi dan amaun maksimum. Harga borong sekilo bagi keluaran akhir Kapasiti pengeluaran = 100,000 kg / minggu (diguna keseluruhannya) Tiada masalah penjualan keluaran akhir Jenama 1 10, 000, Jenama 2 25, 000 dan Jenama 3 30, 000

 Soalan :Amaun setiap jenama yang perlu dihasilkan seminggu untuk mendapatkan keuntungan bersih secara maksima Keuntungan maksimum?

Langkah 2 (Merancang strategi)

1. Tukarkan segala maklumat dalam bentuk ayat matematik 2. Tulis persamaan fungsi objektif (objective function) 3. Selesaikan menggunakan kaedah penghapusan Gauss 4. Dapatkan nilai pembolehubah 5. Uji jawapan 6. Masukkan nilai pemboleh ubah ke dalam persamaan fungsi objektif 7. Dapatkan nilai maksima keuntungan bersih.

Langkah 3 (Penyelesaia n Masalah)

 Persamaan yang diperoleh :-

 Syarat yang diberi :-

Persamaan kapasiti pengeluaran :-

 Fungsi Objektif :-

Penghapusan Gauss
Menyelesaikan persamaan menggunakan kaedah penghapusan Gauss.

Kesimpulan

Langkah 4 (Menyemak Semula)

Sekian, Terima Kasih.