PROGRAM LINIER

Dasar Matematis

Sebuah garis dengan persamaan implisit ax + by + c = 0 Definisi

merupakan garis pembatas yang membagi bidang
Irisan dari berhingga penyelesaian pertidaksamaan akan
menjadi dua bagian. Dengan demikian penyelesaian dari
berupa poligon dengan titik-titik sudutnya merupakan
pertidaksamaan ax + by + c  0 atau ax + by + c  0
titik ekstrim.
akan berupa daerah.

Menentukan daerah penyelesaian ( ax + by + c  0 ) Teorema

* Jika f ( x, y ) = px + qy adalah fungsi yang terdefinisi
➢ Tentukan titik potong garis ax + by + c = 0 dengan
sumbu-sumbu koordinat. pada daerah poligon, maka nilai maksimum/minimum
fungsi tercapai di titik pojoknya atau disekitar titik
➢ Hubungan kedua titik potong tersebut sehingga pojok tersebut.
diperoleh gambar sebuah garis lurus.
* Jika nilai maksimum/minimum suatu fungsi tercapai
➢ Untuk menentukan daerah penyelesaian dari di dua titik yang berbeda, maka nilai maksimum
pertidaksamaan biasanya diuji sebuah titik yang /minimum fungsi juga tercapai di ruas garis yang
mewakili suatu daerah, jika titik tersebut memenuhi menghubungkan kedua titik tersebut.
pertidaksamaan maka daerah tempat titik tersebut
berada juga memenuhi.

Model Matematika

Masalah program linier adalah optimalisasi dengan Garis Selidik

kendala tertentu. Sehingga dalam penyelesaiannya harus adalah garis-garis yang sejajar dengan fungsi tujuan.
ditentukan fungsi tujuan dan kendala yang ada.
Andaikan fungsi tujuan adalah f ( x, y ) = px + qy maka
Langkah penyelesaian : garis selidiknya adalah px + qy = k dengan k suatu
➢ Tentukan variabel yang akan digunakan.
konstanta.
➢ Tentukan jenis masalah (maksimum/minimum).
➢ Tentukan fungsi tujuan dan kendala.
Contoh :
➢ Tentukan daerah penyelesaian lalu titik pojok
Perhatikan masalah program linier dengan fungsi tujuan
penyelesaiannya.
f ( x, y ) = x + 2 y dan daerah penyelesaian sebagai
➢ Tentukan nilai optimum fungsi tujuan dengan
mensubstitusikan setiap titik pojok daerah berikut: y
penyelesaian atau dengan metode garis selidik.
x + 2y = 6
(0,3)
(1, 2)
x + 2y = 0
x
(0,0) (4,0)
x + 2y = 5

x + 2y = 4

- 31 - BTA / Kls-XI / Mat / 19-20

 SISTEM PERTIDAKSAMAAN LINEAR DUA VARIABEL

01. Himpunan penyelesaian sistem pertidaksamaan

berikut : 6x + 3y  18 ; 5x + 4y ≥ 20 ; x  0 ; y  0
dapat digambarkan dengan bagian bidang yang
diarsir, yaitu

(A) y y (D)
6
6
5 5

x x
0 3 4 0 3 4

(B) y y
(E)
6 6

5
5
x x
0 2 4 0 3 4

(C) y
6

x
0 2 4

02. Suatu masalah program linier memuat kendala

(syarat) sebagai berikut :
2x + 3y  12 ; 3x - 8y -24  0 ; y  2x ; x  0 ; y  0
Daerah himpunan penyelesaiannya adalah
y y
(A) (C)
4 4

0
x 6 8 x
0 6 8

-3 -3

(B) y (D) y
4 4

6 8 x 0 6 8 x
0

-3 -3

(E) Himpunan kosong

- 32 - BTA / Kls-XI / Mat / 19-20

03. Daerah penyelesaian yang memenuhi sistem
pertidaksamaan 6  2x + 3y  12 ; 2x + y  4 ; y  0
berbentuk

(A) Segitiga
(B) Persegi panjang
(C) Belah ketupat
(D) Jajargenjang
(E) Trapesium

04. Himpunan penyelesaian sistem pertaksamaan

 3x + y  6
 x+ y4

 ditunjukkan oleh daerah
x + 2 y  4
 x0
y

6
(A) I
V
(B) II 4
III
(C) III
IV
2
(D) IV I
II x
(E) V 2 4

