Danang mursita Page 1 of 15 01 Maret 2012

Sistem Persamaan Linear ( SPL )

A. Pendahuluan
Pengertian Persamaan linear
o Setiap peubah linear ( pangkat satu )
o Setiap suku hanya ada satu peubah
o Contoh :
o x + 2y - z = 5 ( PL ).
x, y dan z dinamakan peubah
bilangan di depan peubah dinamakan koefisien.
Koefisien dari x, y dan z berturut-turut adalah 1, 2 dan
-1
o x 2 y / z = 0 ( bukan PL )
o x
1/2
+ 10 y z = -1 ( bukan PL )
Danang mursita Page 2 of 15 01 Maret 2012
SPL : sistem yang terdiri dari satu atau lebih persamaan linear
Bentuk umum SPL yang terdiri dari m persamaan linear dan n peubah,
Dengan notasi matriks dituliskan,
m n mn 2 2 m 1 1 m
2 n n 2 2 22 1 21
1 n n 1 2 12 1 11
b x a ... x a x a
.... .......... .......... .......... ..........
.... .......... .......... .......... ..........
.... .......... .......... .......... ..........
b x a ... x a x a
b x a ... x a x a
= + + +
= + + +
= + + +
Danang mursita Page 3 of 15 01 Maret 2012
|
|
|
|
|
|
|
|
.
|

\
|
=
|
|
|
|
|
|
|
|
.
|

\
|
|
|
|
|
|
|
|
|
.
|

\
|
m
2
1
n
2
1
mn 2 m 1 m
n 2 22 21
n 1 12 11
b
.
.
.
b
b
x
.
.
.
x
x
a . . . a a
. . . . . .
. . . . . .
. . . . . .
a . . . a a
a . . . a a
A X = B
Matriks ( )
ij
a A = dengan i = 1,2,,m dan j = 1,2,,n dinamakan
matriks koefisien dari SPL, AX = B
Matriks X nx1 dinamakan matriks peubah dari SPL, AX = B
Matriks B mx1 dinamakan matriks konstanta dari SPL, AX = B
Gabungan antara matriks koefisien dengan matriks konstanta
dinamakan matriks diperbesar ( Augmented Matrix ), yaitu
Danang mursita Page 4 of 15 01 Maret 2012
( )
|
|
|
|
|
|
|
|
|
.
|

\
|
=
m mn 2 m 1 m
2 n 2 22 21
1 n 1 12 11
b a . . . a a
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
b a . . . a a
b a . . . a a
B A
Contoh : SPL dengan 3 persamaan dan 2 peubah
x + 2y = -3
-x 3 y = 1
2x y = 4
Danang mursita Page 5 of 15 01 Maret 2012
Permasalahan : Bagaimana mendapatkan nilai x1,x2, , xn yang
memenuhi SPL, AX = B ?
Nilai x1, x2, , xn atau
|
|
|
|
|
|
|
|
.
|

\
|
n
2
1
x
.
.
.
x
x
yang memenuhi SPL dinamakan
Himpunan jawab atau Solusi SPL.
B. SPL dengan Solusi Tunggal
Danang mursita Page 6 of 15 01 Maret 2012
Diberikan SPL dengan 2 persamaan dan 2 peubah ( SPL dimensi dua ).
2 2 22 1 21
1 2 12 1 11
b x a x a
b x a x a
= +
= +
Contoh : 2x + 3y = 5
2x y = 1
Cara mendapatkan solusi SPL
1. Metode grafik
2. Metode substitusi
3. Metode Eliminasi Gauss
4. Metode Eliminasi Gauss Jordan
Danang mursita Page 7 of 15 01 Maret 2012
Misal diberikan SPL dengan 3 persamaan dan 3 peubah ( SPL dimensi
tiga ),
3 3 33 2 32 1 31
2 3 23 2 22 1 21
1 3 13 2 12 1 11
b x a x a x a
b x a x a x a
b x a x a x a
= + +
= + +
= + +
Contoh : 2x + 8y + 6z = 20
4x + 2y 2z = -2
3x 2y + z = 12
Penyelesaian dengan :
Eliminasi Gauss
Eliminasi Gauss Jordan
Danang mursita Page 8 of 15 01 Maret 2012
2x + 8y + 6z = 20
4x + 2y 2z = -2
3x 2y + z = 12

|
|
|
.
|

\
|

