Penyelesaian Persamaan

Linier Simultan
Indar Kustiningsih
Sistem Persamaan Linier Simultan

 Bentuk Umum persamaan linier simultan :

 aij untuk i=1 s/d m dan j=1 s/d n adalah koefisien atau
persamaan simultan
 xi untuk i=1 s/d n adalah variabel bebas pada persamaan
simultan
Persamaan Linier Simultan

 Persamaan di ubah dalam bentuk matriks

 a11 a12 ... a1n   x1   b1 

a a 22 ... a 2 n   x 2  b2 
 21 =
 ... ... ... ...   ...   ... 
    
a m1 am2 ... a mn   x n  bn 
 AX = B
 Matrik A = Matrik Koefisien/ Jacobian.
 Vektor x = vektor variabel
 vektor B = vektor konstanta.
 Persamaan Linier Simultan

❖Persamaan Linier
Simultan atau Sistem
Persamaan Linier
mempunyai
kemungkinan solusi :
Tidak mempunyai solusi
Tepat satu solusi
Banyak solusi
Metode Numerik

❖ Metode Eliminasi Gauss

❖ Metode Eliminasi Gauss-Jordan
❖ Metode Iterasi Gauss-Seidel
 Metode Eliminasi Gauss
 Metode yang dikembangkan dari metode
eliminasi, yaitu menghilangkan atau
mengurangi jumlah variable sehingga
dapat diperoleh nilai dari suatu variable
bebas
 matrik diubah menjadi augmented matrik :

 a11 a12 ... a1n b1 

 
a 21 a 22 ... a2n b2 
 ... ... ... ... ... 
 
a n1 an2 ... a nn bn 
 Metode Eliminasi Gauss
 ubah matrik menjadi matrik segitiga atas

 a11 a12 a13 ... a1n b1 

a a 22 a 23 ... a 2 n b2 
 21
a31 a32 a33 ... a3n b3  c11 c12 c13 ... c1n d1 
  0 c
 ... ... ... ... ... ... 
 22 c 23 ... c 2 n d 2 
a n1 bn 
an2 a n 3 ... a nn 0 0 c33 ... c3n d3 
 
 ... ... ... ... ... ... 
 0 0 0 ... c nn d n 
Metode Eliminasi Gauss

 Sehingga penyelesaian dapat diperoleh dengan:

dn
xn =
c nn

x n −1 =
1
(− c n −1, n x n + d n −1 )
c n −1,n −1
.....................................

x2 =
1
(d 2 − c23 x3 − c24 x4 − ... − c2 n xn )
c 22

x1 =
1
(d1 − c12 x2 − c13 x3 − ... − c1n xn )
c11
Contoh :

 Selesaikan sistem persamaan berikut:

x1 + x 2 + x3 = 6
x1 + 2 x 2 − x3 = 2
2 x1 + x 2 + 2 x3 = 10

 Augmented matrik dari persamaan linier

simultan tersebut :
1 1 1 6 
1 2 − 1 2 
 
2 1 2 10
Contoh :

 Lakukan operasi baris elementer

1 1 1 6 
B2 − B1  
 0 1 − 2 − 4
B3 − 2B1  0 −1 0 − 2
 

1 1 1 6
B3 + B2 0 1 − 2 − 4 
 
0 0 − 2 − 6
Contoh :

 Penyelesaian :

−6
x3 = =3
−2
x 2 = (− 4 − (2)3) = 2
1
1
x1 = (6 − 2 − 3) = 1
1
1
Algoritma Metode Eliminasi
Gauss
 Metode Eliminasi Gauss
Jordan
 Metode ini merupakan pengembangan metode
eliminasi Gauss, hanya saja augmented matrik, pada
sebelah kiri diubah menjadi matrik diagonal

 a11 a12 a13 ... a1n b1  1 0 0 ... 0 d1 

a b2  0
 21 a 22 a 23 ... a 2 n
 1 0 ... 0 d 2 
a31 a32 a33 ... a3n b3  0 0 1 ... 0 d 3 
   
 ... ... ... ... ... ... 
... ... ... ... ... ... 
a n1 bn   0
an2 a n 3 ... a nn 0 0 ... 1 d n 
 Penyelesaian dari persamaan linier simultan diatas adalah
nilai d1,d2,d3,…,dn dan atau:
x1 = d1 , x2 = d 2 , x3 = d 3 ,...., xn = d n
 Contoh :
 Selesaikan x1 + x 2 = 3
persamaan linier
simultan: 2 x1 + 4 x 2 = 8
1 1 3
B2 − 2b1 
 Augmented matrik 1 1 3 0 2 2
dari persamaan linier
simultan 2 4 8 1 1 3
  B 2 / 2
0 1 1
1 0 2 
 Lakukan operasi B1 − B2  
baris elementer  0 1 1 

Penyelesaian persamaan linier simultan :

x1 = 2 dan x2 = 1
Algoritma Metode Eliminasi
Gauss-Jordan
 Contoh :

B2-2B1
x + y + 2z = 9 x + y + 2z = 9
B3-3B1
2 y − 7 z = −1 7
2 x + 4 y − 3z = 1 3x + 6 y − 5 z = 0

3x + 6 y − 5 z = 0

1 1 2 9 
1 1 2 9  0 2 − 7 − 17 B3-3B1
2 4 − 3 1 B2-2B1
   
3 6 − 5 0 3 6 − 5 0 
 Using Elementary row Operations(2/4)
