16 PROGRAM LINIER

Program Linier adalah bidang matematika modern yang mulai

dipublikasikan dan diaplikasikan pada abab XX. Salah satu rahasia keberhasilan

pemograman masalah diet, proyeksi laba produksi,

Abstrak pengendalian kemacetan, serta program racikan obat medis.

Latihan
Teori Program Linier
Daerah Pertaksamaan 1. y

x 0, x 0, y 0 dan y 0 30

yy

15
0 x 0 x

x 0 x 0
0 x
15 20
y y
Daerah yang diarsir pada gambar diatas adalah
himpunan semua (x,y) yang memenuhi… (A)
y 0
2x+y30, 3x+4y60,
0 x 0 x x0, y0
y 0 (B) 2x+y30, 3x+4y60, x0,
y0
(C) x+2y30,
Daerah Pertaksamaan 4x+3y60, x0,
x a, x b, y c dan y d y0 (D) x+2y30,
yy
Jawaban
02 x 3 0 x

x 2 x 3

y y

y 0
0 x
2 y 2
4

0 x

369
Buku Kerja Bab 16 Matematika SMA
 4x+3y60, x0,
y0 (E) 2x+y30,
4x+3y60, x0,
y0

369
Buku Kerja Bab 16 Matematika SMA
 Program Linier

Teori Program Linier Latihan

Daerah Pertaksamaan ax + by c, ax + by c 2. Daerah
dan ax yang
+ by c, ax +diwarnai
by c gelap pada gambar di
x + y < 42x + y 6 bawah ini
x + y < 4 maka x = 42x + y 6 maka x = 3 y
x + y < 4 maka y = 4 2x + y 6 maka y = 6 yy 6
6
4

5 6 x
adalah penyelesaian
0 sistem pertaksamaan linier : (A)
6x+5y30 0, x + 6y 6
0 4x 03 x
0, xy0
(B) 6x+5y30 0, x + 6y 6
0, xy0
x 3y > 6 x + 2y 4 (C) 6x+5y30 0, x + 6y
x 3y > 6 maka x = 6 x + 2y 4 maka x = 4
6 0, xy0 (D)
x 3y > 6 maka y = 2 x + 2y 4 maka y = 2
y 6x+5y30 0, x + 6y
6 0, xy0
y
(E) 6x+5y30 0, x + 6y
6 0, xy0
2
0 6 x Jawaban
2 0 4x

Daerah Pertaksamaan
x 0, y 0 dan
2x + 3y 12 dan x + 2y 8
2x 3y 12 maka x = 62x + y 8 maka x = 4
2x 3y 12 maka y = 4 2x + y 8 maka y = 8 y
3. Jika P adalah himpunan titik yang yang dibatasi garis g : 2x
+ y = 2, h : y = x+1, dan sumbu y positif, maka P
memenuhi
(A) x > 0, y > 0, x + 1 y
-2x + 2 (B) x 0, y
4 > 0, x+1 y -2x + 2
(C) x > 0, y > 0, -2x + 2 y
x + 1 (D) x >0,
0 6 x
Jawaban
Daerah Pertaksamaan
x y, x y dan x y, x y
yy

x y

0x0 x
x y

370
y0, -2x + 2 y
x+1 (E) x 0, y >
0, x + 1 y 2x+2

Buku Kerja Bab 16 Matematika SMA

 Program Linier

Contoh Latihan
4. Untuk membuat barang A diperlukan 6 jam kerja mesin I
1. Daerah yang diarsir pada gambar b e r i k u t dan
m e 4m jam
e n ukerja
h i s imesin
s t e mII,pertidaksamaan...
sedangkan untuk barang B
y
diperlukan 4 jam kerja mesin I dan 8 jam kerja mesin II.
4
Setiap hari kedua mesin tersebut bekerja tidak lebih dari
18 jam. Jika setiap hari dapat dihasilkan x barang A dan
y barang B, maka model matematikanya adalh sistem
pertaksamaan…
Y=2 (A) 6x+4y 18, 2x+8y 18,
2
x0 dan y0 (B) 3x+2y
9, 2x+4y <9, x0 dan
0 3 x y0 (C) 3x+2y 9, 2x+4y
(A) 3x + 4y 12, y 2, x 0 9, x0 dan y0 (D)
(B) 3x + 4y 12, y 2, x 0 3x+4y 9, 2x+2y 9,
(C) 4x + 3y 12, y 2, x 0 x0 dan y0 (E) 2x+3y
(D) 4x + 3y 12, y 2, x 0 9, 2x+4y 9, x0
(E) 4x + 3y 12, y 2, x 0 dan y0
Jawab : Jawaban
y
y 2
4
x 0

2Y = 2
4x + 3y 12

03 x
Jawaban (E)

2. Daerah yang diarsir pada gambar

b e r i k u t m e m e n u h i s i s t e m pertidaksamaan...
y

6
5

5. Nilai maksimum dari f(x, y) = 10x+20y dengan kendala

x0, y0, x + 4y 120, x + y
0 35 x 60 adalah :
(A) x + y 5, 2x + y 6, x 0, y 0 (A) 400 (B) 500 (C) 600
(B) x + y 5, 2x + y 6, x 0, y 0 (D) 700 (E) 800
(C) x + y 5, 2x + y 6, x 0, y 0
(D) x + y 5, 2x + y 6, x 0, y 0 Jawaban
(E) x + y 5, x +2 y 6, x 0, y 0
Jawab :
y
y 0

6 2x + y 6 6x + 3y 18
5

035 x

