Page 5 - MODUL PROGRAM LINEAR

Uraian Materi

Gambaran Umum Program Linear
Program linear adalah suatu metode atau cara untuk mencari nilai maksimum
dan minimum bentuk linear (yang disebut bentuk objektif) pada daerah yang dibatasi
oleh suatu sistem pertidaksamaan linear. Dari daerah yang membatasi sistem
pertidaksamaan linear itu terdapat sebuah penyelesaian yang memberikan hasil
terbaik yang disebut penyelesaian optimum. Program linear banyak digunakan
dalam kehidupan sehari-hari, misalnya dalam bidang ekonomi, perdagangan dan
pertanian, karena program linear merupakan suatu metode yang digunakan untuk
mengoptimalkan baik memaksimumkan maupun meminimumkan keuntungan atau
biaya produksi.
Program linear dapat digunakan untuk menyelesaikan permasalahan sehari-
hari yang mengandung kendala atau batasan yang dapat diterjemahkan ke dalam
model matematika. Model matematika itu sendiri merupakan suatu hasil
penerjemahan dari bahasa sehari-hari menjadi bentuk matematika berupa persamaan,
pertidaksamaan, atau fungsi. Karena program linear mengandung kendala atau
batasan maka program linear dua variabel berisi sistem pertidaksamaan linear dua
variabel, sehingga penyelesaiannya berupa daerah himpunan penyelesaian. Di antara
penyelesaian tersebut terdapat penyelesaian terbaik yang disebut penyelesaian
optimum yang berupa nilai maksimum atau minimum suatu fungsi yang dinamakan
fungsi obyektif/tujuan.

Manfaat
Siswa dapat menentukan suatu model matematika dari permasalahan
program linear dua variabel yang terdapat pada kehidupan sehari-hari sehingga dapat
ditentukan penyelesaiannya.