Anda di halaman 1dari 46

Di dalam penyelesaian sistem persamaan, akan dicari

nilai x1, x2, …, xn yang memenuhi sistem persamaan


berikut:

f1 x1 , x2 ,..., xn   0
f 2 x1 , x2 ,..., xn   0
 bentuk linier maupun
 non-linier


f n x1 , x2 ,..., xn   0
Bentuk umum:
a11x1  a12 x2  ...  a1n xn  b1
a21x1  a22 x2  ...  a2 n xn  b2
 Dapat
diselesaikan
 dengan operasi
matriks

an1 x1  an 2 x2  ...  an n xn  bn
Dengan a adalah konstanta, b adalah konstanta, n adalah
jumlah persamaan dan x1, x2,…, xn adalah bilangan tak
diketahui.
Notasi matriks:

 a11 a12 a13 ... a1n 


a a 
a23 ... a2 n 
 21 22

 . . . . . 
A   
 . . . . . 
 . . . . .  Elemen matriks
 
am1 am 2 am3 ... amn 
baris kolom
Matriks dengan ukuran baris m = 1

B  b1 b2 ... bn  Disebut vektor baris

Matriks dengan ukuran kolom n = 1

 c1 
c 
 2

C 
. Disebut vektor kolom
.
 
.
cm 
Matriks bujur sangkar (m = n)

 a11 a12 a13 a14 


a a a23 a24 
A   21 22

a31 a32 a33 a34 


 
a41 a42 a43 a44 
Diagonal utama
4 2 1 

A  2 5 7 Matriks simetris
aij = aji
1 7 8

a11 0 0 0
0 a 0 0 
A   22 Matriks diagonal
0 0 a33 0
 
0 0 0 a44 
1 0 0 0
0 1 0 
0
I    Matriks satuan atau
0 0 1 0 Matriks identitas
 
0 0 0 1

a11 a12 a13 a14 


0 a a23 a24 
A   22 Matriks segitiga atas
0 0 a33 a34 
 
0 0 0 a44 
 a11 0 0 0 
a a 0 0 
A   21 22  Matriks segitiga bawah
a31 a32 a33 0 
 
a41 a42 a43 a44 

 a11 a12 0 0
a a a23 0 
A   21 22
Matriks pita
 0 a32 a33 a34 
 
0 0 a43 a44 
Kesamaan dua matriks
Dua matriks [A] dan [B] dikatakan sama jika kedua elemen matriks
dan ukurannya sama (aij = bij).

Penjumlahan matriks
jika [A] dan [B] memiliki orde yang sama (aij = bij), maka kedua
matriks tersebut dpat dijumlahkan menjadi matriks [C]

C  A B cij  aij  bij

1 2 3 0 3 2 
A    B    Cara yang
 4 5 6  1 2 3  sama berlaku
pula untuk
1  0 2  3 3  2 1 5 5 operasi
C       pengurangan
 4  1 5  2 6  3  5 7 9 
Perkalian matriks dengan skalar
suatu [A] dan [B] dapat dikalikan dengan skalar k, menghasilkan
suatu matrik [D]= k [A], dengan dij = k. aij

1 2 3
A    k = -2
 4 5 6 
 2  4  6 
D   
  8  10  12 
Sifat-sifat perkalian matriks dengan skalar:

k A  B  kA  kB

k A  B  A  Bk


Perkalian matriks dengan matriks
Perkalian matriks [A] dan [B] dapat dilakukan apabila jumlah kolom
A sama dengan jumlah baris B.

E mxn  Amxp Bpxn


 3 4
1 2 3
A    B   1 2
 4 5 6   2 1

1x3  2(1)  3x2 1x 4  2 x 2  3x1


E    
 4 x3  5( 1)  6 x 2 4 x 4  5 x 2  6 x1
 7 11
E    
19 32 
Sifat-sifat perkalian matriks dengan matriks:

AB C  AB AC distributif

A BC  AC BC distributif

AB C  A BC asosiatif

A B  BA


