Program Linear
Program Linear
I.
1.
Pilihlah Salah Satu Jawaban yang Paling Tepat. Himpunan penyelesaian sistem pertidaksamaan4x * y > 8, x r y < 5, 2x + 9y > 18, r ) 0, y 2 0 adalah . . . .
Y
4.
a. I b. II C. III
d.
IV
b.
e.v
i tahap
TT II
Himpunan penyelesaian sistem pertidaksamaanx * y < 4, x + 2y < 6, y > ditunjukkan oleh gambar nomor
Y
.' dan
''i1
a. b. c.
I II III
r/
Daerah yang merupakan penyelesaian sistem pertidaksamaan linear x + 2y > 12, 2x+y)8,y>3adalah....
d.
a. b. c. d. e.
I II III IV V dan VI
Bab Z Program
Linear
39
6.
c. d. e. 9.
o.
a. b. c. d. e.
t.
3 0 ,r 3 0 ,r 3 0 ,r 3 0 ,r 3 0 ,r
+ + + + +
--1
a.: b.r
C, l
Bagian yang diraster pada gambar adalah himpunan penyelesaian dari sistem pertidaksamaan
Y
d. e.
.1 .I
t. Bagia adala
b.
ller'tlc )
I
l
a. b. c. d. e. 8. y>8,r)0,y>0 x+!36,2x1y<8,r>0,y>0 x+y<6,2x* x+y>6,2x* y>8,r>0,y>0 y(8,r>0,y>0 x+J26,2x* x.+ ! < 6,2x + y>8,r20,y>0 ,/,
,t. 1)y
=-tta. b.
C.
Daerah yang diraster pada gambar di bawah ini adalah himpunan penyelesaian sistem pertidaksamaan Y
d. e.
d.
- t - te r a h
: Il\'l r
l
a. b.
l,x>0,y>0 l,x>0,y20
4tr
SUPER Matematika
SMAdan
MA 3
,:.ngan
c. d. e. 9.
3x + 2Y {6, x-Y < 1, r> 0,Y > 0 3x + 2y I 6, x- y> 7, r > 0, y > 0 2x + 3y )6, x -y S 1, r> 0,y > 0
Daerah yang diraster pada gambar berikut adalah himpunan penyelesaian sistem pertidaksamaan Y
a. b. c. d. e.
y 3 4, 5x + 5y < 0, 4r+ 8y S 0 y34,5r+5y(0,J-2x<8 ya4,y-x>5,y-2x{8 y!4,r+JS5,2r+yS8 y > 4,J -.r > 5,y - r < 8
1 2 . Daerah yang diraster pada gambar berikut merupakan grafik himpunan penyelesaian sistem pertidaksamaan
i.iillah
a. b. c. d. e.
tsagian yang diraster pada gambar berikut adalah himpunan penyelesaian sistem pertidaksamaan Y
a. b. c. d. e.
2y <72, x - 3y > 6, x) 2y <72, x - 3y S 6, r ) 2 y < 1 2 ,x - 3 y ( 6 , x > 2y < 72,3x -J > 6, r > 3y < L2,3x-y <6, r>
0 0 0 0 0
a. b. c. d. e.
1 1 1 1 1
i
a. b. c, d. e. r) r> r) r) r) 0,y 2 3,x + y < 0,y ) 3, r+y < 0, 0 <y < 3,r+ 0, 0 <y < 3, r+ 0, 0<y> 3, r+ 4, 2x t y < 4, 2x + y> y2 4, 2x + y ! 4, 2x + y ! 4,2x+ 6 6 y 26 y 26 y 36
:0 >0
Bdb 2 Program
Linear
4l
daerah yang
rem
a. b. c. 11 12 15
d. e.
16 20
a. b. c, d. e. Maksimum 16 dan minimum Maksimum 24 dan minimum Maksimum 24 dan minimum Maksimum 16 dan minimum Maksimum 6 dan minimum 24 16 24 16 24
18. Pada daerah yang diraster berikut, fungsi objektif f(x, y) = 3r * 4y mencapai nilai maksimum sama dengan
d.
e,
._hi . -rr1:
.r'
.t'
5
!3. S"orar
:,-tnl_ '.\-at na
li n.-
a. b. c.
d. e.
72 dan l0 70 dan 10
a. a. b. c. 40 45. 50 d. e. 60 65 b.
.3O
.\'>
30.
19. Nilai maksimum 5r + 4y pada himpunan penyelesaian system pertidaksamaan <12,x>0,y>0 2x+y18,2x+3y adalah.. . . a. 16 d. 23 b. 20 e. 24 c. 27 20. Nilai minimum F = x * y, untuk sistem pertidaksamaan4x r y > 4, 2x + Jy > 6, 4x+3y<12adalah....
c. ,:ol ':ol d.
e. ,\30.r
.1 :(
- : . r t u kr
a.
b. c.
7 77 18
d. e.
22 50
a. rt b. 2+
c. 2?
d. 2t
^4
. =:rs .B d _ gram
j -: lenis : : -a t e m a t i a. 5.r+,
1>O
"5
1Z
SUPER
Mdtematika
1MA
dan MA 3
ao
21. Nilai minimum f(x, y) = 10r + y pada 73x + I7y < 221,,x + J 2 8, y - 3r S 0, x-2y<0adalah.... d. 55 a. 50 b. 52 e. 56 c. 54 22. Suatu pesawat udara mempunyai 50 tempat duduk untuk penumpang. Setiap penumpang kelas utama boleh membawa 60 kg barang. Sedangkan untuk penumpang kelas ekonomi 20 kg/penumpang. Pesawat itu hanya dapat membawa 1500 kg barang. Jika dimisalkan banyak penumpang kelas utama r dan banyak penumpang kelas ekonomi y, maka model matematikanya dapat dinyatakan dalam bentuk . . . . 150 a. x) O,y > 0, x+ I 350, 3r+yS b. x> O,y > 0, x + ! 350, r+ 3y 375 c. r) 0,y ) 0, x + y> 50, 3r+y ( 150 d. x) 0,y> 0, x+ y 350, 3r + y <75 e. r> 0, y > 0, r < 60,y <20,;s +y ( 1500 13. Seorang pengrajin spanduk akan membuat 2 jenis spanduk. Spanduk jenis A memerlukan 30 m2 bahan warna putih dan 25m2 bahan warna merah. Spanduk jenis B memerlukan 45 m2 bahan warna putih dan 35 m2 bahan warna merah. Bahan yang tersedia adalah 200 m2 warna putih dan 300 m2 warna merah. Model matematika yang sesuai dengan permasalahan di atas adalah . . . . a. 30r + 25y < 2OO, 45x + 35y 5 300, r )0,
b. c.
5x + 4l < 1750, 4x + 5y < 1200,.r > 0. v20 d. 5x + 4y < 1750,3r + 5y < 1200,r > 0.
v)0
v)0
ngsl
11
y>0 b. 30r + 45y1 200,25x+ 35y < 300,r >0, vZ0 + 35y> 300,r >0, c. 30r + 45y< 2OO,25x v)0 d. 30x + 25y > 200,25x+ 35y > 300,r >0,
v-o
e.
vz0
11. Untuk membuat kue tersedia bahan 17,5 kg terigu dan 12 kg mentega. Untuk membuat kue jenis A dibutuhkan 50 gram terigu dan 30 gram mentega. Untuk membuat kue jenis B dibutuhkan 40 gram terigu dan 50 gram mentega. Jika akan membuat r kue jenis A dan y kue jenis B maka model matematika yang sesuai adalah . . . a. 5x + 3y < 1750, 5x + 4y < 1200,r ) 0, v>0
Ill
6.
a. b. c. d. e.
2x+ 3y <9,4x *y < 9, r> 3r *r, 39, 4x + 2y 39, r ) 3r +1 <9,2x+ 4y 39, x) 3x+ 2y <9.2x+ 4y 39, x) 4x + 3y ( 9, r + 2y {9, x}
dari 60 kendaraan. Biaya parkir satu unit truk Rp3.000,00/jam dan satu unit sedan Rp2.000,00/jam. Banyaknya masing-masing jenis kendaraan yang dapat diparkir agar memperoleh keuntungan maksimum adalah a. b. c. d. e. 12 28 30 36 40 unit unit unit unit unit truk truk truk truk truk dan dan dan dan dan 48 32 30 24 20 unit unit unit unit unit sedan sedan sedan sedan sedan
44
SIJPER Matemdtika
'MA
dan MA 3
inlt
ilt -rng .jIf
irrlah
per buah dan Rp100,00 per buah untuk pulpen jenis B. Agar laba yang diperoleh maksimum maka banyaknya pulpen yang terjualadalah.... a. 150 pulpen A saja b. 175 pulpen A saja c. 150 pulpen B saja d. 100 pulpen A dan 75 pulpen B e. 75 pulpen A dan 100 pulpen B
a. b. c. d. e.
clan '.00
iI1)'a
A -,:1
:-B
lal - rl1ya Laba
il
Bdb z Program
Linear
45