Page 8 - C:\Users\MAYA\Documents\Flip PDF Professional\ymxj\

Fungsi objektif merupakan fungsi linear dan batasan-batasan
pertidaksamaan linear yang memiliki himpunan penyelesaian. Himpunan
penyelesaian yang ada merupakan titik-titik dalam diagram cartesius yang
jika koordinatnya disubstitusikan kedalam fungsi linear dapat memenuhi
persyaratan yang ditentukan.

Nilai optimum fungsi objektif dari suatu persoalan linear dapat ditentukan
dengan metode grafik. Dengan melihat grafik dari fungsi objektif dan
batasan-batasannya dapat ditentukan letak titik yang menjadi nilai
optimum. Langkah-langkahnya sebagai berikut :
▪ Menggambar himpunan penyelesaian dari semua batasan syarat yang
ada di cartesius.
▪ Menentukan titik-titik ekstrim yang merupakan perpotongan garis
batasan dengan garis batasan yang lainnya. Titik-titik ekstrim tersebut
merupakan himpunan penyelesaian dari batasannya dan memiliki
kemungkinan besar membuat fungsi menjadi optimum.
▪ Menyelidiki nilai optimum fungsi objektif dengan dua acara yaitu :
a. Menggunakan garis selidik
b. Membandingkan nilai fungsi objektif tiap titik ekstrim

Metode Uji Titik Pojok
Sesuai namanya, metode uji titik pojok dilakukan dengan menghitung
nilai fungsi tujuan dari titik pojok yang diperoleh. Titik pojok yang
dimaksud di sini adalah titik-titik koordinat yang membatasi daerah layak
dari suatu sistem pertidaksamaan linear.

Langkah – langkah yang dilakukan untuk menentukan nilai optimum
dengan metode uji titik pojok adalah sebagai berikut.
1. Menentukan garis-garis sistem pertidaksamaan yang menjadi fungsi
kendala dari persoalan yang diberikan.
2. Menentukan titik-titik pojok yang merupakan koordinat pembatas
daerah yang memenuhi fungsi kendala.
3. Menghitung nilai optimum f(x,y) dari titik-titik pojok yang diperoleh.
4. Mendapatkan nilai maksimum atau minimum sesuai permasalahan.

Untuk memperjelas pemahaman materi tentang mencari nilai optimum
dengan metode uji titik pojok, kita akan menyelesaikan permasalah yang
telah dibahas sebagian pada bagian model matematika.
Lihat kembali soal yang diberikan, fungsi tujuan dapat diperoleh dari
kalimat berikut.