PROGRAM LINIER

A. MENENTUKAN DAERAH PENYELESAIAN C. III

1. Himpunan penyelesaian sistem D. IV
pertidaksamaan E. III dan IV
5x + y ≥ 10
2x + y ≤ 8 3. Himpunan penyelesaian pertidaksamaan-
y≥ 2 pertidaksamaan
ditunjukkan oleh daerah 2x+y ≥ 4 ; 3x + 4y ≤ 12, x ≥ 0, y ≥ 0 dapat
digambarkan dengan bagian bidang yang
diarsir sebagai berikut :
A.

B.

A. I
B. II
C. III
D. IV
E. V

2. Daerah yang memenuhi pertidaksamaan C.

x+y>6
2x - y < 3
x- 2y + 6 < 0

D.

adalah . . . .
A. I
B. II

1
 E. 6. Daerah yang diarsir pada gambar di bawahini
menunjukan himpunan titik (x, y). Batas-
batasyang memenuhi adalah . . . .

B. GRAFIK – PERTIDAKSAMAAN
4. Daerah yang diarsir merupakan himpunan
penyelesaian dari sistem pertidaksamaan
linear…
A. x  0, y  0, 2x + 3y  12, –x + y  2
B. x  0, y  0, 2x + 3y  12, –x + y  2
C. x  0, y  0, 2x + 3y  12, –x + y  2
(0,6) D. x  0, y  0, 3x + 2y  12, –x + y  2
E. x  0, y  0, 3x - 2y  12, –x + y  2

(0,4) 7. Daerah yang diarsir pada gambar merupakan

grafikhimpunan penyelesaian sistem
pertidaksamaan…

(4,0) (8,0)

A. 3x + 2y ≤ 21, –2x +3y ≤ 12, x ≥ 0, y ≥0

A. x+2y ≤ 8, 3x+2y ≤ 12, x ≥ 0, y ≥0
B. 2x + 3y ≤ 21, –2x - 3y ≤ 12, x ≥ 0, y ≥0
B. x+2y ≥ 8, 3x+2y ≥ 12, x ≥ 0, y ≥0
C. –3x +2y ≥ 21, –2x+3y ≥ 12, x ≥ 0, y ≥0
C. x–2y ≥ 8, 3x–2y ≤ 12, x ≥ 0, y ≥0
D. –3x – 2y ≥ 21, 2x +3y ≥ 12, x ≥ 0, y ≥0
D. x+2y ≤ 8, 3x–2y ≥ 12, x ≥ 0, y ≥0
E. 3x – 2y ≥ 21, 2x -3y ≥ 12, x ≥ 0, y ≥0
E. x+2y ≤ 8, 3x+2y ≥ 12, x ≥ 0, y ≥0

8. Daerah yang diarsir merupakan himpunan

5. Daerah yang diarsir pada gambar di bawah
penyelesaiansuatu sistem pertidaksamaan
adalahhimpunan penyelesaian dari sistem
linier. Sistem pertidaksamaanlinier itu adalah
pertidaksamaan…
……

A. y ≥ 0 .3x + y ≥ 6 , 5x + y ≤ 20 , x – y ≥ – 2
B. y ≥ 0 .3x + y ≤ 6 , 5x + y ≥ 20 , x – y ≥ – 2
C. y ≥ 0 .x + 3y ≥ 6 ,x + 5y ≤ 20 , x – y ≥ 2
D. y ≥ 0 .x + 3y ≤ 6 ,x + 5y ≥ 20 , x – y ≥ 2
A. 5x + 3y ≤ 30, x – 2y ≥ 4, x ≥ 0, y ≥0
E. y ≥ 0 . 3x – y ≥ 6 , 5x – y ≤ 20 , x – y ≥ – 2
B. 5x + 3y ≤ 30, x – 2y ≤ 4, x ≥ 0, y ≥0
C. 3x + 5y ≤ 30, 2x – y ≥ 4, x ≥ 0, y ≥0
D. 3x + 5y ≤ 30, 2x – y ≤ 4, x ≥ 0, y ≥0
E. 3x + 5y ≥ 30, 2x – y ≤ 4, x ≥ 0, y ≥0

