Page 22 - E-Modul Program Linear_X SMA
P. 22
2. Menentukan Nilai Optimum Fungsi Objektif
Fungsi objektif atau fungsi tujuan adalah bagian dari dari model matematika yang
menyatakan tujuan (fungsi sasaran) yang ingin dicapai dari suatu persoalan
Program Linear. Fungsi objektif dapat dinyatakan sebagai = + atau
, = + . Dari bentuk tersebut akan dicari nilai optimumnya
(maksimum atau minimum).
a. Metode Uji Titik Pojok atau Titik Sudut:
Pada metode ini, menentukan nilai optimum dari fungsi tujuan dapat
dikerjakan melalui langkah-langkah berikut.
1) Lukis daerah penyelesaian dari kendala dalam suatu masalah program
linear.
2) Tentukan koordinat titik sudut pada daerah penyelesaian.
3) Hitung nilai fungsi tujuan , = + untuk masing-masing titik
sudut.
4) Nilai optimum dicari dengan membandingkan nilai-nilai pada langkah 3.
b. Metode Garis Selidik:
Pada metode ini, menentukan nilai optimum dari fungsi tujuan dapat
dikerjakan dengan langkah-langkah berikut.
1) Lukis daerah himpunan penyelesaian dari kendala dalam suatu masalah
program linear.
2) Lukis garis selidik + = dan selidiki nilainya pada masing-masing
titik sudut atau titik dalam daerah penyelesaian.
3) Nilai optimum dicari dengan membandingkan nilai-nilai pada langkah 2.
12
Matematika SMA/MA Kelas X
