Sistem persamaan linear

3x1 7x2 + x3 = 0
2x1 x2 + 2x3 = 7
x1 + 3x2 5x3 = 0
-2x1 + 3x2 4x3 = 0
- x1 + x3 = 4
Dng notasi matriks
Dng notasi matriks
3 7 1 x1
2 1 2 x1 7 0
x2 =
1 3 5 x2 2 3 4
1 0 1 x
= 0
4
x
3 0
3

A X = G
A X = G

Matriks augmented : matriks koefisien A

ditambah matriks konstanta G.
2 1 2 7
A, matriks koefisien
(A | G) = 1 3 5 0
X, matriks variabel /peubah
1 4
0 1 G, matriks konstanta
 SISTEM PERSAMAAN LINEAR
AX=G

G=0?
tidak ya

Sistem persamaan linear nonhomogen Sistem persamaan linear homogen

A X = G, dng G 0 AX=0

Contoh : Contoh :
2x + y 7z = 0 3x 5y + 3z = 0
3x + 2y + z = 5 x + 2y z = 0
x 6y + 2z = 0 2x + y + 2z = 0
 SPL Nonhomogen
A X = G, G 0

Mempunyai jawab / konsisten Tidak mempunyai jawab / inkonsisten

r(A) = r(A G) r(A) r(A G)

Jawab tunggal Banyak Jawab

r(A) = r(A G) = n r(A) = r(A G) < n

Metode penyelesaian : Metode penyelesaian : Keterangan :

Gauss dng OBE, bawa (A G) n : banyaknya variabel
Gauss-Jordan ke bentuk echelon. r : rank
matriks invers (A G) : matriks augmented
Aturan cramer banyaknya variabel (tambahan), yaitu
bebas = n r . matriks koefisien &
matriks konstanta
SPL Nonhomogen dengan penyelesaian tunggal (unique)

Cari penyelesaian dari sistem :

Persamaan baru menjadi :
x1 2x2 + x3 = -5
x1 2x2 + x3 = -5
3x1 + x2 2x3 = 11
x2 x3 = 4
-2x1 + x2 + x3 = -2
2x3 = -2
Metode Gauss :
2. lakukan subtitusi balik :

1. lakukan OBE, bawa (A G) menjadi

2x3 = -2 x3 = -1
bentuk echelon
1 2 1 5 1 2 1 5 x2 x3 = 4 x2 (-1) = 4

(A G) = 3 1 2 11 ~ 0 7 5 26 x2 = 3
2 1 1 2 0 3 3 12

1 2 1 5 1 2 1 5 x1 2x2 + x3 = -5

~ 0 7 5 26 ~ 0 1 1 4
0 x1 2(3) + (- 1) = -5
1 1 4 0
7 5 26
x1 = 2
1 2 1 5
~ 0 1 1 4 r(A) = 3 Jadi penyelesaiannya :
r(A G) = 3
0 0 2 2 {(2, 3, -1)}.
n=3
SPL Nonhomogen dengan penyelesaian tunggal (unique)

Cari penyelesaian dari sistem :

1 2 0 4
x1 2x2 + x3 = -5
3x1 + x2 2x3 = 11 ~ 0 1 0 3
0 0 1 1
-2x1 + x2 + x3 = -2
1 0 0 2
Metode Gauss-Jordan : r(A) = 3
~ 0 1 0 3 r(A G) = 3
0 0 1 1 n=3
lakukan OBE, bawa (A G) menjadi
bentuk echelon baris tereduksi.
Persamaan terakhir menjadi:
1 2 1 5 1 2 1 5

(A G) = 3 1 2 11 ~ 0 7 5 26 x1 = 2
2 1 1 2 0 3 3 12 x2 = 3

x3 = -1
1 2 1 5 1 2 1 5

~ 0 7 5 26 ~ 0 1 1 4
0 1 1 4 0 7 5 26
Jadi penyelesaiannya :
{(2, 3, -1)}.
1 2 1 5 1 2 1 5
~ 0 1 1 4 ~ 0 1 1 4

0 0 2 2 0 0 1 1

SPL Nonhomogen dengan penyelesaian tunggal (unique)

Cari penyelesaian dari sistem :

det(A) = 6
x1 2x2 + x3 = -5
3x1 + x2 2x3 = 11 3 3 3
1 adj 1
-2x1 + x2 + x3 = -2 A-1 = A =
6 1 3 5
det( A) 5 7
Metode Matriks Invers : 3
AX=G 2. Selesaikan X = A-1 G
A-1 A X = A-1 G
X = A-1 G 3 3 3 5 2
1
1. Cari invers dari A (bisa dng OBE, X=
6 1 3 5 11 = 3
atau bisa dng matriks adjoint).
5 2 1
3 7
1 2 1

A= 3 1 2 , maka Jadi :
2 1 1 x1 = 2
x2 = 3
3 3 3
x3 = -1
adj A = 1 3 5
5 7
Jadi penyelesaiannya :
3 {(2, 3, -1)}.
SPL Nonhomogen dengan penyelesaian tunggal (unique)

