OPERASI BARIS

ELEMENTER

Antonius Cahya Prihandoko

Sistem Persamaan Linear
 Metode apa yang akan anda gunakan
untuk menyelesaikan SPL ini?

2 x  3 y  10

x  7 y  12 
Bagaimana dengan SPL ini?

x yz 9 

2 x  4 y  3z  1 

3 x  6 y  5 z  0
Bagaimana pula dengan SPL ini

2a  b  5c  4d  e  18 
3a  2b  c  d  7e  2  

 a  b  8c  5d  2e  11
7 a  3b  2c  d  2e  5 
Mana yang lebih mudah
diselesaikan?
x  y  2z  9 

2 x  4 y  3z  1
3 x  6 y  5 z  0
ataukah x  y  2z  9 
7 
17 
y z  
2 2
z 3 
Operasi Baris Elementer

 Kalikan sebuah baris dengan bilangan

taknol k
 Tukarkan dua buah baris
 Tambahkan kelipatan suatu baris ke
baris lain
Bentuk eselon baris tereduksi
1. Jika suatu baris taknol, maka entri taknol
pertama adalah 1 (disebut 1-utama)
2. Baris yang seluruh entrinya adalah 0
diletakkan di bawah
3. Letak 1-utama suatu baris lebih jauh ke
kanan dari 1-utama baris sebelumnya
4. Jika suatu kolom memuat 1-utama maka
entri lain di kolom tersebut adalah 0

(Bila hanya memenuhi 1,2,3 disebut eselon baris)

Matriks eselon baris tereduksi

0 1  2 0 1
1 0 0 4  1 0 0  
    0 0 0 1 3
 0 1 0 7 ,  0 1 0 , 
 0 0 1  1  0 0 1   0 0 0 0 0
    0 
 0 0 0 0 
Matriks eselon baris

1 4 3 7 1 1 0  0 1 2 6 0
     
 0 1 6 2 ,  0 1 0 ,  0 0 1  1 0 
0 0 1 5 0 0 0  0 0 0 0 1
     
Menyelesaikan SPL dengan OBE
 SPL  matriks diperbesar
 Matriks diperbesar  bentuk eselon
 Bentuk eselon  SPL baru
 SPL baru  substitusi balik
 Hasil substitusi balik  solusi
atau

 SPL  matriks diperbesar

 Matriks diperbesar  bentuk eselon tereduksi
 Bentuk eselon tereduksi  SPL baru (solusi)
Contoh: tentukan solusi dari

x  y  2z  9 

2 x  4 y  3 z  1

3 x  6 y  5 z  0
 x  y  2z  9  1 1 2 9 1 1 2 9 
   
  2 4  3 1
2 x  4 y  3 z  1  0 2  7  17 
 3 6  5 0  0 3  11  27 
3 x  6 y  5 z  0    

 
  1 1 2 9 
1 1 2 9   7 17 
0 7 17 
1   0 1   
 2 2   2 2
 3  
0 0 
1
   0 3  11  27 
 2 2 

1 1 2 9  1 1 0 3
x  y  2z  9    
7 17  7 17  0 1 0 2
y z   0 1   
 2 2 0 0 1 3
2
z3 
2
0 0 1 3   

1 0 0 1
 
 0 1 0 2
z  3, y  2, x 1  0 0 1 3
 
Selidiki bagaimana solusi SPL jika
bentuk eselonnya adalah

1 2 3 4 5
 
0 1 6 7 8
0 0 1 9 10 
 
0 
0 0 1 11 

Selidiki bagaimana solusi SPL jika
bentuk eselonnya adalah

1 2 3 4 5
 
0 1 6 7 8
0 0 1 9 10 
 
0 0 0 0 0 

Selidiki bagaimana solusi SPL jika
bentuk eselonnya adalah

1 2 3 4 5
 
0 1 6 7 8
0 0 1 9 10 
 
0 0 0 0 1 

Solusi SPL berdasar rank matriks

