LINEAR
1. SISTEM PERSAMAAN LINEAR DAN MATRIKS
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
c. Perkalian matriks :
.aij cij
d. Transpose matriks
a a ji
T
ij
Persamaan umum :
Contoh ;
5
aij
9
5
a
6
T
ij
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
=
Invers aij
(1)
1
(cij ) T
det a ij
i j
.aij .M ij
1
ij
cij
det a ij
x1
+ 0,5x2
2x1 + x2
+ x3
0,5x1 + 0,5x2 + x3
= 100
= 200
= 100
x1 100
x 200
2
x3 100
1,0 0,5 0
2,0 1,0 1,0 a
ij
1,0 1,0
2,0 1,0
0,5
0
0,5 1,0
0,5 1,0
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
aij1
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
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
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
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:
2,61667
3
3
2,7945
7
7
Nilai y dan nilai x , disubtitusikan untuk mencari nilai 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