Anda di halaman 1dari 5

SISTEM PERSAMAAN LINEAR

ELIMINASI GAUSS

Sistem Persamaan Linear Bentuk umum :

a11 x1 + a12 x2 + a13 x3 + ... + a1n xn a21 x1 + a22 x2 + a23 x3 + ... + a2 n xn a31 x1 + a32 x2 + a33 x3 + ... + a3n xn

= b1 = b2 = b3

(i ) (ii ) (iii ) (...i )

# # # % # = # am1 x1 + am 2 x2 + am 3 x3 + ... + amn xn = bm


Eliminasi Gauss

Metode ini dilakukan dengan cara mengeliminasi baris baris di sistem persamaan tersebut sehingga akan membentuk matriks segitiga atas atau bawah. Ada dua tahap penyelesaian dengan metode ini yaitu forward elimination dilanjutkan backward substitution Forward Elimination Mengeliminasi konstanta x1 dari persamaan (ii) sampai (i) dengan cara seperti ini

(ii )

a21 (i ) a11 a31 (i ) a11 am1 (i ) a11

(iii ) # (...i)

Sehingga didapat

a11 x1 + a12 x2 + a13 x3 + ... + a1n xn a22 x2 + a23 x3 + ... + a2 n xn a32 x2 + a33 x3 + ... + a3n xn #
(1) (1) (1) (1) (1) (1) (1)

(0)

(0)

(0)

(0)

= b1

(0)

= b2 = b3 = #
(1)

(1)

#
(1)

#
(1)

am 2 x2 + am 3 x3 + ... + amn xn = bm
Mengeliminasi konstanta x2, analog dengan cara sebelumnya, sehingga didapat

(1)

a11 x1 + a12 x2 + a13 x3 + ... + a1n xn a22 x2 + a23 x3 + ... + a2 n xn a33 x3 + ... + a3n xn #
(2) (2) (2) (1) (1) (1)

(0)

(0)

(0)

(0)

= b1

(0)

= b2 = b3 = #

(1)

(2)

#
(2)

am3 x3 + ... + amn xn = bm


Dan seterusnya sampai didapat

(2)

a11 x1 + a12 x2 + a13 x3 + ... + a1n xn a22 x2 + a23 x3 + ... + a2 n xn a33 x3 + ... + a3n xn % #
( m 1) (2) (2) (1) (1) (1)

(0)

(0)

(0)

(0)

= b1

(0)

= b2 = b3 = #

(1)

(2)

amn xn = bm
Backward Substitution
( m 1)

( m 1)

xn =

bm
( m 1)

, hasil ini kemudian disubtitusikan kebelakang sehingga didapat

amn
bi xi =
i 1

j =i +1
i 1

i 1

aij x j
; i = n 1, n 2, " ,1

aii

Contoh soal

Selesaikan sistem persamaan di bawah ini :

x1 + 2 x2 + 3 x3 = 14 3 x1 2 x2 + x3 = 6 4 x1 + 2 x2 x3 = 8
Forward Elimination Pertama kita ganti persamaan kedua dengan mengurangkannya persamaan (ii) (3/1)* persamaan (i) dan persamaan ketiga diganti dengan persamaan (iii) (4/1) * persamaan (i)

x1 + 2 x2 + 3 x3 = 14 8 x2 8 x3 = 48 6 x2 13 x3 = 64
Selanjutnya kita eliminasi persamaan ketiga, persamaan (iii) (6/8) * persamaan 2

x1 + 2 x2 + 3 x3 = 14 8 x2 8 x3 = 48 7 x3 = 28
Backward substitution Sistem persamaan tersebut bebentuk segitiga atas , maka kita selesaikan dari bawah, yaitu

x3 =

28 7 =4

Selanjutnya ke persamaan kedua dengan mensubtitusi nilai x3 = 4 untuk mencari nilai x2,

x2 =

48 + 8 x3 8 48 + 8(4) = 8 =2

Terakhir analog dengan cara sebelumnya dengan memasukkan x2 dan x3 ke persamaan pertama akan didapat nilai x1

x1 =

14 2 x2 3x3 1 14 2(2) 3(4) = 1 = 2

Penyelesaian di Scilab
// Program untuk menyelesaikan sistem persamaan linear Ax = B // metode : eliminasi Gauss // matriks A dan B A = [1 2 3;3 -2 1;4 2 -1]; B = [14;-6;-8]; [nA,mA] = size(A); [nB,mB] = size(B); if nA <>mA then error('Matriks A harus matriks persegi'); abort; elseif nA <> nB then error('Dimensi tidak kompatibel'); abort; end //forward elimination n = nA; for k=1:n-1 for i=k+1:n tempA=A(i,k); for j = 1:n A(i,j)=A(i,j)-(tempA/A(k,k)*A(k,j)); end B(i)=B(i)-(tempA/A(k,k)*B(k)); end end //Backward Substitution x(n)= B(n)/A(n,n); for i = n-1:-1:1 suma = 0;

for k=i+1:n suma = suma + A(i,k)*x(k); end x(i)=(B(i)-suma)/A(i,i); end disp(x) //