C.

Menentukan Nilai Optimum Fungsi Obyektif / tujuan f(x,y) = ax + by

Pada Sistem Pertidaksamaan
(i) Menentukan nilai optimum ( nilai maksimum dan nilai minimum ) fungsi
obyektif / tujuan f ( x , y ) = ax + by pada sistem pertidaksamaan degan metode
uji titik pojok.
Langkah-langkah :
1. Gambarlah daerah penyelesaian dari sistem pertidaksamaan.
2. Tentukan koordinat titik-titik pojok daerah penyelesaian. Titik pojok ini sering
disebut sebagai titik ekstrem.
3. Hitunglah nilai fungsi f ( x , y ) = ax + by pada setiap titik ekstrem yang dipero-
leh pada langkah 2.
4. Bandingkan nilai-nilai f ( x , y ) yang diperoleh pada setiap titik ekstrem.
Nilai yang terbesar merupakan nilai maksimum fungsi obyekktif/tujuan
f ( x , y ) dan nilai yang terkecil merupakan nilai minimum fungsi
obyektif/tujuan f( x , y ).
(i) metode uji titik pojok
Untuk menentukan nilai optimum ( nilai maksimum atau minimum ) fungsi
obyektif / tujuan f ( x , y ) = ax + by pada suatu sistem pertidaksamaan linier dua
variabel dapat diperoleh dengan grafik yang dapat dilakukan dalam dua cara, yaitu :

(ii) metode garis selidik ( cara ini biasanya enggan digunakan ).
Contoh :
Tentukan nilai x dan y agar fungsi obyektif f ( x , y ) = 8.000 x + 6.000 y mencapai nilai
maksimum dan kemudian tentukan pula nilai maksimumnya pada sistem pertidaksa
maan berikut :

140 2 3
80 2
50
0
0
y x
y x
y x
y
x
O
Sb Y
Sb X
80
D ( 0 , 40 )
50
70
50
A ( 46 , 0 )
DP B ( 40 , 10 )
C ( 20 , 30 )
x + y = 50
x + 2y = 80
x + 2y = 80
x = 0 y = 40
D ( 0 , 40 )
3x + 2y =140
y = 0 x = 46
A ( 46 , 0 )
3x + 2y =140
x + y = 50
x + 2y = 80
-y = -30
y = 30
x = 20
C ( 20 , 30 )
3x + 2y =140
x + y = 50
x 1
x 3
3x + 2y =140
3x + 3y = 150
-y = -10
y = 10
x = 40
B ( 40 , 10 )
Titik Pojok F ( x , y ) = 8.000 x + 6.000 y
A ( 46 , o ) f ( x , y ) = 373.333
B ( 40 , 10 ) f ( x , y ) = 380.000
C ( 20 , 30 ) f ( x , y ) = 340.000
D ( 0 , 40 ) f ( x , y ) = 240.000
Penentuan nilai maksimum dengan metode uji titik pojok
Jadi, agar f ( x , y ) mencapai nilai maksimum nilai x = 40 dan y = 10.
Nilai maksimum f ( x , y ) = 380.000
Soal-soal :
1. Tentukan nilai maksimum f ( x , y ) = 30.000 x + 50.000 y pada sistem
pertidaksamaan :

15 3
11 2
16 2
0 ; 0
y x
y x
y x
y x
2.
3.
Carilah nilai x dan y sedemikian hingga nilai f ( x , y ) = 9x + 8y mencapai nilai
maksimum pada sistem pertidaksamaan berikut ini. Kemudian tentukan pula
nilai maksimum f ( x , y ).

90
200 2
120
0 2
0 ; 0
x
y x
y x
y x
y x
Tentukan nilai x dan y agar fungsi f ( x , y ) = 20x + 10y mencapai nilai maksimum
pada sistem pertidaksamaan berikut ini. Kemudian tentukan pula nilai maksimum
f ( x , y ) itu.

