Laporan Metode Numerik

Metode Gauss Jordan

Dosen Pengajar : Sri Hastuti,S.T,M.T
Mata Kuliah : Dasar Pemograman Komputer

Disusun Oleh :

Naufal Fajran Nelfandi (1810502056)

Yusuf Teguh Wibowo
Muhammad Aulia Rozak (1810502055)
Syahrill Maulana Yahya (1810502063)
Nurul Khasanah (1810502058)

PROGRAM STUDI S1 TEKNIK MESIN

FAKULTAS TEKNIK
UNIVERSITAS TIDAR
2018
 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

1. Langkah 1 : Untuk mendapatkan nilai satu (1) di baris 1 kolom 1 (a 1,1) maka harus dibagi
dengan dirinya sendiri, yaitu 27.

2. Langkah 2 : yaitu dengan mengurangi baris 2 kolom 1 (a 2,1) dan 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*1) = 0

baris 2 kolom 2 15 – (6*0.222) = 13.667, dan seterusnya

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

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

4. Langkah 4 : Sama dengan langkah 2 tetapi yang dicari nilainya adalah baris 1 dan baris 3.

5. Langkah 5 : Sama dengan langkah 1 dan 3 tetapi yang dicari nilainya adalah baris 3
kolom 3 (a3,3).

6. Langkah 6 : Sama dengan langkah 2 dan 4 tetapi yang dicari nilainya adalah baris
1 dan baris 2.

Jika ke-enam langkah ini sudah di ikuti, maka nilai X 1,X2 dan X3 akan diketahui.
Contoh penggunaan aplikasi metode gauss Jordan di aplikasi matlab

Maka hasilnya sebagai berikut :

Daftar pustaka

https://www.scribd.com/doc/24456490/Metode-eliminasi-Gauss-Jordan-untuk-sistem-persamaan-
linier
http://web.thu.edu.tw/wenwei/www/Courses/linalgebra/sec1.5.pdf
https://iikzvera.wordpress.com/2012/11/25/dasar-penggunaan-matlab/
https://id.wikipedia.org/wiki/Matriks

Rangkuman pertanyaan :

1. Fhebby amanda putri NPM : 1810502070

apakah dalam menghitung menggunakan metode eliminasi gauss bisa dengan
subtitusi balik?
Jawaban :
Bisa,karena sama saja hasilnya.Jika proses mengubah persamaan garis dimulai dari
bagian yg lain maka akan terbentuk matriks identitas juga pada akhirnya.

2. Alam prasetya bayu aji NPM : 1810502067

apa perbedaan metode eliminasi gauss dengan eliminasi gauss Jordan?
Jawaban :
Metode Gauss-Jordan : menghasilkan matriks dengan bentuk baris eselon yang
tereduksi 
(reduced row echelon form)

Eliminasi Gauss : hanya menghasilkan matriks sampai pada bentuk baris eselon
(row echelon form).
3. Wahyu fitri yanto NPM : 1810502057
apa penerepan metode eliminasi gauss dalam kehidupan sehari-hari
Jawaban :
Metode gauss Jordan dapat digunakan untuk mencari nilai dari satu persamaan
garis,sehingga berkaitan hubunganya dengan letak/posisi.Misalnya dalam pembuatan
satu bangunan diperlukan titik yang tepat agar bangunan tetap kokoh dan juga tidak
mudah runtuh.Dalam penentuan koordinat GPS juga digunakan koordinat untuk
mencari lokasi-nya,dan masih banyak hal lain yang dimana metode eliminasi ini
dipakai.

4. Rizki joko setiawan NPM : 1810502050

bagaimana cara menentukan baris yg akan dikali agar sesuai matriks identitas
Jawaban :
Caranya dengan menjadikan baris yg akan di eliminasi dan dikurangi dengan baris
utama (Baris yang terdapat matriks identitasnya)

5. Daival nurkhalik NPM : 1810502040

apakah sistem eliminasi gauss dapat di gunakan didalam aplikasi seperti matlab?
Jawaban :
Bisa,karena matlab adalah salah satu jenis aplikasi yang mengolah berbagai bentuk
persamaan matematika sehingga metode gauss dapat di tulis di aplikasi matlab sesuai
dengan caranya masing-masing

6. M.mudrikunni'am NPM : 1810502068

apa maksud dari error yg terjadi pada eliminasi gauss Jordan?
Jawaban :
Error di sini bukan terjadi akibat kesalahan metode gauss Jordan,kebanyakan eror yg
terjadi karena human eror sehingga ketika nilainya diuji ke dalam persamaan garis
dengan cara substitusi berbeda hasilnya atau tidak sepadan

7. Ivan imbang pangestu NPM : 1810502036

Apa saja macam macam metode eliminasi Gauss?
a) Eliminasi gauss
Eliminasi Gauss adalah suatu metode untuk mengoperasikan nilai-nilai di
dalam matriks sehingga menjadi matriks yang lebih sederhana lagi.
Dengan melakukan operasi baris sehingga matriks tersebut menjadi
matriks yang baris. Ini dapat digunakan sebagai salah satu metode
penyelesaian persamaan linear dengan menggunakan matriks. Caranya
dengan mengubah persamaan linear tersebut ke dalam matriks
teraugmentasi dan mengoperasikannya. Setelah menjadi matriks baris,
lakukan substitusi balik untuk mendapatkan nilai dari variabel-variabel
tersebut.

b) Eliminasi gauss Jordan

Salah satu metode yang dapat digunakan untuk menyelesaikan sistem persamaan
linier adalah metode eliminasi Gauss-Jordan. Metode ini diberi nama Gauss-
Jordan untuk menghormati CarlFriedrich Gauss dan Wilhelm Jordan. Metode ini
sebenarnya adalah modifikasi dari metode eliminasi Gauss, yang dijelaskan oleh
Jordan di tahun 1887.
Metode Gauss-Jordan ini menghasilkan matriks dengan bentuk baris eselon yang
tereduksi(reduced row echelon form), sementara eliminasi Gauss hanya
menghasilkan matriks sampai padabentuk baris eselon (row echelon form).

c) Eliminasi gauss seidel

Metode interasi Gauss-Seidel adalah metode yang menggunakan proses iterasi
hingga diperoleh nilai-nilai yang berubah-ubah. Metode iterasi Gauss-Seidel
dikembangkan dari gagasan metode iterasi pada solusi persamaan tak linier .