DASAR DASAR--DASAR ALJABAR DASAR ALJABAR

LINEAR LINEAR
1. SISTEM PERSAMAAN LINEAR DAN MATRIKS 1. SISTEM PERSAMAAN LINEAR DAN MATRIKS
Bentuk persamaan liniear :
3x
1
0,1x
2
-0,2x
3
= 7,85
0,1x
1
+7x
2
-0,3x
3
= -19,3
0,3x
1
0,2x
2
+10x
3
= 71,4
Bentuk Matriks :

4 , 71
3 , 19
85 , 7
10 0,2 - 0,3
0,3 - 7 0,1
0,2 - 0,1 - 3
3
2
1
x
x
x
2. Beberapa sifat operasi matriks 2. Beberapa sifat operasi matriks
if if
c a =
if if if
c b a = +

2,0
1,5 5 , 0
1,0 2,0
1,5 5 , 0
a. Penjumlahan :
b. Perkalian dengan bilangan skalar :
c. Perkalian matriks :
ik
n
f
if
c a =

1
b
34 24
2
1
32
b c a
f
=

1,50 0,60 0,45 2,0

1,75 0,40 0,425 2,0
1,50 1,05 0,6 5 , 2
1,0 1,0 0,5 2,0
1,0 0,1 0,2 1,0

0,5 1,0
0,25 1,5
1,0 5 , 0
d. Transpose matriks d. Transpose matriks
Persamaan umum :
fi
T
if
a a =
ontoh ;

=
8 9
6 5
if
a

