Program Linear
Program Linear
0,3
0,1 1,1
3,0
1,0
1
a. 2
2
b. 2
3
c. 1
4
3
d.
2
e. 1
2. Daerah yang memenuhi pertidaksamaan x + y – 5 > 0; 2x + 3y – 6 <0
y
5
IV III
II x 0
3 I 5
-2
a. Daerah I
b. Daerah II
c. Daerah III
d. Daerah IV
e. Daerah I dan II.
3. Nilai maksimum dari 5x + 4y . (x,y) R dalam daerah grafik himpunan penyelesaian
yang digambarkan oleh daerah yang tak diarsir adalah … .
y a. 141,6
40 b. 138
30 c. 135
d. 130
e. 120
20
x
200 300
0 600
4. Daerah yang diarsir pada gambar dibawah merupakan penyelesaian dari system
pertidaksamaan ….
.y
2/3
0 1 4 x
a. 2x + 3y 2; -x + 6y 4; x,y 0
b. 3x + 2y 2; x + 6y 4; x,y 0
c. 2x + 3y 2; x + 6y 4; x,y 0
d. 2x + 3y 2; x + 6y 4; x,y 0
e. 2x + 3y 2; -x + 6y 4; x,y 0
5. . Daerah yang merupakan daerahyhimpunan penyelesaian dari system pertidaksamaan
x–y+2 0
4x + 3y – 12 0
y 2 0,4
x 0 I
adalah …… . II y=2
a. daerah I
b. daerah II IV III
c. daerah III 3,0 x
d. daerah IV (-2,0) 0
e. daerah V
6. Daerah yang diarsir adalah gambar himpunan penyelesaian system pertidaksamaan …. .
y
3,2
3,2
x
0 2,0
a. 2x – y 4
2x – 3y 0
x 0
y 0
b. 2x – y 4
2x – 3y 0
y 0
c. 2x – y 4
2x – 3y 0
y 0
d. 2x – y 4
2x – 3y 0
. y 0
e. 2x – y 4
2x – 3y 0
7. Daerah yang diarsir dalam diagram dibawah adalah daerah himpunan penyelesaian dari
system pertidaksamaan …. .
y
.
x
0 4 8
a. x 0
y 0
x + 2y 8
3x – 2y 12
b. x 0
y 0
x + 2y 8
3x + 2y 12
c. x 0
y 0
x + 2y 8
3x + 2y 12
d. x 0
y 0
x + 2y 8
3x + 2y 12
e. x 0
y 0
x + 2y 8
3x – 2y 12
8. Daerah yang diarsir adalah himpunan penyelesaian dari pertidaksamaan …
y
a. x 0, y 0, x + y 6
b. x + y 6; 3x + 8y 24
O,6 c. x 0, y 0, x + y 6;
3x + 8y 24
d. x 0, y 0, x + y 6;
0,3 3x - 8y 24
e. x 0, y 0, x + y 6;
8,0 x
0 6,0 3x + 8y 24
9. . Koordinat titik-titik didalan dan sepanjang segi tiga ABC memenuhi system pertidaksamaan
a. 4x + y 8, 3x + 4y 24, x + 6y 12 y
b. 4x + y 8, 3x + 4y 24, x + 6y 12 0,8
c. 4x + y 8, 3x + 4y 24, x + 6y 120,6 C
d. 4x + y 8, 3x + 4y 24, x + 6y 12
e. 4x + y 8, 3x + 4y 24, x + 6y 120,2
A B
12,0 x
2,0 8,0
0
10. Daerah yang diarsir pada gambar adalah himpunan penyelesaian dari
pertidaksamaan
y ….
a. x 0, y 0,dan x + y 6,
x,y R
b. x 0, y 0, dan x - y 6,
6 x,y R
c. x 0, y 0, dan x - y 6,
x+y=6
x,y R
d. x 0, y 0, dan x + y 0,
x
x,y R
0 6 e. x 0, y 0, dan x + y 0,
x,y R
f.
2. Seorang penjual es krim menjual dua macam es yaitu es rasa jeruk dan es rasa mangga. Biaya
pembuatan untuk 1 buah es rasa jeruk adalah Rp 5000 , biaya pembuatan 1 buah es rasa
mangga adalah Rp 4000. Pedagang tersebut menggunakan termos es dalam berjualan. Termos
es hanya memuat 40 buah es. Pedagang tersebut berjualan menggunakan 2 termos es. Modal
yang dipunyai Rp 1.000.000,00. Model matematika dari permasalahan tersebut adalah ... .
a. x+y≥40, 5x+4y≤1.000, x,y R
b. x+y≤40, 4x+5y≤1.000, x,y R
c. x+y<80, 4x+5y<1.000, x,y R
d. x+y≥80, 4x+5y≥1.000, x,y R
e. x+y≤80, 5x+4y≤1.000, x,y R
3. Seorang penjaja buah-buahan menggunakan gerobak, menjual salak dan rambutan. Harga
pembelian salak Rp 2.500 per kg dan rambutan Rp 2.000 per kg. Modal yang tersedia Rp
800.000, sedangkan muatan gerobag tidak lebih dari 4 kuintal. Model matematika persoalan
tersebut adalah …
a. 5x + 4y ≥ 1.600, x + y ≤400, x≥0, y≥ 0
b. 5x + 4y ≤ 1.600, x + y ≥400, x≥0, y≥ 0
c. 5x + 4y ≤ 1.600, x + y ≤400, x≥0, y≥ 0
d. 5x + 4y ≤ 1.600, x + y <400, x≥0, y≥ 0
e. 5x + 4y < 1.600, x + y <400, x≥0, y≥ 0
4. Seorang penjual majalah akan membeli paling banyak 40 majalah yang terdiri dari jenis A seharga
Rp 20.000,00 per eksemplar dan jenis B dengan harga Rp 35.000,00 per eksemplar. Jumlah
uang yang dimiliki hanya Rp 920.000,00. Maka model matematika yang sesuai adalah ….
a. x-y ≤ 40, 20x-35y ≤ 920, x ≥ 0, y ≥ 0
b. x+y ≤ 40, 20x+35y ≤ 920, x ≥ 0, y ≥ 0
c. x+y ≥ 40, 20x+35y ≥ 920, x ≥ 0, y ≥ 0
d. x+y ≥ 40, 20x+35y ≥ 920, x ≥ 0, y ≥ 0
e. x+y = 40, 20x+35y = 920, x ≥ 0, y ≥ 0
5. Daerah yang diarsir pada gambar di bawah ini merupakan himpunan penyelesaian dari
sistem pertidaksamaan x≥0, y≥0, ... . Y
a. x+2y≤8, 3x+2y≤12
b. x+2y≤8, 3x+2y<12 6
c. x+2y8, 3x+2y12 4
d. 2x+x≤8, 2x+3y≤12
e. 2x+x<8, 2x+3y<12
X
0 4 8
6. Untuk membuat sebuah pagar diperlukan besi panjang 20 batang dan besi pendek 15 batang,
sedangkan untuk membuat teralis jendela diperlukan besi panjang setengahnya dari yang
digunakan untuk membuat pagar dan besi pendek dua kali lipatnya. Tersedia 70 batang besi
panjang dan 45 batang besi pendek maka model matematika yang sesuai untuk soal cerita
diatas adalah … .
a. 20x+15y 70, 10x+30 45, x0, y 0
b. 20x+15y 70, 40x+7,5y45, x0, y 0
c. 20x+40y70, 15x+7,5y45, x 0, y 0
d. 20x+10y70, 15x+30y45, x0, y 0
e. 20x+40y70, 15x+30y45, x0, y 0
7. Seorang penjual es krim menjual dua macam es yaitu es rasa jeruk dan es rasa mangga. Biaya
pembuatan untuk 1 buah es rasa jeruk adalah Rp 5000 , biaya pembuatan 1 buah es rasa
mangga adalah Rp 4000. Pedagang tersebut menggunakan termos es dalam berjualan. Termos
es hanya memuat 40 buah es. Pedagang tersebut berjualan menggunakan 2 termos es. Modal
yang dipunyai Rp 1.000.000,00. Model matematika dari permasalahan tersebut adalah ... .
a. x+y≥40, 5x+4y≤1.000, x,y R
b. x+y≤40, 4x+5y≤1.000, x,y R
c. x+y<80, 4x+5y<1.000, x,y R
d. x+y≥80, 4x+5y≥1.000, x,y R
e. x+y≤80, 5x+4y≤1.000, x,y R
8. Seorang penjaja buah-buahan menggunakan gerobak, menjual salak dan rambutan. Harga
pembelian salak Rp 2.500 per kg dan rambutan Rp 2.000 per kg. Modal yang tersedia Rp
800.000, sedangkan muatan gerobag tidak lebih dari 4 kuintal. Model matematika persoalan
tersebut adalah …
a. 5x + 4y ≥ 1.600, x + y ≤400, x≥0, y≥ 0
b. 5x + 4y ≤ 1.600, x + y ≥400, x≥0, y≥ 0
c. 5x + 4y ≤ 1.600, x + y ≤400, x≥0, y≥ 0
c. 5x + 4y ≤ 1.600, x + y <400, x≥0, y≥ 0
e. 5x + 4y < 1.600, x + y <400, x≥0, y≥ 0
9. Seorang penjual majalah akan membeli paling banyak 40 majalah yang terdiri dari jenis A
seharga Rp 20.000,00 per eksemplar dan jenis B dengan harga Rp 35.000,00 per eksemplar.
Jumlah uang yang dimiliki hanya Rp 920.000,00. Maka model matematika yang sesuai adalah
….
a. x-y ≤ 40, 20x-35y ≤ 920, x ≥ 0, y ≥ 0
b. x+y ≤ 40, 20x+35y ≤ 920, x ≥ 0, y ≥ 0
c. x+y ≥ 40, 20x+35y ≥ 920, x ≥ 0, y ≥ 0
d. x+y ≥ 40, 20x+35y ≥ 920, x ≥ 0, y ≥ 0
e. x+y = 40, 20x+35y = 920, x ≥ 0, y ≥ 0 Y
6
10. Daerah yang diarsir pada gambar di bawah ini merupakan himpunan penyelesaian dari
4
sistem pertidaksamaan x≥0, y≥0, ... .
X
0 4 8
a. x+2y≤8, 3x+2y≤12
b. x+2y≤8, 3x+2y<12
c. x+2y8, 3x+2y12
d. 2x+x≤8, 2x+3y≤12
e. 2x+x<8, 2x+3y<12
3. Perhatikan gambar dibawah ini, Nilai dari z = 4x + 3y akan mencapai maksimum pada titik
….
a. K
b. L
Y
8
c. M
d. N
e. O N(0,6)
M(2,4)
L(3,2)
X
O K(3,0) 4 6
4. Nilai optimum dari fungsi obyektif f(x,y) = 3x + 2y untuk daerah penyelesaian dari sistem
pertidaksamaan 5 x + 2y 30; x + 2y 14; x 0 ; y 0 adalah ....
a. 22 d. 25
b. 23 e. 26
c. 24
N(0,6)
M(2,4)
L(3,2)
X
O K(3,0) 4 6
9. Nilai optimum dari fungsi obyektif f(x,y) = 3x + 2y untuk daerah penyelesaian dari sistem
pertidaksamaan 5 x + 2y 30; x + 2y 14; x 0 ; y 0 adalah ....
a. 22 d. 25
b. 23 e. 26
c. 24
2x + y = 50
3x + 2y = 140 a. 400.
000.
b. 390.
x + 2y = 80 000
c. 380.
000
0 x d. 340.
000
e. 240.
000
3. Daerah yang diarsir menyatakan himpunan penyelesaian pembatasan-pembatasan suatau
sal program linier. Berapakah nilai minimum f(x,y) = 30x + 10y dalam daerah tersebut …
.
y
x
0 2 6
a. 30
b. 50
c. 55
d. 60
e. 100.
4. Nilai minimum dari fungsi f(x,y) = 20x + 5y dengan syarat 2x + y 12; x + y 10; x,y
0 adalah … .
a. 50
b. 60
c. 180
d. 120
e. 200.
5. Nilai minimum dari fungsi f(x,y) = 20x + 5y dengan syarat 2x + y 12; x + y 10; x,y
0 adalah … .
a. 50
b. 60
c. 180
d. 120
e. 200.
6. Nilai maksimum dari 5x + 4y . (x,y) R dalam daerah grafik himpunan penyelesaian yang
digambarkan oleh daerah yang tak diarsir adalah … .
y
40
f. 141,6
30 g. 138
h. 135
20 i. 130
j. 120
x
0 200300 600
x 3 y 36
x y 30
7. Dalam system pertidaksamaan
3x y 60
x 0, y 0
Nilai minimum dari 3x + 5y adalah … .
a. 84
b. 90
c. 96
d. 108
e. 120
8. Nilai maksimum dari 3x + 4y yang memenuhi 2x + y 30, x + 3y 48 dan x,y
bilangan cacah adalah … .
a. 80
b. 79
c. 78
d. 76
e. 75.
9. Luas daerah parker 1800 m2, disediakan untuk sedan dan yang seukursetiap kendaraan 6 m2, dan
untuk bus yang setiap bus 24 m2. Daerah parker itu disediakan untuk tidak lebih dari 150 buah
kendaraan. Beaya parker untuk sedan dan yang seukuran dengan itu Rp 200,- dan untuk bus
500,- Dalam keadaan penuh hasil parker maksimum adalah …
a. Rp 52.500,-
b. Rp 50.000,-
c. Rp 45.00,-
d. Rp 37.500,-
e. Rp 30.000,-
2. Persamaan garis lurus yang melalui titik P(6, –1) dan tegak lurus garis dengan persamaan
y = –3x –13 adalah ....
a. x – 3y = 9 d. x + 3y = 9
b. x – 3y = 3 e. x + 3y = 3
c. x – 3y = -3
3. Persamaan garis yang melalui titik P(– 1 , 1) dan titik Q(– 2 , 6) adalah ….
a. y =–5x + 1 d. y = 5x + 4
7 4
b. y =–5x – 4 e. y = x
3 3
c. y = 5x – 6
4. Persamaan garis yang tegak lurus garis x + 2y = 5 dan melalui titik (0,6) adalah … .
a. y = 2x + 3 d. y = 4x + 6
b. y = 2x – 6 e. y = 2x –3
c. y = 2x + 6
5. Persamaan garis lurus yang melalui titik A(-1,2) dan B (3,10) adalah ….
a. 2X – Y = 4 d. 2X + Y = - 4
b. 2X – Y = - 4 e. X – 2Y = - 4
c. 2X + Y = 4