Menentukan Nilai Maksimum

dengan Uji Titik Pojok

OLEH : ANISA WIJAYANTI, SPD
Memahami Daerah Penyelesaian
(Pengetahuan Prasyarat)

Contoh grafik himpunan penyelesaian sistem pertidaksamaan linier satu variabel

Tentukan daerah penyelesaian dari :
1. x>0
2. y>0
3. x <  2
4. x > -1
5. 2<x<4
6. -1 < y < 2
Pembahasan

1. x>0
Mempunyai persamaan x = 0, ini merupakan garis lurus, yang berimpit dengan sumbu y. Daerah penyelesaian
dengan mudah dapat dicari yaitu daerah di sebelah kanan garis atau sumbu y karena yang diminta adalah x > 0.
Untuk daerah penyelesaiannya lihat gambar di bawah ini
 Pembahasan
2. y > 0 
Mempunyai persamaan y = 0, ini merupakan garis lurus yang berimpit dengan sumbu x. Daerah penyelesaiaan
dengan mudah dapat dicari, yaitu daerah di sebelah atas garis atau sumbu x karena yang diminta adalah untuk y
> 0. Untuk daerah penyelesaiannya lihat gambar!
 Pembahasan

3. x < 2
Mempunyai persamaan x = 2. Daerah penyelesaian adalah daerah di sebelah kiri garis karena yang diminta
adalah untuk x <  2. Untuk daerah penyelesaiannya bisa di lihat pada gambar di bawah ini!
 Pembahasan

4. x > -1
Mempunyai persamaan x = -1. Daerah penyelesaian adalah daerah di sebelah kanan garis karena yang diminta
adalah untuk x > -1. Untuk daerah himpunan penyelesaiannya lihat gambar di bawah ini
 Pembahasan

5. 2 < x < 4
Mempunyai persamaan x = 2 dan x = 4. Daerah penyelesaiaan adalah daerah di antara kedua
garis tersebut. Untuk daerah penyelesaiannya lihat gambar di bawah ini
Pembahasan

6. -1 < y < 2
Mempunyai persamaan y = -1 dan y = 2. Daerah penyelesaian adalah daerah di antara kedua
garis tersebut. Untuk daerah penyelesaiannya bisa lihat pada gambar di bawah ini
Langkah-langkah

1. Jika soalnya berbentuk cerita, ubahlah terlebih dahulu ke dalam model matematika
(dalam bentuk sistem pertidaksamaan),
2. Identifikasi mana fungsi kendala dan mana fungsi tujuan
3. Gambarkan pertidaksamaan pada grafik kemudian tentukan daerah penyelesaian
4. Tentukan semua titik-titik pojok pada daerah penyelesaian
5. Hitunglah nilai objektif setiap titik pojok dalam daerah penyelesaian (dengan substitusi
nilai pada fungsi tujuan)
6. Dari hasil pada langkah 5, nilai maksimum dan minimum dapat ditetapkan.
Contoh Soal:

 Tentukan nilai maksimum dan minimum dari Z = 5x + 3y, dengan syarat

 x + 2y < 8;
 x + y < 6;
 x > 0;
 y>0
Langkah Pertama :

 Ubahlah persoalan verbal ke dalam model matematika (dalam bentuk sistem

pertidaksamaan).
 Karena soal di atas sudah berbentuk model matematika maka kita tidak perlu mengubah
soal ke model matematika, dan model matematikanya adalah :
 x + 2y < 8
 x+y<6
 x>0
 y>0
Langkah Kedua

 Tentukan fungsii tujuan dan fungsi kendala

 Dalam soal ini fungsi tujuannya adalah: Z = 5x + 3y
 Fungsi kendalanya adalah:
 x + 2y < 8
 x+y<6
 x>0
 y>0
Langkah Ketiga
Langkah Ke-empat

 Tentukan semua titik-titik pojok pada daerah feasible tersebut.

 Himpunan penyelesaian sistem pertidaksamaan berupa segi empat dengan titik pojok O, A, B, dan C. Titik B dapat dicari dengan cara
eliminasi/substitusi antara garis x + 2y = 8 dan x + y = 6, yaitu :
 x + 2y = 8
x+y=6
y=2
x+2=6
x = 4, sehingga titik B(4, 2).
 Maka semua titik pojoknya adalah :
 O = (0, 0)
 A = (6, 0)
 B = (4, 2)
 C = (0, 4)
Langkah ke-lima  :

 Hitung nilai bentuk objektif untuk setiap titik pojok dalam daerah feasible.
 Untuk langkah ini kita harus mengitung fungsi Z = 5x + 3y, dengan cara memasukan semua koordinat x dan
y pada titik pojok pada fungsi Z = 5x + 3y. Dan hasilnya bisa dilihat pada tabel di bawah ini :
Langkah ke-6:

 Dari hasil pada langkah 4, nilai maksimum dan minimum dapat ditetapkan.
 Jadi, nilai maksimum adalah 30, terjadi untuk x = 6  dan y = 0. Sedangkan nilai minimum
sama dengan 0 untuk x = 0 dan y = 0.
Terima Kasih
Soal Nomor 1
 Nilai maksimum fungsi objektif f(x,y)=4x+5y yang memenuhi sistem pertidaksamaan
 x+2y≥6
 x+y≤8
 x≥0
 y≥2 adalah ⋯⋅