Sistem Persamaan Linear

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

2
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ø

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 ø
4
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
5
Ilustrasi Solusi SPL dengan garis pada kartesius

y
y = 2x - 2
y=x
(2, 2) merupakan titik potong
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

6
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, tidak

akan pernah diperoleh titik potong dari kedua garis itu
Artinya SPL di atas tidak mempunyai solusi
7
Perhatikan SPL
x –y =0
2x – 2y = 0
Jika kedua ruas pada persamaan kedua dikalikan ½, maka
akan diperoleh persamaan yang sama dengan persamaan
pertama
Jika digambar dalam kartesius
y x–y=0
2x – 2y = 0

Terlihat bahwa dua garis tersebut adalah berimpit

Titik potong kedua garis tak terhingga jumlahnya di sepanjang
garis tersebut
Artinya SPL di atas mempunyai solusi tak hingga banyak
8
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 ÷ø
è ø è ø è ø è
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

10
 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

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 ke dalam 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
12
 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.

13
Solusi SPL dengan Matriks Invers
æ a11 a12 ! a1n ö æ x1 ö æ b1 ö
ç ÷ ç ÷ ç ÷
ç a21 a22 ! a2 n ÷ ç x 2 ÷ ç b2 ÷
ç " =
" # " ÷ ç !÷ ç!÷
ç ÷ ç ÷ ç ÷
ça ÷ ç
! ann ø è x n ø÷ çb ÷
è n1 an 2 è 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.
14
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÷
è ø

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÷
è ø è ø

16
Solusi SPL dengan aturan Cramer
Misalkan SPL ditulis dalam bentuk AX = B, yaitu :
æ a11 a12 ! a1n ö æ x1 ö æ b1 ö
ç ÷ ç ÷ ç ÷
ç a21 a22 ! a2 n ÷ ç x 2 ÷ ç b2 ÷
ç " =
" # " ÷ ç ! ÷ ç!÷
ç ÷ ç ÷ ç ÷
ç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 ö
ç ÷
ç a11 b2 ! a2n ÷
A2 = ç
" " # " ÷
ç ÷
ça bn ! a nn ÷ø
è n1
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
18
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

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
20
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 solusinya
adalah {x1 = x2 = ! = xn = 0}
• Jika tidak demikian, maka SPL homogen mempunyai
solusi tak hingga banyak.
(biasanya ditulis dalam bentuk parameter)
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 ÷ø

22
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.

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.

24
 -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

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 ø è ø
26
• 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÷
è ø è ø è ø

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
28
4. Diketahui SPL AX = B
æ 1 0 1 ö æ x1 ö æ1ö
ç ÷ ç ÷ ç ÷
A = ç 1 - 1 0 ÷, X = ç 2 ÷ dan B = ç - 1÷
x
ç 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
é x1 x2 ù
Tentukan X = ê ú yang memenuhi.
x x
ë 3 4û

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

30