Untuk menentukan nilai maksimum suatu fungsi objektif

f(x, y) = ax + by menggunakan garis selidik, ikutilah langkahlangkah

berikut dan perhatikan Gambar 1.4.
a. Setelah diperoleh daerah himpunan penyelesaian pada
grafik Cartesius, bentuklah persamaan garis ax + by = ab
yang memotong sumbu-x di titik (b, 0) dan memotong
sumbu-y di titik (0, a).
b. Buatlah garis-garis yang sejajar dengan ax + by = ab.
Temukan garis sejajar yang melalui suatu titik pojok daerah
himpunan penyelesaian dan terletak paling jauh dari
titik O(0, 0). Misalnya, garis sejajar tersebut adalah ax +
by = k, melalui titik pojok (p, q) yang terletak paling jauh
dari titik O(0, 0). Titik (p, q) tersebutlah yang merupakan
titik maksimum. Nilai maksimum fungsi objektif tersebut
adalah f(p, q) = ap + bq.

Dengan menggeser-geser garis ini melintasi semua daerah himpunan penyelesaian menjauhi
dan mendekati titik O(0, 0) akan diperoleh nilai-nilai k yang berbeda.

 Nilai maksimum fungsi obyektif adalah nilai k garis selidik yang letaknya paling jauh dari
titik O
 Nilai minimum fungsi obyektif adalah nilai k garis selidik yang letaknya paling dekat dari titik
O

Cara lain dalam menentukan nilai maksimum dan minimum fungsi objektif 𝑧 =
𝑎𝑥 + 𝑏𝑦 yaitu dengan menggunakan garis selidik 𝑎𝑥 + 𝑏𝑦 = 𝑘.
 Pengertian garis selidik 𝑎𝑥 + 𝑏𝑦 = 𝑘
Garis selidik 𝑎𝑥 + 𝑏𝑦 = 𝑘 merupakan suatu garis yang berfungsi utnuk
menyelidiki dan menentukan sampai sejauh mana fungsi objektif z maksimum
atau minimum.
 Aturan penggunaan garis selidik 𝑎𝑥 + 𝑏𝑦 = 𝑘
1. Gambar garis 𝑎𝑥 + 𝑏𝑦 = 𝑎𝑏 yang memotong sumbu X di titik (b,0) dan
memotong sumbu Y di titik (0,a).
2. Tarik garis-gari sejajar dengan 𝑎𝑥 + 𝑏𝑦 = 𝑎𝑏 hingga nilaai z maksimum
atau minimum, dengan memperlihatkan hal-hal berikut:

16
 a. Jika garis 𝑎𝑥 + 𝑏𝑦 = 𝑘1 sejajar dengan garis 𝑎𝑥 + 𝑏𝑦 = 𝑎𝑏 dan
berada di paling atas atau berada di paling kanan pada daerah
himpunan penyelesaian, maka 𝑧 = 𝑘1 merupakan nilai
maksimumnya.
b. Jika garis 𝑎𝑥 + 𝑏𝑦 = 𝑘2 sejajar garis 𝑎𝑥 + 𝑏𝑦 = 𝑎𝑏 dan berada di
paling bawah atau di paling kiri pada daerah himpunan
penyelesaian, maka 𝑧 = 𝑘2 merupakan nilai minimumnya.

Contoh

Tentukan nilai maksimum dari 3𝑥 + 2𝑦 yang memenuhi 𝑥 + 𝑦 ≤ 5, 𝑥 ≥

0, 𝑦 ≥ 0, dan x, y ∈ R.

Jawab :

0 2 5 X

3𝑥 + 2𝑦 = 6 3𝑥 + 2𝑦 = 15
Jadi, nilai maksimum dicapai pada titik (5,0) yaitu: 3 . 5 + 2 . 0 = 15.

Contoh

Tentukan nilai maksimum 𝑧 = 𝑥 + 2𝑦 yang memenuhi: 𝑥 + 3𝑦 ≤ 9,2𝑥 +

𝑦 ≤ 8, 𝑥 ≥ 0, 𝑦 ≥ 0.
Jawab : Y

8
7
6
5
4
3
2
1
X
0 1 2 3 4 5 6 7 8 9
10
Pada gambar di atas, terlihat bahwa17nilai maksimum 𝑧 = 𝑥 + 2𝑦 dicapai
pada titik A(3,2).
Jadi nilai maksimum z = 3 + 2 . 2 = 7