Anda di halaman 1dari 19

DASAR-DASAR ALJABAR

LINEAR
1. SISTEM PERSAMAAN LINEAR DAN MATRIKS

Bentuk persamaan liniear :


3x1 0,1x2 -0,2x3 = 7,85
0,1x1 +7x2 -0,3x3 = -19,3
0,3x1 0,2x2 +10x3 = 71,4

Bentuk Matriks :
3 - 0,1 - 0,2
0,1 7 - 0,3

0,3 - 0,2 10

x1 7,85
x 19,3
2

x3 71,4

2. Beberapa sifat operasi matriks


a. Penjumlahan :

b. Perkalian dengan bilangan skalar :

c. Perkalian matriks :

.aij cij

d. Transpose matriks
a a ji
T
ij

Persamaan umum :
Contoh ;

5
aij
9

5
a
6
T
ij

e. Sifat-sifat matrik lainnya :


aij = A

bij = B

1. (A + B) + C =
2. (A + B) C
=

cij = C
A + (A + B)
AC + BC
CA + BC
CA + CB

3. A(B . C)

4. (A + B)T =
5. (A .B)T
=

(A . B)C
(B .C)A
AT + BT
BT . AT

3. Determinan dan Invers


Determinan suatu matriks A didefinisikan sebagai :
Determinan (aij) = aij
n

=
Invers aij

(1)

1
(cij ) T
det a ij

i j

.aij .M ij

1
ij

cij
det a ij

cij = (-1)i+j .Mij


contoh :
Berapakah nilai x1, x2 dan x3 dari sistem persamaan berikut :

x1
+ 0,5x2
2x1 + x2
+ x3
0,5x1 + 0,5x2 + x3

= 100
= 200
= 100

Dalam bentuk matriks :


1,0 0,5 0
2,0 1,0 1,0

0,5 0,5 1,0

x1 100
x 200
2

x3 100

1,0 0,5 0
2,0 1,0 1,0 a
ij

0,5 0,5 1,0


Determinan ;
aij 1,0

1,0 1,0
2,0 1,0
0,5
0
0,5 1,0
0,5 1,0

= 1,0 (1,00,5) 0,5(2,00,5) + 0


= 0,25

invers:
cij
c11
c12
c13
c21
c22
c23
c31
c32
c33

= (-1) . M ij
= 1(1,0 - 0,5)
= -1(2,0 - 0,5)
= 1(1,0 - 0,5)
= -1(0,5 0)
= 1(1,0 - 0)
= -1(0,5 0,25)
= 1(0,5 0)
= -1(1,0 0)
= 1(1,0 1,0)

0,5
cij - 0,5
0,5

= 0,5
= -1,5
= 0,5
= -0,5
= 1,0
= -0,25
= 0,5
= -1,0
=0

0,5
1,0 - 0,25
- 1,0 0

- 1,5

c ji

nilai xj :
T

ij

0,5 - 0,5 0,5


- 1,5 1,0 1,0
0,5 - 0,25 0

aij1

0,5 - 0,5 0,5


1

1,5
1,0
1,0

0,25
0,5 - 0,25 0
2,0 2,0 - 2,0
6,0 - 4,0 4,0
- 2,0 1,0 0

aij .x j bi

x j aij1 .bi
2,0 2,0 - 2,0
x j 6,0 - 4,0 4,0
- 2,0 1,0 0

100
200

100

x1 0
x 200
2

x3 0
jadi : x1 = 0; x2 = 200,
dan x3 = 0

4. Eliminasi gauss

Prosedur penyelesaian dari metoda ini


adalah mengurangi sistem persamaan ke
dalam bentuk segitiga sedemikian 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

Contoh :
Selesaikan sistem persamaan berikut ini:
3 x - 0.1 y 0.2 z = 7.85
0.1 x + 7 y 0.3 z = -19.3
0.3 x 0.2 y + 10 z = 71.4
Dalam bentuk bentuk matriks :
3 - 0.1 - 0.2
0.1 7 - 0.3

0.3 - 0.2

x 7.85
y 19.3

10 z 71.4

- 0.2
3 0.1
0 7.003 - 0.293


