Penyelesaian Persamaan Linear (Metode Gauss)

Presentasi berjudul: "Penyelesaian Persamaan Linear (Metode Gauss)"— Transcript presentasi:

1 Penyelesaian Persamaan Linear (Metode Gauss)
Pertemuan 6 Penyelesaian Persamaan Linear (Metode Gauss)

2 TOPIK BAHASAN Metode Gauss - Tujuan dan manfaat Metode Gauss
- Bentuk Metode Gauss Metode Eliminasi Gauss untuk sistem yang underdetermined Eliminasi Gauss jika memiliki sebuah penyelesaian Eliminasi Gauss jika tidak memiliki penyelesaian Bentuk reduksi eselon baris Contoh penyelesain metode Gauss

3 Pendahuluan Konsepnya didasarkan pada gagasan mereduksi matriks yang diperbanyak menjadi bentuk yang cukup sederhana sehingga sistem persamaan tersebut bisa diselesaikan dalam bentuk substitusi

4 Tujuan Dan Manfaat Memodelkan permasalahan teknik, seringkali berhadapan dengan persamaan linear yang harus diselesaikan yang melibatkan banyak variabel yang tidak diketahui Cara menyelesaikan : eliminasi gauss Eliminasi ini dapat digunakan pada sistem persamaan berskala kecil maupun skala besar

5 Bentuk Metode Gauss Pada metode ini yang perlu dilakukan adalah melakukan operasi pada koefisien yang ada dalam persamaan, dan hasil akhirnya adalah sistem persamaan ekivalen yang selanjutnya dapat dengan mudah diselesaikan dengan metode substitusi

6 Contoh Soal 1

7 Contoh Kasus (2) Selesaikan sistem persamaan berikut :
Dimulai dengan menuliskan bentuk augmented matriknya :

8 Kemudian lakukan prosedur eliminasi Gauss dengan menggunakan bentuk augmented matrik H = [A b]
Langkah 1 : Hilangkan kolom pertama di bawah diagonal Gantikan baris2 dengan baris2 – 2.baris1 : Dan sekarang gantikan baris3 dengan baris3 – baris1:

9 Langkah 2: Hilangkan kolom kedua dibawah diagonal Gantikan baris3 dengan baris3 – 3.baris2: Langkah 3: Gunakan substitusi untuk mendapatkan penyelesaian

10 Kesimpulan

11 Algoritma dasar metode Gauss
Secara umum sistem persamaan linear: 1. Ubahlah sistem persamaan tersebut menjadi matrik augment (berukuran n x (n+1) )

12 3. Lakukan proses triangularisasi, sehingga menjadi bentuk:

13 Langkah terakhir : lakukan proses substitusi mundur untuk memperoleh nilai x1, x2, x3, ….. , xn Contoh: Selesaikan sistem persamaan linear berikut: 2w + 4x + y + 2z = 5 6x – 3y +2z = 1 3y – z = 7 y + 5/3 z = 19/3 Sistem ini adalah sistem yang determined. Untuk menyelesaikannya buat augmented matriknya.

14

15 Eliminasi Gauss untuk sistem yang Underdetermined

16 Underdetermined Ketika jumlah persamaan kurang dari jumlah variabel yang tidak diketahui, maka sistem tersebut dikatakan sebagai sistem yang underdetermined

17 Penyelesaian ???

18

19 Eliminasi Gauss jika sistem memiliki sebuah penyelesaian

20 Penyelesaian ???

21 Penyelesaian

22 Eliminasi Gauss jika sistem tidak memiliki sebuah penyelesaian

23 Penyelesaian ???

24 Penyelesaian

25 Kesimpulan eliminasi gauss digunakan untuk menyelesaikan persamaan linear dengan banyak variabel yang tidak diketahui Ketika jumlah persamaan kurang dari jumlah variabel yang tidak diketahui, maka sistem tersebut dikatakan sebagai sistem yang underdetermined

26 TUGAS Selesaikan Persamaan berikut : 1. 2.

27 Daftar Pustaka Anton, Howard. Dasar-dasar Aljabar Linear Jilid 1 Edisi Penerbit Interaksara. Jakarta Anton, Howard. Dasar-dasar Aljabar Linear Jilid 2 Edisi Penerbit Interaksara. Jakarta Noor Ifada. Bahan Kuliah Aljabar Linear