PROGRAM LINIER
Program linear adalah suatu metode pemecahan masalah untuk menetukan nilai
optimum (maksimum atau minimum) dari suatu persoalan linear dengan memperhatikan
batasan yang berlaku. Dalam persoalan linear terdapat fungsi linear sebagai fungsi objektif
(fungsi tujuan). Sedangkan batasan dalam persoalan linear tersebut merupakan sistem
pertidaksamaan linear. Contoh penggunaan program linear adalah untuk menentukan
pendapatan maksimum dari suatu perusahaan atau menentukan pengeluaran minimumnya.
Dalam menentukan nilai optimum, kita harus menentukan titik pojok (titik ekstrim) dari daerah
penyelesaian sistem pertidaksamaan yang ada.
No Soal Penyelesaian
1 Daerah yang memenuhi sistem
pertidaksamaan linear 3x + 2y ≤ 24 ;
x + 2y ≥12 ; x ≥ 0 ; y ≥ 0 adalah ....
Y
A. I
B. II
C. III
D. IV
E. V
2. Daerah yang memenuhi sistem
pertidaksamaan 4x + y ≥ 8 ; x + y ≤ 5 ;
2x + 9y ≥ 18 ; x ≥ 0 ; y ≥ 0 adalah …
A. I
B. II
C. III
D. IV
E. V
3. Himpunan penyelesaian
pertidaksamaan-pertidaksamaan
2𝑥 + 𝑦 ≥ 4; 3𝑥 + 4𝑦 ≤ 12; 𝑥 ≥ 0 ;
𝑦 ≥ 0 , dapat digambarkan dengan
bagian bidang yang diarsir pada
grafik….
A.
B.
C.
D.
E.
4. Daerah yang diarsir pada gambar di
bawah ini adalah himpunan
penyelesaian dari sistem
pertidaksamaan ….
Y
6
4
3
A. x ≥ 0, y ≤ 3, x + y ≥ 4, 2x + y ≥ 6
B. x ≥ 0, y ≤ 3, x + y ≤ 4, 2x + y ≥ 6
C. x ≥ 0, y ≤ 3, x + y ≤ 4, 2x + y ≤ 6
D. x ≥ 0, y ≥ 3, x + y ≤ 4, 2x + y ≥ 6
E. x ≥ 0, y ≥ 3, x + y ≤ 4, 2x + y ≤ 6
5. Daerah yang diarsir adalah
himpunan penyelesaian dari sistem
pertidaksamaan ….
A. 0 ≤ 𝑥 ≤ 4 ; 𝑥 + 𝑦 ≤ 6; 𝑦 ≥ 0
B. 0 ≤ 𝑥 ≤ 4 ; 𝑥 + 𝑦 ≤ 6; 𝑦 ≥ 4
C. 0 ≤ 𝑦 ≤ 4 ; 𝑥 + 𝑦 ≤ 0; 𝑥 ≥ 0
D. 0 ≤ 𝑦 ≤ 4 ; 𝑥 + 𝑦 ≤ 6; 𝑥 ≥ 0
E. 0 ≤ 𝑥 ≤ 4 ; 𝑥 + 𝑦 ≤ 6; 𝑥 ≤ 0
6. Menjelang hari raya Idul Adha, Pak
Fauzan hendak berjualan sapi dengan
harga seekor sapi Rp9.000.000,00 dan
harga kerbau Rp8.000.000,00. Modal
yang ia miliki adalah
Rp124.000.000,00. Pak Mahmud
menjual sapi dan kerbau dengan
harga berturut-turut Rp10.300.000,00
dan Rp9.200.000,00. Kandang yang ia
miliki hanya dapat menampung tidak
lebih dari 15 ekor. Jika x menyatakan
banyaknya sapi dan y banyaknya
kerbau, maka model matematika dari
masalah tersebut adalah ….
A. 8𝑥 + 9𝑦 ≤ 124; 𝑥 + 𝑦 ≤ 15; 𝑥 ≥ 0;
𝑦≥0
B. 8𝑥 + 9𝑦 ≤ 124; 𝑥 + 𝑦 ≥ 15; 𝑥 ≥ 0;
𝑦≥0
C. 9𝑥 + 8𝑦 ≤ 124; 𝑥 + 𝑦 ≤ 15; 𝑥 ≥ 0;
𝑦≥0
D. 9𝑥 + 8𝑦 ≤ 124; 𝑥 + 𝑦 ≥ 15; 𝑥 ≥ 0;
𝑦≥0
E. 9𝑥 + 8𝑦 ≤ 15; 𝑥 + 𝑦 ≤ 124; 𝑥 ≥ 0;
𝑦≥0
7. Luas tempat parkir adalah 4200 m2.
Tempat parkir yang diperlukan
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,-
dan untuk sebuah truk Rp5.000,-.
Jika banyak sedan yang diparkir x
dan banyak truk y, model
matematikanya adalah ….
A. x + 3y ≤ 84, x + y ≤ 60, x ≥ 0, y ≥ 0,
untuk x, y ϵ R
B. x + 3y ≥ 84, x + y ≤ 60, x ≥ 0, y ≥ 0,
untuk x, y ϵ R
C. x + 3y ≤ 84, x + y ≥ 60, x ≥ 0, y ≥ 0,
untuk x, y ϵ R
D. x + 3y ≥ 84, x + y ≥ 60, x ≥ 0, y ≥ 0,
untuk x, y ϵ R
E. 3x + y ≤ 84, x + y ≤ 60, x ≥ 0, y ≥ 0,
untuk x, y ϵ R
8. Perhatikan grafik fungsi dibawah.
Daerah yang diarsir pada grafik
merupakan daerah penyelesaian dari
sistem pertidaksamaan linear. Nilai
optimum dari f(x,y) = 5x + 4y adalah ….
Y
D(0,10)
C(4,4)
B(5,2)
0 A(2,0)
A. 10
B. 33
C. 36
D. 40
E. 45
9. Daerah yang diarsir pada grafik
dibawah merupakan himpunan
penyelesaian suatu sistem
pertidaksamaan linear. Nilai
maksimum 5𝑥 + 4𝑦 adalah….
A. 16
B. 20
C. 23
D. 24
E. 27
10. Nilai maksimum 𝑓(𝑥, 𝑦) = 20𝑥+30𝑦
dengan syarat 𝑦+𝑥 ≤ 40; 3𝑦+𝑥 ≤ 90;
𝑥 ≥ 0 dan 𝑦 ≥ 0 adalah….
A. 950
B. 1.000
C. 1.050
D. 1.100
E. 1.150
11. Adi membuka usaha kontrakan
dengan 2 tipe kamar. Kamar tipe I
disewakan dengan harga
Rp400.000,00/bulan dan kamar tipe
II Rp500,000/bulan. Lahan yang ia
miliki hanya cukup untuk membuat
10 kamar. Biaya Pembangunan satu
unit kamar tipe I sebesar
Rp9.000.000,00 , sedangkan satu
unit kamar tipe II adalah
Rp12.000.000,00. Jika modal yang
dimiliki Adi sebesar
Rp108.000.000,00 dengan asumsi
bahwa semua kamar terisi, maka
pendapatan maksimum yang dapat
diperoleh Adi setiap bulan adalah….
A. Rp3.500.000,00
B. Rp4.000.000,00
C. Rp4.400.000,00
D. Rp4.500.000,00
E. Rp4.600.000,00
12. Seorang petani ikan ingin membuat 12
kolam ikan untuk ikan lele dan ikan
gurame. Kolam ikan lele memerlukan
lahan 20 𝑚2 dan kolam ikan gurami
memerlukan lahan 40 𝑚2, sedangkan
lahan yang tersedia hanya 400 𝑚2. Setiap
kolam ikan gurami menghasilkan
keuntungan Rp10.000.000,00 dan setiap
kolam ikan lele menghasilkan keuntungan
Rp6.000.000,00. Keuntungan maksimum
yang diperoleh petani tersebut adalah ….
A. Rp72.000.000,00
B. Rp75.000.000,00
C. Rp88.000.000,00
D. Rp104.000.000,00
E. Rp115.000.000,00
13. Nilai minimum dari 𝑧 = 3𝑥 + 6𝑦 yang
memenuhi syarat 4𝑥 + 𝑦 ≥ 20; 𝑥 + 𝑦
≤ 20; 𝑥 +𝑦 ≥ 10; 𝑥 ≥ 0; 𝑦 ≥ 0
adalah….
A. 50
B. 40
C. 30
D. 20
E. 10
14. Menjelang hari raya Idul Adha, Pak
Fauzan hendak berjualan sapi
dengan harga Rp9.000.000,00 dan
kerbau dengan harga
Rp8.000.000,00. Modal yang ia
miliki adalah Rp124.000.000,00. Pak
Mahmud menjual sapi dengan harga
Rp10.300.000,00 dan kerbau dengan
harga Rp9.200.000,00. Kandang
yang ia miliki hanya dapat
menampung tidak lebih dari 15 ekor.
Jika Pak Fauzan menyimpulkan
beberapa pernyataan sebagai berikut:
i. Titik (15, 11) merupakan salah
satu titik kritis dari system
pertidaksamaan linear
ii. Titik (4, 11) merupakan salah satu
titik kritis dari system
pertidaksamaan linear
iii. Titik (4, 11) merupakan titik
maksimum dari system
pertidaksamaan linear
iv. Ada 15 sapi yang membuat Pak
Fauzan mendapatkan keuntungan
maksimum
Maka pernyataan di atas yang benar
adalah ….
A. i dan ii
B. i dan iii
C. i dan iv
D. ii dan iii
E. ii dan iv
15. Tren desain interior khususnya cat rumah
yang sedang naik di tahun ini, membuat
Karyo ingin menambah 2 merek stok cat
di tokonya. Namun, Karyo hanya dapat
membeli paling banyak 35 kaleng cat.
Harga cat merek A adalah Rp60.000,00
per kaleng, sedangkan harga cat merek B
lebih mahal Rp20.000,00. Saat ini modal
yang dimiliki Karyo hanya sebesar
Rp2.400.000,00. Jika dari masing-
masing merek A dan B Karyo ingin
memperoleh untung sebesar
Rp15.000,00 dan Rp20.000,00, maka di
dapatlah pernyataan sebagai berikut :
i. Jika Karyo membeli 15 merek
A dan 15 merek B maka akan
memperoleh keuntungan sebesar
Rp600.000,00.
ii. Jika Karyo membeli 15 merek
A dan 20 merek B maka akan
memperoleh keuntungan
maksimum.
iii. Jika hanya membeli merek A
sebanyak 35 buah akan lebih
menguntungkan dibanding hanya
membeli merek B sebanyak 30.
iv. Jika hanya membeli merek B
sebanyak 30 buah maka
keuntungannya akan sama dengan
membeli merek A dan B masing
sebanyak 20 dan 15 buah.
v. Jika membeli masing-masing 15
kaleng cat merek A dan B maka
keuntungannya sama dengan
membeli 35 cat merek A.
Dari pernyataan berikut yang sesuai
terkait keuntungan yang di peroleh
Karyo adalah ….
A. i dadn ii
B. i, ii, dan iii
C. i, iii, dan iv
D. i, iv dan v
E. iv dan v