MODUL PERKULIAHAN

Aljabar Linear

Operasi Baris Elementer dan

Eliminasi Gauss Jordan

Fakultas Program Studi Tatap Muka Kode MK Disusun Oleh

02
Ilmu Komputer Teknik F061700006 Eugenius Kau Suni, ST.,MT.
Informatika

Abstract Kompetensi
Materi ini membahas tentang Operasi Baris Mahasiswa diharapkan dapat
Elementer dan Eliminasi Gauss Jordan dan juga memahami dan mempraktekan
tentang Pemahaman Daerah Asal dan Daerah Operasi Baris Elementer dan
Hasil suatu Grafik. Eliminasi Gauss Jordan.
Pembahasan
METODE OPERASI BARIS ELEMENTER

Operasi Baris Elementer (OBE) merupakan suatu operasi yang diterapkan

pada baris suatu matriks. Tujuan pemecahan dengan OBE yaitu membentuk sistem
baru atau merubah matriks kedalam salah satu bentuk yang paling sederhana agar
mudah dipecahkan.
Perlu diketahui dalam proses perubahan tersebut, mempunyai urutan operasi
yang bermacam-macam, sehingga memungkin juga diperoleh sistem/matriks yang
berbeda, namun mempunyai himpuan penyelesaian yang sama.
Sebelum melangkah lebih jauh membahas bagaimana penerapan metode
operasi baris elementer ini, dapat dilihat kembali penyelesaian dengan metode
OBE pada pertemuan pertama berikut ini.
Perhatikan penyelesaian dengan OBE suatu sistem persamaan linear untuk 2
variabel sebagai berikut :
x + 2y = 5
2x + y = 4

Salah satu cara untuk menyelesaikan persamaan tersebut adalah dengan :

1. Mengalikan persamaan pertama dengan 2, kemudian mengurangkan dengan
baris kedua, diperoleh :
2x + 4y = 10
2x + y = 4
0 + 3y = 6
y=2
2. Mengalikan baris kedua dengan 2, kemudian mengurangkan dengan persamaan
pertama, diperoleh :
4x + 2y = 8
x + 2y = 5
3x + 0 = 3
x=1

Diperoleh hasil x = 1; y = 2.

2020 Aljabar Lienar Pusat Bahan Ajar dan eLearning

2 Eugenius Kau Suni, ST., MT. http://www.mercubuana.ac.id
 Jika diperhatikan dengan seksama, maka pada proses penyelesaian di atas,
langkah‐langkah yang dilakukan adalah sebagai berikut :
1. Mengalikan suatu persamaan (baris) dengan suatu bilangan tak nol
2. Menukar baris
3. Menjumlahkan atau mengurangkan suatu persamaan dengan persamaan yang
lain.
Langkah‐langkah ini dinamakan operasi baris elementer (OBE).

Selanjutnya adalah penyelesaian dengan metode OBE untuk persamaan

linear dengan 3 variabel, misalnya dalam suatu sistem persamaan linear 3 variabel
adalah x, y, dan z.

x + 2y + z = 8
2x + y – z = 1
3x + 2y + z = 10

Untuk menyelesaikannya, persamaan linear di atas diubah ke dalam bentuk

matriks berikut ini :

Atau diubah menjadi matriks augmentasi seperti berikut ini :

Selanjutnya, dengan melakukan OBE, diperoleh bentuk sebagai berikut :

2020 Aljabar Lienar Pusat Bahan Ajar dan eLearning

3 Eugenius Kau Suni, ST., MT. http://www.mercubuana.ac.id
 Selanjutnya, dengan melakukan OBE, diperoleh bentuk sebagai berikut :

Setelah matriks augmentasi menjadi matriks dalam bentuk eselon baris, maka
dapat memperoleh solusi sistem persamaan linear tersebut dengan melakukan
substitusi dimulai dari baris terakhir.
Pada sistem persamaan linear di atas :
6z = 18 ⇒ z = 3
z = 1 ⇒y = 2
y = 2 ⇒x = 1
Akhirnya diperoleh solusi hasil yaitu x =1; y =2 dan z = 3.

Jika diperhatikan kembali langkap penyelesaian di atas maka didefinisikan

sebagai berikut :
Elemen taknol pertama dari setiap baris pada matrisk dinamakan elemen
pivot. Suatu matriks dikatakan dalam bentuk eselon baris jika memenuhi sifat-sifat
sebagai berikut :
1. Semua bilangan pada kolom di bawah elemen pivot adalah nol.
2. Jika terdapat baris yang seluruhnya nol, maka semua baris seperti itu
dikelompokkan bersama-sama di bagian bawah dari matriks.
Untuk menyelesaikan sistem persamaan linear di atas dengan metode eliminasi
Gauss, langkah –langkah yang dilakukan adalah sebagai berikut :
1. Menentukan matriks augmentasi
2. Melakukan OBE untuk memperoleh bentuk eselon baris .
3. Menyelesaikan sistem persamaan linear dengan substitusi

2020 Aljabar Lienar Pusat Bahan Ajar dan eLearning