05. Daerah yang diarsir pada gambar di bawah ini

merupakan grafik himpunan penyelesaian sistem
pertidaksamaan:
y
(0,5)

(0,3)

x
(4,0) (6,0)

(A) 4x + 5y  20 ; x + 2y  6 ; x, y  0
(B) 4x + 5y  20 ; 2x + y  6 ; x, y  0
(C) 5x + 4y  20 ; x + 2y  6 ; x, y  0
(D) 5x + 4y  20 ; 2x + y  6 ; x, y  0
(E) 5x + 4y  20 ; 2x + y  6 ; x, y  0

- 33 - BTA / Kls-XI / Mat / 19-20

06. Daerah yang diarsir pada gambar di bawah
memenuhi pertidaksamaan
y

2
x
3 6

(A) x + 3y  6 ; 4x + 3y  12 ; 4x + 6y  24
(B) x + 3y  6 ; 4x + 3y  12 ; 4x + 6y  24
(C) x + 3y  6 ; 4x + 3y  12 ; 4x + 6y  24
(D) x + 3y  6 ; 4x + 3y  12 ; 4x + 6y  24
(E) x + 3y  6 ; 4x + 3y  12 ; 4x + 6y  24

07. Daerah yang diarsir pada gambar di bawah

merupakan daerah himpunan penyelesaian dari
sistem pertidaksamaan :
y
7
5

0 2 9
x
7
6
(A) x  0 ; y  0 ; 2  x + y  7 ; 5x + 9y  45
(B) x  0 ; y  0 ; 2  x + y  7 ; 9x + 5y  45
(C) x  0 ; y  0 ; 2  x + y  7 ; 5x + 7y  35
(D) x  0 ; y  0 ; x + y  2 ; x + y  7 ; 5x + 9y  45
(E) x  0 ; y  0 ; x + y  2 ; x + y  7 ; 9x + 5y  45

08. Koordinat titik-titik di dalam dan sepanjang sisi

segitiga ABC dalam gambar di bawah ini memenuhi
sistem pertidaksamaan:

8
6 A

2
B
0 2
(A) x + 4y  8,
(B) x + 4y  8,
(C) 4x + y  8,
(D) 4x + y  8,
(E) 4x + y  8,
C
8 12
3x + 4y  24, x + 6y  12
3x + 4y  24, x + 6y  12
4x + 3y  24, 6x + y  12
3x + 4y  24, 6x + y  12
3x + 4y  24, x + 6y  12

- 34 - BTA / Kls-XI / Mat / 19-20

09.
y

(3, 3)
(0, 2)

(0, 1)
x
O (1, 0) (4, 0)

Daerah yang diarsir pada gambar di atas ini adalah

himpunan penyelesaian dari suatu program linier.
Himpunan tersebut adalah

(A) {(x,y) | x − 3y + 6  0; 3x + y − 12  0; x + y − 1≤ 0}
(B) {(x,y) | x − 3y + 6  0; 3x + y − 12  0; x + y − 1 ≥ 0; x, y  0 }
(C) {(x,y) | x − 3y + 6  0; 3x + y − 12  0; x + y − 1≥ 0; x, y  0 }
(D) {(x,y) | x − 3y + 6  0; 3x + y − 12  0; x + y − 1≥ 0; x, y  0 }
(E) {(x,y) | x − 3y + 6  0; 3x + y − 12  0; x + y − 1≤ 0; x, y  0 }

10. Daerah yang diarsir pada gambar di bawah

merupakan daerah himpunan penyelesaian dari
sistem pertidaksamaan :
y
6
(4,2)

2 (5,1)

0 4 x

(A) ( x + y – 6 )( x – y + 2 ) ≤ 0; x – y ≥ 4; x ≥ 0
(B) ( x + y – 6 )( x – y + 2 ) ≤ 0; x – y ≤ 4; x ≥ 0
(C) ( x + y – 6 )( x – y + 2 ) ≥ 0; x – y ≤ 4; x ≥ 0
(D) ( 2x + y – 6 )( x – y – 2 ) ≥ 0; x – y ≥ 4; x ≥ 0
(E) ( 2x + y – 6 )( x – y – 2 ) ≤ 0; x – y ≥ 4; x ≥ 0

11. Daerah yang diarsir pada gambar di bawah

merupakan daerah himpunan penyelesaian dari
sistem pertidaksamaan :
y

5
( 32 , 72 )
2

0 x

