Você está na página 1de 42

Pemecahan Persamaan Linier :

• Biasa
• Gauss
• Gauss Jordan
• Matrix Invers:
• dirubah menjadi  matrix identitas (OBE)
• Adjoint -> Transpose matrik kofaktor
• Aturan Cramer
• Determinant
Algoritma untuk mencari invers sebuah matriks A (n x n)
ubah menjadi matrix identitas dengan menggunakan OBE.

Contoh: 1 2 3 1 0 0
2 5 3 0 1 0
1 0 8 0 0 1

matriks A matriks identitas I


matriks A

1 2 3 1 0 0
2 5 3 0 1 0
1 0 8 0 0 1

dengan OBE dihasilkan

1 0 0 -40 16 9
0 1 0 13 -5 -3
0 0 1 5 -2 -1

invers A
Step by step mencari matrix invers
Example 4 hal 55
1 2 3
Find the invers of A = 2 5 3
1 0 8

1 2 3 1 0 0
2 5 3 0 1 0
1 0 8 0 0 1

1 2 3 1 0 0 Baris ke-1 dikalikan (-2)+baris ke-2


0 1 -3 -2 1 0 Baris ke-1 dikalikan (-1)+baris ke-3
0 -2 5 -1 0 1

1 2 3 1 0 0
0 1 -3 -2 1 0 Baris ke-2 dikalikan 2 + baris ke-3
0 0 1 5 2 1
1 2 3 1 00
0 1  3 2 1 0  Baris ke-3 dikalikan dengan (-1)

0 0 1 5  2  1

1 2 0  14 6 3
Baris ke-3 dikalikan (3)+baris ke-2
0 1 0
 13  5  3
Baris ke-3 dikalikan (-3) + baris ke-1
0 0 1 5  2  1

1 0 0  40 16 9
0 1 0 13  5  3 baris ke-2 dikalikan (-2) + baris ke-1

0 0 1 5  2  1

Thus,
 40 16 9 
A-1 =  13  5  3
 5  2  1
Aplikasi:
jika A = matrix ( nxn ) yang punya invers (invertible /
dapat dibalik), maka dalam sebuah Sistem Persamaan Linier:
Ax = B  x = A-1B
Contoh :
dalam mendapatkan solusi dari Sistem Persamaan Linier
x1 + 2x2 + 3x3 = 1

2x1+ 5x2 + 3x3 = 1

x1 + 8x3 = 1

matriks A berisi koefisien-koefisien dari x1, x2, x3


vektor x = (x1, x2, x3) yang dicari
Contoh:
Akan dicari solusi dari Ax = b, di mana
A = 1 2 3 b = 1
2 5 3 1
1 0 8 1

x = A –1 b = -40 16 9 1 = -15
13 -5 -3 1 5
5 -2 -1 1 2
Solusi dari Ax = b adalah x sbb.:
A = 1 2 3 b = 1
2 5 3 1
1 0 8 1

x = -15 Cek: apakah benar Ax = b ?


5 –15 + 10 + 6
–30 + 25 + 6
2
–15 + 0 + 16
Pemecahan Persamaan Linier :
• Biasa
• Gauss
• Gauss Jordan
• Matrix Invers:
• dirubah menjadi  matrix identitas (OBE)
• Adjoint -> Transpose matrik kofaktor
• Kofaktor melibatkan determinan
• Aturan Cramer
• Determinant
C11 C12 C13
Kofaktor A =
C21 C22 C23

C31 C32 C33


C11 = (-1)1+1 m11

a22 a23
+ det
a32 a33

+ m11 - m12 + m13


Kofaktor A = - m21 + m22 - m23
+ m31 - m32 + m33
Determinan
• Cara Biasa
• OBE
– gauss (eselon baris)
– matrik segitiga atas atau segitiga bawah
• Expansi Kofaktor
Catatan :
det A = a11 c11 + a12 c12 + a13 c13
atau
det A = a11 c11 + a21 c21 + a31 c31

Det A :
 2 x 2  biasa
 3 x 3  biasa
≥ 4 x 4 
>> Gauss
>> Rubah jadi : segitiga atas atau
bawah
>> kofaktor
Fungsi Determinan
 contoh:
 A = 3 1 Det(A) = 3(-2) – 1.4 = -10
4 -2

B= 1 2 3 1 2 3
-4 5 6 -4 5 6
7 -8 9 7 -8 9
 Det(B) = (45+84+96) – (105+(-48)+(-72)) = 240

Untuk matrik yang lebih besara dari 3 x 3


tidak menggunakan rumus di atas, tapi harus menggunakna rumus lain.
Determinan
• Cara Biasa
• OBE
– gauss (eselon baris)
– matrik segitiga atas atau segitiga bawah
• Expansi Kofaktor
Menghitung determinan dengan OBE
Cara :
 Ubah menjadi : - gauss (eselon baris)
- matrik segitiga atas atau segitiga bawah
OBE
 determinan = perkalian diagonal utama
Teorema 2.2.2.:
Bila A(nxn) matriks segitiga atas, matriks segitiga bawah,
atau matriks diagonal, maka det(A) adalah hasil kali dari
elemen-elemen diagonal utama.

Contoh: A = 2 7 -3 det(A) = 2(-3) 6 = -36


0 -3 7
0 0 6

“Bukti”: 2 7 -3 2 7
0 -3 7 0 -3
0 0 6 0 0  
Secara umum: untuk A(3 x 3)
a11 a12 a13 a11 a12 a13
A= 0 a22 a23 0 a22 a23
0 0 a33 0 0 a33

diagonal utama

+ a11a22a33 0 – a11a23a32

