Eliminasi Gauss Teknik Industri Semester

Eliminasi Gauss Jordan &

Operasi Baris Elementer

• _{Matriks m x n adalah}

susunan bilangan yang berbentuk segi empat dimana:

m = banyaknya baris.

n = banyaknya kolom.

Terminologi

• _{Matriks real adalah matriks yang}

seluruh elemennya bilangan real.

• _m _{n dikatakan sebagai ukuran}

matriks.

• _{Jika m=n , maka disebut matriks}

bujur sangkar yang ukurannya n

(square matrix of order n).

• _{Dari sebuah sistem persamaan, dapat}

dibuat matriks koefisien dan augmented matriksnya.

• _{Matriks koefisien dan augmented}

matriks adalah cara lain untuk

menyatakan suatu sistem persamaan.

• _{Sistem tersebut dapat diselesaikan}

dengan menggunakan operasi baris

elementer untuk mengubah augmented

Operasi baris elementer (OBE)

• _{sebuah prosedur eliminasi yang}

didasarkan pada gagasan untuk

mereduksi matriks menjadi bentuk yang cukup sederhana sehingga SPL dapat

Mengalikan

Operasi Baris Elementer (OBE)

  

 

  

 

5 1 0 0

2 6 1 0

7 3 4 1

  

 

  

 

3 1 0 0

2 0 1 0

1 0 0 1

Sampai didapatkan

atau

Operasi Baris Elementer (OBE)

• _{Di setiap baris, angka pertama}

selain 0 harus 1 (leading 1).

• _{Jika ada baris yang semua}

elemennya nol, maka harus

dikelompokkan di baris akhir dari matriks.

• _{Jika ada baris yang leading}

1 maka leading 1 di bawahnya, angka 1-nya harus berada lebih kanan dari leading 1 di atasnya.

• _{Jika kolom yang memiliki leading}

• _{Dua buah matriks dikatakan ekivalen baris jika salah}

satunya merupakan hasil operasi baris elementer dari matriks lainnya.

• _{Sebuah matriks dikatakan berbentuk eselon baris jika:}  _{Baris yang seluruh elemennya nol terletak di lapisan}

bawah.

 _{Baris yang mempunyai elemen bukan nol, elemen}

bukan nol yang paling kiri adalah 1.

 _{Dua baris bukan nol yang berurutan , baris yang di}

lapisan atas elemen 1 nya lebih ke kiri dibanding elemen 1 baris di lapisan bawahnya.

Contoh Matriks Eselon Baris:

Sebuah matriks dikatakan berbentuk eselon baris terreduksi jika:

_{Sudah berbentuk eselon baris.}

_{Elemen bukan 0 paling kiri (angka 1)}

dlm setiap baris merupakan satu-satunya

elemen bukan 0 (angka 1) dalam kolom ybs.

Eliminasi Gauss pada Matriks

1. Dari sistem persamaan, tulislah augmented matriksnya.

2. Gunakan operasi baris elementer untuk mendapatkan matriks ekivalen yang

berbentuk eselon baris.

3. Dari matriks yang sudah berbentuk eselon baris tersebut tulislah dalam bentuk sistem persamaan.

Eliminasi Gauss Jordan

• _{Pada eliminasi Gauss-Jordan, operasi}

baris elementer terhadap augmented matriks dilanjutkan sampai diperoleh bentuk eselon baris terreduksi.

(seperti di bawah ini)

1 0 0

a

0 1 0

b

0 0 1

c











Contoh (ljt)

SEHINGGA

B1  -1xB2+B1

Eliminasi Gauss  matriks segitiga

Eliminasi Gauss-Jordan 

B1+(-1)B2

Kembalikan ke bentuk persaman biasa, diperoleh: x1 = 1

X2 = 2

SPL Homogen

• _{Sistem persamaan linear yang berbentuk}

0 0, …, x_n = 0 selalu merupakan solusi dari sistem tersebut.

• Solusi tersebut dinamakan solusi trivial (tak sejati)

Contoh

Matriks yang diperbesar dari sistem tersebut

Contoh (Ljt)

Sistem persamaan yang bersesuaian adalah

0

Solusi SPL Homogen di atas adalah

Latihan:

1. 3x + 2y = 5 x + y = 2

Latihan:

3. 2x + y + z = 4

X – y – z = -1