PROGRAM LINIER

(Soal dikerjakan dalam waktu 20 Menit)

www.bimbinganalumniui.com

1. Daerah penyelesaian yang memenuhi syarat 4. Untuk (x, y) yang memenuhi

x – y + 2 ≥ 0,3x + y – 3 ≤ 0, x + 2y – 2 ≥ 0, x≥0
x ≥ 0, dan y ≥ 0 berbentuk bidang datar y≥0
(A) Segi tiga x + 2y ≥ 4
(B) Segi empat 2x + y ≥ 6
(C) Segi lima 3x + 2y ≤ 18
(D) Segi enam Maka nilai minimum dari f(x, y) = 2x + 5y
(E) Tak berhingga + 3 adalah
(A) 10
2. (B) 11
(C) 15
(D) 27
B C (E) 33
5

5. y
1 5
A
3
3
Jika AB = BC , maka system 3
pertidaksamaan yang memenuhi daerah
arsiran di atas adalah 6 x
0 5
(A) 4x + 3y – 3 ≤ 0, x + 2y – 2 ≤ 0, y ≤ 5
(B) 4x - 3y + 3 ≤ 0, x - 2y + 2 ≤ 0, y ≤ 5 Nilai maksimum f(x, y) = 2y – x + 6 pada
(C) 3x + 4y – 4 ≤ 0, 2x + y – 1 ≥ 0, y ≤ 5 daerah yang diarsir adalah
(D) 3x - 4y + 4 ≤ 0, 2x - y + 1 ≤ 0, y ≤ 5 (A) 5
(E) 3x + 4y + 4 ≤ 0, 2x - y + 1 ≥ 0, y ≤ 5 (B) 6
(C) 10
3. Daerah penyelesaian yang memenuhi syarat (D) 11
2x + y ≤ 6, -x – 2y ≤ -6, x – 2y ≤ -6, x ≥ 0, (E) 12
dan y ≥ 0 adalah
y
(A) A
6
(B) B c
D B
(C) C 3
A

(D) D
(E) E -6 3 6 x

Bab 2 Fokus Target – Program Linier – www.bimbinganalumniui.com

6. Untuk (x, y) yang memenuhi 2x + y ≥ 4, 2y 9. Nilai maksimum f(x, y) = y – 2x + 7 untuk
– x ≤ 0, x + y ≤ 3 dan y ≥ 0, maka nilai z = daerah arsiran di bawah ini terletak pada
2y – x + 3 terletak dalam selang titik
(A) {z | 0 ≤ z ≤ 3} (A) S
(B) {z | 0 ≤ z ≤ 6} (B) R
(C) {z | 3 ≤ z ≤ 6} (C) Q
(D) {z | 2 ≤ z ≤ 5} (D) P
(E) {z | 2 ≤ z ≤ 6} (E) ruas garis PS

7. Untuk (x, y) yang memenuhi 10. Seorang pemilik toko kue ingin mengisi
x≥0 tokonya dengan kue donat paling sedikit 50
y≥0 buah dan kue bolu paling sedikit 25 buah.
3x + 2y ≥ 0 Toko tersebut dapat memuat 150 kue.
7x + 4y ≥ 28 Keuntungan kue bolu dua kali kue donat.
5x + 9y ≥ 45 Jika banyak kue bolu tidak melebihi 50
Maka nilai minimum dari f(x, y) = 5x + 4y buah, maka agar untung maksimum banyak
adalah kue donat dan bolu adalah
(A) 10
(A) 125 donat dan 25 bolu
(B) 12
(B) 100 donat dan 50 bolu
(C) 15
(C) 25 donat dan 125 bolu
(D) 17
(D) 50 donat dan 100 bolu
(E) 18
(E) 150 donat
8.
5

4 S
P
R
2
Q
-2 2 3 10
-2

Nilai maksimum dari f(x, y) = x + y + 5

pada daerah penyelesaian 9x – y ≥ 0; x – 3y
≤ 3; 3x + 2y ≤ 12 dan y ≥ 0 adalah
(A) 5
(B) 6
(C) 7
(D) 8
(E) 9

Bab 2 Fokus Target – Program Linier – www.bimbinganalumniui.com