Kumpulan Soal

Program Linear
[Link]

I. Bagian Pilihan Ganda

1. Perhatikan grafik berikut.

Daerah yang diarsir merupakan penyelesaian dari pertidaksamaan ····

A. 3y + x ≥ −3 C. 3y + x ≤ 3 D. E. 3y − x ≤ 3
3x + y ≥ −3
B. 3y + x ≤ −3
2. Daerah penyelesaian dari sistem pertidaksamaan linear
 ≤6
2x + y
x + ≥ 6
≥0
3y x
≥0
y
Hak cipta pada [Link] Update: 25 November 2020

untuk x,y anggota bilangan real adalah ····

A. I C. III E. V

B. II D. IV

3. Perhatikan grafik di bawah ini.

Daerah penyelesaian dari sistem pertidaksamaan 3x + 2y ≤ 36; x + 2y ≥ 20; x ≥ 0

dan y ≥ 0 pada gambar di atas adalah ····

A. V C. III E. I

B. IV D. II

4. Perhatikan gambar berikut.

Soal Program Linear Halaman 1

Hak cipta pada [Link] Update: 25 November 2020

Daerah penyelesaian sistem pertidaksamaan 5x + 6y ≥ 30; −2x + y ≤ 0, y ≥ 2

ditunjukkan oleh daerah ····

A. I C. III E. V

B. II D. IV

5. Daerah penyelesaian dari

 x + 2y ≥ 2

−3x + y ≤ −3

y ≤ 4
ditunjukkan oleh grafik ····

A.

Soal Program Linear Halaman 2

Hak cipta pada [Link] Update: 25 November 2020

D.

B.

E.

C.

6. Sistem pertidaksamaan linear untuk daerah yang diarsir pada gambar di bawah
adalah ····

Soal Program Linear Halaman 3

Hak cipta pada [Link] Update: 25 November 2020

A. 3x + 4y ≥ 12;3x + y ≤ 6;x ≥ 0;y ≥ 0

B. 3x + 4y ≤ 12;3x + y ≥ 6;x ≥ 0;y ≥ 0

C. 3x + 4y ≥ 12;x + y ≤ 6;x ≤ 0;y ≥ 0

D. 3x + 4y ≤ 12;3x + y ≤ 6;x ≥ 0;y ≥ 0

E. 3x + 4y ≥ 12;3x + y ≥ 6;x ≥ 0;y ≥ 0

7. Daerah yang diarsir pada grafik di bawah merupakan himpunan penyelesaian

sistem pertidaksamaan ····

A. 5x + 4y ≤ 200;2x + y ≤ 80;x ≥ 0,y ≥ 0

B. 5x + 4y ≥ 200;x + 2y ≤ 80;x ≥ 0,y ≥ 0

Soal Program Linear Halaman 4

Hak cipta pada [Link] Update: 25 November 2020

C. 4x + 5y ≤ 200;2x + y ≤ 80;x ≥ 0,y ≥ 0

D. 4x + 5y ≤ 200;2x + y ≥ 80;x ≥ 0,y ≥ 0

E. 5x + 4y ≤ 200;x + 2y ≤ 80;x ≥ 0,y ≥ 0

8. Daerah penyelesaian yang memenuhi sistem pertidaksamaan x ≥ 2; y ≤ 8, x−y ≤

2 berbentuk ···· C. segitiga sebarang

D. segitiga tumpul sama kaki E.

A. segitiga lancip B.
segitiga siku-siku sama kaki
segitiga sama sisi

9. Perhatikan gambar berikut ini.

Nilai maksimum untuk fungsi objektif P = 3x + 5y adalah ····

A. 15 C. 17 E. 19

B. 16 D. 18

10. Perhatikan grafik berikut.

Soal Program Linear Halaman 5

Hak cipta pada [Link] Update: 25 November 2020

Nilai minimum dari Z = 2x + 5y dari daerah yang diarsir adalah ····

A. 6 C. 10 E. 14

B. 8 D. 11

11. Nilai maksimum fungsi objektif f(x,y) = 4x+5y yang memenuhi sistem
pertidaksamaan x + 2y ≥ 6 ;x + y ≤ 8; x ≥ 0;y ≥ 2 adalah ····

