METODE CRAMER

Metode Cramer didasarkan atas perhitungan determinan matriks. Suatu sistem persamaan linier
berbentuk

A x =b

dengan A adalah matriks bujur sangkar dapat dikerjakan dengan metode Cramer

jika hasil perhitungan menunjukkan bahwa det ( A) 0 . Penyelesaian yang didapatkan dengan metode
ini adalah penyelesaian tunggal.
Diketahui suatu system persamaan linier berbentuk
sangkar berukuran

n n dan det ( A) 0 sedangkan nilai

A x =b dengan A adalah matriks bujur

x dan b adalah

[] []

x1
x2
x = .
.
xn

b1
b2

b=
.
,
.
bn

Maka penyelesaian untuk x adalah

x 1 =

| A1|
| A|

| A 2|

x 2=

| A|

| A n|

, . , xn =

A i adalah matriks A yang kolom ke-i nya diganti dengan dengan vector b
Contoh:
Diketahui sistem persamaan linier berbentuk

A x =b

][ ] [ ]

2
5 5 x
1
1 1 0 y = 1
2
4 3 z
1

a. Periksa apakah metode cramer dapat digunakan?

b. Jika bisa, tentukan penyelesaian untuk
Jawab:

x ?

2
5 5
Det ( A )= 1 1 0 =(2 (3 ) )+(5 3)+(5 (2 ) )=6+1510=1
2
4 3

a.

Karena det(A) = -1 maka metode Cramer dapat digunakan.

|
|
|

|
|

1
5 5
Det ( A 1 )= 1 1 0 =(1 (3 ))+( (3 ) 5)+(3 5)=315+15=3
1 4 3

b.

2
1 5
Det ( A 2 )= 1 1 0 =( 3 2 ) + ( 1 3 ) + ( 5 (1 ) ) =6+35=4
2 1 3

2
5
1
Det ( A 3 )= 1 1 1 =( 2 (3 ) )+ 5 1+ ( (2 ) 1 ) =6+ 52=3
2
4 1

Jadi nilai untuk x,y,z adalah:

x =

|A 1|
| A|

| A 2| 4
| A 3| 3
3
=3 , y =
= =4 , z =
= =3
1
|A| 1
|A| 1

Contoh:

x+ 2 y +3 zw=10

2 x +5 y +4 z+ 8 w=8
4 x +2 y +2 z + w=2

6 x+ 4 y z2 w=4
Diubah ke matriks:

1
2
A=
4
6

Solusi:

2 3
5
4
2
2
4 1

1
8
1
2

][ ] [ ]
x
10
y
8
=
z
2
w
4

1
2
Det ( A )=
4
6

2 3
5
4
2
2
4 1

1
8
=
1
2

1 (63 ) + ( 2 78 ) + ( 86 3 ) + ( (76 ) (1 ) ) =427

Karena det(A) = 427 maka metode Cramer dapat digunakan

10
8
Det ( A 1 )=
2
4

2 3
5
4
2
2
4 1

1
8
=( (63 ) 10 ) + ( 72 2 ) + ( 3 (192 ) ) + ( 114 (1 ) )=1176
1
2

1 10 3
2 8
4
Det ( A 2 )=
2
4 2
6 4 1

1
2
Det ( A 3 )=
4
6

1
2
Det ( A 4 ) =
4
6

1
8
=( (72 ) 1 ) + ( 78 10 ) + ( 336 3 )+ ( (1 ) (228 ) )=1944
1
2

2 10 1
5
8 8
=( 192 1 ) + ( (336 ) 2 ) + ( 86 10 )+ ( 76 (1 ) ) =304
2 2 1
4 4 2

2 3 10
5 4 8
=( (114 ) 1 ) + ( 228 2 ) + ( (76 ) 3 ) + ( (76 ) 10 ) =646
2 2 2
4 1 4

Jadi nilai x,y,z dan w adalah:

x =

|A 1|
| A|

| A 2| 1944
| A3| 304
| A 4| 646
1176
=2,75 , y =
=
=4,55 z =
=
=0,71 , w=

=
=1,51
427
| A| 427
| A| 427
| A| 427

Adapun 4 langkahnya adalah:

1. Problem Statement:

Metode Cramer
2. Mathematical Equation:

M 11=( a 22a 33a 44 )+(a 23a 34a 42)+(a 24a 32a 43)( a 24a 33a 42)( a 22a 34a 43)

M 12=(a 21a 33a 44)+(a 23a 34a 41)+(a 24a31a 43)(a 24a33a 41)(a 21a 34a 43)

M 13=(a21a 32a 44)+(a 22a 34a 41)+(a 24a 31a 42)(a 24a 32a 41)( a 21a 34a 42)

M 14=( a 21a 32a 43 ) + ( a 22a 33a 41 ) + ( a 23a 31a 42 )( a 23a 32a 41 )( a 21a 33a 42 )( a
C 11=M 11
C 12=1M 12

C 13= M 13
C 14=1M 14

A (a 11C 11)+( a12C 12)+(a 13C 13)+(a 14C 14 )

x =

|A 1|
| A|

, y =

|A 2|
|A|

|A 3|

, z =

| A|

, w=

|A 4|
|A|

3. Algoritma:
1) Start
2) Cetak Judul
3) Inisiali nilai Matriks (A)
4) Hitung Determinan Matriks (A)
5) Cetak det (A)
6) Cek apakah matriks tersebut bisa diselesaikan dengan metode Cramer
atau tidak. Jika det (A) = 0 maka matriks tersebut tidak dapat
diselesaikan dengan metode Cramer. Jika det (A) 0 maka matriks
tersebut dapat diselesaikan dengan metode Cramer dan lanjut ke
langkah selanjutnya.
7) Inisiali matriks (A1)
8) Inisiali martriks (A2)
9) Inisiali matriks (A3)
10)
Inisiali matriks (A4)
11)
Hitung determinan matriks (A1), (A2), (A3), dan (A4)
12)
Cetak det (A1), (A2),(A3),(A4)
13)
Hitung nilai x, y, z, dan w
14)
Cetak hasil
15)
End
4. Flowchart

Input matriks A
A(1,2) = 1 ; A(1,2)=2 ; A(1,3)=3 ; A(1,4)=-1 ; B1=0
A(2,1)=2 ; A(2,2)=5 ; A(2,3)=4 ; A(2,4)=8 ; B2=8
A(3,1)=4 ; A(3,2)=2START
; A(3,3)=2 ; A(3,4)=1 ; B3=-2
A(4,1)=6 ; A(4,2)=4 ; A(4,3)=-1 ; A(4,4)=-2 ; B4=4
Jika Det = 0
Cetak Tidak Bisa Diselesaikan Dengan Metode
Cramer
Hitung Determinan

Cetak
Cetak
NilaiJudul
Det A
Input Matriks
A1, A2, A3, A4
Matriks A

1
1

Hitung Determinan
Matriks A1, A2, A3, A4

Cetak Det A1, A2, A3, A4

Hitung

End
CetakNilai
nilai
x, y, z, w
x, y, z, w

5. Coding