Cari penyelesaian dari sistem : 1 5 1

x1 2x2 + x3 = -5 | A2 | = 3 11 2 = 18
3x1 + x2 2x3 = 11
2 2 1
-2x1 + x2 + x3 = -2
1 2 5
Metode Cramer : | A3 | = 3 1 11 =-6

1. Cari det(A), dan det(Ai) , yaitu 2 1 2

determinan dr A dng terlebih dahulu
mengganti kolom ke i dengan matriks 2. Selesaikan Xi = |Ai | / | A |
konstanta G | A1 | 12
x1 2
1 2 1 | A| 6
|A| = 3 1 2 =6 x2
| A2 | 18
3
2 1 1 | A| 6

5 2 1 | A3 | 6
x3 1
| A1 | = 11 1 2 = 12 | A| 6
Jadi penyelesaiannya :
2 1 1 {(2, 3, -1)}.
SPL Nonhomogen dengan banyak jawab / banyak penyelesaian.

Selesaikan sistem : Persamaan baru menjadi :

x1 2x2 + x3 = 2
x1 2x2 + x3 = 2 x2 2x3 = 5
-2x1 + 3x2 4x3 = 1
2. Berikan nilai parameter tertentu
-5x1 + 8x2 9x3 = 0 pada variabel bebas, kemudian
subtitusikan pada persamaan baru.
1. lakukan OBE, bawa (A G) menjadi
bentuk echelon Misalkan x3 = , dng bil Real
1 2 1 2 1 2 1 2 x2 2 = 5
x2 2x3 = 5
(A G) = 2 3 4 1 ~ 0 1 2 5
5 8 9 0 0 2 4 10 x2 = - 2 5

1 2 1 2 x1 2x2 + x3 = 2
r(A) = 2
~ 0 1 2 5 r(A G) = 2 x1 2(- 2 5) + = 2
0 0 0 0 n=3
x1 = -5 8
Banyaknya variabel bebas = n r = 3 2 = 1 Jadi penyelesaian umum :
Variabel bebasnya (yg tidak memuat unsur kunci) {(-5 8, -2 5, )}.
adalah : x3
Jika diambil nilai = 0, maka salah satu
penyelesaian khusus adalah {(-8, -5, 0)}.
SPL Nonhomogen dengan banyak jawab / banyak penyelesaian.
Selesaikan sistem :
Misalkan x2 = , dan x4 =
x1 x2 + 2x3 3x4 = - 2
dng , bil Real
-x1 + x2 3x3 + x4 = 1
x3 2x4 = - 1 x3 2 = - 1
2x1 2x2 + 3x3 8x4= - 5
Solusi : x3 = - 2 + 1
1 1 2 3 2 1 1 2 3 2
x1 x2 + 2x3 3x4 = - 2
(A G) = 1 1 3 1 1 ~ 0 0 1 2 1
2 2 3 8 5 0 0 1 2 1 x1 + 2 (-2 + 1) 3 = -

1 1 2 3 2 x1 = + 7 4
~ 0 0 1 2 1 r(A) = 2
r(A G) = 2 Jadi penyelesiaan umum :
0 0 0 0 0 n=4
{( + 7 4, , - 2 + 1, )}.
Banyaknya variabel bebas = n r = 4 2 = 2
Variabel bebasnya (yg tidak memuat unsur kunci)
adalah : x2 dan x4
misal diambil nilai = 1, dan = 0, maka salah
Persamaan baru menjadi : satu penyelesaian khusus adalah {(-3, 1, 1, 0)}.
x1 x2 + 2x3 3x4 = - 2
x3 2x4 = - 1
SPL Nonhomogen yang tidak mempunyai jawab / penyelesaian.
Selesaikan sistem :
Apakah ada nilai x yang memenuhi ?
x1 x2 + 2x3 3x4 = - 2
-x1 + x2 3x3 + x4 = 1 Sistem tidak punya penyelesaian.

2x1 2x2 + 3x3 8x4= - 3

Solusi :
1 1 2 3 2 1 1 2 3 2

(A G) = 1 1 3 1 1 ~ 0 0 1 2 1
2 2 3 8 3 0 0 1 2 1

1 1 2 3 2
~ 0 0 1 2 1 r(A) = 2
r(A G) = 3
0 0 0 0 2 n=4

r(A) r(A G); tidak punya penyelesaian.
Mengapa ?
Persamaan baru yg terakhir dpt
dibaca :
0x1 + 0x2 + 0x3 + 0x4 = 2
 SPL Homogen
AX=0

Selalu mempunyai jawab / konsisten

Sebab pasti r(A) = r(A 0)

Jawab tunggal / Banyak Jawab. Selain jawab

trivial, ada jawab non trivial
hanya jawab trivial / jawab nol
r(A) < n
r(A) = n
banyaknya var.bebas = n r

Metode solusi : Lakukan OBE terhadap matriks koefisien A, sehingga

