9/29/21

Sistem Persamaan Linear

29/09/21 01.20 1

1.Pendahuluan
Persamaan linear adalah persamaan dimana
peubahnya tidak memuat eksponensial, trigonometri
(seperti sin, cos, dll.), perkalian, pembagian dengan
peubah lain atau dirinya sendiri.
Contoh :
Jika perusahaan A membeli 1 Laptop (x) dan 2 PC (y)
maka ia harus membayar $ 5000, sedangkan jika
membeli 3 Laptop dan 1 PC maka ia harus
membayar $ 10000.
Representasi masalah tersebut dalam bentuk Sistem
Persamaan Linear (SPL):
x + 2y = 5000
3x + y = 10000

29/09/21 01.20 2

1
 9/29/21

Bentuk umum sistem persamaan linear

a11 x1 + a12 x2 + ... + a1n xn = b1
a21 x1 + a22 x2 + ... + a2n xn = b2
! ! ! !
a m1 x1 + a m2 x2 + ... + a mn x n = bm

Dapat ditulis dalam bentuk :

æ a11 a12 ! a1n ö æ x1 ö æ b1 ö

ç ÷ç ÷ ç ÷
ç a21 a22 ! a2 n ÷ ç x 2 ÷ ç b2 ÷
ç " =
" # " ÷ç!÷ ç ! ÷
ç ÷ç ÷ ç ÷
ça am 2 ! amn ÷ø çè x n ÷ø çb ÷
è m1 è mø

29/09/21 01.20 3

Atau
AX = B
dimana
– A dinamakan matriks koefisien
– X dinamakan matriks peubah
– B dinamakan matriks konstanta

Contoh :
Perhatikan bahwa SPL
x + 2y = 5000
3x + y = 10000
dapat ditulis dalam bentuk perkalian matriks
æ1 2ö æ x ö æ 5000 ö
çç ÷÷ çç ÷÷ = çç ÷÷
è3 1ø è y ø è 10000 ø
29/09/21 01.20 4

2
 9/29/21

Solusi SPL
è Himpunan bilangan Real dimana jika
disubstitusikan pada peubah suatu SPL
akan memenuhi nilai kebenaran SPL tersebut.
Perhatikan SPL :
x + 2y = 5000
3x + y = 10000
Maka
{x = 3000, y =1000 } merupakan solusi SPL tersebut
{x = 1000, y =3000 } bukan merupakan solusi SPL itu

Suatu SPL, terkait dengan solusi, mempunyai tiga

kemungkinan :
– SPL mempunyai solusi tunggal
– SPL mempunyai solusi tak hingga banyak
– SPL tidak mempunyai solusi
29/09/21 01.20 5

Ilustrasi Solusi SPL dengan garis pada kartesius

y
y = 2x - 2
(2, 2) merupakan titik potong
y=x
dua garis tersebut
Tidak titik potong yang lain
2 selain titik tersebut
(2, 2)
x

12

Artinya : SPL
2x – y = 2
x–y=0
Mempunyai solusi tunggal, yaitu x = 2, y = 2

29/09/21 01.20 6

3
 9/29/21

Perhatikan SPL
x –y =0
2x – 2y = 2
Jika digambar dalam kartesius
y y=x y=x–1

1 x
Terlihat bahwa dua garis tersebut adalah sejajar
Tak akan pernah diperoleh titik potong kedua garis itu
Artinya
SPL di atas TIDAK mempunyai solusi

29/09/21 01.20 7

Perhatikan SPL
x –y =0
2x – 2y = 0
Jika kedua ruas pada persamaan kedua dikalikan ½
Diperoleh persamaan yang sama dengan pers. pertama
Jika digambar dalam kartesius
y 2xx – 2y
y ==00

Terlihat bahwa dua garis tersebut adalah berimpit

Titik potong kedua garis banyak sekali disepanjang garis tersebut
Artinya
SPL diatas mempunyai solusi tak hingga banyak

29/09/21 01.20 8

4
 9/29/21

Solusi Sistem Persamaan Linear dengan OBE

Ø Tulis SPL dalam bentuk matriks yang diperbesar
Ø Lakukan OBE sampai menjadi eselon baris (Proses
Eliminasi Gauss) atau menjadi eselon baris tereduksi
(Proses Eliminasi Gauss-Jordan)