0 - 0.19 10.02

x 7.85

y 19.562
z 70.615

3
0

- 0.1
7.003
0

- 0.2

- 0.293
10.012

x 7.85

y 19.562

z 70.084

70,084
7
10,012
19,562 (0,293 x7)
y
2,5
7,003
7,85 (0,1x 2,5) (0,2 x 7)
x
3
3
z

5. Metode Gauss Jordan


Metode Gauss jordan adalah
pengembangan dari eliminasi gauss
Matriks di rubah menjadi segitiga
bawah dan atas (matriks identitas)
Variabel persamaan bisa langsung
dibaca

Contoh :
Selesaikan sistem persamaan berikut ini:
3 x - 0.1 y 0.2 z = 7.85
0.1 x + 7 y 0.3 z = -19.3
0.3 x 0.2 y + 10 z = 71.4
Dalam bentuk bentuk matriks :
3 - 0.1 - 0.2
0.1 7 - 0.3

0.3 - 0.2

x 7.85
y 19.3

10 z 71.4

- 0.2
3 0.1
0 7.003 - 0.293


0 - 2.19 10.02

x 7.85

y 19.562
z 70.615

3
0

1
0

0.1
7.003
0

- 0.0333
1

1
0

0
1
0

- 0.293
10.012

- 0.2

x 7.85

y 19.562

z 70.084

- 0.06667
- 0.4188
1

- 0,0668
- 0,4188

x 2.61667
y 2.7932

z 7

x
2 ,5236
y 2 , 7932

z
7

1
0

x 3

- 0,4188 y 2,7932
z 7

1
0

1
0

0
1
0

0 x 3

0 y 2,5
1 z 7

6. Metode Gauss Seidel


Metode ini menerapkan terkaan-terkaan
awal dan kemudian diiterasi untuk
memperoleh taksiran-taksiran yang
diperhalus dari penyelesaiannya
Contoh :
Selesaikan sistem persamaan berikut ini:
3 x - 0.1 y 0.2 z = 7.85
0.1 x + 7 y - 0.3 z = -19.3
0.3 x 0.2 y + 10 z = 71.4

prosedur :
Nilai yang belum diketahui dianggap nol
Hasil dari perhitungan digunakan untuk perhitungan
selanjutnya.
Iterasi pertama
Dengan menganggap bahwa y dan z adalah nol,
maka x dapat dihitung:

7,85 0,1 y 0,2 z 7,85


x

2,61667
3
3

Nilai y ini dengan anggapan nilai z adalah nol dan


x adalah hasil yang baru saja dididapat, kemudian
disubtitusikan ke persamaan berikut :

19,3 0,1x 0,3z 19,3 0,1(2,61667)


y

2,7945
7
7
Nilai y dan nilai x , disubtitusikan untuk mencari nilai z

71,4 0,3 x 0,2 y 71,4 0,3(2,61667) 0,2(2,7945)


z

10
10
z 7,0056

Iterasi ke-2
7,85 0,1 y 0,2 z 7,85 0,1(2,7945) 0,2(7,0056)
x

3
3
2,99056
19,3 0,1x 0,3 z 19,3 0,1(2,99056) 0,3(7,0056)
y

7
7
2,49962
71,4 0,3x 0,2 y 71,4 0,3(2,99056) 0,2(2,49962)

10
10
z 7,00029
z

Iterasi ke-3
7,85 0,1 y 0,2 z 7,85 0,1(2,49963) 0,2(7,0029)
x

3
3
3,00032
19,3 0,1x 0,3 z 19,3 0,1(3,00032) 0,3(7,0029)
y

7
7
2,49999
71,4 0,3 x 0,2 y 71,4 0,3(3,00032) 0,2(2,49999)
z

10
10
z 6,99999

Iterasi ke-4
7,85 0,1 y 0,2 z 7,85 0,1(2,499999) 0,2(6,99999)
x

3
3
3
19,3 0,1x 0,3 z 19,3 0,1(3) 0,3(6,99999)
y

7
7
2,5
71,4 0,3 x 0,2 y 71,4 0,3(3) 0,2(2,5)
z

10
10
z7