Page 19 - E-MODUL PROGRAM LINEAR

Metode Uji Titik Pojok

Sesuai dengan namanya metode uji titik pojok digunakan dengan cara menghitung
nilai fungsi tujuan dari titik pojok yang didapatkan. Titik pojok dari sebuah daerah

himpunan penyelesaian sistem pertidaksamaan linear adalah sebuah titik pada atau didalam
daerah penyelesaian yang merupakan perptongan antar dua garis pembatas. Titik pojok
sering disebut titik ekstrem. Titik ekstrem inilah yang paling menentukan nilai optimum

dari fungsi tujuan dalam masalah program linear.

Langkah-langkah yang harus ditempuh dalam menyelesaiakan

permasalahan program linear menggunakan metode uji titik pojok
adalah sebagai berikut:

 Membuat tabel permasalahan
 Menetapkan variabel

 Membuat model matematika
 Membuat grafik dan menentukan daerah hasil penyelesaian

dari fungsi kendala
 Menentukan kordinat titik pojok dari daerah himpunan

penyelesaian
 Menghitung nilai optimum dari fungsi tujuan dengan

mensubtitusikan setiap koordinat titik pojok.

Untuk lebih memahami dalam
menentukan nilai optimum suatu fungsi
tujuan dengan menggunakan metode uji
titik pojok, perhatikan dan pahami setiap
langkah penyelesaian permasalahan
berikut!

8