III.

SISTEM PERSAMAAN
Beberapa metode penyelesaian sistem persamaan menggunakan matriks yang sudah dipelajari a.l. a
1. METODE INVERS AX=B  X= A-1.B
2. METODE CRAMMER
3. MATRIKS ESELON BARIS TEREDUKSI
4. METODE ELIMINASI GAUSS
5. METODE ELIMINASI GAUSS-JORDAN

Dalam bab ini akan dipelajari metode lain , yaitu metode Iterasi. Dalam hal tertentu
metode ini lebih baik. Metode ini juga dapat digunakan untuk menyelesaikan sistem
persamaan nonlinear.
Dalam sub bab ini akan dipelajari dua metode iteratif, yaitu metode Yacobi dan metode Gauss-
Seidel.
1. Metode Yacobi
Pandang sistem persamaan dengan tiga variabel berikut ini
a1x+b1y+c1z= d1
a2x+b2y+c2z= d2 ...................................................................................(3.1)
a3x+b3y+c3z= d3

dari persanaan-persamaan terebut selanjutnya dapat ditulis dalam bentuk:

d 1 − b1 y − c1 z
x=
a1
d 2 − a2 x −c 2 z
y= ............................(3.2)
b2
d 3 − a3 x − b3 y
z=
c3
Hitungan dimulai dengan perkiraan awal sebarang untuk variabel yang dicari (biasanya semua
variabel diambil sama dengan nol sebagai titik awal). Nilai perkiraan awal tersebut
disubstitusikan kedalam ruas kanan dari sistem persamaan (3.2). Selanjutnya nilai variabel yang
didapat tersebut disubstitusikan ke ruas kanan sistem persamaan (3.2) lagi untuk mendapatkan
nilai perkiraan kedua. Prosedur tersebut diulang lagi sampai nilai setiap variabel pada iterasi ke
n mendekati nilai pada iterasi ke n-1.
 d 1 − b1 y i − c1 zi
xi+1=
a1
d 2 − a2 x i −c 2 z i
yi+1= .........................................................(3.3)
b2
d 3 − a3 xi −b 3 y i
zi+1=
c3
Iterasi perhitungan berakhir bila xi+1=xi ; yi+1=yi ; zi+1=zi
atau telah dipenuhi kriteria
xi +1 − xi y i+1 − y i z i+1 − zi
|
εa =
x i +1 |.100 %< εs ;
|
ε a=
y i +1 | .100 % < εs εa=
z i+1| .100 %< εs
|
dengan εs adalah batasan ketelitian yang dikehendaki.

Contoh:
Selesaikan sistem persaman berikut menggunakan metode iterasi Jacobi
3x +y -z= 5
4x+7y-3z=20 ............................................................(1)
2x-2y+5z=10
Penyelesaian :
Sistem persamaan tersebut dapat ditulis dalam bentuk :
x = (5-y+z)/3
y = (20-4x+3z)/7 ........................................................ (2)
z = (10-2x+2y)/5
Langkah pertama dicoba dengan x1=y1=z1=0 dan dihitung nilai x2 , y2 , dan z2

x2 = (5-0+0)/3 = 1,66667
y2 = (20-4.0+3.0)/7= 2,85714
z2 = (10-2.0+2.0)/5= 2
Nilai x2, y2 dan z2 yang diperoleh tidak sama dengan nilai pemisalan. Iterasi dilanjutkan dengan
mensubstitusikan nilai x2, y2 dan z2 ke dalam persamaan (2) untuk menghitung x 3 , y3 , z3 dan
εa (kesalahan yang terjadi).
x3 = (5-2,85714+2)/3=1,38095

εx= |1,38095− 1,66667

1,38095 |.100 %=20,69%
y3 = (20-4.1,66667+3.2)/7 =2,76190
 εy= |2,761902,76190
−2,85714
|.100 %=3,45%
z3 = (10-2.1,66667+2.2,85714)/5=2,47619

|2,47619−
ε z=
2
2,47619 |
.100 % =19,23%

Hitungan dilanjutkan dengan prosedur di atas, sampai akhirnya diperoleh kesalahan yang relatif
kecil (terhadap ketelitian yang diharapkan). Dengan menggunakan excel diperoleh sbb:

Iterasi xi yi zi xi+1 yi+1 zi+1 εx εy εz

1 0.00000 0.00000 0.00000 1.66667 2.85714 2.00000 100.00 100.00 100.00
2 1.66667 2.85714 2.00000 1.38095 2.76190 2.47619 20.68966 3.44828 19.23077
3 1.38095 2.76190 2.47619 1.57143 3.12925 2.55238 12.12121 11.73913 2.98507
4 1.57143 3.12925 2.55238 1.47438 3.05306 2.62313 6.58259 2.49554 2.69710
5 1.47438 3.05306 2.62313 1.52336 3.13884 2.63147 3.21524 2.73283 0.31711
6 1.52336 3.13884 2.63147 1.49754 3.11443 2.64619 1.72359 0.78384 0.55626
7 1.49754 3.11443 2.64619 1.51059 3.13549 2.64675 0.86350 0.67160 0.02115
8 1.51059 3.13549 2.64675 1.50376 3.12827 2.64996 0.45438 0.23060 0.12097
9 1.50376 3.12827 2.64996 1.50723 3.13355 2.64981 0.23043 0.16844 0.00575
10 1.50723 3.13355 2.64981 1.50542 3.13150 2.65053 0.12025 0.06546 0.02724
11 1.50542 3.13150 2.65053 1.50634 3.13284 2.65043 0.06134 0.04290 0.00362
12 1.50634 3.13284 2.65043 1.50586 3.13228 2.65060 0.03187 0.01817 0.00634
13 1.50586 3.13228 2.65060 1.50611 3.13262 2.65057 0.01631 0.01105 0.00135
14 1.50611 3.13262 2.65057 1.50598 3.13247 2.65061 0.00845 0.00497 0.00152
15 1.50598 3.13247 2.65061 1.50605 3.13256 2.65059 0.00434 0.00287 0.00043
16 1.50605 3.13256 2.65059 1.50601 3.13251 2.65060 0.00224 0.00135 0.00037
17 1.50601 3.13251 2.65060 1.50603 3.13254 2.65060 0.00115 0.00075 0.00013

Penyelesaiannya adalah x=1,506

y=3,132
z=2,650