BAB 7

PROGRAM LINEAR

A. Persamaan Garis

1. Persamaan garis melalui dua titik A(x1,y1) dan B(x2,y2):

y − y1 x − x1
=
y2 − y1 x2 − x1

2. Persamaan garis melalui titik A(x1,y1) dan g­ radien m:

( y − y1 ) = m ( x − x1 )
3. Persamaan berdasarkan gambar

Persamaan garis: ax + by = ab
Catatan:
Untuk persamaan ax + by = ab, maka titik potong
­diperoleh dengan memotongkan garis terhadap sumbu
X (y = 0) dan sumbu Y (x = 0):

x y
0 a
b 0

159
 Mencari Gradien dari Persamaan Garis
• Gradien garis melalui dua titik A(x1,y1) dan B (x2,y2)
y − y1
m= 2
x2 − x1

• Gradien dari persamaan garis ax + by = c
a
m= −
b
Perhatikan koefisien a dan b.
- Jika a dan b bertanda beda, maka gradien positif.
- Jika a dan b bertanda sama, maka gradien n­ egatif.
• Gradien dari persamaan garis =y mx + c
Gradien = koefisien x = m
• Gradien dari grafik persamaan garis

a
m= −
b
Keterangan:
- Jika garis miring kanan, maka gradien positif.
- Jika garis miring kiri, maka gradien negatif.

160
 B. Pertidaksamaan Linear

1. Daerah Penyelesaian
ax + by ≥ c ax + by ≤ c

Catatan:
Untuk ax + by ≥ c ; ax + by ≤ c , maka daerah penyelesaian
diperoleh dengan cara cek titik (x1,y1) ke pertidaksamaan.
Jika pernyataan benar, maka (x1,y1) masuk dalam daerah
penyelesaian. Jika pernyataan salah maka daerah lain yang
tidak terdapat (x1,y1) merupakan daerah penyelesaian.

2. Menentukan Nilai Optimum

Solusi:
• Pertidaksamaan sudah diketahui
a) Jika diketahui pertidaksamaan, maka gambarlah
­terlebih dahulu.
b) Perhatikan tanda pertidaksamaan karena akan
­menentukan daerah penyelesaian.
c) Perhatikan titik-titik potong 2 garis atau lebih yang
memenuhi daerah penyelesaian.
d) Substitusi titik-titik pojok ke fungsi tujuan untuk me-
nentukan nilai optimum.

161
• Gambar sudah diketahui
a). Jika pertidaksamaan tidak diketahui, maka cari ter-
lebih dahulu pertidaksamaan dengan menggunakan 2
titik potong.
y − y1 x − x1
=
y2 − y1 x2 − x1

b). Perhatikan daerah penyelesaian karena akan menen-
tukan tanda pertidaksamaan.
c). Perhatikan titik-titik potong dari 2 garis atau lebih
yang memenuhi daerah pertidaksamaan.
d). Substitusi titik-titik pojok ke fungsi tujuan untuk me-
nentukan nilai optimum.

• Diketahui soal cerita

a) Buat pemisalan variabel x dan y.
b) Buat model matematika dengan memerhatikan
­kalimatnya.
c) Gambarlah.
d) Tentukan daerah penyelesaiannya.
e) Perhatikan titik-titik potong 2 garis atau lebih yang
memenuhi daerah penyelesaian.
f) Substitusi titik-titik pojok ke fungsi tujuan untuk me-
nentukan nilai optimum.

162
 LATIHAN SOAL

1. SOAL
1. SIMAK UI 2017
Daerah penyelesaian III pada gambar merupakan solusi
dari sistem pertidaksamaan linier ....

-5

-5

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

2. SOAL
1. SIMAK UI 2016
Diberikan tiga sistem pertidaksamaan linear berikut:
I. x + y ≤ 3, 2x + y ≤ 2, x ≥ 0, y ≥ 0
II. 2x + 3y ≤ 6, 3x + 2y ≤ 6, x ≥ 0, y ≥ 0
III. x + y ≤ 3, 3x + 2y ≥ 6, x ≥ 0, y ≥ 0
Jika a, b, dan c berturut adalah banyak pasangan

