Sistem Persamaan Linier

a11x1  a12 x2  .....  a1n xn  b1  a11 a12 ... a1n   x1  b1 

a21x1  a22 x2  .....  a2 n xn  b2 a   x  b 
 21 a ... a 2n   2   
22
*    2
...  ... ... ...   ...   ... 
     
an1 x1  an 2 x2  .....  ann xn  bn  n1
a a n2 ... a nn   xn  bn 

Dimana:
aij = koefisien konstanta; xj = ‘unknown’;
bj = konstanta; n = banyaknya persamaan

Metode-Metode untuk menyelesaikan Sistem Persamaan Aljabar Linier:

1. Metode Eliminasi : Eliminasi Gauss; Gauss Jordan

2. Metode Iterasi : Iterasi Jacobi; Gauss Siedel
3. Metode Dekomposisi : Dekomposisi L-U; Cholesky.
 MATR I K

Kolom - j
Operasi Matrik
 a11 a12 ... a1n 
a a22 ... a2 n  • Penjumlahan / Pengurangan
baris-i  21
• Perkalian
 ... ... aij ...  • Transpose
  • Invers Matrik
am1 am 2 ... amn 
• Determinan
mxn
Jenis-jenis Matrik

Contoh : • Matrik Bujur Sangkar

• Matrik Diagonal
3 1  • Matrik Identitas
  5 9  • Matrik Segitiga Atas / Bawah
A  8 6; B    • Matrik Simetri
0 4 7 2  • Vektor Baris
• Vektor Kolom
 Penyelesaian: Ada, Tunggal Penyelesaian: Ada, Kondisi buruk
(well condition) (ill condition)
x2 3x1 + 2x2 = 18 x2 - ½ x1 + x2 = 1
-x1 + 2x2 = 2 -2.3/5 x1 + x2 = 1.1
 3 2  x1  18  1 1  x1   1 
 1 2 *  x    2   2 *    
   2    5 1  x2  1.1
2.3
x1 x1
Det = 3*2 - (-1)*2 = 8 Det = -1/2 *1 - (-2.3/5)*1 = -0.04

Penyelesaian: Tak ada Penyelesaian: Tak berhingga

x2 -½ x1 + x2 = 1 x2 -½ x1 + x2 = 1
-½ x1 + x2 = ½ -1 x1 + 2x2 = 2

 1 1  x   1   1 1  x1  1
 2 * 1  1   2 *    
 1 2 1  x2   2    1 2  x2  2

x1 x1

Det = -1/2 *1 - (-1/2)*1 = 0 Det = -1/2 *2 - (-1)*1 = 0

1. Matriks simetris, apabila aij = aji
5 1 2
A  1 3 7
2 7 8

2. Matriks diagonal, semua elemen selain diagonal utama

nol
a11 0 0 0
0 a 0 0 
A 22

0 0 a33 0 
 
0 0 0 a44 
3. Matriks identitas, adalah matriks diagonal dg semua
elemen diagonal utama =1
1 0 0 0
0 1 0 0
A
0 0 1 0
 
0 0 0 1
4. Matriks segitiga atas, matriks dg semua elemen di bawah
diagonal utama = 0

a11 a12 a13 a14 

0 a a23 a24 
A 22

0 0 a33 a34 
 
0 0 0 a44 
5. Matriks segitiga bawah, matriks dg semua elemen di atas
diagonal utama = 0
 a11 0 0 0
a a22 0 0 
A  21

a31 a32 a33 0 

 
a41 a42 a43 a44 
6. Matriks pita, matriks dg semua elemen 0 kecuali pd satu
jalur yg berpusat pd diagonal utama

a11 a12 0 0
0 a a23 0 
A 22

 0 a32 a33 a34 

 
0 0 a43 a44 
 OPERASI MATRIKS

1. Kesamaan dua matriks, matriks A dan B dikatakan sama

apabila mpy elemen-2 matriks yg sama, aij = bij
2. Penjumlahan dan Pengurangan Matriks,
C = A ± B = [aij ± bij] = [cij]
3. Perkalian matriks
a. Perkalian matriks A dg skalar g diperoleh dg
mengalikan semua elemen dr A dg g,
g A = C, maka cij = g aij
 Operasi Matriks
