Page 6 - C:\Users\MAYA\Documents\Flip PDF Professional\ymxj\

Penyelesaian Permasalahan Program Linear
1. Sistem pertidaksamaan linier dapat digambarkan dalam bidang
kartesian. Daerah pada bidang kartesian yang memenuhi sistem
pertidaksamaan linier merupakan himpunan penyelesaian dari sistem
pertidaksamaan linier.
2. Himpunan penyelesaian dari pertidaksamaan linier dua peubah
(variabel) adalah

{( , )| + < , = 1, 2, 3, … . , }

Gambarlah daerah penyelesaian dari pertidaksamaan dua variabel di
bawah ini :
1. + ≤ , + ≥ , ≥ , ≥
2. + ≤ , + ≤ , ≥ , ≥

C. MODEL MATEMATIKA
Definisi Model Matematika
Model matematika adalah cara sederhana untuk memandang suatu
masalah dengan menggunakan persamaan-persamaan atau
pertidaksamaan-pertidaksamaan matematika.
Membentuk model matematika pada program linier dilakukan dengan
cara sebagaiberikut :
1. Tentukan peubah x dan y yang berkaitan dengan permasalahan
2. Dari peubah yang ada, susunlah keterkaitan dari peubah menjadi
sistem pertidaksamaan

+ < , = 1, 2, 3, … . ,

Dan fungsi sasaran atau fungsi objektif
( , ) = +

3. Nilai optimum fungsi objektif adalah nilai optimum (maksimal atau
minimum) diperoleh dari nilai dalam suatu himpunan penyelesaiaan
persoalan linear. Di dalam persoalan linear terdapat fungsi linear yang
bisa disebut sebagai fungsi objektif. Persyaratan, batasan, dan kendala
dalam persoalan linear merupakan sistem pertidaksamaan linear.