Contoh :
Tentukan solusi dari SPL
3x – y = 5
x + 3y = 5
Jawab :
Matriks yang diperbesar dari SPL
æ 3 -1 5ö æ1 3 5ö æ1 3 5 ö æ1 3 5ö æ 1 0 2ö
ç ÷ ~ çç ÷ ~ çç ÷~ ç ÷ ~ç ÷
ç1 3 5÷ 3 - 1 5 ÷ 0 - 10 - 10 ÷ ç0 1 1 ÷ø çè 0 1 1 ÷ø
è ø è ø è ø è
29/09/21 01.20 9

Tulis kembali matriks yang diperbesar hasil OBE

menjadi perkalian matriks

æ 1 0 ö æxö æ 2 ö
çç ÷÷ çç ÷÷ = çç ÷÷
è 0 1 ø èyø è 1 ø
Solusi SPL tersebut adalah x = 2 dan y = 1

Contoh :
Tentukan solusi (jika ada) dari SPL berikut :
a. a + c = 4
a – b = –1
2b + c = 7

29/09/21 01.20 10

10

5
 9/29/21

b. a + c = 4
a – b = –1
–a + b =1
c. a + c = 4
a – b = –1
–a + b =2
Jawab :
a.
æ1 0 1 4ö æ1 0 0 1ö
ç ÷ ç ÷
ç1 -1 0 - 1÷ ~ ç0 1 0 2÷
ç0 2 1 ç0 0 1 3 ÷ø
è 7 ÷ø è
Terlihat bahwa solusi SPL adalah
a = 1, b = 2, dan c =3

29/09/21 01.20 11

11

1 0 1 4 1 0 1 4
b. 1 −1 0 −1 ~ 0 1 1 5
−1 1 0 1 0 0 0 0

Jika dikembalikan kedalam bentuk perkalian matriks

diperoleh :
1 0 1 𝑎 4
0 1 1 𝑏 = 5
0 0 0 𝑐 0
Ini memberikan a + c = 4 dan b + c =5.
Dengan memilih c = t, dimana t adalah parameter.
Maka solusi SPL tersebut adalah :

𝑎 −1 4
𝑏 = −1 𝑡 + 5 , dimana t adalah parameter
𝑐 1 0
29/09/21 01.20 12

12

6
 9/29/21

1 0 1 4 1 0 1 4
c. 1 −1 0 −1 ~ 0 1 1 5
−1 1 0 2 0 0 0 1

Terlihat bahwa ada baris nol pada matriks koefisien

tetapi matriks konstanta pada baris ke-3 sama dengan
1 (tak nol)
1 0 1 𝑎 4
0 1 1 𝑏 = 5
0 0 0 𝑐 1
Dari baris ke-3 diperoleh hubungan bahwa
0.a + 0.b + 0.c = 1
Tak ada nilai a, b dan c yang memenuhi kesamaan
ini.
Jadi, SPL tersebut tidak memiliki solusi.

29/09/21 01.20 13

13

Solusi SPL dengan Matriks Invers

æ a11 a12 ! a1n ö æ x1 ö æ b1 ö
ç ÷ ç ÷ ç ÷
ç a21 a22 ! a2 n ÷ ç x2 ÷ ç b2 ÷
ç " =
" # " ÷ ç ! ÷ ç!÷
ç ÷ ç ÷ ç ÷
ça a ! ann ÷ø çx ÷ çb ÷
è n1 n2 è nø è nø
Atau
AX = B
Kalikan setiap ruas di atas dengan A–1
A–1 A X = A–1 B
diperoleh :
X = A–1 B
Ingat bahwa suatu matriks A mempunyai invers
jika dan hanya jika
Det (A) ¹ 0.
29/09/21 01.20 14

14

7
 9/29/21

Contoh :
Tentukan solusi dari SPL berikut :
a + c = 4
a – b = –1
2b + c = 7
Jawab :
Perhatikan bahwa 1 0 1
A = 1 -1 0 = 1 ¹0
0 2 1

Jadi A mempunyai Invers

æ -1 2 1 ö
-1
ç ÷
A = ç -1 1 1 ÷
ç 2 - 2 - 1÷
è ø

29/09/21 01.20 15

15

sehingga X = A–1 B berbentuk :

æaö æ -1 2 1 ö æ4ö æ1ö
ç ÷ ç ÷ ç ÷ ç ÷
ç b ÷ = ç -1 1 1 ÷ ç - 1÷ = ç 2 ÷
çc÷ ç 2 - 2 - 1÷ ç7÷ ç 3÷
è ø è ø è ø è ø

Jadi, Solusi SPL tersebut adalah