(A) ( 2x + 2y – 5 )(x – y + 2 ) ≥ 0; x ≥ 0; y ≥ 0
(B) ( 2x + 2y – 5 )(x – y + 2 ) ≤ 0; x ≥ 0; y ≥ 0
(C) ( 2x + 2y + 5 )(x – y − 2 ) ≤ 0; x ≥ 0; y ≥ 0
(D) ( x + y – 5 )(x – y – 2 ) ≥ 0; x ≥ 0; y ≥ 0
(E) ( x + y – 5 )(x – y + 2 ) ≤ 0; x ≥ 0; y ≥ 0

- 35 - BTA / Kls-XI / Mat / 19-20

 PROGRAM LINEAR

01. Daerah yang diarsir pada gambar di bawah ini

merupakan grafik himpunan penyelesaian suatu
sistem pertidaksamaan. Nilai maksimum dari
f(x,y) = 4x + 2y pada himpunan penyelesaian itu
adalah

(A) 8
y
(B) 24 (5,5)

(C) 26 (0,3) (7,3)

(D) 30
(2,0) (6,0) x
(E) 34

02. Daerah yang diarsir pada gambar di bawah

merupakan himpunan penyelesaian suatu program
linier. Nilai maksimum dan minimum dari fungsi
obyektif f(x,y) = 12x + 5y untuk x, y  R berturut-
turut adalah

(A) 70 dan 10 y (3,6)

(B) 72 dan 10 (5,4)

(C) 72 dan 12
(0,2)
(D) 80 dan 10
x
(1,0) (6,0)
(E) 80 dan 12

03. Nilai maksimum dari f(x,y) =6x + 8y

yang memenuhi sistem pertidaksamaan:
4x + 2y  60 ; 2x + 4y  48 ; x  0 ; y  0 adalah

(A) 120

(B) 118

(C) 116

(D) 114

(E) 112

- 36 - BTA / Kls-XI / Mat / 19-20

04. Nilai maksimum dari fungsi sasaran f(x,y) = 4x + 5y
 x + y  20

dengan kendala  x + 2 y  28 adalah
 x8

(A) 80
(B) 82
(C) 88
(D) 92
(E) 112

05. Nilai maksimum f(x,y) = 4x + 5y pada daerah yang

diarsir adalah
y
(A) 5 4
(B) 8
(C) 10 2

(D) 11
x
(E) 14 2 3

06. Nilai f(x,y) = 3x + y paling kecil untuk himpunan

penyelesaian sistem pertidaksamaan linier :
{(x,y) | 10x + 3y  20; 2x + 9y  18; x  0, y  0 }
adalah

(A) 27
(B) − 20
3

37
(C) 6

(D) 6
(E) 2

07. Apabila (x,y) terletak pada himpunan penyelesaian

sistem pertidaksamaan linear:
x  0; y  0; 6x + 8y  48; x + 4y  8; x − 4y  0
maka nilai minimum f(x,y) = 3x + 8y adalah

(A) 48
(B) 30
(C) 24
(D) 20
(E) 16

- 37 - BTA / Kls-XI / Mat / 19-20

08. Diketahui model matematika sebagai berikut:
2x + y  8
x+ y5
x + 2y  8 , x  0 , y  0
Nilai maksimum yang dihasilkan oleh fungsi sasaran
f(x,y) = 5x + 7y adalah

(A) 32
(B) 31
(C) 29
(D) 28
(E) 20

09. Nilai minimum f(x,y) = 2x + 5y pada daerah dibawah

ini adalah y
6
(A) 10
(B) 12
3
(C) 14
(D) 20 x
(E) 30 3 6

10. Nilai minimum fungsi objektif f(x, y) = 3x + 2y pada

daerah penyelesaian berikut tercapai di titik
y
y = 2x
(A) A 8
(B) B C
(C) C D 2y = x
4 HP
(D) D
(E) O B
A x
O 4 8

11. Fungsi f(x,y) = 2x + 2y − 5 yang didefinisikan pada

daerah yang diarsir, mencapai maksimum pada
y

4 (1,3)

(2,2)
2

x
- 1 4
2
-
2
(A) {(x,y) | x = 1; y = 3}
(B) {(x,y) | x = 2; y = 3}
(C) {(x,y) | x = 2; y = 2}
(D) {(x,y) | y − x = 2; 0  x  1; 2  y  3}
(E) {(x,y) | x + y = 4; 1  x  2; 2  y  3}