AB  AC, belum tentu B  C
Transpose matriks
Jika matriks [A]mxn, maka transpose matriks [A] = [A]T, adalah
matriks berorde nxm, dengan baris dan kolom matriks [A] menjadi
kolom dan baris matriks [A]T.
1 4
1 2 3
A    ; AT  2 5
 4 5 6 3 6
Sifat-sifat dari transpose matriks:

A 
T T
 A

k AT  k A
T

A  BT  AT  BT


ABT  BT AT
Inverse matriks
Inverse matriks adalah bentuk matriks yang digunakan sebagai
pengganti operasi pembagian matriks (matriks tidak dapat dibagi).

AA1  A1A  I 
 a11 a12 
A   
 21 22 
a a

 a22  a12 
A1

1
a11a22  a12a21  a21 a11 

Untuk mencari inverse suatu matriks dapat dipakai beberapa


metode, antara lain metode adjoint, metode pemisahan, Gauss
Jordan, Cholesky, dll.
Peningkatan matriks
Dilakukan dengan menambah matriks satuan.

 a11 a12 a13 


A  a21 a22 a23 
a31 a32 a33 

Dapat ditingkatkan menjadi:

 a11 a12 a13 1 0 0


A  a21 a22 a23 0 1

0
 a31 a32 a33 0 0 1
Sistem persamaan linier dapat ditulis dalam bentuk matriks, misal:

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


a a ... a   x  b 
 21 22 2n   2   2
 . .  .   . 

 . . . .  .   . 
    
 . .  .   . 
an1 an 2 ... ann   xn  bn 
atau,

AX   B X   A B


1
Metode Eliminasi Gauss
Prosedur penyelesaian dari metode ini adalah mengurangi sistem
persamaan ke dalam bentuk segitiga atas, sehingga salah satu dari
persamaan-persamaan tersebut hanya mengandung satu bilangan tak
diketahui, dan setiap persamaan berikutnya hanya terdiri dari satu
tambahan bilangan tak diketahui baru.

 a11 a12 a13 b1  a11 a12 a13 b1 


   
a21 a22 a23 b2  0 a22 a23 b'2 
 a31 a32 a33 b3   0 0 a33 b' '3 

x3  b' '3 / a' '33


x2  b'2 a'23 x3  / a'22
x1  b1  a12 x2  a13 x3  / a11
Metode Eliminasi Gauss
Uraian prosedur metode eliminasi Gauss dimisalkan pada sistem yang
terdiri dari 3 persamaan dengan 3 bilangan tak diketahui berikut:

a11x1  a12 x2  a13 x3  b1..........(1.a )


a21x1  a22 x2  a23 x3  b2 ..........(1.b)
a31x1  a32 x2  a33 x3  b3 ..........(1.c)
Persamaan (1.a) dibagi koefisien pertama dari Persamaan (1.a), yaitu
a11, sehingga menjadi:

a12 a13 b1
x1  x2  x3  ..........( 2)
a11 a11 a11
Metode Eliminasi Gauss
a a b
x1  12 x2  13 x3  1 ..........( 2) a21x1  a22 x2  a23 x3  b2 ..........(1.b)
a11 a11 a11

Persamaan (2) dikalikan dengan koefisien pertama dari Persamaan (1.b),


yaitu a21.
a12 a13 b1
a21 x1  a21 x2  a21 x3  a21 ..........(3)
a11 a11 a11
Persamaan (1.b) dikurangi Persamaan (3).

 a12   a13   b1 
 a22  a21  x2   a23  a21  x3   b2  a21 
 a11   a11   a11 
atau,
a'22 x2  a'23 x3  b'2
Metode Eliminasi Gauss
a a b
x1  12 x2  13 x3  1 ..........( 2) a31x1  a32 x2  a33 x3  b3 ..........(1.c)
a11 a11 a11

Langkah selanjutnya, Persamaan (2) dikalikan dengan koefisien pertama


dari persamaan (1.c)
a12 a13 b1
a31 x1  a31 x2  a31 x3  a31 ..........(4)
a11 a11 a11
Persamaan (1.c) dikurangi Persamaan (4).

 a12   a13   b1 
 a32  a31  x2   a33  a31  x3   b3  a31 
 a11   a11   a11 
