Kompetensi Dasar
Menyelesaikan model matematika dari masalah program linier dan penafsirannya. Tujuan Pembelajaran : Peserta didik diharapkan mampu Mencari solusi optimum dari masalah program linier dengan menggunakan metode titik sudut.
INFO MATERI
Pada meteri pokok ini kita akan mencari solusi optimum dari masalah program linear yakni dengan melakukan pengoptimalan, dimana pengoptimalan yang dimaksudkan adalah memaksimumkan atau meminimumkan suatu tujuan atau sasaran. Proses ini dilakukan dengan menerjemahkan permasalahan tadi dalam bahasan matematika yakni dibentuk dalam suatu sistem pertidaksamaan linear. Pembentukkan sistem pertidaksamaan ini dikenal dengan pemodelan matematika. Untuk mencari solusi optimum dari masalah program linear ini dapat menggunakan metode titik sudut maupun metode garis selidik.
Untuk memahami materi diatas , maka baca dan isilah contoh permasalahan program linear di bawah ini dengan baik dan benar. Waktu yang tersedia untuk memahami dan menyelesaikan permasalahan di bawah ini adalah 15 menit.
PERMASALAHAN
Ibu ingin membuat dua jenis roti, yaitu roti jenis A dan roti jenis B. Roti jenis A memerlukan 100 gram terigu dan 25 gram mentega. Roti jenis B membutuhkan 50 gram terigu dan 50 gram mentega. Ibu ingin membuat roti jenis A dan B sebanyak mungkin dari 2,5 kg terigu dan 1 kg mentega. berapakah jumlah maksimal kue yang dapat dibuat oleh ibu ?
PENYELESAIAN
1. Membuat model matematika dari masalah program linear yang ada a. Ketentuan yang diketahui dalam soal dapat dituliskan dalam tabel berikut : Kebutuhan terigu (g) 100 50 2500 Kebutuhan mentega (g) ... ... ...
b. Menuliskan variabel keputusan, yakni : Misalkan : Banyaknya roti jenis A = x buah Banyaknya roti jenis B = y buah Sehingga ketentuan dalam tabel pada langkah 1 dapat dilengkapi sebagai berikut: Jenis roti Banyaknya roti Kebutuhan terigu (g) Kebutuhan (g) ... ... ...+... ... Mentega
c.
A x ... B y ... Jumlah x+y ... + ... Persediaan ... Membuat batasan-batasan dari masalah program linear yang diketahui negatif, sehingga pertidaksamaan yang memenuhi adalah : ... ...
Oleh karena x dan y menyatakan banyaknya roti jenis A dan B, maka x dan y tidak boleh
Oleh karena persediaan terigu 2500 gram, banyaknya terigu yang digunakan harus memenuhi pertidaksamaan Oleh karena mentega yang tersedia hanya ... gram, banyak mentega yang digunakan harus memenuhi pertidaksamaan ....
d. Ibu ingin dapat membuat roti jenis A dan B sebanyak mungkin, sehingga fungsi objektif / fungsi sasaran dari permasalahan tersebut memaksimumkan ( )
Jadi dari keempat langkah di atas, maka didapatkan model matematika dari permasalahan tersebut adalah : } sebagai fungsi kendala Mamaksimumkan f(...,...) = .... sebagai fungsi objektif. 2. Buatlah grafik penyelesaian dari sistem pertidaksamaan linear yang diketahui, yakni berupa fungsi kendala dan fungsi objektif yang diketahui dalam masalah program linier.
3. Tentukan Titik sudut yang terdapat pada daerah himpunan penyelesaian tersebut adalah ... 4. Sajikan Nilai fungsi objektif dari titik-titik sudut yang diperoleh dalam tabel berikut: Titik Sudut (x,y) Fungsi Objektif ( )
5. Berikan Kesimpulanmu! Nilai maksimum dari ........... ( ) dicapai pada titik sudut ( ) atau dan . Sehingga, ibu maksimal dapat memproduksi roti jenis A sebanyak ...... dan roti jenis B sebanyak