Page 63 - PENGEMBANGAN E-MODUL PROGRAM LINEAR HOTS SAINTIFIK SMK KELAS X_Spread
P. 63
PROGRAM
LINEAR Nilai Optimum
Menentukan Nilai Optimum Fungsi Objektif Pada
Contoh Soal Permasalahan Program Linear Meminimumkan
dengan Metode Uji Titik Pojok
Tentukan nilai optimum dengan metode uji titik pojok dari masalah program linear
berikut. Meminimumkan fungsi objektif : ( , ) = 5 + 3
Fungsi kendala: 2 + ≥ 4
+ ≥ 3
≥ 0 ; ≥ 0 ; , ∈
Pembahasan :
Kalian mencari himpunan Gambarkan kedua garis pembatas itu dan
penyelesaian dari sistem hubungkan titik-titiknya dalam koordinat
pertidaksamaan di atas, Cartesius dengan ukuran yang tepat.
anggap , ∈ , maka :
2 + = 4
0 2
4 0
Titik (0,4) (2,0)
+ = 3
0 3
3 0
Titik (0,3) (3,0)
Matematika | Untuk SMK Kelas X 44