163
 bilang­an bulat (x,y) yang memenuhi sistem I, II, dan III,
maka ....
A. a < b < c D. c < b < a
B. a < c < b E. c < a < b
C. b < a < c

3. SOAL
1. UM UGM 2019
Seorang apoteker mencoba meracik obat baru yang
berbahan dasar zat A dan zat B. Racikan pertama
membutuhkan 400 mg zat A dan 300 mg zat B.
Racikan kedua membutuhkan 200 mg zat A dan 100
mg zat B. Obat racikan pertama dijual Rp8.000,00 dan
obat racikan kedua dijual Rp3.200,00. Jika persediaan
yang ada hanya 6 gram zat A dan 4 gram zat B, maka
pendapatan maksimum apoteker tersebut adalah ....
A. Rp60.800,00 D. Rp112.000,00
B. Rp72.000,00 E. Rp120.000,00
C. Rp96.000,00

4. SOAL
1. UM UGM 2019
Sebuah buku dibeli dengan harga Rp1.000,00 dan
dijual Rp1.100,00. Sebuah pena dibeli dengan harga
Rp1.500,00 dan dijual dengan harga Rp1.700,00. Seo-
rang pedagang yang memiliki modal Rp300.000,00
dan tokonya dapat memuat paling bayak 250 buku dan
pena akan memperoleh keuntungan maksimum sebe-
sar ....
A. Rp30.000,00 D. Rp60.000,00
B. Rp40.000,00 E. Rp70.000,00
C. Rp50.000,00

164
5. SOAL
1. SIMAK UI 2015
Nilai minimum dari fungsi z = 4x + 3y pada him-
punan pertidaksamaan: x ≥ 0, y ≥ 0, 2x + 3y ≥ 6,
3x − 2y ≤ 9, dan x + 5y ≤ 20 adalah ....
A. 0 C. 6 E. 29
B. 2 D. 12

6. SOAL
1. SBMPTN 2017
Luas daerah penyelesaian sistem pertidaksamaan
x − y ≤ 4 ; 2x + y ≥ 2 ; y ≤ 0 adalah … satuan.
1 1
A. 1 C. 2 E. 4
2 2
B. 2 D. 3

7. SOAL
1. UM UGM 2017

–2
–2

Nilai minimum =
z 6x + 3y di daerah yang diarsir adalah
.…
A. 3 C. 8 E. 12
B. 6 D. 10

165
 8. SOAL
1. UM UGM 2017
Nilai maksimum dari 2x + 6y yang memenuhi kendala-­
kendala −x + 4y ≥ 1 ; −2x + y ≥ −12 ; x+y ≥ 4;
1 ≤ y ≤ 3 ; x ≥ 0 adalah .…
A. 26 C. 30 E. 36
B. 28 D. 33

9. SOAL
1. UM UGM 2016
4
Agar nilai maksimum ax + ay dengan a > 0 yang
5
memenuhi x + y ≤ 200 ; 75 ≤ x ≤ 125 dan y ≥ 50
adalah 555, maka a = ....
A. 1 C. 3 E. 5
B. 2 D. 4

10. SOAL
1. SBMPTN 2017
Luas daerah penyelesaian sistem pertidaksamaan
x + y ≤ 3; 3x + 2y ≥ 6 ; y ≥ 0 adalah … satuan luas.
1
A. C. 1 E. 2
2
3 3
B. D.
4 2

11. SOAL
1. UM UGM 2018
Nilai maksimum fungsi objektif f (x, y) = 2x + 5y
dengan kendala-kendala 2x − 3y ≤ 12 ; x + 2y ≤ 20 ;
0 ≤ y ≤ 6 ; x ≥ 2 adalah .…
A. 26 C. 44 E. 54
B. 34 D. 46

166
12. SIMAK
1. UI 2016
Luas daerah himpunan penyelesaian dari sistem per-
tidaksamaan: x ≥ 0; y ≥ 0; x ≤ 5; y ≤ 4 dan x + y ≤ 6
adalah .…
A. 18 C. 15 E. 11
B. 18,5 D. 15,5