18 3 2
26 2
6 2
0 ; 0
y x
y x
y x
y x
4.
Carilah nilai x dan y sedemikian hingga nilai f ( x , y ) = 5x + y mencapai nilai
minimum pada sistem pertidaksamaan berikut ini. Kemudian tentukan pula
nilai minimum f ( x , y ).

12 3 4
6 3
6 4
0 ; 0
y x
y x
y x
y x
Carilah nilai x dan y sedemikian hingga nilai f ( x , y ) = 12x + y mencapai nilai
minimum pada sistem pertidaksamaan berikut ini. Kemudian tentukan pula
nilai minimum f ( x , y ).

32 8
20 2
12
0 ; 0
y x
y x
y x
y x
5.
(ii) Menentukan nilai optimum fungsi f ( x , y ) = ax + by pada sistem
pertidaksamaan dengan metode garis selidik.
Langkah-langkah :
1. Gambarlah daerah penyelesaian dari sistem pertidaksamaan.
2. Gambarlah garis selidik, yaitu ax + by = ab.
3. Gambar garis-garis yang sejajar dengan garis ax +by = ab hingga nilai fungsi
obyektik / tujuan f ( x , y ) mencapai nilai maksimum atau minimum dengan
memperhatikan hal-hal sperti berikut ini :
a. Bila garis ax + by = K sejajar dengan garis ax + by = ab, memotong daerah
penyelesaian ( DP ) dan berada paling jauh dari titik O ( 0 , 0 ), maka
f ( x , y ) = K akan merupakan nilai maksimumnya.
b. Bila garis ax + by = K sejajar dengan garis ax + by = ab, memotong daerah
penyelesaian ( DP ) dan berada paling dekat dengan titik O ( 0 , 0 ), maka
f ( x , y ) = K akan merupakan nilai minimumnya.
Catatan :
Menentukan nilai optimium fungsi obyektif / tujuan f ( x , y ) = ax + by dengan
metode garis selidik ax + by = ab pada sistem pertidaksamaan linier dua variabel,
daerah penyelesaiannya harus digambar dengan skala yang benar.
Contoh :
Tentukan nilai x dan y sedemikian hingga fungsi f ( x , y ) = 5 x + 6 y mencapai
minimum kemudian tentukan nilai minimumnya pula pada sistem pertidaksamaan :

6 4
12 5 2
0
0
y x
y x
y
x
Gambar garis selidik 5x + 6y =
Garis yang // dengan garis selidik,
yang memotong DP dan paling
dekat dengan titik O ( 0 , 0 )
Garis selidik
x = 0
y = 0
y = 5
x = 6
5
5
.
6
Diambil dari
Di ambil dari
2x + 5y = 12
4x + y = 6
4x + 10y = 24
4x + y = 6
x 2
x 1
9y = 18
y = 2
x = 1
Fungsi obyektif f ( x , y ) = 5 x + 6 y mencapai nilai minimum bila x = 1 dan y = 2.
Nilai minimum f ( x , y ) = 5.1 + 6.2
= 5 + 12
= 17
Jadi :
Artinya fungsi obyektif f ( x , y ) mencapai nilai minimum di titik B
Soal :
Carilah nilai x dan y dengan metode garis selidik sedemikian hingga nilai
f ( x , y ) = 5x + y mencapai nilai minimum pada sistem pertidaksamaan
berikut ini. Kemudian tentukan pula nilai minimum f ( x , y ).

12 3 4
6 3
6 4
0 ; 0
y x
y x
y x
y x
1.
Tentukan nilai x dan y dengan menggunakan garis selidik agar fungsi f ( x , y ) =
30x + 10y mencapai nilai maksimum pada sistem pertidaksamaan berikut ini.
Kemudian tentukan pula nilai maksimum f ( x , y ) itu.

18 3 2
26 2
6 2
0 ; 0
y x
y x
y x
y x
2.