B3001/UNIT8/1

Unit
8
PENYELESAI AN
PERSAMAAN SERENTAK
LI NEAR
Memahami dan menggunakan kaedah-kaedah
berangka untuk menyelesaikan persamaan
serentak linear .
Di akhir unit ini pelajar akan dapat :
1. Menyelesaikan persamaan serentak
linear menggunakan Kaedah
Penghapusan Gauss.
Objekt if Khusus
Objekt if Am
B3001/UNIT8/2
8.0 PENGENALAN
Seperti diunit 7, unit ini bertujuan untuk memperkenalkan dua lagi kaedah untuk menyelesaikan
persamaan serentak linear menggunakan matriks yang dikenali dengan Kaedah Penghapusan Gauss dan
Kaedah Penghuraian LU.
8.1 KAEDAH PENGHAPUSAN GAUSS
Dalam menyelesaikan set persamaan serentak menggunakan kaedah matriks, kaedah
penghapusan Gauss berkonsepkan membuang atau menghapuskan sebahagian daripada unsur-unsur
dalam matriks supaya persamaan matriks akan menjadi mudah dimana pembolehubahan-
pembolehubahan dapat diperolehi terus dari matriks terbitan terakhir.
Unit ini hanya membincang dan menunjuk tatacara bagi persamaan serentak sehingga tiga
pembolehubahan sahaja.
Pertimbangkan satu set tiga persamaan:
a
11
x
1
+ a
12
x
2
+ a
13
x
3
= b
1
a
21
x
1
+ a
22
x
2
+ a
23
x
3
= b
2
a
31
x
1
+ a
32
x
2
+ a
33
x
3
= b
3
kemudian ditulis dalam bentuk matriks
|
|
|
.
|

\
|
33 32 31
23 22 21
13 12 11
a a a
a a a
a a a
|
|
|
.
|

\
|
3
2
1
x
x
x
=
|
|
|
.
|

\
|
3
2
1
b
b
b
INPUT
B3001/UNIT8/3
dan selepas dikenakan kaedah penghapusan Gauss, persamaan matriks akan menjadi:
|
|
|
.
|

\
|
' '
33
'
23
'
21
13 12 11
a 0 0
a a 0
a a a
|
|
|
.
|

\
|
3
2
1
x
x
x
|
|
|
.
|

\
|
=
' '
3
'
2
1
b
b
b
ini membolehkan kita mendapat
' '
33
' '
3
3
a
b
x = dan seturusnya
2
x dan
1
x dengan menganti semula
3
x
dan
2
x dalam persamaan linear yang diperolehi dari persamaan matriks.
Unsur-unsur sifar dalam matriks di atas adalah hasil selepas dihapuskan dengan kaedah
penghapusan Gauss. Namun begitu, penghapusan juga mengakibatkan unsur-unsur lain bertukar nilai.
Proses ini dikatakan penjelmaan.
Untuk memahami dan mempelajari proses-proses penghapusan dan penjelmaan, kita kembali kepada set
persamaan serentak tadi,
a
11
x
1
+ a
12
x
2
+ a
13
x
3
= b
1
a
21
x
1
+ a
22
x
2
+ a
23
x
3
= b
2
a
31
x
1
+ a
32
x
2
+ a
33
x
3
= b
3
dan kemudiannya ditulis dalam bentuk persamaan matriks
|
|
|
.
|

\
|
33 32 31
23 22 21
13 12 11
a a a
a a a
a a a
|
|
|
.
|

\
|
3
2
1
x
x
x
=
|
|
|
.
|

\
|
3
2
1
b
b
b
Penjelmaan peringkat pertama melibatkan unsur-unsur di baris kedua dan ketiga sahaja akan
menghasilkan
'
ij
a dan
'
i
b serentak dengan penghapusan pekali untuk x
1
di baris kedua dan ketiga, yakni
menjadi sifar.
B3001/UNIT8/4
Iaitu:
0
a
a
a a a
11
21
11 21
'
21
=
|
|
.
|

\
|
=
|
|
.
|

\
|
=
11
21
12 22
'
22
a
a
a a a
|
|
.
|

\
|
=
11
21
13 23
'
23
a
a
a a a
|
|
.
|

\
|
=
11
21
1 2
'
2
a
a
b b b
|
|
.
|

\
|
=
11
31
11 31
'
31
a
a
a a a = 0
|
|
.
|

\
|
=
11
31
12 32
'
32
a
a
a a a
|
|
.
|

\
|
=
11
31
13 33
'
33
a
a
a a a
dan
|
|
.
|

\
|
=
11
31
1 3
'
3
a
a
b b b
Oleh itu, hasil selepas penjelmaan peringkat pertama ialah :
|
|
|
.
|

\
|
'
33
'
32
'
23
'
22
13 12 11
a a 0
a a 0
a a a
|
|
|
.
|

