Anda di halaman 1dari 5

SISTEM PERSAMAAN LINEAR

ELIMINASI GAUSS JORDAN

Sistem Persamaan Linear Bentuk umum :

a11 x1 + a12 x2 + a13 x3 + ... + a1n xn a21 x1 + a22 x2 + a23 x3 + ... + a2 n xn a31 x1 + a32 x2 + a33 x3 + ... + a3n xn

= b1 = b2 = b3

(i ) (ii ) (iii ) (...i )

# # # % # = # an1 x1 + an 2 x2 + an 3 x3 + ... + ann xn = bn


Eliminasi Gauss Jordan

Metode Gauss Jordan adalah suatu variasi dari eliminasi Gauss. Perbedaan utama adalah bilamana sebuah yang tidak diketahui dieliminasikan dari setiap persamaan lainnya ketimbang hanya dari persamaan berikutnya. Jadi, langkah eliminasi dihasilkan dalam sebuah matriks kesatuan ketimbang sebuah matriks triangular. Keuntungannya tidak perlu melakukan substitusi ke belakang untuk mendapatkan solusi. Metodenya adalah sebagai berikut :

a11 x1 + a12 x2 + a13 x3 + ... + a1n xn a21 x1 + a22 x2 + a23 x3 + ... + a2 n xn a31 x1 + a32 x2 + a33 x3 + ... + a3n xn # # # % #

= b1 = b2 = b3 =#

am1 x1 + am 2 x2 + am3 x3 + ... + amn xn = bm x1 + 0 + 0 + ... + 0 = b1 0 + x2 + 0 + ... + 0 = b2 0 + 0 + x3 + ... + 0 = b3 # =#


* * * *

0 + 0 + 0 + ... + xn = bm x1 x2 x3 = b1 = b2 = b3
* * * *

# =# xn = bm

Atau jika menggunakan matriks yang diperluas

a11 a 21 # an1 1 0 # 0 x1

a12 " a1n | b1 a22 " a2 n | b2 # % # |# an 2 " ann | bn 0 " 0| b1* * 1 " 0| b2 # % #| # * 0 " 1| bn x2 % = b1* * = b2 =# * xn = bn

Contoh soal : Selesaikan sistem persamaan di bawah ini :

x1 + 2 x2 + 3 x3 = 14 3 x1 2 x2 + x3 = 6 4 x1 + 2 x2 x3 = 8
Penyelesaian Kita augmented / diperluas dulu matriksnya

1 2 3 |14 3 2 1 | 6 4 2 1| 8 3 | 14 1 2 0 8 8 | 48 0 6 13| 64 1 2 3 | 14 0 8 8| 48 0 0 7| 28 1 0 0 1 0 0 1 0 0 2 3|14 1 1| 6 0 1| 4 2 0| 2 1 0| 2 0 1| 4 0 0| 2 1 0| 2 0 1| 4 x1 2 x2 = 2 x3 4

Penyelesaian di Scilab
-->A = [1 2 3;3 -2 1;4 2 -1]; -->B = [14;-6;-8]; -->A_aug = [A B] A_aug 1. 3. 4. = 2. - 2. 2. 3. 1. - 1. 14. - 6. - 8.

-->rref(A_aug)

ans

= 0. 1. 0. 0. 0. 1. - 2. 2. 4.

1. 0. 0.