Program linear
SOAL LATIHAN A. x 0, y 0, 2x + y 8, 3x + 2y 12
B. x 0, y 0, x + 2y 8, 3x + 2y 12
1. Daerah yang diarsir pada gambar di bawah ini C. x 0, y 0, x + 2y 8, 2x + 2y 12
merupakan penyelesaian dari: D. x 0, y 0, x + 2y 8, 3x + 2y 12
Y E. x 0, y 0, 2x + y 8, 2x + 3y 12
6. Y
3 4
2
-1 2 2
X
-2
A. 2x – y -1
– 2, 3x + 2y 6, x + 2y –2 Daerah yang 3 memenuhi:X
2 diarsir
B. 2x – y – 2, 3x + 2y 6, x + 2y –2 x 0 , y 0 dan :
C. y – 2x – 2, 3x + 2y 6, 2x + y –2 A. 2x + y – 4 0, 2x + 3y – 6 0
D. y – 2x – 2, 2x + 3y 6, 2x + y –2 B. 2x + y – 4 0, 2x + 3y – 6 0
E. 2x – y – 2, 3x + 2y 6, x + 2y –2 C. 2x + y – 4 0, 2x + 3y – 6 0
D. (2x + y – 4). (2x + 3y – 6) 0
2. Daerah yang memenuhi pertidaksamaan: E. (2x + y – 4). (2x + 3y – 6) 0
x – y 1, x + 3y 3 dan 2x + y –2
Y
terletak di kuadran …. 7. 2 3
A. I dan II saja X
B. II dan III saja 3
C. III dan IV saja
D. I, II, dan III saja
E. di keempat kuadran 4
Daerah yang diarsir memenuhi sistem
pertidaksamaan ….
3. Koordinat (x, y) dari titik yang terletak dalam A. 2x – y – 4 0, x – y – 3 0, x 0, y
segitiga ABC memenuhi pertidaksamaan: 0
B. 2x – y – 4 0, x – y – 3 0, x 0, y
Y 0
C C. 2x – y – 4 0, x – y – 3 0, x 0, y
2• 0
1• • B D. (2x – y – 4). (x – y – 3) 0, x 0, y
A
A. x 0, y x + 1
X 0
B. y 2x + 2, x y 0 E. (2x – y – 4). (x – y – 3) 0, x 0, y
C. x + 1 < y < – 2x + 2, x > 0, y > 0 0
D. x + 1 < y < – 2x + 2, xy > 0 8. Dalam sistem pertidaksamaan:
E. bukan salah satu di atas Y
4. Himpunan penyelesaian dari sistem 10 R
pertidaksamaan x + y 1, 2x + 2y – 3, x – 9 •
S
3y – 3, 3x – y 3 adalah daerah yang Q• •
P
berbentuk…. •
2y x T
9•
A. segitiga X
y 2x 20
B. empat persegi panjang
C. trapesium 2y + x 20
D. jajar genjang x+y 9
E. belah ketupat Nilai maksimum untuk 3y – x dicapai pada titik
A. P D. S
5. Daerah yang diarsir pada gambar B. Q E. T
berikut C. R
Menunjukkan himpunan penyelesaian dari
pertidaksaman-pertidaksaman untuk bilangan- 9. Y
bilangan nyata x dan y di bawah ini ….
2
y
(0, 8) 1
(0, 4)
X
1 3
x
persiapan spmb /MATEMATIKA/program linear/PRIVATE
(4, 0) (6, 0)
SUKSES spmb ABADI 085296086322
Nilai maksimum f(x, y) = 3x + 4y di daerah yang 15. Seorang pedagang membeli arloji wanita seharga
diarsir adalah … 6 $ dan arloji pria seharga 24 $, Tas pedagang
A. 4 D. 6 hanya mampu
y membawa tidak lebih dari 30
B. 4,5 E. 6,5 arloji. Modal pedagang 360 $. Jika keuntungan
C. 5 arloji wanita 25 $ dan arloji pria 75$, maka
jumlah keuntungan tertinggi …
10. Agar fungsi f(x, y) = ax + 10y dengan kendala 2x A. 850 $ D. 1250 $
+ y 12, x + y 10, x 0, y 0 B. 950 $ E. 1750 $
mencapai minimum hanya di titik (2, 8), maka C. 1050 $
konstanta a memenuhi:
A. 20 a 10
B. 10 a 10 SOAL LATIHAN TAMBAHAN
C. 10 a 20
D. 10 a 20 1. Nilai minmum f(x, y) = 2x + 3y untuk x, y di
daerah yang diarsir adalah
E. 10 a 20
A. 25
Y
B. 15 5
11. Nilai maksimum dari fungsi : C. 12
f(x, y) = 4x + 5y yang memenuhi sistem D. 10 4
pertaksamaan x + y 8, 3 x 6, x+ E. 5
y 5, dan y 0 adalah ….
O X
A. 44 D. 40
4 5
B. 42 E. 37 2. Dalam himpunan penyelesaian pertidaksamaan x
C. 41 1, y 2, x + y 6, 2x + 3y 15, nilai
minimum dari 3x + 4y sama dengan
12. Nilai maksimum fungsi sasaran: A. 9 D. 12
Z = 8x + 6y dengan syarat : B. 10 E. 13
4x + 2y 60 C. 11
2x + 4y 48
x 0 3. Nilai maksimum dari 4y – x dengan syarat
y 0 adalah: y 2x, 3y 2x, 2y + x 20, x + y 3
A. 132 D. 144 A. 32 D. 7
B. 134 E. 152 B. 28 E. 4
C. 136 C. 19
13. Fungsi f(x, y) = 2x + 2y – 5 yang didefinisikan 4. Nilai maksimum f(x, y) = 30x + 10y dengan
pada daerah yang diarsir, mencapai maksimum syarat
pada…. 2x + 2y 4
Y 6x + 4y 36
4
2x + y 10 dan x 0, y 0
A. 5 D. 100
2
B. 20 E. 150
X C. 50
-2 1 4
A. {(x,-2y) x = 1, y = 3} 5. Nilai maksimum f(x, y) = 5x + 10y di daerah
B. {(x, y) x = 2, y = 3} yang diarsir adalah
C. {(x, y) x = 0, y = 2} A. 60
D. {(x, y) x – y = 2} B. 40 6 Y
E. {(x, y) x + y = 4} C. 36 4
D. 20
14. Jika daerah yang diarsir pada diagram di bawah E. 16
ini merupakan daerah penyelesaian untuk soal 0 X
4
program linier dengan fungsi sasaran f(x, y) = x 6. Sesuai dengan gambar, nilai maksimum f(x, y) =
– y, maka nilai maksimum f(x, y) adalah…. 4x + 5y didaerah yang diarsir adalah
A. 5
Y Y
B. 8
C. 10 4
• D. 11
E. 14
2
• -2 O •2 X 7. Nilai minimum untuk 2x + 5y dengan Xsyarat x
A. f (3, 1) D. f (3, 2) 0, y 0, x + 2y 3 12 dan x + 2y
B. f (4, 1) • -2 E. f (4, 5
) 16
2
A. 24 D. 40
5
C. f (2, 3 ) B. 32 E. 60
C. 36
A. 3x + 2y 500; 3x + y 400; x, y C
B. 2x + 3y 500; x + 3y 400; x, y C
C. 3x + 2y 400; 3x + y 500; x, y C
D. 2x + 3y 400; x + 3y 500; x, y C
E. 3x + 2y = 500; 3x + y = 400; x, y C
D. x + y = 120; x 30 ; y 50; x, y C
E. x + y = 120; x = 30 ; y = 50; x, y C