LAPORAN PRAKTIKUM

Komputasi Biomedis

Hari: Kamis Tanggal : 29 Maret 2016 Jam : 5-6

Dosen : Endah Purwanti, S.T M.T

Disusun Oleh :
Nama : Puteri Rahmadani
NIM : 081411731009
 Eliminasi Gauss merupakan 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.

a11 a12 ... a1n b1 c11 c12 c13 ... c1n d1

0 c c 23 ... c 2 n d 2

a 21 a 22 ... a 2 n b2 22

0 0 c33 ... c3n d3

... ... ... ... ...
... ... ... ... ... ...
a n1 a n 2 ... a nn bn 0 0 0 ... c nn d n
Ubah matrik menjadi matrik segitiga atas atau segitiga bawah dengan menggunakan
OBE (Operasi Baris Elementer). Sistem yang baru diperoleh dengan serangkaian step
yang menerapkan 3 tipe operasi. Operasi ini disebut Operasi Baris Elementer :
1. Multiply an equation through by a nonzero constant.
2. Interchange two equation.
3. Add a multiple of one equation to another.

Sehingga penyelesaian didapatkan sebagai berikut :

Dengan Algoritma metode eliminasi gauss sebagai berikut :

o Listing Program Eliminasi Metode Gauss serta Substitusi Balik

o Output Eliminasi Metode Gauss serta Substitusi Balik

o Penjelasan Eliminasi Metode Gauss serta Substitusi Balik

Pada metode gauss, mengubah persamaan linear ke dalam matriks
teraugmentasi dan mengoperasikannya. Pada metode eliminasi gauss ini diselesaikan
dengan mencari segitiga bawah dengan menggunakan operasi OBE. Operasi OBE
sendiri dapat dikatakn benar atau berhasil apabila nilainya setelah dikalikan inversnya
menghasilkan [0,0,0,-1] seperti yang telah dihasilkan pada program. Pada program ini
system persamaan linear diubah menjadi matrix dengan menggunakan kode array
yang berasal dari numpy, untuk program sendiri tidak jauh berbeda dengan algoritma
yang telah dicantumkan pada dasar teori namun untuk substitusi balik nya memiliki
algoritma seperti berikut :
1. Xi = bi / aij
2. I = n down to 1
 3. Jum = 0
4. J = i+1 to 4
5. Jum=jum+aijxj
6. Xix = (bi-jum)/aii

Pada program tersebut dihasilkan matrix seperti diatas, program berhenti ketika telah
terbentuk segitiga bawah sehingga ketika telah terbentuk. Pada program python metode ini
menghasilkan nilai x yang dapat dikatakn mendekati tepat apabila kita tidak merubah
variabelnya menjadi float terlebih dahulu karen system pada python menggunakan integers.
Pada program untuk metode ini melibatkan program looping dan array yang berasal dari
numpy.
o Flowchart Eliminasi Metode Gauss serta Substitusi Balik