Kelompok 1 : 1.

Hani
2. Riska Hidayanti
3. Rita Rahmadini
4. Yoga Durahman

Prodi/Semester : PMTK/4 (Empat)

Mata Kuliah : Metode Numerik
Dosen Pengampu : Nur Azizah, M. Pd.

Persamaan Simultan
“Metode Gauss Naif”
A. Pengertian Metode Gauss Naif

Metode Gauss Naif adalah metode yang dikembangkan dari metode eliminasi, yaitu
menghilangkan atau mengurangi jumlah variabel sehingga dapat diperoleh nilai dari suatu
variabel bebas. Eliminasi Gauss adalah suatu cara mengoperasikan nilai-nilai di dalam
matriks sehingga menjadi matriks yang lebih sederhana. Caranya adalah dengan
melakukan operasi baris sehingga matriks tersebut menjadi matriks yang eselon-baris.
Misal terdapat SPL dengan n buah variabel bebas

a 11 x 1 +a12 x 2 +a 13 x 3+ …+a1 n x n=C1

a 21 x1 + a22 x 2+ a23 x 3 +…+ a2 n x n=C 2
⋮
a m 1 x 1+ am 2 x2 +a m3 x 3 +…+ amn x n=C n

a11 a12 … a1 n x1 C 1

Matriks:

B. Algoritma Gauss Naif

[ ][ ] [ ]
a21
a31
⋮
am 1
a22
a32
⋮
am 2
… a2 n
… a3 n
⋯ ⋮
… amn
x2 C 2
x3 = C 3
⋮ ⋮
xn C n

1. Membagi persamaan pertama dengan koefisien a 11. Langkah tersebut merupakan

normalisasi. Tujuan normalisasi ini adalah agar koefisien dari x 1 berubah menjadi 1.
2. Kalikan persamaan yang telah dinormalisasi (dalam hal ini persamaan pertama) dengan
koefisien pertama dari persamaan kedua (yaitu a 21 ¿.
3. Mengurangkan baris kedua dan ketiga dengan baris pertama.
4. Kalikan persamaan pertama yang sudah dinormalisasi dengan koefisien tertentu
sehingga a 11=a 31.
5. Kurangkan persamaan ketiga dengan hasil dari yang di dapat dari langkah 4.
 6. Baris kedua dibagi dengan koefisien a 22. Langkah ini disebut normalisasi untuk
persamaan kedua. Tujuannya agar koefisien x 2 berubah menjadi 1.
7. Kalikan persamaan kedua yang sudah dinormalisasi pada langkah ke 6 dengan suatu
koefisien tertentu sehingga a 22=a32.
8. Kurangkan persamaan ketiga dengan persamaan kedua hasil dari langkah ke 7.
C. Contoh
1. Diketahui persamaan linear:
x +2 y + z =6
x +3 y+ 2 z=9
2 x+ y +2 z=12
Tentukan nilai x , y , z.
Penyelesaian:
Bentuk persamaan tersebut ke dalam matriks:

1 2 1 x 6

[ ][ ] [ ]
1 3 2 y= 9
2 1 2 z 12

Maka:
1 2 1 x 6 b −b

[ ][ ] [ ]
1 3 2 y= 9
2 1 2 z b
12 3
2
−2 b
1

1 2 1 x 6

[ ][ ] [ ]
0 1 1 y = 3 b3 +3 b2
0 −3 0 z 0

1 2 1 x 6 1

[ ][ ] [ ]
0 1 1 y=3 b
0 0 3 z 9
3 3

1 2 1 x 6

[ ][ ] [ ]
0 1 1 y =3
0 0 1 z 3
Sehingga didapatkan 3 persamaan linier baru yaitu:
 x +2 y + z =6
 y + z=3
 z=3
Kemudian lakukan substitusi balik maka didapatkan:
 y + z=3
y +3=3
y=0
 x +2 y + z =6
x +2 ( 0 )+ 3=6
x +3=6
 x=3
Jadi, di dapat nilai dari x=3 ; y=0; z=3
2. Selesaikan bentuk SPL berikut:
2 x+ y + 4 z=16
3 x+ 2 y + z=10
x +3 y+ 3 z =16
Penyelesaian:
Bentuk persamaan tersebut ke dalam matriks:
2 1 4 x 16

[ ][ ] [ ]
3 2 1 y = 10
1 3 3 z
Maka:
16

2 1 4 x 16 1

[ ][ ] [ ]
3 2 1 y = 10 2 1
1 3 3 z 16 ¿
b

[ ][ ] [ ]
1
3
1
2
2
3
1
2 x
1
3
z
8 b −3 b
y = 10 2
b −b
16 3 1
1

[ ]
1 2
2
x 8
0

0
1
2
5
1
z [][ ]
−5 y = −14 2 b2
8
2
1

[ ][ ] [ ]
1 2
2 x 8 2
0 1 −10 y −28 b
=
5 3
5 z 8
0 1
2
1

[ ][ ] [ ]
1 2 8
2 x
−28
0 1 −10 y = b −b
16 3 2
2 z
0 1 5
5
1

[ ][ ] [ ]
1 2 8
2 x
−28 5
0 1 −10 y = b
156 52 3
52 z
0 0 5
5
 1

[ ][ ] [
1
0
0
2
2
1 −10
0 1
x

z
8
y = −28
3 ]
Sehingga didapatkan 3 persamaan linier baru yaitu:
1
 x + y+ 2 z=8
2
 y−10 z=−28
 z=3
Kemudian lakukan substitusi balik maka didapatkan:
 y−10 z=−28
y−10 ( 3 )=−28
y−30=−28
y=2
1
 x + y+ 2 z=8
2
1
x + ( 2 )+ 2 ( 3 ) =8
2
x +7=8
x=1
Jadi, di dapat nilai dari x=1 ; y=2 ; z=3