½ B2
x + y + 2z =
x + y + 2z = 9
9
y− z =−
7
2
17
2 B3-3B2
2 y − 7 z = −17 3 y − 11z = 0

3 y − 11z = −27

1 1 2 9  ½ B2 1 1 2 9  B3-3B2
0 2 − 7 − 17  0 1 − 7 − 17 
   2 2 
0 3 − 11 − 27 0 3 − 11 − 27
 Using Elementary row Operations(3/4)

-2 B3
x + y + 2z = 9 x + y + 2z = 9
y − 72 z = − 172 B1 - B2
y − 72 z = − 172 z= 3

− 12 z = − 32

1 1 2 9  -2 B3 1 1 2 9  B1 - B2
0 1 − 7 − 172  0 1 − 7
 2  2 − 172 
0 0 − 12 − 32  0 0 1 3 
 Using Elementary row Operations(4/4)

x + 112 z = 35

B2 + 7/2 B3
2

y− z =−
7
2
17
2

z= 3
B1 - 11/2 B3

1 0 112 35
 1 0 0 1 x =1
0 1 − 7
2
B2 + 7/2 B3
 − 
17 0 1 0 2 
2 2
  y =2
0 0 1 3  0 0 1 3
B1 - 11/2 B3 z= 3

◼ Solusi x = 1, y=2 dan z=3

Selesaikan persamaan berikut dengan metode eliminasi gauss
jordan

1. X+y–z=1
8x + 3y – 6z = 1
-4x – y + 3z = 1

2. 2a + 3b +c + d = 12
a + b + 5c – d = 15
3a +2b +2c + 4d = 9
4a – b + 3c + 2d = 5
 Metode Iterasi Gauss-Seidel

 Metode interasi Gauss-Seidel adalah metode

yang menggunakan proses iterasi hingga
diperoleh nilai-nilai yang berubah.
 Bila diketahui persamaan linier simultan

a11 x1 + a12 x 2 + a13 x3 + ... + a1n x n = b1

a 21 x1 + a 22 x 2 + a 23 x3 + ... + a2n x n = b2
a31 x1 + a32 x 2 + a33 x3 + ... + a3n x n = b3
... ... ... ... ... ... ... ... ... ... ... ... ... ... ...
a n1 x1 + a n 2 x2 + a n3 x3 + ... + a nn x n = bn
 Metode Iterasi Gauss-Seidel

Berikan nilai awal dari setiap xi (i=1

s/d n) kemudian persamaan linier
simultan diatas dituliskan menjadi:

x1 =
1
(b1 − a12 x2 − a13 x3 − .... − a1n xn )
a11

x2 =
1
(b2 − a21x1 − a23 x3 − .... − a2 n xn )
a22
...............................................................

xn =
1
(bn − an1 x1 − an 2 x2 − .... − ann−1 xn −1 )
ann
 Metode Iterasi Gauss-Seidel

 Dengan menghitung nilai-nilai xi (i=1 s/d n)

menggunakan persamaan-persamaan di atas
secara terus-menerus hingga nilai untuk setiap xi
(i=1 s/d n) sudah sama dengan nilai xi pada iterasi
sebelumnya maka diperoleh penyelesaian dari
persamaan linier simultan tersebut.
 Atau dengan kata lain proses iterasi dihentikan bila
selisih nilai xi (i=1 s/d n) dengan nilai xi pada iterasi
sebelumnya kurang dari nilai tolerasi error yang
ditentukan.
 Untuk mengecek kekonvergenan
 Catatan
 Hati-hati dalam menyusun sistem persamaan
linier ketika menggunakan metode iterasi
Gauss-Seidel ini.
 Perhatikan setiap koefisien dari masing-
masing xi pada semua persamaan di
diagonal utama (aii).
 Letakkan nilai-nilai terbesar dari koefisien
untuk setiap xi pada diagonal utama.
 Masalah ini adalah ‘masalah pivoting’ yang
harus benar-benar diperhatikan, karena
penyusun yang salah akan menyebabkan
iterasi menjadi divergen dan tidak diperoleh
hasil yang benar.
Contoh
x1 + x 2 = 5
2 x1 + 4 x 2 = 14

 Berikan nilai awal : x2 = 0 x1 = 5 − x 2

 Susun persamaan menjadi: x2 =

1
(14 − 2 x1 )
4

(5,1)

(4,3/2)

(7/2,7/4)
Contoh

(13/4 , 15/8)

(25/8 , 31/16)

(49/16 , 63/32 )

(97/32 , 127/64)
Contoh :

 Selesaikan sistem persamaan berikut:

x1 + x 2 + x3 = 6
x1 + 2 x 2 − x3 = 2
2 x1 + x 2 + 2 x3 = 10

 Augmented matrik dari persamaan linier

simultan tersebut :
1 1 1 6 
1 2 − 1 2 
 
2 1 2 10
Algoritma Metode Iterasi
Gauss-Seidel
Soal

Selesaikan dg Eliminasi Gauss-Jordan dan gaus siedel

 x1 + x2 + 2x3 = 8
-x1 – 2x1 + 3x3 = 1
3x1 – 7x2 + 4x3 = 10

 5x1 + 2x2 + 6x3 = 0

-2x1 + x2 + 3x3 = 0

 X1 – 2x2 + x3 – 4x4 = 1
X1 + 3x2 + 7x3 + 2x4 = 2
X1 – 12x2 – 11x3 – 16x4 = 5