Metode Gaus Jordan

Sistem Persamaan 2x + 3y = 8
(nxn) X – 2y = -3

Matrik gandengan A=

Pengolahan baris dan kolom

A=
Matrik gandengan

Solusi =
PERSAMAAN LINEAR
SIMULTAN
I Wayan Priyana Agus Sudharma, S.E., M.Ec.Dev.
SUB BAB

Persamaan linear simultan:

1. Persamaan matriks
2. Sistem dua persamaan linear
dengan dua variabel
3. Sistem tiga persamaan
linear dengan tiga variabel
 AX =
K PERSAMAAN MATRIKS
A= X= K=

Matriks Vektor kolom Vektor kolom

koefisien aij variabel xij konstanta xij

A= X= K=

x + 2y – z = -3
3x + y + z = 4
x - y + 2z = 6

Sistem Dua/Tiga Persamaan Dengan Dua/Tiga Variabel

1. Cara eliminasi
2. Cara substitusi
Penyelesaian Persamaan Linear Simultan dengan Matriks
- m persamaan dgn n variable
AX = K dengan K ≠ 0 dapat memilik solusi simultan atau tidak
Syarat :
> minimal memiliki 1 solusi jika r(A) = r(A,K) = k (bilangan scalar),
- jika k=n maka ada 1 solusi unik
- jika k<n maka solusi tak berhingga
> tidak memiliki solusi jika r(A) < r(A,K),

Contoh
3x + 2y + z = 5
x+y+z=2
Jawab

A= (A, K)=

r(A) = r(A,K) = 2
K=2 < n =3
Memiliki solusi tak berhingga
Penyelesaian Persamaan Linear Simultan dengan Matriks
- n persamaan dgn n variable
AX = K dengan K ≠ 0 dapat memilik solusi simultan atau tidak
Syarat :
> jika r(A) = r(A,K) = n  memiliki solusi unik
> jika r(A) = r(A,K) = k < n  memiliki solusi tak berhingga
> jika r(A) < r(A,K),  tidak memiliki solusi
Metode Cramer
Xi = , dengan

Xi : nilai dari variable yang ke-I

i : determinan matrik koefisien A

i : determinan matrik koefisien A setelah kolom ke-I diganti

dengan vector konstanta (Kj)

Syarat :
1. Jika  memiliki solusi tunggal (konsisten)
2. Jika dan minimal satu determinan , …  tidak memiliki solusi
3. Jika , …  dapat konsisten atau tidak, jika konsisten solusi tak berhingga
2x + 3y = 8
X – 2y = -3

A= K=

=  2.-2 - 1.3 = -4 – 3 = -7

=  8.-2 – 3.-3 =-16 + 9 = -7

=  2.-3 – 1.8 =-6 - 8 = -14

X= =1 ; y= =2
Metode invers
Sistem Persamaan 2x + 3y = 8
X = A-1 K (nxn) X – 2y = -3

Matrik koefisien A= K=

Matrik kofaktor A=

Matrik ajoin A=

A=
Matrik invers

=
X = A-1 K
Metode Gaus Jourdan
Sistem Persamaan 2x + 3y = 8
X = A-1 K (nxn) X – 2y = -3

Matrik Gandengan A=

Pengolahan baris

Matrik Gandengan A=

Solusi =
 AX = 0
PERSAMAAN LINEAR HOMOGEN
A= X= K=

Matriks Vektor kolom Vektor kolom

koefisien aij variabel xij konstanta xij

Solusi Trivial = solusi 0

Solusi Nir-trivial = solusi tak berhingga
Syarat :
1. jika r(A) = r(A,0) dan r(A) = n  trivial
2. jika r(A) = r(A,0) dan r(A) = k < n  nir-trivial

Atau

Jika m < n  nir-trivial

Jika m = n dan ∆ = 0  nir-trivial
LATIHAN 4-2