Page 46 - E-MODUL INTERAKTIF MATERI PROGRAM LINEAR BERBANTUAN LIVEWORKSHEETS DENGAN PENDEKATAN DISCOVERY LEARNING
P. 46
Catatan:
Dari permasalahan
program linier. Menentukan
nilai optimum fungsi objektif
secara grafik dapat dilakukan
dengan dua cara, yaitu: metode Sumber:
titik pojok dan metode garis https://bit.ly/36d0XAP
selidik.
1. Metode Uji Titik Pojok
Nilai optimum bentuk objektif ax + by adalah nilai tertinggi (maksimum) atau nilai
terendah (minimum) dari ax + by untuk (x, y) anggota himpunan penyelesaian.
Langkah-langkah menentukan nilai optimum fungsi objektif menggunakan metode titik
pojok sebagai berikut:
a) Tentukan daerah penyelesaian dari sistem pertidaksamaan linear dua variabel
melalui gambar grafik.
b) Tentukan koordinat titik-titik pojok daerah penyelesaian tersebut.
c) Tentukan nilai fungsi objektif f(x,y)= ax + by untuk setiap titik pojok ((x,y)
tersebut.
d) Tentukan nilai optimum fungsi objektif.
Jika memaksimumkan fungsi objektif, pilihlah nilai f(x,y) yang terbesar.
Jika meminimumkan fungsi objektif, pilihlah nilaif(x,y) yang terkecil.
37
