SOLUSI SPL MENGGUNAKAN

MATRIKS
SPL berbentuk : a11 x1  a12 x2    a1n xn  b1
a21x1  a22 x2    a2n xn  b2

am1x1  am 2 x2    amn xn  bm
dapat dibawa ke persamaan :
 a11 a12  a1n   x1   b1 
a a  a x  b 
 21 22 2n   2   2 

       
    
a a
 m1 m 2  a mn   xn  bm 

atau A x = b
Sistem diatas disebut dengan
Definisi #1
Suatu matriks mxn dikatakan berbentuk
eselon baris tereduksi, jika memenuhi sifat
berikut :
1.Jika ada baris yang terdiri dari nol semuanya,
maka baris tersebut terletak paling bawah dari
matriks.
2.Elemen pertama yang tidak nol dari tiap baris
adalah elemen 1, dan ini disebut dengan leading
element dari baris tersebut.
Definisi #2
3. Jika baris ke-i dan ke-i+1 adalah dua baris
yang berurutan yang tidak terdiri dari nol
semuanya, maka leading element dari baris
i+1 terletak disebelah kanan dari leading
elemen dari baris i.
4. Jika satu kolom memuat leading elemen dari
sebarang baris, maka semua elemen selain
leading elemen adalah nol.
 Contoh matriks eselon baris tereduksi
1 0 0 4 1 2 0 0 2
  
B  0 0 1 0 1 
A  0 1 0 5 
0 0 1 2 0 0 0 1 0
1. Jika ada baris yang terdiri dari nol
1 0 0 3 0 semuanya, maka baris tersebut terletak
paling bawah dari matriks.
0 0 1 0 0
2. Elemen pertama yang tidak nol dari tiap

 baris adalah elemen 1, dan ini disebut

dengan leading element dari baris tersebut.
C  0 0 0 0 1 3. Jika baris ke-i dan ke-i+1 adalah dua baris
yang berurutan yang tidak terdiri dari nol
  semuanya, maka leading element dari
0 0 0 0 0 baris i+1 terletak disebelah kanan dari
leading elemen dari baris i.
0 0 0 0 0 4. Jika satu kolom memuat leading elemen
dari sebarang baris, maka semua elemen
selain leading elemen adalah nol.
Contoh matriks yang bukan eselon baris
tereduksi

1 2 0 4  1 0 3 4 
 
D  0 0 0 0  E  0 2  2 5 
0 0 1  3 0 0 1 2

1 0 3 4 1 2 3 4
0  0 2 5
1 2 5 1
F  G
0 1 2 2 0 0 1 2
   
0 0 0 0 0 0 0 0
 Bagaimana membentuk
sebarang matriks menjadi
matriks eselon baris
tereduksi ?

OPERASI BARIS ELEMENTER (OBE)

1. Menukar sebarang dua baris dari suatu matriks

2. Mengalikan satu baris dengan konstanta tak nol
3. Mengalikan satu baris dengan konstanta tak nol
kemudian menjumlahkannya ke baris yang lain.
Contoh penggunaan OBE:
0 0 1 2 
Diberikan matriks : A  2 3 0  2
3 3 6  9 

1. Menukar baris 1 dengan baris 3 dari A : 3 3 6  9 

A1  2 3 0  2
0 0 1 2 

1
2. Mengalikan baris 3 dari A dengan : 0 0 1 2 
3
A2  2 3 0  2
1 1 2  3
 Contoh penggunaan OBE : (lanjt.)
3. Mengalikan baris 2 dari A dengan –2 dan
menjumlahkannya ke baris 3 :

0 0 1 2 
A  2 3 0  2
3 3 6  9  0 0 1 2

A3   2 3 0  2 
 1  3 6  5
 Contoh membentuk sebarang matriks
menjadi bentuk eselon baris tereduksi :
0 2 3 4 1
Diberikan matriks : 0 0 2 3 4
A
2 2  5 2 4
 
2 0  6 9 7

0 2 3  4 1
0 0 2 3 4 
Langkah 1 : A
Carilah pada kolom pertama dalam A 2 2  5 2 4
 
yang tidak mengandung nol semuanya. 2 0  6 9 7
Kolom ini disebut dengan kolom pivot.
kolom pivot
Bisa saja bukan kolom yg ke 1, tapi mungkin ke 2, 3
atau seterusnya
Contoh membentuk sebarang matriks
menjadi bentuk eselon baris tereduksi :

Langkah 2 :
Perhatikan elemen tak nol pertama dalam kolom pivot.
Elemen ini disebut dengan elemen pivot.

0 2  4 1
3
0 0 2 3 4
A
2 2  5 2 4
 
