Program linear adalah suatu metode penentuan nilai optimum dari suatu persoalan linear. 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 program linear merupakan sistem pertidaksamaan linear.
Program linear biasanya berbentuk sistem pertidaksamaan linear dua variabel. Jadi, harus diingat kembali materi pertidaksamaan dan sistem pertidaksamaan linear dua variabel.
Himpunan penyelesaian dari pertidaksamaan linear
Untuk menentukan daerah himpunan penyelesaian pertidaksamaan liniear ax + by ≤ c dengan metode grafik dan uji titik, langkah-langkahnya adalah sebagai berikut :
1. Gambarkan garis ax + by = c
2. Lakukan uji titik, yaitu mengambil sembarang titik (x, y) yang ada di luar garis
ax + by = c, kemudian substitusikan ke pertidaksamaan ax + by ≤ c
3. Jika pertidaksamaan itu bernilai benar, maka himpunan penyelesaiannya adalah daerah yang memuat titik tersebut dengan batas garis ax + by = c
4. Jika pertidaksamaan itu bernilai salah, maka himpunan penyelesaiannya adalah daerah yang tidak memuat titik tersebut dengan batas garis ax + by = c
Tidak ada komentar:
Posting Komentar