Program Linear
1. Nilai maksimum fungsi obyektif f(x,y) = x + 3y untuk himpunan penyelesaian seperti pada grafik berikut adalah …
a. 50 c. 18 e. 7
b. 22 d. 17
2.
Pada gambar di
bawah, daerah yang diarsir merupakan grafik himpunan penyelesaian sistem
pertidaksamaan linear. Nilai maksimum dari bentuk objektif 5x + y dengan x, y Î C himpunan penyelesaian itu adalah …
a. 21
b. 24
c. 26
d. 27
e. 30
3.
Perhatikan
gambar berikut
Nilai maksimum dari 3x + 4y pada daerah yang diarsir adalah ....
a. 12 c. 16 e. 20
b. 15 d. 17
4. Perhatikan gambar :
Nilai maksimum f(x, y) = 4x +
6y yang memenuhi daerah yang diarsir pada gambar adalah …
a. 6 c. 9 e. 15
b. 8 d. 12
5.
Perhatikan gambar :
Daerah yang diarsir merupakan
himpunan penyelesaian suatu system pertidaksamaan. Nilai maksimum bentuk
obyektif
f(x,y) = 15x + 5y adalah …
a. 10 c. 24 e. 90
b. 20 d. 30
6.
Perhatikan gambar!
Nilai maksimum f(x,y) = 60x +
30y untuk
(x, y) pada daerah yang diarsir
adalah …
a.
200 c. 120 e. 80
b.
180 d. 110
7.
Perhatikan gambar!
Nilai minimum fungsi obyektif
f(x,y) = 3x + 2y dari daerah yang diarsir pada gambar adalah …
a. 4 c. 7 e. 9
b. 6 d. 8
8.
Perhatikan gambar!
Nilai minimum fungsi obyektif
f(x,y) = 3x + 4y dari daerah yang diarsir pada gambar adalah …
a. 36 c. 28 e. 24
b. 32 d. 26
9.
Nilai minimum
fungsi obyektif f(x,y) = 3x + 2y yang memenuhi system pertidaksamaan:
4x + 3y ≥ 24, 2x + 3y ≥ 18, x ≥ 0, y ≥ 0 adalah …
a. 12 c. 16 e. 27
b. 13 d. 17
10.
Nilai maksimum f(x,y) =
5x + 4y yang memenuhi pertidaksamaan
x + y £ 8, x
+ 2y £ 12 , x ≥ 0 dan y ≥ 0 adalah…
a. 24 c. 36 e. 60
b. 32 d. 40
11.
Nilai
maksimum fungsi sasaran Z = 6x +
8y dari sistem pertidaksamaan 4x + 2y ≤
60,
2x +
4y ≤ 48, x ≥ 0, y ≥ 0 adalah ….
a.
120 c. 116
b.
118 d. 96 e. 90
12. Nilai minimum fungsi obyektif
f(x, y) = 5x + 10y
yang memenuhi himpunan penyelesaian system pertidaksamaan
adalah?a. 3 c. 8 e. 20
b. 5 d. 10
13. Nilai minimum dari (3x + 2y) yang memenuhi sistem pertidaksamaan
adalah ...
a.18 c. 12 e. 4
b. 17 d. 5
14.
Setiap hari nenek diharuskan mengkonsumsi minimal
a. 3x
+ 4y ³ 8, x + 2y ³ 5, x ³ 0, y ³ 0
b. 3x
+ 4y £ 8, x + 2y £ 5, x ³ 0, y ³ 0
c. 4x
+ 3y ³ 8 , 2x + y ³ 5, x ³ 0, y ³ 0
d. 4x
+ 3y £ 8, 2x + y £ 5, x ³ 0, y ³ 0
e. x
+ 2y ³ 8, 3x + 4y ³ 5, x ³ 0, y ³ 0
15.
Rudi
seorang pedagang roti keliling.
Ia akan membeli roti jenis A dan jenis B. Harga sepotong roti jenis A adalah
Rp3.000,00 dan harga sepotong roti B adalah Rp3.500,00. Rudi mempunyai
keranjang dengan kapasitas 100 potong roti dan memiliki modal sebesar
Rp300.000,00. Jika x menyatakan jumlah roti jenis A dan y menyatakan jumlah
roti jenis B yang dibeli, maka sistem pertidaksamaan yang memenuhi adalah …
a.
6x + 7y ³ 600, x + y ³
100, x
³ 0 dan y ³ 0
b.
7x + 6y ³ 600, x + y ³
100, x
³ 0 dan y ³ 0
c.
9x + 7y £ 600, x + y £
100, x
³ 0 dan y ³ 0
d.
6x + 7y £ 600, x + y £
100, x
³ 0 dan y ³ 0
e. 7x + 6y £
600, x + y £ 100, x ³ 0 dan y ³ 0