+ a12a23a31 – a12a21a33

+ a13a21a32 – a13a22a31
• Perkalian OBE akan mempengaruhi nilai determinan
=> jika A' adalah matrik yang dihasilkan dari

1. Perkalian sebuah baris pada matrik A dengan k <> 0 ,


maka det(A') = k . det (A)

2. Menukar 2 baris pada matrik A,


maka det (A')= - det (A)
3. Perkalian sebuah baris pada matrik A dengan k <> 0
kemudian tambahkan pada baris yang lain,
maka det (A')= det (A)
OBE  1 dan 2  determinan berubah
 3  determinan tidak berubah  paling sering digunakan
Contoh:
 
1 2 3
A= 0 1 4 Det (A) = -2
1 2 1
 det (A1) = 4 det (A)
4 8 12
A1 = 0 1 4 Det (A1) = -8 det (A2) = - det (A)
1 2 1 det (A3) = det (A)
 
0 1 4
A2 = 1 2 3 Det (A2) = 2
1 2 1
 
1 2 3
A3 = -2 -3 -2 Det (A3) = -2
1 2 1
0 1 5
3 9
• Hitung det A dimana A =  6
2 6 1

dengan menggunakan:
1. eselon gauss(baris)
2. menggunakan matriks segitiga atas
• Eselon Baris (gauss)
0 1 5 3  6 9 1  2 3
det ( A)  3  6 9   0 1 5  30 1 5
2 6 1 2 6 1 2 6 1
1  2 3  1  2 3 
 30 1 5   30 1 5 
0 10  5 0 0  55
1  2 3
 (3)(55) 0 1 5
0 0 1
det ( A)  (3)(55)(1)  165
Sifat-sifat fungsi determinan
 Teorema
Jika A dan B matrik kuadrat yang ukurannya sama,
Maka

 det (AB) = det (A) . det (b)


Contoh :
3 1  1 3
A=   B=  
2 1 5 8
det (A) = 1 det (B) = -23

2 17  det (A) det (B) = -23


AB =  
3 14  det (AB) = -23
det (B) = -23
C11 C12 C13
Kofaktor A =
C21 C22 C23

C31 C32 C33


C11 = (-1)1+1 m11

a22 a23
+ det
a32 a33

+ m11 - m12 + m13


Kofaktor A = - m21 + m22 - m23
+ m31 - m32 + m33
Determinan
• Cara Biasa
• OBE
– gauss (eselon baris)
– matrik segitiga atas atau segitiga bawah
• Expansi Kofaktor
Ekspansi kofaktor

Kofaktor :

Cij = (-1)i+j Mij Minor

Det setelah baris ke - i &


kolom ke - j dihapus

a11 a21 a31 


a a a 
A =
 21 22 32 
a31 a32 a33 
Contoh :
3 2 -1
Matrix A = 1 6 3
2 -4 0

12 6 -16
Kofaktor A = 4 2 16
12 -10 16

12 4 12
Adjoin A = 6 2 -10
-16 16 16
Cofactor expansion
• det(A)
= a11C11+a12C12+a13C13, along 1st row
= a11C11+a21C21+a31C31, along 1st column
= a21C21+a22C22+a23C23, along 2nd row
= a12C12+a22C22+a23C23, along 2nd column
= a31C31+a32C32+a33C33, along 3rd row
= a13C13+a23C23+a33C33, along 3rd column
Pemecahan Persamaan Linier :
• Biasa
• Gauss
• Gauss Jordan
• Matrix Invers:
• dirubah menjadi  matrix identitas (OBE)
• Adjoint -> Transpose matrik kofaktor
• Aturan Cramer
• Determinant
Adjoin A  transpose dari matrix kofaktor A

c11 c12 c13

Matrix Kofaktor A = c21 c22 c23


c31 c32 c33
Teorema 2.4.2.:
Jika A matriks invertibel, maka

1
A –1
= adj(A)
det(A)
Invers Matrix  A-1 = (1/det A) . adj A

12 4 12
A-1 = (1/64) 6 2 -10
-16 16 16

12/64 4/64 12/64


= 6/64 2/64 -10/64

-16/64 16/64 16/64


Teorema 2.4.3 - Aturan Cramer:
Solusi untuk Sistem Persamaan Linier Ax = b
A matriks koefisien; b vektor (nx1); x vektor yang dicari

det(Ai)
xi = i = 1, 2, 3, …, n
det(A)

di mana Ai adalah matriks A dengan menggantikan kolom-i


dengan (vektor) b
Pemecahan Persamaan Linier :
• Biasa
• Gauss
• Gauss Jordan
• Matrix Invers:
• dirubah menjadi  matrix identitas (OBE)
• Adjoint -> Transpose matrik kofaktor
• Aturan Cramer
ATURAN CRAMER :
A.X=B

det(A1) det(A2) det(An)


x1= , x2= … , xn =
det(A) det(A) det(A)

Aj  mengganti kolom ke j dengan matrix B


Contoh :
x + y + 2z = 9
2x + 4y - 3z = 1
3x + 6y - 5z = 0

1 1 2 x 9
y
=
2 4 -3 1
3 6 -5 z 0

A . X = B
1 1 2
Det (A) = 2 4 -3 = -1
3 6 -5
9 1 2
Det (A1) = = -1  x= det(A1)/det(A)
1 4 -3
= -1/-1
0 6 -5
=1
1 9 2
Det (A2) = 2 1 -3 = -2  y= det(A2)/det(A)
3 0 -5 = -2/-1
=2
1 1 9
Det (A3) = 4
= -3  z= det(A3)/det(A)
2 1
0
= -3/-1
3 6
=3

Você também pode gostar