Contoh soal dan jawaban dari metode gaus jordan dan metode gaus seidel.

1. Metode gaus jordan

Diketahui sebuah sistem persamaan linier sebagai berikut:
2x + 4y - 2z = 12
X + 5y + 3z = 8
-3x + y + 3z = -4
Carilah nilai x ,y,z dari sistem persamaan linier diatas.
Jawab.
(1) Pertama rubah persamaan linier tersebut kedalam bentuk matrik:
2x + 4y - 2z = 12
2 4 -2 12
X + 5y + 3z = 8
1 5
3
8
-3x + y + 3z = -4
-3 1
3
-4
(2) kalikan baris pertama dengan (1/2)
2

-2

12

-3

-4

1/2 B1

-1

-3

-4

(3) kalikan baris pertama dengan (-1) lalu tambahkan ke baris kedua
1

-1

-3

-4

-B1+B2

-1

-3

-4

(4) kalikan baris pertama dengan (3) lalu tambahkan ke baris kedua
1

-1

-3

-4

3B1+B3

-1

14

-1

4/3

2/3

14

(5) kalikan (1/3) pada baris kedua

1

-1

(1/3)B3

14

(6) kalikan (-2) pada baris kedua lalu tambahkan ke baris pertama

-1

-11/3

14/3

4/3

2/3 -2B2+B1

4/3

2/3

14

14

(7)

(8)

(9)

kalikan (-7) dengan baris kedua lalu tambahkan ke baris ke tiga

1
0

0
1

-11/3
4/3

22/3
2/3

14

-7B2+B3

1
0

0
1

-11/3
4/3

14/3
2/3

-28/3

28/3

kalikan (-3/28) dengan baris ketiga

1
0

0
1

-11/3
4/3

22/3
2/3 (-3/28) B3

1
0

0
1

-11/3
4/3

14/3
2/3

-28/3

28/3

-1

kalikan baris ketiga dengan (-4/3) lalu tambahkan ke baris ke dua

1

-11/3

22/3

-11/3

0
1

2
-1

14/3
0
0
(10)

1
0

4/3
1

2/3
-1

(-3/4)B3+B2

0
0

1
0

kalikan baris ketiga dengan (11/3) lalu tambahkan kebaris pertama

1
0
0

0
1
0

-11/3
0
1

14/3
2
-1

(11/3)B3+B1

1
0
0

0
1
0

0
0
1

1
2
-1

Dari langkah yang ke-10 ini maka matrik yang terbentuk adalah matrik eselon
baris tereduksi sehingga didapatkan nilai x,y,dan z.
Nilai x =1
y=2
z =-1
2. Metode gaus seidel
Selesaikanlah sistem persamaan berikut sampai dengan tiga iterasi:
4 x1 - x2 + x3 = 7
-4 x 1 -8 x 2 + x 3 = 21
-2 x 1 + x 2 +5 x 3 = 15
Jawab:
Diberikan persamaan sebagai berikut:
4 x1 - x2 + x3 = 7
koefisien matriknya adalah
1

4 -1

-4 x 1 -8 x 2 + x 3 = 21

A =

-4 -8

-2 x 1 + x 2 +5 x 3 = 15

-2

Iterasi 1

Gunakan nilai perkiraan awal untuk iterasi 1

x1
x2

1
=

x3
4 -1 1

x1

-4 -8 1

x2

= 21

-2

x2

15

1 5

x1

c1 a12 x a
2

x2

x3

13 x3

7 + x2 x3
4

23 x3

21+ 4 x 1x 3
8

a 22
c3 a31 x a
1

a11
c2 a21 x a

32 x3

a 33

15+ 2 x 1x 2
5

7 +01
4

6
4

21+ 4 ( 1 )1
8

=
=

=1,5
=

15+ 2(1)0
5

24
8

=3
17
5

Nilai kesalahan relatif:

x 1

x 2

x 3

1.51
|
| = 1,5 | 100 %= 33,33%

xbaru x lama
x baru

baru

x
baru
x

baru

x
baru
x

|| |

lama

30
3

|| |

lama

3.41
3 .4

100% = 100%

100% = 70,58%

Iterasi II

Subsitusikan nilai-nilai x yang didapat pada iterasi 1

x1

1,5

= 3,4

x2
x3
x1

x 1

x2

=
x 2

x3

x 3

c1 a12 x a
2

a11

7 +x2 x3
4

|=|

xbaru x lama
baru
x

c2 a21 x a
1

23 x 3

a22

23.6
8

13 x3

21+ 4 x 1x 3
8

6.6
4

c3 a31 x a
1

32 x3

a 33

||

15+ 2 x 1x 2
5

xbaru x lama 2.953

=
2.95
x baru

|| |

xbaru x lama 33.4

=
3
x baru

100% = 1.69%

15+ 2(1.5)3
5

15
5

=3

100% = 13.33%

Iterasi III
x1

1.65

x2

= 2.95

x3

x 1

21+63.4
8

= 2.95

Subsitusikan nilai-nilai x yang didapat pada iterasi II

x1

=1,65

%= 9.09%

21+ 4 ( 1.5 )3.4

8

3,4

7 +33.4
4

1.651.5
100
1,65

=
=

c1 a12 x a
2

13 x3

a11

7 +x2 x3
4

7 +2.953
4

1.73751.65
|
| = 1, 73 75 |100

xbaru x lama
x baru

6.95
4

%=5.03%

=1,7375

c2 a21 x a

x2

24.6
8

x 2

x3

21+ 4 x 1x 3
8

a 22

21+ 4 ( 1.65 )3
8

21+6 .63
8

= 3.075

baru

x
baru
x

c3 a31 x a
1

||

lama

32 x3

3.0752.95
3.075

15.35
5

15+ 2 x 1x 2
5

a 33

15+ 3.32.95
5
x 3

23 x3

100% = 4.06 %

15+ 2(1.65)2.95
5

=3.07

||

xbaru x lama 3.072.8

=
3.07
x baru

100% = 8.79%

Hasil beberapa kali iterasi

iterasi
1
2
3

x1
1,5
3
3.4

x 1 %
33,33%
100%
70,58%

x2
1,65
2.95
3

x 2 %
9.09%
1.69%
13.33%

x3
1,7375
3.075
3.07

x 3 %
5.03%
4.06 %
8.79%

Dari tabel diatas dapat disimpulkan bahwa persamaan tersebut memiliki nilai yang
kesalahan relatif berbeda-beda,ada yang lebih besar dan ada yang lebih kecil dari
kesalahan relatif awalnya.