Pratnya Paramitha Oktaviana, S.Si., M.Si.

Email : pratnya.paramitha@yahoo.co.id
HP : 085716722107

Department of Statistics H Building 2nd Floor

ITS Surabaya
 Metode

Penyelesaian persamaan linear serentak

(simultan) dapat dilakukan dengan metode :

1.Metode Eliminasi Gauss Naif

2.Metode Gauss Jordan
3.Metode Gauss Seidel

If you can dream it, you can do it Walt Disney

 Metode Gauss Naif
Diketahui persamaan linear serentak sebagai berikut :

(1)
(2)

Koefisien

(n)

Bagaimana menyelesaikan persamaan-persamaan

tersebut sehingga dihasilkan nilai untuk masing-masing
x1 , x2 , ..., xn ?
If you can dream it, you can do it Walt Disney
 Algoritma Gauss Naif
1. Eliminasi ke depan (Forward Elimination) :
a. Bagi persamaan (1) dengan koefisien pertama pada
persamaan tersebut:
a12 a1n b1
x1 x2 ... xn (a)
a11 a11 a11

b. Kalikan persamaan normalisasi (persamaan (a)) dengan

koefisien pertama dari persamaan (2) :
a12 a1n b1
a21 x1 a21 x2 ... a21 xn a21 (b)
a11 a11 a11

If you can dream it, you can do it Walt Disney

 Algoritma Gauss Naif
1. Eliminasi ke depan (Forward Elimination) :
c. Kurangi persamaan (2) dengan persamaan (b) :
a12 a1n b1
a22 a21 x2 ... a2 n a21 xn b2 a21
a11 a11 a11
atau
'
a22 x2 ... a2' n xn b2' (c)

Dimana tanda () menunjukkan bahwa elemen-elemen

telah dimanipulasi (diubah dari harga aslinya).

If you can dream it, you can do it Walt Disney

 Algoritma Gauss Naif
1. Eliminasi ke depan (Forward Elimination) :
d. Ulangi Prosedur sebelumnya untuk mengeliminasi yang
tidak diketahui pertama dari persamaan-persamaan
sebelumnya.
Misal persamaan normalisasi (persamaan (a)) dikalikan
dengan a31 dan hasilnya dikurangkan dari persamaan (3),
maka dihasilkan :
a12 a1n b1
a32 a31 x2 ... a3n a31 xn b3 a31
a11 a11 a11
atau
'
a32 x2 ... a3' n xn b3' (d)

If you can dream it, you can do it Walt Disney

 Algoritma Gauss Naif
1. Eliminasi ke depan (Forward Elimination) :
e. Prosedur diulangi sampai manipulasi ke-(n-1) untuk
mengeliminasikan suku ke-xn-1 dari persamaan ke-n,
sehingga dihasilkan :

If you can dream it, you can do it Walt Disney

 Algoritma Gauss Naif
2. Substitusi ke Belakang (Back Substitution) :

Sehingga bisa didapatkan nilai untuk masing-masing

x1 , x2 , ..., xn

If you can dream it, you can do it Walt Disney

 Metode Gauss Naif
Contoh :
Gunakan eliminasi Gauss Naif untuk menyelesaikan persamaan
berikut :
(1)
(2)
(3)

Gunakan 6 angka signifikan!

If you can dream it, you can do it Walt Disney

 Metode Gauss Naif
Jawab :
1. Eliminasi ke depan (Forward Elimination) :
a. Bagi persamaan (1) dengan koefisien pertama pada
persamaan tersebut (bagi dengan 3) :
x1 0.0333333x2 0.0666667 x3 2,61667 (a)

b. Kalikan persamaan (a) dengan koefisien

pertama dari persamaan (2) (kali dengan 0.1) :
0.1x1 0.00333333x2 0.00666667 x3 0.261667 (b)

c. Kurangi persamaan (2) dengan persamaan (b) :

7.00333x2 0.293333x3 19.5617 (c)

If you can dream it, you can do it Walt Disney

 Metode Gauss Naif
Jawab :
1. Eliminasi ke depan (Forward Elimination) :
d. Kemudian kalikan persamaan (a) dengan 0.3 dan
kurangkan dari persamaan (3). Sehingga dihasilkan
persamaan (d) :

(1)

(c)
(d)

If you can dream it, you can do it Walt Disney

 Metode Gauss Naif
Jawab :
1. Eliminasi ke depan (Forward Elimination) :
e. Untuk menghilangkan x2 , Bagi persamaan (c)
dengan 7.00333, kemudian kalikan dengan
-0.190000 dan kurangkan dari persamaan (d).
Sehingga dihasilkan persamaan (e) :

(1)

(c)
(e)

If you can dream it, you can do it Walt Disney

 Metode Gauss Naif
Jawab :
2. Substitusi ke belakang (Back Substitution) :

If you can dream it, you can do it Walt Disney

 Metode Gauss Naif
Latihan :
Gunakan eliminasi Gauss Naif untuk menyelesaikan persamaan
berikut :
(1)
(2)
(3)

Gunakan 5 angka signifikan!

Tunjukkan langkah pengerjaan sesuai algoritma !

If you can dream it, you can do it Walt Disney