IV.

METODE ELIMINASI GAUSS_JORDAN

IV.1PENDAHULUAN

Metode eliminasi Gauss Jordan menggunakan operasi baris elementer untuk menghapus
(meng-nol-kan) semua elemen yang ada di sebelah kiri/bawah dan kanan/atas diagonal
utama matriks Anxn (matriks koefisien persamaan linier simultan). Sehingga diperoleh
matriks diagonal Anxn

Seperti halnya metode eliminasi Gauss, pada proses eliminasi Gauss Jordan, matriks Anxn
ditrasformasikan menjadi matriks ekstensi atau “augmented matrix” Anx(n+1) dengan
memasukkan matriks kolom B pada kolom terakhir matriks Anx(n+1).

Jika persamaan linier nonhomogen dinyatakan dalam bentuk matriks berikut.

  b11 
   x11   
a11 a12 an1   x . b21 = AX = B

   21  . 
a21 a22 an2  .   
Maka
 .. ekstensi   x  A.b dinyatakan:
matriks nx(n+1)


 ...   n  a
11
n a 12 a1n b1
 
A  a n =a n 2 aann  a
nx(n+1) 21 22 a b 2n 2

an1 an2 ann bn

Eliminasi Gauss terhadap matriks ekstensi Anx(n+1) adalah sebagai berikut.

a11 a12 a1n b1 a11 a12 a1n b1

a21 a22 a2n b2 0 a22 a2n b2

an1 an2 ann bn 0 an2 ann bn

a11 0 a1n b1 a11 0 0 b1

0 a22 a2n b2 0 a22 0 b2

01 0 ann bn 0 0 ann bn

Hasil operasi eliminasi Gauss terhadap matriks Anx(n+1) (setelah Anxn menjadi matriks diagonal), maka
:

x1 = b1(K) , x2 = b2(K) , … , xn = bn(K)

a11 (0) a22 (1) ann (k)
IV.2ALGORITMA PROGRAM

Algoritma program untuk menyelesaikan persamaan linier dengan METODE

ELIMINASI GAUSS - JORDAN adalah sebagai berikut :

1. Mendefinisikan jenis variable : P, I , J , M , N , A, B, X, dan D

2. Menentukan jumlah persamaan atau ukuran matriks “MMAKS”
3. Mendefinisikan variable array :
DIM A(MMAKS,MMAKS+1)
4. Menentukan / input nilai –nilai matriks A dari baris M s/d Mmax dan dari Kolom N s/d
Mmaks :
A(M,N)
5. Menentukan / input nilai – nilai matriks B dari baris M s/d Mmaks
A(M,MMAKS+1)
6. Mencari elemen matriks untuk M = N dan di simpan sebagai nilai pembagi
Selanjutnya semua elemen A(sampai kolom akhir) pada baris M, di bagi dengan nilai
tersebut
Proses pembagian ini hanya di lakukan mulaik kolom J=N (abaikan kolom sebelumnya)
Jika M = N Maka
Bagi = A(M,N) untuk J = N sampai dengan MMAKS + 1
A(M,J) = A(M,J) / Bagi

7. Membuat semua elemen matriks pada kolom M kecuali elemen M=N (yang sudah
bernilai 1), menjadi bernilai 0
Proses pembagian ini hanya dilakukan mulai Kolom J = N (abaikan kolom sebelumnya)
Jika M<>N maka
Kali = A(M,N)
Untuk J = N sampai dengan MMAKS+1
A(M,J) = A(M,J) – A(N,J) * Kali
8. Tampilkan Hasil
X(1) sampai dengan X(MMAKS)

IV.3DIAGRAM ALIR / FLOWCHART………………………(halaman berikut)