Nama : Aditya Rahmatullah

No : 02
Kelas : XI-F

1. Soal SNMPTN 2010 Kode 744

Jika fungsi f(x,y) = 500 +x + y; dengan syarat x ≥ 0; y ≥ 0; 2x – y −2≥ 0 dan x + 2y – 6 ≥ 0;
maka...
(A) Fungsi f mempunyai nilai maksimum dan tidak mempunyai nilai minimum.
(B) Nilai maksimum atau nilai minimum fungsi f tidak dapat ditentukan.
(C) Fungsi f mempunyai nilai minimum dan tidak mempunyai nilai maksimum.
(D) Fungsi f tidak mempunyai nilai maksimum dan nilai minimum.
(E) Fungsi f mempunyai nilai maksimum dan nilai minimum.
Alternatif Pembahasan:
Daerah Himpunan Penyelesaian dari sistem pertidaksamaan di atas kita gambarkan dengan
metode terbalik, daerah HP adalah daerah yang bersih. Gambarnya kurang lebih seperti berikut
ini;

Dari daerah HP di atas, terlihat bahwa daerah Himpunan Penyelesaian tidak tertutup ke daerah
atas sehingga nilai maksimumnya tidak dapat ditentukan, dengan kata lain tidak mempunyai nilai
masksimum.
Dari gambar yang paling sesuai adalah Fungsi ff mempunyai nilai minimum dan tidak
mempunyai nilai maksimum.

∴ Pilihan yang sesuai (C) Fungsi f mempunyai nilai minimum dan tidak mempunyai nilai

maksimum.
2. Soal SNMPTN 2011 Kode 879
Fungsi f(x,y) = cx + 4y dengan kendala 2x + y ≥ 10; x + 2y ≥ 8;x ≥ 0 dan y ≥ 0
mencapai nilai minimum di (4,2) jika...
(A) c ≤ −8 atau c ≥ 2
(B) 2 ≤ c ≤ 8
(C) c ≤ 2 atau c ≥ 8
(D) 2 ≤ c ≤ 10
(E) −2 ≤ c ≤8

Dari sistem pertidaksamaan yang diberikan, jika kita gambarkan kurang lebih seperti berikut;
(*dengan metode terbalik, daerah HP adalah daerah yang bersih)

Dari daerah HP di atas jika kita gunakan dengan titik uji maka diperoleh;

Uji Titik

Titik f(x,y) = cx + 4y Total Laba

A (8,0) c(8) + 4(0) 8c

B (4,2) c(4) + 4(2) 4c +8

C (0,10) c(0) +4 (10) 40

Dari tabel di atas dan apa yang dismapaikan pada soal bahwa nilai minimum pada (4,2)
yaitu 4c+8
Kesimpulan yang dapat kita ambil adalah;

4c+8 ≤ 8c
8 ≤ 8c − 4c
8 ≤ 4c
2 ≤ c…………(i)
4c + 8 ≤ 40
4c ≤ 40 − 8
4c ≤ 32
C ≤ 8 

Irisan dari kedua pertidaksamaan di atas adalah: 2 ≤c≤8

∴ Pilihan yang sesuai (B) 2 ≤ c ≤ 8

3. Soal UTUL UGM MatDas 2014

Pada sistem pertidaksamaan x -y s 0,x+y >4
dan -5y +x > - 20 berlaku 2x + 3y > k. Nilai k
terbesar adalah ...
Untuk 2x + 3y> katau k < 2a + 3y, nilai
k terbesar sama dengan nilai maksimum dari
(2x + 3y), sehingga fungsi tujuannya :
f(z,y) = 2z + 3y dengan kendala z y < 0,
z + y > 4 dan -5y + z > -20.
Gambar daerah penyelesaian:

 Menghitung titik pojok A, B, C:

Titik A : Eliminasi persamaan x + y = 4 dan x – y = 0, diperoleh x = 2 dan y = 2,
titik A(2,2)
 Titik B : Eliminasi persamaan x - 5y = -20 dan x – y = 0, diperoleh x = 5 dan y =
5, titik B(5,5)
Titik C : C (0,4)
 Substitusikan semua titik pojok ke fungsi tujuan:
f(x,y) = 2x + 3y
A(2,2) > f(2,2) = 2.2 + 3.2 = 10
B(5,5) > f(5,5) = 2.5 + 3.5 = 25
C(2,2) > f(0,4) = 2.0 + 3.4 = 12
Nilai maksimum 2x + 3y = 25, sehingga k < 2x +3y  k < 25
Jadi, nilai maksimum k adalah 25

4. Soal SNMPTN MatDas 2011 kode 179

Fungsi f(x, y) = cx + 4y dengan kendala : 2x + y 10, x + 2y ≥ 8, x≥ 0, dan y > 0,
mencapai minimum di (4,2), jika ...
> Menyelesaikan program linier dengan metode gradien
> Cek letak titik (4,2) ke persamaan dengan cara substitusi
2x + y = 2.4 + 2 = 10 (benar) dan
x + 2y = 4 + 2.2 = 8 (benar),
artinya titik (4,2) ada pada perpotongan kedua garis.
 Menentukan gradien:
−a
ax + by = c  m(gradien) = b
−2
2x + y = 10  m1 = 1 = -2
−1
X + 2y = 8 ⇒ m2 = 2
−c
gradien fungsi tujuan : f(x, y) = cx + 4y  m = 4
 Berdasarkan Metode gradien menyatakan: Nilai maksimum atau minimum
suatu fungsitujuan/sasaran/objektif terletak pada perpotongan keduagaris jika dan
hanya jika gradien fungsi tujuannya terletak diantara gradien garis kendalanya.
 Menentukan interval c berdasarkan Metode gradien :
mi < m < m2
−c −1
-2 < 4 < 2 ( kali 4 )
-8 < -c < -2 (kali -1, tanda dibalik)
 8>c>2
(atau)
2<c<8
Jadi, interval c adalah 2 < c < 8.

5. Soal Spmb MatDas 2007

Nilai maksimum dari 20x + 8 untuk x dan y yang memenuhi x + y ≥ 20, 0 ≤ x ≤ 20
dan 0y ≤ 48 adalah ....
Gambar

Substitusi semua titik pojok ke fungsi tujuan :

z=20x+8
A(20,0) → z = 20.20+ 8 = 408
B(20,48) → z = 20.20+ 8 = 408
C(0,48) → z = 20.0 +8 = 8
D(0,20) → z = 20.0 +8 = 8
Jadi, nilai maksimumnya adalah 408.