4 Eugenius Kau Suni, ST., MT. http://www.mercubuana.ac.id
METODE ELIMINASI GAUSS JORDAN

Metode Eliminasi Gauss-Jordan adalah prosedur pemecahan sistem

persamaan linear dengan mengubahnya menjadi bentuk matriks eselon baris
tereduksi dengan Operasi Baris Elementer.
Dalam aljabar linear, eliminasi Gauss-Jordan adalah algoritme versi dari
eliminasi Gauss. Pada metode eliminasi Gauss-Jordan perhitungan dilakukan
dengan membuat nol elemen-elemen di bawah maupun di atas diagonal utama
suatu matriks. Hasilnya adalah matriks tereduksi yang berupa matriks diagonal
satuan (Semua elemen pada diagonal utama bernilai 1, elemen-elemen lainnya
nol).
Metode eliminasi Gauss-Jordan ini sebetulnya kurang efisien untuk
menyelesaikan sebuah sistem persamaan linear (SPL), tetapi lebih efisien daripada
eliminasi Gauss jika menyelesaikan SPL dengan matriks koefisien sama. Motede
tersebut dinamai Eliminasi Gauss-Jordan untuk menghormati Carl Friedrich Gauss
dan Wilhelm Jordan.
Untuk menyelesaikan sistem persamaan linear dengan metode eliminasi
Gauss, langkah –langkah yang dilakukan adalah sebagai berikut :
1. Menentukan matriks augmentasi
2. Melakukan OBE untuk memperoleh bentuk eselon baris .
3. Menyelesaikan sistem persamaan linear dengan substitusi
Hal ini telah dipraktekan dalam penyelesaian dengan metode OBE untuk
persamaan linear dengan 3 variabel pada contoh di halaman sebelumnya tentang
Metode OBE untuk 3 variabel.
Eliminasi Gauss untuk mengoperasikan nilai-nilai di dalam matriks sehingga
menjadi matriks yang lebih sederhana lagi. Dengan melakukan operasi baris
sehingga matriks tersebut menjadi matriks yang baris. Ini dapat digunakan sebagai
salah satu metode penyelesaian persamaan linear dengan menggunakan matriks.
Caranya dengan mengubah persamaan linear tersebut ke dalam matriks
teraugmentasi dan mengoperasikannya. Setelah menjadi matriks baris, lakukan
substitusi balik untuk mendapatkan nilai dari variabel-variabel tersebut.

Contoh pada modul pertama ditampilkan kembali di sini untuk

mempermudah pemahaman tentang metode Gauss.

2020 Aljabar Lienar Pusat Bahan Ajar dan eLearning

5 Eugenius Kau Suni, ST., MT. http://www.mercubuana.ac.id
 Langkah-langkah untuk menyelesaikan sistem persamaan linear dengan
metode eleminasi Gauss adalah:
a. Rubah ke dalam bentuk matriks yang diperbesar.
b. Lakukan transformasi atau operasi elementer pada baris dan kolom dari
matriks diperbesar tadi sampai terbentuk matriks segi tiga atas atau matriks
segitiga bawah.
c. Kembalikan dalam bentuk matriks.
d. Kembalikan ke dalam bentuk sistem persamaan linear.
e. Substitusikan nilai variabel yang telah didapat ke persamaan liniar yang
lainnya.

Soal :
Tentukan besarnya nilai x, y dan z dari sistem persamaan linear :
x + y + 2z = 9
2x + 4y – 3z = 1
3x + 6y – 5z = 0

Langkah penyelesaian :
a) Rubah dalam bentuk matriks yang diperbesar.

b) Lakukan transformasi atau operasi elementer pada baris dan kolom dari
matriks diperbesar tadi sampai terbentuk matriks segi tiga atas.

2020 Aljabar Lienar Pusat Bahan Ajar dan eLearning

6 Eugenius Kau Suni, ST., MT. http://www.mercubuana.ac.id
 c) Kembalikan dalam bentuk matriks

d) Kembalikan dalam bentuk sistem persamaan linear.

x + y + 2z = 9
y – 7/2 z = – 17/2
z=3

e) Substitusikan nilai variabel yang telah didapat ke persamaan linear yang

lainnya. Dengan mensubstitusikan maka diperoleh nilai :
z=3
y=2
x=1

2020 Aljabar Lienar Pusat Bahan Ajar dan eLearning

7 Eugenius Kau Suni, ST., MT. http://www.mercubuana.ac.id
 Contoh soal selanjutnya :
Perhatikan persamaan linear berikut ini :
2x1 + x2 + 4x3 = 8
3x1 + 2x2 + x3 = 10
x1 + 3x2 + 3x3 = 8

Penyelesaian dengan Eliminasi Gauss :

Langkah 1 : mengubahnya menjadi matriks

Langkah 2 : membuat B1 = b1 – b3
x1 x2 x3

Hasilnya menjadi :

Langkah 3 : membuat B2 = b2 – 3.b1

Hasilnya menjadi :

