1.0 Sistem Persamaan Linear 1.

1 Definisi Persamaan linear adalah satu persamaan yang mempunyai pembolehubah berdarjah satu. Secara algebra, persamaan linear dalam dua pembolehubah boleh ditulis sebagai ax+by = c dengan a,b dan c adalah pemalar dan apabila dilakarkan ia akan membentuk satu garis lurus seperti yang digambarkan seperti rajah 1(a) di ba ah.

ax + by = c

Rajah 1(a) !ika persamaan linear yang mempunyai tiga pembolehubah ia di tulis sebagai ax+by+c"=d dengan a.b.c. dan d adalah pemalar. #pabila ia dilakarkan ia akan membentuk satu satah dalam ruang tiga dimensi seperti dalam rajah (b) di ba ah.

x " Rajah 1(b)

Persamaan linear ini tidak terhad kepada dua atau tiga pembolehubah sahaja. $a mungkin menjadi empat, lima dan banyak pembolehubah. Secara umumnya persamaan linear boleh ditakri%kanseperti berikut& Persamaan linear dengan n pemboleh ubah persamaan berbentuk + +. . . + , , ,...., adalah

= b dengan

1.2 Penyelesaian Sistem Persamaan Linear 'leh kerana gra% untuk sesuatu persamaan linear dengan dua anu merupa satu garis lurus, maka terdapat tiga kemungkinan penyelesaian yang diperoleh.Penyelesaian itu dapat digambarkan secara geometri seperti rajah ( di ba ah.

)es 1 Penyelesaian unik

)es( tiada penyelesaian

)es * Penyelesaian tak terhingga

Rajah 2 )es 1 & +erdapat tepat satu penyelesaian atau penyelesaian unik dan sistem ini disebut sistem konsisten. )es (& +idak terdapat penyelesaian dan sistem ini disebut sistem tidak konsisten. )es *& +erdapat tak terhingga banyaknya penyelesaian. Sistem persamaan ini bersandar dan sistem ini juga disebut sistem konsisten. 1.2.1 Kaedah pen hap!san )aedah penghapusan adalah di mana satu pembolehubah perlu dihapuskan dari persamaan yang telah diberikan. )aedah ini agak kurang sesuai untuk sistem yang mempunyai tiga pembolehubah ke atas. "ontoh# *p , - = 11 0p + /- = 112 'leh itu, 1/p , /- = // 0p + /- = 112 1/p + 0p = // + (112) 13p = // , 12 ('perasi tambah untuk penghapusan) .1 .( (.aris 1(.1) didarab dengan /) = 1/p , /- = //

13p = *4 p =