\
|
3
2
1
x
x
x
|
|
|
.
|

\
|
=
'
3
'
2
1
b
b
b
perhatikan
'
21
a dan 0 a
'
31
=
B3001/UNIT8/5
Penjelmaan peringkat kedua, melibatkan unsur-unsur pada baris ketiga sahaja, akan menghasilkan
"
ij
a
dan menjadikan
' '
32
a sifar,
Iaitu, 0
a
a
a a a
'
22
'
32 '
22
'
32
' '
32
=
|
|
.
|

\
|
=
Seterusnya
|
|
.
|

\
|
=
'
22
'
32 '
23
'
33
' '
33
a
a
a a a
dan
|
|
.
|

\
|
=
'
22
'
32 '
2
'
3
' '
3
a
a
b b b
Ini mengakibatkan persamaan matriks menjadi:
|
|
|
.
|

\
|
' '
33
'
23
'
22
13 12 11
a 0 0
a a 0
a a a
|
|
|
.
|

\
|
3
2
1
x
x
x
|
|
|
.
|

\
|
=
' '
3
'
2
1
b
b
b
Dari persamaan matriks di atas,
' '
33
' '
3
3
a
b
x =
dan
'
22
3
'
23
'
2
2
a
x a b
x

=
seterusnya
11
3 13 2 12 1
1
a
x a x a b
x

=
B3001/UNIT8/6
Contoh 8.1:
Dapatkan penyelesaian set persamaan serentak berikut:
x + y + z = 8
3x + 2y + z = 49
5x 3y + z = 0
Penyelesaian:
Dalam tatanda matriks, set persamaan di atas boleh ditulis sebagai:
|
|
|
.
|

\
|
=
|
|
|
.
|

\
|
|
|
|
.
|

\
|
0
49
8
z
y
x
1 3 5
1 2 3
1 1 1
Dapatkan penjelmaan peringkat pertama,
0
1
3
1 3
a
a
a a a
11
21
11 21
'
21
=
|
.
|

\
|
=
|
|
.
|

\
|
=
1
1
3
1 2
a
a
a a a
11
21
12 22
'
22
=
|
.
|

\
|
=
|
|
.
|

\
|
=
2
1
3
1 1
a
a
a a a
11
21
13 23
'
23
=
|
.
|

\
|
=
|
|
.
|

\
|
=
25
1
3
8 49
a
a
b b b
11
21
1 2
'
2
=
|
.
|

\
|
=
|
|
.
|

\
|
=
B3001/UNIT8/7
0
1
5
1 5
a
a
a a a
11
31
11 31
'
31
=
|
.
|

\
|
=
|
|
.
|

\
|
=
8
1
5
1 3
a
a
a a a
11
31
12 32
'
32
=
|
.
|

\
|
=
|
|
.
|

\
|
=
4
1
5
1 1
a
a
a a a
11
31
13 33
'
33
=
|
.
|

\
|
=
|
|
.
|

\
|
=
40
1
5
8 0
a
a
b b b
11
31
1 3
'
3
=
|
.
|

\
|
=
|
|
.
|

\
|
=
Oleh itu matriks penjelmaan peringkat pertama menjadi,
|
|
|
.
|

\
|

=
|
|
|
.
|

\
|
|
|
|
.
|

\
|


40
25
8
z
y
x
4 8 0
2 1 0
1 1 1
Seterusnya dapatkan penjelmaan peringkat kedua,
, ) 0
1
8
1 8
a
a
a a a
'
22
'
32 '
22
'
32
' '
32
=
|
.
|

\
|

=
|
|
.
|

\
|
=
, ) 12
1
8
2 4
a
a
a a a
'
22
'
32 '
23
'
33
' '
33
=
|
.
|

\
|

=
|
|
.
|

\
|
=
240
1
8
25 40
a
a
b b b
'
22
'
32 '
2
'
3
' '
3
=
|
.
|

\
|

=
|
|
.
|

\
|
=
B3001/UNIT8/8
Oleh itu matriks penjelmaan peringkat kedua menjadi,
|
|
|
.
|

\
|

=
|
|
|
.
|

\
|
|
|
|
.
|

\
|

240
25
8
z
y
x
12 0 0
2 1 0
1 1 1
maka, 240 z 12 =
dan kita memperolehi 20
12
240
z =

