Professional Documents
Culture Documents
KAEDAH PEGHAPUSAN
Ciri-Ciri
Persamaan linear dalam pembolehubah x1, x2,, xn adalah persamaan berbentuk a1x1 + a2x2 + + anxn = b dengan a1, a2,, an dan b pemalar nyata. Biasanya nilai b dan pemalar a1, a2,, an adalah diketahui dan kita Definisi perlu mencari x1, x2, , xn yang dipanggil anu supaya memenuhi persamaan ini.
Contoh :
x y 6 y 3x z 4
a) Persamaan linear tidak melibatkan hasil darab atau punca anu seperti xy, xzw dan
x
b) Kuasa anu ialah 1. Jadi sebutan berbentuk seperti y2 dan x2 tidak ada dalam persamaan linear c) Anu bagi persamaan linear bukan hujah bagi fungsi trigonometri, logaritma dan eksponen. Jadi sebutan seperti sin x dan log y tidak ada dalam persamaan linear.
Sistem Persamaan Linear ataupun Sistem Linear ialah suatu set (terhingga) persamaan linear dalam pemboleh ubah atau anu x1, x2, . . , xn. Penyelesaian sistem linear ialah suatu jujukan nombor s1, s2, ...sn yang memenuhi setiap persamaan linear dalam sistem itu.
i.
Satu Penyelesaian
ii.
iii.
Tak Konsisten
Konsisten
Tiada penyelesaian
Penyelesaian unik
Kaedah Penghapusan
Kaedah Gantian
1. Kaedah Penghapusan
KAEDAH PEGHAPUSAN
KAEDAH PENYELESAIAN
Dinamakan sempena nama ahli matematik German, Carl Friedrich Gauss (1777-1855) Menggunakan matriks dalam mewakilkan sistem persamaan linear. Sebarang sistem dengan m persamaan linear dan n pembolehubah boleh ditulis seperti berikut:
. :
Tukarkan sistem persamaan linear yang diberi kepada matriks imbuhan Gunakan operasi baris permulaan sehingga berbentuk Matriks Eselon Baris Contoh Matriks Eselon Baris ( ( ) )
Menghilangkan variabel-variabel di dalam sistem persamaan hingga hanya satu variabel yang tertinggal.
2. Kaedah Gantian
1. Atur persamaan (1) supaya hanya ada 1 variabel d sebelah kiri.
KAEDAH GANTIAN
Gantikan a = 8 + b dalam (1) Selesaikan bagi b Kemudian selesaikan bagi a 3a 3(8 +b) 24 + 3b + + + 2b 2b 2b = = = 4 4 4
Kaedah Gauss-Jordan adalah prosedur yang digunakan untuk menurunkan sebarang matriks imbuhan menjadi matriks bentuk eselon baris terturun.
Langkah-langkah : 1. Cari lajur paling kiri yang tidak semua nombornya sifar 2. Saling tukar baris paling atas dengan baris lain (jika perlu) supaya nombor tak sifar dalam lajur yang ditemui dalam langkah 1 berada di kedudukan paling atas 3. Jika nombor paling atas dalam lajur yang ditemui dalam langkah 1 ialah a, maka darabkan baris 1 dengan 1/a supaya kita peroleh pelopor 1
Persamaan (1), (2), dan (3) dapat juga dinyatakan dalam bentuk matriks teraugmentasi A seperti berikut :
Dengan melakukan Operasi Gauss-Jordan, matriks tersebut boleh diringkaskan menjadi bentuk matriks Eselon-baris.
Dengan meneruskan serangkaian operasi baris lagi, matriks tersebut menjadi matriks Eselon-baris terturun.
x = 2, y = 3, z = 4
KAEDAH PENYELESAIAN
Dinamakan sempena dua nama ahli matematik, Carl Gauss dan Wilhelm Jordan (1842-1899). Merupakan lanjutan daripada kaedah penghapusan Gauss. Caranya ialah : o Sistem persamaan linear yang telah ditukar kepada matriks imbuhan akan diturunkan ke bentuk Matriks Eselon Baris Terturun semua unsur di sebelah atas dan bawah 1 terdahulu adalah sifar. o Seterusnya, tukarkan matriks ini kepada sistem persamaan linear. Contoh Matriks Eselon Baris Terturun ( ( ) )
MATRIKS SONGSANG
Di mana ialah matriks identiti peringkat n dan matriks B dipanggil matriks songsang bagi A. Mencari Matriks Songsang Rumus Matriks saiz 2x2 ( Menggunakan Gauss-Jordan Contoh: ( ( ( ( ), maka ia akan menjadi ) , maka akan dapat )
) Jawapannya adalah )
BENTUK-BENTUK OPERASI YANG TERLIBAT SEWAKTU PROSES PENYELESAIAN MASALAH DARI SISTEM PERSAMAAN LINEAR KEPADA MATRIKS
Operasi baris permulaan 1. Saling tukar dua baris 2. Mendarab satu baris dengan pemalar bukan sifar 3. Menambah satu baris yang didarabkan dengan pemalar bukan sifar kepada satu baris lain.
Matriks Eselon Baris Sifat-sifat matriks eselon baris: 1. Satu baris yang unsurnya semua sifar diletakkan di baris paling bawah dalam matriks itu. 2. Bagi satu baris yang mana bukan semua unsurnya sifar,
Matriks Eselon Baris Terturun Satu matriks adalah dalam bentuk eselon baris terturun jika matriks itu berbentuk eselon baris dan dalam setiap lajur yang mempunyai satu terdahulu, semua unsur di sebelah atas dan juga bawah 1 terdahulu adalah sifar.
SISTEM HOMOGEN
SISTEM HOMOGEN
SISTEM HOMOGEN
Sebuah sistem persamaan-persamaan linear dikatakan homogen jika semua sebutan malarnya sifar, iaitu sistem persamaan linear homogen m persamaan dalam n anu secara itlak dapat ditulis seperti berikut :
Setiap sistem persamaan linear homogen adalah konsisten (iaitu ada penyelesaian). Penyelesaian ini dipanggil penyelesaian remeh. Jika sistem linear homogen ada penyelesaian bitara, maka penyelesaian itu mestilah penyelesaian tak remeh.
CIRI-CIRI
Kawalan trafik
komputer
ketenteraan
Cukai kerajaan