MAKALAH MATEMATIKA ELEKTRO

METODE ELIMINASI GAUSS

DAN
METODE CRAMER

OLEH

LOLA YORITA ASTRI (05/184102/ET/04461)
BAMBINA (05/184103/ET/04462)
HENDRA USYIARDI (05/184104/ET/04463)
ARVI IRAWATI (05/184106/ET/04465)
NOVETRA SENJA TIRAMA (05/184110/ET/04469)

FAKULTAS TEKNIK
JURUSAN TEKNIK ELEKTRO
UNIVERSITAS GADJAH MADA
2005
Metode Eliminasi Gauss dan Cramer 1

Oleh arvi/bembi/hendra/yori/vetra
ELIMINASI GAUSS
Eliminasi gauss digunakan untuk mencari akar sistem persamaan linier.
( )
( )
( )
( )
n n
n
n
n
x x x x f
x x x x f
x x x x f
x x x x f
,..., , ,
.
.
.
,..., , ,
,..., , ,
,..., , ,
3 2 1
3 2 1 3
3 2 1 2
3 2 1 1
Contoh: Ditinjau dari sistem persamaan:
6 5 8 3
1 6 9
9 4 7 2
3 2 1
3 2 1
3 2 1
= + +
= +
= +
x x x
x x x
x x x
Persamaan diatas dalam bentuk matriks dapat ditulis sebagai berikut:
[ ]{ } { } u x B =

(
(
(

6
1
9
5 8 3
6 9 1
4 7 2
3
2
1
x
x
x
Untuk menjelaskan eliminasi gauss,maka dibentuk suatu matriks sebagai berikut:
[ ]
(
(
(

=
1 0 0
0 1 0
0 0 1
6
1
9
5 8 3
6 9 1
4 7 2
I u B
Kita kalikan baris 1 dengan ,tambahkan (-1 x baris 1 yang baru) kepada baris
2,dan tambahkan (3x baris 1 yang baru)kepada baris 3.
(
(
(

1 0 2 / 3
0 1 2 / 1
0 0 2 / 1
2 / 39
2 / 7
2 / 9
11 2 / 5 0
8 2 / 25 0
2 2 / 7 1
Metode Eliminasi Gauss dan Cramer 2

Oleh arvi/bembi/hendra/yori/vetra
Operasi diatas sama dengan pembentukan/pengubahan sistem persamaan asli
menjadi
2
39
11
2
5
2
7
8
2
25
2
9
2
2
7
3 2
3 2
3 2 1
= +
=
= +
x x
x x
x x x
Perhatikan operasi diatas jika ditulis dalam bentuk matriks adalah
(
(
(
(
(
(

1 0
2
1
0 1
2
1
0 0
2
1
(
(
(

1 0 0
0 1 0
0 0 1
6
1
9
5 8 3
6 9 1
4 7 2
Selanjutnya dilakukan operasi sebagai berikut: kalikan baris 2 dengan 2/25 dan
tambahkan (5/2 x baris 2 yang baru) kepada baris 3.
(
(
(

1 5 / 1 5 / 7
0 25 / 2 25 / 1
0 0 2 / 1
25 / 94
25 / 7
2 / 9
5 / 47 0 0
25 / 16 1 0
2 2 / 7 1
Operasi terakhir mengubah persamaan menjadi
2
9
2
2
7
3 2 1
= + x x x
25
7
25
16
3 2
= x x
25
94
5
47
3
= x
Kalikan baris 3 dengan 5/47. Tambahkan ke baris 2: (16/25 x baris 3 yang baru).
Tambahkan ke baris 1: (-2 x baris 3 yang baru).
Metode Eliminasi Gauss dan Cramer 3

Oleh arvi/bembi/hendra/yori/vetra
(
(
(

47 / 5 47 / 1 47 / 7
235 / 16 235 / 22 235 / 13
47 / 10 47 / 2 24 / 19
2
1
2 / 1
1 0 0
0 1 0
0 2 / 7 1
Akhirnya tambahkan ke baris 1: (7/2 x baris 2)
(
(
(

47 / 5 47 / 1 47 / 7
235 / 16 235 / 22 235 / 13
235 / 6 235 / 67 235 / 93
2
1
4
1 0 0
0 1 0
0 0 1
Jadi sistem persamaan menjadi x
1
= 4,x
2
= 1,x
3
=2 dan inverse matriks [B] adalah
(
(
(

47 / 5 47 / 1 47 / 7
235 / 16 235 / 22 235 / 13
235 / 6 235 / 67 235 / 93
Dari pengamatan: 235
47
5
25
2
2
1
det
1
=
|
.
|

\
|
=

x x B
Jadi kalau di resume
[ ] I u B

(
(
(

1 0 0
0 1 0
0 0 1
6
1
9
5 8 3
6 9 1
4 7 2

(
(
(

47 / 5 47 / 1 47 / 7
235 / 16 235 / 22 235 / 13
235 / 6 235 / 67 235 / 93
2
1
4
1 0 0
0 1 0
0 0 1
[ ]
1
B x I
Metode Eliminasi Gauss dan Cramer 4

Oleh arvi/bembi/hendra/yori/vetra
METODE CRAMER

Metode Cramer didasarkan atas perhitungan determinan matriks. Suatu sistem
persamaan linier berbentuk b x A = dengan A adalah matriks bujur sangkar dapat
dikerjakan dengan metode Cramer jika hasil perhitungan menunjukkan bahwa
0 ) det( = A . Penyelesaian yang didapatkan dengan metode ini adalah penyelesaian
tunggal.
Diketahui suatu sistem persamaan linier berbentuk b x A = dengan A adalah
matriks bujur sangkar berukuran nxn dan 0 ) det( = A sedangkan nilai x danb adalah

(
(
(
(
(
(

=
n
x
x
x
x
.
.
2
1
,
(
(
(
(
(
(

=
n
b
b
b
b
.
.
2
1
maka penyelesaian untuk x adalah

A
A
x
A
A
x
A
A
x
n
n
= = = ,..., ,
2
2
1
1
A
i
adalah matriks A yang kolom ke-i nya diganti dengan vektor b .
Contoh :
Diketahui sistem persamaan linier berbentuk b x A =
(
(
(

=
(
(
(

(
(
(

1
1
1
3 4 2
0 1 1
5 5 2
z
y
x
a. Periksa apakah metode cramer dapat digunakan?
b. Jika bisa, tentukan penyelesaian untuk x ?
Metode Eliminasi Gauss dan Cramer 5

Oleh arvi/bembi/hendra/yori/vetra
Jawab:
a. 1 ) 10 15 ( ) 20 6 (
3 4 2
0 1 1
5 5 2
) ( = = = A Det
Karena det(A) = -1 maka metode Cramer dapat digunakan.
b. 3 ) 5 15 ( ) 20 3 (
3 4 1
0 1 1
5 5 1
) (
1
= + + =

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

= A Det
3 ) 2 8 5 ( ) 4 10 2 (
1 4 2
1 1 1
1 5 2
) (
3
= + + =

= A Det
Jadi nilai untuk x, y, z adalah
3
1
3
, 4
1
4
, 3
1
3
3 2 1
=

= = =

= = =

= =
A
A
z dan
A
A
y
A
A
x