LAPORAN PRAKTIKUM FISIKA KOMPUTASI

Judul : Metode Eliminasi Gauss

Hari : Jumat

Pelaksanaan Praktikum
Tanggal : 09 September 2016

Jam : 08:00

Oleh :
Irfan Aruan (14101104004)
Engellita Maneking (14101104006)

PROGRAM STUDI FISIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SAM RATULANGI
MANADO
2016

METODE ELIMINASI GAUSS

I.

Tujuan Percobaan
Mencari nilai x menggunakan persamaan metode eliminasi gauss

II.

Alat dan Bahan

Laptop (aplikasi Matlab)

III.

Dasar Teori

Salah satu metode yang dapat digunakan untuk menyelesaikan sistem persamaan
linier adalah metode eliminasi Gauss. Metode ini diberi nama Gauss untuk menghormati
CarlFriedrich Gauss. Metode Gauss ini menghasilkan matriks dengan bentuk baris eselon
(row echelon form). Metode Eliminasi Gauss : metode yang dikembangkan dari metode
eliminasi, yaitu menghilangkan atau mengurangi jumlah variable sehingga dapat diperoleh
nilai dari suatu variable yang bebas. Cara eliminasi ini sudah banyak dikenal.
Untuk menggunakan metode eliminasi Gauss ini, terlebih dahulu bentuk
matrik diubah menjadi augmented matrik sebagai berikut :

Metode eliminasi gauss, adalah suatu metode dimana bentuk matrik

di atas, pada bagian kiri diubah menjadi matrik segitiga atas atau segitiga
bawah dengan menggunakan OBE (Operasi Baris Elementer).

Sehingga penyelesaian dapat diperoleh dengan:

x n=

dn
cm

x n1=

1
c
cn 1, n1 ( n1,n x +d
n

n1

.
x 2=

1
( d c x c x c 2 n x n )
c22 2 23 3 24 4

x 1=

1
( d c x c x c 1 n x n )
c11 1 12 2 13 3

Operasi Baris Elementer (OBE) merupakan suatu operasional pengubahan

nilai elemen matrik berdasarkan barisnya, tanpa mengubah matriknya. OBE
pada baris ke-i+k dengan dasar baris ke i dapat dituliskan dengan :
ai +k , j=ai +k , jc , ai , j
dimana c adalah konstanta pengali yang diambil dari perbandingan nilai dari
elemen ai , i
dan

ai +k ,i

Algoritma Metode Eliminasi Gauss 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, perhatikan apakah nilai ai , i

sama dengan nol :

Bila ya :
pertukarkan baris ke i dan baris ke i+kn, 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
(1) Untuk baris ke j, dimana j = i+1 s/d n
Lakukan operasi baris elementer:

aj , i
a i ,i

Hitung c

Untuk kolom k dimana k=1 s/d n+1

Hitung a j ,k = a j ,k c . ai , k

(2) Hitung akar, untuk i = n s/d 1 (bergerak dari baris ke n sampai baris
pertama)
1
x i= ( biai ,i +1 x i+1ai , j+2 x i +2ai , n x n )
aii

Dimana nilai i+kn

IV.

Prosedur Percobaan

1) Dibentuk sebuah matriks dari sistem persamaan linear 20I1 0I2 -15I3 = 220, 0 +
(R+15I2) RI3 = 0, -15I1 R (35 +R) = 0.
2) Dibuat program utama untuk menghitung nilai akar fungsi 20I1 0I2 -15I3 = 220, 0
+ (R+15I2) RI3 = 0, -15I1 R (35 +R) = 0, dengan menggunakan sistem triangulasi
dan substitusi mundur metode Eliminasi Gauss.
3) Nilai R sudah diketahui yaitu 5 ohm , 10 ohm dan 20 ohm
4) Save & Run program utama yang sudah dibuat tersebut maka hasilnya akan muncul
di command window.
5) Kemudian input nilai resistansi yang akan digunakan

V.

Analisis Data
1) Program mathlab metode Eliminasi Gauss :

2) Program diatas kemudian di run

3) Input nilai resistansi 5 ohm, 10 ohm dan 20 ohm.

Untuk Nilai Resistansi 5 ohm

Hasil yang didapat :

I1

= 15,5 ,

Untuk Nilai Resistansi 10 Ohm

I2

= 1,5 dan

I3

= 6.

Hasil yang didapat :

I1

= 15,1597 ,

Untuk Nilai Resistansi 20 Ohm

I2

= 2,2185 dan

I3

= 5,5462

Hasil yang didapat :

I1

= 14,8287 ,

I2

= 2,9171 dan

I3

= 5,105

VI.

Pembahasan

Pada praktikum komputasi fisika, kita membahas bagaimana cara menerapkan konsep
eliminasi gauss di matlab. Seperti yang diketahui metode eliminasi gauss ini adalah metode
yang digunakan untuk mengoperasikan nilai-nilai dalam matrix menjadi lebih sederhana dan
sangat berguna untuk menyelesaikan persamaan linear. Akan tetapi, persamaan tersebut harus
disajikan dulu dalam bentuk matrix.
Langkah-langkah dalam praktikum kali ini hampir sama dengan langkah-langkah dalam
menyelesaikan secara manual akan tetapi, hasil yang didapatkan degan matlab lebih cepat
karena tidak menghitung secara manual tetapi dihitung melalui program.
Seperti pada teori kita membuat program dalam bentuk matrix kemudian membuat program
untuk membuat matrix segitiga atas. Program segitiga atas dibuat dengan membuat ordo
yang bagian bawah menjadi nol.
Setelah terbentuk segitiga maka proses untuk mencari x dapat dilakukan.

VII.

Kesimpulan

Metode eliminasi gauss, adalah suatu metode dimana bentuk matrik di

atas, pada bagian kiri diubah menjadi matrik segitiga atas atau segitiga
bawah dengan menggunakan OBE (Operasi Baris Elementer). Eliminasi Gauss
ini sangat cocok digunakan untuk mencari nilai x.

DAFTAR PUSTAKA

Politeknik Elektronika Negeri Surabaya, ITS

http://zai.lecturer.pens.ac.id Metode Eliminasi Gauss.pdf