5x + 5y 25 x + y 5
Jawaban (D)

371
Buku Kerja Bab 16 Matematika SMA
 Program Linier

Teori Program Linier Latihan

6.
NILAI MAKSIMUM MINIMUM 0 x
2 3

Harga maksimum dari fungsi objektif

f(x,y) = ax + by + c dengan syarat :
mx + ny s px + qy r
-3
x 0 dan y 0 adalah :
tentukan titik kritis -4
y
masukkan ke dalam f(x, y)
cari nilai terbesar Daerah yang diarsir memenuhi sistem
pertaksamaan :
Harga minimum dari fungsi objektif (A) 2xy40,
f(x,y) = ax + by + c dengan syarat : xy30,
mx + ny s px + qy r x0, y0 (B)
x 0 dan y 0 adalah : 2xy40,
tentukan titik kritis xy30,
masukkan ke dalam f(x, y)
cari nilai terkecil Jawaban
GARIS SELIDIK
Jika hendak menentukan nilai maksimum dari fungsi objektif atau fungsi sasaran f(x, y) = ax + by + c, maka tentukan garis

a
selidik k dengan gradien m =
b kemudian geserkan garis itu mulai dari pusat koordinat O(0,0) pada daerah pertaksamaan mengikuti kemiringan
garis k ke sebelah kanan. Nilai maksimum akan dicapai pada titik yang terakhir tersapu oleh garis k. Sedangkan nilai minim
x0, y0 (C)
2xy40,
xy30,
x0, y0 (D)
(2xy4)
(xy3)0,
x0, y0 (E)
(2xy4)
(xy3)0,
x0, y0

7. Nilai maksimum dari F = 6x + 10y yang

memenuhi :
x+y
10
x + 2y
10
x 2,
y 0
adalah :
(A) 52 (B) 60 (C) 72
Contoh (D) 76 (E) 92
3. Sebuah butik memiliki 4 m kain satin dan 5 m kain prada. Dari bahan tersebut akan dibuat dua baju pesta. Baju pesta I
Jawaban
372
Buku Kerja Bab 16 Matematika SMA
 Program Linier

Contoh Latihan
 8. Nilai maksimum dari x + y 6 yang memenuhi
syarat
Jawab :
x 0, y
Baju I Baju II Total 0, 3x +
(x) (y)
Satin 2x y 4
8y 340,
Prada x 2y 5 adalah : 7x + 4y280
Diperoleh sistem pertidaksamaan : 2x (A) 52 (B) 51 (C) 50
(D) 49 (E) 48
+ y 4
x + 2y 5 dengan x 0, y
Jawaban
0 dengan fungsi sasaran penjualan :
500000x + 400000y

Dicari titik kritis :

Jika x = 0 maka y = 4 atau y = 2,5
diambil y terkecil (karena
)
Jika y = 0 maka x = 2 atau x = 5
diambil x terkecil (karena
)

Dengan eliminasi :
4x + 2y = 8
x + 2y = 5
3x = 3 maka x = 1 dan y = 2

Sehingga titik kritisnya :

500000x + 4000000y
(0,2,5) 1000000
(2,0)
9. Nilai maksimum dari fungsi f(x,y) =4x + 5y
yang memenuhi sistem pertaksamaan
1000000 x+y
(1,2) 8,
3
1300000 x
Jadi penjualan maksimumnya adalah Rp. 6,
1.300.000,00 x+y 5, dan
Jawaban (C) y 0

4. Nilai maksimum dari 20x + 8 untuk x dan

y yang memenuhi x + y 20, 2x + y adalah…
 (A) 44 (B) 42 (C) 41
48, 0 x 20 dan 0 y (D) 40 (E) 37
48 adalah : (A) 408 (B) 456
(C) 464
(D) 480 (E) 488
Jawaban
Jawab :
Daerah pertaksamaan di atas dapat
digambarkan sebagai berikut :
y

48

373
20
(20,8)
 x
0 20 24

Buku Kerja Bab 16 Matematika SMA

 Program Linier

Contoh Latihan 2
10. Luas daerah parkir 1.760 m . Luas rata-rata untuk
Ambillah semua titik sudut bidang arsiran : (20,0) 20x + 8 20(20)+8 = 408
2 2
mobil kecil 4 m dan mobil besar 20 m . Daya
(20,8) 20x + 8 20(20)+8 = 408 (0,20) 20x + 8 20(0) + 8 = 8 (0,48) 20x + 8 20(0) + 8 = 0
Nilai maksimumnya adalah 408
tampung maksimum hanya 200 kendaraan, biaya
Jawaban (A) parkir mobil kecil Rp. 1000,00/jam, dan mobil besar Rp.
2000,00/jam. Jika dalam satu jam terisi penuh dan
tidak ada kendaraan yang pergi dan datang, maka hasil
maksimum tempat parkir itu adalah … (A) Rp.
176.000,00 (D) Rp. 300.000,00
(B) Rp. 200.000,00 (E) Rp. 340.000,00
(C) Rp. 260.000,00
5. Nilai minimum dari z = 2x + 3y dengan
syarat x + y 4, 5y x 20, y x ,
Jawaban
x 0, y 0 adalah :
(A) 5 (B) 10 (C) 12
(D) 15 (E) 25

Jawab :
Daerah pertaksamaan di atas dapat digambarkan sebagai berikut :
y
(5,5)

(2,2) 11. Nilai minimum dari z = 3x + 6y yang memenuhi