atau,
a'32 x2  a'33 x3  b'3
Metode Eliminasi Gauss
Sistem persamaan yang baru adalah:

a11x1  a12 x2  a13 x3  b1..........(5.a )


a'22 x2  a'23 x3  b'2 ..........(5.b)
a'32 x2  a'33 x3  b'3 ..........(5.c)

Langkah berikutnya adalah mengeliminasi x2 dari Persamaan (5.c), yaitu


Persamaan (5.b) dibagi dengan koefisien pertama dari Persamaan (5.b),
sehingga menjadi:

a '23 b'2
x2  x3  ..........(6)
a '22 a '22
Metode Eliminasi Gauss
a '23 b'2 a'32 x2  a'33 x3  b'3 ..........(5.c)
x2  x3  ..........(6)
a '22 a '22

Persamaan (6) dikalikan dengan koefisien pertama dari Persamaan (5.c).


a '23 b'2
a '32 x2  a '32 x3  a '32 ..........(7)
a '22 a '22
Persamaan (5.c) dikurangi Persamaan (7), sehingga menjadi:
 a'   b' 
 a'33 a'32 23  x3   b'3 a'32 2 
 a'22   a'22 
atau,
a' '33 x3  b' '3
Metode Eliminasi Gauss
Sistem persamaan akhirnya menjadi:

a11x1  a12 x2  a13 x3  b1..........(8.a )


a'22 x2  a'23 x3  b'2 ..........(8.b)
a' '33 x3  b' '3 ..........(8.c)
Dalam bentuk matriks dapat ditulis:

a11 a12 a13   x1   b1 


0 a'22 a'23   x2    b'2 

 0 0 a' '33   x3  b' '3 
Metode Eliminasi Gauss
Nilai x1, x2 dan x3 dapat dihitung dengan cara:

b' '3
x3 
a ' '33

b'2  a '23 x3
x2 
a ' '22

b1  a12 x2  a13 x3
x1 
a11
CONTOH
Selesiakan Persamaan berikut ini:
3x  y  z  5..........(1.a )
4 x  7 y  3z  20..........(1.b)
2 x  2 y  5 z  10..........(1.c)
CONTOH
Selesiakan Persamaan berikut ini:
3x  y  z  5..........(1.a )
4 x  7 y  3z  20..........(1.b)
2 x  2 y  5 z  10..........(1.c)
Persamaan (1.a) dibagi koefisien pertama dari Persamaan (1.a).

x  0,333 y  0,333 z  1,666..........(2)


Persamaan (2) dikalikan dengan koefisien pertama dari Persamaan (1.b)

4 x  1,333 y  1,333z  6,667..........(3)


Persamaan (1.b) dikurangi Persamaan (3).

5,667 y  1,667 z  13,333..........(4)


CONTOH
Persamaan (2) dikalikan dengan koefisien pertama dari persamaan (1.c)

2 x  0,667 y  0,667 z  3,333..........(5)

Persamaan (1.c) dikurangi Persamaan (5).

 2,667 y  5,667 z  6,667..........(6)


Langkah berikutnya adalah mengeliminasi y dari Persamaan (4), yaitu
Persamaan (4) dibagi dengan koefisien pertama dari Persamaan (4).

y  0.2942 z  2,3527..........(7)
Persamaan (7) dikalikan dengan koefisien pertama dari persamaan (6)

 2,667 y  0,7846 z  6,2747..........(8)


CONTOH
Persamaan (6) dikurangi Persamaan (8)

4,8824 z  12,9417..........(10)

Sistem Persamaan akhirnya menjadi:


3x  y z  5..........(11.a )
5,667 y  1,667 z  13,333..........(11.b)
4,8824 z  12,9417..........(11.c)
CONTOH
Menghitung nilai x, y dan z.

12,9417
z  2,6507
4,8824
13,333  1,667 z 13,333  1,667 x 2,6507 
y   3,1325
5,667 5,667
5  y  z 5  3,1325  2,6507
x   1,506
3 3