A. 15 C. 34 E. 42

B. 18 D. 40

12. Perhatikan gambar berikut.

Soal Program Linear Halaman 6

Hak cipta pada [Link] Update: 25 November 2020

Diketahui sistem pertidaksamaan: 2y ≥ x; y ≤ 2x; 2y +x ≤ 20; x+y ≥ 9. Nilai

maksimum untuk 3y − x adalah di titik ····

A. P C. R E. T

B. Q D. S

13. Luas daerah yang dibatasi oleh 2x − y ≤ 2, x + y ≤ 10, dan x ≥ −2 adalah ····
A. 44 satuan luas C. 50 satuan luas E. 56 satuan luas

B. 48 satuan luas D. 54 satuan luas

14. Agar fungsi f(x,y) = nx + 4y dengan kendala 2x + y ≥ 10, x + 2y ≥ 8, x ≥ 0,
dan y ≥ 0 mencapai minimum hanya di titik (4,2), maka konstanta n
memenuhi
····
A. n ≤ −8 atau n ≥ −2 D. 2 ≤ n ≤ 8
B. n ≤ 2 atau n ≥ 8 E. 2 ≤ n ≤ 10
C. −2 ≤ n ≤ 8

15. Jika nilai maksimum x + y pada himpunan

{(x,y) | x ≥ 0,y ≥ 0,x + 3y ≤ 6,3x + y ≤ a}

adalah 4, maka nilai a = ····

A. 6 C. 10 E. 16

B. 8 D. 12

16. Seorang pedagang paling sedikit menyewa 28 kendaraan untuk jenis truk
dan colt, dengan jumlah yang diangkut sebanyak 272 karung. Truk dapat
mengangkut tidak lebih dari 14 karung dan colt 8 karung. Ongkos sewa
truk Rp500.000,00 dan colt Rp300.000,00. Jika x menyatakan banyaknya
truk dan y menyatakan banyaknya colt, maka model matematika dari
permasalahan di atas adalah ····

A. x + y ≤ 28;7x + 4y ≤ 136;x ≥ 0;y ≥ 0

Soal Program Linear Halaman 7

Hak cipta pada [Link] Update: 25 November 2020

B. x + y ≥ 28;7x + 4y ≤ 136;x ≥ 0;y ≥ 0

C. x + y ≥ 28;4x + 7y ≥ 136;x ≥ 0;y ≥ 0

D. x + y ≤ 28;7x + 4y ≥ 136;x ≥ 0;y ≥ 0

E. x + y ≤ 28;4x + 7y ≤ 136;x ≥ 0;y ≥ 0

17. Anis akan membeli mangga dan apel. Jumlah buah yang dibeli paling
sedikit 12 buah. Mangga yang dibeli paling banyak 6 buah. Harga mangga
Rp2.000,00 per buah dan apel Rp4.000,00 per buah. Ia mempunyai uang
Rp20.000,00. Jika ia membeli x mangga dan y apel, maka sistem
pertidaksamaan yang sesuai adalah
····

A. x + 2y ≥ 10;x + y ≥ 12;x ≥ 6

B. x + 2y ≤ 10;x + y ≥ 12;x ≤ 6

C. x + 2y ≤ 10;x + y ≤ 12;x ≥ 6

D. x + 2y ≤ 10;x + y ≥ 12;x ≥ 6

E. x + 2y ≥ 10;x + y ≥ 12;x ≤ 6

18. Seorang pengusaha roti akan membuat roti. Roti jenis I membutuhkan 20
gram tepung dan 10 gram mentega, sedangkan roti jenis II membutuhkan
15 gram tepung dan 10 gram mentega. Bahan yang tersedia adalah
tepung 5 kg dan mentega 4 kg. Jika x menyatakan banyaknya roti jenis I
dan y menyatakan banyaknya jenis roti II, model matematika persoalan
tersebut adalah ····

A. 4x + 3y ≥ 1000;x + y ≥ 400;x ≥ 0;y ≥ 0

B. 4x + 3y ≥ 1000;x + y ≤ 400;x ≥ 0;y ≥ 0