syarat
4x + y
-20 0 4x 20
x+y
20
Ambillah semua titik sudut arsiran : x+y
(2,2) 2x + 3y 2(2) + 3(2) = 10 (0,4) 2x + 3y 2(0) + 3(4) = 12 (5,5) 2x + 3y 2(5) + 3(5) = 25
10
x 0,
Jawaban (E)
y 0
adalah :
6. Fungsi F = 10x + 15y dengan syarat (A) 50 (B) 40 (C) 30
x 0 y 0 (D) 20 (E) 10
x 800
y 600, dan Jawaban
x + y 1000 mempunyai nilai maksimum :
(A) 9000(B) 11000(C) 13000
(D) 15000 (E) 16000

Jawab :
Daerah pertaksamaan di atas dapat digambarkan sebagai berikut :

374
Buku Kerja Bab 16 Matematika SMA
 Program Linier

Latihan
Contoh 12. Tempat parkir seluas 600 m
2
hanya mampu
y menampung 58 bus dan mobil. Tiap mobil
2 2
membutuhkan tempat 6 m dan bus 24 m . Biaya parkir
1000 tiap mobil Rp. 500,- dan bus Rp. 750, Jika tempat parkir
(400,600) itu penuh, hasil dari biaya parkir maksimum adalah:
600 (A) Rp. 18.750,- (D) Rp. 43.500,-
(800,200) (B) Rp. 29.000,- (E) Rp. 72.500,-
(C) Rp. 32.500,-

x Jawaban
0 800 1000

Ambillah semua titik sudut bidang arsiran:

(800,0) 10x + 15y 10(800)+15(0) =8000 (800,200) 10(800) + 15(200) = 11000
(400,600) 10(400) + 15(600) = 13000
(0,600) 10(0) + 15(600) = 9000
Jawaban (C)

7. Dengan persediaan kain polos 20 m dan kain bergaris 10 m, seorang penjahit akan membuat 2 model pakaian jadi. Model I
(A) Rp. 100.000,00
(B) Rp. 140.000,00
(C) Rp. 160.000,00
(D) Rp. 200.000,00
(E) Rp. 300.000,00
13. Kue A yang harga belinya Rp. 1.000 dijual dengan
harga Rp. 1.100 per bungkus sedangkan kue B yang
Jawab : harga belinya Rp. 1.500 dijual dengan harga Rp. 1.700
per bungkus. Seorang pedagang kue yang mempunyai
modal Rp. 300.000 dan kiosnya dapat menampung
paling banyak 250 bungkus kue akan mendapat
keuntungan maksimum jika ia membeli :
(A) 150 bungkus kue A dan 100 bungkus kue B
(B) 100 bungkus kue A dan 150 bungkus kue B
(C) 250 bungkus kue A dan 200 bungkus kue B
(D) 250 bungkus kue A saja
(E) 200 bungkus kue B saja

Jawaban
Baju I Baju II Total
(x) (y)
Polos x 2y 20
Garis 1,5x 0,5y 10

Diperoleh sistem pertidaksamaan :

x + 2y 20
3x + y 20 dengan x 0, y 0
dengan fungsi sasaran penjualan : 15000x + 10000y
Diperoleh titik kritis :
(0,10) 15000(0) + 10000(10) = 100000
(20/3,0) 15000(20/3) + 10000(0) = 100000
(4, 8) 15000(4) + 10000(8) = 140000

Jawaban (B)

Buku Kerja Bab 16 Matematika SMA 375

 Program Linier

Latihan
Contoh 14. Suatu pabrik menghasilkan barang dengan dua model.
8. Nilai maksimum fungsi sasaran Kedua model dikerjakan dengan dua mesin. Model I
Z = 6x +8y dari sistem pertidaksamaan dikerjakan oleh mesin A selama 2 jam dan mesin B
4x 2y 60 selama 1 jam. Model II dengan mesin A selama 1 jam
 2x 4y 48 , adalah : dan mesin B selama 3 jam. Waktu maksimum kerja
x 0, y 0 untuk mesin A dan mesin B berturut-turut 10 jam/hari
 dan 15 jam/hari. Keuntungan penjualan model I sebesar
(A) 120 (B) 118 (C) 116 Rp. 10.000/ barang sedang model II sebesar Rp. 15.000/
(D) 114 (E) 112 barang. Keuntungan maksimum yang dapat diperoleh
pabrik per hari adalah …
Jawab : (A) Rp. 100.000,00 (D) Rp. 65.000,00
(B) Rp. 90.000,00 (E) Rp. 45.000,00
(C) Rp. 75.000,00
Diperoleh sistem pertidaksamaan :
4x + 2y 60 
x + 2y 24 dengan x 0, y 0 dengan fungsi sasaran penjualan :
Jawaban

6x + 8y Diperoleh titik kritis :

(0,12) 6(0) + 8(12) = 96
(15,0) 6(15) + 8(0) = 90
(12, 6) 6(12) + 8(6) = 120
Jawaban (A)

9. Dari suatu persegi panjang, panjangnya lebih 3 cm daripada lebarnya. Jika lebarnya x cm dan luasnya paling sedikit 15 cm2, mak
(A) x > 0, x (x + 3) 15
(B) x > 0, x (x 3) 15
(C) x > 0, x (x + 3) 15
15. y
(D) x > 0, x (x 3) 15 (E) x > 0, 3x2 15
Jawab :
Lebar = x, Panjang = x + 3, maka
x(x+3)15 dan x 0 2
Jawaban (A)

x
0 13

Nilai maksimum f(x, y) = 3x + 4y di daerah yang