- 38 - BTA / Kls-XI / Mat / 19-20

12. Suatu pabrik menghasilkan dua model barang.
Kedua model dikerjakan dengan dua mesin.
Model I: dikerjakan oleh mesin A selama 1 jam dan
mesin B selama 3 jam.
Model II: dikerjakan dengan mesin A selama 2 jam
dan mesin B selama 1 jam.
Waktu kerja maksimum untuk mesin A dan mesin B
berturut-turut adalah 12 jam/hari dan 10 jam/hari.
Jika banyaknya model I dan model II yang dibuat
dimisalkan dengan x dan y, maka informasi di atas
dapat disajikan dengan

(A) x + 2y  10 ; 3x + y  12 ; x,y  0
(B) x + 2y  12 ; 3x + y  10 ; x,y  0
(C) x + 3y  10 ; 2x + y  12 ; x,y  0
(D) x + 3y  12 ; 2x + y  10 ; x,y  0
(E) x + y  10 ; 2x + 3y  12 ; x,y  0

13. Seorang peternak ikan hias memiliki 20 kolam untuk

memelihara ikan koki dan ikan koi. Setiap kolam
dapat menampung ikan koki saja sebanyak 24 ekor,
atau ikan koi saja sebanyak 36 ekor. Jumlah ikan
yang direncanakan akan dipelihara tidak lebih dari
600 ekor. Jika banyak berisi ikan koki adalah x, dan
banyak kolam berisi ikan koi adalah y, maka model
matematika untuk masalah ini adalah

(A) x + y  20, 3x + 2y  50, x  0, y  0

(B) x + y  20, 2x + 3y  50, x  0, y  0
(C) x + y  20, 2x + 3y  50, x  0, y  0
(D) x + y  20, 2x + 3y  50, x  0, y  0
(E) x + y  20, 3x + 2y  50, x  0, y  0

14. Pada sebuah toko, seorang karyawati menyediakan

jasa membungkus kado. Sebuah kado jenis A
membutuhkan 2 lembar kertas pembungkus dan
2 meter pita, Sebuah kado jenis B membutuhkan
2 lembar kertas pembungkus dan 1 meter pita.
Tersedia kertas pembungkus 40 lembar dan pita 30
meter. Jika upah untuk membungkus kado jenis A
Rp2.500,00/buah dan kado jenis B Rp2.000,00/buah,
maka upah maksimum yang dapat diterima karyawati
tersebut adalah

(A) Rp. 40.000,00

(B) Rp. 45.000,00
(C) Rp. 50.000,00
(D) Rp. 55.000,00
(E) Rp. 60.000,00

- 39 - BTA / Kls-XI / Mat / 19-20

15. Luas daerah parkir 1.760 m2. Luas rata-rata untuk
mobil kecil 4 m2 dan mobil besar 20 m2. Daya
tampung maksimum hanya 200 kendaraan. Biaya
parkir mobil kecil Rp1.000,00/jam dan mobil besar
Rp2.000,00/jam. Jika dalam satu jam terisi penuh
dan tidak ada kendaraan yang pergi dan datang,
penghasilan maksimum tempat parkir adalah

(A) Rp. 176.000,00

(B) Rp. 200.000,00
(C) Rp. 260.000,00
(D) Rp. 300.000,00
(E) Rp. 340.000,00

16. Suatu perusahaan bangunan merencanakan

membangun tidak kurang dari 120 rumah untuk
disewakan kepada 540 orang.
Ada dua jenis rumah, yaitu:
❖ Rumah jenis A dengan kapasitas 4 orang,
disewakan Rp. 2.000.000,00 pertahun
❖ rumah jenis B dengan kapasitas 6 orang,
disewakan Rp. 2.500.000,00 pertahun
Pendapatan minimum dari hasil penyewaan pertahun
adalah … juta rupiah.

(A) 225
(B) 240
(C) 255
(D) 300
(E) 325

17. Suatu perusahaan meubel memerlukan 18 unsur A

dan 24 unsur B per hari. Untuk membuat barang
jenis I dibutuhkan 1 unsur A dan 2 unsur B,
sedangkan untuk membuat barang jenis II
dibutuhkan 3 unsur A dan 2 unsur B. Jika barang
jenis I dijual seharga Rp 250.000,00 per unit dan
barang jenis II dijual seharga Rp 400.000,00 perunit,
maka agar penjualannya mencapai maksimum,
berapa banyak masing-masing barang harus di buat