menjadi bentuk echelon.
SPL Homogen dangan Jawab Tunggal /hanya jawab trivial / hanya jawab nol

Selesaikan sistem :
x1 2x2 + x3 = 0 Sistem hanya mempunyai jawab nol,
-x1 + 3x2 2x3 = 0 Dari persamaan baru dapat dibaca :
2x1 + x2 4x3 = 0 x1 2x2 + x3 = 0
x2 x3 = 0
Solusi : x3 = 0
1 2 1 0 1 2 1 0

(A 0) = 1 3 2 0 ~ 0 1 1 0
2 1 4 0 0 5 6 0 Dengan subtitusi balik diperoleh :

x3 = 0,
1 2 1 0 r(A) = 3
x2 = 0, dan
~ 0 1 1 0 r(A 0) = 3 x1 = 0
0 0 1 0 n=3

Catatan : saat OBE, perhatikan bahwa bagian kanan dari (A | 0) tidak berubah,
Jadi khusus sistem homogen kita dapat cukup melakukan OBE terhadap
matriks A; dengan mengingat bahwa bagian ruas kanan selalu bernilai 0 (nol).
SPL Homogen dengan banyak Jawab
Selesaikan sistem :
x1 2x2 + x3 = 0 Dari persamaan baru dapat dibaca :
-x1 + 3x2 2x3 = 0 x1 2x2 + x3 = 0
2x1 + x2 3x3 = 0 x2 x3 = 0

Misalkan x3 = , dng bil Real

Solusi : 1 2 1 1 2 1

0 1 1
~ Dengan subtitusi balik diperoleh :
A = 1 3 2 0 5 5
2 1 3 x2 x3 = 0 x2 =

1 2 1 r(A) = 2 x1 2x2 + x3 = 0 x1 =

~ 0 1 1 n=3
0 0 0 Jadi penyelesaian umum :

{(, , )}.
Banyaknya variabel bebas = n r = 3 2 = 1
Variabel bebasnya (yg tidak memuat unsur kunci)
adalah : x3
misal diambil nilai = 1, maka salah satu
penyelesaian khusus adalah {(1, 1, 1)}.
SPL Homogen dengan banyak Jawab
Selesaikan sistem : Misalkan x2 = , dan x4 =
-x1 + x2 3x3 + x4 = 0 dng , bil Real
x1 x2 + 2x3 3x4 = 0
x3 2x4 = 0 x3 2 = 0
2x1 2x2 + 3x3 8x4= 0
Solusi : x3 = - 2
1 1 3 1 1 1 3 1
-x1 + x2 3x3 + x4 = 0
A = 1 1 2 3 ~ 0 0 1 2
2 2 3 8 0 0 3 6 -x1 + 3(-2) + = 0

1 1 3 1 x1 = + 7
r(A) = 2
~ 0 0 1 2 n=4 Jadi penyelesaian umum :
0 0 0 0
{( + 7, , - 2, )}.
Banyaknya variabel bebas = n r = 4 2 = 2
Variabel bebasnya (yg tidak memuat unsur kunci)
adalah : x2 dan x4
Persamaan baru menjadi : misal diambil nilai = 0, dan = 1, maka salah
- x1 + x2 3x3 + x4 = 0 satu penyelesaian khusus adalah {(7, 0, -2, 1)}.
x3 2x4 = 0
Jika mungkin, carilah jawab yang non trivial dari sistem persamaan :
x1 3x2 + x3 + 2x4 = 0
2x1 5x2 + 3x3 + 4x4 = 0 Misalkan x3 = , dan x4 =
3x1 8x2 + 4x3 + 6x4 = 0 dng , bil Real
-4x1 + 11x2 5x3 8x4 = 0
x2 + x3 = 0 x2 + = 0
Solusi :
1 3 1 2 1 3 1 2
x2 = -
2 5 3 4 0 1 1 0
A=
3 ~ 0 0
8 4 6
1 1
x1 3x2 + x3 + 2x4 = 0
0
4 5 8 1 1 0
11
x1 3(-) + + 2 = 0
1 3 1 2

0 1 1 0 r(A) = 2 x1 = - 4 2
~
0 0 0 0 n = 4
Jadi penyelesaian umum :
0 0
0 0 {(- 4 2, -, , )}.
Banyaknya variabel bebas = n r = 4 2 = 2
Variabel bebasnya (yg tidak memuat unsur kunci)
adalah : x3 dan x4
Persamaan baru menjadi : misal diambil nilai = 1, dan = 1, maka salah
x1 3x2 + x3 + 2x4 = 0 satu penyelesaian khusus adalah {(-6, -1, 1, 1)}.
x2 + x3 =0
Jika mungkin, carilah jawab yang non trivial dari sistem persamaan :
x1 + 3x2 + 3x3 = 0
x1 + 4x2 + 3x3 = 0
x1 + 3x2 + 4x3 = 0

Solusi :

Sistem tersebut hanya mempunyai jawab trivial (jawab nol).

Jadi x1 = x2 = x3 = 0.