diarsir adalah …
1
(A) 4 (B) 4 (C) 5
Catatan (D) 6 (E) 6 1
2
2

Jawaban

376 Buku Kerja Bab 16 Matematika SMA

 Program Linier

Kerja Soal Level 1

1. Daerah yang diarsir pada gambar memenuhi 3. Daerah yang diarsir pada gambar memenuhi
sistem pertidaksamaan linier... sistem pertidaksamaan ...
y y

6
2

(1,1)
3

x
0 2 0 4 9 x

(A) y x , x + y 2, x 0, y (A) 3x + 6y 9 , 3x + 2y 6 , x

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

Jawaban

Jawaban

2. Sistem pertidaksamaan yang himpunan

3. Daerah yang diarsir pada gambar memenuhi
penyelesaiannya merupakan daerah yang diarsir
sistem pertidaksamaan ...
pada gambar di bawah adalah...
y

(C) y x 2 , 2x + y 8, x +
20 4 8 x
4y 8, x, y R
(D) y x 2 , 2x + y 8, x +
(A) y x 2 , 2x + y 8, x
4y 8, x, y R
+ 4y 8, x, y R
(E) y x 2 , 2x + y 8, x +
(B) y x 2 , 2x + y 8, x
4y 8,y x, y R
+ 4y 8, x, y R
6
 4

x 3
(C) 2x + y0 6 , 4x + 5y5 20 , x
0, y 0
(A) 2x + y 6 , 4x + 5y 20 , x
(D) x + 2y 6 , 4x + 5y 20 , x
0, y 0
0, y 0
(B) 2x + y 6 , 4x + 5y 20 , x
(E) 2x + y 6 , 4x + 5y 20 , x
0, y 0
0, y 0
Jawaban
Jawaban

Buku Kerja Bab 16 Matematika SMA

377
 Program Linier

5. Nilai maksimum dari f = 2x + y pada sistem

8. Nilai maksimum dari bentuk objektif f(x, y) = 2x
pertidaksamaan : + 5y yang memenuhi daerah arsiran adalah...
3x + 5y 15 y
x 0
y 0 dimana x, y 6
R, adalah … (A) 15 (B) 10
(C) 5
4
(D) 3 (E) 2
Jawaban 0 4 8
x

(A) 8 (B) 16 (C) 19

(D) 20 (E) 30

Jawaban
6. Nilai maksimum dari z = 3x + 5y yang
memenuhi syarat
x + 2y 10, x + y 6, x
0 dan y 0 adalah
(A) 18 (B) 25 (C) 26
(D) 30 (E) 50

Jawaban 9. Nilai maksimum 4x + 5y dengan syarat

x 0, y
0 x +
2y 10
x+y
7
adalah :
(A) 34 (B) 33 (C) 32
(D) 31 (E) 30

7. Daerah yang diarsir pada gambar di bawah ini Jawaban

merupakan penyelesaian sistem
pertidaksamaan. Nilai maksimum dari bentuk
objektif f(x, y) = 5x + 4y adalah...
y

4
10. Jika x 0, y 0, 2x + y 6, x +
2y 6, maka fungsi Q = x + y mempunyai
x
nilai maksimum …
04 6
(A) 6 (B) 5 (C) 4
(A) 16 (B) 20 (C) 22 (D) 3 (E) 2
(D) 23 (E) 30
Jawaban
Jawaban

378
Buku Kerja Bab 16 Matematika SMA
 Program Linier

Kerja Soal Level 2

1. Perhatikan gambar! 3. Nilai maksimum dari bentuk objektif k
Nilai maksimum fungsi objektif f(x, y) = 2x + 3y = 3x + 4y yang memenuhi sistem
dari daerah yang diarsir pada gambar adalah... pertidaksamaan
y
2x y 11

12
x 2y 10 , dengan x dan y
R adalah :

x 0,y 0
4
(A) 36 (B) 32 (C) 30
(D) 27 (E) 24

8 0 8 x
Jawaban
(A) 16 (B) 22 (C) 26
(D)28 (E) 36
Jawaban

4. Nilai maksimum fungsi sasaran z = 8x + 6y

dengan syarat :
4x + 2y 60
2x + 4y 48
x 0, y 0
adalah :
(A) 132 (B) 134 (C) 136
(D) 144 (E) 152

2. Nilai miniimum dari suatu fungsi sasaran

Jawaban
f(x, y) = 6x + 5y dari daerah yang diarsir pada gambar
adalah...
y

4
5. Nilai minimum untuk 2x + 5y dengan
syarat
0 1216 x x 0, y 0,
x + y 12, dan
(A) 96 (B) 72 (C) 58
x + 2y 16
(D) 30 (E) 24
adalah …
(A) 24 (B) 32 (C) 36
Jawaban (D) 40 (E) 60

Jawaban

379
Buku Kerja Bab 16 Matematika SMA
 Program Linier

6. Sesuai dengan gambar di bawah ini, nilai 8. Jika x 0, y 0, 2x + y 12, x +
maksimum f(x, y) = 4x + 5y di daerah diarsir 2y 12, maka fungsi P = x + y mempunyai
adalah :
nilai maksimum …
y (A) 4 (B) 6 (C) 8
(D) 10 (E) 12
4
Jawaban
2

0 2 3 x

(A) 5 (B) 8 (C) 10

(D) 11 (E) 14
9. y
Jawaban
8
IV

I V

III
0 II 1 6 x
-2

Daerah yang merupakan himpunan penyele-