(A) 6 jenis I
(B) 12 jenis II
(C) 6 jenis I dan jenis II
(D) 3 jenis I dan 9 jenis II
(E) 9 jenis I dan 3 jenis II

- 40 - BTA / Kls-XI / Mat / 19-20

18. Seorang pasien disarankan untuk mengkonsumsi
sedikitnya 16 unit vitamin A dan 12 unit vitamin B
per hari. Untuk itu, ia dapat menggunakan vitamin
tambahan dalam bentuk pil atau kapsul. Tiap butir pil
mengandung 2 unit vitamin A dan 3 unit vitamin B,
sedangkan tiap butir kapsul mengandung 4 unit
vitamin A dan 2 unit vitamin B. Jika harga pil dan
kapsul tersebut berturut-turut Rp. 400,00 dan Rp.
300,00 per butir, maka pengeluaran untuk memenuhi
kebutuhan itu akan minimum, jika tiap harinya ia
menggunakan

(A) 8 butir pil saja

(B) 6 butir kapsul saja
(C) 2 butir pil dan 3 butir kapsul
(D) 3 butir pil dan 2 butir kapsul
(E) 1 butir pil dan 4 butir kapsul

19. Sebuah pabrik menggunakan bahan A, B, dan C

untuk memproduksi 2 jenis barang, yaitu barang
jenis I dan barang jenis II. Sebuah barang jenis I
memerlukan 1 kg bahan A, 3 kg bahan B, dan 2 kg
bahan C. Sedangkan barang jenis II memerlukan 3 kg
bahan A, 4 kg bahan B, dan 1 kg bahan C. Bahan
baku yang tersedia 480 kg bahan A, 720 kg bahan B,
dan 360 kg bahan C. Harga barang jenis I adalah
Rp 40.000,00 dan harga barang jenis II adalah
Rp 60.000,00. Pendapatan maksimum yang diperoleh
adalah

(A) Rp7.200.000,00
(B) Rp9.600.000,00
(C) Rp10.080.000,00
(D) Rp10.560.000,00
(E) Rp12.000.000,00

20. Suatu perusahaan penerbangan membuka dua kelas

tempat duduk yaitu kelas ekonomi dan kelas bisnis.
Setiap kelas ekonomi dapat membawa bagasi seberat
40 kg, dan untuk kelas bisnis dapat membawa bagasi
seberat 70 kg. Pesawat itu hanya mampu membawa
50 penumpang, dan membawa bagasi seberat 2800
kg. Jika harga tiket untuk kelas ekonomi Rp.
450.000,00 dan harga tiket untuk kelas bisnis Rp.
600.000,00, maka penjualan maksimum yang dapat
diterima perusahaan penerbangan itu adalah

(A) Rp 22.500.000,00
(B) Rp 24.000.000,00
(C) Rp 25.950.000,00
(D) Rp 26.400.000,00
(E) Rp 26.500.000,00

- 41 - BTA / Kls-XI / Mat / 19-20

21. Diketahui (x,y) memenuhi sistem pertidaksamaan
x + 2y  4 ; 5x + y  11 ; x, y  0
Nilai fungsi z = 5x − y + 3 akan terletak pada
interval

(A) 1  z  12
(B) 3  z  12
(C) 1  z  14
(D) 3  z  14
(E) 0  z  14

22. Fungsi f (x,y) = cx + 4y + 8 dengan kendala

3x + y  9 ; x + 2y  8 ; x  0 dan y  0
mencapai minimum di titik (2,3), jika

(A) 2 ≤ c ≤ 12
(B) – 12 ≤ c ≤ 12
(C) – 12 ≤ c ≤ – 2
(D) c ≤ – 2 atau c ≤ 12
(E) c ≤ – 12 atau c ≤ 12

23. Diberikan fungsi f (x) = ax2 + bx − 3 yang memenuhi

kondisi: –5 ≤ f (–1) ≤ −1 dan 7 ≤ f (2) ≤ 11. Nilai
maksimum f (3) adalah

(A) 14
(B) 18
(C) 20
(D) 22
(E) 27

24. Jika pada sistem pertidaksamaan linear

x  0 ; y  0 ; x + 2y  3 ; 2x + y  3 berlaku
4x + 6y + 2  z. Nilai minimum z adalah

(A) 20
(B) 12
(C) 11
(D) 8
(E) 2

- 42 - BTA / Kls-XI / Mat / 19-20