PROGRAM LINEAR

1. Nilai minimum dari 𝑓(𝑥, 𝑦) = 4𝑥 + 5𝑦 yang memenuhi pertidaksamaan

2𝑥 + 𝑦 ≥ 7; 𝑥 + 𝑦 ≥ 5; 𝑥 ≥ 0; 𝑦 ≥ 0 adalah ...
A. 14
B. 20
C. 23
D. 25
E. 35

2. Perhatikan gambar berikut.

Nilai maksimum fungsi objektif 𝑓(𝑥, 𝑦) = 3𝑥 + 2𝑦 pada daerah yang di arsir adalah
...
A. 8
B. 10
C. 12
D. 18
E. 20

3. Pada sebuah supermarket, seorang karyawati menyediakan jasa pembungkusan kado.

Untuk membungkus kado jenis A dibutuhkan 2 lembar kertas pembungkus dan 2
meter pita. Sedangkan untuk membungkus kado jenis B dibutuhkan 2 lembar kertas
pembungkus dan 1 meter pita. Tersedia kertas pembungkus 50 lembar dan pita 40
meter. Upah untuk membungkus setiap kado jenis A dan untuk membungkus setiap
kado jenis B berturut-turut adalah Rp.5.000,00 dan Rp.4.000,00. Upah maksimum
yang dapat diterima oleh karyawati tersebut adalah ...
A. Rp.75.000,00
B. Rp.100.000,00
C. Rp.115.000,00
D. Rp.125.000,00
E. Rp.160.000,00
4. Untuk kekebalan dari penyakit, ayam pada usia satu minggu harus diberi vaksin.
Setiap 100 ekor ayam, minimal memerlukan 12 unit zat A dan 12 unit zat B. Di
pasaran tersedia dua jenis vaksin, yaitu vaksin P dan dan vaksin N. Satu bungkus
vaksin P mengandung 1 unit zat A dan 3 unit zat B, sedangkan vaksin N mengandung
3 unit zat A dan 1 unit zat B. Harga per bungkus vaksin P adalah Rp.1.000,00 dan
vaksin N adalah Rp.1.500,00. Seorang peternak mempunyai 10.000 ekor ayam. Biaya
minimum yang harus dikeluarkan dalam satu kali vaksinasi agar ayamnya tahan dari
penyakit adalah ...
A. Rp.300.000,00
B. Rp.600.000,00
C. Rp.750.000,00
D. Rp.1.200.000,00
E. Rp.1.800.000,00

5. Suatu perusahaan mebel akan membuat meja dan kursi dari kayu. Satu meja
memerlukan bahan 10 keping papan, satu kursi memerlukan bahan 5 keping papan.
Papan yang tersedia 50 keping. Jika banyak meja x dan kursi y, dan biaya untuk kursi
Rp.4.000,00 dan meja Rp.6.000,00, sedangkan biaya hanya ada Rp.36.000,00 maka
dari data tersebut dapat dibuat model matematika yang benar adalah ...
A. 2𝑥 + 𝑦 ≤ 10, 3𝑥 + 2𝑦 ≤ 18, 𝑥, 𝑦 ≥ 0
B. 𝑥 + 2𝑦 ≤ 10, 2𝑥 + 3𝑦 ≤ 18, 𝑥, 𝑦 ≥ 0
C. 6𝑥 + 4𝑦 ≤ 18, 10𝑥 + 5𝑦 ≤ 18, 𝑥, 𝑦 ≥ 0
D. 4𝑥 + 6𝑦 ≤ 18, 5𝑥 + 10𝑦 ≤ 18, 𝑥, 𝑦 ≥ 0
E. 2𝑥 + 𝑦 ≤ 10, 5𝑥 + 10𝑦 ≤ 18, 𝑥, 𝑦 ≥ 0

