Sistem Persamaan Linier

Bentuk umum : a11 x1 + a12 x2 + …… + a1n xn = b1.

a21 x1 + a22 x2 + …… + a2n xn = b2.
|
| ……………(1)
an1 x1 + an2 x2 + …… + ann xn = bn.

Di dalam penyelesaian sistem persamaan tersebut akan di cari nilai x1, x2,……..,xn,
dapat ditulis dalam bentuk persamaan sebagai berikut :
f1 ( x1, x2, ………………, xn ) = 0.
f2 ( x1, x2, ………………, xn ) = 0.
|
|
|
fn ( x1, x2, …………………, xn ) = 0.
 Metode Gauss-Jordan
3x + y – z = 5 …………… (1a)
4x + 7y – 3z = 20 …………… (1b)
2x – 2y + 5z = 10 …………… (1c)

Sistem pers. di atas dapat di tulis dlm bentuk matriks berikut:

3 1 -1 x 5
4 7 -3 Y = 20 ………………… (2)
2 -2 5 z 10

Baris pertama dr pers. (2) dibagi 3, maka bentuk matriks pers. (2) akan menjadi
sbb :

1 ............ 0,3333 -0,3333 X 1,6666

4 7 -3 Y = 20 …………… (3)
2 -2 5 z 10
Selanjutnya kolom pertama dari pers.(3) harus sesuai elemen matriks identitas,
dengan dikerjakan sebagai berikut :

BARIS II : BARIS III :

4 – 4(1) = 0 2 – 2(1) = 0
7 – 4(0,3333) = 5,6668 -2 – 2(0,3333) = - 2,6666
-3 – 4(-0,3333) = -1,6668 5 – 2(-0,3333) = 5,6666
20 – 4(1,6666) = 13,3336 10 – 2(1,6666) = 6,6668

Maka diperoleh persamaan matriks berikut :

1 0,3333 - 0,3333 x 1,6666

0 5,6668 - 1,6668 y = 13,3336 ............... (4)
0 - 2,6666 5,6666 z 6,6668

Baris kedua dari pers.(4) dibagi dengan 5,6668, maka pers.(4) berubah menjadi :
 1 0,3333 - 0,3333 x 1,6666
0 1 - 0,2941 y = 2,3529 ........ (4)
0 - 2,6666 5,6666 z 6,6668

Kolom kedua dari pers.(4) dirubah dengan cara berikut agar sesuai matriks identitas :

BARIS I : BARIS III :

0,3333 – 0,3333(1) = 0 - 2,6666 – (- 2,6666)(1) = 0
- 0,3333 – (0,3333)(-0,2941) = -0,2353 5,6666 – (-2,6666)(-0,2941) = 4,8824
1,6666 – (0,3333)(2,3529) = 0,8824 6,6668 – (-2,6666)(2,3529) = 12,9410

Maka pers.(4) berubah menjadi :

 1 0 -0,2353 x 0,8824
0 1 -0,2941 y = 2,3529 .......... (5)
0 0 4,8824 z 12,9410

Baris ketiga dari Pers.(5) dibagi dengan 4,8824, maka pers.(5) menjadi :

1 0 -0,2353 x 0,8824
0 1 -0,2941 y = 2,3529 ........ (6)
0 0 1 z 2,6505

Kolom ketiga dari pers.(6) dirubah dengan cara berikut agar sesuai matriks identitas:
 BARIS I BARIS II

-0,2353 - (-0,2353)(1) = 0 -0,2941 – (-0,2941)(1) = 0

0,8824 - (-0,2353)(2,6505) = 1,5061 2,3529 - (-0,2941)(2,6505) = 3,1324

Maka pers.(6) berubah menjadi :

1 0 0 x 1,5061
0 1 0 y = 3,1324 ........ (7)
0 0 1 z 2,6505

Dari sistem persamaan di atas di dapat harga

X = 1,5061
Y = 3,1324
Z = 2,6505
1). Hitung x, y dan z dengan metode eliminasi gauss :

2x – 7y + 5z = 3
4x + 5y – 10z = 13
-6x – 7y + 3z = 5

2). Hitung x, y dan z dengan metode Gauss Jordan (Lengkapi dengan uraian perhitungan

-3x + 7y – 9z = 11
5x – 3y + 6z = -5
7x – 6y + 3z = 13