7. Daerah yang diarsir pada gambar merupakan
saian sistem pertidaksamaan 8x + 6y < 48,
himpunan penyelesaian suatu program linier.
2x + y 2, x
y pada gambar di
atas ditunjukkan oleh nomor...
y (A) I
(B) I (C) III
(D) I
(0,6) IV
Jawaban (E)I
V

(0,3)

0(3,0)(6,0)

x
Nilai maksimum fungsi sasaran x + y sama 10. Nilai maksimum dari 5x + 45y untuk x dan y
dengan : yang memenuhi y 0, x + 2y 6,
(A) 12 (B) 9 (C) 8 3x + y 8 adalah
(D) 6 (E) 4 (A) 60 (B) 100 (C) 135
(D) 180 (E) 360
Jawaban
Jawaban

380
Buku Kerja Bab 16 Matematika SMA
 Program Linier

Kerja Soal Level 3

1. Nilai maksimum f(x, y) = 2x + 3y untuk x, y 3. Nilai maksimum fungsi f(x, y) = 40x + 30y
di daerah yang diarsir adalah : yang memenuhi sistem pertidaksamaan
y 5x + 2y 30
2x + 4y 28
5 y 6, dimana x, y 0
4 adalah :
3 (A) 300 (B) 310 (C) 320
2 (D) 330 (E) 340
1
Jawaban

x
0123 45
(A) 25 (B) 15 (C) 12
(D) 10 (E) 5

Jawaban 4. Untuk (x, y) yang memenuhi

4x + y
4 2x +
3y 6
4x + 3y 12,
maka nilai minimum F = x + y adalah …
(A) 1 4 (B) 2 1 (C) 2 2
5 5 3
(D) 2 4 (E) 3 1
5 5

Jawaban

2. Dalam himpunan penyelesaian

pertidaksamaan :
x 1
y 2
x + y 6
2x + 3y 15
Nilai minimum dari 3x+4y sama dengan: 5. Nilai minimum dari fungsi f = x+y pada
(A) 9 (B) 10 (C) 11 daerah yang dibatasi
(D) 12 (E) 13 4x + y 12,
2x + y 12,
Jawaban adalah
x – 2y –6, x0 dan
y0
(A) 0 (B) 3 (C) 6
(D) 8 (E) 12

Jawaban

381

Buku Kerja Bab 16 Matematika SMA

 Program Linier

6. Nilai minimum dari –2x + 4y + 6 untuk x 9. Nilai maksimum dari 2x + y yang memenuhi x
dan y yang memenuhi
– y + 3 0
2x + y – 20 0 3x + 2y – 6
2x – y + 10 0 0 x
x – 2y – 5 0, x
0
0, y 0
y 0
adalah
adalah…
(A) –14 (B) –11 (C) –9
(A) 0 (B) 3 (C) 4
(D) –6 (E) –4
(D) 5 (E) 6
Jawaban
Jawaban

7. Nilai maksimum dari 4x + y untuk x dan y

yang memenuhi
5x + 3y 20
3y – 5x 10, x
0, y 0
adalah
(A) 9 (B) 10 (C) 12
(D) 16 (E) 20

Jawaban 10. Jumlah dari dua bilangan riil tak negatif x dan
2y tidak lebih besar daripada 10. Jika y + 8
tidak lebih kecil daripada 2x, maka nilai
maksimum dari 3x + y adalah
(A) 4 (B) 12 (C) 15
(D) 18 (E) 20

Jawaban
8. Nilai maksimum dari z = 4x + 9y dengan syarat :
x – 2y 12,
2x + y 12, x 0, y 0
adalah …
(A) 24 (B) 42 (C) 48
(D) 52 (E) 54
Jawaban

382
Buku Kerja Bab 16 Matematika SMA
 Program Linier

Kerja Soal Level 4

1. Nilai minimum fungsi objektif x + 3 y yang 4. Himpunan penyelesaian masalah suatu
memenuhi pertidaksamaan x + 2y 8, program linear diberikan sebagai daerah
x + y 8, 3x + 2y 12 dan x diwarnai gelap pada gambar di bawah.
0 adalah: y
(A) 8 (B) 9 (C) 11
(D) 18 (E) 24 (0,5) (2,4)

Jawaban
(4,2)

0 (5,0)x
Fungsi tujuan f(x, y) = x + y mencapai nilai
maksimum di
(A) titik (4,2) saja
(B) titik (2,4) saja
(C) sepanjang garis dari (5,0) ke (4,2)
2. Nilai maksimum P = 30 x + 10 y dengan (D) sepanjang garis dari (0,5) ke (2,4)
syarat : 2x + 2y 4, 6x + 4y 36, (E) sepanjang garis dari (4,2) ke (2,4)
2x + y 10, x 0, y 0
adalah : Jawaban
(A) 5 (B) 20 (C) 50
(D) 100 (E) 150

Jawaban

5. Nilai maksimum dari 10x + 3y untuk x dan y

