Video solusi : Lakukan langkah-langkah menentukan nilai maksimum dan nilai minimum fungsi tujuan f(x, y)=2y-x dari daerah penyelesaian pada gambar di samping menggunakan garis selidik. 1. Salinlah gambar di samping pada kertas berpetak 2. Tentukan persamaan garis selidik. Petunjuk: Jika fungsi tujuan yang akan dioptimumkan adalah f(x, y) = ax+by maka persamaan garis selidik yang digunakan adalah ax+by = k. Nilai k dipilih sebarang. Pilihlah k = ab agar Anda lebih mudah menggambarnya. 3. Gambarkan garis selidik yang telah Anda tentukan pada langkah 2 (dengan garis putus-putus) dalam gambar Anda pada langkah 1. Berilah nama garis tersebut dengan f0. Berdasarkan soal di atas, gunakan garis selidik awal yang mempunyai persamaan 2y-x =-2 Anggap saja f0:2y-x=-2. 4. Geserlah garis selidik f0 ke kanan dan ke kiri melalui titik-titik pojok daerah penyelesaian. Anda dapat melakukaknnya dengan menggambar garis-garis yang sejajar dengan garis f0 dan melalui setiap titik pojok daerah penyelesaian (titik A, B, dan C). 5. Tentukan nilai maksimum dan nilai minimum fungsi tujuan f(x, y)=2y-x Petunjuk: a. Nilai maksimum fungsi tujuan f(x, y) = ax + b untuk a > 0 dicapai di titik pojok yang dilalui garis selidik paling kanan, sedangkan nilai minimumnya dicapai di titik pojok yang dilalui garis selidik paling kiri; b. Nilai maksimum fungsi tujuan f(x, y)=ax + by untuk a < 0 diacapai di titik pojok yang dilalui garis selidik paling kiri, sedangkan nilai minimumnya dicapai di titik pojok yang dilalui garis selidik paling kanan; c. Nilai maksimum dan nilai minimum dapat diperoleh dengan mensubstitusikan koordinat titik pojok yang dilewati garis selidik tersebut ke dalam fungsi tujuan.