Page 7 - NADIKA SUSIANI 212010056 MUPM NGERESUME

A. Pengertian 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 penyelesaian persoalan
linear.
Di dalam persoalan linear tersebut terdapat fungsi linear yang bisa disebut sebagai
fungsi objektif persyaratan, Batasan, dan kendala dalam persoalan linear adalah
merupakan system pertidaksamaan linear.

Perhatikan table persoalan maksimum dan minimum dibawah ini
:

B. Model Matematika Program Linear

Masalah program linear adalah menentukan nilai x1, x2 ,..., xn yang
memaksimumkan (atau meminimumkan) fungsi sasaran/tujuan,

z ( x1, x2 ,..., xn ) = C1x1 + C2 x2 + ... + Cn xn

dengan kendala/keterbatasan:

a11x1 + a12 x2 + ... + a1n xn (, =, )b1 a21x1 +
a22 x2 + ... + a2n xn (, =, )b2

am1x1 + am2 x2 + ... + amn xn (, =, )bm x  0,
x  0,.., x  0.

C. Program Linear Dengan Metode Grafik
Kajian masalah program linear dua variabel dapat diselesaikan melalui
grafik sistem kendala dari masalah tersebut. Oleh karena itu, langkah awal
dalam menyelesaikan masalah tersebut, yaitu dengan menggambarkan sistem
pertidaksamaan yang terbentuk pada kendala/keterbatasan masalah program
linear. Berikut ini diberikan 1 pertidaksamaan dengan kombinasi syarat
variabelnya.