Page 16 - PROGRAM LINEAR by BELLA HARYATI
P. 16
Video Pembahasan
2. Nilai optimum fungsi objektif
Nilai optimum terletak pada titik pojok atau pada
batas garis daerah penyelesaian sistem
pertidaksamaan. Nilai optimum (maksimum atau
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 minimum akan terjadi di titik pojok atau garis
batas paling kiri yang dilintasi garis selidik
11
