Page 52 - PENGEMBANGAN E-MODUL PROGRAM LINEAR HOTS SAINTIFIK SMK KELAS X_Spread
P. 52
PROGRAM
Nilai Optimum LINEAR
Metode Uji Titik Pojok
Dalam menentukan nilai optimum (memaksimumkan atau meminimumkan)
dari masalah program linear, kalian dapat menggunakan metode uji titik pojok dari
daerah himpunan penyelesaian (daerah feasible) sistem pertidaksamaan yang ada
(kendala dan fungsi objektif). Berdasarkan metode ini, kita diharuskan mencari
titik-titik pojok dari daerah penyelesaian kendala, kemudian mensubstitusikan ke
bentuk fungsi objektif ( , ) = + , selanjutnya membandingkan nilai-nilai
( , ) dari setiap titik pojok yang menghasilkan nilai terbesar merupakan nilai
maksimum untuk ( , ) = + dan nilai terkecil merupakan nilai minimum
untuk ( , ) = + .
Titik Pojok/Titik Ekstrim
Sebuah titik pojok dari daerah himpunan penyelesaian sistem pertidaksamaan
adalah sebuah titik pada atau di dalam daerah penyelesaian yang merupakan
perpotongan dua garis pembatas. Titik pojok ini sering disebut titik ekstrim. Titik-
titik ekstrim inilah yang paling menentukan nilai optimum fungsi objektif dalam
masalah program linear.
Agar dapat memahami metode ini, berikut diberikan contoh penentuan nilai
optimum (memaksimumkan atau meminimumkan) fungsi objektif dengan metode uji
titik pojok.
35 Untuk SMK Kelas X | Matematika
