B.

Nilai Optimum
Dalam persoalan program linear terdapat tujuan persoalan yang akan dicapai, yang biasanya
dapat dinyatakan dalam bentuk fungsi linear f(x,y) = ax + by. Fungsi ini disebut fungsi obyektif/ fungsi
tujuan / fungsi sasaran. Sedangkan untuk menentukan nilai optimum (ada 2 macam, yaitu bisa nilai
maksimum atau nilai minimum) dari fungsi obyektif f = ax + by dapat dilakukan antara lain dengan
Metode uji titik pojok.Dengan menggunakan metode uji titik pojok, nilai optimum dari bentuk ax + by
cukup dihitung dari titik-titik pojok daerah penyelesaian.

Contoh 1
Tentukan nilai maksimum dari f = 3x + 2y – 4 dari sistem pertidaksamaan: x  0, y  0, x + y  4, x + 3y  6
Jawab:
Utk x = 0 adalah nama lain dari sumbu Y Untuk y = 0 adalah nama lain dari sumbu X
Area yg diminta adalah x  0, sehingga Area yg diminta adalah y  0, sehingga
yg memenuhi = area di sebelah kanan sb Y yg memenuhi = area di sebelah atas sb X

x+y  4 x + 3y  6
Pilih 2 ttk pada x + y = 4 Pilih 2 ttk pada x + 3y = 6
x 0 .... x 0 ….
y …. 0 y …. 0
(x,y) (0,….) ( …. ,0) (x,y) (0, …. ) ( .... ,0)
Daerah penyelesaian dari sistem pertidaksamaan x  0, y  0, x + y  4, x + 3y  6 adalah sbb :
Y
Beri nama DP nya adl segiempat OABC, dgn O(0,0), A(…,0), C(0, …)

4 sedangkan ttk B = perpotongan garis x+ y = 4 dan x+ 3y = 6

Dpt dicari menggunakan eliminasi dan substitusi sbb:
2
x+y=4 lanj substitusi y = .…
2 4 6 X x + 3y = 6 ke dlm x + y = 4 dst

x=0
Didapat ttk B( .…,.…)
Tabel metode uji ttk pojok sbb:
Titik Pojok DP Fungsi sasaran f = 3x + 2y – 4 Tampak dari tabel, nilai maksimum adalah = ….
O (0,0) 3(0) + 2(0) – 4 = 0 + 0 – 4 = - 4 Tercapai di titik … (…. , ….)
A (…,0) 3(..) + 2(0) – 4 = …+ 0 – 4 = …
B(…. , .…) …
C(0, ….) …

Contoh 2
Tentukan nilai minimum dari f(x,y) = 100x + 300 y untuk daerah yang diarsir berikut!
Y Jawab : Gbr DP sudah ditentukan oleh soal = berbentuk segitiga, shg
kita tinggal mencari ttk- ttk pojoknya. Kita beri nama DP nya
ABC, dengan ttk A di sb Y (dg nama lain garis ... = 0)
Ttk A = perpot garis x + y = 2 dan ... = 0,dicari sbb :
Ttk B = perpot garis x = 1dan ............... ,dicari sbb :
X Ttk C = perpot garis x = 1dan .............. .,dicari sbb :
2x – y = -2 x = 1 x + y = 2

Tabel metode uji ttk pojok sbb: Tampak dari tabel, nilai minimum = ....

11 m4