C. 4x + 3y ≤ 1000;x + y ≥ 400;x ≥ 0;y ≤ 0

D. 4x + 3y ≤ 1000;x + y ≤ 400;x ≥ 0;y ≥ 0

E. 4x + 3y ≥ 1000;x + y ≥ 400;x ≤ 0;y ≤ 0

Soal Program Linear Halaman 8

Hak cipta pada [Link] Update: 25 November 2020

19. Luas sebuah tempat parkir adalah 420 m2. Tempat parkir yang
diperlukan oleh sebuah sedan adalah 5 m2 dan luas rata-rata sebuah truk
15 m2. Tempat parkir tersebut dapat menampung tidak lebih dari 60
kendaraan. Biaya parkir untuk sebuah sedan Rp3.000,00 dan untuk
sebuah truk Rp5.000,00. Jika banyak sedan yang diparkir x buah dan
banyak truk y buah, model matematika dari masalah tersebut adalah ····

A. x + 3y ≤ 84,x + y ≤ 60,x ≥ 0,y ≥ 0

B. x + 3y ≥ 84,x + y ≤ 60,x ≥ 0,y ≥ 0

C. x + 3y ≤ 84,x + y ≥ 60,x ≥ 0,y ≥ 0

D. x + 3y ≥ 84,x + y ≥ 60,x ≥ 0,y ≥ 0

E. 3x + y ≤ 84,x + y ≤ 60,x ≥ 0,y ≥ 0

20. Untuk menambah penghasilan, seorang ibu rumah tangga setiap harinya
memproduksi dua jenis kue untuk dijual. Setiap kue jenis I modalnya
Rp1.000,00 dengan keuntungan Rp800,00, sedangkan setiap kue jenis II
modalnya Rp1.500,00 dengan keuntungan Rp900,00. Jika modal yang
tersedia setiap harinya adalah Rp500.000,00 dan paling banyak hanya
dapat memproduksi 400 kue, maka keuntungan terbesar yang dapat
diperoleh ibu rumah tangga tersebut adalah ····
A. Rp300.000,00 C. Rp340.000,00 E. Rp400.000,00
B. Rp320.000,00 D. Rp360.000,00
21. Seorang anak diharuskan minum dua jenis tablet setiap hari. Tablet jenis
I mengandung 5 unit vitamin A dan 3 unit vitamin B. Tablet jenis II
mengandung 10 unit vitamin A dan 1 unit vitamin B. Dalam 1 hari, anak
tersebut memerlukan 25 vitamin A dan 5 unit vitamin B. Jika harga tablet
I Rp4.000,00 per butir dan tablet II Rp8.000,00 per butir, maka
pengeluaran minimum untuk pembelian tablet per hari adalah ····
A. Rp6.000,00 C. Rp7.000,00 D. E. Rp22.000,00
Rp20.000,00
B. Rp6.700,00
22. Suatu area parkir mempunyai luas 1.760 m2. Luas rata-rata untuk mobil
kecil 4 m2 dan mobil besar 20 m2. Daya tampung daerah parkir
maksimum 200

Soal Program Linear Halaman 9

Hak cipta pada [Link] Update: 25 November 2020

kendaraan. Biaya parkir mobil kecil Rp1.000,00/jam dan mobil besar

Rp2.000,00/jam. Jika dalam satu jam daerah parkir terisi penuh dan tidak
ada kendaraan yang pergi dan datang, maka penghasilan maksimum tempat
parkir itu sebesar ····
A. Rp176.000,00 C. Rp260.000,00 E. Rp340.000,00

B. Rp200.000,00 D. Rp300.000,00
23. Panitia karyawisata suatu sekolah ingin menyewa 2 jenis bus selama 3
hari. Bus jenis A dapat menampung 30 orang dengan harga
Rp3.000.000,00. Bus jenis B dapat menampung 40 orang dengan harga
Rp4.500.000,00. Karyawisata tersebut diikuti oleh 240 orang. Jika bus
yang dibutuhkan paling banyak 7 unit, maka jenis bus yang harus disewa
agar pengeluaran seminimum mungkin adalah ····
A. 7 bus jenis A D. 3 bus jenis B dan 4 bus jenis A

