Sistem Persamaan Linier
Sistem Persamaan Linier
yj =
ji
xi .
(1)
i =1
Ragam Persamaan (1) dapat berjumlah M buah persamaan (j = 1, .., M). Kumpulan
persamaan-persamaan tersebutlah yang dinamakan sistem persamaan linier
y1 = c11x1 + c12x2 + .. + c1NxN
y2 = c21x1 + c22x2 + .. + c2NxN
y3 = c31x1 + c32x2 + .. + c3NxN
(2)
..
yM = cM1x1 + cM2x2 + .. + cMNxN
yang dapat dituliskan dalam bentuk matriks
CX = Y .
(3)
atau eksplisitnya
c11
c
21
c31
M
cm1
c12
c13
c22
c32
c23
c33
cm 2
cm3
L c1n
L c2 n
L c3 n
O M
L cmn
x1 y1
x y
2 2
x3 = y 3 .
L L
xn y m
(4)
c11
c21
c31
M
c
m1
c12
c 22
c32
c13
c 23
c33
cm 2
cm 3
L c1n y1
L c2n y2
L c3 n y 3 ,
O M L
L cmn y m
(5)
yang dikenal sebagai matriks teraugmentasi. Agar Persamaan (2) dapat diselesaikan,
maka dibutuhkan syarat bahwa M = N sehingga matriks C merupakan matriks
bujursangkar.
Terdapat tiga operasi dasar pada matriks:
(i) pertukaran baris,
(ii) mengalikan/membagi suatu baris dengan bilangan riil,
(iii) menjumlahan/mengurangkan dua baris.
Hasil dari (ii) dan (iii) diletakkan pada suatu baris menggantikan nilai sebelumnya pada
baris tersebut.
Dengan menggunakan operasi-operasi dasar tersebut Persamaan (5) dapat diubah
menjadi bentuk baris echelon
d11
0
0
M
0
d12
d 22
0
M
0
d13 L d1n z1
d 23 L d 2 n z 2
d 33 L d 3n z 3 .
M O M L
0 L d nn z n
(6)
Nilai-nilai x1, .., xN dapat diperoleh bila matriks dalam bentuk baris echelon dapat diubah
menjadi bentuk
1
0
0
M
0
0 0 L 0 x1
1 0 L 0 x2
0 1 L 0 x3 ,
M M O M L
0 0 L 1 xn
(7)
2 Algoritma
Dari matriks dengan bentuk baris echelon nilai-nilai x1, .., xN dapat diperoleh dengan
menggunakan algoritma berikut
Algoritma penyelesaikan baris echelon
L1. i = n
L2. Sdx = 0
L3. j = i
L4. j n L8
L5. j = j + 1
L6. Sdx = Sdx + dij xj
L7. j < n L5
L8. xi = (zi Sdx) / dii
L9. i = i 1
L10. i > 1 L2
Tabel 1. Analisa dari algoritma penyelesaian baris echelon (bagian 1).
LK
Lx
xi
Sdx
L1
L2
L3
L4
L8
L9
n1
L10
n1
L2
n1
L3
n1
n1
L4
n1
n1
L5
n1
L6
n1
dn-1,n xn
L7
n1
dn-1,n xn
L8
n1
dn-1,n xn
L9
n2
dn-1,n xn
L10
n2
dn-1,n xn
Lx
xi
Sdx
L2
n2
L3
n2
n2
L4
n2
n2
L5
n2
n1
L6
n2
n1
dn-2,n-1 xn-1
L7
n2
n1
dn-2,n-1 xn-1
L5
n2
dn-2,n-1 xn-1
L6
n2
L7
n2
L8
n2
L9
n3
L10
n3
L2
n3
L3
n3
n3
L4
n3
n3
L5
n3
n2
L6
n3
n2
dn-3,n-2 xn-2
L7
n3
n2
dn-3,n-2 xn-2
L5
n3
n1
dn-3,n-2 xn-2
L6
n3
n1
L7
n3
n1
L5
n3
L6
n3
L7
n3
L8
n3
L9
n4
L10
n4
Lx
xi
Sdx
L2
n4
L3
n4
n4
L4
n4
n4
L5
n4
n3
2, 1, 1, 1, 11,
1, 3, 1, 2, 18,
};
/*
double r[] = {
1, 3, 4, 1, 12,
0, 12, 0, 2, 4,
0, 0, 2, 1, 1,
0, 0, 0, 1, -1,
};
*/
// Tampilkan matriks awal
cout << "Matriks awal" << endl;
display(r, N);
// Indeks array dimulai dari 0
for(int k = 0; k < N - 1; k++) {
for(int i = 1 + k; i < N; i++) {
int ik = (N + 1) * i + k;
double cik = r[ik];
for(int j = k; j < N + 1; j++) {
int ij = (N + 1) * i + j;
int kj = (N + 1) * k + j;
int kk = (N + 1) * k + k;
r[ij] = r[ij] - cik * r[kj] / r[kk];
}
}
}
// Tampilkan matriks akhir
cout << endl;
cout << "Matriks berbentuk baris echelon" << endl;
display(r, N);
double x[N];
for(int i = N-1; i >= 0; i--) {
double c = 0;
for(int j = N-1; j > i; j--) {
int ij = (N + 1) * i + j;
c = c + x[j] * r[ij];
}
int iM = (N + 1) * i + N;
int ii = (N + 1) * i + i;
x[i] = (r[iM] - c) / r[ii];
}
cout << endl;
cout << "Solusi" << endl;
10
Hasil dari Kode 2 adalah sebagai berikut ini bila dipanggil dengan opsi 0
$ ./lineqrr0.exe 0
0
2
3
4
21
9
16
7
21
-12
-26
28
21
-12
-62
52
21
-12
-62
10.6667
# Echelon matrix
11
1
0
0
0
1
1
0
0
1
-2
-6
0
4
-2
-11
2.66667
21
-12
-62
10.6667
# Solution
0
2
3
4
4 Pertanyaan
1.
Jalankan Kode 1 dan tentukanlah nilai-nilai dari x1, x2, x3, dan x4!
2.
Gantilah bagian yang tepat dalam program pada Kode 2 sehingga dapat
merepresentasikan persamaan-persamaan linier berikut ini
3.
4.
x1 + 2 x 2 + 3x3 + 4 x 4 = 10 ,
(8a)
x1 x 2 + x3 4 x 4 = 3 ,
(8b)
x1 + 10 x 2 11x 3 + 5 x 4 = 5 ,
(8c)
2 x1 + 3x 2 + 3 x3 5 x 4 = 9 .
(8d)
(9a)
x1 x 2 + x3 = 0 ,
(9b)
x1 + 10 x 2 11x 3 = 11 .
(9c)
b.
c.
d.
12
c
b
2
3
R23
a
I2
R12
R2
e
R31
R3
I1
R1
I3
d
5 Rujukan
1. Eric W. Weisstein, "Gaussian Elimination", from MathWorld--A Wolfram Web
Resource,
URL
http://mathworld.wolfram.com/GaussianElimination.html
[20160905].