Eliminasi Gauss
Eliminasi Gauss
Eliminasi Gauss
Dasar Teori :
Metode Eliminasi Gauss merupakan metode yang dikembangkan dari metode eliminasi, yaitu menghilangkan atau mengurangi jumlah variable sehingga dapat diperoleh nilai dari suatu variable bebas. Cara eliminasi ini sudah banyak dikenal. Untuk menggunakan metode eliminasi Gauss ini, terlebih dahulu bentuk matrik diubah menjadi augmented matrik sebagai berikut :
a11 a 21 ... a n1
b1 b2 ... bn
Metode eliminasi gauss, adalah suatu metode dimana bentuk matrik di atas, pada biagan kiri diubah menjadi matrik segitiga atas atau segitiga bawah dengan menggunakan OBE (Operasi Baris Elementer).
a11 a 21 a31 ... a n1 a12 a 22 a32 ... an2 a13 a 23 a 33 ... ... a1n ... a 2 n ... a3n ... ... b1 b2 b3 ... bn c11 0 0 ... 0 c12 c 22 0 ... 0 c13 c 23 c33 ... 0 ... c1n ... c 2 n ... c3n ... ... ... c nn d1 d2 d3 ... dn
a n 3 ... a nn
36
( c
n 1, n
x n + d n 1 )
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 , j c.ai , j dimana c adalah konstanta pengali yang diambil dari perbandingan nilai dari elemen ai,i dan ai+k,i
a j ,i a i ,i
hitung a j ,k = a j ,k c.ai ,k
37
(2) Hitung akar, untuk i = n s/d 1 (bergerak dari baris ke n sampai baris pertama)
xi = 1 (bi ai,i+1 xi+1 ai,i+2 xi+2 ... ai,n xn ) a i ,i
Catatan: Metode eliminasi gauss ini sebenarnya merupakan metode elimniasi yang sering digunakan dalam perhitungan manual, hanya saja tekniknya menggunakan model penulisan persamaan bukan menggunakan augmented matrik.
38
START
i = 1 s/d n A[i][i] == 0 T j = 1 s/d n T j == i F A[j][j] 0 T Tukar Baris Matrik i i = 1 s/d n-1 j = i+1 s/d n C=A[j][i]/A[i][i] k = 1 s/d n+1 A[j][k]=A[j][k]-C*A[i][k] k A[j][k]=0 j i 2 F F
39
X[n]=A[n][n+1]/A[n][n]
j X[i] = (A[i][n+1]-sum)/A[i][i] nx
END
40
Tugas Pendahuluan
Tuliskan dasar-dasar komputasi dari metode Eliminasi Gauss untuk menyelesaikan persamaan linier simultan, sebagai berikut : 1. Judul : METODE ELIMINASI GAUSS 2. Dasar teori dari metode Eliminasi Gauss 3. Algoritma dan Flowchart
Prosedur Percobaan
1. Selesaikan sistem persamaan linier berikut : x1 + x 2 + x3 = 6 x1 + 2 x 2 x3 = 2 2 x1 + x 2 + 2 x3 = 10 2. Implementasikan algoritma dan flowchart yang sudah diberikan dan dikerjakan pada laporan pendahuluan, lalu isi lembaran laporan akhir seperti form laporan akhir yang ditentukan 3. 4. Jalankan program, kemudian tampilkan, tuliskan augmented matrik dan hasil akhir penyelesaian persamaan linier simultan prosedur no 1. Lakukan penukaran baris matrik persamaan linier simultan : baris II dengan baris III pada matrik awal yang diketahui. Jalankan program kemudian tampilkan, tuliskan augmented matrik dan hasil akhir penyelesaian persamaan linier simultan dari matrik yang telah ditukar barisnya. 5. Apa pengaruh dari penukaran baris pada matrik prosedur 4.
41
FORM LAPORAN AKHIR Nama dan NRP mahasiswa Judul Percobaan : METODE ELIMINASI GAUSS Algoritma :
Hasil percobaan : 1. Augmented matrik asal : 2. Augmented matrik akhir (matrik segitiga atas) : 3. Penyelesaian persamaan linier simultan : x1 = . x2 = . x3 = . 4. Augmented matrik asal yang ditukar baris kedua dengan baris ketiga : 5. Penyelesaian persamaan linier simultan : x1 = . x2 = . x3 = . Apa pengaruh dari pertukaran baris matrik persamaan linier simultan
42