Contoh Soal
By Ahmad ArifinPosted on May 6, 2019
Rumusbilangan.com- Di bab ini kita akan membahas mengenai materi pengertian program linear,
rumus, contoh soal dan pembahasannya.
Program linear ialah suatu program yang digunakan sebagai metode yang umumnya digunakan
untuk memecahkan suatu masalah seperti pengalokasian sumber daya dengan tujuan akhir yaitu
menentukan nilai minimum atau maksimum. Lebih lengkapnya yuk kita simak pembahasannya
berikut:
program linier
Daftar Isi Artikel :
Pengertian Program Linear
Model Matematika Program Linear
Nilai Optimum Fungsi Objektif
o 1. Menggunakan Garis Selidik
o 2. Membandingkan Nilai Fungsi Tiap Titik Ekstrim
Contoh Soal Program Linear dan Pembahasan
o Contoh Soal 1:
o Contoh Soal 2:
Di dalam persoalan linear tersebut terdapat fungsi linear yang bisa disebut sebagai fungsi objektif.
Persyaratan, batasan, dan kendala dalam persoalan linear adalah merupakan sistem
pertidaksamaan linear.
Model matematika adalah pernyataan yang menggunakan peubah dan notasi matematika.
Sebagai gambaran:
Sebuah produsen sepatu membuat 2 model sepatu menggunakan 2 bahan yang berbeda. Komposisi
model yang pertama terdiri dari 200 gr bahan pertama dan bahan kedua 150 gr. Sedangkan
komposisi model kedua tersebut terdiri dari 180 gr bahan pertama dan 170 gr bahan kedua.
Persediaan di gudang bahan pertama 76 kg dan persediaan digudang untuk bahan kedua 64 kg.
Harga model pertama ialah Rp. 500.000,00 dan untuk model kedua harganya Rp. 400.000,00.
Apabila disimpulkan atau disederhanakan ke dalam bentuk tabel akan menjadi sebagai berikut:
Dengan peubah dari jumlah optimal model 1 ialah x dan model 2 ialah y, serta hasil penjualan
optimal ialah f(x, y) = 500.000x + 400.000y. Dengan beberapa syarat:
Apabila jumlah maksimal bahan 1 yaitu 72.000 gr, maka 200x + 150y ≤ 72.000.
Apabila jumlah maksimal bahan 2 yaitu 64.000 gr, maka 180x + 170y ≤ 64.000
Masing-masing dari setiap model harus terbuat.
Nilai optimum fungsi objektif dari suatu persoalan linear bisa ditentukan dengan menggunakan
metode grafik. Dengan melihat grafik dari fungsi objektif dan batasan-batasannya, maka kita bisa
tentukan letak titik yang menjadi nilai optimum.
Langkah-langkahnya yaitu sebagai berikut :
Menggambar himpunan penyelesaian dari semua batasan syarat yang ada pada cartesius.
Menentukan titik-titik ekstrim yang merupakan perpotongan pada garis batasan dengan garis
batasan yang lainnya. Titik-titik ekstrim tersebut adalah himpunan penyelesaian dari
batasannya dan memiliki suatu kemungkinaan besar akan membuat fungsi menjadi optimum.
Meneliti nilai optimum fungsi objektif dengan dua acara, yaitu :
o Menggunakan garis selidik, dan
o Membandingkan nilai fungsi objektif pada tiap titik ekstrim.
ax + by = Z
Garis ini dibuat setelah grafik himpunan penyelesaian pertidaksamaannya juga dibuat.
Garis selidik awal dibuat di area himpunan penyelesaian awal. Lalu kemudian dibuat garis-garis yang
sejajar dengan garis selidik awal.
Apabila maksimum, maka dibuat garis yang sejajar garis selidik awal sehingga membuat
himpunan penyelesaian berada di kiri garis tersebut. Titik yang dilalui garis tersebut ialah titik
maksimum.
Apabila minimum, maka dibuatlah garis yang sejajar garis selidik awal sehingga akan membuat
suatu himpunan penyelesaian berada di kanan garis tersebut.
Bagi nilai a < 0 dan b < 0 maka berlaku sebuah kebalikan dari kedua cara yang dijelaskan di atas.
Berdasarkan titik-titik tersebut, maka dapat ditentukan nilai masing-masing fungsinya, yakni
kemudian dibandingkan.
Nilai terbesar merupakan nilai maksimum dan nilai terkecil adalah merupakan nilai minimum.
Baca Juga : Cara Menghitung Rumus Luas Permukaan Dan Volume Tabung
Pembahasan 1:
Maka berdasarkan gambar diatas, ada 4 titik ekstrim, yaitu: A, B, C, D dan himpunan
penyelesaiannya ada di area yang telah diarsir.
Berdasarkan grafik diatas dapat diketahui titik A dan B mempunyai nilai y = 0, sehingga kemungkinan
menjadi nilai minimum.
Dengan membandingkan tersebut,maka bisa disimpulkan bahwa titik A memiliki nilai minimum 18.
Contoh Soal 2:
Tentukanlah dimana nilai maksimum fungsi f(x, y) = 4x + 5y yang akan dicapai pada pada grafik ini!
Pembahasan 2:
Sehingga dapat diketahui hasilnya bahwa nilai maksimumnya berada pada titik yang melalui garis
BC dengan nilai maksimum 42.
Demikianlah pembahasan kita pada hari ini mengenai Program Linear. Semoga bermanfaat …