PROGRAM LINIER

1. Daerah yang diarsir pada gambar di bawah ini adalah b. Rp.14.000,00

himpunan penyelesaian sistem pertidaksamaan… c. Rp.16.000,00
d. Rp.18.000,00
e. Rp.20.000,00

7. Suatu perusahaan memproduksi x unit dengan biaya

(5x2–10x + 30) dalam ribuan rupiah untuk tiap unit.
Jika barang tersebut terjual habis dengan harga Rp.
50.000,00 tiap unit, maka keuntungan maksimum yang
a. x ≥ 0, y ≤ 0 , 4x + y ≤ 8, x + 3y ≤ 9 diperoleh perusahaan tersebut adalah ...
b. x ≥ 0, y ≥ 0 , 4x + y ≥ 8, x + 3y ≤ 9 a. Rp. 10.000,00
c. x ≥ 0, y ≥ 0 , 4x + y ≤ 8, x + 3y ≤ 9 b. Rp. 20.000,00
d. x ≥ 0, y ≥ 0 , 4x + y ≤ 8, x + 3y ≥ 9 c. Rp. 30.000,00
e. x ≥ 0, y ≥ 0 , 4x + y ≥ 8, x + 3y ≥ 9 d. Rp. 40.000,00
e. Rp. 50.000,00
2. Daerah yang merupakan himpunan penyelesaian sistem
pertidaksamaan , x ≥ 0 , y ≥ 0, x + y ≤ 9, y ≥ 8 8. Seorang pedagang sepeda ingin membeli 25 sepeda
adalah… untuk persediaan. Ia ingin membeli sepeda gunung
dengan harga Rp. 1.500.000,00 per buah dan sepeda
balap dengan harga Rp. 2.000.000,00 per buah. Ia
merencanakan tidak akan mengeluarkan uang lebih dari
Rp. 42.000.000,00. Jika keuntungan sebuah sepeda
gunung Rp. 500.000,00 dan sebuah sepeda balap Rp.
600.000,00, maka keuntungan maksimum yang
diterima pedagang adalah …
a. I a. Rp. 13.400.000,00
b. II b. Rp. 12.600.000,00
c. III c. Rp. 12.500.000,00
d. IV d. Rp. 10.400.000,00
e. V e. Rp. 8.400.000,00

3. Uang Andi Rp40.000 lebih banyak dari uang Budi 9. Luas daerah parkir 1.760 m2. Luas rata-rata untuk
ditambah dua kali uang Cici, jumlah uang mereka mobil kecil 4 m2dan mobil besar 20 m2. Daya tampung
Rp200.000, selisih Budi dan Cici adalah Rp10.000 , maksimum hanya 200 kendaraan. Biaya parkir mobil
jumlah uang Andi dan Budi adalah… kecil Rp1.000,00/jam dan mobil besar Rp2.000,00/jam.
a. 172.000 Jika dalam satu jam terisi penuh dan tidak ada
b. 162.000 kendaraan yang pergi dan datang, penghasilan
c. 156.000 maksimum tempat parkir adalah ...
d. 126.000 a. Rp176.000,00 d. Rp300.000,00
e. 122.000 b. Rp200.000,00 e. Rp340.000,00
c. Rp260.000,00
4. Nilai maksimum fungsi sasaran f(x, y): 6x + 8y pada
daerah himpunan penyeleasaian sistem pertidaksamaan 10. UJIAN NASIONAL TAHUN 2017
2x + y ≤ 30, x + 2y ≤ 24, x ≥ 0 , y ≥ 0 adalah… Sistem pertidaksamaan yang memenuhi daerah yang
a. 112
diarsir pada gambar berikut adalah ....
b. 114
c. 116
d. 118
e. 120

5. Nilai minimum dari fungsi sasaran f(x,y): 10x + 25y