x  1,506
Coba masukkan ke Persamaan
y  3,1325 awal  (1.a), (1.b), (1.c)
z  2,6507
Metode Gauss-Jordan
Dalam metode Gauss-Jordan, bilangan tak diketahui dieliminasi dari
semua persamaan, yang dalam metode Gauss bilangan tersebut
dieliminasi dari persamaan berikutnya. Dengan demikian, langkah-
langkah eliminasi menghasilkan matrik identitas.

 a11 a12 a13 b1  1 0 0 b1*   x1 b1 *


   *
 
 x2 b2 *
a21 a22 a23 b2  0 1 0 b2 
 a31 a32 a33 b3  0 0 1 b3*   x3 b3 *

Metode Gauss-Jordan
Uraian prosedur metode Gauss-Jordan dimisalkan pada sistem yang
terdiri dari 4 persamaan dengan 4 bilangan tak diketahui berikut:
a11x1  a12 x2  a13 x3  a14 x4  b1..........(1.a )
a21x1  a22 x2  a23 x3  a24 x4  b2 ..........(1.b)
a31x1  a32 x2  a33 x3  a34 x4  b3 ..........(1.c)
a41x1  a42 x2  a43 x3  a44 x4  b4 ..........(1.d)
Persamaan dapat ditulis dalam bentuk matriks:

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


a a22 a23 a24   x2  b2 
 21  ..........2
a31 a32 a33 a34   x3  b3 
    
a41 a42 a43 a44   x4  b4 
Metode Gauss-Jordan
Di dalam metode Gauss-Jordan, dipilih secara berurutan elemen pertama
tidak nol dari setiap baris matriks.

1. Baris pertama dari Persamaan (2) dibagi dengan elemen pertama dari
pers pertama, yaitu a11, sehingga:

1 a'12 a'13 a'14   x1  b'1 


a a22 a23 a24   x2   b2 
 21 
a31 a32 a33 a34   x3   b3 
    
a41 a42 a43 a44   x4   b4 
Metode Gauss-Jordan
Elemen pertama dari semua baris lainnya dihilangkan dengan cara:
a. Persamaan pertama dikalikan elemen pertama dari persamaan kedua
(a21), kemudian dikurangkan terhadap persamaan kedua.
b. Persamaan pertama dikalikan elemen pertama dari persamaan ketiga
(a31), kemudian dikurangkan terhadap persamaan ketiga.
c. Persamaan pertama dikalikan elemen pertama dari persamaan
keempat (a41), kemudian dikurangkan terhadap persamaan keempat.

Hasilnya:

1 a'12 a'13 a'14   x1   b'1 


0 a'22 a'23 a'24   x2  b'2 
  ..........3
0 a'32 a'33 a'34   x3  b'3 
    
0 a'42 a'43 a'44   x4  b'4 
Metode Gauss-Jordan
2. Kemudian dipilih elemen tidak nol dari baris kedua, yaitu a’22 dan
prosedur diatas diulangi untuk baris kedua.
baris kedua dari persamaan (3) dibagi dengan elemen a’22, sehingga
didapat:

1 a'12 a'13 a'14   x1   b'1 


0 1 a' '23 a' '24   x2  b' '2 
 
0 a'32 a'33 a'34   x3   b'3 
    
0 a'42 a'43 a'44   x4   b'4 
Metode Gauss-Jordan
Elemen kedua dari semua baris lainnya dihilangkan dengan cara:
a. Persamaan kedua dikalikan elemen kedua dari persamaan pertama
(a’12), kemudian dikurangkan terhadap persamaan pertama.
b. Persamaan kedua dikalikan elemen kedua dari persamaan ketiga
(a’32), kemudian dikurangkan terhadap persamaan ketiga.
c. Persamaan kedua dikalikan elemen kedua dari persamaan keempat
(a’42), kemudian dikurangkan terhadap persamaan keempat.

Hasilnya:

1 0 a' '13 a' '14   x1   b' '1 


0 1 a' '23 a' '24   x2  b' '2 
  ..........4
0 0 a' '33 a' '34   x3  b' '3 
    
