fenomena nyata dalam bentuk matematika. Model matematika yang dihasilkan, dapat
sekumpulan lambang yang disebut variabel atau besaran yang kemudian di dalamnya
digunakan operasi matematika seperti tambah, kali, kurang, atau bagi. Dengan prinsip-
prinsip matematika tersebut dapat dilihat apakah model yang dihasilkan telah sesuai
dinamakan model matematik. Dan proses untuk memperoleh model dari suatu masalah
4. Dapat digunakan untuk memprediksi kejadian yang akan muncul dari suatu
5. Sebagai dasar perencanaan dan control dalam pembuatan kebijakan, dan lain-lain.
Model matematika dari setiap permasalahan program linear secara umum terdiri
a) Baca soal secara cermat, dan misalkan (biasanya yang dimisalkan adalah
produknya).
b) Susun pertidaksamaannya berdasarkan kendala yang ada.
c) Susun fungsi tujuannya.
*). tanda digunakan untuk kata-kata : tiak kurang dari, minimal, sekecil-kecilnya,
*). tanda digunakan untuk kata-kata : tiak lebih dari, maksimal, sebesar-besarnya,
Contoh Soal dan Penyelesaian Model Matematika Dari Suatu Program Linear
Contoh Soal 1:
Sebuah pabrik memproduksi dua jenis barang K dan L dengan menggunakan dua buah
mesin yaitu G1 dan G2. Untuk memproduksi barang K, mesin G1 harus beroperasi selama
3 menit dan mesin G2 selama 6 menit. Sedangkan untuk memproduksi barang L, mesin G1
harus beroperasi selama 9 menit dan mesin G2 beroperasi selama 6 menit. Mesin G1 dan
G2 hanya bisa beroperasi tidak lebih dari 9 jam dalam sehari. Keuntungan bersih yang
didapat untuk tiap barang K adalah Rp.350 dan untuk tiap barang L adalah Rp.700.
Cobalah untuk membuat model matematika dari masalah program linear tersebut, apabila
Penyelesaian:
Keterangan pada soal diatas dapat dituliskan dalam tabel seperti berikut ini:
Dikarenakan mesin G1 dan G2 Tidak boleh beroperasi lebih dari 9 jam = 540 menit setiap
6p + 6q 540 -> p + q 90
Perlu diingat bahwa p dan q mewakili banyaknya barang, maka p dan q tidak mungkin
bernilai negatif dan nilainya pun harus merupakan bilangan cacah. Sehingga, p dan q harus
p 0, q 0, dan p dan q C
Keuntungan bersih yang di dapat dalam Rupiah = 350p + 700q, dan diharapkan
keuntungan bersih tersebut adalah sebesar-besarnya. Jadi model matematika yang dapat
Contoh Soal 2:
Sebuah pabrik farmasi menyediakan dua jenis campuran L dan M. bahan-bahan dasar yang
terkandung dalam setiap Kilogram campuran L dan M dapat dilihat pada tabel berikut ini:
Bahan 1 Bahan 2
Campuran L 0,4 Kg 0,6 Kg
Campuran M 0,8 Kg 0,2 Kg
Dari campuran L dan M tersebut akan dibuat campuran N. Campuran N tersebut sekurang-
kurangnya mengandung bahan 1 sebanyak 4 Kg dan bahan 2 sebanyak 3Kg. Harga setiap
Kilogram campuran L adalah Rp. 30.000 dan setiap campuran M adalah Rp. 15.000.
Tentukanlah model matematika dari persamaan di atas jika biaya total untuk membuat
Penyelesaian:
Misalkan campuran N dibuat dari x Kg campuran L dan y Kg campuran M,
Diketahui bahwa x dan y menyatakan jumlah berat campuran sehingga nilainya tidaklah
mungkin negative dan harus dinyatakan dalam bentuk bilangan real. Maka dari itu, x dan y
x 0, y 0, x dan y R
Total biaya yang diperlukan untuk membuat campuran N = 30000x + 15000y dengan biaya
Pak Budi adalah seorang pedagang roti. Beliau menjual roti menggunakan gerobak yang
hanya dapat memuat 600 roti. Roti yang dijualnya adalah roti manis dan roti tawar dengan
harga masing-masing adalah Rp 5.500,00 dan Rp 4.500,00 per bungkusnya. Dari penjualan
roti ini, beliau memperoleh keuntungan Rp 500,00 dari sebungkus roti manis dan Rp
600,00 dari sebungkus roti tawar. Apabila modal yang dimiliki oleh Pak Budi adalah Rp
600.000, buatlah model matematika dengan tujuan untuk memperoleh keuntungan sebesar-
besarnya!
Penyelesaian :
sistem pertidaksamaan linear dua variabel. Dengan memisalkan banyaknya roti manis dan
roti tawar secara berturut-turut sebagai x dan y, maka diperoleh tabel sebagai berikut.
Sehingga apabila dituliskan dalam bentuk sistem pertidaksamaan akan menjadi seperti
berikut ini.
x + y 600,
Dua pertidaksamaan yang terakhir (baris ketiga) menunjukkan syarat dari nilai x dan y.
Karena x dan y secara berturut-turut menyatakan banyaknya roti, maka tidak mungkin
Perhatikan kolom keempat dari tabel di atas. Kolom keempat tersebut menyatakan fungsi
yang akan ditentukan nilai maksimumnya (nilai optimum). Fungsi tersebut dapat dituliskan
Tujuan dari permasalahan ini adalah mencari nilai x dan y yang menjadi anggota himpunan
penyelesaian dari sistem pertidaksamaan, serta membut fungsi f(x,y) = 500x + 600y bernilai
optimum (maksimum).