Anda di halaman 1dari 5

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

4

-2

12

1

5

3

8

-3

1

3

-4

1/2 B1

1

2

-1

6

1

5

3

8

-3

1

3

-4

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

2

-1

6

1

5

3

8

-3

1

3

-4

-B1+B2

1

2

-1

6

0

3

4

2

-3

1

3

-4

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

2

-1

6

0

3

4

2

-3

1

3

-4

3B1+B3

1

2

-1

6

0

3

4

2

0

7

0

14

1

2

-1

6

0

1

4/3

2/3

0

7

0

14

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

2

-1

6

0

3

4

2

0

7

0

(1/3)B3

14

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

1

2

-1

6

1

0

-11/3

14/3

0

1

4/3

2/3 -2B2+B1

0

1

4/3

2/3

0

7

0

14

0

7

0

14

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 .y.x2 + x3 = 7 koefisien matriknya adalah 1 4 -1 . Nilai x =1 y=2 z =-1 2. Metode gaus seidel Selesaikanlah sistem persamaan berikut sampai dengan tiga iterasi: 4 x1 .dan z.(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 0 0 0 14 -7B2+B3 1 0 0 1 -11/3 4/3 14/3 2/3 0 0 -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 0 0 -28/3 28/3 0 0 1 -1 kalikan baris ketiga dengan (-4/3) lalu tambahkan ke baris ke dua 1 0 -11/3 22/3 1 0 -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.

4−1 3 .5 = 3.33% xbaru −x lama x baru = | x = | x baru −x baru x baru −x baru x || | lama = 3−0 3 || | lama = 3.5 = 15+ 2(1)−0 5 24 8 = =3 17 5 Nilai kesalahan relatif: ∈x 1 ∈x 2 ∈x 3  = | 1.5−1 | | = 1.5 |× 100 %= 33.-4 x 1 -8 x 2 + x 3 = 21 A = -4 -8 1 -2 x 1 + x 2 +5 x 3 = 15 -2 5  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 = 1 13 x3 = 7 + x2 −x3 4 23 x3 = 21+ 4 x 1−x 3 8 a 22 c3 −a31 x −a 1 1 7 a11 c2 −a21 x −a 0 32 x3 = a 33 = 15+ 2 x 1−x 2 5 7 +0−1 4 = 6 4 21+ 4 ( 1 )−1 8 = = =1.58% Iterasi II Subsitusikan nilai-nilai x yang didapat pada iterasi 1 x1 1.4 1 .4 × 100% = 100% × 100% = 70.

65 = = = c1 −a12 x −a 2 13 x3 = a11 | 7 +x2 −x3 4 = 7 +2.95 Subsitusikan nilai-nilai x yang didapat pada iterasi II x1 =1.03% =1.65 x2 = 2.5 )−3.4 7 +3−3.6 8 = 13 x3 = | 21+ 4 x 1−x 3 8 6.95−3 4 1.95 x3 ∈x 1 21+6−3.4 8 = 2.7375 .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.7375−1.5)−3 5 15 5 = =3 100% = 13.65 %= 9.4 4 1.6 4 = = | c3 −a31 x −a 1 32 x3 a 33 | || | = 15+ 2 x 1−x 2 5 xbaru −x lama 2.4 8 = 3 3.95 x baru || | xbaru −x lama 3−3.95 4 %=5.69% = 15+ 2(1.65 | | = 1.95−3 = 2.09% 21+ 4 ( 1.5 ×100 1. 73 75 |×100 xbaru −x lama x baru = 3 6.65−1.33% Iterasi III x1 1.4 = 3 x baru × × 100% = 1.

69% 13.35 5 | × 15+ 2 x 1−x 2 5 = a 33 15+ 3.33% 100% 70.95 3.06 % 8.5 3 3.07−2.8 = 3.6−3 8 = 3.95 5 = =3.65 2.95 3 ∈x 2 % 9.6 8 ∈x 2 x3 = = 1 = 21+ 4 x 1−x 3 8 = a 22 21+ 4 ( 1.075 | baru x −x baru x c3 −a31 x −a 1 || lama = 32 x3 | = 3.c2 −a21 x −a x2 = = 24.65 )−3 8 = = 21+6 .79% Dari tabel diatas dapat disimpulkan bahwa persamaan tersebut memiliki nilai yang kesalahan relatif berbeda-beda.075 3.07 ∈x 3 % 5. .07 x baru | × 100% = 8.4 ∈x 1 % 33.03% 4.7375 3.09% 1.075−2.07 || xbaru −x lama 3.075 15.33% x3 1.65)−2.3−2.58% x2 1.ada yang lebih besar dan ada yang lebih kecil dari kesalahan relatif awalnya.79% Hasil beberapa kali iterasi iterasi 1 2 3 x1 1.95 5 ∈x 3 23 x3 100% = 4.06 % = 15+ 2(1.