PROGRAM LINEAR
Program linear merupakan suatu program yang digunakan sebagai
metode penentuan nilai optimum dari suatu persoalan linear. Nilai
optimum (maksimal atau minimum) dapat diperoleh dari nilai dalam
suatu himpunan penyelesaiaan persoalan linear.
Model Matematika Program Linear
Persoalan dalam program linear yang masih dinyatakan dalam kalimat-kalimat
pernyataan umum, kemudian diubah kedalam sebuah model matematika.
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.
Model matematika untuk mendapatkan jumlah penjualan yang maksimum
yaitu:
pemodelan maksimum
Nilai Optimum Fungsi Objektif
Fungsi objektif yaitu fungsi linear dan batasan-batasan pertidaksamaan linear
yang memiliki sebuah himpunan penyelesaian.
1. Menggunakan Garis Selidik
Garis selidik dapat diperoleh dari fungsi objektif f(x, y) = ax + by yang mana
garis selidiknya ialah:
ax + by = Z
Nilai Z diberikan sembarang nilai.
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.
Berikut adalah pedoman untuk mempermudah penyelidikian nilai fungsi
optimum:
Cara (syarat a > 0), yaitu:
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.
2. Membandingkan Nilai Fungsi Tiap Titik Ekstrim
Menyelidiki nilai optimum dari fungsi objektif juga dapat dilaksanakan dengan
terlebih dahulu menentukan titik-titik potong dari suatu garis-garis batas yang
ada.
Contoh Soal Program Linear dan Pembahasan
Contoh Soal 1:
Tentukanlah sebuah nilai minimum dari: f(x, y) = 9x + y pada daerah yang
telah dibatasi oleh 2 ≤ x ≤ 6, dan 0 ≤ y ≤ 8 serta x + y ≤ 7.