Sistem Persamaan linier

Sistem Persamaan Linier Non Homogen

Bentuk umum: Ax = B, dimana B0
Sistem Persamaan linier non homogen akan mempunyai jawab bila :
Rank(A) = Rank(A|B)
Contoh ;
1. carilah titik persekutuan garis. -3x+6y = -9 dengan garis. x-2y = 3
Jawab:
-3x+6y=-9
x-2y=3
Dalam bentuk matriks=

3 6 x 9
1 2 y 3 atau Ax B

- 3 6 : 9 1 2 : 3 (3) 1 2 : 3
(A | B) B12 B21
1 2 : 3 ~ 3 6 : 9 ~ 0 0 : 0
R(a)=r(A|B)=1 r<n
Jumlah variabel=2 1<2

Jadi jawabnya tidak tunggal.

 Contoh
2. Selesaikan sistem persamaan linier non homogen
Di bawah ini :
x1 2x 2 x 3 2
3x1 x 2 2x 3 1
4x1 3x 2 x 3 3
2x1 4x 2 2x 3 4

Jawab :
1 2 1 2
3
1 2 1
x 1
x2 A x B
4 3 1 3

2
x 3
2 4 4
( 3)
1 2 1 2 B21 1 2 1 2 B ( 1/ 5) 1 2 1 2
3 1 2 1 ~( 4 ) 0 5 5 5
2
~
0 1 1 1
B31
4 3 1 3 ~( 2) 0 11 5 5 0 11 5 5
B41
2 4 2 4 ~ 0 0 0 0 0 0 0 0
 ( 2 ) ( 1/ 6 )
1 2 1 2 B12 1 0 1 0 B3
0 1 1 1 ~
0 1 1 1
~

0 11 5 5 0 0 6 6

0 0 0 0
(11)
0 0 B 32 0 0

(1)
1 0 1 0 B13 1 0 0 1
0 1 1 1
~
0 1 0 0

0 0 1 1 0 0 1 1
B 23
( 1)
0 0 0 0 0 0 0 0

Rank (A) = R (A|B) = 3 =banyaknya variabel

Jadi jawabnya tunggal
Matriks lengkap di atas menyatakan:
x1 0x 2 0x 3 1 x1 1
0x1 x 2 0x 3 0 atau x2 0
0x1 0x 2 x 3 1 x3 1 x1 1
Sehingga sebagai penyelesaiannya : x x 2 0
x 3 1
 Sistem Persamaan Linier Homogen
Bentuk umum: Ax = 0, yaitu:
a11 x1 + a12 x2 + ... a1n xn = 0
a21 x2 + a22 x2 + ... a2n xn = 0

am1 xm+am2 xm + ... amn xn = 0
Atau=
a11 a12 a1n x1 0
a a22 a2 n x 0
21 2


amn am 2 amn xn 0
Matriks A berukuran (m x n)
Matriks x berukuran (n x 1)
Matriks o berukuran (m x 1)
Karena matriks lengkapnya (A|) maka akan selalu berlaku rank (A)=rank (A|).
Sehingga sistem persamaan linier homogen selalu mempunyai jawab (konsisten).
 Contoh
1. Selesaikan sistem persamaan linier dibawah ini :
x1 x 2 x 3 0 1 1 1 x1 0
x1 x 2 2x 3 0 atau 1 1 2 x 0
2
x1 2x 2 x 3 0 1 2 1 x 3 0
Jawab :
( 1)
( 1) B12
1 1 1 0 B 21 1 1 1 0 B 23 1 1 1 0 ~

(A | 0) 1 1 2 0 0 0 1 0
~ ~
( 1)
0 1 0 0 ( 1)
1 2 1 0 B31 0 1 0 0 0 0 1 0 B13

1 0 0 0 x1 0x 2 0x 3 0
0 1 0 0 0x x 0x 0
1 2 3

0 0 1 0 0x1 0x 2 x 3 0
Sehingga solusinya : x1 0 , x 2 0 , x 3 0
Yaitu solusi trivial atau x 0
2. Selesaikan sistem persamaan linier di bawah ini :

x1
x1 x 2 x 3 x 4 0 1 1 1 1 x 0

x1 3x 2 2x 3 4x 4 0 atau 1 3 2 4 2 0
x3
2x1 x 3 x 4 0 2 0 1 1 0
Jawab : x 4

( 1)
1 1 1 1 0 B 1 1 1 1 0 B32
(1)
21

(A | 0) 1 3 2 4 0 0 2 1 3 0
~ ~
( 2 )
2 0 1 1 0 B31 0 2 1 3 0
1 1 1 1 0 B2
(1/ 2 )
1 1 1 1 0 B12( 1)
0 2 1 3 0 ~ 0 1 1 / 2 3 / 2 0 ~

0 0 0 0 0 0 0 0 0 0

1 0 1 / 2 1 / 2 0 Rank (A) = (A|0) = 2< n = 4

0 1 1 / 2 3 / 2 0 jadi solusinya tidak tunggal

0 0 0 0 0 (banyak)

1 1 1 1
x1 0x 2 x 3 x 4 0 x1 x 3 x 4
2 2 2 2
1 3 1 3
0x1 x 2 x 3 x 4 0 x2 x3 x4
2 2 2 2
Dimana : x3 dan x4 bebas.
untuk x 3 a dan x 4 b
1 1
didapat x 1 - a b
2 2
1 3
x2 - a b
2 2
Sehingga :

x1 - 1/2a 1/2b - 1/2 1/2

x - 1/2a - 3/2b - 1/2 - 3/2
x 2 a b
x3 a 0b 1 0

x 4 0a b 0 1
Berlaku untuk setiap bilangan riil a & b
SOAL LATIHAN
Buatlah makalah dengan judul Analisis Penyelesaian SPL
Menggunakan Metode Eliminasi Gauss dan Metode Gauss-
Jordan serta Implementasinya melalui Aplikasi Excel.