dengan hambatan x ≥ 0, y ≥ 0, x + y ≥ 12, x + 2y – 16 ≥
0 adalah…
a. 300
b. 200 a. 6x + 7y ≥ 42, 4x + 9y ≥ 36, x ≥ 0, y ≥ 0
c. 180 b. 6x + 7y ≤ 42, 4x + 9y ≤ 36, x ≥ 0, y ≥ 0
d. 160
c. 6x + 7y ≤ 42, 4x + 9y ≥ 36, x > 0, y ≥ 0
e. 120
d. 6x + 7y ≥ 42, 4x + 9y ≤ 36, x ≥ 0, y ≥ 0
6. Seorang anak diharuskan minum dua jenis tablet setiap e. 6x + 7y ≤ 42, 4x + 9y ≥ 36, x ≥ 0, y ≥ 0
hari. Tablet jenis I mengandung 5 unit vitamin A dan 3
unit vitamin B. Tablet jenis II mengandung 10 unit 11. UJIAN NASIONAL TAHUN 2017
vitamin A dan 1 unit vitamin B. Dalam 1 hari anak Seorang peternak memiliki tidak lebih dari 8 kandang
tersebut memerlukan 25 unit vitamin A dan 5 unit untuk memelihara kambing dan sapi. Setiap kandang
vitamin B. Jika harga tablet I Rp.4.000,00 per biji dan
tablet II Rp.8.000,00 per biji, pengeluaran dapat menampung kambing sebanyak 15 ekor atau
minimum untuk pembelian tablet per hari adalah …. menampung sapi sebanyak 6 ekor. Jumlah ternak yang
a. Rp.12.000,00 direncanakan tidak lebih dari 100 ekor. Jika banyak
 kandang yang terisi kambing 𝑥 buah dan yang terisi
sapi 𝑦 buah, model matematika untuk kegiatan peternak
tersebut adalah …. c. Y
a. 8𝑥 + 6𝑦 ≤ 100, 𝑥 + 𝑦 ≤ 8, 𝑥 ≥ 0, 𝑦 ≥ 0
b. 15𝑥 + 6𝑦 ≤ 100, 𝑥 + 𝑦 ≤ 8, 𝑥 ≥ 0, 𝑦 ≥ 0 5
c. 6𝑥 + 15𝑦 ≤ 100, 𝑥 + 𝑦 ≤ 8, 𝑥 ≥ 0, 𝑦 ≥ 0
4
d. 6𝑥 + 8𝑦 ≤ 100, 𝑥 + 𝑦 ≤ 8, 𝑥 ≥ 0, 𝑦 ≥ 0
e. 15𝑥 + 8𝑦 ≤ 100, 𝑥 + 𝑦 ≤ 8, 𝑥 ≥ 0, 𝑦 ≥ 0
X
0 5 6
12. UJIAN NASIONAL TAHUN 2017
Diketahui sistem pertidaksamaan 2𝑥 + 3𝑦 ≥ 9, 𝑥 + 𝑦 ≥
4, 𝑥 ≥ 0, 𝑦 ≥ 0. Nilai minimum 𝑧 = 4𝑥 + 3𝑦 untuk 𝑥 dan 15. UNBK TAHUN 2018
𝑦 pada daerah penyelesaian sistem pertidaksamaan Sebuah gedung teater hanya dapat ditempati oleh 40
tersebut adalah …. orang. Harga tiket untuk orang dewasa Rp80.000,00
a. 18 d. 13 dan harga tiket untuk anak Rp40.000,00. Suatu
b. 16 e. 12 rombongan memiliki uang Rp3.000.000,00 untuk
c. 15 membeli tiket untuk dewasa dan anak. Jika x
menyatakan banyak tiket orang dewasa dan y
13. UJIAN NASIONAL TAHUN 2017 menyatakan banyak tiket untuk anak, model
Seorang pedagang buah-buahan menjual apel dan jeruk matematika yang sesuai untuk masalah tersebut adalah
dengan modal sebesar Rp2.400.000,00. Dia menjual ....
dengan menggunakan gerobak yang dapat menampung a. 2x + y ≤ 150; x + y ≤ 40; x ≥ 0; y ≥ 0
buah-buahan sebanyak 180 kg, harga beli apel b. 2x + y ≤ 150; x + y ≥ 40; x ≥ 0; y ≥ 0
Rp15.000,00 per kg dan harga jualnya Rp18.000,00 per c. 2x + y ≤ 75; x + y ≥ 40; x ≥ 0; y ≥ 0
kg. Sedangkan jeruk dibeli dengan harga Rp12.000,00 d. 2x + y ≥ 75; x + y ≤ 40; x ≥ 0; y ≥ 0
per kg dan dijual Rp14.000,00 per kg. Jika barang e. 2x + y ≤ 75; x + y ≤ 40; x ≥ 0; y ≥ 0
terjual semua, keuntungan maksimum yang diperoleh
pedagang tersebut adalah .... 16. Soal UNBK Tahun 2019 P1
a. Rp320.000 Sebuah pabrik garmen memproduksi pakaian pria dan
b. Rp360.000 wanita. Hasil penjualan 100 pakaian pria dan 140
c. Rp420.000 pakaian wanita sebesar Rp8.200.000,00. Sedangkan
d. Rp440.000 hasil penjualan 150 pakaian pria dan 80 pakaian wanita
e. Rp480.000 sebesar Rp8.400.000,00. Jika x menyatakan harga
pakaian pria dan y menyatakan harga pakaian wanita,
14. UNBK TAHUN 2018 model matematika yang sesuai dengan permasalahan
Grafik berikut yang merupakan penyelesaian sistem tersebut adalah ....
3x  2 y  12 a. 5𝑥 + 7𝑦 = 410.000 dan 15𝑥 + 8𝑦 = 840.000
 x y 5 b. 2𝑥 + 3𝑦 = 164.000 dan 7𝑥 + 4𝑦 = 420.000