Langkah 4 : membuat B3 = b3 –b1

Hasilnya menjadi :

2020 Aljabar Lienar Pusat Bahan Ajar dan eLearning

8 Eugenius Kau Suni, ST., MT. http://www.mercubuana.ac.id
 Langkah 5 : membuat B2 = b2 : 8

Hasilnya menjadi :

Langkah 6 : membuat B3 = b3 – 5.b2

Hasilnya menjadi :

Langkah 7 : membuat B3 = b3 : 3.25

Hasilnya menjadi :

Langkah 8 : sebagai langkah terakhir dengan melakukan substitusi

x3 = 0.538
x2 - 0.25(x3) = 1.25
x2 = 1.25 + 0.25(0.538)

2020 Aljabar Lienar Pusat Bahan Ajar dan eLearning

9 Eugenius Kau Suni, ST., MT. http://www.mercubuana.ac.id
 x2 = 1.384
x1 – 2x2 + x3 = 0
x1 = 2x2 - x3
x1 = 2(1.384) - 0.538
x1 = 2.23

Jadi x1 = 2.23, x2 = 1.384, x3 = 0.538

Penyelesaian dengan Eliminasi Gauss-Jordan :

Terhadap persamaan linear yang sama :
2x1 + x2 + 4x3 = 8
3x1 + 2x2 + x3 = 10
x1 + 3x2 + 3x3 = 8
Maka penyelesaian dengan metode eliminasi Gauss-Jordan sebenarnya hanya
tinggal melanjutkan dari langkah eliminasi gauss seperti di atas ditambahkan
langkah 8 sampai langkah 10, tapi di sini diulang kembali dari awal.

Langkah 1 : mengubah persamaan linear menjadi matriks

Langkah 2 : membuat B1 = b1 – b3
x1 x2 x3

Hasilnya menjadi :

Langkah 3 : membuat B2 = b2 – 3.b1

Hasilnya menjadi :

2020 Aljabar Lienar Pusat Bahan Ajar dan eLearning

10 Eugenius Kau Suni, ST., MT. http://www.mercubuana.ac.id
 Langkah 4 : membuat B3 = b3 –b1

Hasilnya menjadi :

Langkah 5 : membuat B2 = b2 : 8

Hasilnya menjadi :

Langkah 6 : membuat B3 = b3 – 5.b2

Hasilnya menjadi :

Langkah 7 : membuat B3 = b3 : 3.25

Hasilnya menjadi :

2020 Aljabar Lienar Pusat Bahan Ajar dan eLearning

11 Eugenius Kau Suni, ST., MT. http://www.mercubuana.ac.id
 Langkah 8 : membuat B1 = b1 + 2.b2

Hasilnya menjadi :

Langkah 9 : membuat B2 = b2 + 0.25(b3)

Hasilnya menjadi :

Langkah 10 : membuat B1 = b1 - 0. 5(b3)

Hasilnya menjadi :

Dengan demikian diperoleh nilai x1, x2, dan x3 dengan

cara menuliskan kembali hasil matriks di atas :

x1 = 2.23

x2 = 1.384

x3 = 0.538

2020 Aljabar Lienar Pusat Bahan Ajar dan eLearning

12 Eugenius Kau Suni, ST., MT. http://www.mercubuana.ac.id
 SOAL LATIHAN - 2

Kerjakanlah soal-soal berikut ini :

Diketahui suatu persamaan linear adalah sebagai berikut :

x – 2y + 2z = 1
2x + y – 3z = 5
3x – 3y – z = 2

Selesaikanlah dengan :
a. Metode Operasi Baris Elementer (OBE),
b. Metode Eliminasi Gauss, dan
c. Metode Eliminasi Gauss-Jordan.

2020 Aljabar Lienar Pusat Bahan Ajar dan eLearning

13 Eugenius Kau Suni, ST., MT. http://www.mercubuana.ac.id
Daftar Pustaka

[1] Anton, H. 1997. Aljabar Linear Elementer (terjemahan). Jakarta: Erlangga. Edwin J

[2] Utomo, A. S. (2018). Pengantar Metode Komputasi: Untuk sains dan Teknik. UGM

PRESS.

[3] Farida, N., & Suryadinata, N. (2017). Pengembangan Bahan Ajar Mata Kuliah

Aljabar Linear Berbasis Open Ended. AKSIOMA: Jurnal Program Studi

Pendidikan Matematika, 5(2), 145-151.

[4] Rosita, C. D., Nopriana, T., & Dewi, I. L. K. (2017). Bahan Ajar Aljabar Linear

Berbasis Kemampuan Pemahaman Matematis. Unnes Journal of Mathematics

Education Research, 6(2), 266-272.

[5] Yusuf Yahya, Suryadi HS, Agus S, 2010. Matematika Dasar Untuk Perguruan

Tinggi. Serial Matematika dan Komputer Aski, Ghalia Indonesia.

2020 Aljabar Lienar Pusat Bahan Ajar dan eLearning

14 Eugenius Kau Suni, ST., MT. http://www.mercubuana.ac.id