yang memenuhi
1 x + y 2
3. Untuk (x, y) yang memenuhi 0 x 1
1
x 0, y -x + y 1
4x + 3y
0 2x+ 12, 2
maka nilai z 5y
= y2x 10 + 2 terletak dalam y
selang … adalah 
0
(A) {z | 0 z 2} (D) {z | (A) 9 (B) 10 (C) 13

(C) {z | 4 x 13}
Jawaban
Jawaban

383

Buku Kerja Bab 16 Matematika SMA

 Program Linier

6. Jika fungsi z = x – 2y dengan syarat x 9. Seorang pedagang menjual buah mangga dan
+ y 8, 2x + y 12, x pisang dengan menggunakan gerobak. Pedagang
0, y 0 tersebut membeli mangga dengan harga Rp.
mempunyai nilai maksimum M dan nilai 8.000,00/kg dan pisang Rp. 6.000,00/kg. Modal
minimum m, maka M – m = … yang tersedia Rp. 1.200.000,00 dan gerobaknya
(A) -28 (B) 4 (C) 12 hanya dapat memuat mangga dan pisang
Jawaban
(D) 22 (E) 20 sebanyak 180 kg. Jika harga jual mangga Rp.
9.200,00/kg dan pisang Rp. 7.000,00/kg, maka
laba maksimum yang diperoleh adalah …
(A) Rp. 150.000,00 (D) Rp. 204.000,00
(B) Rp. 180.000,00 (E) Rp. 216.000,00
(C) Rp. 192.000,00

Jawaban

2
7. Luas daerah parkir 176 m , luas rata-rata mobil
2 2
sedan 4 m dan bus 20 m . Daya muat
maksimum hanya 20 kendaraan, biaya parkir
untuk mobil Rp. 1000,00/jam dan untuk bus Rp.
2000,00/jam. Jika dalam satu jam tidak ada
kendaraan yang pergi dan datang, maka hasil
maksimum tempat parkir itu …
(A) Rp. 20.000,00 (D) Rp. 26.000,00
(B) Rp. 34.000,00 (E) Rp. 30.000,00
(C) Rp. 44.000,00
Jawaban
10. Seorang pedagang khusus menjual produk A dan
produk B. Produksi A dibeli seharga Rp.
2.000,00 per unit, dijual dengan laba Rp. 800,00.
Produk B dibeli seharga Rp. 4.000,00 per unit.
dijual dengan laba Rp. 600,00. Jika ia mempunyai
modal Rp.1.600.000,00 dan gudangnya mampu
menampung paling banyak 500 unit, maka
2 keuntungan terbesar diperoleh bila ia membeli …
8. Luas daerah parkir 1.760 m . Luas rata-rata (A) 300 unit produk A dan 200 unit produk B
2 2
untuk mobil kecil 4 m dan mobil besar 20 m . (B) 200 unit produk A dan 300 unit produk B
Daya tampung maksimum hanya 200 (C) 300 unit produk A dan 300 unit produk B
kendaraan, biaya parkir mobil kecil Rp. (D) 500 unit produk A saja
1000,00/jam, dan mobil besar Rp. (E) 400 unit produk B saja
2000,00/jam. Jika dalam satu jam terisi penuh
dan tidak ada kendaraan yang pergi dan datang, Jawaban
maka hasil maksimum tempat parkir itu adalah
…
(A) Rp. 176.000,00 (D) Rp. 300.000,00
(B) Rp. 200.000,00 (E) Rp. 340.000,00
(C) Rp. 260.000,00

Jawaban

384 Buku Kerja Bab 16 Matematika SMA

 Program Linier

Kerja Soal Level 5

1. Nilai maksimum fungsi objektif 4x + 2y 4. Pesawat penumpang mempunyai tempat duduk
pada himpunan penyelesaian sistem 48 kursi. Setiap penumpang kelas utama boleh
pertidaksamaan x + y 4, x + y membawa bagasi 60 kg sedang kelas ekonomi
9, 20 kg. Pesawat hanya dapat membawa bagasi
2x + 3y 12 dan 3x 1440 kg. Harga tiket kelas utama Rp. 150.000
2y 12 adalah: (A) 16 dan kelas ekonomi Rp. 100.000. Supaya
(B) 24 (C) 30 pendapatan dari penjualan tiket pada saat
(D) 36 (E) 48 pesawat penuh mencapai maksimum, jumlah
tempat duduk kelas utama haruslah :
Jawaban (A) 12 (B) 20 (C) 24
(D) 26 (E) 30

Jawaban

2. Nilai maksimum dari 4x y dengan

syarat : y 2x, 3y 2x, 2y + x
20, x + y 3 adalah :
(A) 32 (B) 28 (C) 19
(D) 7 (E) 4
Jawaban

5. Di sebuah kantin, Ani dan kawan-kawan

membayar tidak lebih dari Rp. 35.000,- untuk
4 mangkok bakso dan 6 gelas es yang
dipesannya, sedangkan Adi dan kawan- kawan
3. membayar tidak lebih dari Rp. 50.000,- untuk 8
y
mangkok bakso dan 4 gelas es. Jika kita
memesan 5 mangkok bakso dan 3 gelas es, maka
maksimum yang harus kita bayar adalah:
x+y = 4
(A) Rp. 27.500,- (D) Rp. 35.000,-
B (B) Rp. 30.000,- (E) Rp. 37.500,-
C (C) Rp. 32.500,-
A
x+2y = 12
Jawaban
0 D x
2x+y = 12
OABCD adalah gambar daerah
penyelesaian program linier. Fungsi
sasaran di bawah ini yang mencapai
maksimum di B adalah …
(A) 4x 9y (D) 20x + 20y
(B) 4x + 9y (E) 7x + 12y
(C) 10x + 18y

Jawaban

385
Buku Kerja Bab 16 Matematika SMA
 Program Linier
6. Sebuah pesawat terbang memiliki tempat duduk
tidak lebih dari 60 buah. Setiap penumpang
bagasinya dibatasi, untk penumpang kelas
utama 30 kg dan untuk penumpang kelas
ekonomi 20 kg. Pesawat tersebut hanya dapat
membawa bagasi 1.500 kg. Jika tiket untuk
setiap penumpang kelas utama Rp. 600.000,00
dan untuk kelas ekonomi Rp. 450.000,00, maka
penerimaan maksimum dari penjualan tiket itu
adalah … (A) Rp. 13.500.000,00
(B) Rp. 18.000.000,00
(C) Rp. 21.500.000,00
(D) Rp. 31.500.000,00
(E) Rp. 41.500.000,00
Jawaban
7. Seorang anak diharuskan makan dua jenis tablet
setiap hari. Tablet pertama mengandung 5
unit vitamin A dan 3 unit vitamin B,
sedangkan tablet kedua mengandung 10 unit
vitamin A dan 1 unit vitamin B. Dalam satu hari
anak itu memerlukan 20 unit vitamin A dan 5
unit vitamin B. Jika harga tablet pertama Rp. 400
/ biji dan tablet kedua Rp. 800/biji, maka
pengeluaran minimum untuk membeli tablet per
hari …
(A) Rp. 1400,00 (D) Rp. 1600,00
(B) Rp. 2000,00 (E) Rp. 1200,00
(C) Rp. 1800,00
Jawaban
386
8. Seorang pemilik toko sepatu ingin mengisi
tokonya dengan sepatu laki-laki paling sedikit 100
pasang, dan sepatu wanita paling sedikit 150
pasang. Toko tersebut dapat memuat 400 pasang
sepatu. Keuntungan setiap pasang sepatu laki-
laki Rp. 1000,00 dan setiap pasang sepatu wanita
Rp. 500,00. Jika banyaknya sepatu laki-laki
tidak boleh melebihi 150pasang, maka
keuntungan terbesar yang dapat diperoleh …
(A) Rp. 275.000,00 (D) Rp. 350.000,00
(B) Rp. 300.000,00 (E) Rp. 375.000,00
(C) Rp. 325.000,00
Jawaban
9. Pada lahan 1.000 m2 akan dibagun rumah tipe
A dengan luas 100 m2 dan tipe B dengan luas
150m2. Banyak rumah yang akan dibangun tidak
lebih dari 7 unit. Jika laba tiap- tiap rumah tipe A
adalah Rp100.000.000,00 dan tipe B adalah
Rp150.000.000,00, laba maksimum yang dapat
diperoleh adalah Rp... (A) 800.000.000,00 (D)
1.400.000.000,00 (B) 1.000.000.000,00 (E)
1.500.000.000,00 (C) 1.200.000.000,00
Jawaban
10. Suatu perusahaan tas dan sepatu
memerlukan 160 cm2 kulit A dan 120 cm2 kulit
B per minggu untuk masing-masing hasil
produksinta. Setiap tas memerlukan 80 cm2 kulit
A dan 40 cm2 kulit B. Setiap sepatu memerlukan
40 cm2 kulit A dan 40 cm2 kulit
B. Jika setiap tas untungnya Rp30.000,00 dan
setiap sepatu untungnya Rp20.000,00, maka
keuntungan maksimum yang dapat diperoleh per
minggu adalah Rp...
(A) 50.000,00 (D) 80.000,00
(B) 60.000,00 (E) 90.000,00
Jawaban
Buku Kerja Bab 16 Matematika SMA
 Program Linier

Kerja Soal Level 6

1. Nilai maksimum f(x, y) = 5x + 10y di daerah 3. Jika daerah yang diarsir pada diagram di bawah
yang diarsir adalah : ini merupakan daerah penyelesaian untuk soal
program linier dengan fungsi sasaran f(x, y) =
y
x y, maka nilai maksimum f(x, y)
6 adalah :
y

1
x
0 4
3 0 2 x

(A) 60 (B) 40 (C) 36

(D) 20 (E) 12 2
Jawaban
(A) f(3,1) (B) f(4,1) (C) f(2, 5 )
3
(D) f(3,2) (E) f(4, 5 )
2

Jawaban

2. Agar fungsi f(x, y) = ax + 10y dengan kendala

2x + y 12,
x+y
10, x
0, y
0
mencapai minimum hanya di titik (2,8),
maka konstanta a memenuhi …
(A) 20 a
10 (D) 10 < a
20 (B) 10 a
10 (E) 10 < a < 20
(C) 10 a 20

Jawaban

387
Buku Kerja Bab 16 Matematika SMA
 Program Linier

4. Agar fungsi z = px + 5y dengan syarat

6. Jika fungsi f(x, y) = 5000+x y dengan
2x + y
syarat x 0, y 0, x 2y + 2
6,
0 dan 2x 2y 6 0
x+y
maka ...
5,
(A) fungsi f mempunyai nilai minimum dan
x nilai maksimum.
0, (B) fungsi f tidak mempunyai nilai minimum
y 0, maupun nilai maksimum.
mencapai minimum di titik (1,4), maka (C) fungsi f mempunyai nilai minimum dan
konstanta p memenuhi … dan tidak mempunyai nilai maksimum.
(A) 2 < p < 6 (D) 5 p (D) fungsi f mempunyai nilai maksimum dan
10 tidak mempunyai nilai minimum.
(B) 2 <p 6 (E) p < 5 atau p>10 (E) nilai minimum dan nilai maksimum fungsi f
(C) 5 p 10 tidak dapat ditentukan

Jawaban Jawaban

5. 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) Rp. 7.200.000,00
(B) Rp. 9.600.000,00
(C) Rp. 10.080.000,00
(D) Rp. 10.560.000,00
Jawaban
(E) Rp. 12.000.000,00
7. Anak usia balita dianjurkan dokter untuk
mengkonsumsi kalsium dan zat besi sedikitnya
60 gr dan 30 gr. Sebuah kapsul mengandung 5 gr
kalsium dan 2 gr zat besi, sedangkan sebuah
tablet mengandung 2 gr kalsium dan 2 gr zat
besi. Jika harga sebuah kapsul Rp1.000,00 dan
harga sebuah tablet Rp800,00, maka biaya
minimum yang harus dikeluarkan untuk
memenuhi kebutuhan anak balita tersebut
adalah...
(A) Rp12.000,00 (D) Rp24.000,00
(B) Rp14.000,00 (E) Rp36.000,00
(C) Rp18.000,00