pivot 2 0  6 9 7
Langkah 3 2 2 5 4 2
0 0 2 3 4
Tukarkan baris 1 dengan baris yang
A1  
ada elemen pivotnya sedemikian hingga 0 2 3  4 1
elemen pivot terletak pada baris 1  
2 0  6 9 7
0 2 3  4 1
0 0 2 3 4 Menukar baris 1 dan 3 dari A
A
2 2  5 2 4
 
Langkah 4 2 0  6 9 7

Kalikan baris 1 dari A1 dengan kebalikan

1 1 5 1 2
dari elemen pivot (1/2). Tujuannya adalah  2 
menghasilkan elemen pivot bernilai 1.  0 0 2 3 4
A2 
0 2 3  4 1
 
1 2 0  6 9 7
Mengalikan baris 1 dari A1 dgn
2
 Langkah 5
Gunakan OBE no.3 untuk mengubah semua
elemen dalam kolom pivot selain elemen pivot
menjadi elemen nol

(-2) kali baris 1 ditambah baris 4

1 1  5 1 1
 2 
 0 0 2 3 4
A3 
1

1 5
2
12
 0 2 3 4 1
A2  
0
0 0 2 3 4
2 3  4 1
 

2

0  6 9 7  0  2  1 7 3
 Langkah 6 1 1  5 1
 2
1

0 0 2 3 4
Ulangi langkah 1 s/d 5 untuk A4  
0 2 3 4 1
kolom – kolom yang lain, dgn  
0  2  1 7 3
menganggap baris pertama
Kolom pivot
tadi tidak ada Elemen pivot

1 1  5 1 1 1 1 5 1 1
 2   2 
 0 2 3 4 1 3 2 1
A6  
A5  0 1
2 2
0 0 2 3 4 
  0 0 2 3 4
0  2  1 7 3 0 2 1 7 3 
1
Menukar baris 1 dan 2 dari A4 Mengalikan baris 2 dari A5 dgn
2
Langkah 6 (lanjt.)
1 5 1 1

1
2
1
 1 5 1 1
A6  
0 1 3 2 1  2 
2 2 3 2 1
 
A7  
0 1
0 0 2 3 4 2 2
0 2 1 3  
0 0 2 3 4
7

0 0 2 3 4 
2 kali baris 2 ditambah
dengan baris 4

1 0 4 3 1
 2
3 2 1
A8   
0 1 -1 kali baris 2
2 2
 ditambahkan ke baris 1
0 0 2 3 4
0 0 2 3 4 
Dengan menganggap 2 baris pertama dari A 7
tidak ada, maka diperoleh :  1 1 0 4 3
 2
3 2 1
A8   
0 1
2 2
4 
Mengalikan baris
3 dengan 1/2
0 0 2 3
0 0 2 3 4 
kolom pivot
elemen pivot

1 0 4 3 1 1 0 4 3 1
 2  2
3 1 3 2 1
0 1 2  0 1 
A9   2 2
 A10   2 2

3 3
0 0 1
2
2 0 0 1
2
2
0 0 2 3 4  0 0 0 0 0 
 
-2 kali baris 3
ditambahkan ke
baris 4
….lanjutan…
1 0 4 3 1 
1 0 4 3 1  2 
 2
3 1 0 1 0  17  5
0 1 2  A11   4 2

A10   2 2
 3
0 0 1 3 2 0 0 1
2
2 
2 0
0
 0 0 0 0   0 0 0 0 
-3/2 kali baris 3
ditambahkan ke baris 2

1 0 0 9 9 
 2 
4 kali baris 3
0 1 0  17  5 ditambahkan
A12   4 2

3 ke baris 1
0 0 1
2
2 
0 0 0 0 0 

 METODE REDUKSI
GAUSS-JORDAN

Ax = b dibentuk  A b
SPL non homogen Matriks diperbesar
(Augmented Matrices)

 A b diubah Matriks eselon

baris tereduksi
Contoh Soal
Carilah solusi dari SPL berikut :
1. x + 2y + 3z = 9
2x – y + z = 8
3x – z=3

2. x + y + 2z – 5w = 3
2x + 5y – z – 9w = -3
2x + y – z + 3w = -11
x – 3y + 2z + 7w = -5

3. x + 2y + 3z + 4w = 5
x + 3y + 5z + 7w = 11
x – z – 2w = -6
 sampai jumpa
pada pertemuan berikutnya
 Persamaan Linier
• 2x - 5y = 7
• 4x + 8y = 2

• a11 x1  a12 x2    a1n xn  b1

a21x1  a22 x2    a2n xn  b2

am1x1  am 2 x2    amn xn  bm
 SPL Homogen
• Suatu persamaan linear disebut homogen
jika semua bentuk konstantanya adalah
nol. Dengan bentuk umum:

• 2x - 5y = 0
• 4x + 8y = 0