b. Perkalian matriks A dg matriks B dpt
dilakukan apabila cacah kolom A = cacah
baris B, tiap elemen dr baris dikalikan dg tiap
elemen dr kolom kemudian dijumlahkan

1 2
 2 1 4  1 3 
A ; B   
  1 3 2   4  1

 2(1)  1(1)  4(4) 2(2)  1(3)  4(1)  17 3

A B     
  1(1)  3( 1)  2( 4)  1( 2)  3(3)  2( 1)   4 5
4. Matriks Transpose, matriks yg terbentuk dg mengganti
baris mjd kolom dan kolom mjd baris
 a11 a12 a13 a14 
a a22 a23 a24 
A  21

a31 a32 a33 a34 

 
a41 a42 a43 a44 

 a11 a21 a31 a41 

a a a a 
AT   12 22 32 42 

a13 a23 a33 a43 

 
 14
a a 24 a34 a 44 
5. Matriks inversi , apabila A adalah matriks, maka
matriks inversinya adalah A-1
AA-1 = A-1A = I
6. Peningkatan matriks
Matriks dapat ditingkatkan dg menambah kolom
pd matriks asli

 a11 a12 a13   a11 a12 a13 1 0 0

A  a21 a22 a23   
a21 a22 a23 0 1 0
a31 a32 a33  a31 a32 a33 0 0 1
1. Metode Eliminasi Gauss
 a11 a12 a13   x1  b1  .......E1
a    
 21 a22 a23  *  x2   b2  .......E2
a31 a32 a33   x3  b3  .......E3

Forward Elimination

a11 a12 a13   x1  b1 

 0 a' '     '
 22 a23  *  x2   b2 
 0 0 ''
a33   x3  b3'' 
Back Substitution

x3  b3'' / a33
''

x2  (b2'  a23 ' '

x3 ) / a22
x1  (b1  a12 x2  a13 x3 ) / a11
Untuk memudahkan penjelasan, perhatiakan 3 persm. dg 3 bil tak
diketahui berikut ini :
a11x1  a12 x2  a13 x3  b1 .......E1
a21x1  a22 x2  a23 x3  b2 .......E2
a31x1  a32 x2  a33 x3  b2 .......E3

E1 : koef. pertama dr E1, sehingga :

a12 a13 b1
x1  x2  x3  .......E4
a11 a11 a11
E4 dikalikan dg koef pertama dr E2
a12 a13 b1 .......E
a21x1  a21 x2  a21 x3  a21 5
a11 a11 a11
E2 dikurangi E5
E2 dikurangi E5
 a12   a13   b1 
 a22  a21  x2   a23  a21  x3   b2  a21 
 a11   a11   a11 
atau
'
a22 x2  a23
'
x3  b2'
Dg cara yg sama : E4 x koef pertama E3, dan hasilnya digunakan untuk
mengurangi E3, sehingga didapat :
'
a32 x2  a33
'
x3  b3'
Akhirnya didapat sistem persamaan
a11x1  a12 x2  a13 x3  b1 .......E6
'
a22 x2  a23
'
x3  b2' .......E7
'
a32 x2  a33
'
x3  b3' .......E8
Akhirnya didapat sistem persamaan
a11x1  a12 x2  a13 x3  b1 .......E6
'
a22 x2  a23
'
x3  b2' .......E7
'
a32 x2  a33
'
x3  b3' .......E8

Langkah berikutnya mengeliminasi x2 dr salah E7 atau E8

Persamaan E7 dibagi koef pertama E7
'
a23 b2'
x2  ' x3  ' .......E9
a22 a22
Persamaan E9 x koef pertama E8
'
a23 b2'
a x  a ' x3  '
'
32 2
'
32
.......E10
a22 a22
Persamaan E8 dikurangi E10
 ' a '
  b '

 a33  a32 '  x3   b3  ' 
' 23 ' 2

 a22   a22 
atau
"
a33 x3  b3"
Dengan demikian sistim persamaan menjadi :
a11x1  a12 x2  a13 x3  b1 .......E11
'
a22 x2  a23
'
x3  b2' .......E12
"
a33 x3  b3" .......E13

Sistim persamaan di atas mpy koef matriks yg berbentuk segitiga atas (aij =
0 untuk i > j). Dari sistem persamaan tsb didapat nilai x1, x2 dan x3.
b3"
x3  "
a33
b2'  a23
'
x3
x2  '
a22
b1  a12 x2  a13 x3
x1 
a11
Contoh-1