Jawaban

388

Buku Kerja Bab 16 Matematika SMA

 Program Linier

8. Sebuah perusahaan membuat dua buah produk 9. Suatu perusahaan memproduksi barang dengan 2
(X dan Y) dengan menggunakan dua buah mesin model yang dikerjakan dengan dua mesin yaitu
(A dan B). Setiap unit X memerlukan 50 menit mesin A dan mesin B. Produk I dikerjakan
proses pada mesin A dan 30 menit proses pada dengan mesin A selama 2 jam dan mesin B selama
mesin B. Setiap unit Y memerlukan 24 menit 1 jam. Produk model II dikerjakan dengan mesin
proses pada mesin A dan 33 menit proses pada A selama 1 jam dan mesin B selama 5 jam.
mesin B. Pada kondisi awal, terdapat 30 unit X Waktu kerja mesin A dan mesin B berturut-turut
dan 90 unit Y di dalam gudang. Mesin A dapat adalah 12 jam per hari dan 15 jam per hari.
digunakan maksimum 40 jam dan mesin B dapat Keuntungan penjualan produk model I
digunakan maksimum 35 jam. Diprediksi akan sebesar Rp40.000,00 per unit dan model
ada permintaan 75 unit X dan 95 unit Y. Sistem II Rp 10 . 000 , 00 per unit. Keuntungan
pertaksamaan linier yang mewakili situasi di atas maksimum yang dapat diperoleh perusahaan
adalah... tersebut adalah...
(A) 50x + 24y 40(60); 30x + 33y (A) Rp120.000,00 (D) Rp220.000,00 (B)
35(60); Rp240.000,00 (E) Rp300.000,00 (C)
x 0 ; y 5 Rp600.000,00
(B) 50x + 24y 40(60); 30x + 33y
35(60); Jawaban
x 45 ; y 5
(C) 50x + 24y 40; 30x + 33y
35(60);
x 0 ; y 5
(D) 50x + 24y 40; 30x + 33y
35;
x 45 ; y 5
(E) 50x + 24y 40(60); 30x + 33y
35(60);
x 0 ; y 0