12 1 2 3
2 2 2 4
20 6 8 2
1x + 4y + 3z = 10
4x + 2y 2z = -2
3x 2y + z = 12
R1 R1
|
|
|
.
|

\
|

12 1 2 3
2 2 2 4
10 3 4 1
1x + 4y + 3z = 10
0x - 14y 14z = - 42
3x 2y + z = 12
R2 - 4 R1 + R2
|
|
|
.
|

\
|

12 1 2 3
42 14 14 0
10 3 4 1
Danang mursita Page 9 of 15 01 Maret 2012
Dst.
1x + 4y + 3z = 10
0x - 14y 14z = - 42
0x 14y -8 z = -18
R3 - 3 R1 + R3
|
|
|
.
|

\
|


18 8 14 0
42 14 14 0
10 3 4 1
Catatan : bentuk matriks terakhir setelah di OBE pada metode eliminasi
Gauss Jordan dinamakan bentuk eselon baris tereduksi, yaitu
|
|
|
.
|

\
|

4 1 0 0
1 0 1 0
2 0 0 1
Bentuk Eselon baris Tereduksi
OBE : Operasi Baris Elementer
Danang mursita Page 10 of 15 01 Maret 2012
C. SPL Tanpa Solusi Tunggal
Contoh #1 Gunakan Eliminasi Gauss Jordan
x 2y = -3
-2x + 4y = 6
Contoh #2 Gunakan Eliminasi Gauss Jordan
x + 2y = -1
x + 2y = 1
Contoh #3 Gunakan Eliminasi Gauss Jordan
x + 4y + 3z = 10
2x + y z = -1
3x y 4z = 11
Danang mursita Page 11 of 15 01 Maret 2012
Contoh #4 Gunakan Eliminasi Gauss Jordan
3x 2y + z = 6
2x + y z = 3
5x y = 9
D. SPL dengan jumlah persamaan tidak sama dengan jumlah
peubah
Contoh : Gunakan eliminasi Gauss Jordan
2a + 4b 4c + 4d + e = 7
a + 2b 2c + 2d 2e = 1
a + 2b 2c + 2d + 3e = 6
a + b 3c + 2d + e = 2
Solusi SPL :
a 4c + 2d = -1 a = -1 + 4c 2d
b + c = 2 b = 2 - c
Danang mursita Page 12 of 15 01 Maret 2012
e = 1 e = 1
Kesimpulan :
SPL dikelompokkan menjadi SPL punya solusi ( SPL konsisten )
dan SPL tidak punya solusi ( SPL Tidak konsisten )
SPL Konsisten :
- Solusi tunggal ( satu )
- Solusi banyak ( tak Hingga )
Danang mursita Page 13 of 15 01 Maret 2012
Bilamana SPL
1. Tidak punya solusi ?
Dari bentuk eselon baris tereduksi, terdapat suatu baris yang
semua elemen sama dengan nol kecuali untuk elemen paling
kanan.
SPL
Konsisten
Punya Solusi
Tidak Konsisten
Tidak punya Solusi
Solusi Tunggal
Solusi Tak Hingga / banyak
Danang mursita Page 14 of 15 01 Maret 2012
2. Mempunyai satu solusi ( solusi tunggal ) ?
Jumlah bilangan satu utama sama dengan jumlah
peubah atau
Jumlah baris tak nol sama dengan jumlah peubah
3. Mempunyai banyak solusi ( solusi tak hingga ) ?
Jumlah bilangan satu utama kurang dari jumlah peubah
atau
Jumlah baris tak nol kurang dari jumlah peubah
E. SPL Homogen
Bentuk : AX = O ( matriks konstanta merupakan matriks nol )
Contoh :
a + 2b + 2c d = 0
-2a b + c 2d = 0
b + 3c d = 0
Danang mursita Page 15 of 15 01 Maret 2012
SPL Homogen konsisten, sebab X = O akan selalu menjadi salah satu
solusi SPL Homogen
- Solusi tak Sejati ( trivial solution ), hanya X = O
- Solusi sejati ( Non Trivial Solution ), ada X = O solusi tak
hingga
Contoh #1: Gunakan eliminasi Gauss Jordan
2x 3y + z = 0
-x + y + 2z = 0
x + y + z = 0
3x 2y + 2z = 0
Contoh #2 : Gunakan eliminasi Gauss Jordan
x y + 3z = 0
-2x 2y + z = 0
- x 3y + 4z = 0