B. Menentukan nilai optimum fungsi objektif (Fungs: tujuan) Dalam bagian sebelumnya, kita telah membahas secara ring tentang daerah penyelesaian suatu sistem pertidaksamaan (y, ang merupakan syarat/kendala fungsi tujuan dari masalah Progra, linear), perancangan model matematika, serta penentuan tipi, ekstrim daerah penyelesaian dari sistem pertidaksamaan lines, tersebut. Hal ini merupakan syarat mutlak dalam penentus), nilai optimum fungsi tujuan dari permasalahan program linea, Menentukan nilai optimum fungsi tujuan secara grafik dap, dilakukan dalam dua cara, yaitu: metode uji titik pojok day metode garis selidik. Sedangkan penentuan nilai optimum fungs) tujuan secara aljabar dilakukan dengan metode simpleks. 1. Menentukan nilai optimum fungsi objektif dengan metode uji titik pojok Berdasarkan metode ini, kita diharuskan mencari titik-titik pojok dari daerah penyelesaian kendala, lalu mensubstitusikan ke bentuk fungsi objektif ¢ = f(x, y) = ax + by, kemudian membandingkan nilai-nilai z dari setiap titik pojok yang menghasilkan nilai terbesar merupakan nilai maksimum untuk < = ax + by dan nilai terkecil merupakan nilai minimum untuk z = ax + by. Agar dapat memahami metode ini, berikut diberikan beberapa contoh penentuan nilai optimum fungsi objektif dengan metode uji titik pojok. Memal pros o lig Mas Sclcall pei Tentukan (x, y) sedemikian rupa sehingga: Fungsi objektif maksimum: z = 8.000x + 6.000y penyelesaian Syarat-syarat: 2x + 2y < 100 oextys50 2x + dy < 160 & x + 2y < 80 6x + 4y S$ 280 <> 3x + 2y < 140 x20, y20;x,yeRPenentuan titik potong masing-masing garis pembatas dengan sumbu koordinat; garis pembatas memotong sumbu X apabila y = 0 dan memotong sumbu Y apabila x = 0 seperti terlihat pada tabel di atas, Penentuan titik pojok pada dacrah himpunan penyelesaian dari syaraU/kendala; (i) A(@, 40), perpotongan garis x + 2y = 80 dengan sumbu ¥ (ii) D(46%, 0), perpotongan garis 3x + 2y = 140 dengan sumbu X Titik-titik potong antara garis: @) x+y = 50 Gi) xty = 50 3) z+ dy = 80 Set dy = Ol ~y = -30 => y = 30 eA x= 40 = x= 20 =y=l0 +, B20, 30) +. C(40, 10) 2 = 8,000(20) + 6,000(30) = 340.000 z= 8,000(40) + 6,000(10) = 380,000 8.00046) + 6,000(0) = 373.3334‘Tertukan nial minimum dengan metode Wh Pook dah gy, program linear berikut, Fungal objoktit lx, sp» 5x4 AY Kendala, fe rye xwyed xe0,y20 Pembahawan: + Penentuan tik potong nasi sumbu koordinat, seperti terlibat pada y-masing gare pembatas tabel di bawah ini, + Penentuan tik potong antargaris pembatas wey ed rela l+yu2 ys2=Iel s Bi, 1) te . eyo a+ 2y = 6 2A Heyat 20,3) 5: O43 cs r ¥) = Sx + 3) Bad ct ae e BO) A D=S-W43-Cyag 2,0) 2,0) =5°Q)43-0m19 Jadi, nilai minimum fx, y) adalah 8 pada titik pojox m0, Nilai minimum dari fix, y) adalah 8, pnt ein canstPersoalan pada Contoh 9 dapat pula diselesaikan dengan cara alternatif berikut. Mula-mula dibuat tabel dari semua kendala terhadap sumbu X, sumbu Y, dan titik potong antargaris pembatas. ‘ Six, y) = Sx + 3y ‘Memotong | Memotong a ee ee ee Go) [09 (2, 0) 0, 2) ‘AQ, 0) = RO, 3) = fl, 1) =54+3=8 10+0=10}0+9=9 Jadi, nilai minimum f(x, y) = 8 pada titik pojok (1, 1), 2, Menentukan nilai optimum fungsi objektif dengan garis selidik Cara lain dalam menentukan nilai maksimum dan minimum fungsi objektif z = ax + by, yaitu dengan menggunakan garis selidik ax + by = k. © Pengertian garis selidik ax + by = k Garis selidik ax + by = k merupakan suatu garis yang berfungsi untuk menyelidiki dan menentukan sampai sejauh mana fungsi objektif z maksimum atau minimum. ‘Aturan penggunaan garis selidik ax + by = k 1. Gambar garis ax + by = ab yang memotong sumbu X di titik (b, 0) dan memotong sumbu Y di titik (0, a). 2, Tarik garis-garis sejajar dengan ax + by = ab hingga nilai z maksimum atau minimum, dengan memperlihatkan hal-hal berikut: a. Jika garis ax + by = k, sejajar dengan garis ax + by = ab dan berada di paling atas atau berada di paling kanan pada daerah himpunan penyelesaian, maka nilai z = k, merupakan nilai maksimum. b. Jika garis ax + by =k, sejajar garis ax + by = ab dan berada di paling bawah atau di paling kiri pada daerah himpunan penyelesaian, maka nilai z= k, merupakan nilai minimum. @ Petunjuk Guru Oleh karena kendala ‘mempunyai tanda kketidaksamaan (2), maka dipilih nilai yang terbesar pada titik-titik yang ‘mungkin.a CE aay Tentukan nilai maksimum dari 3x + 2y yang memenuhi x + y <> x20,y20,danx,ye R. Pembahasan: 2 3 z Br+2y=6 3x4 2y=15 Jadi, nilai maksimum dicapai pada titik (5, 0) yaitu: 3-5 +2+0=15, O Tentukan nilai maksimum z =x + 2y yang memenuhi: x + 3y <9, Qty $8, x20, dan y>0. Pembahasan: eg Sle ivse br ts co pn ein cancer