LAPORAN METODE NUMERIK

METODE GAUSS – JORDAN

DISUSUN OLEH

TONI ERIWANTO (NIM : 05330011)

JURUSAN TEKNIK INFORMATIKA

FAKULTAS TEKNIK
UNIVERSITAS JANABDRA
2007
 BAB I
PENDAHULUAN

PENGENALAN MATRIK
Matriks didefinisikan sebagai suatu set vektor yang tersususn
sedemikian rupa sehingga teRbentuk kumpulan bilangan dengan pola
persegi-empat, atau berorder m (baris) x n (kolom) (berdimensi dua).

Dalam sistem linier, pada umumnya hanya digunakan matriks

bujur-sangkar sehingga secara sederhana: order matriks identik dengan
jumlah persamaan. Lambang matriks selalu dituliskan dalam huruf besar
(capital), sedangkan Elemen-elemennya dituliskan dalam huruf kecil
seperti dalam penulisan matriks A di atas.

Contoh-contoh matrik :
 BAB II
PERMASALAHAN

Eliminasi Gauss-Jordan (EGJ), prinsipnya: mirip sekali dengan metode EG,

namun dalam metode ini jumlah operasi numerik yang dilakukan jauh lebih besar,
karena matriks A mengalami inversi terlebih dahulu untuk mendapatkan matriks
identitas (I). Karena kendala tersebut, maka metode ini sangat jarang dipakai,
namun sangat bermanfaat untuk menginversikan matriks.
Dasar Teori :
Metode ini merupakan pengembangan metode eliminasi Gauss, hanya saja
augmented matrik, pada sebelah kiri diubah menjadi matrik diagonal sebagai berikut:

Penyelesaian dari persamaan linier simultan diatas adalah nilai d1,d2,d3,…,dn dan
atau:

Teknik yang digunakan dalam metode eliminasi Gauss-Jordan ini sama seperti
metode eliminasi Gauss yaitu menggunakan OBE (Operasi Baris Elementer). Hanya
perhitungan penyelesaian secara langsung diperoleh dari nilai pada kolom terakhir
dari setiap baris.
Algoritma Metode Eliminasi Gauss-Jordan adalah sebagai berikut:
(1) Masukkan matrik A, dan vektor B beserta ukurannya n
(2) Buat augmented matrik [A|B] namakan dengan A
(3) Untuk baris ke i dimana i=1 s/d n
(a) Perhatikan apakah nilai ai,i sama dengan nol :
 Bila ya :
pertukarkan baris ke i dan baris ke i+k≤n, dimana ai+k,i tidak sama
dengan nol, bila tidak ada berarti perhitungan tidak bisa dilanjutkan dan
proses dihentikan dengan tanpa penyelesaian.
Bila tidak : lanjutkan
(b) Jadikan nilai diagonalnya menjadi satu, dengan cara untuk setiap
kolom k

dimana k=1 s/d n+1, hitung

(4) Untuk baris ke j, dimana j = i+1 s/d n

Lakukan operasi baris elementer: untuk kolom k dimana k=1 s/d n
Hitung c = aj,i
Hitung a j,k = a j,k − c.ai,k
(6) Penyelesaian, untuk i = n s/d 1 (bergerak dari baris ke n sampai baris
pertama)
xi = ai,n+1
 BAB III
CONTOH SOAL DAN PEMBAHASANYA

 Contoh Soal
Dengan memperhatikan skema langkah eliminasi Gauss-Jordan berikut

Selesaikan persamaan simultan (Matrik A) berikut ini dan tentukan nilai

X1,X2 dan X3=?

 Pembahasan

2 3

5
4

6
 Penjelasan
Untuk mendapatkan nilai satu (1) di baris 1 kolom 1 (a1,1) maka
1
harus dibagi dengan dirinya sendiri, yaitu 27.

Langkah 2 : yaitu dengan mengurangi baris 2 kolom 1 (a2,1) dan

2
baris 3 kolom 1 (a3,1) dengan dirinya sendiri dikali nilai baris 1
sesuai dengan kolomnya masing-masing. Seperti pada contoh soal :
baris 2 kolom 1 6 – (6*1) = 0
baris 2 kolom 2 15 – (6*0.222) = 13.667, dan seterusnya.

Langkah 3 : yaitu mendapatkan nilai satu (1) di baris 2 kolom 2

3
(a2,2) maka harus dibagi dengan dirinya sendiri,yaitu 13,667.

Langkah 4 : Sama dengan langkah 2 tetapi yang dicari nilainya

4
adalah baris 1 dan baris 3.

Langkah 5 : Sama dengan langkah 1 dan 3 tetapi yang dicari

5
nilainya adalah baris 3 kolom 3 (a3,3).

Langkah 6 : Sama dengan langkah 2 dan 4 tetapi yang dicari

6
nilainya adalah baris 1 dan baris 2.

Jika ke-enam langkah ini sudah di ikuti, maka nilai X1,X2 dan X3 akan
diketahui.