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.