6. Seorang pedagang asongan menjual dua macam pulpen. Harga pulpen jenis A dijual
Rp.1.500,00 per buah dan pulpen jenis B Rp.2.000,00 per buah. Modal yang ia punya
untuk membeli pulpen sebesar Rp.300.000,00; sedangkan kotaknya hanya dapat
memuat 175 pulpen. Ia memperoleh laba Rp.50,00/buah dari pulpen jenis A dan
Rp.100,00/buah dari pulpen jenis B. Agar laba yang ia peroleh maksimum, banyak
pulpen harus dijual adalah ...
A. 175 jenis A saja
B. 150 jenis B saja
C. 150 jenis A saja
D. 100 jenis A dan 75 jenis B
E. 75 jenis A dan 100 jenis B

7. Seorang pedagang keliling yang menggunakan gerobak menjual jeruk dan mangga.
Harga pembelian jeruk Rp.5.000,00 per kg dan harga pembelian mangga Rp.6.000,00
per kg. Modal yang ia miliki Rp.600.000,00. Harga penjualan jeruk Rp.6.500,00 per
kg dan harga penjualan mangga Rp.8.000,00 per kg. Jika gerobaknya hanya dapat
memuat 110 kg kedua macam buah tersebut, laba maksimum yang dapat diperoleh
penjual tersebut adalah ...
 A. Rp.240.000,00
B. Rp.200.000,00
C. Rp.190.000,00
D. Rp.165.000,00
E. Rp.150.000,00

8. Untuk dapat diterima di suatu lembaga pendidikan, peserta tes harus lulus tes
Matematika dengan nilai tidak kurang dari 7 dan lulus tes Bahasa Indonesia dengan
nilai tidak kurang dari 5. Jumlah nilai Matematika dan Bahasa Indonesia tidak boleh
kurang dari 13. Seorang peserta tes mendapat nilai dengan jumlah dua kali nilai
Matematika dan 3 kali Bahasa Indonesia sama dengan 30, sehingga peserta tes
tersebut ...
A. Pasti ditolak
B. Pasti diterima
C. Diterima asal nilai Matematika lebih dari 9
D. Diterima asal nilai Bahasa Indonesia tidak kurang dari 5
E. Diterima jika nilai Bahasa Indonesia 6

9. Sebuah toko menyediakan dua macam tenda. Tenda jenis I dapat menampung 10
orang dengan harga Rp.150.000,00. Tenda jenis II dapat menampung 4 orang dengan
harga Rp.100.000,00. Satu regu pramuka dengan anggota 110 orang berencana
mengadakan kemah. Jika banyak tenda yang dibutuhkan paling sedikit 20 tenda,
banyak tenda yang harus dibeli agar pengeluaran seminimum mungkin adalah ...
A. 20 tenda jenis I saja
B. 20 tenda jenis II saja
C. 15 tenda jenis I dan 5 tenda jenis II
D. 10 tenda jenis I dan 10 tenda jenis II
E. 5 tenda jenis I dan 15 tenda jenis II

10. Pada daerah yang diarsir berikut, nilai maksimum fungsi objektif 𝑓(𝑥, 𝑦) = 3𝑥 + 4𝑦
sama dengan ...

A. 30
B. 40
C. 50
D. 60
E. 70
11. Seorang pedagang sepeda ingin membeli 25 sepeda 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. Rp.13.400.000,00
B. Rp.12.600.000,00
C. Rp.12.500.000,00
D. Rp.10.400.000,00
E. Rp.8.400.000,00

12. Nilai maksimum fungsi objektif 𝑓(𝑥, 𝑦) = 4𝑥 + 5𝑦 yang memenuhi himpunan

penyelesaian sistem pertidaksamaan 𝑥 + 𝑦 ≤ 6 ; 0 ≤ 𝑥 ≤ 4 dan 0 ≤ 𝑦 ≤ 5, adalah ...
A. 25
B. 26
C. 29
D. 31
E. 34

13. Nilai maksimum dari fungsi objektif 2𝑥 + 3𝑦 yang memenuhi sistem pertidaksamaan
𝑥 + 2𝑦 ≤ 10 ; 𝑥 + 𝑦 ≤ 7 ; 𝑥 ≥ 0 ; 𝑦 ≥ 0 adalah ...
A. 14
B. 15
C. 17
D. 20
E. 21