0 0 a' '43 a' '44   x4  b' '4 
Metode Gauss-Jordan
3. Langkah selanjutnya dipilih elemen pertama tidak nol dari baris
ketiga, yaitu a’’33 dan prosedur diatas diulangi untuk baris ketiga.
Dengan prosedur seperti diberikan sebelumnya, akhirnya didapat
sistem persamaan berikut:

1 0 0 0  x1   b' ' ' '1 


0 1 0 0  x2  b' ' ' '2 
  .........5
0 0 1 0  x3  b' ' ' '3 
    
0 0 0 1  x4  b' ' ' '4 

Dari sistem persamaan (3.5) dapat dihitung nilai x1, x2, x3 dan x4
x1  b' ' ' '1 x3  b' ' ' '3
x2  b' ' ' '2 x4  b' ' ' '4
TUGAS.
Selesiakan Persamaan berikut ini dengan metode Gauss - Jordan:
3x  y  z  5..........(1.a )
4 x  7 y  3z  20..........(1.b)
2 x  2 y  5 z  10..........(1.c)
Metode Iterasi
Dalam hal tertentu, metode ini lebih baik dibanding metode langsung
(sebelumnya), misalnya untuk matriks yang tersebar, yaitu matriks
dengan banyak elemen nol. Metode ini juga dapat digunakan untuk
persamaan tidak linier.

Metode Iterasi Jacobi


Dipandang sistem 3 persamaan dengan 3 bilangan tak diketahui:

a11x1  a12 x2  a13 x3  b1


a21x1  a22 x2  a23 x3  b2 (1)
a31x1  a32 x2  a33 x3  b3
Metode Iterasi Jacobi
Persamaan pertama dari sistem persamaan tersebut dapat digunakan
untuk menghitung x1 sebagai fungsi dari x2 dan x3. demikian juga,
persamaan kedua dan ketiga untuk menghitung x2 dan x3, sehingga di
dapat:

x1 
b1  a12 x2  a13 x3 
a11

x2 
b2  a21 x1  a23 x3 
2
a22

x3 
b3  a31x1  a32 x2 
a33
Hitungan dimulai dengan nilai perkiraan awal sembarang untuk variabel
yang dicari (biasanya semua variabel diambil sama dengan nol).
Metode Iterasi Jacobi
Nilai perkiraan awal tersebut disubstitusikan ke ruas kanan dari sistem
persamaan (2). Selanjutnya nilai variabel yang didapat tersebut
disubstitusikan lagi ke ruas kanan persamaan (2) untuk mendapatkan
nilai perkiraan kedua. Dengan prosedur yang sama diulangi lagi hingga
nilai setiap variabel pada iterasi ke n mendekati nilai pada itersi ke n-1.

x1n 1b a x
12 2
n 1
 a x
13 3
n 1

a11
b
x2n  2
 a x
21 1
n 1
 a x
23 3
n 1
 3
a22

x n

b 3  a x
31 1
n 1
 a x
32 2
n 1

3
a33
Metode Iterasi Jacobi
Iterasi hitungan berakhir setelah:
x1n 1  x1n , x2n 1  x2n , x3n 1  x3n ,

Atau telah dipenuhi kriteria berikut:

xin  xin i Dengan s adalah batasan ketelitian


a  n
100%   s yang dikehendaki.
xi

CONTOH
Selesiakan Persamaan berikut ini:
3x  y  z  5..........(1.a )
4 x  7 y  3z  20..........(1.b)
2 x  2 y  5 z  10..........(1.c)
Metode Iterasi Gauss Seidel
Di dalam metode Jacobi, nilai x1 yang dihitung dari persamaan pertama
tidak digunakan untuk menghitung nilai x2 pada persamaan kedua.
Demikian juga nilai x2 tidak digunakan untuk mencari x3. dalam metode
Gauss Seidel, nilai-nilai tersebut digunakan untuk menghitung variabel
berikutnya.

x11 1b  a x
12 2
0
 a x
13 3
0

a11

x2 
1 b2  a x
21 1
1
 a 23 3 
x 0

a22

x 1

b
3  a x1
31 1  a x1
32 2 
3
a33