Page 34 - Bahan Ajar Materi Program Linear

3. Buatlah sistem pertidaksamaan dari hal-hal yang sudah

diketahui. Sistem persamaan atau pertidaksamaan linear

dua variabel merupakan bentuk dari model matematika.

Fungsi kendala:

x + y ≤ 25

1.500.000x + 2.000.000y ≤ 42.000.000 15x + 20y ≤ 420

x ≥ 0

y ≥ 0

Fungsi tujuan (fungsi objektif):

f(x,y) = 500.000x + 600.000y

4. Buatlah grafik dan menentukan daerah penyelesaian

Sebelum membuat grafik daerah himpunan penyelesaian,

kita harus mencari terlebih dahulu titik-titik bantu dari

fungsi kendala. Dalam mencari titik bantu tanda

(≤) pada fungsi kendala diubah menjadi
pertidaksamaan
tanda sama dengan (=).

Persamaan 1 : x + y = 25

x 0 25

y 25 0

(x, y) (0, 25) (25, 0)

25