14. Seorang pedagang akan berjualan kaos katun dan kaos nylon. Modal yang tersedia
hanya Rp.6.000.000,00. Harga beli kaos katun Rp.40.000,00/potong dan kaos nylon
Rp.80.000,00/potong. Toko tersebut hanya mampu menampung tidak lebih dari 100
potong kaos. Keuntungan untuk setiap penjualan 1 potong kaos katun dan 1 potong
kaos nylon berturut-turut adalah Rp.12.000,00 dan Rp.16.000,00. Keuntungan akan
maksimal jika kaos nylon terjual sebanyak ...
A. 25
B. 50
C. 75
D. 85
E. 100
15. Nilai maksimum fungsi objektif 𝑓(𝑥, 𝑦) = 3𝑥 + 4𝑦 pada daerah yang di arsir adalah
...
A. 22
B. 20
C. 16
D. 15
E. 12

4 10

16. Nilai minimum dari 𝑓(𝑥, 𝑦) = 3𝑥 + 2𝑦 yang memenuhi daerah penyelesaian sistem
pertidaksamaan 4𝑥 + 5𝑦 ≤ 20 ; 3𝑥 + 5𝑦 ≥ 15 ; 𝑥 ≥ 0 ; 𝑦 ≥ 0 adalah ...
A. 6
B. 8
C. 10
D. 12
E. 15

17. Diketahui sistem pertidaksamaan 5𝑥 + 2𝑦 ≤ 80, 𝑥 + 4𝑦 ≥ 25, 𝑥 ≥ 0, 𝑦 ≥ 0. Nilai

maksimum dari 𝑓(𝑥, 𝑦) = 100𝑥 + 4𝑦 yang memenuhi pertidaksamaan tersebut
adalah ...
A. 25
B. 160
C. 1510
D. 1600
E. 2500

18. Seorang peternak memiliki tidak lebih dari 8 kandang untuk memelihara kambing dan
sapi. Setiap kandang dapat menampung kambing sebanyak 15 ekor atau menampung
sapi sebanyak 6 ekor. Jumlah ternak yang direncanakan tidak lebih dari 100 ekor. Jika
banyak kandang yang berisi kambing x buah dan yang berisi sapi y buah, model
matematika untuk kegiatan peternak tersebut adalah ...
A. 8𝑥 + 6𝑦 ≤ 100, 𝑥 + 𝑦 ≤ 8, 𝑥 ≥ 0, 𝑦 ≥ 0
B. 15𝑥 + 6𝑦 ≤ 100, 𝑥 + 𝑦 ≤ 8, 𝑥 ≥ 0, 𝑦 ≥ 0
C. 6𝑥 + 15𝑦 ≤ 100, 𝑥 + 𝑦 ≤ 8, 𝑥 ≥ 0, 𝑦 ≥ 0
D. 6𝑥 + 8𝑦 ≤ 100, 𝑥 + 𝑦 ≤ 8, 𝑥 ≥ 0, 𝑦 ≥ 0
E. 15𝑥 + 8𝑦 ≤ 100, 𝑥 + 𝑦 ≤ 8, 𝑥 ≥ 0, 𝑦 ≥ 0
19. Daerah berarsir yang menunjukkan himpunan penyelesaian dari sistem
pertidaksamaan 3𝑥 + 5𝑦 ≥ 15 ; 2𝑥 + 5𝑦 ≥ 10; 𝑥 ≥ 0 dan 𝑦 ≥ 0 adalah ...
A.

B.

C.

D.

E.
20. Sistem pertidaksamaan linear dari daerah penyelesaian diarsir seperti tampak pada
gambar adalah ...
A. 4𝑥 + 6𝑦 ≥ 24, 5𝑥 + 4𝑦 ≤ 20, 𝑥 ≥ 0, 𝑦 ≥ 0
B. 4𝑥 + 6𝑦 ≥ 24, 5𝑥 + 4𝑦 ≥ 20, 𝑥 ≥ 0, 𝑦 ≥ 0
C. 4𝑥 + 6𝑦 ≤ 24, 4𝑥 + 5𝑦 ≥ 20, 𝑥 ≥ 0, 𝑦 ≥ 0
D. 4𝑥 + 6𝑦 ≤ 24, 5𝑥 + 4𝑦 ≥ 20, 𝑥 ≥ 0, 𝑦 ≥ 0
E. 4𝑥 + 6𝑦 ≥ 24, 5𝑥 + 4𝑦 ≤ 20, 𝑥 ≥ 0, 𝑦 ≥ 0

