6.praktikum6 (PenyelesaianSPL3)
6.praktikum6 (PenyelesaianSPL3)
PRAKTIKUM VI
Materi : Penyelesaian spl dengan eliminasi gauss-jordan
ELIMINASI GAUSS
Cth :
3x + 2y + z = 0
2x + y + 3z = 2
x + 3y + 2z = 4
3
Matrik A = 2
1
1
3
0
dan matrik B = 2
4
E= 2
1
2
1
1
3
0
2
4
Matrik baru ini selanjutnya kita ubah menjadi matrik segitiga atas/bawah (untuk komponen
matrik A), dengan menggunakan operasi baris elementer terhadap matrik baru tersebut.
Operasi elementer baris :
Menambah/mengurangi suatu baris dengan k kali baris lainnya.
Mengalikan/membagi suatu baris dengan k;
Matrik baru menjadi :
e11
E= 0
0
e12
e13
e 22
0
e 23
e33
e14
e 24
e34
Agar nilai elemen matrik yang sudah nol tidak terpengaruh kembali maka urutan untuk
melakukan operasi baris elementer adalah:
e11
IV
III
II
I
e12
e 22
VII
VI
V
e13
e 23
e33
IX
VIII
e14
e 24
e34
e 44
X
e15
e 25
e35
e 45
e55
e16
e 26
e36
e 46
e56
Urutan yang dipilih jika akan membuat menjadi matrik segitiga bawah :
e11
IV
III
II
I
IX
e 22
VII
VI
V
VIII
IX
e33
IX
VIII
V
VI
VII
e 44
X
I
II
III
IV
e55
e16
e26
e36
e46
e56
LANGKAH KERJA :
Membuat program untuk penyelesaian SPL dengan Eliminasi Gauss:
1. Buka kembali file program terakhir yang ada di praktikum 4
2. Tambahkan instruksi penukaran baris untuk proses pembuatan matrik segitiga atas.
3. Tambahkan instruksi untuk membuat matrik segitiga bawah, sehingga menjadi
matrik diagonal.
4. Tambah instruksi untuk membuat matrik identitas, gunakan algoritma yang sudah
dibahas di kelas.