pertidaksamaan linier  adalah ... c. 7𝑥 + 4𝑦 = 410.000 dan 15𝑥 + 8𝑦 = 840.000
 x0 d. 5𝑥 − 7𝑦 = 410.000 dan 15𝑥 + 8𝑦 = 840.000
 y0
e. 2𝑥 + 3𝑦 = 164.000 dan 15𝑥 + 7𝑦 = 420.000
a. Y c. Y
17. Soal UNBK Tahun 2019 P1
Daerah yang diarsir pada gambar merupakan himpunan
5 6 penyelesaian suatu sistem pertidaksamaan.
4 5

X X
0 5 6 0 4 5

b. Y e. Y

5 6
4 5
Nilai maksimum fungsi objektif 𝑓 𝑥, 𝑦 = 6𝑥 + 8𝑦
pada daerah penyelesaian tersebut adalah ....
X X a. 6 d. 12
0 5 6 0 4 5 b. 8 e. 14
c. 10
18. Soal UNBK Tahun 2019 P1 24. Seorang pengusaha tas di Bogor mempunyai dua
Suatu perusahaan akan mengangkut buah-buahan yang tempat usaha yaitu Katulampa dan Tajur, Keduanya
terdiri dari 480 kardus buah apel dan 352 peti buah berada di kota Bogor dan memproduksi 3 merek tas
yaitu Biege, Versace dan Haola. Untuk memenuhi
jeruk dengan menyewa 2 jenis kendaraan yaitu mobil
pesanan sebanyak 400 tas merek Versace, 240 tas
box dan truk. Mobil box dapat mengangkut paling merek Biege dan 300 tas merek Haola, maka pengusaha
banyak 40 kardus dan 16 peti. Mobil truk dapat tersebut mengoperasikan kedua tempat tersebut. Tas
mengangkut paling banyak 30 kardus dan 32 peti. Jika tajur setiap harinya memproduksi 40 tas merek
biaya sewa untuk mobil box Rp100.000,00 dan truk Versace, 16 tas merek Biege dan 15 tas merek Haola
Rp150.000,00 sekali jalan, biaya minimum untuk dengan biaya Rp.60.000,00 sedangkan tas Tas
mengangkut buah-buahan tersebut adalah .... Katulampa memproduksi 20 tas merek Versace, 16 tas
merek Biege dan 30 tas merek Haola dengan biaya
a. Rp1.200.000 d. Rp1.800.000
Rp.50.000,00. Model matematika dari masalah di atas
b. Rp1.650.000 e. Rp2.400.000 adalah
c. Rp1.700.000 a. 2x+y>20, x+y>15, x+2y<20, x>0, y>0;
z(x,y)=60000x+50000y
19. Tempat parkir seluas 600 m2 hanya mampu b. 2x+y>20, x+y>15, x+2y>20, x>0, y>0;
menampung bus dan mobil sebanyak 58 buah. Tiap z(x,y)=60000x+50000y
mobil memerlukan tempat 6 m2 dan bus 24 m2. Biaya c. 2x+y<20, x+y>15, x+2y>20, x>0, y>0;
parker tiap mobil Rp 5.000,00 dan bus Rp 7.500,00. z(x,y)=60000x+50000y
Jika tempat parker penuh, hasil dari biaya parker paling d. 2x+y<20, x+y<15, x+2y>20, x>0, y>0;
banyak adalah …. z(x,y)=60000x+50000y
a. Rp. 197.500,00 d. Rp. 325.000,00 e. 2x+y<20, x+y<15, x+2y<20, x>0, y>0; z(x,y)=
b. Rp. 220.000,00 e. Rp. 500.000,00 60000x+50000y
c. Rp. 290.000,00
25. Nilai minimum Z = 6x + 2y dari daerah yang diarsir
20. UNDIP pada gambar di bawah ini adalah ….
Nilai maksimum 𝑧 = 10𝑥 + 20𝑦 dengan pembatas a. 98 Y
𝑥 − 𝑦 ≤ 0, 6𝑥 + 4𝑦 ≤ 24 dan 4𝑥 + 4𝑦 ≥ 16 adalah b. 72
.... c. 32
a. 40 d. 80 d. 16 8
b. 60 e. 96 e. 12
c. 72
6
21. SIMAK UI 2015
Luas daerah himpunan penyelesaian dari sistem
X
pertidaksamaan: x ≥ 0, y ≥ 0, x ≤ 5, y ≤ 4 dan x + y ≤ 6 0 8 12
adalah ....
a. 18 d. 15
b. 11 e. 15,5 26. Rombongan study tour yang terdiri dari 32 orang
c. 11,5 menyewa kamar penginapan. Kamar yang tersedia
adalah tipe A untuk 4 orang dan tipe B untuk 3 orang.
22. SIMAK UI 2013 Kamar tipe A yang disewa lebih banyak dari kamar tipe
Nilai minimum 7x + 14y dari daerah himpunan 3
B, tetapi tidak lebih dari 2 banyak kamar tipe B. jika
penyelesaian pada grafik berikut adalah ….
setiap kamar terisi penuh, maka banyak kamar tipe A
a. 200
yang disewa adalah ….
b. 280
a. 11
c. 332
b. 9
d. 336
c. 5
e. 448
d. 4
e. 1