13. UM
1. UNDIP 2016
Nilai maksimum dari=
z 10x + 20y dengan pembatas
x − y ≤ 0 ; 6x + 4y ≤ 24 dan 4x + 4y ≤ 16 adalah .…
A. 40 C. 72 E. 96
B. 60 D. 80

14. UM
1. UGM 2016
Pada gambar di bawah ini, daerah yang diarsir me-
menuhi sistem pertidaksamaan ....

(–2, 0)

A. y ≥ 0; 2y − x ≤ 1; x + y ≤ 4
B. y ≥ 0; 2y − x ≤ 2; x + y ≤ 4
C. y ≥ 0; 2y − x ≥ 2; x + y ≤ 4
D. y ≥ 0; 2y + x ≤ 2; x + y ≥ 4
E. y ≥ 0; 2y + x ≤ 2; x + y ≥ 4

167
15. SOAL
1. STANDAR UTBK 2019
Nilai minimum dari x − 3y + 22 yang memenuhi
2x − y ≤ 0 ; x + y ≤ 4 ; dan x ≥ −1 adalah ....
A. 27 C. 15 E. 3
B. 21 D. 6

168
 PEMBAHASAN

1. PEMBAHASAN
1. CERDIK:

b
y= x
a

3
l≡y= x
2

k ≡ 4x + 8y = 32

169
 Untuk pertidaksamaan k
Ambil titik uji yang ada di daerah III, yaitu (–1, 0):
4x + 8y ... 32
4 ⋅ (−1) + 8 ⋅ 0 ... 32
−4 ≤ 32
Sehingga: 4x + 8y ≤ 32 ⇒ x + 2y ≤ 8
Untuk pertidaksamaan l
3
l≡y= x
2
2y = 3x
Ambil titik uji yang ada di daerah III, yaitu (0,3):
2y ... 3x
2 (3) ... 3 (0)
6 ≥ 0 (benar)
Sehingga: 2y ≥ 3x ⇒ 3x − 2y ≤ 0 .
Jawaban: A

2. PEMBAHASAN
1. CERDIK:
I. x + y ≤ 3, 2x + y ≤ 2, x ≥ 0, y ≥ 0
Grafik:

170
 Sehingga, pasangan bilangan bulat yang memenuhi
sistem-I adalah (0, 0), (0, 1), (0, 2), dan (1, 0). Ba­
nyaknya ada 4. Jadi a = 4.
II. 2x + 3y ≤ 6, 3x + 2y ≤ 6, x ≥ 0, y ≥ 0
Grafik:

Sehingga, pasangan bilangan bulat yang memenuhi

sistem-II adalah (0, 0), (0, 1), (0, 2), (1, 0), (1, 1), dan
(2, 0). Banyaknya ada 6. Jadi b = 6.
III. x + y ≤ 3, 3x + 2y ≥ 6, x ≥ 0, y ≥ 0
Grafik:

171
 Sehingga, pasangan bilangan bulat yang memenuhi
sistem-III adalah (0, 3), (1, 2), (2, 0), (2, 1), dan (3,
0). Ba­nyaknya ada 5. Jadi c = 5.
Jadi, a < c < b .
Jawaban: B

3. PEMBAHASAN
1. CERDIK:
• Misal: racikan pertama = x dan racikan kedua = y
• Model matematika:
400x + 200y ≤ 6.000
2x + y ≤ 30 ... (i)
300x + 100y ≤ 4.000
3x + y ≤ 40 ... (ii)

x ≥ 0, y ≥ 0

• Fungsi tujuan: P (x, y) = 8.000x + 3.200y

Grafik:

172
 Titik potong:
2x + y = 30
3x + y = 40
− x = −10
x = 10

Substitusi x ke salah persamaan, diperoleh:

2x + y = 30
20 + y = 30
y = 10