2
9. Daerah yang layak memenuhi 13. UAN 2003
4x + y  4 3x + 3y  12 Nilai maksimum fungsi sasaran
2x + 3y  6 x, y  0 Z = 6x + 8y dari sistem pertidaksamaan
berbentuk . . . . 4 x  2 y  60
A. segitiga 
B. segi empat 2 x  4 y  48 adalah …
 x  0, y  0
C. segi lima 
D. persegi panjang A. 120
E. segi enam B. 118
C. 116
C. NILAI MAKSIMUM/ NILAI MINIMUM D. 114
10. Daerah yang diarsir pada gambar merupakan E. 112
himpunan penyelesaian suatu system
pertidaksamaan linier. Nilai maksimum dari D. SOAL CERITA – PERTIDAKSAMAAN
f(x,y) = 7x + 6y adalah …. 14. Pedagang teh mempunyai lemari yang hanya
cukup ditempati untuk 40 boks teh. Teh A dibeli
dengan harga Rp.6.000,00 setiap boks dan teh
B dibeli dengan harga Rp.8.000,00 setiap boks.
Jika pedagang tersebut mempunyai modal
Rp.300.000,00 untuk membeli x boks teh A dan
y boks teh B, maka sistem pertidaksamaan dari
masalah tersebut adalah ....
A. 3x + 4y  150. x + y  40, x  0,y  0
A. 88 B. 3x + 4y  150. x + y  40, x  0,y  0
B. 94 C. 3x + 4y  150. x + y  40, x  0,y  0
C. 102 D. 3x + 4y  150. x + y  40, x  0,y  0
D. 106 E. 3x + 4y  150. x + y  40, x  0,y  0
E. 196
15. Seorang wiraswasta membuat dua macam
11. Perhatikan gambar ! ember yangsetiap harinya menghasilkan tidak
y lebih dari 18 buah.Harga bahan untuk jenis
pertama Rp. 500,00 dan untukember jenis
10 kedua Rp. 1000,00. Ia tidak akan
berbelanjalebih dari Rp. 13.000,00 setiap
harinya. Jika jenis emberpertama dibuah
4
sebanyak x buah dan jenis kedua sebanyaky
5 8 buah, maka sistem pertidaksamaannya adalah
x
…
Pada daerah yang terarsir, nilai minimum A. x + y ≤ 18 ,x + 2y ≤ 26 , x ≥ 0 , y ≥ 0
dari z = 4x + 5y + 10 adalah ... . B. x + y ≤ 18 ,x + 2y ≤ 26 , x ≤ 0 , y ≤ 0
A. 30 C. x + y ≥ 18 , 2x + y ≤ 26 , x ≥ 0
B. 32 D. 2x + y ≤ 26 ,x + 2y ≤ 26 , y ≥ 0
C. 34 E. x + y ≤ 26 ,x ≥ 0 , y ≥ 0
D. 36
E. 38

12. Jikax  0, y  0, 2x + y  6, dan x + 2y 

6,maka fungsi Q = x + y mempunyai
nilaimaksimum . . . .
A. 6
B. 5
C. 4
D. 3
E. 2