B. 6 bus jenis B E. 2 bus jenis A dan 3 bus jenis B

C. 4 bus jenis A dan 3 bus jenis B

24. Seorang pedagang kopi akan membuat kopi campuran dengan cara
mencampur kopi toraja dan kopi flores. Kopi campuran yang pertama
terdiri dari 4 kg kopi toraja dan 6 kg kopi flores, sedangkan kopi
campuran yang kedua terdiri dari 8 kg kopi toraja dan 2 kg kopi flores.
Kopi yang tersedia untuk kopi toraja dan kopi flores berturut-turut
adalah 48 ton dan 54 ton. Jika harga jual kopi campuran pertama adalah
Rp80.000,00/kg dan harga jual kopi campuran kedua adalah
Rp100.000,00/kg, maka penjualan maksimum yang diperoleh sebesar ····
A. Rp600.000.000,00 C. Rp852.000.000,00 E.
Rp974.000.000,00
B. Rp720.000.000,00 D. Rp900.000.000,00
25. Bu Beatrix menjual dua jenis kue, yaitu kue sus kering dan kue nastar.
Kue sus kering dibeli dengan harga Rp20.000,00 per stoples dan dijual
dengan laba 40%. Kue nastar dibeli dengan harga Rp30.000,00 per
stoples dan dijual dengan laba 30%. Jika Bu Beatrix memiliki modal
Rp10.000.000,00 dan penjualan maksimum sebanyak 400 stoples per
hari, maka keuntungan maksimum yang diperoleh Bu Beatrix adalah ····
A. Rp3.000.000,00 C. Rp3.400.000,00 E. Rp4.000.000,00

B. Rp3.200.000,00 D. Rp3.600.000,00
26. Seorang penjahit memiliki persediaan 20 m kain polos dan 20 m kain
bergaris untuk membuat 2 jenis pakaian. Pakaian model 1 memerlukan 1

Soal Program Linear Halaman 10

Hak cipta pada [Link] Update: 25 November 2020

m kain polos dan 3 m kain bergaris. Pakaian model II memerlukan 2 m

kain polos dan 1 m kain bergaris. Pakaian model I dijual dengan harga
Rp150.000,00 per potong dan pakaian model II dijual dengan harga
Rp100.000,00 per potong. Penghasilan maksimum yang dapat diperoleh
penjahit tersebut adalah ····
A. Rp1.400.000,00 C. Rp1.800.000,00 E. Rp2.000.000,00

B. Rp1.600.000,00 D. Rp1.900.000,00
27. Seorang perajin tas membuat dua jenis tas. Sebuah tas jenis I
memerlukan 300 cm2 kulit sintetis dan 1.000 cm2 kain kanvas, sedangkan
sebuah tas jenis II memerlukan 250 cm 2 kulit sintetis dan 500 cm2 kain
kanvas. Persediaan kulit sintetis dan kain kanvas berturut-turut adalah
4.500 cm2 dan 12.000 cm2. Perajin tas menginginkan laba dari penjualan
tas jenis I dan tas jenis II berturut-turut sebesar Rp30.000,00 dan
Rp25.000,00 per buah. Jika seluruh tas terjual, laba maksimum yang
dapat diperoleh perajin tas adalah ····
A. Rp360.000,00 C. Rp450.000,00 E. Rp630.000,00

B. Rp435.000,00 D. Rp540.000,00
28. Pak Chandra memiliki suatu home industry alat kesenian yang
menghasilkan 2 jenis produk, yaitu alat kesenian A dan B. Dua jenis alat
kesenian tersebut diproduksi dengan mesin pemotong dan mesin
pengamplas. Untuk memproduksi alat kesenian A diperlukan waktu kerja
2 jam pada mesin pemotong dan 1 jam pada mesin pengamplas. Untuk
memproduksi alat kesenian B diperlukan waktu kerja 2 jam pada mesin
pemotong dan 3 jam pada mesin pengamplas. Tiap jenis mesin bekerja
tidak lebih dari 12 jam sehari. Pak Chandra memperkirakan laba dari
penjualan tiap unit alat kesenian A sebesar Rp175.000,00 dan alat
kesenian B sebesar Rp215.000,00. Jika Pak Chandra memiliki 3 unit
mesin pemotong dan 3 unit mesin pengamplas, maka keuntungan
maksimumnya adalah ····
A. Rp1.575.000,00 C. Rp2.580.000,00 E. Rp3.510.000,00

