Sistem Persamaan

Linier
 Matrik Simetri

• Matrik Diagonal
Review (1)

• Matrik Identitas
 Matrik Segitiga Atas

Review (2)
• Matrik Segitiga Bawah
  Persamaan linier adalah suatu bentuk persamaan-persamaan yang secara bersama-
sama menyajikan banyak variabel bebas
 Bentuk persamaan linier simultan dengan m persamaan dan n variabel bebas

Persamaan
Linier (1)
 aij untuk i=1 s/d m dan j=1 s/d n adalah koefisien atau persamaan simultan
 xi untuk i=1 s/d n adalah variabel bebas pada persamaan simultan
  Penyelesaian persamaan linier simultan adalah penentuan nilai
xi untuk semua i=1 s/d n yang memenuhi semua persamaan
yang diberikan.

 a11 a12 ... a1n   x1   b1 

a ... a 2 n   x 2  b2 
Persamaan  21 a 22
=
 ... ... ... ...   ...   ... 
Linier (2)     
 AX = B a m1 am2 ... a mn   x n  bn 

 Matrik A = Matrik Koefisien/ Jacobian.

 Vektor x = vektor variabel
 vektor B = vektor konstanta.
  Suatu persamaan linier simultan mempunyai
penyelesaian tunggal bila memenuhi syarat-syarat
sebagai berikut.
Persamaan  Ukuran persamaan linier bujursangkar, dimana jumlah
persamaan sama dengan jumlah variable bebas.
Linier (3)  Persamaan linier non-homogen dimana minimal ada
satu nilai vector konstanta B tidak nol atau ada bn  0.
 Determinan dari matrik koefisien persamaan linier
tidak sama dengan nol.
 Metode Grafis
Metode Aturan Crammer
Analitik Invers Matrik
  Metode Eliminasi Gauss
Metode  Metode Eliminasi Gauss-Jordan
Numerik
 Metode Jacobi
 Metode Iterasi Gauss-Seidel
Metode Eliminasi Gauss
 Metode Eliminasi Gauss merupakan metode yang
dikembangkan dari metode eliminasi, yaitu
menghilangkan atau mengurangi jumlah variable sehingga
dapat diperoleh nilai dari suatu variable bebas
Metode Eliminasi Gauss

• Bagaimana mengubah bentuk matrik A menjadi matrik segitiga bawah

 Metode Eliminasi Gauss

Penyelesaian selanjutnya dapat

dilakukan dengan metode back solving,
mulai dari baris paling bawah hingga
keatas
CONTOH
Tentukan penyelesaian persamaan dibawah ini

• Persamaan diatas dapat dirubah menjadi

• Buat nilai 3 pada baris dua menjadi nilai 0

• Buat nilai 2 pada basis tiga menjadi 0

• Buat nilai 6 pada baris tiga menjadi 0

Metode Eliminasi Gauss Jordan

 Metode ini merupakan pengembangan metode eliminasi

Gauss, hanya mengubah Matrik A menjadi matrik diagonal
Metode Eliminasi Gauss Jordan

Sehingga hasil akhir dapat ditulis sebagai

CONTOH
Tentukan penyelesaian persamaan dibawah ini
SOLUSI
Penyelesaian tahap pertama sama dengan penyelesaian gauss sampai
terbentuk segitiga bawah, setelah itu dilanjutkan dengan membuat
segitiga atas, sampai diperoleh matrik diagonal.
Metode Jacobi
Dapat digunakan untuk menyelesaikan persamaan linier ataupun non
linier
• Metode ini adalah metode iterasi
• Perhatikan persamaan berikut
Metode Jacobi
Ubah persamaan tersebut sehingga 𝑥1, 𝑥2, 𝑥3 berada di sisi kiri dari
persamaan
Metode Jacobi
Tetapkan nilai awal untuk masing-masing nilai 𝑥1, 𝑥2, 𝑥3, 𝑥𝑛
Metode Jacobi
Contoh

Cek dengan 𝜀 = 0.0001

Solusi
Ubah persamaan diatas menjadi

Pilih nilai awal 𝑥0, 𝑦0, 𝑧0 = 0

Solusi
• Hitung error

Iterasi berlanjut
Solusi
 Metode Gauss Seidel

Merupakan perbaikan dari metode Jacobi

• Ubah persamaan sehingga 𝑥1, 𝑥2, 𝑥3, 𝑥𝑛 berada di sisi kiri dari
persamaan
Langkah Penyelesaian Metode Gauss Seidel
Contoh

Cek dengan 𝜀 = 0.0001

Solusi
• Persamaan di atas dapat dirubah bentuknya menjadi

Masukkan nilai awal 𝑦0, 𝑧0 = 0

Solusi
• Hitung tingkat kesalahan

Karena tingkat kesalahan 𝜀𝑥1 = 100%, 𝜀𝑦1 = 100%, 𝜀𝑧1 = 100%,

maka dilanjutkan ke iterasi selanjutnya
Solusi
• Jika ditampilkan dalam bentuk tabel, maka didapat sebagai berikut