SISTEM PERSAMAAN LINIER

ATURAN CRAMMER :
Contoh 1 :
1. Gunakan aturan crammer untuk memecahkan system persamaan linier berikut :

Penyelesaian :
 Ubah persamaan di atas ke dalam bentuk matriks
[A] {X} = [B]
1 0 2  x1   6 
 3 4 6  x  = 30 ,
   2  
  1  2 3  x3   8 
1 0 2 6
   
Sehingga matriks [A] =  3 4 6 , dan matriks {B} = 30
 
  1  2 3 8
 
 Membentuk matriks An, dimana n = jumlah solusi yang dibutuhkan
Karena bilangan takdiketahui atau solusinya ada 3, berarti kita bentuk matriks A1, A2 dan A3. Dengan
matriks A1 dibentuk dari matriks A dengan mengganti entri-entri kolom pertama pada matriks A
6
 
dengan nilai-nilai pada sebelah kanan sama dengan ( = ) matriks B yaitu 30 . Kemudian untuk
8
 
6
 
membentuk matriks A2, kita mengganti entri-entri kolom kedua matriks A dengan matriks B = 30 ,
8
 
begitu juga untuk membentuk matriks A3 yaitu mengganti entri-entri pada kolom ketiga dengan
6
 
matriks B = 30 . Sehingga diperoleh A1, A2 dan A3 seperti dibawah ini.
8
 
 Mencari determinan dari A, A1, A2, dan A3
1 0 2

[A] =  3 4 6

 
  1  2 3
Dengan ekspansi kofaktor baris pertama :
Mencari minor dan kofaktor dari baris pertama :
4 6
M11 =  12  (12)  24
2 3
c11 = 24
3 6
M12=  9  (6)  3
1 3
c12 = 3
3 4
M13=  6  (4)  10
1  2
c13 = 10

det (A) = 1.(24) + 0.(-3) + 2.(10) = 24 + 0 + 20 = 44

6 0 2
[A1] = 30 4 6

 8  2 3
Dengan ekspansi kofaktor baris pertama :
Mencari minor dan kofaktor dari baris pertama :
4 6
M11 =  12  (12)  24
2 3
c11 = 24
30 6
M12=  90  (48)  42
8 3
c12 = -42
30 4
M13=  60  (32)  92
8 2
c13 = -92

det (A1) = 6.(24) + 0.(-42) + 2.(-92) = 144 + 0 + (-184) = -40

 1 6 2
[A2] =  3 30 6

  1 8 3
Dengan ekspansi kofaktor baris pertama :
Mencari minor dan kofaktor dari baris pertama :
30 6
M11 =  90  (48)  42
8 3
c11 = 42
3 6
M12=  9  (6)  3
1 3
c12 = 3
 3 30
M13=  24  (30)  6
1 8
c13 = 6

det (A2) = 1.(42) + 6.(3) + 2.(6) = 42 + 18 + 12 = 72

1 0 6
[A3] =  3 4 30

  1  2 8 
Dengan ekspansi kofaktor baris pertama :
Mencari minor dan kofaktor dari baris pertama :
4 30
M11 =  32  (60)  92
2 8
c11 = 92
 3 30
M12=  24  (30)  6
1 8
c12 = -6
3 4
M13=  6  (4)  10
1  2
c13 = 10

det (A3) = 1.(92) + 0.(-6) + 6.(10) = 92 + 0 + 60 = 152

 Mencari solusi x :

det( A1 )  40 10
x1   
det( A) 44 11
det( A2 ) 72 18
x2   
det( A) 44 11
det( A3 ) 152 38
x3   
det( A) 44 11

METODE ELIMINASI GAUSS :

Contoh 2 :
Diketahui persamaan linear
x + 2y + z = 6
x + 3y + 2z = 9
2x + y + 2z = 12
Tentukan Nilai x, y dan z dengan menggunakan eliminasi Gauss !
 Ubah persamaan linier tersebut menjadi bentuk matriks yang diperbesar
1 2 1 6 
1 3 2 9 
 
2 1 2 12
 Ubah matriks tersebut menjadi bentuk matriks eselon baris
1 2 1 6  B3-2B1 1 2 1 6 B2-B1 1 2 1 6 B3+3B2
1 3 2 9  1 3 2 9 0 1 1 3
     
2 1 2 12 0  3 0 0 0  3 0 0

1 2 1 6 B3/3
1 2 1 6
0 1 1 3 0 1 1 3
   
