Satu Visi, Jaya TI

SISTEM PERSAMAAN LINIER HOMOGEN

ANGGA AKBAR FANANI
ALJABAR LINIER
TEKNIK INDUSTRI
UNIVERSITAS BRAWIJAYA
 SISTEM PERSAMAAN LINIER
Sistem persamaan linier (SPL) adalah sekumpulan m
persamaan linier yang simultan dengan n buah variabel ( x1
, x2 , ….., xn) yang berbentuk :
SISTEM PERSAMAAN LINIER
 SISTEM PERSAMAAN LINEAR
AX=G

G=0?
tidak ya

Sistem persamaan linear nonhomogen Sistem persamaan linear homogen

A X = G, dng G ≠ 0 AX=0

Contoh : Contoh :
2x + y – 7z = 0 3x – 5y + 3z = 0
3x + 2y + z = 5 x + 2y – z = 0
x – 6y + 2z = 0 2x + y + 2z = 0
 SPL Homogen
AX=0

Selalu mempunyai jawab / konsisten

Sebab pasti r(A) = r(A 0)

Jawab tunggal / Banyak Jawab. Selain jawab

trivial, ada jawab non trivial
hanya jawab trivial / jawab
nol r(A) < n
r(A) = n banyaknya var.bebas = n – r (A)

Metode solusi : Lakukan OBE terhadap matriks koefisien A, sehingga

menjadi bentuk echelon.
Cari penyelesaian dari sistem :
1) x1 – 2x2 + x3 = 0
-x1 + 3x2 – 2x3 = 0
2x1 + x2 – 4x3 = 0

 1 2 1   x1   0
    =  
 1 3  2  x2   0
 2 x   0
 1  4   3  
Penyelesaian dengan Metode Gauss :

 1 2 1 0
  *
 1 3  2 0
B2 + B1
 2 1  4 0 
 B3 - 2 B1

1  2 1 0
 
0 1 -1 0 
 
0 5 -6 0

-1–1+
2 3–1+2*-2
2*1=(-2)
-2=
-4 0-+02*1
0=
=10+5=
1–=0-1= 0= 0
2*0
-6
Penyelesaian dengan Metode Gauss :

1 2 1 0
 
0 1 1 0  *
0 5 
 6 0 B3 - 5B2


1  2 1 0
  n = jumlah variable = 3
0 1 -1 0  R (A) = 3
  R (A) = n
0 0 1 0 Maka SPL memiliki solusi Trivial

5 – -6
5*1- = 00 -=5*0
5*-1 1 =0
Penyelesaian dengan Metode Gauss :

1 2 1 0 X2 – 1 (0) = 0
  X1– 2 (0) + (0) = -5
X2 =
X3 - 00 = 0
0 1 1 0  X1 -0 +0 = 0
X3X2
=0 =0
X1 = 0
0 0 1 0 


X3 = 0
X2 = 0
X1 = 0
Cari penyelesaian dari sistem :
2) x1 – 2x2 + x3 = 0
-x1 + 3x2 – 2x3 = 0
2x1 + x2 – 3x3 = 0

 1 2 1   x1   0
    =  
 1 3  2  x2   0
 2 x   0
 1  3   3  
Penyelesaian dengan Metode Gauss :

 1 2 1 0
  *
 1 3  2 0
B2 + B1
 2 1  3 0 
 B3 - 2 B1

1  2 1 0
 
0 1 -1 0 
 
0 5 -5 0

-1–1+
2 3–1+2*-2
2*1=(-2)
-2=
-3 0-+02*1
0=
=10+5=
1–=
0-1= 0= 0
2*0
-5
Penyelesaian dengan Metode Gauss :

1 2 1 0
 
0 1 1 0  *
0 5 
 5 0 B3 - 5B2


1  2 1 0
  n = jumlah variable = 3
0 1 -1 0  R (A) = 2
R (A) < n
 
0 0 0 0
Maka SPL memiliki solusi Jamak
Var bebas = n – r = 3 -2 =1

5 – -5
5*1- 5*-1
= 00 -=5*0
0 =0
Penyelesaian dengan Metode Gauss :

1 2 1 0 X2 – 1 (a) = 0
  X1– 2 (a) + (a) = 0
0 X2
X3 -=a0= 0
0 1 1 0  X1 -2a + a = 0
X3X2= a= a
X1 = a
0 0 0 0 


X3 = a
X2 = a
X1 = a
Untuk sembarang nilai a