Tak punya solusi jika r(A) < r(Ab)

Solusi tunggal
SPL
r(A) = n

Punya solusi
r(A) = r(Ab)
Solusi banyak
r(A) < n
Invers suatu Matriks

1 2
Jika A   
3 4
1
maka A ?
Lalu bagaimana dengan invers
matriks ini?

 1 2 3
 
A   4 5 6
7 8 9
 
Invers matriks ini ?

1 2 3 4 5
 
6 7 8 9 10 

A  11 12 13 14 15 
 
16 17 18 19 20 
 21 22 23 24 
25 

Jika A matriks invertibel maka

1
1
A  adj  A
det( A)

dengan adj ( A)  (cof ( A)) t

Cof ( A)  (cij )
i j
cij  (1) mij
Matriks elementer

 Matriks yang didapat dari matriks

identitas dengan menerapkan 1 kali
operasi baris elementer
 Bagaimana jika suatu matriks dikalikan
dengan sebuah matriks elementer dari
sebelah kiri?
 1 0 0 0 0 1 1 0 0 1 2 3 4 
       
E1   0 5 0  E2   0 1 0  E3   0 1 0  A  5 6 7 8 
0 0 1 1 0 0  0 10 1   9 10 11 12 
       

1 2 3 4
 
E1 A   25 30 35 40 
 9 10 11 12 
 
 9 10 11 12 
 
E2 A   5 6 7 8 
1 2 3 4 
 
1 2 3 4
 
E3 A   5 6 7 8 
 59 70 81 92 
 
• Jika matriks A invertibel maka matriks A
ekivalen baris terhadap matriks Identitas.

Ek .Ek 1...E3 .E2 .E1. A  I

1 1 1 1 1
 A  E .E .E ...E .E .I
1 2 3 k 1 k

1
 A  Ek .Ek 1...E3 .E2 .E1.I
Algoritma Mencari Invers Matriks
menggunakan OBE

A I

OBE

I A-1
Tentukan invers dari

 1 2 3
 
A   2 5 3
 1 0 8
 
1 2 3 1 0 0 1 2 3 1 0 0
   
 2 5 3 0 1 0  0 1  3  2 1 0
1 0 8 0 0 1  0  2 5 1 0 1 
   
1 2 3 1 0 0 1 2 3 1 0 0
   
 0 1  3  2 1 0 0 1  3  2 1 0
 0 0 1  5 2 1  0 0 1 5  2  1 
   

 1 2 0  14 6 3   1 0 0  40 16 9 
   
 0 1 0 13  5  3   0 1 0 13  5 3 
0 0 1 5  2  1  0 0 1 
   5  2  1 
Determinan
 Jumlah hasil perkalian elementer
bertanda
 Akibatnya: metode Sarrus hanya bisa
digunakan untuk matriks 2x2 dan 3x3
saja
 Metode lain: ekspansi kofaktor, tapi juga
kurang efisien untuk matriks berordo
besar (> 4x4)
 OBE dapat mengatasi masalah ini
Beberapa Teorema Dasar

 Jika A memuat sebaris/sekolom entri

nol, maka |A|=0
 Jika A matriks segitiga maka |A|
=hasilkali entri-entri di diagonal utama
 |A| = |At|
 |AB| = |A||B|
Teorema Det terkait OBE

 Jika A’ dihasilkan dari A dengan

mengalikan suatu baris dengan k maka |
A’ |= k. |A|
 Jika A’ dihasilkan dari A dengan
menukar 2 baris maka |A’| = - |A|
 Jika A’ dihasilkan dari A dengan
menambah kelipatan suatu baris kepada
baris lain maka |A’| = |A|
Hitunglah determinan dari

 0 1 5
 
A   3  6 9
 2 6 1
 
0 1 5 3 6 9 1 2 3
3 6 9  0 1 5  30 1 5
2 6 1 2 6 1 2 6 1

1 2 3 1 2 3
 30 1 5  30 1 5
0 10 5 0 0  55

 (3).(55)

 165