0 0 3 9 0 0 1 3
Sehingga dapat dituliskan :
1x + 2y + 1z =6 ……(1)
0x + 1y + 1z =3 ……(2)
0x + 0y + 1z =3 ……(3)
Atau
x + 2y + z =6 ……(1)
y+z =3 ……(2)
z = 3 ……(3)
 Nilai z disubtitusi ke persamaan 2, menjadi
y+z =3 ……(2)
y+3 =3
y =0
Nilai y dan z disubtitusi ke persamaan 1, menjadi
x + 2y + z =6 ……(1)
x + 2(0) + 3 =6
x = 6 -0 -3
x =3
Sehingga didapat solusi dari persamaan linier di atas adalah : x = 3, y = 0, z = 3

Contoh 3 :
Diketahui persamaan linear
x + y + 2z = 9
2x + 4y - 3z = 1
3x +6 y - 5z = 0
Tentukan Nilai x, y dan z dengan menggunakan eliminasi Gauss !
 Ubah persamaan linier tersebut menjadi bentuk matriks yang diperbesar
1 1 2 9 
2 4  3 1
 
3 6  5 0

 Ubah matriks tersebut menjadi bentuk matriks eselon baris

1 1 2 9  B2-2B1 1 1 2 9  B3-3B1 1 1 2 9  B2/2
2 4  3 1 0 2  7  17 0 2  7  17 
     
3 6  5 0 3 6  5 0  0 3  11  27
 
1 1 2 9  1 1 2 9  1 1 2 9 
  7  17   7  17 
0  -2B3  7  17 
0 1 2  B3-3B2 1
0 2 
1
0 3  11  227   2 2  2
0 1 3  0
  0  0 1 3 
 2 2 
Sehingga dapat dituliskan :
1x + 1y + 2z =9 ……(1)
0x + 1y + (-7/2)z = -17/2 ……(2)
0x + 0y + 1z =3 ……(3)
Atau
x + y +2 z =9 ……(1)
y + (-7/2)z = -17/2 ……(2)
z =3 ……(3)
Nilai z disubtitusi ke persamaan 2, menjadi
 y + (-7/2)z = -17/2 ……(2)
y + (-7/2)3 = -17/2
y = -17/2 + 21/2
y =2
Nilai y dan z disubtitusi ke persamaan 1, menjadi
x + y +2 z =9 ……(1)
x + 2 + 2.3 =9
x = 9 -2 -6
x =1
Sehingga didapat solusi dari persamaan linier di atas adalah : x = 1, y = 2, z = 3

METODE ELIMINASI GAUSS-JORDAN :

Contoh 4 :
Diketahui persamaan linear
x + 2y + z = 6
x + 3y + 2z = 9
2x + y + 2z = 12
Tentukan Nilai x, y dan z dengan menggunakan eliminasi Gauss !
 Ubah persamaan linier tersebut menjadi bentuk matriks yang diperbesar
1 2 1 6 
1 3 2 9 
 
2 1 2 12
 Ubah matriks tersebut menjadi bentuk matriks eselon baris tereduksi
1 2 1 6  B3-2B1 1 2 1 6 B2-B1 1 2 1 6 B3+3B2
1 3 2 9  1 3 2 9 0 1 1 3
     
2 1 2 12 0  3 0 0 0  3 0 0

1 2 1 6 B3/3
1 2 1 6 1 2 1 6
B2-B3 B1-B3
0 1 1 3 0 1 1 3 0 1 0 0 
     
0 0 3 9 0 0 1 3 0 0 1 3

1 2 0 3 B1-2B2 1 0 0 3
0 1 0 0  0 1 0 0 
   
0 0 1 3 0 0 1 3

Hasil tersebut dapat dituliskan :

1x + 0y + 0z =3 ……(1)
0x + 1y + 0z =0 ……(2)
 0x + 0y + 1z =3 ……(3)
Atau
x =3
y =0
z =3
yang merupakan solusi dari persamaan di atas

Contoh 5 :
Diketahui persamaan linear
x + y + 2z = 9
2x + 4y - 3z = 1
3x +6 y - 5z = 0
Tentukan Nilai x, y dan z dengan menggunakan eliminasi Gauss !
 Ubah persamaan linier tersebut menjadi bentuk matriks yang diperbesar
1 1 2 9 
2 4  3 1
 
3 6  5 0

 Ubah matriks tersebut menjadi bentuk matriks eselon baris

