@ NILAI OPTIMUM FUNGSI OBJEKTIF DARI SISTEM PERTIDAKSAMAAN LINEAR Fungsi objektif atau fungsi sasaran adalah suatu fungsi yang akan | ditentukan nilai optimum (minimum atau maksimum) dari fungsi kendala atau sistem pertidaksamaan linear. Pada pembahasan beri untuk menentukan nilai optimum fungsi objektif dari fungsi kendali digunakan uji titik pojok (titik ekstrim) dan garis selidik. Matematika untuk SMK/MAK Kelas XINilai Optimum Fungsi Objektif dengan Uji Titik Pojok (Titik Ekstrim) Uji titik pojok (titik ekstrim) merupakan cara yang sering digunakan dalam menentukan nilai optimum fungsi objektif dari sistem pertidaksamaan linear, yaitu dengan mensubstitusikan koordinat titik- titik pojok daerah penyelesaian ke dalam fungsi objektif. Langkah-langkah menentukan nilai optimum fungsi objektif dengan uji titik pojok adalah sebagai berikut. "Tentukan daerah penyelesaian dari sistem pertidaksamaan yang diketahui. Tentukan semua titik-titik pojok pada daerah penyelesaian tersebut. Substitusi setiap titik pojok yang diperoleh ke dalam fungsi objektif yang diketahui. Berdasarkan hasil pada langkah ¢, tetapkan nilai maksimum atau minimumnya. 1 1, Tentukan nilai maksimum dan minimum dari fungsi Y objektif f(x, y) = 50x + 40y pada daerah penyelesaian sistem pertidaksamaan x + 2y < 10; 3x + ys 15; x>0; 15) dany20;x,ye R. Penyelesaian: Daerah penyelesaian yang memenuhi sistem pertidaksamaan tersebut ditunjukkan pada grafik di x+2y=10 samping. Daerah penyelesaian sistem pertidaksamaan tersebut berupa segi empat dengan titik pojok O, A, B, dan C. Titik B dapat dicari dengan cara eliminasi dan substitusi dari persamaan x + 2y= 10 dan 3x + y= 15. x+2y=10 ees 3x+y=15]x1 o x+2y=10 © x+2(3) > xt+6 s x=4 Koordinat titik B(4, 3). Uji titik-titik pojoknya seperti ditunjukkan pada tabel berikut.Jadi, nilai maksimumnya adalah 320 untuk x = 4 dan y = 3, sedangkan nilai minimumnya adalah 0 untuk x = 0 dan y = 0. Tentukan nilai maksimum dan minimum dari fungsi objektif f(x, y) = 2x + 3y dari daerah penyelesaian yang ditunjukkan pada gambar di samping. Penyelesaian: Dengan menggunakan uji titik pojok, nilai maksimum dan minimum dapat dicari dengan bantuan tabel berikut. (2,0) 4 (5,0) 10 (7,3) 14 G,5) 6 (0, 3) 0 Jadi, nilai maksimumnya adalah 23 untuk x = 7 dan y= 3, sedangkan nilai minimumnya adalah 4 untuk x = 2 dan y= 0. Tentukan nilai minimum fungsi objektif Ax, y) = 100x + 80y dari daerah penyelesaian yang memenuhi grafik di samping. Penyelesaian: Periiatien grafik di samping. Daerah penyelesaian merupakan daerah terbuka ke atas. Jadi, daerah tersebut tidak memiliki nilai maksimum, yang ada hanya nilai minimum. * _ Titik pojok batas daerah penyelesaian adalah titik A(0, 12), B, dan C(14, 0). Koordinat titik B diperoleh dari titik potong dua garis, yaitu garis 12x + 3y = 36 e dx + y= 12 dan 43x + 14y = 65! px + 3y= 14, Lakukan eliminasi dan substitusi untuk memperoleh titik B. 4xt+y=12|x1 4xty=12 x+3y=14|x 4 4x + 12y y=4 x+3y=14 x+3(4) =14 2 x+12=14 eo x=2 ~ Koordinat titik B(2, 4).Dengan Seen tik po nilai minimum dapat dicari dengan ___ bantuan tabel berikut. . ae ee SEs 88 Titik AQ, 12) | BO, 4) 3 $20... C(14, 0) 1.400) | TENE 1.400 | i Jadi, nilai minimum dari daerah penyelesaian tersebut ‘adalah 520. 1, Tentukan nilai maksimum dan minimum dari daerah penyelesaian pada soal berikut dengan fungsi objektifnya. eid: fey) =15x+ 2y xa3 bjektif i 2. Tentukan nilai maksimum dan minimum dari fungsi ol S(x,y) = 25x + 30y pada daerah penyelesaian sistem penitatssaaes I+ y SB; x+2yz7;x20; dany20. : 3. Tentukan nilai maksimum dan minimum fungsi objektif Lean. a ty pada daerah penyelesaian sistem pertidaksamaan x +2) 2 8,2x+3ys x20; dan y>0. ay iketabui fungsi objeKti = 80y. Tentukan ni 4. Diketahui fungsi objektif (x, y) = 100 + maksimum dari fungsi objektiftersebut pada daerah Poa pertidaksamaan 2x + <10;x+2y 10; x+y $6;x2 0; dan y: