Page 13 - E-Book Program Linear_Ida Ayu Gede Tapini Putri_2013011029
P. 13
3. Program Linear
Gambar 5. Aktivitas Pabrik
Sumber: google.images
Setiap orang yang hendak mencapai tujuan, pasti memiliki kendala-kendala yang
berkaitan dengan tujuan tersebut. Misalnya, seorang petani ingin memanen
padinya sebanyak-banyak, tetapi kendala cuaca dan hama terkadang tidak dengan
mudah dapat diatasi. Seorang pedagang ingin memperoleh keuntungan sebesar-
besarnya tetapi terkendala dengan biaya produksi atau biaya pengangkutan atau
biaya perawatan yang besar. Masalah-masalah kontekstual ini, akan menjadi
bahan kajian kita selanjutnya.
Pengertian Program Linear
Program linear atau biasa disebut juga sebagai optimasi linear merupakan
suatu program yang bisa dipakai untuk memecahkan masalah mengenai optimasi.
Di dalam masalah optimasi linear, batasan-batasan atau kendala-kendalanya bisa
diterjemahkan ke dalam bentuk sistem pertidaksamaan linear. Nilai-nilai perubah
yang memenuhi suatu sistem pertidaksamaan linear berada pada suatu himpunan
penyelesaian yang mempunyai beragam kemungkinan penyelesaian. Dari
beragam kemungkinan penyelesaian tersebut terdapat sebuah penyelesaian yang
memberikan hasil paling baik (penyelesaian optimum). Jadi dapat disimpulkan
bahwa tujuan dari masalah optimasi linear adalah untuk mengoptimumkan
(memaksimalkan atau meminimumkan) sebuah fungsi f. Fungsi f ini disebut
dengan fungsi sasaran, fungsi tujuan, atau fungsi objektif.
E-Book Program Linear Kelas 11 SMA 10
