Sistem persamaan linier

SPL homogen dan non homogen

 SISTEM PERSAMAAN LINEAR

• Secara umum, sistem yang terdiri dari m persamaan

linear dan n variabel tak diketahui, disebut dengan
SISTEM PERSAMAAN LINEAR, mempunyai bentuk

a11 x1  a12 x2    a1n xn  b1

a21x1  a22 x2    a2n xn  b2

am1x1  am 2 x2    amn xn  bm
 Solusi sistem persamaan linear

Contoh 1

x + 2y + 3z = 6
2x – 3y + 2z = 14
3x + y – z = -2
mempunyai solusi :
x = 1, y = -2, z = 3
 Solusi persamaan linear

Contoh 2
x + 2y – 3z = -4
2x + y – 3z = 4
 mempunyai solusi: x=r+4
y=r–4
z=r
dengan r sebarang bil. Real.
 Sistem mempunyai banyak solusi
 Solusi persamaan linear

Contoh 3
Sistem linier
x + 2y = 10
2x – 2y = -4
3x + 5y = 26
 mempunyai solusi : x = 2, y = 4
Bandingkan dengan sistem linier
x + 2y = 10
2x – 2y = -4
3x + 5y = 56
mempunyai solusi : x = 2, y = 4, y = 10
  solusi y = 4 dan y = 10
 sistem tidak mempunyai solusi
 Skema Sistem persamaan linear
Sistem Persamaan
Linier

Homogen Non Homogen

Tidak Mempunyai Mempunyai

Pemecahan Pemecahan
Selalu Ada
Pemecahan

Pemecahan
Pemecahan Tunggal
Tak-Hingga

Pemecahan Pemecahan
Trivial Non - Trivial
SPL berbentuk :

dapat dibawa ke persamaan :

atau AX=B
Sistem diatas disebut dengan sistem Persamaan Linier non homogen
Ax = b dibentuk
 A b
SPL Matriks diperbesar (Augmented
Matrices)

 A b
diubah
Matriks eselon
baris tereduksi
 Ax = b dibentuk
 A b
SPL non homogen Matriks diperbesar (Augmented
Matrices)

 A b
diubah
Matriks eselon
baris tereduksi
Operasi baris elementer adalah suatu operasi yang
digunakan untuk menyelesaikan soal sistem persamaan
linier.

Operasi tersebut yaitu:

- Mengalikan suatu baris dengan konstanta tidak nol
- Menukar letak dari dua baris matriks
- Mengganti suatu baris dengan hasil penjumlahan
atau pengurangan baris dengan k kali atau kelipatan
baris yang lain.
Diketahui sistem persamaan:
2x + 3y + 4z =5
4x + 5y + z = 10
x + 2y + 7z = 12
Carilah solusinya!
Penyelesaian
 =

=
==> z =
Carilah solusi dari SPL berikut :
1. x + 2y + 3z = 9
2x – y + z = 8
3x – z=3
2. x + y + 2z – 5w = 3
2x + 5y – z – 9w = -3
2x + y – z + 3w = -11
x – 3y + 2z + 7w = -5
3. x + 2y + 3z + 4w = 5
x + 3y + 5z + 7w = 11
x – z – 2w = -6
Bentuk umum :

Ax = 0
Solusi dari sistem homogen yg berbentuk :
x1 = x2 = … = xn = 0
disebut dengan solusi trivial,
jika tidak demikian disebut solusi non trivial
Sistem Persamaan Linier Homogen :

1. Sistem Persamaan Linier dikatakan homogen jika semua suku di kanan

tanda “=“ adalah 0.
2. Solusi Sistem Persamaan Linier Homogen:
Solusi Trivial ( semua xi = 0; i = 1 .. n ): pasti ada

Solusi Non-trivial ( solusi trivial, plus solusi di mana ada xi ≠ 0 )

Contoh: lihat contoh 6 halaman 18 dan verifikasi proses penyelesaiannya

2 2 -1 0 1 0
-1 -1 2 -3 1 0
1 1 -2 0 -1 0
0 0 1 1 1 0
Contoh: lihat contoh 6 halaman 18 dan verifikasi proses penyelesaiannya

2 2 -1 0 1 0
-1 -1 2 -3 1 0
1 1 -2 0 -1 0
0 0 1 1 1 0 Brs-1  (1/2)

1 1 -1/2 0 1/2 0 Brs-2 + brs-1

-1 -1 2 -3 1 0
1 1 -2 0 -1 0 Brs-3 – brs-1
0 0 1 1 1 0

1 1 -1/2 0 1/2 0
0 0 3/2 -3 3/2 0
0 0 -3/2 0 -3/2 0
0 0 1 1 1 0
 1 1 -1/2 0 1/2 0
0 0 3/2 -3 3/2 0
Brs-2  (2/3)
0 0 -3/2 0 -3/2 0
0 0 1 1 1 0 Brs-3  (– 2/3)

1 1 -1/2 0 1/2 0
0 0 1 -2 1 0
Brs-3 – brs-2
0 0 1 0 1 0
Brs-4 – brs-2
0 0 1 1 1 0

1 1 -1/2 0 1/2 0
0 0 1 -2 1 0
0 0 0 2 0 0
0 0 0 3 0 0
1 1 -1/2 0 1/2 0
0 0 1 -2 1 0
0 0 0 2 0 0 Brs-3  (1/2)
0 0 0 3 0 0
Brs-4  (1/3)

1 1 -1/2 0 1/2 0
0 0 1 -2 1 0
0 0 0 1 0 0
Brs-4 – brs-3
0 0 0 1 0 0

1 1 -1/2 0 1/2 0
0 0 1 -2 1 0
0 0 0 1 0 0
0 0 0 0 0 0
 1 1 -1/2 0 1/2 0
0 0 1 -2 1 0
0 0 0 1 0 0
0 0 0 0 0 0

1 1 -1/2 0 1/2 0
0 0 1 0 1 0
0 0 0 1 0 0
baris-1 + (1/2)  baris-2
0 0 0 0 0 0

1 1 0 0 1 0
0 0 1 0 1 0
0 0 0 1 0 0
0 0 0 0 0 0
 1 1 0 0 1 0
0 0 1 0 1 0
0 0 0 1 0 0
0 0 0 0 0 0

x1 + x 2 + x5 = 0
x3 + x5 = 0
x4 =0
x5 = s  x3 + x 5 = 0  x3 = – x 5
x2 = t  x1 + x2 + x5 = 0  x1 = – x2 – x5

Ruang solusinya = { (-t-s, t, -s, 0, s ) }

 Soal Latihan
Carilah solusi dari SPL berikut :

1. x + 2y + 3z = 0 2. x + y + z + w = 0
-x + 3y + 2z = 0 x +w=0
2x + y – 2z = 0 x + 2y + z =0

Jika sistem homogen terdiri dari m persamaan dan n

variabel tak diketahui, dengan m < n, maka solusinya
selalu nontrivial.
Jika sistem homogen mempuyai solusi trivial, maka
pastilah m > n.