1 1 2 9  B2-2B1 1 1 2 9  B3-3B1 1 1 2 9  B2/2
2 4  3 1 0 2  7  17 0 2  7  17 
     
3 6  5 0 3 6  5 0  0 3  11  27
 
1 1 2 9  1 1 2 9  1 1 2 9 
  7  17    7  17 
0  -2B3  7  17  B2+ 7/2B1
0 1 2  B3-3B2 1
0 2 
1
0 3  11  227   2 2  2
0 1 3  0
  0  0 1 3 
 2 2 
1 1 2 9 1 1 0 3 1 0 0 1
0 B1-2B3 B1-B2
 1 0 2 0 1 0 2 0 1 0 2
 
0 0 1 3 0 0 1 3 0 0 1 3

Hasil tersebut dapat dituliskan :

1x + 0y + 0z =1 ……(1)
0x + 1y + 0z =2 ……(2)
0x + 0y + 1z =3 ……(3)
Atau
x =1
y =2
z =3
 yang merupakan solusi dari persamaan di atas

METODE INVERS :
Contoh 6 :
Diketahui persamaan linear

Tentukan Nilai x, y dan z dengan menggunakan metode invers!

Penyelesaian :
 Ubah persamaan di atas ke dalam bentuk matriks
[A] {X} = [B]
1 0 2  x1   6 
 3 4 6  x  = 30 ,
   2  
  1  2 3  x3   8 
{X} = [A]-1 {B}
1
 x1  1 0 2 6
   
 x2  =  3 4 6 30
 
x    1  2 3 8
 3  
 Menginverskan matriks A
(dengan metode adjoint)
Penyelesaian :
1. Cari Determinannya :
1 0 2 1 0
A  3 4 6 3 4
1  2 3 1 2
det(A) = 1.4.3 + 0.6.-1 +2.-3.-2 – 2.4.-1 – 1.6.(-2) – 0.-3.3
det (A) = 12 + 0 + 12 – (-8) + 12 – 0 = 44
2. Cari matriks kofaktor :
a. Mencari minor dan kofaktor matriks A
1 0 2
A =  3 4 6

  1  2 3
4 6
M11 =  12  (12)  24
2 3
c11 = 24
 0 2
M21 =  0  (4)  4
2 3
C21 = -4

0 2
M31 =  0  8  8
4 6
C31 = -8

3 6
M12 =  9  (6)  3
1 3
C12 = 3

1 2
M22 =  3  (2)  5
1 3
C22 = 5

1 2
M32 =  6  (6)  12
3 6
C32 = -12

3 4
M13 =  6  (4)  10
1  2
C13 = 10

1 0
M23 =  2  0  2
1  2
C23 = 2

1 0
M33 =  40  4
3 4
C33 = 4
  24 3 10

Sehingga kofaktor dari matriks A =  4 5 2 
  8  12 4 

3. Cari matriks adjoint dari matriks kofaktor A :

24  4  8 
Adj (A) =  3 5  12
10 2 4 
4. Cari invers matriks dari A :

24  4  8 
A-1 =
1 3 5  12
44 
10 2 4 

{X} = [A]-1 {B}

1
 x1  1 0 2 6
   
 x2  =  3 4 6

30
 
x    1  2 3 8
 3  
 x1  24  4  8  6
  1   
 x2  =
 3 5  12 30
x  44 8
 3 10 2 4   
 x1  24 x6  (4) x30  (8) x8
  1  
 x2  =  3x6  5 x30  (12) x8 
x  44  
 3  10 x6  2 x30  4 x8 
  40    10 
   
 x1   40  44   11 
  1    72   18 
 x2  =  72     
x  44    44   11 
 3  152   152   38 
 44   11 
 LATIHAN 3 :
1. Hitunglah determinan A dengan menggunakan sebuah ekspansi kofaktor baris atau kolom pilihan
anda :
1 3 7

A 2 0  8
 1  3 4 
2. Carilah A-1 , dimana :
0 1 2
A  2 4 3
3 7 6
dengan menggunakan metode:
a. Adjoint
b. Operasi Baris Elementer
3. Selesaikan system persamaan linier berikut :
x1 + 2x2 + 3x3 =5
2x1 + 5x2 + 3x3 =3
x1 + 8x3 = 17
dengan menggunakan metode :
a. Aturan Crammer
b. Eliminasi Gauss-Jordan