ALJABAR LINIER

SISTEM PERSAMAAN LINIER

Definisi Persamaan Linier
Definisi Sistem Persamaan Linier
CONTOH
1. Penyelesaian Sistem Persamaan Linier
Dengan Invers Matriks
1. Penyelesaian Sistem Persamaan Linier
Dengan Invers Matriks
Contoh
Penyelelesaian
Penyelesaian
 2. Penyelesaia Sistem Persamaan Linier
Dengan Eliminasi Gauss
• Penyelesaian sistem persamaan linier
menggunakan eliminasi Gauss dapat
digunakan untuk penyelesaian sistem
persamaan linier dimana matriks A berbentuk
empat persegi panjang ( Tidak harus berbentuk
bujursangkar seperti penyelesaian diatas).
• Penyelesaian dengan Eliminasi Gauss adalah
mereduksi baris Matriks Perluasan A* menjadi
matriks Eleson Baris ( Row-Echelon Form )
 Contoh
• Selesaikan dengan menggunakan Eliminasi
Gauss

x1  x2  2 x3  9
2 x1  4 x2  3 x 3  1
3 x1  6 x2  5 x3  0
 Penyelesaian
• Matriks yang diperluas A* untuk sistem
persamaan linier diatas adalah:

1 1 2 9 
* 
A  2 4  3 1 
3 6  5 0
 Penyelesaian
1 1 2 9
A*  
2 4 3 1


3 6 5 0


1 12R1 2 9 
0 2 7  17 
 

3 6 5 0  

1 1 2 9 
0 2 7  17 
 

0 3  11  27 

 Penyelesaian
1 1 2 9 
 7 17 
 0 1   
2 2
0 3  11  27 
 

 
1 1 2 9 
 7 17 
0 1   
 2 2
0 1 3
0   
 2 2 

1 1 2 9 
 7 17 
0 1 
2

2
0 0 1 3 
 
 Penyelesaian
1 1 2 9 
 7 17 
0 1 
2

2 
0 0 1 3 
 

• Sistem yang bersesuaian dengan matriks ini

adalah :
x1  x 2  2 x3  9
7 17
x2  x3  
2 2

x3  3
 Penyelesaian

17 7 17 21 4
x2    3      2
2 2 2 2 2

x1  9  2  2.3  1
x1  1, x2  2, x3  3
Penyelesaian
1 1 2 9 
 7 17 
0 1 
2

2 
0 0 1 3 


 11 35 
1 0 2 2 
 7 17 
0 1   
 2 2
 0 0 1 3 
 

1 0 0 1 
 7 17 
0 1  2  
2
0 0 1 3 

 Penyelesaian
1 0 0 1
0 1 0 2
 

0 0 1 3


• Penyelesaian sistem persamaan linier diatas :

x1  1, x2  2, x3  3
 Penyelesaia Sistem Persamaan Linier Dengan Eliminasi Gauss-
Jordan

• Penyelesaian sistem persamaan linier

menggunakan eliminasi Gauss-Jordan
merupakan mengembangan dari Eliminasi
Gauss (dengan mereduksi baris Matriks
Perluasan A* menjadi matriks Eleson Baris).
• Penyelesaian sistem persamaan linier dengan
eliminasi Gauss-Jordan mereduksi baris Matriks
Perluasan A* menjadi matriks Eselon Baris Yang
Direduksi ( Reduced now-echelon form).
Matriks Eselon Baris Yang Direduksi
• Di setiap baris, angka pertama selain 0 harus 1
(leading 1).
• Jika ada baris yang semua elemennya nol, maka
harus dikelompokkan di baris akhir dari matriks.
• Jika ada baris yang leading 1 maka leading 1 di
bawahnya, angka 1-nya harus berada lebih kanan
dari leading 1 di atasnya.
• Setiap kolom yang mengandung sebuah leading
1, mempunyai nol dibaris lain.
Matriks Eselon Baris Yang Direduksi
1. Di setiap baris, angka pertama selain 0 harus 1
(leading 1).
2. Jika ada baris yang semua elemennya nol, maka
harus dikelompokkan di baris akhir dari matriks.
3. Jika ada baris yang leading 1 maka leading 1 di
bawahnya, angka 1-nya harus berada lebih kanan
dari leading 1 di atasnya.
4. Setiap kolom yang mengandung sebuah leading
1, mempunyai nol dibaris lain.
TERIMA KASIH