SISTEM PERSAMAAN LINIER

[ELIMINASI GAUSS-JORDAN]
TATAP MUKA 3

NURUL SAILA ~ FE Universitas Panca Marga 1

 Sistem Persamaan Linier (SPL))

Definisi dan Istilah Metode Menyelesaikan SPL

NURUL SAILA ~ FE Universitas Panca Marga 2

 Definisi dan Istilah
1. PERSAMAAN LINIER
 Persamaan linier adalah suatu persamaan

yang pangkat tertinggi dari variabelnya

adalah satu.
 Persamaan linier dalam n variable x , x , …,
1 2
xn adalah sebuah persamaan yang dapat
dinyatakan dalam bentuk:
a1 x1+ a2 x2 + … + an xn = b
dimana a1, a2, …, an, b adalah konstanta-
konstanta riil.

NURUL SAILA ~ FE Universitas Panca Marga 3

Menyelesaikan Persamaan Linier
Pemecahan persamaan linier:
a1 x1+ a2 x2 + … + an xn = b
adalah sebuah urutan dari n bilangan s1, s2,
…, sn sehingga persamaan tersebut dipenuhi
bila kita mensubstitusikan x1= s1, x2 = s2, …,
xn = sn.
Himpunan semua pemecahan persamaan
tersebut dinamakan himpunan
pemecahannya.

NURUL SAILA ~ FE Universitas Panca Marga 4

Contoh:
Tentukan selesaian dari persamaan-
persamaan berikut:
1. 2x + 3 = -7
2. 2x + 3y -2 = 10
3. 2x + 3y + 5z + 10 = 15

NURUL SAILA ~ FE Universitas Panca Marga 5

2. Sistem Persamaan Linier
 Sebuah himpunan berhingga dari persamaan
linier dalam variable-variabel x1, x2, …, xn
dinamakan sebuah system persamaan linier
atau sebuah system linier.
 Sistem persamaan linier yang terdiri dari m

persamaan dalam n variable adalah:

𝑎11 𝑥1 + 𝑎12 𝑥2 + ⋯ + 𝑎1𝑛 𝑥𝑛 = 𝑏1
𝑎21 𝑥1 + 𝑎22 𝑥2 + ⋯ + 𝑎2𝑛 𝑥𝑛 = 𝑏2
൞
⋮
𝑎𝑚 1 𝑥1 + 𝑎𝑚 2 𝑥2 + ⋯ + 𝑎𝑚𝑛 𝑥𝑛 = 𝑏𝑚

NURUL SAILA ~ FE Universitas Panca Marga 6

Menyelesaikan SPL
 Sebuah urutan bilangan-bilangan s1, s2, …, sn
dinamakan sebuah pemecahan system
tersebut jika x1= s1, x2 = s2, …, xn = sn.adalah
sebuah pemecahan dari tiap-tiap persamaan
di dalam system tersebut.

NURUL SAILA ~ FE Universitas Panca

Marga 7
Contoh:
Perhatikan sistem persamaan linier berikut:
2x + 3y – 5z = -8
-x –y + 15z = 42
5x -2y + z = 11

Hp: {(x, y, z)/ x = 2, y = 1, z = 3}

NURUL SAILA ~ FE Universitas Panca Marga 8

 Metode Menyelesaikan SPL
Ada beberapa cara menentukan pemecahan
system persamaan linier, yaitu:
(1) Eliminasi Gauss
(2) Eliminasi Gauss-Jordan
(3) Kaidah Cramer
(4) Perkalian Matrik

NURUL SAILA ~ FE Universitas Panca Marga 9

 Eliminasi Gauss
Eliminasi Gauss adalah suatu metode yang
digunakan untuk menyelesaikan sistem
persamaan linier, yang meliputi langkah-
langkah sbb:
1. Mengubah system persamaan linier ke
bentuk matriks yang diperbesar (augmented
matrix), yaitu matriks yang entri-entrinya
adalah koefisien dari variable dan konstanta
dari persamaan dalam system;
2. >>>

NURUL SAILA ~ FE Universitas Panca Marga 10

 Eliminasi Gauss
2. Dengan menggunakan OBE, mengubah
bentuk matriks yang diperbesar menjadi
matriks bentuk eselon baris (row-echelon
form).
3. Mengubah matrik eselon baris ke bentuk
sistem persamaan.
4. Menyelesaikan tiap persamaan dalam
sistem.

NURUL SAILA ~ FE Universitas Panca Marga 11

 Operasi Baris Elementer
(OBE)
Operasi Baris Elementer (OBE) adalah suatu
operasi yang dikenakan pada suatu baris
matriks, yaitu:
1. Kalikan suatu baris dengan sebuah
konstanta yang bukan 0.
2. Pertukarkan sebarang dua baris.
3. Tambahkan kelipatan dari suatu baris kpd
baris yang lain.

NURUL SAILA ~ FE Universitas Panca Marga 12