æaö æ1ö
ç ÷ ç ÷
çb÷ = ç 2÷
çc÷ ç 3÷
è ø è ø

29/09/21 01.20 16

16

8
 9/29/21

Solusi SPL dengan aturan Cramer

Misalkan SPL ditulis dalam bentuk AX = B, yaitu :
æ a11 a12 ! a1n ö æ x1 ö æ b1 ö
ç ÷ ç ÷ ç ÷
ç a21 a22 ! a2 n ÷ ç x 2 ÷ çb ÷
ç " = ç 2÷
" # " ÷ ç ! ÷ !
ç ÷ ç ÷ ç ÷
ça ! ann ÷ø çè x n ÷ø çb ÷
è n1 an 2 è nø
Jika determinan A tidak sama dengan nol
maka solusi dapat ditentukan satu persatu (peubah ke-i, xi)
Langkah-langkah aturan cramer adalah :
Ø Hitung determinan A
Ø Tentukan Ai à matriks A dimana kolom ke-i diganti oleh B
Contoh : æ a11 b1 ! a1n ö
ç ÷
ça b2 ! a2n ÷
A2 = ç 11
" " # " ÷
ç ÷
ça bn ! a nn ÷ø
è n1
29/09/21 01.20 17

17

Ø Hitung |Ai|
Ø Solusi SPL untuk peubah xi adalah
det( Ai )
xi =
det( A)
Contoh :
Tentukan solusi b dari SPL berikut :
a + c = 4
a – b = –1
2b + c = 7
Jawab :
Perhatikan bahwa 1 0 1
A = 1 -1 0 = 1
0 2 1
29/09/21 01.20 18

18

9
 9/29/21

Maka
det ( Ab )
b =
det ( A )
1 4 1
1 -1 0
0 7 1
=
1
-1 0 1 0 1 -1
=1 + (-4) +1
7 1 0 1 0 7

= 1 ( - 1 - 0 ) + (-4) ( 1 - 0 ) + 1 ( 7 - 0 )
= - 1 + (-4) + 7 = 2

Jadi, solusi peubah b yang memenuhi SPL adalah b = 2

29/09/21 01.20 19

19

Tentukan solusi SPL untuk peubah a ?

det ( Aa )
a=
det ( A )
4 0 1
-1 -1 0
7 2 1
=
1

-1 0 -1 -1
= 4 +0+1
2 1 7 2
= 4 ( - 1 - 0 ) + 1 ( - 2 - (-7) )
= -4 + 0 + 5
= 1
29/09/21 01.20 20

20

10
 9/29/21

Sistem Persamaan Linear Homogen

Bentuk umum
a11x1 + a12 x2 + ! + a1n xn = 0
a21x1 + a22 x2 + ! + a2n xn = 0
" " " "
am1x1 + am 2 x2 + ! + amn xn = 0
• SPL homogen merupakan SPL yang konsisten,
è selalu mempunyai solusi.
• Solusi SPL homogen dikatakan tunggal jika solusi itu
adalah {x1 = x2 = ! = xn = 0}
• Jika tidak demikian,
SPL homogen mempunyai solusi tak hingga banyak.
(biasanya ditulis dalam bentuk parameter)

29/09/21 01.20 21

21

Contoh :
Tentukan solusi SPL homogen berikut
2p + q – 2r – 2s = 0
p – q + 2r – s = 0
–p + 2q – 4r + s = 0
3p – 3s = 0

SPL dapat ditulis dalam bentuk

æ 2 1 -2 -2 0 ö
ç ÷
ç 1 -1 2 -1 0 ÷
ç -1 2 -4 1 0 ÷
ç ÷
ç 3 0 0 -3 0 ÷
è ø

29/09/21 01.20 22

22

11
 9/29/21

dengan melakukan OBE diperoleh :

æ 1 0 0 -1 0 ö
ç ÷
ç 0 1 -2 0 0 ÷
ç 0 0 0 0 0 ÷
ç ÷
ç 0 0 0 0 0 ÷
è ø
Maka solusi SPL homogen adalah :
p = a,
q = 2b ,
s = a, dan
r = b,
dimana a, b merupakan parameter.

29/09/21 01.20 23

23

Contoh :
Diketahui SPL
æ -b 0 0 ö æ x ö æ 0ö
ç ÷ ç ÷ ç ÷
ç 0 1- b 1 ÷ ç y ÷ = ç 0÷
ç 0 1 1- b ÷ ç z ÷ ç 0÷
è ø è ø è ø
a. Tentukan b agar SPL memiliki solusi tak
hingga banyak
b. Tuliskan solusi SPL tersebut

