II.

METODE CRAMER
II.1 PENDAHULUAN

Jika A adalah matriks koefisien system persamaan linier simultan dan determinan A ≠ 0 (non
singular), maka solusi dari sistem persamaan linier AX=B adalah:

X1 = det A1 , x2 = det A2 , …… , xn = det An

det A det A det A

Di mana Ak, (k = 1, 2, …, n) adalah matriks yang diperoleh dengan mengganti kolom ke-k pada
matriks A oleh matriks kolom B.

Jika matriks A:

 
A=
 
a11 a12 an1 
 sebagai berikut.

a21 a22 an2 
Maka A (k = 1, 2, …, n) adalah
k,

 .. 
  .   
A=
   ;.. A =    , ……
b1 a12 an1   an an2a11amn b1 a1n 
1 2

   
b2 a22 an2  a21 b2 a2n 
 .. A =   .. 
a11 a12 b1 .
n

 ... 
b a a a a b a b a 
..

 n n2 mn  .21 22 2 n1 n mn 
. 
 ... 
a a b 
 n n2 n 
Jadi, untuk misalnya matriks koefisien persamaan linier Anxn:

 
 
b1 a12 an1 
X1=  
b2 a22 an2 

 .. 
a... a an1 
b11 a 12 aamn 
an21 an222 n2 
 .. 
 ... 
aa11 ab1 a1n 
X2=
an bn2 amn 
a2n 
 .21 2
. 
a... a an1 
a11 b12 aamn 
a21n1 a22n n2 
 .. 
. 
a..11 a12 b1 
Xn=
an an2 amn
a21 a22 b2  
 . 
a11.. a12 an1 
 ..  
aa21n aa22n2 bann2 
 .. 
 ... 
a a amn  
 n n2
II.2 ALGORITMA PROGRAM

Algoritma program untuk menyelesaikan persamaan linier dengan METODE CRAMER

adalah sebagai berikut :

1. Mendefinisikan jenis variable : P, I , J , M , N , A, B, X, dan D

2. Menentukan jumlah persamaan atau ukuran matriks, dalam hal ini jika <2 dan >3 maka
tidak terdefinisikan/selesai
3. Mendefinisikan variable array :
A(Mmaks,Mmaks)
B(Mmaks)
X(Mmaks)
AA(Mmaks)
AM(4)
4. Menentukan / input nilai –nilai matriks A dari baris M s/d Mmaks dan dari Kolom N s/d
Mmaks :
5. Menentukan / input nilai – nilai matriks B dari baris M s/d Mmaks
6. Jika Mmaks = 2 maka hitung determinan untuk matriks 2*2 :
DTMN=A(1,1)*A(2,2)-A(1,2)*A(2,1)
Jika N = M maka D(J,N) = B(J)
Jika N tidak sama dengan M maka D(J,N) = A(J,N)
Dilanjutkan dengan hitung X(M)
X(M) = (D(1,1)*D(2,2) – D(2,1)*D(1,2)) / DTMN
Lanjut ke langkah 8
7. Jika Mmaks = 3 Maka Hitung determinan untuk Matriks 3*3 :
D(M,N) = A(M,N)
Hitung Determinan
DTMN = DHIT
DHIT = D(1,1)*D(2,2)*D(3,3)+D(1,2)*D(2,3)*D(3,1)+D(1,3)*D(2,1)*D(3,2)–
D(3,1)*D(2,2)*D(1,3)-D(3,2)*D(2,3)*D(1,1)-D(3,3)*D(2,1)*D(1,2)
Jika N = M maka maka D(J,N) = B(J)
Jika N tidak sama dengan M maka D(J,N) = A(J,N)
Hitung Determinan
DHIT = D(1,1)*D(2,2)*D(3,3)+D(1,2)*D(2,3)*D(3,1)+D(1,3)*D(2,1)*D(3,2)–
D(3,1)*D(2,2)*D(1,3)-D(3,2)*D(2,3)*D(1,1)-D(3,3)*D(2,1)*D(1,2)

X(M) = DHIT / DTMN

8. Tampilkan Hasil
X(1) sampai dengan X(Mmaks)

II.3 DIAGRAM ALIR / FLOWCHART………………………(halaman berikut)