B. Rp1.935.000,00 D. Rp3.150.000,00
29. Pak Alim memiliki lahan pertanian seluas 8 hektare. Ia akan menanami
lahan tersebut dengan tanaman padi dan jagung. Dari satu hektare lahan
yang ditanam padi dapat dipanen 3 ton padi, sedangkan dari satu hektare
lahan yang ditanam jagung dapat dipanen 4 ton jagung. Pak Alim ingin
memperoleh hasil panen tidak kurang dari 30 ton. Jika biaya menanam
padi pada 1 hektare lahan adalah Rp500.000,00 dan biaya menanam

Soal Program Linear Halaman 11

Hak cipta pada [Link] Update: 25 November 2020

jagung pada 1 hektare lahan adalah Rp600.000,00, maka biaya minimum

yang harus dikeluarkan Pak Alim adalah
····
A. Rp5.500.000,00 C. Rp4.800.000,00 E. Rp4.200.000,00

B. Rp5.000.000,00 D. Rp4.500.000,00
30. Pemerintah akan mengirim bantuan logistik minimal berupa 100 peti
makanan dan 84 peti obat-obatan menggunakan 2 jenis kendaraan, yaitu
helikopter dan truk. Helikopter dapat mengangkut 10 peti makanan dan
14 peti obat-obatan. Truk dapat mengangkut 10 peti makanan dan 6 peti
obat-obatan. Jika biaya operasional pengiriman menggunakan helikopter
adalah Rp2.500.000,00 dan truk Rp1.500.000,00 sekali jalan, maka biaya
minimum untuk mengangkut seluruh bantuan logistik adalah ····
A. Rp10.000.000,00 C. Rp18.000.000,00 E. Rp25.000.000,00

B. Rp12.000.000,00 D. Rp21.000.000,00
31. Sebuah industri rumah tangga pembuat paku membuat 2 jenis paku dan
bahan yang tersedia setiap harinya, yaitu 60 kg bahan A dan 72 kg bahan
B. Tiap satu buah paku jenis I memerlukan 200 gram bahan A dan 160
gram bahan B, sedangkan tiap satu buah paku jenis II memerlukan 250
gram bahan A dan 400 gram bahan B. Jika paku jenis I dijual dengan
harga Rp500,00/buah dan paku jenis II dijual dengan harga
Rp350,00/buah, maka banyak paku yang harus dibuat setiap hari agar
penghasilan maksimum adalah ····

A. 120 buah paku jenis I dan 150 buah paku jenis II

B. 120 buah paku jenis I dan 150 buah paku jenis II

C. 180 buah paku jenis II

D. 300 buah paku jenis II

E. 300 buah paku jenis I

II. Bagian Uraian

1. Suatu lembaga survei disewa oleh stasiun TV di kota A untuk mengetahui

animo pemirsa tentang program-program penyiaran TV tersebut.
Ketentuan-ketentuan responden yang diajukan oleh pihak TV adalah
sebagai berikut.

Soal Program Linear Halaman 12

Hak cipta pada [Link] Update: 25 November 2020

Responden sekurang-kurangnya 500 orang yang berasal dari luar kota

A.
Banyak responden dalam kota A tidak lebih dari responden luar kota A.
Jumlah semua responden tidak lebih dari 1.500 orang.
Jika lembaga survei telah menetapkan bahwa banyaknya responden di
luar kota dan dalam kota A berturut-turut adalah x dan y, maka:
a. tuliskan sistem pertidaksamaan yang memenuhi masalah di atas;
b. gambarkan daerah penyelesaiannya;
c. tentukan koordinat titik pojoknya.

Pembahasan bisa dilihat di tautan berikut:

[Link]
soal-dan-pembahasan-program-linear-tingkat-sma-sederajat/

Soal Program Linear Halaman 13