Contoh:
1 2 3 −1
𝐴 = ൥−2 3 1 2൩
3 −2 1 −3
 OBE 1: Kalikan baris 1 dengan 2 (2B1)
 OBE 2: Pertukarkan B1 dengan B2 (B1  B2)
 OBE 3: Tambahkan 3B1 kepada B2 (B2 + 3B1)

NURUL SAILA ~ FE Universitas Panca Marga 13

 Matrik Eselon Baris
(Row-echelon form)
Sifat-sifat matriks bentuk eselon baris adalah sebagai
berikut:
1. Jika sebuah baris tidak terdiri seluruhnya dari 0,
maka bilangan tak 0 pertama di dalam baris tersebut
adalah 1(dinamakan 1 utama).
2. Jika ada suatu baris yang terdiri seluruhnya dari 0,
maka semua baris seperti itu dikelompokkan
bersama-sama di bawah matriks.
3. Di dalam sebarang dua baris yang berturutan, yang
tidak terdiri seluruhnya dari 0, maka 1 utama di
dalam baris yang lebih rendah terdapat lebih jauh ke
kanan daripada 1 utama di dalam baris yang lebih
tinggi.
NURUL SAILA ~ FE Universitas Panca Marga 14
Contoh:
1. Manakah yg merupakan matrik bentuk
eselon baris?
1 0 3 1 3 0 1 0 3
a. ൥0 2 8൩b. ൥0 0 0൩c. ൥0 1 2൩
0 0 0 0 1 4 0 0 3

2. Dengan OBE, ubahlah matrik berikut

menjadi matrik bentuk eselon baris.
2 1 −3 −1 1 −3 2 −1 3
a. ൥1 4 0 ൩b. ൥ 0 4 0 ൩c. ൥−1 4 0 ൩
3 2 −1 3 −2 −1 0 2 −1

NURUL SAILA ~ FE Universitas Panca Marga 15

Contoh:
Tentukan selesaian dari sistem persamaan
berikut menggunakan metode eliminasi
Gauss. 4𝑥 + 10𝑦 = 30
1. ൜
6𝑥 + 25𝑦 = 67
2𝑥 − 3𝑦 + 𝑧 = 16
2. ൝−4𝑥 + 2𝑦 − 3𝑧 = −63
3𝑥 − 𝑦 + 5𝑧 = 80

NURUL SAILA ~ FE Universitas Panca Marga 16

 Eliminasi Gauss Jordan
Langkah-langkah yang ditempuh, yaitu:
1. Mengubah system persamaan linier ke
bentuk matriks yang diperbesar (augmented
matrix), yaitu matriks yang entri-entrinya
adalah koefisien dari variable dan konstanta
dari persamaan dalam system;
2. Dengan menggunakan OBE, mengubah
bentuk matriks yang diperbesar menjadi
matriks bentuk eselon baris yang direduksi
(reduced row-echelon form)

NURUL SAILA ~ FE Universitas Panca

Marga 17
 Sifat-sifat matriks bentuk eselon baris yang
direduksi adalah sebagai berikut:
1. Jika sebuah baris tidak terdiri seluruhnya dari 0,
maka bilangan tak 0 pertama di dalam baris
tersebut adalah 1(dinamakan 1 utama).
2. Jika ada suatu baris yang terdiri seluruhnya dari
0, maka semua baris seperti itu dikelompokkan
bersama-sama di bawah matriks.
3. Di dalam sebarang dua baris yang berturutan,
yang tidak terdiri seluruhnya dari 0, maka 1
utama di dalam baris yang lebih rendah terdapat
lebih jauh ke kanan daripada 1 utama di dalam
baris yang lebih tinggi.
4. Setiap kolom yang mengandung sebuah 1 utama
mempunyai 0 ditempat lain.
NURUL SAILA ~ FE Universitas Panca Marga 18
Contoh:
1. Manakah yg merupakan matrik bentuk
eselon baris yang direduksi?
1 0 3 1 3 0 1 0 3
a. ൥0 1 8൩b. ൥0 0 0൩c. ൥0 1 2൩
0 0 0 0 1 4 0 0 3

2. Dengan OBE, ubahlah matrik berikut

menjadi matrik bentuk eselon baris yg
direduksi.
2 1 −3 −1 1 −3 2 −1 3
a. ൥1 4 0 ൩b. ൥ 0 4 0 ൩c. ൥−1 4 0 ൩
3 2 −1 3 −2 −1 0 2 −1

NURUL SAILA ~ FE Universitas Panca Marga 19

Contoh:
Tentukan selesaian dari sistem persamaan
berikut menggunakan metode eliminasi
Gauss-Jordan.
4𝑥 + 10𝑦 = 30
1. ൜
6𝑥 + 25𝑦 = 67
2𝑥 − 3𝑦 + 𝑧 = 16
2. ൝−4𝑥 + 2𝑦 − 3𝑧 = −63
3𝑥 − 𝑦 + 5𝑧 = 80

NURUL SAILA ~ FE Universitas Panca Marga 20

Tugas Mandiri
Silahkan dilihat blog:
http://nsaila2fe.wordpress.com

NURUL SAILA ~ FE Universitas Panca Marga 21