Selesaikan sistem persamaan linier dengan metode

Eliminasi Gauss. gunakan 6 angka signifikan.
(Solusi eksak : x1 = 3, x2 = -2.5, x3 = 7 )

3 x1 – 0.1 x2 – 0.2 x3 = 7.85

0.1 x1 + 7 x2 – 0.3 x3 = -19.3
0.3 x1 – 0.2 x2 + 10 x3 = 71.4

Penyelesaian:
x1 = 3, x2 = -2.5, x3 = 7.00003

Chek hasil:
3 * (3) – 0.1 * (-2.5) – 0.2 * (7.00003) = 7.84999
0.1 * (3) + 7 * (-2.5) – 0.3 * (7.00003) = -19.300
0.3 * (3) – 0.2 * (-2.5) + 10 * (7.00003) = 71.4003
2. Eliminasi Gauss-Jordan Invers Matrik

 a11 a12 a13   x1  b1   a11 a12 a13 1 0 0

a      
 21 a22 a23  *  x2   b2  a21 a22 a23 0 1 0
a31 a32 a33   x3  b3  a31 a32
 a33 0 0 1
[A] [I]
Forward Elimination
Forward Elimination
1 0 0  x1  b 
*
1
0 1 0 *  x   b 
1 0 0 a111 a121 a131 
*
   2  2 
0 0 1  x3  b *   1 1 1 
3   0 1 0 a 21 a 22 a 23 
0 0 1 a 1 a 1 a 1 
 31 32 33 
NO Back Substitution
[I] [A]-1
x1  b1*
x2  b2* A*x=b
x3  b3* x = A-1 * b
Untuk lebih mudah, terdapat 4 sistem persamaan dg 4 bil tak
diketahui
a11x1  a12 x2  a13 x3  a14 x4  b1
a21x1  a22 x2  a23 x3  a24 x4  b2
a31x1  a32 x2  a33 x3  a34 x4  b3
a41x1  a42 x2  a43 x3  a44 x4  b4

Persamaan tsb dpt ditulis dlm bentuk matriks

 a11 a12 a13 a14   x1   b1 

a a22 a23 a24   x2  b2 
 21 * 
a31 a32 a33 a34   x3  b3 
     
a41 a42 a43 a44   x4  b4 
Untuk metode Gauss-Jordan, dipilih scr berurutan elemen
pertama tidak nol dr setiap baris matriks
1. Persamaan di atas baris pertamadibagi elemen pertama pers
pertama
1 '
a12 '
a13 '
a14   x1   b1' 
     
a21 a22 a23 a24   x2  b2 
* 
a31 a32 
a33 a34  x3  b3 
     
a41 a42 a43 a44   x4  b4 

Elemen pertama dr baris lainnya dihilangka dg cara :

a. Persm pertama dikalikan elemen pertama persm kedua (a21),
kemudian dikurangkan thd persm kedua
b. Persm pertama dikalikan elemen pertama persm ketiga (a31),
kemudian dikurangkan thd persm ketiga
c. Persm pertama dikalikan elemen pertama persm keempat
(a41), kemudian dikurangkan thd persm keempat
Operasi ini menghasilkan sistem persamaan berikut

1 '
a12 '
a13 '
a14   x1   b1' 
 ' ' '     '
0 a22 a23 a24 x
 *  2   b2 
0 '
a32 '
a33 ' 
a34  x3  b3' 
 '     '
0
'
a42 a43 a44   x4  b4 
'

Kemudian dipilih elemen pertama tidak nol dr brs kedua (a22) dan
prosedur di atas diulangi lg untuk baris kedua.
1 a12
' '
a13 '
a14   x1   b1'  1 0 "
a13 "
a14   x1  b1" 
 " "     "  " "     "
0 1 a23 a24 x
 *  2   b2  0 1 a23 a24 x
 *  2   b2 
0 a32
' '
a33 ' 
a34  x3  b3'  0 0 "
a33 " 
a34  x3  b3" 
 '     '  "     "
0 a42 a43 a44   4  b4  0   4  b4 
' ' "
x 0 a43 a44 x
Prosedur di atas diulangi untuk baris ketiga dan keempat, shg
akhirnya didapat sistem persamaan sbb :
1 0 0 0  x1  b1'''' 
 
0
 1 0 0  x2  b2'''' 
