MATRIKS
PENGERTIAN MATRIKS
Matriks adalah beberapa elemen yang disajikan dalam bentuk jajaran segiempat yang
terdiri dari m baris dan n kolom.
2 0
Misalkan matriks A = 1 3
3 2
5
1
4
0
3 1
6 0
1
REPRESENTASI MATRIKS
Secara umum, suatu matriks dinyatakan dalam bentuk sebagai berikut :
A = Amxn =
.......... a1n
. ........... .
a11 a12
a21
.
am1
i = 1, 2, 3, , m
j = 1, 2, 3, , n
Notasi Matriks :
Suatu matriks bisa ditulis dengan notasi :
-
Huruf besar : A, B, C, .
Notasi untuk matriks baris atau kolom biasanya ditulis dengan huruf kecil yang
dicetak tebal.
Misalnya :
a = [ a1 a2 an ]
b1
b2
b=
matriks kolom yang terdiri dari m baris
:
bm
@by:MurtiAstuti
Matriks
1
Contoh : A2x2 =
0
3
matriks bujur sangkar berordo 2
2
Jika diberikan matriks Amxn , maka sub-matriks dari Amxn adalah sembarang matriks
yang diperoleh dengan menghilangkan beberapa baris atau kolom dari matriks Amxn
Misal :
Matriks A2x3 =
a11 a12
a 21 a 22 ;
a11
a 21
a13
;
a 23
a12 a13
a 22 a 23
Matriks padat (fully populated) matriks yang semua elemennya tidak nol
Matriks jarang (sparse matrix) matriks yang sebagian kecil elemennya tidak nol
dan elemen lainnya nol.
Matriks nol (null matrix) adalah matriks dengan semua elemen nol, dinotasikan
dengan 0mxn
Contoh : A =
a11 a12
a 21 a 22 dikatakan sama dengan
; a12 = 0 ; a21 = 3
B=
4
3
0
1
. a22 = -1
Penjumlahan Matriks
Penjumlahan 2 matriks hanya bisa dilakukan jika keduanya mempunyai ordo sama.
Jika A = Amxn = [aij] dan B = Bmxn = [bij] ; maka
A + B = [aij] + [bij] = [aij + bij]
i = 1, 2, , m
j = 1, 2, , n
Contoh : A =
@by:MurtiAstuti
4
3
6
;B=
1
5 1 ; maka : A + B =
3 1
9
6
5
2
Matriks
3.
4
3
Contoh : Jika A =
4.
6 ; maka A = 4
1
3
6
1
Pengurangan Matriks
Pengurangan dua matriks hanya bisa dilakukan jika kedua matriks mempunyai ordo
yang sama. Jika A = Amxn = [aij] dan B = Bmxn = [bij] ; maka
A - B = A + (-B) = [aij] + [-bij] = [aij - bij]
i = 1, 2, , m
; j = 1, 2, , n
5
1 ; maka : A B =
4
6
; B=
Contoh : A =
3 1
3 1
1
0
7
0
( sifat komutatif)
b. (A + B) + C = A + (B + C) = A + B + C
c. A + 0 = A
(sifat asosiatif)
5.
maka : cA = Ac =
a1n
a2n
= [aij]
:
amn
:
: ...........
ca1n
ca2n
= c [aij] = [c aij]
:
camn
; c = sembarang skalar
Matriks
4.
A = Amxn = [aij]
B = Brxp = [bij]
dengan cij =
a
k 1
ik
i = 1, 2, , m
j = 1, 2, , n
Contoh : 4
1
2 x 2
8 0
3
4
1 = 4(2) 2(0)
5
1(2) 8(0)
= 8
2
20
35
4(3) 2( 4)
1(3) 8( 4)
4(1) 2(5)
1(1) 8(5)
14
41
; k = sembarang skalar
MATRIKS-MATRIKS KHUSUS
sangkar, maka elemen : a11 ; a22 ; a33 ; . ; ann dari matriks A disebut elemen
diagonal utama matriks A
@by:MurtiAstuti
1
T1 = 0
3
0
2
1
0
0
4
Matriks
Matriks Segitiga Atas adalah matriks bujur sangkar dengan elemen di bawah
diagonal utama semuanya nol.
Contoh :
1 5
T2 = 0 2
0 0
0
4
4
Matriks Diagonal
Matriks Diagonal adalah matriks bujur sangkar dengan elemen di bawah dan di atas
diagonal utama semuanya nol. Atau aij = 0 untuk i j
Contoh :
1
A= 0
0
0
2
0
0
0
4
1 0
0 2
B=
0 0
0 0
0
0
0
0
0
0
0
7
Matriks Skalar
Matriks Skalar adalah matriks diagonal dengan elemen dalam diagonal utama
semuanya sama.
Contoh :
c
0
S=
0
0
0
c
0
0
0
0
c
0
0
0
0
c
; c = skalar
Contoh :
1
0
In = Inxn = 0
:
0
0
1
0
:
0
..... 0
..... 0
..... 1
:
..... 0
0
0
0 = matriks identitas berordo-n
:
1
A = Amxn = [aij] =
AT = ATnxm = [aji] =
a11 a 21 a 31
a12 a 22 a 32
.
.
.
a1n a 2n a 3n
@by:MurtiAstuti
.......... a1n
.......... a2n
........... .
.......... amn
.......... a m1
.......... a m2
........... .
.......... a mn
, maka
Matriks
a.
(A + B)T = AT + BT
b.
(AB)T = BT AT
c.
(AT)T = A
Matriks Ortogonal
Matriks bujur sangkar A disebut matriks orthogonal jika memenuhi: A AT = AT A = I
Contoh :
A AT = 0
A = 0
0
1
2
3
4
0
1
2
3
4
0
3
4
1
2
0
1
2
3
4
3=
4
1
2
0
0
0
1
0
0
1
0
3 adalah matriks orthogonal, karena
4
1
2
dan
j = 1, 2, 3, .., n
5
3 1
0 2
A= 1
5 2
4
atau
[aij] = [ aji]
dan
j = 1, 2, 3, .., n
0
Contoh : A = 1
5
1
0
2
5
2
0
Jika A adalah matriks dengan elemen bilangan kompleks dan jika semua elemen aij
diganti dengan kompleks sekawannya aij , maka matriks yang diperoleh disebut
matriks Kompleks Sekawan (Complex Conjugate) dari matriks A, ditulis A
2i
5
5i
6i
4
9 i ; maka
Contoh : Jika A = [aij] =
1 5i
2
i
@by:MurtiAstuti
Matriks
5i
A = [ aij ]= 6i
1 5i
2i
4
2
5
9 i
i
5i
AH = A T = [ a ji ] = 2 i
1
6i
4
9 i
atau [ a ji ] = [aij]
3
Contoh : A = 1 2i
5 i
1 2i
0
2 3i
5i
2 3i
3
A = 1 2i
5 i
1 2i
0
2 3i
5i
2 3i
3
AH = A T = 1 2i
5 i
1 2i
0
2 3i
5i
2 3i = A
+i
1 2i
5i
2
1 3
1 2i
0
2 3i
0 3 =
3
0 5 i 2 3i
4
D
=
A
y1
y 2 maka :
:
y n
xT y = [ x1
x2 .. xn ]
xT x = [ x1 x2
@by:MurtiAstuti
y1
y2
=
:
y n
y i = yTx
i1
x1
x2
.. xn ]
=
:
x n
x
i1
2
i
Matriks
DETERMINAN MATRIKS
Setiap matriks bujur sangkar Anxn mempunyai determinan, yaitu suatu nilai yang bisa
dihitung dari elemen matriks Anxn yang dinotasikan dengan det A atau
Det A
a11
a 21
.
.
.
a n1
a12 a13
a 22 a 23
.
.
.
.
.
.
a n2 a n3
..........
..........
...........
...........
...........
..........
a1n
a 2n
.
.
.
a nn
i = 1, 2, 3, ......, n
j = 1, 2, 3, ......, n
i = 1, 2, 3, ......, n
j = 1, 2, 3, ......, n
DETERMINAN MINOR
Mij = determinan minor dari elemen aij
= determinan orde-(n-1) yang diperoleh dari suatu determinan orde-n dengan menghapus baris ke-i dan kolom ke-j.
Contoh :
Jika diberikan determinan A seperti di atas, maka :
M 21
..........
..........
...........
...........
...........
...........
..........
a1n
a 2n
a 3n
.
.
.
a nn
a12
a 32
.
.
.
a n2
a13
a 33
.
.
.
a n3
..........
..........
...........
...........
...........
..........
a1n
a 3n
.
.
.
a nn
DETERMINAN KOFAKTOR
Kij = determinan kofaktor dari elemen aij
i = 1, 2, 3, ......, n
j = 1, 2, 3, ......, n
= (-1)i+j Mij
Contoh :
K 12 ( 1)1 2 M12
@by:MurtiAstuti
..........
..........
...........
...........
...........
...........
..........
a1n
a 2n
a 3n
.
.
.
a nn
a 21 a 23
a 31 a 33
.
.
.
.
.
.
a n1 a n3
.......... a 2n
.......... a 3n
........... .
........... .
........... .
.......... a nn
Matriks
= det A = A =
a ij K ij =
j1
(1)
j1
atau
i j
a ij K ij =
i1
(1)
i j
i1
dengan :
Mij = determinan minor dari aij
= determinan dari matriks (n1) x (n1) yang diperoleh dari matriks Anxn dengan
menghilangkan baris i dan kolom j
Kij = kofaktor dari aij = (1) i+j Mij
a.
a11
a12
a 21
a 22
Contoh :
b.
1.
2.
3.
4.
= 2(-2) (3)(-1) = - 4 + 3 = -1
= -2(2) (-1)(3) = - 4 + 3 = -1
= -1(3) (-2)(2) = - 3 + 4 = 1
= 3(-1) (2)(-2) = - 3 + 4 = 1
a11
a12
a13
a11
a12
a 21
a 22
a 23
a 21
a 22
a 31
a 32
a 33
a 31
a 32
= (a11 a22 a33 + a12 a23 a31 + a13 a21 a32) (a13 a22 a31 + a11 a23 a32 + a12 a21 a33)
@by:MurtiAstuti
Matriks
10
Contoh :
c.
a12 a13
a 22 a 23
.
.
.
.
.
.
a n2 a n3
..........
..........
...........
...........
...........
..........
a1n
a 2n
.
.
.
a nn
j1
a ij K ij
i1
a ij K ij
Jumlah dari hasil kali elemen-elemen pada salah satu baris (atau kolom)
dengan kofaktor-kofaktor yang bersesuaian dengan masing-masing elemen
tersebut.
Contoh :
1.
Menghitung =
j1
a3 j K 3 j =
a3 j (1)3 j M3 j
j 1
(1)3 j a3 j M3 j
j 1
= (-1)3+1 a31 M31 + (-1)3+2 a32 M32 + (-1)3+3 a33 M33 + (-1)3+4 a34 M34
@by:MurtiAstuti
Matriks
11
0 0 3
1
4
= +1
2
2 3
4 2
2
2 3
4 2
2.
a i2 K i2 =
i1
*)
= (-1)1+2 0 M12 + (-1)2+2 1 M22 + (-1)3+2 0 M32 + (-1)4+2 0 M42 + (-1)5+2 0 M52
= M22 =
i1
a i2 K i2 =
= (-1)1+2 (-1) M12 + (-1)2+2 0 M22 + (-1)3+2 (2) M32 + (-1)4+2 0 M42 = M12 2 M32
2 -2
3
SIFAT-SIFAT DETERMINAN
1.
Jika setiap baris ditulis sebagai kolom dan setiap kolom ditulis sebagai baris, maka
nilai determinan tidak akan berubah.
a11
a12
a13
a 21
a22
a23
a31
a32
a33
a11
a 21
a31
a12
a 22
a32
a13
a 23
a33
Karena :
= ( a11 a22 a33 + a12 a23 a31 + a13 a21 a32 ) ( a13 a22 a31 + a11 a23 a32 + a12 a21 a33 )
= ( a11 a22 a33 + a21 a32 a13 + a31 a23 a12 ) ( a31 a22 a13 + a32 a23 a11 + a33 a12 a21 )
@by:MurtiAstuti
Matriks
12
Contoh :
1
1 = (-1)
1+2
(-1)
1 = (8+2+0) (06+6) = 10
2
*)
*)
= (-1)
2+1
(-1)
= (8+0+2)(06+6) = 10
2. Jika setiap elemen dalam satu baris atau kolom dikalikan dengan faktor k, maka nilai
determinan yang dihasilkan adalah k kali nilai determinan sebelumnya.
Contoh :
pa1
b1
c1
a1
b1
c1
pa2
b2
c2 = p
a2
b2
c2
pa3
b3
c3
a3
b3
c3
ka1
kb1
pkc1
a2
b2
pc 2
ma3
mb3
a.
b.
= kpm
pmc 3
b1
c1
a2
b2
c2
a3
b3
c3
4 * =2
1
2
c.
a1
= 2. 3
=2.3.2
3. Jika seluruh elemen dalam satu baris (atau kolom) adalah nol, maka nilai determinannya adalah nol.
Contoh :
a11
a13
a 21
a 23
a31
a33
=-0
a21
a23
a31
a33
+0
a11
a13
a31
a33
-0
a11
a13
a21
a23
=0
4. Jika seluruh elemen dalam satu baris (atau kolom) merupakan jumlahan dari 2 suku
atau lebih, maka determinan bisa ditulis dalam bentuk jumlahan 2 atau lebih
determinan.
@by:MurtiAstuti
Matriks
13
Contoh :
a1 d1
b1
c1
a1
b1
c1
d1
b1
c1
a2 d2
b2
c2 =
a2
b2
c2 +
d2
b2
c2
a3 d3
b3
c3
a3
b3
c3
d3
b3
c3
5. Jika 2 baris (atau kolom) ditukar, maka nilai determinan akan berubah tanda.
a1
b1
c1
a3
b3
c3
a2
b2
c2 =
a2
b2
c 2 = a1
a3
b3
c3
a1
b1
c1
6.
c3
a 2 b2
c2
b1
c1 =
a1
b1
c1
b2
c2
a 3 b3
c3
a3 b3
a2
b1
a1
c1
b1
c1
a1
c1
b1
a1
b2
a2
c2 =
b2
c2
a2 =
c2
b2
a2
b3
a3
c3
b3
c3
a3
c3
b3
a3
Jika elemen-elemen yang bersesuaian dalam 2 baris atau kolom sebanding, maka
nilai determinannya adalah nol.
Contoh :
a.
b.
a1
b1
a1
a2
b2
a3
b3
a3
a1
b1
c1
a2
b2
c2
kb 1
kc 1
ka 1
c.
-1
6 12
7.
=k
a1
b1
c1
a2
b2
c2
a1
b1
c1
-1
=2
=k0=0
= 2 . 0 = 0
Jika setiap elemen dalam satu baris (atau kolom) dari determinan ditambah dengan
m kali elemen yang bersesuaian dari baris (atau kolom) lain, maka nilai determinan
tidak berubah ( bilangan m boleh positif atau negatif).
Contoh :
a.
a1 mb 1
b1
c1
a1
b1
c1
mb 1
b1
c1
a2 mb 2
b2
c 2 = a2
b2
c 2 + mb 2
b2
c2
a3 mb 3
b3
c3
a3
b3
c3
b3
c3
a1
b1
c1
a1
b1
c1
= a2
b2
c2 + 0 =
a2
b2
c2
a3
b3
c3
a3
b3
c3
@by:MurtiAstuti
mb 3
Matriks
14
2
b.
Baris 2 ( 4 / 2) x Baris 1 B2 2 B1
Baris 4 ( 3 / 2) x Baris 1 B4 3 / 2 B1
12
8 15 / 2
10
=2
12
8 15 / 2
10
SOAL-SOAL LATIHAN :
Hitung nilai determinan-determinan berikut :
1.
2.
3.
4.
5.
6.
14
17
13
12
28 7
1/ 2
14
16
16
15
@by:MurtiAstuti
Matriks
15
INVERS MATRIKS
Invers suatu matriks hanya bisa ditentukan pada matriks bujur sangkar.
Definisi :
Invers dari matriks A = Anxn = [aij]
memenuhi : A A-1 = A-1 A = Inxn = I
Jika matriks A mempunyai invers maka A disebut matriks Non Singular, jika tidak
disebut matriks Singular. Jika A mempunyai invers maka inversnya pasti tunggal
Menentukan Invers Matriks :
= determinan matriks A
K 21 K 22 K 23
=
.
.
.
K m1 K m2 K m3
.......... K1n
.......... K 2n
........... .
.......... K mn
1
A
@by:MurtiAstuti
K11 K 21 K 32
K12 K 22 K 33
=
.
.
.
K1n K 2n K 3n
M11
- M21
.......... ( 1)m 1Mm1
M12
M22
.......... ( 1)m 2 Mm2
.
.
........... .
1 n
2n
mn
Mmn
( 1) M1n ( 1) M2n .......... ( 1)
Atau :
A-1 =
1
1
Adjo int A =
A
det A
K11 K 21 K 32
K12 K 22 K 33
.
.
.
K1n K 2n K 3n
.......... K m1
.......... K m2
........... .
.......... K mn
.......... K m1
.......... K m2
........... .
.......... K mn
~
A
Matriks
16
1
A
M11
- M21
.......... ( 1)m 1Mm1
m 2
M12
M22
.......... ( 1)
Mm2
:
........... :
:
1 n
2n
mn
Mmn
( 1) M1n ( 1) M2n .......... ( 1)
Contoh :
2
3 1
1
0 2
1. Jika A =
1 2 1
maka
A = (0 2 4) (0 12 + 1) = 6 + 11 = 5
M11 =
0 2 = 4 ; M = 1 2 = 3 ; M = 1 0 = 2
12
13
2
1
1 1
1 2
M21 =
1
2
2 =
1
5 ; M22 = 3 2 = 5 ; M23 = 3 1 = 5
1 1
1 2
M31 = 1 2 = 2
0 2
1
A-1 =
A
1
2
3
0 2
AA = 1
1 2
1
-1
2.
; M32 = 3 2 = 4 ; M33 = 3
1 2
1
4
B=
1
1
=
5
4 / 5
3 / 5
2 / 5
4
3
det B = 32 2 = 30
M11 = 8;
8 2
8 1
~
B =
= 1 4
4
-2
B-1 =
@by:MurtiAstuti
1 8 2
30 1 4
5 2
4 / 5
5 4 = 3 / 5
2 / 5
5 1
2/5
1
1 4/5 = 0
0
1 1/ 5
2
8
1 = 1
0
0
1
0
2/5
1 4/5
1 1/ 5
0
0 = I
1
Matriks
17
:
:
:
:
:
:
.
.
. ........... .
.
.
. ........... .
.
.
. ........... .
x1
b1
b 2
x2
.
.
= atau : A X = B
.
.
.
.
bm
xn
Penyelesaian dari SPL yaitu nilai dari semua xi harus memenuhi seluruh persamaan (m
persamaan)
secara
simultan
atau
serentak,
sehingga
sering
disebut
dengan
:
:
:
:
:
:
a11
a 21
.
.
.
a n1
@by:MurtiAstuti
a12 a13
a 22 a 23
.
.
.
.
.
.
a n2 a n3
..........
..........
...........
...........
...........
..........
a1n
a 2n
.
.
.
a nn
Matriks
18
. x1 =
a11
a 21
.
.
.
a n1
a12 a13
a 22 a 23
.
.
.
.
.
.
a n2 a n3
..........
..........
...........
...........
...........
..........
a1n
a 2n
.
.
.
a nn
a11 x 1
a 21 x 1
.
.
.
a n1 x 1
x1 =
a12
a 22
.
.
.
a n2
a13
a 23
.
.
.
a n3
..........
..........
...........
...........
...........
..........
a1n
a 2n
.
.
.
a nn
Nilai determinan ini tidak akan berubah jika elemen kolom 1 ditambah dengan x2 kali
elemen kolom 2, x3 kali elemen kolom 3, , xn kali elemen kolom n, sebagai berikut :
a11 x 1 a12 x 2 ........ a1n x n
a12
a13
.......... a1n
a 21 x 1 a 22 x 2 ........ a 2n x n
a 22
a 23
.......... a 2n
. x1 =
...........
...........
a n1 x 1 a n2 x 2 ........ a nn x n
b1
a12
a13
.......... a1n
b2
a 22
a 23
.......... a 2n
...........
...........
bn
a n2
a n3
. x1 =
a n2
a n3
.......... a nn
= 1
.......... a nn
Sehingga : . x1 = 1 x1 =
; dengan syarat 0
x3 =
:
xn =
Atau :
xi =
; dengan syarat 0
dengan :
= determinan koefisien.
i = determinan orde-n yang diperoleh dari determinan koefisien dengan mengganti elemen kolom ke-i dengan elemen ruas kanan atau suku konstan bi.
Metoda penyelesaian SPL seperti ini disebut Metoda Cramer.
@by:MurtiAstuti
Matriks
19
Contoh :
Selesaikan SPL :
2 x + 3 y = 28
3 y + 4 z = 46
4 z + 5 x = 53
Atau :
2
0
5
3
3
0
0
4
4
x
28
y = 46
z
53
Penyelesaian :
=
2
0
5
3
3
0
0
4 = 3. 4 .
4
2
0
5
1 0
1 1 = 12 (2 + 5 + 0 0 0 0 ) = 84
0 1
x =
28
46
53
3
3
0
0
4 = 12
4
28
46
53
1
1
0
y =
2
0
5
28
46
53
0
4 =4
4
2
0
5
28
46
53
z =
2
0
5
3
3
0
28
46 = 3
53
2
0
5
1
1
0
0
1 = 12 (28 + 53 46) = 420
1
0
1 = 4.2.
1
1
0
5
14 0
46 1 = 8 (46 + 70 53) = 504
53 1
28
46 = 3 (106 + 230 140) = 588
53
Sehingga :
x=
y=
z=
x
420
=
=5
84
y
504
=6
84
z
588
=
=7
84
b.
c.
d.
@by:MurtiAstuti
Matriks
20
Contoh :
1.
x 3y + 2z = 4
SPL :
2x + y 3z = -2
4x 5y + z = 5
1 3
2
1
4 5
4
x = 2
5
Karena
3
1
5
2
- 3 = (1 + 36 20) (8 + 15 6) = 17 17 = 0
1
2
- 3 = (4 + 45 + 20) (10 + 60 + 6) = 69 76 = -17
1
= 0 dan terdapat
penyelesaian.
Atau :
x 3y + 2z = 4 (*2)
(i)
(ii)
2x + y 3z = -2
2x 6y + 4z = 8
2x + y 3z = -2
4x 5y + z = 6
4x 5y + z = 5, berarti inconsistent
2.
SPL :
4 x 2y 6z 8
2x y 3z 5 inconsistent
2x y 3z 4
4
2
2
2
1
1
6
3 = 2.3.(-1)
3
x =
8
5
4
2
1
1
6
3 = -1. 3
3
y =
4
2
2
8
5
4
z =
4
2
2
2
1
1
6
3 = 2. 3
3
8
5 = -1. 2
4
2
1
1
8
5
4
2
1
1
2
1
1
8
5
4
2
1
1
2
1
1
2
1 =0
1
2
1 =0
1
2
1 =0
1
2
1
1
8
5 =0
4
SPL tidak mempunyai penyelesaian, karena persamaan (ii) dan (iii) inconsistent.
3.
SPL : 2x + y 2z = 4 (i)
x 2y + z = -2 (ii)
5x 5y + z = -2 (iii)
@by:MurtiAstuti
Matriks
21
2
1
5
4
x = 2
2
1
2
5
2
1 = (- 4 + 5 + 10) (20 -10 + 1) = 11 11 = 0
1
1 2
2
1 = (-8 2 20 ) (-8 20 2) = 0
5
1
y =
2
1
5
4
2
2
2
1 = (-4 + 20 + 4) ( 20 4 + 4) = 0
1
z =
2
1
5
1
2
5
4
2 = (8 10 20) (- 40 + 20 2) = 0
2
Tetapi :
(i)
: 2x + y 2z = 4
(ii)*2
2x 4y + 2z = - 4
5y 4z = 8
5 y = 4z + 8
y=
4 ( z 2)
5
8
( z 2) z 2 = 35
5
6
5
: 5x 5y + z = -2
5( 35 z 56 ) 5.
4 ( z 2)
5
+z=-2
3z + 6 4z 8 + z = - 2
- 2 = - 2 ( memenuhi / consistent )
Sehingga penyelesaiannya :
x=
3
( z 2)
5
y=
4 ( z 2)
5
z=z
6
5
; y=
8
5
Untuk z = 3 x = 3 ; y = 4
@by:MurtiAstuti
dan seterusnya.
Matriks
22
(i)
a2 x + b2 y = c2
(ii)
a3 x + b3 y = c3
(iii)
b1
b2
c1
x = c2
b1
b2
0
a1
y = a2
c1
c2
Agar SPL mempunyai penyelesaian (consistent), maka x dan y harus memenuhi (iii),
sehingga :
c1
a3 c 2
b1
b2
a1
+ b3 a 2
a3
det K =
c1
c2
a1
a2
a3
c1
c2
= c3
atau
b1
b2
+ b3
b1 c 1
b2 c 2
b3 c 3
a1
a2
c1
c2
c3
a1
a2
b1
b2
=0
atau
=0
Jadi syarat perlu dan cukup agar SPL dengan (n+1) persamaan dan n variabel akan
mempunyai penyelesaian adalah :
1.
2.
b.
i = 1, 2, 3, .., n
@by:MurtiAstuti
Matriks
c.
23
Contoh :
1.
SPL : x + y + z = 0
x + y + 3z = 2
2x 3y 5z = 8
3x 2y 8z = 4
1
1
1
1
1
3
2 3 5
3 2 8
= -5(2)
0
1
1 7
1 11
0
2
8
4
1
8 = -10
4
1
0
0
1
0
2
2 5 7
3 5 11
0
0
1
1
4
11
0
2
8
4
0
2
5 7
5 11
=1
1
4 = - 10 1
4
4
1
4
2
8
4
= -10 (4 4) = 0
1
= 1
2
1
1
3
0
x = 2
8
1
1
3
1
y = 1
2
0
2
8
1
z = 1
2
1
1
3
1
3 = (- 5 + 6 3) (2 9 5) = - 2 + 12 = 10
5
1
3 = (0 + 24 6) (8 + 0 10) = 20
5
1
3 = (-10 + 0 + 8) ( 4 0 + 24) = -30
5
0
2 = (8 + 4 + 0) ( 0 6 + 8) = 10
8
Jadi :
x
20
=
=2
10
y
30
y=
=
=-3
10
z
10
z=
=
=1
10
x=
@by:MurtiAstuti
Matriks
24
2.
SPL :
x1 + x2 + x3 = 3
3 x1 + 4 x2 + 5 x3 = 13
x1 + x2 = 3 - x3
3 x1 + 4 x2 = 13 - 5 x3
= 1
3
1 =
1 =43=1
4
3 x3
13 5x 3
2 = 1
3
1
4
3 x 3 = (13 5 x ) 3 (3 x ) = - 2 x + 4
3
3
3
13 5x 3
Jadi :
1
x 1
= 3
= x3 1
1
2
2x 3 4
x2 =
=
= - 2x3 + 4
1
x3 = x3 (bisa diberi harga sembarang)
x1 =
Misalkan :
x3 = 0 maka x1 = -1 ; x2 = 4
x3 = 2 maka x1 = 1 ; x2 = 0
x3 = 1 maka x1 = 0 ; x2 = 2
dan seterusnya.
Matriks
25
a11 x1 + a12 x2 + + a1 n-1 xn-1 = - a1n xn
a21 x1 + a22 x2 + + a1 n-1 xn-1 = - a2n xn
:
:
:
an1 x1 + an2 x2 + + a1 n-1 xn-1 = - ann xn
Det K =
a11
a12
a13
.......... a1n
a 21
a 22
a 23
.......... a 2n
a n1
a n2
a n3
...........
=0
.......... a nn
Contoh :
x y 3z = 0
SPL Homogen :
2x 2y 6z = 0
2x + 3y z = 0
Det K =
1
2
2
1
2
3
3
6 = (2 + 12 18) (12 18 + 2) = 0
1
x y 3z = 0
x y = 3z
2x 2y 6z = 0
2x 2y = 6z
@by:MurtiAstuti
2x 2y 6z = 0
2x 2y = 6z
2x + 3y z = 0
2x + 3y = z
Matriks
26
2 = 6 + 4 = 10 0
3
= 2
2
2 = 18z + 2z = 20z
3
x = 6 z
z
y = 2
2
= 2z 12z = -10z
x
20 z
=
= 2z
10
y
10 z
y=
=
= -z
10
z= z
Jadi :
b.
6z
z
x=
1 =
a11
a12
a13
.......... a1n
a 21
a 22
a 23
.......... a 2n
a n1
a n2
a n3
a12
a13
.......... a1n
a 2 n1
a 22
a 23
.......... a 2n
dengan
.......... a nn
a 1 n1
a n n 1
2 =
...........
...........
a n2
a n3
1 x n1
.......... a nn
a11
a 1 n1
a13
.......... a1n
a 21
a 2 n1
a 23
.......... a 2n
a n1
a n n 1
a n3
x1 =
xn+1
...........
xn+1 x2 =
2 x n1
.......... a nn
:
x
xn = n n1
dan seterusnya
Harga x1, x2, , xn dapat ditentukan dengan memberi nilai sembarang pada xn+1.
@by:MurtiAstuti
Matriks
27
Contoh :
SPL :
x+ y+ z+w=0
x 7y + z w = 0
x + y 7z w = 0 ; SPL homogen dengan 3 persamaan dan 4 variabel
x+ y+ z=-w
x 7y + z = w
x + y 7z = w
1 1
= 1 7
1 1
1
1
1 = 1
7
1
0
0
8
0 = 64 0
0 8
x =
-1 1
1
0
0
1 7
1 w=
2 8
1 1 7
6
8
y =
1
1
1
1
1
1
z =
1
1
1
1
7
1
1
1
1 w= 1
1
7
1
1 w = (16 48) w = -32 w
7
0
2
2
0
0 w = 16 w
8
1
1 0
1 w = 1 8
1 0
1
0
2 w = 16 w
2
x
32 w
=
= 21 w
64
y
16 w
y=
=
= 41 w
64
16 w
z= z =
= 41 w
64
w=w
x=
Misal : w = 1 , maka : x =
1
2
; y=
1
4
Misal : w = 4 , maka : x = 2 ; y = 1
Misal : w = -4 , maka : x = 2 ; y = 1
@by:MurtiAstuti
dan z =
1
4
dan z = 1
dan z = 1
dan seterusnya.
Matriks
28
PENYELESAIAN SISTEM PERSAMAAN LINIER DENGAN ELIMINASI
Diketahui sistem persamaan linier (SPL) dengan m persamaan linier yang simultan
dengan n buah variabel ( x1 , x2 , .., xn) yang berbentuk :
a11 x1 + a12 x2 + + a1n xn = b1
a21 x1 + a22 x2 + + a2n xn = b2
:
.
.
.
an1 an2 an3
.......... a1n x
b1
1
.......... a2n x 2
= b 2 atau : (Amxn) x (Xnx1)= (bmx1)
.
.
........... .
bm
.......... amn xn
Penyelesaian atau solusi SPL adalah nilai x1 , x2 , .., xn yang memenuhi SPL.
Untuk SPL homogen paling tidak pasti mempunyai satu penyelesaian trivial, yaitu :
xi = 0 untuk semua i
a
a 22
~
A = 21
:
:
a m1 a m2
a1n b1
..... a 2n b 2
:
:
: matriks A diperluas dengan menyisipka n
~
~
Jadi A = A m x (n+1)
@by:MurtiAstuti
Matriks
29
a11
0
:
~
A = 0
:
0
a12
..
..
..
c 22
..
..
..
k rr
..
..
..
..
..
a1n b1
c 2n b *2
:
:
~
k rn br
~
0 br 1
:
:
~
0 bm
r baris
(m r ) baris
m baris
dengan : r m
dan
a11 0
c22 0 ; ; krr 0
~
~
br 1 ; .............. ; bm
CONTOH :
1.
Selesaikan SPL :
x1 +
x2 + 2 x3 = 2
3 x1
x2 +
x3 = 6
x1 + 3 x2 + 4 x3 = 4
3
1
1
1
3
1
4
x1 2
x 2 6
x 3 4
~
Bentuk A dan lakukan operasi baris elementer sampai diperoleh bentuk mariks
echelon
1
1 2 2
~
A = 3 1 1 6 B 2 (3 / 1)B1 B 2 3B1
1 3 4 4 B 3 ( 1/ 1)B1 B 3 B1
1 1 2 2
= 0 2 7 12
0 2 2 2
= 0
0
2
7 12 Matriks echelon
0 5 10
1
Substitusi mundur :
@by:MurtiAstuti
B 3 (2 / 2)B 2 B 3 B 2
Matriks
2.
30
5x3 = 10
x3 = 2
2x2 + 7x3 = 12
2x2 + 14 = 12
x2 = 1
x1 + x2 + 2x3 = 2
x1 1 + 4 = 2
x1 = 1
Selesaikan SPL :
3 x1 + 2 x2 + x3
=2
2 x1 +
=0
x2 + x3
6 x1 + 4 x2 + 2 x3 = 0
3
~
A = 2
6
1 2
=
1 0 B2 (2 / 3)B1
2 0 B3 (6 / 3)B1 B3 2B1
2
1
4
0
0
2
1/ 3
0
1/ 3 4 / 3
0
4
1
Substitusi mundur :
0=4
0 x3 = - 4
x3 = 2
Selesaikan SPL :
3 x1 + 2 x2 + 2 x3 5 x-4 = 8
0,6 x1 + 1,5 x2 + 1,5 x3 5,4 x-4 = 2,7
1,2 x1 0,3 x2 0,3 x3 + 2,4 x-4 = 2,1
3
2
2
5 8
~
5
5 18 9
A = 2
4 1 1
8 7
Atau:
3,0
2,0
2,0 5,0
~
1,5
1,5 5,4
A = 0,6
1,2 0,3 0,3
2,4
3,0
= 0,0
0,0
3,0
= 0,0
0,0
2,0
1,1
1,1
B2 (2 / 3)B1
B3 ( 4 / 3,0)B1
8,0
8,0
8,0
Substitusi mundur :
0=0
Matriks
31
a.
x1 + x2 = 1
x1
x1 + x2 = 0
b.
x2
x1 + x2 = 1
x1 x2 = 0
x1
c.
x1 +
x2
x2 = 1
2x1 + 2 x2 = 2
x1
Kemungkinan solusi dari SPL bisa diketahui dari bentuk matriks echelon :
a11 a12
0 c 22
:
:
0
~
0
A =
0
0
:
:
0
0
1
2
..
..
.. a1n
..
..
. c 2n
.. k rr
.. k rn
..
..
..
..
..
..
b1
b *2
:
~
br
~
br 1
:
~
bm
1
2
:
r
r 1
:
m
m baris
n 1
a.
~
~
Jika r < m dan salah satu dari br 1 ; .............. ; bm 0 SPL tidak
b.
mempunyai solusi
~
~
Jika r = n dan br 1 ; ......; bm jika ada semua = 0 SPL mempunyai
solusi tunggal
c.
~
~
Jika r < n dan br 1 ; ......; bm jika ada semua = 0 SPL mempunyai
solusi yang banyaknya tidak berhingga (tidak tunggal).
@by:MurtiAstuti
Matriks
32
A-1 A X = A-1I
I X = A-1
X = A-1
0 1 0 1 0 0
~
Bentuk augmented matrix A = [ A I ] = 1 0 0 0 1 0
0 0 1 0 0 1
~
~
Lakukan operasi baris elementer pada A sehingga elemen dari matriks A dalam A
0 1 0 1 0 0 B1 B 2
1 1 0 1 1 0
~
= 1 0 0 0 1 0 B 2 B1
A = 1 0 0 0 1 0
0 0 1 0 0 1
0 0 1 0 0 1
1
1
1 0 1 1 0
= 0 1 0 1 0 0 B 2 x ( 1) = 0
0
0
0 1 0 0 1
0
=
0
1 0 B1 B 2
1 0 1 0 0
0 1 0 0 1
1
1 0
1 0 1 0 0
0 1 0 0 1
0 0
A 1
0 1 0
Jadi invers dari matriks A adalah A = 1 0 0
0 0 1
-1
@by:MurtiAstuti
0 1
Matriks
33
9 18 17
2 8
1 = 4 = 4
0 0
2
1
0
maka dikatakan bahwa 4 adalah nilai Eigen dari matriks A yang berkaitan dengan vektor
Eigen
2
1
0
Secara umum :
maka persamaan untuk nilai Eigen dan vektor
Ax = x .
Ax = x
dengan A = Anxn
x2 + +
a1n
xn = 0
x1 + (a22 ) x2 + +
a2n
xn = 0
:
an1 x1 +
@by:MurtiAstuti
a12
an2
:
:
:
x2 + + (ann ) xn = 0
Matriks
34
a12
a11
a
a 22
Atau : 21
:
:
a n2
a n1
x 1 0
.....
a 2n x 2 0
.....
: : :
..... a nn x n 0
.....
a1n
SPL homogen akan mempunyai solusi non-trivial jika nilai determinan koefisien = 0
a11
Atau : det[A I] = 0
a 21
atau :
a12
.....
a1n
a 22 .....
a 2n
a n1
a n2
.....
=0
..... a nn
Det [AI] =
2
1
2
6
0
= [(-2-)(1-)(-)+12+12] - [(3(1-)-12(2+)-4]
= 3 2 + 21 + 45
Agar SPL homogen [AI]x = 0 mempunyai penyelesaian non-trivial, maka det [AI] = 0
Sehingga diperoleh polynomial atau persamaan karakteristik :
3 2 + 21 + 45 = 0
3 + 2 21 45 = 0 ( 5)( + 3)2 = 0
:
1 = 5 dan
2;3 = 3
@by:MurtiAstuti
Matriks
35
25
2
1 5
2
3 x 1 0
2 3 x 1 0
7
6 x 2 0
2 4 6 x 2 0
1 2 5 x 3 0
0 5 x 3 0
7
2 3 0
~
A = 2 4 6 0 B 2 (2 / 7)B1 B 2 2 / 7 B1
1 2 5 0 B 1 / 7 B1
3
7
2
3
0
= 0 24 / 7 48 / 7 0
0 16 / 7 32 / 7 0 B 2 / 3 B 2
7
2
3
0
= 0 24 / 7 48 / 7 0
0
0
0
0
Substitusi mundur :
24/7 x2 48/7 x3 = 0
7x1 +
2 x2 3
x3 = 0
x2 + 2x3 = 0 x2 = 2x3
7x1 = 7 x3 x1 = x3
Jadi vektor Eigen dari matriks A yang bersesuaian dengan nilai Eigen = 5 adalah :
x1
x = x 2 =
x 3
x3
2x = x
3
3
x 3
1
2
1
x3
1
Misalkan x3 diambil = 1 maka x = 2 adalah salah satu vektor Eigen matriks A
1
yang bersesuaian dengan nilai Eigen = 5
2
1 3
2
3 x 1 0
2 3 x 1 0
1
6 x 2 0
4 6 x 2 0
2
1 2 3 x 3 0
0 3 x 3 0
1
1 2 3 0
2 3 0
~
4 6 0 B 2 2B1 = 0 0 0 0
A = 2
1 2 3 0 B 3 B1
0 0 0 0
Substitusi mundur :
x1 + 2 x2 3 x3 = 0
x1 = 2x2 + 3x3
x2 = x2
ditentukan sembarang
x3 = x3
ditentukan sembarang
Vektor Eigen dari matriks A yang bersesuaian dengan nilai Eigen = 3 adalah :
@by:MurtiAstuti
Matriks
36
x1
x = x 2 =
x 3
2x 2 3 x 3
x3
2
1
0
Dari Ax = x
1
dengan matriks [AI] = 1
3
1
1 = 2 1 + 3 = 2 + 2
Det [AI] = 1
3
1
Agar SPL homogen [AI]x = 0 mempunyai penyelesaian non-trivial, maka det [AI] = 0
Sehingga diperoleh polynomial atau persamaan karakteristik :
2 + 2 = 0
1;2 = i2
1 = i2 dan
2 = i2
1 x1 0
1 i 2 x 2 0
1 i 2
~
A =
3
= 1 i 2
0
1
0
3
B1
1 i 2 0 B2
1 i 2
1 0
0 0
Substitusi mundur :
(1-i2) x1 x2 = 0
x2 = (1-i2) x1
x1 = x1
Jadi vektor Eigen dari matriks A yang bersesuaian dengan nilai Eigen = i2
adalah :
x = (1 i 2 )x1 = x1
x1
1 i 2
1
x1
Matriks
37
1 x1 0
1 i 2 x 2 0
1 i 2
~
A =
3
= 1 i 2
0
1
0
3
B1
1 i 2 0 B2
1 i 2
1 0
0 0
Substitusi mundur :
(1+ i2) x1 x2 = 0
x2 = (1+ i2) x1
x1 = x1
Jadi vektor Eigen dari matriks A yang bersesuaian dengan nilai Eigen = i2
adalah :
x = (1 i 2 )x1 = x1
x1
1 i 2
1
x1
SOAL-SOAL:
1
1. Tentukan Nilai Eigen dan Vektor Eigen yang bersesuaian dari matriks A = 1
1
0
3
0
0
2. Tentukan Nilai Eigen dan Vektor Eigen yang bersesuaian dari matriks A = 0
3
1
3. Tentukan Nilai Eigen dan Vektor Eigen yang bersesuaian dari matriks A = 0
@by:MurtiAstuti
2
0
1
1
1
1
1
0
0
1
2
1