PERTEMUAN II
Bentuk Eselon Baris Tereduksi (BEBT) dari Matriks Augmented
Bentuk BEBT merupakan bentuk khusus dari sebuah matriks elementer,
karakterisasi dari BEBT adalah sebagai berikut :
1. Jika Suatu Baris pada Matriks mempunyai unsur tak nol, maka unsur
tersebut adalah 1, unsur ini disebut leading one.
2. Jika Matriksnya mempunyai baris yang semuanya nol, maka baris tersebut
terletak dibaris terakhir pada matriks.
3. Dalam dua baris tak nol yang berurutan, leading one dari baris yang lebih
bawah berada di sebelah kanan leading one baris sebelumnya.
4. Setiap kolom yang memuat leading one mempunyai unsur-unsur nol untuk
yang lainnya.
Matriks yang memenuhi (1)-(3) disebut matriks berbentuk eselon Baris (Eliminasi
Gauss) sedangkan yang memenuhi (1)-(4) disebut matriks berbetuk eselon baris
tereduksi (Elimnasi Gauss-Jordan)
Contoh
0
0
1.
0
2.
1 2 0 1
0 0 1 3
Bentuk Eselon Baris Tereduksi
0 0 0 0
0 0 0 0
0 1 2 6 0
0
0
1
1
0
1 0 0 5
0 1 0 2 x = 5, y = 2, z = 4
0 0 1 4
x1 + x2 + 2 x3 = 9
2 x1 + 4 x2 + 3 x3 = 1
3 x1 + 6 x2 5 x3 = 0
Penyelesaian:
Matriks
augmented
A= 1 1 2 9
2 4 3 1
3 6 5 0
yang
bersesuaian
dengan
SPL
diatas
adalah
a. Baris
kedua
dikurangi
kali
baris
ke
( b2 2b1 )
diperoleh
1
2
9 1 1 2 9
1
SPLnya menjadi
x1 + x2 + 2 x3 = 9
2 x2 7 x3 = 17
3x1 + 6 x2 5 x3 = 0
b. Baris ketiga dikurangi 3 kali baris ke 1 ( b3 3b1 ) diperoleh
1
2
9 1 1 2
9
1
b3 3b1 A = 0
2
7
17 = 0 2 7 17
3 3.1 6 3.1 5 3.2 0 3.9 0 3 11 27
SPLnya menjadi
x1 + x2 + 2x3 = 9
2x2 7 x3 = 17
3x2 11x3 = 27
c. Baris kedua dikalikan dengan
1
1
( b2 ).
2
2
2
9 1 1 2
9
1 1
1
1
1
1
7 17
b2 A = 0 2 7 17 = 0 1
2
2
2
2
2
2
0 3
11
27 0 3 11 27
SPLnya menjadi
x1 + x 2 + 2 x3 = 9
7
17
x3 =
2
2
3 x2 11x3 = 27
x2
1
1 1 2
1
2
9
9
7
17
7 17
b3 3b2 A = 0
1
= 0 1 2 2
2
2
0 3 3.1 11 3. 7 27 3. 17 0 0 1 3
2
2
2
2
SPLnya menjadi
x1 + x2 + 2 x3 = 9
7
17
x2 x3 =
2
2
1
3
x3 =
2
2
e. Baris ketiga dikali -2 diperoleh
1 1
1 1 2
2
9
9
7
17
7 17
b3 ( 2) A = 0 1
= 0 1
2
2
2 2
1
3
0 0 1
3
0 0 ( 2) ( 2)
2
2
SPLnya menjadi
x1 + x2 + 2 x3 = 9
7
17
x3 =
2
2
x3 = 3
x2
2
9
1 1
1 1 2 9
7
7
7
17
7
b2 + b3 A = 0 1 + .1
+ .3 = 0 1 0 2
2
2 2 2 2
0 0 1 3
1
3
0 0
SPLnya menjadi :
x1 + x2 + 2x3 = 9
x2 = 2
x3 = 3
g. Baris pertama dikurangi 2 kali baris ke 3 diperoleh
1 1 2 2.1 9 2.3 1 1 0 3
b1 2b3 A = 0 1
0
2 = 0 1 0 2
0 0
1
3 0 0 1 3
SPLnya menjadi
x1 + x 2 = 3
x2 = 2
x3 = 3
1 11 0 3 2 1 0 0 1
b1 b2 A = 0 1 0 2 = 0 1 0 2
0 0 1 3 0 0 1 3