=
8 6
9 5
T
if
a
0. Sifat-sifat matrik lainnya :
a
ij
= A b
ij
= B c
ij
= C
1. (A + B) + C = A + (A + B)
2. (A + B) C = AC + BC
= CA + BC
CA + CB
. A(B . = (A . B
(B .A
4. (A + BT = AT + BT
5. (A .BT = BT . AT
. D0t0rminan dan Inv0rs . D0t0rminan dan Inv0rs
eterminan suatu matriks A didefinisikan sebagai :
eterminan (a
ij
) = < a
ij
<
=

+

n
if if
f i
M a 1 (
nvers a
ij
=
T
if
c (
a det
1
i
i
1
a det
if
if
c
a =

c
ij
= (-1i+j .M
ij
contoh :
Berapakah nilai x1, x2 dan x dari sistem persamaan berikut :
x
1
+ 0,5x
2
= 100
2x
1
+ x
2
+ x
3
= 200
0,5x
1
+ 0,5x
2
+ x
3
= 100
alam bentuk matriks : alam bentuk matriks :

100
200
100
1,0 0,5 0,5
1,0 1,0 2,0
0 0,5 0 , 1
3
2
1
x
x
x
if
a =

1,0 0,5 0,5

1,0 1,0 2,0
0 0,5 0 , 1
eterminan ;
0
1,0 0,5
1,0 0 , 2
5 , 0
1,0 0,5
1,0 0 , 1
0 , 1 + =
if
a
= 1,0 (1,0-0,5 - 0,5(2,0-0,5 + 0
= 0,25
invers:
c
ij
= (-1 . M
ij
c
11
= 1(1,0 - 0,5 = 0,5
c
12
= -1(2,0 - 0,5 = -1,5
c
1
= 1(1,0 - 0,5 = 0,5
c
21
= -1(0,5 - 0 = -0,5
c
22
= 1(1,0 - 0 = 1,0
c
2
= -1(0,5 - 0,25 = -0,25
c
1
= 1(0,5 - 0 = 0,5
c
2
= -1(1,0 - 0 = -1,0
c

= 1(1,0 - 1,0 = 0

=
0 1,0 - 0,5
0,25 - 1,0 0,5 -
0,5 1,5 - 5 , 0
if
c

T
if fi
c c =

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

0 0,25 - 0,5
1,0 1,0 1,5 -
0,5 0,5 - 5 , 0
25 , 0
1
1
if
a

=
0 1,0 2,0 -
4,0 4,0 - 6,0
2,0 - 2,0 0 , 2
nilai xj :
i f if
b x a =
i if f
b a x
1
=

=
100
200
100
0 1,0 2,0 -
4,0 4,0 - 6,0
2,0 - 2,0 0 , 2
f
x

0
200
0
3
2
1
x
x
x
jadi : x1 = 0; x2 = 200,
dan x = 0
4. Eliminasi gauss 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
ontoh :
Selesaikan sistem persamaan berikut ini:
x - 0.1 y - 0.2 z = 7.85
0.1 x + 7 y - 0. z = -19.
0. x - 0.2 y + 10 z = 71.4
alam bentuk bentuk matriks :

4 71
3 19
85 7
10 02 - 03
03 - 7 01
02 - 01 - 3

615 70
562 19
85 7
1002 019 - 0
0293 - 7003 0
02 - 01 3

084 70
562 19
85 7
10012 0 0
0293 - 7003 0
02 - 01 - 3

x
3
3
7 2 , 0 ( 5 , 2 1 , 0 ( 85 , 7
5 , 2
003 , 7
7 293 , 0 ( 562 , 19
7
012 , 10
084 , 70
=

=
=

=
= =
x x
x
x

. M0tod0 Gauss Jordan . M0tod0 Gauss Jordan

W Metode Gauss jordan adalah
pengembangan dari eliminasi gauss
W Matriks di rubah menjadi segitiga
bawah dan atas (matriks identitas
W 'ariabel persamaan bisa langsung
dibaca
ontoh :
Selesaikan sistem persamaan berikut ini:
x - 0.1 y - 0.2 z = 7.85
0.1 x + 7 y - 0. z = -19.
0. x - 0.2 y + 10 z = 71.4
alam bentuk bentuk matriks :

4 71
3 19
85 7
10 02 - 03
03 - 7 01
02 - 01 - 3

615 70
562 19
85 7
1002 219 - 0
0293 - 7003 0
02 - 01 3

084 70
562 19
85 7
10012 0 0
0293 - 7003 0
02 - 01 3

7
7932 , 2
5236 , 2
1 0 0
0,4188 - 1 0
0,0668 - 0 1

7
7932 2
61667 2
1 0 0
04188 - 1 0
006667 - 00333 - 1

7
5 , 2
3
1 0 0
0 1 0
0 0 1

7
7932 , 2
3
1 0 0
0,4188 - 1 0
0 0 1

x
. M0tod0 Gauss S0id0l . M0tod0 Gauss S0id0l
W Metode ini menerapkan terkaan-terkaan
awal dan kemudian diiterasi untuk
memperoleh taksiran-taksiran yang
diperhalus dari penyelesaiannya
ontoh :
Selesaikan sistem persamaan berikut ini:
x - 0.1 y - 0.2 z = 7.85
0.1 x + 7 y - 0. z = -19.
0. x - 0.2 y + 10 z = 71.4
prosedur :
Nilai yang belum diketahui dianggap nol
Hasil dari perhitungan digunakan untuk perhitungan
selanjutnya.
terasi pertama
engan menganggap bahwa y dan z adalah nol,
maka x dapat dihitung:
61667 , 2
3
85 , 7
3
2 , 0 1 , 0 85 , 7
= =
+ +
=

x
Nilai Nilai y y ini ini dengan dengan anggapan anggapan nilai nilai z z adalah adalah nol nol dan dan
x x adalah adalah hasil hasil yang yang baru baru saja saja dididapat dididapat, , kemudian kemudian
disubtitusikan disubtitusikan ke ke persamaan persamaan berikut berikut : :
7945 , 2
7
61667 , 2 ( 1 , 0 3 , 19
7
3 , 0 1 , 0 3 , 19
=

=
+
=
x

Nilai y dan nilai x , disubtitusikan untuk mencari nilai z

0056 , 7
10
7945 , 2 ( 2 , 0 61667 , 2 ( 3 , 0 4 , 71
10
2 , 0 3 , 0 4 , 71
=
+
=
+
=

terasi ke terasi ke- -22

99056 , 2
3
0056 , 7 ( 2 , 0 7945 , 2 ( 1 , 0 85 , 7
3
2 , 0 1 , 0 85 , 7
=
+ +
=
+ +
=

x
49962 , 2
7
0056 , 7 ( 3 , 0 99056 , 2 ( 1 , 0 3 , 19
7
3 , 0 1 , 0 3 , 19
=
+
=
+
=
x

00029 , 7
10
49962 , 2 ( 2 , 0 99056 , 2 ( 3 , 0 4 , 71
10
2 , 0 3 , 0 4 , 71
=
+
=
+
=

terasi ke terasi ke- -

00032 , 3
3
0029 , 7 ( 2 , 0 49963 , 2 ( 1 , 0 85 , 7
3
2 , 0 1 , 0 85 , 7
=
+ +
=
+ +
=

x
49999 , 2
7
0029 , 7 ( 3 , 0 00032 , 3 ( 1 , 0 3 , 19
7
3 , 0 1 , 0 3 , 19
=
+
=
+
=
x

99999 , 6
10
49999 , 2 ( 2 , 0 00032 , 3 ( 3 , 0 4 , 71
10
2 , 0 3 , 0 4 , 71
=
+
=
+
=

terasi ke terasi ke- -44

3
3
99999 , 6 ( 2 , 0 499999 , 2 ( 1 , 0 85 , 7
3
2 , 0 1 , 0 85 , 7
=
+ +
=
+ +
=

x
5 , 2
7
99999 , 6 ( 3 , 0 3 ( 1 , 0 3 , 19
7
3 , 0 1 , 0 3 , 19
=
+
=
+
=
x

7
10
5 , 2 ( 2 , 0 3 ( 3 , 0 4 , 71
10
2 , 0 3 , 0 4 , 71
=
+
=
+
=