Page 102 - PENGEMBANGAN E-MODUL PROGRAM LINEAR HOTS SAINTIFIK SMK KELAS X_Spread
P. 102
PROGRAM
Nilai Optimum LINEAR
Metode Uji Titik Pojok
Metode ini 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 ( , ) = + . 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.
Metode Garis Selidik
Garis selidik + = merupakan suatu garis sejajar yang berfungsi untuk
menyelidiki dan menentukan sampai sejauh mana fungsi objektif ( , )
maksimum atau minimum, dimana , > 0, ∈ .
a. Jika garis + = sejajar dengan garis + = dan berada di paling
1
atas atau berada di paling kanan pada daerah himpunan penyelesaian, maka
nilai ( , ) = merupakan nilai maksimum.
1
b. Jika garis + = sejajar dengan garis + = dan berada di paling
2
bawah atau berada di paling kiri pada daerah himpunan penyelesaian, maka
nilai ( , ) = merupakan nilai minimum.
2
83 Untuk SMK Kelas X | Matematika