21. Untuk membuat satu bungkus kue kering A, Ani memerlukan 2 kg tepung terigu dan
1 kg mentega. Sedangkan untuk membuat 1 bungkus kue kering B diperlukan 1 kg
tepung terigu dan 2 kg mentega. Ani hanya membeli 12 kg tepung terigu dan 18 kg
mentega. Jika harga 1 bungkus kue kering A Rp.60.000,00 dan harga 1 bungkus kue
kering B Rp.90.000,00. Pendapatan maksimum yang diperoleh Ani adalah ...
A. Rp.360.000,00
B. Rp.480.000,00
C. Rp.540.000,00
D. Rp.620.000,00
E. Rp.840.000,00

22. Seorang penjahit memiliki persediaan 4 m kain wol dan 5 m kain satin. Dari kain
tersebut akan dibuat dua model baju. Baju pesta I memerlukan 2 m kain wol dan 1 m
kain satin, sedangkan baju pesta II memerlukan 1 m kain wol dan 2 m kain satin. Baju
pesta I dijual dengan harga Rp.600.000,00 dan baju pesta II seharga Rp.500.000,00.
Jika baju pesta tersebut terjual, hasil penjualan maksimum penjahit tersebut adalah ...
A. Rp.1.800.000,00
B. Rp.1.700.000,00
C. Rp.1.600.000,00
D. Rp.1.250.000,00
E. Rp.1.200.000,00

23. Perhatikan gambar berikut!

 Daerah yang menunjukkan himpunan penyelesaian dari sistem pertidaksamaan 𝑥 +
𝑦 ≥ 6; 𝑥 + 3𝑦 ≥ 9; 𝑥 ≥ 0 dan 𝑦 ≥ 0, adalah nomor ...
A. I
B. II
C. III
D. IV
E. V

24. Sebuah perusahaan konveksi akan membuat 2 model pakaian, model A membutuhkan
2 m bahan polos dan 3 m bahan bercorak, sedangkan model B membutuhkan 1,5 m
bahan polos dan 3,5 m bahan bercorak. Perusahaan tersebut mempunyai persediaan
30 m bahan polos dan 50 m bahan bercorak. Jika x banyak pakaian model A dan y
adalah banyaknya pakaian model B, maka model matematika dari permasalahan di
atas adalah ...
A. 4𝑥 + 3𝑦 ≤ 60; 6𝑥 + 7𝑦 ≤ 100; 𝑥 ≥ 0; 𝑦 ≥ 0
B. 4𝑥 + 3𝑦 ≤ 100; 6𝑥 + 7𝑦 ≤ 60; 𝑥 ≥ 0; 𝑦 ≥ 0
C. 3𝑥 + 4𝑦 ≤ 60; 7𝑥 + 6𝑦 ≤ 100; 𝑥 ≥ 0; 𝑦 ≥ 0
D. 2𝑥 + 3𝑦 ≤ 60; 3𝑥 + 7𝑦 ≤ 100; 𝑥 ≥ 0; 𝑦 ≥ 0
E. 3𝑥 + 2𝑦 ≤ 100; 7𝑥 + 3𝑦 ≤ 60; 𝑥 ≥ 0; 𝑦 ≥ 0

25. Toko “Maya” menjual sepatu wanita dengan model I memiliki hak sepatu 3cm dan
model kedua dengan hak sepatu 5cm. Sepatu dengan hak 3cm dibeli dengan harga
Rp.150.000,00 dan dijual Rp.200.000,00. Sementara sepatu dengan hak 5cm dibeli
dengan harga Rp.200.000.00 dan dijual dengan harga Rp.300.000,00. Jika Toko
hanya memuat maksimal 150 sepatu dan modal yang dimiliki sebesar
Rp.25.000.000,00 maka keuntungan maksimal yang diperoleh adalah ...
A. Rp.7.500.000,00
B. Rp.10.000.000,00
C. Rp.10.500.000,00
D. Rp.12.500.000,00
E. Rp.13.500.000,00