MENCARI NILAI OPTIMUM DENGAN METODE GARIS SELIDIK PADA APLIKASI

GEOGEBRA
Selain dengan menyelidiki nilai optimum fungsi objektif pada setiap titik ekstremnya, nilai
optimum fungsi objektif tersebut dapat ditentukan juga dengan menggunakan garis selidik. Garis
selidik diperoleh dari fungsi objektif. Jika fungsi objektif
garis selidiknya adalah

, nilai R dapat bernilai sebarang atau

, maka persamaan
, garis selidik

ini digambar pada bidang gambar yang telah ada himpunan penyelesaiannya, yang merupakan
garis selidik awal, kemudian diteruskan dengan menggambar garis-garis selidik yang sejajar
dengan garis selidik awal. Langkah-langkah lebih rinci adalah sebagai berikut.
1. Gambarkan daerah penyelesaian dari batasan/kendala yang diketahui.
2. Lukisalah garis
yang memotong sumbu X di titik (q,0) dan sumbu Y di titik
(0,p) sebagai garis selidik awal.
3. Buat garis-garis yang sejajar dengan garis selidik awal

hingga nilai R

mencapai maksimum atau minimum, dengan ketentuan sebagai berikut.

a. Jika garis
sejajar dengan garis
, dan daerah himpunan
penyelesaian berada di sebelah kiri garis/di bawah garis selidik, maka nilai optimum
fungsi objektif (R) pada titik tersebut adalah maksimum.
b. Jika garis
sejajar dengan garis

, dan daerah

himpunan penyelesaian berada di sebelah kanan garis/di atas garis selidik, maka nilai
optimum fungsi objektif (R) pada titik tersebut adalah minimum.
Kita akan mencari nilai optimum pada geogebra dengan fungsi objektif f(x,y)=3 x + 7 y, pada
batasan: 3 x + 2 y 12, x + 2 y 8, x0, dan y0. Untuk mencari nilai optimum dengan metode
garis selidik pada aplikasi geogebra. Ikutilah langkah berikut ini:
1. Bukalah aplikasi Geogebra 4
2. Buatlah persamaan garis pada Input, dengan beberapa persamaan yaitu:
Untuk membuat garis a ketik 3 x + 2 y = 12 pada Input, enter;
Untuk membuat garis b ketik x + 2 y = 8 pada Input, enter;
Catatan : menuliskan persamaan maupun pertidaksamaan pada Input,antara koefisien dan
variabel harus diberi spasi.
Maka hasil dari Input persamaan tersebut adalah sebagai berikut:

3. Buatlah daerah pertidaksamaan pada Input, dengan beberapa persamaan yaitu:

3 x + 2 y 12, enter;
X + 2 y 8, enter;
Catatan : menuliskan persamaan maupun pertidaksamaan pada Input,antara koefisien dan
variabel harus diberi spasi.
Maka hasil dari Input persamaan tersebut adalah sebagai berikut:

4. Kita sudah mengetahui bahwa daerah penyelesaian dari kedua pertidaksamaan berada
dibawah garis persamaan. Hilangkanlah daerah penyelesaian tersebut agar tidak terlihat
dengan cara mengklik pertidaksamaan 3 x + 2 y 12, dan x + 2 y 8 pada Algebra. Dan
hasilnya seperti gambar langkah nomor 2.
Buatlah titik ekstrem dari daerah penyelesaian tadi dengan memberi titik A, B, C, dan D.

untuk membuatnya klik Point

hasilnya sebagai berikut:

. Lalu kliklah pada daerah penyelesaian. Sehingga

5. Buatlah Polygon dari keempat titik tersebut dengan cara klik Polygon

. Lalu kliklah

titik A, B, C, D lalu klik kembali titik A. seperti gambar berikut:

6. Ubahlah bentuk daerah penyelesaian di atas dengan bentuk arsiran dengan cara klik kanan
pada daerah penyelesaian Object Properties Style pada Filling pilihlah Hatch, lalu
close. Dan hasilnya seperti berikut:

7. Buatlah garis selidik awal c dengan

, karena selidik awal dibuat dari fungsi