27. Ibu ingin membuat dua macam gaun yang terbuat dari
kain sutra dan katun. Jenis I memerlukan 2,5 meter
23. Try Out sutra dan 1 meter katun, sedangkan jenis II memerlukan
Luas daerah penyelesaian sistem pertidaksamaan 2 meter sutra dan 1,5 meter katun. Kain sutra tersedia
𝑥 + 𝑦 ≤ 3, 3𝑥 + 2𝑦 ≥ 6, 𝑦 ≥ 0 adalah ... satuan luas. 70 meter dan katun 45 meter. Jika dimisalkan
1 banyaknya gaun jenis I adalah x, dan banyaknya gaun
a. 4
1 jenis II adalah y, maka system pertidaksamaan yang
b. memenuhi masalah tersebut adalah ….
2
3
c. a. 4x + 5y ≤ 140; 3x + 2y ≤ 90; x ≥ 0; y ≥ 0
4
d. 1 b. 4x + 5y ≥ 140; 3x + 2y ≤ 90; x ≥ 0; y ≥ 0
3 c. 4x + 5y ≥ 140; 2x + 3y ≤ 90; x ≥ 0; y ≥ 0
e. 2 d. 5x + 4y ≥ 140; 2x + 3y ≥ 90; x ≥ 0; y ≥ 0
e. 5x + 4y ≤ 140; 2x + 3y ≤ 90; x ≥ 0; y ≥ 0
 keuntungan maksimum yang dapat diperoleh Pak
28. Nilai maksimum fungsi objektif f(x,y) = 2x + 3y pada Mirno adalah ....
daerah penyelesaian sistem pertidaksamaan x + 2y  8, a. Rp200.000,00
3x + 2y  12, dan x  0, y  0 adalah … b. Rp187.000,00
a. 6 c. Rp175.000,00
b. 9 d. Rp165.000,00
c. 12 e. Rp150.000,00
d. 13
e. 15 30. Nilai maksimum fungsi obyektif f(x,y) = 2x + 3y pada
daerah penyelesaian sistem pertidaksamaan x + 2y  8,
29. Pak Mirno menggunakan gerobak untuk menjual sawo 3x + 2y  12, dan x  0; y  0 adalah …
dan kedondong. Harga pembelian untuk sawo a. 8
Rp1.000,00/biji dan kedondong Rp400,00/biji. Modal b. 10
yang dimiliki Rp250.000,00 dan muatan gerobaknya c. 13
tidak melebihi 400 biji. Jika keuntungan dari sawo d. 14
Rp500,00/biji dan kedondong Rp300,00/biji, maka e. 15