Metode Numerik

(2 SKS)
Kuliah keenam

Oleh :
Dr. Ir. Dyah Rini Ratnaningsih, MT

1
 METODE GAUSS-JORDAN
• Mirip dengan metode eliminasi Gauss
• Selain utk menyelesaikan sistem pers linier, juga dapat
utk menghitung matrik inversi.
• Langkah eliminasi akan menghasilkan matrik identitas

b* 
 
a a a ! b 
1 0 0 ! 1 
x  b1 *
 11 12 13 1  *   1 
a a a ! b  0 1 0 ! b   x  b 2 *
21 22 23 2  2 2
  
a 31 a 32 a 33 ! b 3 
0 0 1 ! b*   x
3
 b 3 * 
 3   

Gambar. Prosedur hitungan metode Gauss-Jordan.

2
Misal :
Sistem persamaan berikut :
a x a x a x a x  b1
11 1 12 2 13 3 14 4
a x a x a x a x b 2
21 1 22 2 23 3 24 4
a x
31 1
a x
32 3
a x
33 3
a x
34 4 b 3
a x
41 1
a x
42 4
a x
43 3
a x
44 4 b4

Dalam bentuk matriks :

a a a  a x  b 
 11 12 14 13  1  1
a 21 a a a
22 23 24  x 2  b 2 
a
 31
a a a 
32 33 34 
x 
 3
= b  (6)
 3
a 41 a a a
42 43 44   x 4  b 4 

3
Dalam metode Gauss-Jordan, dipilih secara
berurutan elemen pertama tidak nol dari setiap
baris matriks.
1. Pertama kali baris pertama dari pers.(6) dibagi
dengan a11 dan diperoleh :
 1 a' a'  a' x  b' 
 12 14  13  1  1
a 21 a a a
22 23 24  x 2  = b 2  (7)
a a a a  x  b 
 31 32 33 34   3  3
a 41 a a a
42 43 44   x 4   b 4 

4
Elemen pertama dari semua baris lainnya dihilangkan
dgn cara berikut ini :
• Pers. Pertama dikalikan elemen pertama dari pers.
kedua (a21) kmd dikurangkan thd pers. kedua.
• Pers. Pertama dikalikan elemen pertama dari pers.
ketiga (a31) kmd dikurangkan thd pers. ketiga.
• Pers. Pertama dikalikan elemen pertama dari pers.
keempat (a41) kmd dikurangkan thd pers. keempat.
Operasi ini menghasilkan sistem persamaan :
1 a' a'  a' x   b' 
 12 14 13  1  1
0 a' a a
22 23 24  x 2  b' 2 
0 a' a a  x  = b'  (8)
 32 33 34   3  3
0 a' a a
42 43 44   x 4  b' 4 

5
2. Kmd dipilih elemen pertama tidak nol dari baris
kedua yaitu a’22 dan prosedur diatas diulangi lagi
untuk baris kedua.
Baris kedua dari pers diatas dibagi dg elemen a’22 :

1 a' a' a'  x   b' 

12 13 14  1

0 1 a a' '
  1 
 ''23 24  x 2  b' ' 2 
0 a' a' a'  x   b' 
 32 33 34   3=  3  (9)
0 a' 42 a' 43 a' 44   x 4   b' 4 

6
Elemen kedua dari semua baris lainnya dihilangkan
dengan cara :
a. Pers. kedua dikalikan elemen kedua dari pers
pertama (a’12) kemudian dikurangkan thd pers.
Pertama.
b. Pers. kedua dikalikan elemen kedua dari pers.
ketiga (a’32) kmd dikurangkan thd pers. ketiga.
c. Pers. kedua dikalikan elemen kedua dari pers
keempat (a’42) kemudian dikurangkan thd pers.
keempat.

7
Hasilnya :
1 a' a' a'  x   b' ' 
 12 13 14   1  1
0 1 a''23 a' ' 24  x 2  b' ' 2 
0 0 a' '
 33
a' ' 
34 
x 
 3
= b' ' 
 3
0 0 a' ' 43 a' ' 44   x 4  b' ' 4 

3. Langkah selanjutnya dipilih elemen pertama tdk nol dari

baris ketiga yaitu a”33 dan prosedur diatas diulangi lagi utk
baris ketiga. Sehingga diperoleh :

1 0 0 0 x   b' ' ' ' 

1
   1 
0 1 0 0 x 2  b' ' ' ' 2  (10)
0 x  = b' ' ' ' 
0 1 0 3
   3 
0 0 0 1  x 4  b' ' ' ' 4 

8
Dari sistem persamaan (10) dpt dihitung
x1,x2,x3 dan x4 :

• x1 = b’’’’1 x2 = b’’’’2
• x3 = b’’’’3 x4 = b’’’’4

Contoh soal
Selesaikan persamaan berikut dengan eliminasi Gauss-
Jordan :

3x + y – z = 5 (1.a)
4x + 7y – 3z = 20(1.b)
2x – 2y +5z = 10 (1.c)

9
Penyelesaian :
Sistem persamaan tsb diatas dpt ditulis dalam btk matriks berikut :

 3 1 1  x  5
   1  
 4 7  3   x  =  20 (11)
  2
 2  2 5   x 3 
 pertamadari persamaan
Baris 10dibagi
(11)  dg elemen pertama dari
persamaan pertama, yaitu 3, sehingga menjadi :

(12)
1 0.3333 0.3333  x  1.6666
    
4 7  3   y    20 
 2  2 5   z   10 

10
Persamaan pertama (12) dikalikan dgn elemen
pertama dari pers kedua, yaitu 4, kmd dikurangkan
thd persamaan kedua. Dengan cara yg sama untuk
persamaan ketiga, shg diperoleh :
1 0.3333 0.3333   x   1.6666 
    
0 5.6668  1,6668  y   13.3336
0  2.6666 5.6666   z   6.6668 
Baris kedua dari persamaan diatas dibagi dg elemen
pertama tidal nol dari baris kedua, yaitu 5.6668, shg
menjadi :
1 0.3333 0.3333   x  1.6666
    
 0 1  0 , 29416668 y    2 . 3529
0  2.6666 5.6666   z  6.6668
11
Persamaan kedua dikalikan dg elemen kedua dari
persamaan pertama (0.3333) kmd dikurangkan thd
persamaan pertama. Dg cara yg sama utk persamaan
ketiga, shg diperoleh :
1 0 0.2353   x   0.8824 
    
 0 1  0 , 2941 y
    2 .3529 
0 0 4.8824   z  12.9410
Persamaan ketiga dibagi dg elemen pertama tdk nol
dari baris ketiga yaitu 4.8824 sehingga menjadi
1 0 0.2353   x   0.8824
    
 0 1  0 , 2941 y    2. 3529 
0 0 1   z   2.6505

12
Persamaan ketiga dikalikan elemen ketiga dari
persamaan pertama kmd dikurangkan terhadap
persamaan pertama. Kmd dgn cara yg sama utk
persamaan kedua diperoleh :

1 0 0 x  1.5061 
  1
0 1 =
0 x 2 

3 .1324

     
0 0 1  x 3   2.6505
Dari sistem persamaan diatas, didapat nilai x, y dan z
sebagai berikut :
x = 1.5061
y = 3.1324
z = 2.6505

13
TERIMA KASIH

14