3
16. Seorang pemilik toko sepatu ingin mengisi
tokonya dengan sepatu laki-laki paling sedikit
100 pasang dan sepatu wanita paling sedikit
150 pasang. Toko tersebut hanya dapat
menampung 400 pasang sepatu. Keuntungan
setiap pasang sepatu laki-laki adalah Rp
10.000,00 dan keuntungan setiap pasang
sepatu wanita adalah Rp 5.000,00. Jika
banyaknya sepatu laki-laki tidak boleh melebihi
150 pasang, maka tentukanlah keuntungan
terbesar yang dapat diperoleh oleh pemilik
toko.
A. Rp 2.550.000,00
B. Rp 2.650.000,00
C. Rp 2.750.000,00
D. Rp 2.850.000,00
E. Rp 2.950.000,00
17. Seorang pembuat kue mempunyai 8 kg tepung
dan 2 kg gula pasir. Ia ingin membuat dua
macam kue yaitu kue dadar dan kue apem.
Untuk membuat kue dadar dibutuhkan 10 gram
gula pasir dan 20 gram tepung sedangkan
untuk membuat sebuah kue apem dibutuhkan 5
gram gula pasir dan 50 gram tepung. Jika kue
dadar dijual dengan harga Rp 300,00/buah dan
kue apem dijual dengan harga Rp 500,00/buah,
tentukanlah pendapatan maksimum yang dapat
diperoleh pembuat kue tersebut.
A. Rp 95.000,00.
B. Rp 105.000,00.
C. Rp 110.000,00.
D. Rp 120.000,00.
E. Rp 150.000,00.
18. Menjelang hari raya Idul Adha, Pak Mahmud
hendak menjual sapi dan kerbau. Harga seekor
sapi dan kerbau di Medan berturut-turut Rp
9.000.000,00 dan Rp 8.000.000,00. Modal yang
dimiliki pak Mahmud adalah Rp
124.000.000,00. Pak Mahmud menjual sapi dan
kerbau di Aceh dengan harga berturut-turut Rp
10.300.000,00 dan Rp 9.200.000,00. Kandang
yang ia miliki hanya dapat menampung tidak
lebih dari 15 ekor. Agar mencapai keuntungan
maksimum, tentukanlah banyak sapi dan
kerbau yang harus dibeli pak Mahmud.
A. 4 ekor sapi dan 11 ekor kerbau
B. 6 ekor sapi dan 11 ekor kerbau
C. 11 ekor sapi dan 4 ekor kerbau
D. 15 ekor kerbau
E. 13 ekor sapi
19. Seorang pedagang menjual buah mangga dan
pisang dengan menggunakan gerobak.
Pedagang tersebut membeli mangga dengan
harga Rp 8.000,00/kg dan pisang Rp
6.000,00/kg. Modal yang tersedia Rp
1.200.000,00 dan gerobaknya hanya dapat
menampung mangga dan pisang sebanyak 180
kg. Jika harga jual mangga Rp 9.200,00/kg dan
pisang Rp 7.000,00/kg, maka tentukanlah laba
maksimum yang diperoleh pedagang tersebut.
A. Rp 160.000,00
B. Rp 172.000,00
C. Rp 180.000,00
D. Rp 182.000,00
E. Rp 192.000,00
20. Sebuah perusahaan properti memproduksi dua
macam lemari pakaian yaitu tipe lux dan tipe
sport dengan menggunakan 2 bahan dasar
yang sama yaitu kayu jati dan cat pernis. Untuk
memproduksi 1 unit tipe lux dibutuhkan 10
batang kayu jati dan 3 kaleng cat pernis,
sedangkan untuk memproduksi 1 unit tipe sport
dibutuhkan 6 batang kayu jati dan 1 kaleng cat
pernis. Biaya produksi tipe lux dan tipe sport
masing-masing adalah Rp 40.000 dan Rp
28.000 per unit. Untuk satu periode produksi,
perusahaan menggunakan paling sedikit 120
batang kayu jati dan 24 kaleng cat pernis. Bila
perusahaan harus memproduksi lemari tipe lux
paling sedikit 2 buah dan tipe sport paling
sedikit 4 buah, tentukan banyak lemari tipe lux
dan tipe sport yang harus diproduksi agar biaya
produksinya minimum.
A. 15 Lemari Lux dan 3 Lemari Sport
B. 3 Lemari Lux dan 15 Lemari Sport
C. 18 Lemari Lux dan 2 Lemari Sport
D. 2 Lemari Lux dan 18 Lemari Sport
E. 24 Lemari Sport