=
Selepas kita memperolehi z, kita boleh mendapat nilai y dengan menggantikan nilai z dalam
persamaan 25 z 2 y = yang diperolehi dari set matriks di atas.
Tulis semula persamaan, 25 z 2 y =
, ) 25 20 2 y =
15 y =
Dan akhirnya, mendapatkan nilai x; dengan menggantikan nilai z dan y dalam persamaan
8 z y x = + +
Tulis semula persamaan, z y 8 x =
, ) 20 15 8 x =
13 x =
Maka penyelesaiannya ialah x = 13, y = 15 dan z = -20.
B3001/UNIT8/9
Contoh 8.2
Dapatkan penyelesaian set persamaan serentak berikut:
x + 3y + 3z = 4
2x 3y 2z= 2
3x + y + 2z = 5
Penyelesaian:
Dalam tatanda matriks, set persamaan di atas boleh ditulis sebagai:
|
|
|
.
|

\
|

2 1 3
2 3 2
3 3 1
|
|
|
.
|

\
|
z
y
x
=
|
|
|
.
|

\
|
5
2
4
Dapatkan penjelmaan peringkat pertama,
0
1
2
1 2
a
a
a a a
11
21
11 21
'
21
=
|
.
|

\
|
=
|
|
.
|

\
|
=
9
1
2
3 3
a
a
a a a
11
21
12 22
'
22
=
|
.
|

\
|
=
|
|
.
|

\
|
=
8
1
2
3 2
a
a
a a a
11
21
13 23
'
23
=
|
.
|

\
|
=
|
|
.
|

\
|
=
6
1
2
4 2
a
a
b b b
11
21
1 2
'
2
=
|
.
|

\
|
=
|
|
.
|

\
|
=
B3001/UNIT8/10
0
1
3
1 3
a
a
a a a
11
31
11 31
'
31
=
|
.
|

\
|
=
|
|
.
|

\
|
=
8
1
3
3 1
a
a
a a a
11
31
12 32
'
32
=
|
.
|

\
|
=
|
|
.
|

\
|
=
7
1
3
3 2
a
a
a a a
11
31
13 33
'
33
=
|
.
|

\
|
=
|
|
.
|

\
|
=
7
1
3
4 5
a
a
b b b
11
31
1 3
'
3
=
|
.
|

\
|
=
|
|
.
|

\
|
=
Oleh itu matriks penjelmaan peringkat pertama menjadi
|
|
|
.
|

\
|

=
|
|
|
.
|

\
|
|
|
|
.
|

\
|


7
6
4
z
y
x
7 8 0
8 9 0
3 3 1
Seterusnya dapatkan penjelmaan peringkat kedua,
, ) 0
9
8
9 8
a
a
a a a
'
22
'
32 '
22
'
32
' '
32
=
|
.
|

\
|

=
|
|
.
|

\
|
=
, )
9
1
9
8
8 7
a
a
a a a
'
22
'
32 '
23
'
33
' '
33
=
|
.
|

\
|

=
|
|
.
|

\
|
=
9
15
9
8
) 6 ( 7
a
a
b b b
'
22
'
32 '
2
'
3
' '
3
=
|
.
|

\
|

=
|
|
.
|

\
|
=
Oleh itu matriks penjelmaan peringkat kedua menjadi
|
|
|
|
.
|

\
|

=
|
|
|
.
|

\
|
|
|
|
|
.
|

\
|

9
15
6
4
z
y
x
9
1
0 0
8 9 0
3 3 1
B3001/UNIT8/11
maka,
9
15
z
9
1
=
dan , ) 15 9
9
15
z = =
Selepas kita memperolehi z, kita boleh mendapat nilai y dengan memasukkan nilai z dalam
persamaan 6 z 8 y 9 =
Tulis semula persamaan, z 8 6 y 9 =
9
) 15 ( 8 6
y

=
14 y =
Dan akhirnya, mendapatkan nilai x; dengan memasukkan nilai z dan y dalam
persamaan 4 z 3 y 3 x = + +
Tulis semula persamaan, z 3 y 3 4 x =
, ) 15 3 ) 14 ( 3 4 x =
7 x =
Maka penyelesaiannya ialah x = 7, y = 14 dan z = -15.
B3001/UNIT8/12
AKTIVITI 8a
8a.1 Selesaikan persamaan serentak berikut.
a) x + 2y 3z = 3
2x y z = 11
3x + 2y + z = -5
b) x 4y 2z = 21
2x + y + 2z = 3
3x + 2y z = -2
B3001/UNIT8/13
MAKLUMBALAS 8a
8a.1 a) x = 2
y = -4
z = -3
b) x = 3
y = -5
z = 1
B3001/UNIT8/14
PENILAIAN KENDIRI
8.1 Dapatkan penyelesaian persamaan serentak berikut mengikut kaedah penghapusan Gauss
a- 3x + 6y 2z = 8
2y x + 4z = 21
x + y 4z = 14
b- 2t + 3s u = 3
t 3s + 3u = 15
-2t 5s + 3u = -2
B3001/UNIT8/15
MAKLUMBALAS
8.1 a) x =1.5
y = 4
z = -2
b) t = -1.6
s = 2.4
u = 1.8