Titik pojok P (x, y) = 8.000x + 3.200y

 40   40  320.000
 ,0 8.000   + 3.200 (0) =
 3   3  3

(0, 30) 8.000 (0) + 3.200 (30) = 96.000

8.000 (10) + 3.200 (10)

(10, 10) = 80.000 + 32.000
= 112.000
Jadi, pendapatan maksimum apoteker tersebut adalah
Rp112.000,00.
Jawaban: D

4. PEMBAHASAN
1. CERDIK:
• Misal: buku = x dan pena = y
• Model matematika:
1.000x + 1.500y ≤ 300.000
10x + 15y ≤ 3.000 ... (i)
x + y ≤ 250 ... (ii)
x ≥ 0, y ≥ 0

173
 • Fungsi tujuan: P (x, y) = 100x + 200y
Grafik:

Titik potong:
10x + 15y = 3.000 ×1 10x + 15y = 3.000
x + y = 250 ×10 10x + 10y = 2.500
5y = 500
y = 100
Substitusi y ke salah persamaan, diperoleh:
x + 100 = 250 ⇒ x = 150

Titik pojok P (x, y) = 100x + 200y

(250, 0) 100 (250) + 200 (0) = 25.000

100 (150) + 200 (100)

(150, 100) = 15.000 + 20.000
= 35.000

(0, 200) 100 (0) + 200 (200) = 40.000

174
 Jadi, keuntungan maksimum yang dapat diperoleh ada-
lah Rp40.000,00.
Jawaban: B

5. PEMBAHASAN
1. CERDIK:
Titik potong dengan sumbu X dan sumbu Y:
I. 2x + 3y = 6 ⇒ (0, 2) , (3, 0)
 9
II. 3x − 2y = 9 ⇒ 0, −  , (3, 0)
 2
III. x + 5y = 20 ⇒ (0, 4) , (20, 0)

–4
–5

Untuk menentukan titik B, eliminasi persamaan (II) dan

persamaan (III):
x + 5y = 20 ×3 3x + 15y = 60
3x − 2y = 9 ×1 3x − 2y = 9
17y = 51
y=3

175
 x + 5y = 20
x + 5 (3) = 20
x + 15 = 20
x=5
Sehingga titik B(5,3).
Substitusi semua titik pojok ke fungsi objektif
z = 4x + 3y

(x, y) z = 4x + 3y

A(3, 0) z = 4∙3 + 3∙0 = 12

B(5, 3) z = 4∙5 + 3∙3 = 29
C(0, 4) z = 4∙0 + 3∙4 = 12
D(0, 2) z = 4∙0 + 3∙2 = 6
Jadi, nilai minimumnya adalah 6.
Jawaban: C

6. PEMBAHASAN
1. CERDIK:
Titik potong x − y ≤ 4
X Y
0 –4
4 0
Titik potong 2x + y ≥ 2
X Y
0 2
1 0

176
 Grafik:

–4

Titik potong kedua garis:

x−y = 4
2x + y = 2
+
3x = 6
x=2
Maka y = –2
a⋅t 3⋅2
Luas segitiga = = = 3.
2 2
Jawaban: D

7. PEMBAHASAN
1. CERDIK:
Pertidaksamaan linear
• Melalui (0, 2) dan (2, 0) : 2x + 2y ≥ 4 …(i)
• Melalui (0, 1) dan (−2, 0) : x − 2y ≥ −2 …(ii)
• Melalui (0, −2) dan (1, 0) : −2x + y ≥ −2 …(iii)

177
 Titik potong:
• Eliminasi (i) dan (ii), diperoleh:
2x + 2y = 4
x − 2y = −2
+
3x = 2
2
x=
3
4
Maka y =
3
• Eliminasi (i) dan (iii), diperoleh:
2x + 2y = 4
−2x + y = −2
+
3y = 2
2
y=
3
4
Maka x =
3
• Eliminasi (ii) dan (iii), diperoleh:
x − 2y = −2 ×2 2x − 4y = −4
−2x + y = −2 ×1 −2x + y = −2
+
− 3y = −6
y=2
Maka x = 2.
Titik potong =
z 6x + 3y