objektif f(x,y)= 3 x + 7 y. maka persamaan untuk membuat garis selidik awal c adalah 3 x +
7 y = 21. Cara membuat garis selidik awal adalah dengan mengetik 3 x + 7 y = 21 pada
Input kemudian enter. Seperti gambar berikut:

8.

Agar dapat membedakan persamaan garis yang merupakan garis selidik, ubahlah bentuk
garis selidik awal dengan cara klik pada garis selidik awal kemudian pilih Set Line Style
pada

, lalu pilih style yang diinginkan. Seperti

berikut:

9. Buatlah garis selidik kembali yang sejajar dengan garis selidik awal sampai batas titik
ekstrem atas dan bawah dengan cara sebagai berikut:
Untuk membuat garis selidik d Ketik 4x + 9y = 36 pada Input lalu enter;
Untuk membuat garis selidik e Ketik 1.5x + 4y = 6.09 pada Input lalu enter;

 Untuk membuat garis selidik f Ketik 1.5x + 4y = 0 pada Input lalu enter; setelah
mendapatkan garis selidik ubahlah bentuk garis tersebut seperti langkah nomor 8.
Sehingga hasilnya seperti berikut:

10. Masukkanlah titik ekstrem pada Spreadsheet untuk mencari nilai optimumnya. Jika dalam
diagram Cartesius anda belum ada Spreadsheetnya maka kliklah View pilih Spreadsheet.
Setelah itu langkah yang harus dilakukan adalah:
Masukkan fungsi objektif pada kolom A1 dengan cara f(x,y)= 3 x +7 y, lalu enter;
Pada kolom A2 ketiklah Titik lalu enter; pada kolom B2 ketiklah Nilai lalu enter.
Masuk titik ekstrem dengan cara, pada kolom A3 ktik A lalu enter, pada kolom A4 ktik B
lalu enter, pada kolom A5 ktik C lalu enter, pada kolom A6 ktik D lalu enter. Maka
hasilnya dapat dilihat seperti berikut:

11. Setelah titik ekxtrem kita masukkan pada Spreadsheet maka nilai optimum akan kita
dapatkan dengan cara:
Pada kolom nilai B3 kita tulis 3x(A3) + 7y(A3), enter
Pada kolom nilai B4 kita tulis 3x(A4) + 7y(A4), enter
Pada kolom nilai B5 kita tulis 3x(A5) + 7y(A5), enter
Pada kolom nilai B6 kita tulis 3x(A6) + 7y(A6), enter. Dan hasilnya seperti berikut:

Karena daerah penyelesaian terletak disebelah kiri atau bawah garis selidik c berarti maksimum
fungsi objektif diperoleh pada titik A(0, 4). Minimum fungsi objektif diperoleh pada titik D(0, 0)
karena daerah penyelesaian terletak di atas/kanan garis selidik f. Dengan demikian
Untuk A(0, 4) f(x,y) =28 (maksimum)
Untuk D(0, 0) f(x,y) = 0 (minimum).
12. Untuk memperjelas applet yang kita buat, buatlah text petunjuk. Dengan cara klik ABC

lalu klik pada diagram Cartesius sehingga muncul kolom Edit. Text yang dibuat
adalah
Text 1, pada kolom Edit ketiklah Mencari nilai optimum dengan Metode Garis
Selidik
Daerah yang diarsir berikut adalah daerah penyelesaian dari daerah batas 3 x + 2 y 12
dan x + 2 y 8 dari kedua daerah tersebut menghasilkan titik ekstrem A , B , C , dan D
Menulis pertidaksamaan 3 x + 2 y 12 dan x + 2 y 8 hanya tinggal mengklik
pertidaksamaan tersebut pada Algebra, dan untuk menulis titik A, B, C, dan D hanya
tinggal mengklik pada titik Ekstremnya saja.
Dari titik ekstrem tersebut kita dapat mencari nilai minimum dan maksimum dengan
cara masukkan titik A , B , C , dan D kedalam fungsi objektif f(x,y)=3x+7y
untuk menulis titik A, B, C, dan D hanya tinggal mengklik pada titik Ekstremnya saja.
Dan hasil Optimumnya dapat kita lihat pada Spreadsheet. Dan hasil akhir dari
pembuatan applet ini adalah sebagai berikut: