Page 76 - PENGEMBANGAN E-MODUL PROGRAM LINEAR HOTS SAINTIFIK SMK KELAS X_Spread
P. 76
PROGRAM
Nilai Optimum
LINEAR
Metode Garis Selidik
Pada pembahasan sebelumnya, kalian telah mempelajari cara menentukan nilai
optimum (memaksimumkan atau meminimumkan) dari permasalahan program
linear dengan menggunakan metode uji titik pojok. Pada pembahasan ini, kalian
akan mempelajari metode lain atau cara lain dalam menentukan nilai maksimum dan
minimum fungsi objektif ( , ) = + dari permasalahan program linear, yaitu
dengan menggunakan garis selidik.
Garis Selidik
• Pengertian garis selidik + =
Garis selidik + = merupakan suatu garis sejajar yang berfungsi untuk
menyelidiki dan menentukan sampai sejauh mana fungsi objektif ( , )
maksimum atau minimum, dimana , > 0, ∈ .
• Aturan Penggunaan Garis Selidik + =
1) Gambar garis + = yang memotong sumbu di titik ( , 0) dan
memotong sumbu di titik (0, ).
2) Tarik garis-garis sejajar dengan + = hingga nilai ( , ) maksimum
atau minimum, dengan memperhatikan hal-hal berikut :
a. Jika garis + = sejajar dengan garis + = dan berada di
1
paling 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
2
paling bawah atau berada di paling kiri pada daerah himpunan
penyelesaian, maka nilai ( , ) = merupakan nilai minimum.
2
57 Untuk SMK Kelas X | Matematika