Page 55 - Buku Paket Kelas 11 Matematika
P. 55
Fungsi Tujuan
Maksimumkan: f(x, y) = 50.000x + 120.000y atau
f(x, y) = 5x + 12y (dalam puluh ribu rupiah)
Jadi, untuk daerah penyelesaian yang diilustrasikan pada Gambar 2.8 di atas, kita akan menentukan nilai maksimum fungsi f(x, y). Hal ini akan kita kaji pada subbab berikutnya.
Dari tiga ciri di atas, dapat kita simpulkan masalah program linear dua variabel dirumuskan sebagai berikut:
Definisi 2.2
Masalah program linear dua variabel adalah menentukan nilai x1, x2 yang memaksimumkan (atau meminimumkan) fungsi tujuan,
Z(x1, x2) = C1x1 + C2x2
dengan kendala:
a x +a x (≤,=,≥)b 111122 1
a21x1 +a22x2 (≤,=,≥)b2
am1x1 +am2x2 (≤,=,≥)bm x1 ≥0,x2 ≥0
Namun, dalam kajian program linear tidak hanya untuk dua variabel saja, tetapi ada juga kajian program linear tiga variabel bahkan untuk n variabel. Untuk tiga variabel atau lebih dibutuhkan pengetahuan lanjutan tentang teknik menyelesaikan sistem persamaan atau pertidaksamaan linear.
Selain bentuk umum program linear dua variabel di atas, kita juga menyimpulkan konsep tentang daerah penyelesaian, sebagai berikut.
MATEMATIKA 47
