Page 14 - E-MODUL PROGLIN BELLA
P. 14
Video Pembahasan
2. Nilai optimum fungsi objektif
Nilai optimum terletak pada titik pojok atau pada batas
garis daerah penyelesaian sistem pertidaksamaan. Nilai
optimum (maksimum/minimum) dapat ditentukan dengan
dua cara:
Uji titik pojok
Uji garis selidik
a. Uji titik pojok
Jika fungsi objektif f(x, y) = ax + by disubtitusikan pada
seluruh koordinat titik pojok, maka hasil yang terbesar
atau terkecil merupakan nilai optimum dari fungsi
objektif tersebut.
b. Uji garis selidik
Jika fungsi objektif f(x, y) = ax + by, maka garis selidiknya
adalah Z = ax + by = k.
Nilai maksimum akan terjadi di titik pojok atau garis
batas paling kanan yang dilintasi garis selidik
Nilai maksimum akan terjadi di titik pojok atau garis
batas paling kiri yang dilintasi garis selidik
11