ALJABAR LINEAR

Sistem Persamaan Linear (SPL)

Homogen dan Nonhomogen

Widya Dwiyanti, M.Pd

STKIP SEBELAS APRIL SUMEDANG
SISTEM PERSAMAAN LINEAR
Sistem persamaan linear (SPL) dengan persamaan dan bilangan tak diketahui
ditulis dengan:
11 11 + 12 12 + + 1 1 = 1
21 21 + 22 22 + + 2 2 = 2

1 1 + 2 2 + + =
dimana 1 , 2 , , : bilangan tak diketahui
, : konstanta 11 12 1 1 1
21 22 2 2 2
=
11 12 1 1
21 22 1 2 1 2

1 2
Jika 1 = 2 = = = 0, maka SPL tsb disebut SPL
.
( ) Jika 1 , 2 , , tidak semua nol, maka SPL tsb disebut
SPL .
 Jenis-jenis pemecahan SPL:
Tidak mempunyai penyelesaian
Mempunyai tepat satu penyelesaian
Mempunyai tak hingga penyelesaian
2

1
1 =
2 =

/

 Sebuah SPL yang tidak mempunyai pemecahan disebut .
Jika ada sekurang-kurangnya satu penyelesaian maka SPL tersebut .
Contoh:
1 + 2 = 3 21 + 2 = 5
1 + 2 = 5 1 + 2 = 3
1 =2
2 = 1
 Metode penyelesaian SPL
/
Mereduksi matriks yang diperbesar menjadi bentuk eselon baris ( ) atau bentuk eselon baris
tereduksi ( ).

Operasi-operasi baris elementer:

Mengalikan sebuah baris dg sebuah konstanta yg tidak sama dengan nol.
1
5 5 5 51 1 1 1 1
0 0 0 0 0 0
Menukarkan letak 2 baris.
0 2 3 1 2 1 4 9
1 4 9 0 2 3

Menambahkan perkalian dari satu baris pada baris yang lain.

6 3 1 1 32 1 0 0 1
2 1 0 2 1 0
Sistem Linear Homogen
SPL disebut homogen jika dpt ditulis dlm Solusi Non Trivial dan Bentuk Parametrik
bentuk = 0
4 2 3 0
Solusi yg trivial: = 0 0 3 6 0
4 5 9 0
0
1 0 = 0 + + 0 = 0
1 1
2 2 4 2 3 0
3
2 0
0 1
0
4 5 9 0
Solusi yg non trivial: 0
1
1 1 3 0
3 3
3 4 2 3 0
= 0 1 2 0
1 1 3 0
0 1 2 0

3 2 3 4 2 3 0
0 1 2 0
0 0 0 0
 Sistem Linear Homogen
Solusi Non Trivial dan Bentuk Parametrik
1 22 1 4 0 -1 0 4 2 3 0
0 1 2 0 0 3 6 0
0 0 0 0 4 5 9 0
1
1 1 0 -14 0
4 1 1
2 2 4 2 3 0
0 1 2 0 3
0 1 2 0
0 0 0 0 4 5 9 0
1 1 1
1 + 02 3 = 0 1 = 3
3 3
3 4 2 3 0
4 4 0 1 2 0
01 + 2 + 23 = 0 2 = 23 0 1 2 0
3
3 2 3 4 2 3 0
1 1 1
43 4
0 1 2 0
= 2 = 23 = 3 2 0 0 0 0
3 3 1 =
Tentukan solusi dari = 0 berikut
2 43 + 54
= 01 + 32 33 + 74 = 0

1 0 9 8 0
0 1 4 5 0

1 + 93 84 = 0 1 = 93 + 84
2 43 + 54 = 0 2 = 43 54
3 dan 4 free
1 93 + 84 93 84 9 8
2 43 54 43 54 4 5
= = = +
= 3 + 4
3 3 3 0 1 0
4 4 0 4 0 1

= +

ELIMINASI GAUSS/GAUSS-JORDAN UTK MENYELESAIKAN SPL Eliminasi Gauss
NONHOMOGEN 1 12 13 1
Selesaikan menggunakan eliminasi Gauss 0 1 32 2
+ + 2 = 9 0 0 1 3
2 + 4 3 = 1
3 + 6 5 = 0
Matriks yg diperbesar untuk sistem di atas c. 2 12 2
adalah:
1 1 2 9
2 4 3 1
3 6 5 0

Jika menggunakan eliminasi Gauss maka d. 3 32 3

langkah-langkah sbb:
a. 2 21 2
b. 3 31 3
 Eliminasi Gauss
d. 3 32 3 13 1
1 12
0 1 32 2
0 0 1 3

e. 3 (2) 3

f. Tentukan sistem yg bersesuaian

dg matriks pd langkah e
+ + 2 = 9
72 = 17
2 1
=3 = 2
g. Gunakan substitusi untuk mencari 3
penyelesaian sistem pd langkah f
= 1, = 2, = 3
 Selesaikan menggunakan eliminasi Gauss
+ 4 5 = 0
2 + 8 = 9
Matriks yg diperbesar untuk sistem di atas adalah: + 3 = 4 = 4 3
1 4 5 0 2 = 1 = 2 1
2 1 8 9 free
4 3 3 4
2 21 2
= 2 1 = 2 + 1
1 4 5 0
0
0 9 18 9
1
92 2 3 4
1 4 5 0 = 2 + 1
0 1 2 1 1 0
1 42 1
1 0 3 4 +
0 1 2 1


 Selesaikan menggunakan eliminasi Gauss-Jordan
+ + 2 = 9
2 + 4 3 = 1
3 + 6 5 = 0
Matriks yg diperbesar untuk sistem di atas adalah:
1 1 2 9
2 4 3 1
3 6 5 0

Jika menggunakan eliminasi Gauss maka langkah-

langkah sbb:
a. 2 21 2
b. 3 31 3
 2 + 53 = 4
1 + 42 + 33 = 2
21 + 72 + 3 = 2