Kumpulan Soal

Program Linear
mathcyber1997.com
Hak cipta pada mathcyber1997.com Update: 25 November 2020

I. Bagian Pilihan Ganda

1. Perhatikan grafik berikut.

Daerah yang diarsir merupakan penyelesaian dari pertidaksamaan · · · ·

A. 3y + x ≥ −3 C. 3y + x ≤ 3 E. 3y − x ≤ 3
B. 3y + x ≤ −3 D. 3x + y ≥ −3

2. Daerah penyelesaian dari sistem pertidaksamaan linear



 2x + y ≤ 6

x + 3y ≥ 6


 x ≥0
≥0

y

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

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

Soal Program Linear Halaman 1

Hak cipta pada mathcyber1997.com Update: 25 November 2020

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.

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

Soal Program Linear Halaman 2

Hak cipta pada mathcyber1997.com Update: 25 November 2020

5. Daerah penyelesaian dari 

x + 2y ≥ 2

−3x + y ≤ −3

y≤4


ditunjukkan oleh grafik · · · ·

A.

D.

B.

E.

C.

Soal Program Linear Halaman 3

Hak cipta pada mathcyber1997.com Update: 25 November 2020

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

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

Soal Program Linear Halaman 4

Hak cipta pada mathcyber1997.com Update: 25 November 2020

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
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 · · · ·

A. segitiga lancip D. segitiga tumpul sama kaki

B. segitiga sama sisi E. segitiga siku-siku sama kaki

C. segitiga sebarang

Soal Program Linear Halaman 5

Hak cipta pada mathcyber1997.com Update: 25 November 2020

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.

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

A. 6 C. 10 E. 14
B. 8 D. 11

Soal Program Linear Halaman 6

Hak cipta pada mathcyber1997.com Update: 25 November 2020

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.

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

Soal Program Linear Halaman 7

Hak cipta pada mathcyber1997.com Update: 25 November 2020

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
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

Soal Program Linear Halaman 8

Hak cipta pada mathcyber1997.com Update: 25 November 2020

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

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

Soal Program Linear Halaman 9

Hak cipta pada mathcyber1997.com Update: 25 November 2020

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 E. Rp22.000,00

B. Rp6.700,00 D. Rp20.000,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
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

Soal Program Linear Halaman 10

Hak cipta pada mathcyber1997.com Update: 25 November 2020

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 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

Soal Program Linear Halaman 11

Hak cipta pada mathcyber1997.com Update: 25 November 2020

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 cm2 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 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

Soal Program Linear Halaman 12

Hak cipta pada mathcyber1997.com Update: 25 November 2020

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

Soal Program Linear Halaman 13

Hak cipta pada mathcyber1997.com Update: 25 November 2020

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.
 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:

https://mathcyber1997.com/
soal-dan-pembahasan-program-linear-tingkat-sma-sederajat/

Soal Program Linear Halaman 14