*  '' ''
0 0 1 0   x3  b3 
     
0 0 0 1  x4  b4'''' 

Dari sistem persamaan di atas di dapat nilai x1, x2, x3 dan x4

x1  b1''''
x2  b2''''
x3  b3''''
x4  b4''''
 TUGAS !!!
Selesaikan bentuk persamaan matriks berikut dg
metode Gauss-Jordan
1 3 2  1  x1   3 
2 0
 1 1   x2   2 
* 
0  1 4 1   x3   6 
     
0 2 1  5  x4  16
3. Matriks Tridiagonal (Mtd Sapuan Ganda Choleski)
Dipandang sistem persamaan berikut :
b1x1 + c1x2 = d1
a2x1 + b2x2 + c2x3 = d2
a3x2 + b3x3 + c3x4 = d3
. . . . = . .......E1
aixi-1 + bixi + cixi+1 = di
. . . = .
. . = .
anxn-1 + bnxn = dn
Persamaan pertama dari sistem E1 memungkinkan unt menulis
bilangan tak diketahui x1 sbg fungsi bil tak diketahui x2 dlm btk :
c1
c1
x1   x2 
d1 P1  
b1 b1 b1
atau d
x1  P1 x2  Q1 .......E2 Q1  1
b1
Apabila nilai x1 tsb disubstitusikan ke persamaan kedua dari E1,
diperoleh :
a2x1 + b2x2 + c2x3 = d2
 c1 d1 
a2   x2    b2 x2  c2 x3  d 2
 b1 b1 
 a2 c1   d1 
   b2  x2  c2 x3   d 2  
 
 b1   b1 
c2
atau P2  
 a2 c1 
   b2 
 b1 
x2  P2 x3  Q2 d 2  a2
d1
b1
Q2 
 a2c1 
   b2 
 b1 
Persm. di atas menunjukkan bahwa x2 fungsi dr x3
Misalkan telah diperoleh persamaan :
xi 1  Pi 1 xi  Qi 1
Apabila nilai xi-1 disubst ke dlm persm ke-i dr sistem, maka :
ai Pi 1 xi  Qi 1   bi xi  ci xi 1  d i
ai Pi 1 xi  bi xi  ci xi 1  di  aiQi 1
ci d i  ai Qi 1
xi   xi 1 
ai Pi 1  bi ai Pi 1  bi
Persamaan tsb dapat ditulis dlm bentuk :
xi  Pi xi 1  Qi Untuk i =1 : x1  P1 x2  Q1

dengan : ci c1
Pi   P1   .......E3
ai Pi 1  bi a1 P0  b1
d i  ai Qi 1 d1  a1Q0
Qi  Q1 
ai Pi 1  bi a1 P0  b1
Perbandingan E2 dan E3 menunjukkan bahwa :
P0  0
.......E4
Q0  0
Persm. E3 dan E4 memungkinkan untuk menghitung koef Pi dan
Qi dr i = 1 sampai i = n. Langkah ini mrpk sapuan pertama .
Setelah sampai titik ke-n hit dilakukan ke arah kebalikannya,
yaitu dr n ke 1, unt menghitung bil tak diketahui xi. Unt itu pers
terakhir dr sistem E1 ditulis dlm btk :

an xn 1  bn xn  d n .......E5
Sedangkan persm E3 dpt ditulus :
xn 1  Pn 1 xn  Qn 1 .......E6
Subst E6 ke E5 :
an Pn 1 xn  Qn 1   bn xn  d n
an Pn 1 xn  Qn 1   bn xn  d n
an Pn1  bn xn  d n  anQn1
d n  anQn 1
xn 
an Pn 1  bn
Sesuai dg persm E3, maka :
xn  Qn
Dengan dmkn nilai xn dapat diperoleh. Dan berdasarkan nilai xn
tsbakan dpt dihitung nilai xn-1 :
xn 1  Pn 1 xn  Qn 1
Dari nilai xn-1 kemudian dihitung nilai xn-2, xn-3 dst sampai ke nilai
x1 :
Contoh :
Selesaikan sistem persamaan berikut dg menggunakan
metode Cholesky :
2x1 + x2 =7
x1 + x2 – 3x3 = -10
6x2 – 2x3 + x4 =7
2x3 - 3x4 = 13
Dipandang sistem persamaan berikut :
b1x1 + c1x2 = d1
a2x1 + b2x2 + c2x3 = d2
a3x2 + b3x3 + c3x4 = d3
. . . . = .
aixi-1 + bixi + cixi+1 = di
. . . = .
. . = .
a x +b x =d
Penyelesaian : Pi  
ci
Rumus : xi  Pi xi 1  Qi
ai Pi 1  bi
d i  ai Qi 1
Qi 
ai Pi 1  bi
a. Menghitung koefisien Pi dan Qi
Untuk i = 1, P0 = 0 dan Q0 = 0
c1 c1 1
P1        0,5
a1 P0  b1 b1 2
d1  a1Q0 d1 7
Q1     3,5
a1 P0  b1 b1 2
Untuk i = 2
c2 3
P2    6
a2 P1  b2 1 0,5  1
d 2  a2Q1  10  1 3,5
Q2    27
a2 P1  b2 1 0,5  1
Untuk i = 3,
c3 1
P3     0,02941
a3 P2  b3 66   2
d 3  a3Q2 7  6 27 
Q3    4,97059
a3 P2  b3 66   2

Untuk i = 4
Pn  0
d n  anQn 1
Qn 
an Pn 1  bn
d 4  a4Q3 13  2  4,9705
Q4  x4    1
a4 P3  b4 2 0,02941   3
b. Menghitung xi (i = 4,3,2,1)
xn 1  Pn 1 xn  Qn 1
atau
xi  Pi xI 1  Qi
Untuk i = 4 :
x4  Q4  1,00
Untuk i = 3 :
x3  P3 x4  Q3  0,02941 1,0  4,97059  5,00
Untuk i = 2 :
x2  P2 x3  Q2  65,0   27   3
Untuk i =1 :
x1  P1 x2  Q1  0,53  3,5  2
 Iterasi Jacobi
Cara Menyelesaikan Sistem Pers. Linier yang dilakukan secara iteratif.
Biasanya digukanan untuk sistem yang besar (n =ratusan), dimana metode
eliminasi tak mampu lagi karena terlalu banyak pembulatan yang dilakukan.

b1  a12 x2  a13 x3  .....  a1n xn

a11x1  a12 x2  .....  a1n xn  b1 x1 
a11
a21x1  a22 x2  .....  a2 n xn  b2 b  a x  a x  .....  a2 n xn
x2  2 21 1 23 3
... a22
an1 x1  an 2 x2  .....  ann xn  bn ...
bn  an1 x1  an 2 x2  .....  an ,n 1 xn 1
xn 
ann

- Iterasi Pertama dimulai dengan terkaan awal X1,X2,..,Xn = 0, dihitung nilai X1

Berikutnya dihitung X2, dengan X1 adalah hasil sebelumnya, dan X3,..,Xn = 0
Begitu seterusnya sampai dihitung Xi+1 mendekati nilai Xi
 Iterasi Gauss-Seidel
Cara Gaus Seidel adalah pengembangan dr Jacobi, yaitu dengan
memanfaatkan nilai X yang diperoleh pada perhitungan sebelumnya

b1  a12 x2  a13 x3  .....  a1n xn

a11x1  a12 x2  .....  a1n xn  b1 x1 
a11
a21x1  a22 x2  .....  a2 n xn  b2 b  a x  a x  .....  a2 n xn
x2  2 21 1 23 3
... a22
an1 x1  an 2 x2  .....  ann xn  bn ...
bn  an1 x1  an 2 x2  .....  an ,n 1 xn 1
xn 
ann

- Iterasi Pertama dimulai dengan terkaan awal X2,..,Xn = 0, dihitung nilai X1

Berikutnya dihitung X2, dengan X1 adalah hasil sebelumnya, dan X3,..,Xn = 0
Begitu seterusnya sampai dihitung Xn, dengan X1,…,Xn-1 adalah nilai-nilai
hasil perhitungan sebelumnya.
- Proses iterasi diteruskan sampai diperoleh nilai-nilai X yang konvergen.
• Selesaikan sistem persamaan berikut dg
menggunakan Iterasi Jacobi dan Gauss
Seidel
10x1 - 3x2 + 6x3 = 25
x1 + 8x2 – 2x3 = -9
-2x1 + 4x2 – 9x3 = -40