Jawaban
10.
y

0 4 9 12 x
Nilai minimum fungsi f(x, y) = 500x + 1000y
pada daerah yang diarsir adalah...
(A) 8.000 (D) 5.000
(B) 6.000 (E) 4.500
(C) 5.750

Jawaban

389
Buku Kerja Bab 16 Matematika SMA
 Program Linier

Tokoh MATEMATIKA PROGRAMLINIER

George Dantzig lahir di Portland, Oregon, dan dengan
nama tengah "Bernard" dinamai sesuai nama penulis George
Bernard Shaw. Ayahnya, Tobias Dantzig, adalah seorang
matematikawan Rusia dan ibunya ahli bahasa Prancis Anja
Ourisson. Mereka telah bertemu selama studi di Universitas
Sorbonne di Paris, di mana Tobias belajar dengan Henri
Poincaré. Mereka berimigrasi ke Amerika Serikat dan
menetap di Portland, Oregon. Awal 1920-an keluarganya
pindah ke Baltimore ke Washington.
George Dantzig memperoleh gelar sarjana dalam matematika
dan fisika dari University of Maryland pada tahun 1936,
gelar master di bidang matematika dari University of
Michigan pada tahun 1938. Setelah dua tahun di Bureau of
Labor Statistics, ia terdaftar dalam program doktor di bidang
matematika di Universitas California, Berkeley belajar
matematika statistik di bawah
bimbingan Jerzy Neyman.
Dengan pecahnya Perang Dunia II, George mengambil cuti dari program doktor di Berkeley
untuk bergabung dengan US Air Force Office of Statistical Control. Pada 1946, ia kembali ke
Berkeley untuk melengkapi persyaratan gelar Ph.D. tahun itu.
Beliau adalah seorang anggota National Academy of Sciences, National Academy of
Engineering, dan American Academy of Arts and Sciences penerima banyak penghargaan,
termasuk yang pertama John von Neumann Theory Prize pada tahun 1974, National Medal of
Science pada tahun 1975, gelar doktor kehormatan dari University of Maryland, College Park
pada tahun 1976. Karya Dantzig ysangat membantu industri penerbangan, misalnya, untuk
jadwal kru dan membuat penugasan armada "bahwa perusahaan pengiriman gunakan untuk
menentukan berapa banyak pesawat yang mereka butuhkan dan di mana truk-truk pengiriman
mereka harus ditempatkan.
Dantzig meninggal pada 13 Mei 2005, di rumahnya di Stanford, California, komplikasi dari
diabetes dan penyakit jantung dalam usia 90 tahun.
Dantzig dianggap sebagai salah satu dari tiga pendiri linear programming, bersama dengan
John von Neumann dan Leonid Kantorovich. 

Buku Kerja Bab 16 Matematika SMA

390