Cramer’s Rule

PASCA SARJANA UNIVERSITAS SAM RATULANGI MANADO

PROGRAM STUDI MAGISTER TEKNIK SIPIL
2019
 • Suatu matriks A (nxn) mempunyai invers bila terdapat suatu matriks B, sehingga AB
= BA = I. Matriks B disebut invers matriks A, ditulis A-1, yang merupakan matriks
bujur sangkar berdimensi n.

• Syarat keberadaan dari Matriks Invers adalah jika |A| ≠0

Kita tertarik untuk mencari invers, karena matriks invers dapat digunakan untuk
memecahkan sistem persamaan linier Ax=d, yaitu: x=A-1d

Pendekatan lain untuk mencari solusi bagi x dari SPL Ax = b :yaitu dengan

ATURAN CRAMER.

• Misalkan sistem persamaan linear Ax = b, apabila diasumsikan

|A|≠0, maka untuk mencari solusi digunakan metode

determinan di mana: |Aj|= determinan matriks A dengan kolom ke–j diganti

vektor b.

Sebagai contoh
Saya akan menyelesaikan Contoh Persamaan berikut ini dengan Metode Cramer’s Rule dan
akan saya Running dengan menggunakan Program C++

Soal : Carilah Nilai X dan Y pada Persamaan berikut ini :

3x + 2y = -4

4x – y = 3

bila kita buat dalam Matriks menjadi demikian

3 −2
𝐴 =[ ] −4
4 −1 𝑏 =[ ]
3

Kemudian kita akan membentuk matriks x dan y . Dengan matriks x dibentuk dari matriks A
dengan mengganti entri-entri kolom pertama pada matriks A dengan nilai-nilai pada Matriks
b sebelah kanan begitu juga untuk membentuk matriks y, kita mengganti entri-entri kolom
kedua matriks A dengan Matriks b

Sehingga diperoleh det x dan y ,seperti dibawah ini.

−4 −2 3 −4
x =[ ] y =[ ]
3 −1 4 3
Untuk menghitung determinan pada matriks A, x, dan y dapat menggunakan Kofaktor

3 −2
𝑑𝑒𝑡 𝐴 = [ ] = [(3)(-1)] - [(-2)(4)]
4 −1
= [(-3)] - [(-8)]
=5

−4 −2 = [(-4)(-1)] - [(-2)(3)]
𝑑𝑒𝑡 𝐱 = [ ]
3 −1
= [(4)] - [(-6)]
= 10

3 −4
𝑑𝑒𝑡 𝐲 = [ ] = [(3)(3)] - [(-4)(4)]
4 3
= [(9)] - [(-16)]
= 25

Berdasarkan Penjelasan diatas, maka diperoleh :

det(𝐴) 10
= =
x det(𝑥) 5

=2

det(𝐴) 25
y = =
det(𝑦) 5

=5
Dengan demikian maka nilai x dan y pada persamaan

3x - 2y = -4

4x – y = 3

Adalah x = 2, dan y = 5
(2,5)

Diagram Alir :Cramer’s Rule

Start

Input (Data)

Run (Pengolahan Data)

Ya Tidak
Hasil

Cetak

Selesai
Hasil Perhitungan Cramer’s Rule dengan Program C++