Jawab :
Solusi suatu SPL homogen adalah tak tunggal
jika det(A) = 0.

29/09/21 01.20 24

24

12
 9/29/21

-b 0 0
0 1- b 1 =0
0 1 1- b

1- b 1
Û (- b ) =0
1 1- b

Û (–b) ((1 – b)(1 – b)) – 1 = 0

(–b) (b2 – 2b + 1 – 1) =0
(–b) (b2 – 2b) =0
b = 0 atau b = 2
Solusi SPL tak hingga banyak saat b = 0 atau b = 2

29/09/21 01.20 25

25

• Saat b = 0

æ 0 0 0 ö æ x ö æ0ö
ç ÷ ç ÷ ç ÷
ç 0 1 1 ÷ ç y ÷ = ç0÷
ç 0 1 1 ÷ø ç z ÷ ç0÷
è è ø è ø
Dengan OBE maka
æ 0 0 0ö æ 0 0 0 ö
ç ÷ ç ÷
ç 0 1 1 ÷~ç 0 1 1 ÷
ç 0 1 1 ÷ø çè 0 0 0 ÷ø
è
Misalkan p,q adalah parameter Riil, maka

æ x ö æ p ö æ 1 ö æ 0 ö
ç ÷ ç ÷ ç ÷ ç ÷
ç y ÷ = ç - q ÷ = ç 0 ÷ p + ç -1 ÷ q
ç z ÷ ç q ÷ ç ÷ ç 1 ÷
è ø è ø è 0 ø è ø
29/09/21 01.20 26

26

13
 9/29/21

• Saat b = 2
æ - 2 0 0 ö æ x ö æ 0ö
ç ÷ç ÷ ç ÷
ç 0 -1 1 ÷ ç y ÷ = ç 0÷
ç 0 1 - 1÷ø çè z ÷ø çè 0 ÷ø
è

Dengan
~ OBE maka
æ- 2 0 0 ö æ1 0 0 ö æ1 0 0 ö æ1 0 0 ö
ç ÷ ç ÷ ç ÷ ç ÷
ç 0 -1 1 ÷ ~ ç 0 -1 1 ÷ ~ ç 0 1 - 1÷ ~ ç 0 1 - 1÷
ç 0 ç 0 1 - 1÷ ç0 0 0 ÷
è 1 - 1÷ø ç 0 1 - 1÷
è ø è ø è ø
Misalkan q adalah parameter Riil, maka

æ x ö æ 0ö æ0ö
ç ÷ ç ÷ ç ÷
ç y ÷ = ç q ÷ = ç 1 ÷q
ç z ÷ ç q÷ ç1÷
è ø è ø è ø

29/09/21 01.20 27

27

Latihan
1. Tentukan solusi SPL berikut :
2a - 8b = 12
3a - 6b = 9
- a + 2b = -4
2. Tentukan solusi SPL :
2p – 2q – r + 3s = 4
p – q + 2s = 1
–2p +2q – 4s = –2
3. Tentukan solusi SPL homogen berikut dengan Eliminasi
Gauss, Eliminasi Gauss-Jordan, Invers Matriks
dan Aturan Cramer.
p - 5q - 4r - 7t = 0
2 p + 10 q - 7 r + s - 7t = 0
r + s + 7t = 0
- 2 p - 10 q + 8r + s + 18t = 0
29/09/21 01.20 28

28

14
 9/29/21

4. Diketahui SPL AX = B
æ 1 0 1 ö æ x1 ö æ1ö
ç ÷ ç ÷ ç ÷
A = ç 1 - 1 0 ÷, X = ç x2 ÷ dan B = ç - 1÷
ç 0 2 1÷ çx ÷ ç1÷
è ø è 3ø è ø
Tentukan solusi SPL di atas dengan menggunakan :
– operasi baris elementer (OBE )
– Invers matrik
– Aturan Cramer
5. Diketahui
0 1 1 4 10 1
𝑋+𝑋 =
1 0 2 0 4 12
éx x ù
Tentukan X = ê 1 2 ú yang memenuhi.
ë x3 x4 û

29/09/21 01.20 29

29

6. SPL homogen (dengan peubah p, q, dan r)

p + 2q + r = 0
q + 2r = 0
k 2 p + (k + 1) q + r = 0
Tentukan nilai k sehingga SPL punya solusi tunggal

29/09/21 01.20 30

30

15