2 4 2 4
3,3 z = 6⋅ +3⋅ = 4+4 = 8
  3 3

178
 4 2 4 2
3,3 z = 6⋅ + 3 ⋅ = 8 + 2 = 10
  3 3

(2, 2) z = 6 ⋅ 2 + 3 ⋅ 2 = 12 + 6 = 18
Jadi, nilai minimum z adalah 8.
Jawaban: C

8. PEMBAHASAN
1. CERDIK:
Grafik:
y

4  15 
(1,3)  2 ,3
3  
(3,1) (7,2)
1
−1 4 6 x

−12

• Titik potong garis –x + 4y = 1 dan x + y = 4

−x + 4y = 1
x+y = 4
+
5y = 5
y=1

Maka x = 3

179
 • Titik potong garis –x + 4y = 1 dan –2x + y = –12
−x + 4y = 1 ×2 −2x + 8y = 2
−2x + y = −12 ×1 −2x + y = −12
7y = 14
y=2

Maka, x = 7
• Substitusi y = 3 ke –2x + y = –12 diperoleh:
−2x + 3 =−12
−2x = −15
15
x=
2

• Substitusi y = 3 ke x + y =4 diperoleh:
x+3 = 4
x=1
Uji titik pojok:
Titik 2x + 6y

(1,3) 2(1) + 6(3) = 20

 15   15 
 2 ,3 2   + 6(3) =
33
  2

(7,2) 2(7) + 6(2) = 26

(3,1) 2(3) + 6(1) = 12
Nilai maksimum = 33.
Jawaban: D

180
9. PEMBAHASAN
1. CERDIK:

Titik potong yang memenuhi daerah penyelesaian:

Titik A, perpotongan x = 75 dan x + y = 200
x + y = 200
75 + y = 200
y = 125
Titik B(75, 50)
Titik C(125, 50)
Titik D, perpotongan x = 125 dan x + y = 200
x + y = 200
125 + y = 200
y = 75
Uji titik: A(75, 125); B(75, 50), C(125, 50), dan D(125,
75).
• Titik A(75, 125)
4
ax + ay = 555
5
4
a (75) + a (125) = 555
5
75a + 100a = 555
175a = 555

a=
555 181
175
 4
a (75) + a (125) = 555
5
75a + 100a = 555
175a = 555
555
a=
175
• Titik B(75, 50)
4
ax + ay = 555
5
4
a (75) + a (50) = 555
5
75a + 40a = 555
115a = 555
555
a=
115
• Titik C(125, 50)
4
ax + ay = 555
5
4
a (125) + a (50) = 555
5
125a + 40a = 555
165a = 555
555
a=
165
• Titik D(125, 75)
4
ax + ay = 555
5
4
a (125) + a (75) = 555
5
125a + 60a = 555
185a = 555
555
a=
185
a=3

182
 Pada pilihan ganda, pilihan yang tersedia adalah bilang­
an bulat, maka a yang memenuhi adalah 3.
Jawaban: C

10. PEMBAHASAN
1. CERDIK:
Grafik yang memenuhi sistem pertidaksamaan pada
soal:

Sehingga, luas daerah yang diarsir = luas segitiga.

1 1 3
Luas segitiga = ⋅a⋅t = ⋅1⋅3 =
2 2 2
Jawaban: D

11. PEMBAHASAN
1. CERDIK:
Grafik yang memenuhi sistem pertidaksamaan pada
soal:

E
6
A D
B C
2
–4

183
 • Titik A(2,6)
• Titik B(2,0)
• Titik C(6,0)
• Titik D merupakan titik perpotongan x + 2y = 20
dan 2x – 3y = 12.
x + 2y = 20 ×2 2x + 4y = 40
2x − 3y = 12 ×1 2x − 3y = 12
7y = 28
y=4
Maka, x = 12.
• Titik E merupakan titik perpotongan y = 6 dan x +
2y = 20.
Maka,
x + 2y = 20
x + 2 ⋅ 6 = 20
x=8
Uji titik pojok:
Titik 2x + 5y