p=( 5asukkan p = ( dalam .( 0p + /- = 112 0(() + /- = 112 4 + /- = 112 /- = 112 , 4 /- = 1(/ -=

- = 1/ 5aka penyelesaian persamaan tersebut ialah p=( dan -= 1/

1.2.2 Kaedah Pen

antian

)aedah ini merupakan satu kaedah di mana satu pembolehubah yang dipilih dijadikan sebagai tajuk rumus. Setelah itu tajuk rumus tersebut diganti semula ke dalam persamaan yang satu lagi. "ontoh# Selesaikan sistem persamaan linear berikut& x + (y = 6 ............................... (1)

*x , 0y = *4 ............................... (() Penyelesaian# 7angkah 1 7angkah ( & Pilih x sebagai tajuk rumus bagi persamaan (1) x = 6 , (y & 8antikan tajuk rumus itu ke dalam persamaan (() *(61(y) , 0y = *4

14 , 6y , 0y =*4 119y = (9 y = 1( 7angkah * & 8antikan nilai y ke dalam mana1mana persamaan 8antikan dalam (1) x + ( (1() = 6 x10=6 x = 19 1.2.$ Kaedah Pen antian Kebelakan

Sistem persamaan linear yang melibatkan tiga atau lebih pembolehubah agak rumit menggunakan sistem penyelesaian di atas. .agi penyelesaian sistem persamaan linear untuk tiga dan lebih pembolehubah sesuai digunakan kaedah pengantian kebelakang. "ontoh#

(a) * 1* *

+( 1 +(

1 + +

= 1( ..............(1) = /...............(() = (...............(*)

(b) *

+(

= 1( = * =0

(1) + (() (*) , (1) :ntuk menyelesaikan sistem (b) gunakan kaedah penggantian kebelakang.

+(

= 1( .........................(1) = *...........................(() = 0...........................(*)

Penyelesaian& = 0, maka 8antikan nilai * +( 1 = ( dan dan = 1( = *,

dalam persamaan (1)

= 1(

1.$ %perasi &aris Perm!laan Sistem persamaan linear juga boleh diterjemahkan ke dalam bentuk persamaan matriks . Sebarang matriks yang diperolehi daripada matriks lain dengan menggunkan turutan operasi baris dikatakan setara dengan matriks yang asal.

'perasi baris permulaan ('...P) boleh dilakukan dengan tiga cara iaitu i. ii. iii. )edudukan dua baris sesuatu baris boleh ditukargantikan. :nsur1unsur bagi sesuatu baris boleh didarabkan dengan suatu pemalar bukan si%ar. Suatu baris bagi suatu matriks boleh diubah dengan menambahkan kepadanya suatu gandaan sebarang baris yang lain. +ujuan menjalankan operasi baris permulaan kepada sistem persamaan linear yang asal adalah bertujuan untuk menyelesaikannya. #pabila melakukan operasi baris permulaan, kita perlu lakukan sehingga sistem membentuk pekali matriks yang berbentuk matriks segitiga. "ontoh# Selesaikan sistem persamaan linear berikut& x + (y + " = 4 (x + y 1 " = 1 x + y 1 (" = 1*

Penyelesaian& +ukarkan sistem di atas kepada bentuk matriks imb!han seperti berikut;

untuk menjadikan matriks imbuhan ini berbentuk segitiga kita akan si%arkan semua pemasukan pada lajur pertama kecuali pelopor lajur pertama tersebut.

(1().1 + .(

(1().1 + .*

)emudian kita si%arkan pemasukan lajur kedua yang terletak diba ah pelopor baris kedua.

(11).( + .*

5aka sistem linear di atas adalah setara dengan x + (y + " =4 1" = 10 !adi, dengan menggunakan kaedah pengantian kebelakang, " = 0, y = 1 dan x =(. 1.' &ent!k (selon &aris (&.(.&) Suatu matriks dikatakan berada dalam .entuk <selon .aris jika; Semua baris si%ar berada pada baris paling ba ah matriks. Pemasukan pelopor pada setiap baris bukan si%ar adalah pada sebelah kanan lajur yang mengandungi pemasukan pelopor pada baris sebelumnya. !ika lajur mengandungi pemasukan pelopor pada baris tertentu, maka semua kemasukan pada lajur diba ahnya adalah si%ar. .erikut adalah contoh matriks .entuk <selon .aris (..<..)

1*y + 1*" = 11/

1.) &ent!k (selon &aris *ert!r!n (&.(.&.*) !ika sesuatu matriks .entuk <selon .aris memenuhi dua ciri1ciri tambahan berikut kita katakan ia adalah .entuk <selon .aris +erturun. !ika lajur mengandungi pemasukan pelopor pada sebarang baris , maka semua kemasukan pada lajur tersebut adalah si%ar. pemasukan baris bukan si%ar adalah satu.

.erikut pula adalah contoh matriks .entuk .aris <selon +erturun

1.+ Kaedah Pen hap!san ,a!ss !ika diberi suatu sistem persamaan linear AX=B, maka sistem ini boleh dinyatakan dalam bentuk matriks imbuhan (A B). =engan kaedah Penghapusan 8auss matriks imbuhan ini diturunkan kepada suatu bentuk matriks eselon dan seterusnya dengan kaedah penggantian ke belakang. "ontoh # Selesaikan sistem persamaan berikut dengan menggunakan kaedah penghapusan 8auss.

(a) * ( Penyelesaian&

+ ( + 1

1 + +

=6 = 19 = 1(

+ukarkan kepada bentuk matriks imbuhan seperti berikut&

7akukan operasi baris permulaan sehingga memperoleh matriks eselon.

.( + (1*).1 .* , ( .1

.* + /.(

>asilnya matriks imbuhan yang asal telah berada dalam bentuk eselon baris. Sistem linear itu adalah setara dengan & + ( + 1 = 6 = 10 = 11 =an penggantian ke belakang memberikan =1 , = (, = 11

1.- Kaedah Pen hap!san ,a!ss. /ordan )aedah ini adalah lanjutan dari kaedah Penghapusan 8auss, yang mana sesuatu sistem persamaan linear kita lakukan operasi baris sehingga kepada bentuk eselon baris terturun . "ontoh# Selesaikan sistem x + *y 1 " = 4 (x + y + " = * *x 1 (y 1 (" = 1

Penyelesaian&

5atriks imbuhannya ialah

)ita teruskan dengan menurunkan matriks ini kepada .entuk <selon .aris +erturun seperti berikut&

, (.1 + .(

Sekarang mari kita jadikan si%ar pada pemasukan ketiga dalam lajur pertama&

, *.1 + .*

Seterusnya kita darabkan dengan 1 pada baris kedua untuk jadikan pemasukan pelopor baris kedua adalah 1.

.(

#pa yang harus dilakukan seterusnya ialah perlu si%arkan pada pemasukan pada baris ketiga lajur kedua.

(11).( + .*

>asilnya matriks imbuhan yang asal telah berada dalam bentuk eselon baris, namun bagi penyelesaian secara 8auss1!ordan kita kena teruskan 'perasi .aris Permulaan ini sehingga kebentuk .entuk eselon .aris +erturun. #pa yang harus dilakukan seterusnya ialah perlu jadikan pelopor pemasukan baris ketiga sebagai 1.

(1

.*

Seterusnya si%arkan pemasukan lajur ketiga yang berada di atas pelopor baris ketiga.

( ) .* + .(

(1) .* + .1

#khirnya kita si%arkan pula pemasukan lajur kedua yang berada di atas pelopor baris kedua.

(1*) .( + .1

5aka sistem persamaan linear yang asal adalah setara dengan, x y =1 =( " = 11

dan penyelesaiannya ialah

Sistem linear itu adalah setara dengan & x1 , x( 1 (x* = 1/ *x( + x* = * x* = ( dan penggantian kebelakang memberikan x* = (,

jadi

x( = * 1 x* = *,( = 1, dan seterusnya x1 = 1/ + x( + (x* = 1/ + 1 + 0 = 9.

)ita tulis ja apan dalam bentuk ?ektor sebagai

2.0 Ketaksamaan Linear dan Pen at!r0araan Linear =iba ah ketaksamaan linear dan pengaturcaraan linear pula terdapat sistem homogen dan penggunaan persamaan dan ketaksamaan linear dalam kehidupan seharian. .erikut adalah aplikasi linear algebra dalam kehidupan manusia. 7inear algebra digunakan untuk menyelesaikan masalah yang berlaku di dalam rangkaian lalu lintas terutama di persimpangan jalan. $ni boleh dibuktikan melalui penyelesaian berikut& "ontoh# @ajah menunjukkan sebahagian dari persimpangan jalan sehala di sebuah .andar. Purata setiap jam kenderaan yang melalui persimpangan tersebut ditunjukkan seperti di dalam rajah. +entukan bilangan kenderaan yang bertanda

Persamaan yang terlibat &

Pindahkan dalam bentuk matrik

Langkah 1 & jadikan kemasukan pelopor pada baris pertama = 1

Langkah ke 2 & !adikan nombor1nombor diba ah pelopor baris 1 = 9

Langkah ke 3 & !adikan kemasukan pelopor baris ke ( = 1

Langkah ke 4 & !adikan nombor1nombor di ba ah kemasukan pelopor baris ke ( = 9

Langkah ke 5 & !adikan nombor1nombor di ba ah kemasukan pelopor baris ke * = 9

A0 tiada sebarang pembolehubah. 5aka, kita anggap A 0 = t pembolehubah dalam sebutan A0, dan kita dapati &

dan tunjukkan pelopor

)atakan t = 19

Pindahkan ja apan dalam bentuk matrik

$.0 1l ebra 2atriks 5atriks adalah suatu tatasusun unsur nombor nyata yang disusun dalam m baris dan n lajur. Bontoh matriks ( x * iaitu ( baris dan * lajur ialah seperti berikut&

$.1 %perasi 2atriks *.1.1 Penambahan 5atriks !ika dua matriks # dan . dengan peringkat yang sama ditambah atau ditolak, setiap unsur # ditambah kepada unsur . yang sepadan. Perlu diingat peringkat matriks1matriks yang ditambah mestilah sama. "ontoh#

#=

.=

Bari # + . Penyelesaian

#+.=

$.1.2 Penolakan 2atriks

#=

.=

Bari #1.

#1.=

$.1.$ Pendaraban 2atriks =ua matriks boleh didarab apabila bilangan lajur matriks pertama adalah sama dengan bilangan baris matriks kedua. "ontoh#

# = Penyelesaian#

dan . =

#. =

==

Biri1ciri pendaraban matriks dengan matriks (i) #( .B) = (#.)B (ii) #( . + B) = #. + #B (iii) (#+ .) B = #B + .B (i?) k( #.) = ( k#) .,k ialah pemalar.

$.1.' 2atriks *ransposisi =iperolehi dengan menukar ganti baris dengan lajur yang sepadan pada matriks. 5atriks transposisi ditulis sebagai

"ontoh# Bari matriks transposisi bagi matriks diba ah.

$.2 Penent! 2atriks Penentu bagi suatu matriks digunakan untuk mencari matriks songsang dan seterusnya matriks songsang akan digunakan pula untuk menyelesaikan sistem persamaan linear.

Simbol bagi penentu matriks adalah seperti contoh di ba ah

Contoh:

313 adalah penentu bagi matriks 1

Pengiraan Penentu 5atriks Pengiraan penentu matriks mestilah melibatkan matriks segiempat sama ( lajur dan baris adalah sama) sahaja.

2atriks 2 4 2

Penentu matriks adalah

313 5 ad . b0

7ebih mudah apabila mengingati persilangan ini:

.iru bermaksud positi% (+ad), 5erah bermaksud negati% (1bc)

"ontoh

C.C = 0D4 1 6D* = *(114 = 10

2atriks $ 4 $

Penentu matriks ialah& 313 5 a(ei . fh) . b(di . f ) 6 0(dh . e ) " Bara pengiraan adalah seperti diba ah

:ntuk mengira penentu matriks * x *,

=arabkan a dengan penent! matriks 272 yang bukan dalam baris dan lajur a. .egitu juga dengan b, dan 0 +ambahkan , tetapi perlu diingat b mempunyai tanda negati%.

"ontoh#

3"3 = 6D(1(D2 1 /D4) 1 1D(0D2 1 /D() + 1D(0D4 1 1(D() = 6D(1/0) 1 1D(14) + 1D(*6) = .$0+ +anda (1) bergantung kepada kedudukan unsur matriks dan boleh diringkaskan seperti berikut&

$.$ 2atrik Son san !ika di beri dua matriks A dan B, hasil darab AB ialah matriks identiti I, iaitu AB = I

5aka kita katakan baha a matriks songsang A dan ditandakan sebagai

. 'leh itu,

"ontoh #

=iberi A=

dan B=

>itungkan AB dan dapatkan matriks songsang bagi A Penyelesaian#

AB =

'leh kerana AB = I, maka B adalah songsangan bagi A iaitu&

"atatan (i) !ika singular (ii) !ika tidak ujud, maka matriks # disebut ujud, maka matriks # disebut matriks tak

matriks singular. (iii) =

+erdapat kaedah yang digunakan untuk mendapatkan matriks songsang iaitu& (a) Kaedah %perasi Perm!laan 'perasi baris permulaan boleh digunakan untuk mendapatkan matriks songsang bagi sebarang matriks yang berperingkat n x n. =aripada hubungan )ita tulis dalam bentuk matriks imbuhan, iaitu kita perolehi . Seterusnya, lakukan

operasi baris permulaan terhadap matriks imbuhan itu sehinggalah matriks tersebut menjadi suatu matriks imbuhan yang baharu iaitu "ontoh# >itung matriks songsang bagi A = .

Penyelesaian #

'leh itu, matriks songsang bagi A ialah

(b) Kaedah 1djoin #djoin suatu matriks segiempat sama dengan menggantikan setiap unsur adj(A). 'leh itu, jika C#C E 9, maka A adalah matriks transposisi yang diperolehi dengan ko%aktor ujud iaitu dan ditandakan sebagai

= 1 adj(A).

Contoh:
Bari matriks songsang bagi # dengan menggunakan kaedah adjoin

7angkah 1& >itung penentu A

=1

1(

+*

= (0 + 19 11( = (( 'leh kerana = (( E9, maka ujud.

7angkah (& >itung matriks ko%aktor

'leh itu, matriks ko%aktor ialah

7angkah *& :ntuk mendapatkan matrik adj (A), perlu melakukan transposisi matriks ko%aktor #, iaitu

7angkah 0& 8antikan keputusan yang diperolehi ke dalam rumus

= 1 adj(A). = 1 ((