Proses penyelesaian SPL pada Contoh di atas, perbedaan SPL (1), SPL
(2) hingga SPL (5) terletak pada koefisiennya, sedangkan variabel dan
tanda = tetap. Oleh karena itu, untuk menyelesaikan suatu SPL dapat
dilakukan dengan hanya mengoperasikan koefisen-koefisien dari setiap
persamaannya. Hal ini dapat dilakukan dengan menggunakan operasi
matriks.
Sistem Persamaan Linier (SPL **1)
variabel
Xnx1 =
x1
x
2
.
xm
Bmx1 =
b1
b
2
.
b m
a11 a12
a
21 a22
.
.
am1 am2
... a1n
... a2n
.
.
... amn
b1
b 2
.
.
b m
Create PDF files without this message by purchasing novaPDF printer (http://www.novapdf.com)
suatu matriks. OBE terdiri dari 3 (tiga) jenis langkah dan dapat digunakan
satu atau semuanya.
Operasi Baris Elementer (OBE)
No
Operasi
1 Mengalikan baris-i dengan konstanta
tidak nol k
2 Menukar baris-i dengan baris-j
3 Mengganti baris-j dengan baris j + k
baris-i
Notasi
kRi
RiRj
Rj+kRi
Create PDF files without this message by purchasing novaPDF printer (http://www.novapdf.com)
Penyelesaian. SPL dapat ditulis secara matriks A3x3 X3x1 = B3x1, dengan
A=
1 2 1
3 8 7
2 7 9
X=
x
y
z
B=
0
8.
15
1 2 1 0
3 8 7 8
2 7 9 15
[A|B] =
1 2 1 0
3 8 7 8 ~R +(-3)R
2
1
2 7 9 15
1 2 1 0
~R3+(-2)R1 0 2 4 8
0 3 7 15
1 2 1 0
0 2 4 8
2 7 9 15
~ R2
1 2 1 0
0 1 2 4
0 3 7 15
1 2 1 0
~R3+(-3)R2 0 1 2 4 .
0 0 1 3
Create PDF files without this message by purchasing novaPDF printer (http://www.novapdf.com)
Create PDF files without this message by purchasing novaPDF printer (http://www.novapdf.com)
0 *
0 0
0 0
0 0
x
A1
Create PDF files without this message by purchasing novaPDF printer (http://www.novapdf.com)
1 2 3
2 3 1
4 1 2
X=
x
y
z
B=
11
10 .
10
Create PDF files without this message by purchasing novaPDF printer (http://www.novapdf.com)
3. [A|B] =
1 2
[A|B] = 2 3
4 1
1 2 3 11
1 2
2 3 1 10 ~R +(-2)R 0 1
2
1
4 1 2 10
4 1
3 11
1 10
2 10
3
11
5 12
2 10
3
11
3
11
1 2
1 2
~R3+(-4)R1 0 1 5 12 ~ -1R2 0 1 5 12
0 7 10 34
0 7 10 34
1 2 3 11
1 2 3 11
~R3+(7)R2 0 1 5 12 ~(1/25) R3 0 1 5 12 *.
0 0 25 50
0 0 1 2
Create PDF files without this message by purchasing novaPDF printer (http://www.novapdf.com)
0 0 1 2
~R1+(7)R3
1 0 7 13
0 1 5 12
0 0 1
2
1 0 0 1
0 1 5 12 ~R +(-5)R
2
3
0 0 1 2
1 0 0 1
0 1 0 2 **
0 0 1 2
Catatan. Jika [A|B] dalam bentuk MEBT dengan tidak terdapat variabel
bebas maka A=I dan B adalah selesaiannya. Artinya selesaian akan
langsung terlihat dari proses 2. Anda bandingkan dengan Eliminasi Gauss.
Contoh : Diberikan SPL dengan 3 persamaan dan 4 variabel
x1 + x2 + x3 + x4 = 12
x1 + 2x2
+ 5x4 = 7
3x1 + 2x2 + 4x3 - x4 = 31
Create PDF files without this message by purchasing novaPDF printer (http://www.novapdf.com)
Penyelesaian.
1. SPL dapat ditulis secara matriks A3x4 X4x1 = B3x1, dengan
A=
1 1 1 1
1 2 0 5
3 2 4 1
X=
x1
x
2
x3
x4
B=
12
17 .
31
3. [A|B] =
1 1 1 1 12
1 2 0 5 17
3 2 4 1 31
1 1 1 1 12
1 2 0 5 17 ~R +(-1)R
2
1
3 2 4 1 31
1 1 1 1 12
~R3+(-3)R1 0 1 1 4 5
0 1 1 4 5
1 1 1 1 12
0 1 1 4 5
3 2 4 1 31
~R3 +1R2
1 1 1 1 12
0 1 1 4 5 *
0 0 0 0 0
Create PDF files without this message by purchasing novaPDF printer (http://www.novapdf.com)
0 0 0 0 0
1 0 2 3 7
0 1 1 4 5 **
0 0 0 0 0
+ 2x3 3x4 = 7
x2 - x3 + 4x4 = 5
(4) Variabel tidak bebasnya adalah x1 dan x2, sedangkan variabel bebas
adalah x3 dan x4.
(5) Misalkan variabel bebas x3 = s dan x4 = t, dengan s, t sebarang
bilangan riil. Substitusikan x3 = s dan x4 = t ke persamaan-2 didapat
x2 s + 4t = 5 sehingga diperoleh x2 = s 4t + 5. Kemudian, dengan
substitusi x3 = s dan x4 = t ke persa-maan-1 diperoleh x1 + 2s 3t =
12 sehingga diperoleh x1 = -2s + 3t + 7.
(6) HS = { ( 2s + 3t + 7, s 4t + 5, s, t ) / s, t R }.
Create PDF files without this message by purchasing novaPDF printer (http://www.novapdf.com)
xjr
+ c1k xk = d1
+ c2k xk = d2
+ cjk xk = dr
= dr+1
(3)
0
= dm ,
dengan menyatakan jumlah yang memuat variabel bebas.
SPL tersebut mempunyai selesaian jika dr+1 = dr+2 = = dm = 0. Kemudian
banyaknya unsur pivot adalah r = min{m,n}, yaitu r m dan r n.
Dalam kasus r < n, terdapat variabel bebas sebanyak (n-r) buah.
Dengan demikian selesaian dari SPL tersebut mempunyai (n-r) buah
parameter.
Dalam hal r = n, pada SPL (3) tidak ada dan SPL mempunyai
selesai tunggal, yaitu xj1=d1, xj2 = d2, , xjn = dn.
Create PDF files without this message by purchasing novaPDF printer (http://www.novapdf.com)