(2,6) 2(2) + 5(6) = 34

(2,0) 2(2) + 5(0) = 4
(6,0) 2(6) + 5(0) = 12
(12, 4) 2(12) + 5(4) = 44
(8, 6) 2(8) + 5(6) = 46
Jadi, nilai maksimumnya = 46.
Jawaban: D

184
12. PEMBAHASAN
1. CERDIK:
Grafik yang memenuhi sistem pertidaksamaan pada
soal:

L1
L2 B

• Titik A merupakan titik potong y = 4 dan x + y = 6.

Maka x = 2. Sehingga A(2, 4)
• Titik B merupakan titik potong x = 5 dan x + y = 6.
Maka y = 1. Sehingga B(5, 1)
• Luas = L 1 + L 2
( 4 + 1)
= 4⋅2 + ⋅3
2
= 8 + 7, 5 = 15, 5
Jawaban: D

13. PEMBAHASAN
1. CERDIK:

185
 • Titik potong 2 garis
x−y = 0 , maka x = y substitusi ke 4x + 4y = 16
diperoleh:
4x + 4x =
16
8x = 16
x=2
Maka, y = 2.
Uji titik pojok:
Titik pojok =
z 10x + 20y

(0, 0) z = 10 ⋅ 0 + 20 ⋅ 0 = 0

( 2, 2 ) z = 10 ⋅ 2 + 20 ⋅ 2 = 20 + 40 = 60

( 0, 4 ) z = 10 ⋅ 0 + 20 ⋅ 4 = 80

Nilai maksimum = 80.

Jawaban: D

14. PEMBAHASAN
1. CERDIK:

(–2, 0)
b
Persamaan garis a yaitu:
x − 2y = −2
2y − x = 2

186
 Persamaan garis b yaitu:
4x + 4y = 16
x+y = 4
Selanjutnya uji titik yang ada di dalam daerah yang di-
arsir. Ambil titik (1, 1).
• 2y − x ... 2
2 − 1 ... 2
1≤2
Maka, 2y − x ≤ 2 .
• x + y ... 4
1 + 1 ... 4
2≤4

Maka, x + y ≤ 4 .

Jadi, sistem pertidaksamaan dari daerah penyelesaian

di atas adalah y ≥ 0; 2y − x ≤ 2; x + y ≤ 4 .
Jawaban: B

15. PEMBAHASAN
1. CERDIK:
Grafik dari sistem pertidaksamaan pada soal:

2x − y = 0

–1
A
x+y = 4

187
 • Titik A merupakan titik potong x = –1 dan 2x – y = 0.
Maka y = –2. Sehingga A(–1, –2).
• Titik B merupakan titik potong 2x – y = 0 dan x + y = 4.
2x − y = 0
x+y = 4
+
3x = 4
4
x=
3
8 4 8
Maka, y = . Sehingga B  ,  .
3  3 3 
• Titik C merupakan titik potong x = –1 dan x + y = 4.
Maka y = 5. Sehingga C(–1, 5).
Uji titik pojok:
Titik x − 3y + 22

(–1, –2) –1 – 3(–2) + 22 = 27

4 8 4 8 1
B  ,  − 3   + 22 = 15
 3 3  3 
3 3

(–1, 5) –1 – 3(5) + 22 = 6
Jadi, nilai minimumnya adalah 6.
Jawaban: D

188
1. Group Belajar UTBK GRATIS)
Via Telegram, Quis Setiap Hari, Drilling Soal Ribuan, Full
Pembahasan Gratis. Link Group: t.me/theking_utbk

2. Instagram Soal dan Info Tryout UTBK

@theking.education
@video.trik_tpa_tps
@pakarjurusan.ptn

3. DOWNLOAD BANK SOAL

www.edupower.id
www.theking-education.id

4. TOKO ONLINE ORIGINAL

SHOPEE, nama toko: forumedukasiocial

5. Katalog Buku
www.bukuedukasi.com

WA Layanan Pembaca:
0878-397-50005