BAB 2

PENYELESAIAN PERSAMAAN LINIER

Bentuk umum dari persamaan linier sebagai berikut:

a11 x1 + a12 x2 + + a1n xn = b1
a21 x1+ a22 x2 + + a2n xn = b2
:
:
an1 x1+ an2 x2 + + ann xn = bn
dengan a adalah koefisien konstan, b adalah konstan, dan x1, x2, , xn adalah bilangan tak
diketahui, serta n adalah jumlah persamaan.
Suatu sistem persamaan linier dapat ditulis dalam bentuk matriks, misalnya:
a11 x1 + a12 x2 + + a1n xn = b1
a21 x1+ a22 x2 + + a2n xn = b2
:
:
an1 x1 + an2 x2 + + ann xn = bn
dapat ditulis dalam bentuk matriks, menjadi sebagai berikut:

[ ][ ] [ ]
a11 a12 a1 n x 1 b1
a 21 a22 a2 n x 2 b2
=

an 1 a n2 a nn xn b n
atau AX = B
dengan: A adalah matriks koefisien nn.
X adalah kolom vektor n1 dari bilangan tak diketahui.
B adalah kolom vektor n1 dari konstanta.
Nilai pada vektor kolom X dapat dicari dengan cara mengalikan kedua ruas persamaan
dengan matriks inversi, yaitu A1AX = A1B, karena A1A = I, maka nilai-nilai elemen X =
A1B.
Penyelesaian sistem persamaan linier juga sering digunakan matriks yang ditingkatkan,
misalnya matriks (33) akan ditingkatkan dengan matriks C (31), sehingga berbentuk

[ ]
a11 a12 a13 | c 1
a21 a22 a23 | c 2
a31 a32 a33 | c3
matriks 34 menjadi:

2.1 Metode Eliminasi Gauss

Adalah metode yang paling awal dikembangkan dan banyak digunakan dalam
penyelesaian sistem persamaan linier, prosedur penyelesaian dari metode ini adalah
mengurangi sistem persamaan ke dalam bentuk segitiga atas, sehingga salah satu dari
persamaan-persamaan tersebut hanya mengandung satu bilangan tak diketahui, dan setiap
persamaan berikutnya hanya terdiri dari satu tambahan bilangan tak diketahui baru.
 Bentuk segitiga diselesaikan dengan penambahan dan pengurangan dari beberapa
persamaan, setelah persamaan tersebut dikalikan dengan suatu faktor (konstan).
Prosedur hitungan metode eliminasi Gauss, yaitu:

[ ]
a11 a12 a13 | b 1

[ ]
a11 a12 a13 | b1
a21 a22 a23 | b2 0 a 22 a23 | b '2
a31 a32 a33 | b3 0 0 a33 | b''3

b''3
x3=
a''33
( b'2 a '23 x 3 )
x 2=
a'22
( b 1 a12 x 2 a13 x 3 )
x 1=
a11

Lebih jelasnya kita pandang suatu sistem dari 3 persamaan dengan 3 bilangan tak
diketahui berikut ini:

a11 x1 + a12 x2 + a13 x3 = b1 (2.1a)

a21 x1 + a22 x2 + a23 x3 = b2 (2.1b)
a31 x1 + a32 x2 + a33 x3 = b3 (2.1c)
Persamaan pertama dari sistem dibagi koefisien pertama dari persamaan pertama (a11),
sehingga menjadi:
a12 a13 b1
x1 + a11 x2 + a11 x3 = a11 (2.2)
Persamaan (2.2) dikalikan dengan koefisien pertama dari persamaan kedua:
a12 a13 b1
a x + a a11 x + a a11 x = a a11
21 1 21 2 21 3 21 (2.3)
Persamaan (2.1b) dikurangi persamaan (2.3), sehingga didapat:
a12 a13 b1
' '
(a22 a21 a11 ) x2 + (a23 a21 a11 ) x3 = (b2 a21 a11 ) atau a22 x2 + a23
'
x3 = b2
Selanjutnya persamaan yang telah dinormalkan persamaan (2.2) dikalikan dengan
koefisien pertama dari persamaan ketiga, dan hasilnya dikurangkan dari persamaan ketiga
dari sistem persamaan asli (persamaan 2.1c), hasilnya adalah:
' ' '
a32 x + a33 x = b3
2 3

Dengan melakukan prosedur diatas, maka didapat sistem persamaan sebagai berikut:
a11 x1 + a12 x2 + a13 x3 = b1 (2.4a)
 ' ' '
a22 x + a23 x = b2 (2.4b)
2 3

' ' '

a32 x2 + a33 x3 = b3 (2.4c)
Persamaan 2.4, ekivalen dengan persamaan aslinya, tetapi variabel x1 hanya muncul pada
persamaan pertama, sedang dua persamaan terakhir hanya mengandung dua bilangan tak
diketahui, bila kedua persamaan terakhir dapat diselesaikan untuk nilai x2 dan x3, maka
hasilnya dapat disubstitusikan ke dalam persamaan pertama untuk mendapatkan nilai x1.
Permasalahan menjadi lebih sederhana, dari menyelesaikan 3 persamaan dengan 3
bilangan tak diketahui menjadi penyelesaian 2 persamaan dengan 2 bilangan tak
diketahui.
Prosedur berikutnya adalah mengeliminasi x2 dari salah satu dua persamaan terakhir,
untuk itu persamaan (2.4b) dibagi dengan koefisien pertama dari persamaan (2.4b), yaitu
'
a22 sehingga menjadi:
a'23 b '2
' '
x2 + a22 x = a22 (2.5)
3

Persamaan 2.5, dikalikan dengan koefisien pertama dari persamaan (2.4c):

' '
a23 b2
' ' '
a32 x2 + a32 a'22 x = a32 a'22 (2.6)
3

Persamaan (2.4c) dikurangi persamaan (2.6), sehingga menjadi:

a'23 b '2
' ' ' '
( a33 a32 a'22 ) x = ( b3 a32 a'22 ) atau a''33 x = b''3
3 3

Dengan demikian sistem persamaan menjadi:

a11 x1 + a12 x2 + a13 x3 = b1 (2.7a)
' ' '
a22 x2 + a23 x3 = b2 (2.7b)
'' ''
a33 x3 = b3 (2.7c)
Sistem persamaan diatas mempunyai koefisien matriks yang berbentuk segitiga atas (aij =
0 untuk i > j), dari persamaan tersebut akan dapat dihitung nilai x1, x2 dan x3, yaitu:
''
b
x 3= ''3
a33 (2.8a)
' '
b a x
x 2= 2 ' 23 3
a22 (2.8b)
b1 a 12 x 2 a13 x 3
x 1=
a11 (2.8c)
dengan demikian sistem persamaan telah dapat diselesaikan.
Contoh soal:
1) Selesaikan sistem persamaan berikut ini:
3x + y z = 5 (c1.a)
 4x + 7y 3z = 20 (c1.b)
2x 2y + 5z = 10 (c1.c)
Penyelesaian:
a) Menormalkan persamaan (c1.a) dengan membagi persamaan tersebut dengan
koefisien pertama persamaan (c1.a) yaitu 3, sehingga:

x + 0,3333 y 0,3333 z = 1,6666 (c2)

b) Persamaan (c2) dikalikan dengan elemen pertama dari persamaan (c1.b):
4x + 1,3333 y 1,3333 z = 6,6666 (c3)
c) Persamaan (c1.b) dikurangi persamaan (c3), menjadi:
5,6667 y 1,6666 z = 13,3334 (c4)
d) Persamaan (c2) dikalikan dengan elemen pertama dari persamaan (c1.c), yaitu 2,
sehingga menjadi:

2x + 0,6666 y 0,6666 z = 3,3333 (c5)

e) Persamaan (c1.c) dikurangi persamaan (c5), menjadi:
2,6666 y + 5,6666 z = 6,6667 (c6)
f) Sistem persamaan menjadi:
3x + y z=5 (c7.a)
5,6667 y 1,6666 z = 13,3334 (c7.b)
2,6666 y + 5,6666 z = 6,6667 (c7.c)
g) Berikutnya mengeleminasi variabel x2 dari persamaan (c7.c), untuk itu persamaan
(c7.b) dinormalkan dengan membaginya dengan elemen pertama dari persamaan
tersebut yaitu 5,6667 sehingga menjadi:

y 0,2941 z = 2,3529 (c8)

h) Persamaan (c8) dikalikan dengan elemen pertama dari persamaan (c7.c), yaitu
dengan 2,6666 sehingga menjadi:

2,6666 y + 0,7842 z = 6,2742 (c9)

i) Persamaan (c7.c) dikurangi persamaan (c9), menjadi:
4,8824 z = 12,9409
j) Setelah dilakukan 3 kali manipulasi sistem persamaan, menjadi:
3x + y z=5 (c10.a)
5,6667 y 1,6666 z = 13,3334 (c10.b)
4,8824 z = 12,9409 (c10.c)
12,9409
k) Dari persamaan (c10.c), dapat dihitung nilai z, yaitu: z = 4,8824 = 2,6505.
l) Dari persamaan (c10.b) dan nilai z yang didapat, maka nilai y dapat dihitung yaitu:
 13 ,3334 +(1, 66662,6505 )
y= 5, 6667 = 3,1325.
m) Dengan persamaan (c10.a) serta nilai y dan z yang didapat, maka nilai x dapat
5 y +z 53, 1325+2,6505
dihitung, yaitu: x = 3 = 3 = 1,506.

Jadi hasil penyelesaian sistem persamaan adalah:

x = 1,506 ; y = 3,1325 dan z = 2,6505.
Untuk mengetahui benar tidaknya hasil yang didapat, nilai x, y dan z yang didapat
disubstitusikan ke sistem persamaan asli:

3(1,506) + 3,1325 2,6505 = 5 (= 5)

4(1,506) + 7(3,1325) 3(2,6505) = 20 (= 20)
2(1,506) 2(3,1325) + 5(2,6505) = 9,9995 ( 10)
2) Berapakah nilai x, y, z dari persamaan ini: x + y + 2z = 9
2x + 4y 3z = 1
3x + 6y 5z = 0
Penyelesaian:

[ ]
1 1 2 9
2 4 3 1
a) Mengubah persamaan ke dalam matriks yang diperbesar: 3 6 5 0

[ ]
1 1 2 9
7 17
0 1
2 2
b) Matriks tersebut dijadikan ke bentuk eselon baris: 0 0 1 3

c) Sistem yang bersesuaian dengan matriks adalah: x + y + 2z = 9

7 17
y 2 z= 2
z=3
d) Nilai z telah diketahui, maka elemen y dapat pula diketahui, yaitu:
7 17 17 7 17 21
y 2 (3) = 2 y= 2 + 2 (3) y = 2 + 2 y=

4
2 y=2
e) Dengan diketahui nilai z = 3 dan y = 2, maka nilai x dapat pula diketahui, yaitu:
x + y + 2z = 9 x = 9 y 2z x = 9 2 2(3) x = 9 2 6 x = 1
Jadi nilai x, y, z dari persamaan diatas adalah x = 1, y = 2, dan z = 3.

Metode Gauss-Jordan
Metode ini hampir sama dengan metode eliminasi Gauss, metode ini selain untuk
menyelesaikan sistem persamaan linier, juga dapat digunakan untuk menghitung matriks
inversi. Pada metode ini bilangan tak diketahui dieliminasi dari semua persamaan, yang
dalam metode Gauss bilangan tersebut dieliminasi dari persamaan berikutnya, dengan
demikian langkah-langkah eliminasi menghasilkan matriks identitas.

Prosedur hitungan metode Gauss-Jordan, yaitu:

[ ] [ ] [ ]

a11 a12 a13 | b1 1 0 0 | b1 x1 0 0 | b1

a21 a22 a23 | b2 0 1 0 | b2 0 x2 0 | b2
a31 a32 a33 | b3 0 0 1 | b 0 0 1 | b 3
3

Lebih jelasnya kita pandang suatu sistem dari 4 persamaan dengan 4 bilangan tak
diketahui berikut ini:
a11 x1 + a12 x2 + a13 x3 + a14 x4 = b1 (2.9a)
a21 x1 + a22 x2 + a23 x3 + a24 x4 = b2 (2.9b)
a31 x1 + a32 x2 + a33 x3 + a34 x4 = b3 (2.9c)
a41 x1 + a42 x2 + a43 x3 + a44 x4 = b4 (2.9d)
Persamaan tersebut dapat ditulis dalam bentuk matriks, yaitu:

[ ][ ] [ ]
a11 a 12 a13 a 14 x1 b1
a21 a 22 a23 a 24 x2 b
= 2
a31 a 32 a33 a 34 x3 b3
a41 a 42 a43 a 44 x4 b4
(2.10)
Pada metode Gauss-Jordan, dipilih secara berurutan elemen pertama tidak 0 dari setiap
baris matriks.
1) Pertama kali baris pertama dari persamaan (2.10) dibagi dengan elemen pertama dari
persamaan pertama, yaitu a11, sehingga didapat:

[ ][ ] [ ]
1 a '12 a'13 a '14 x1 b'1
a21 a 22 a23 a 24 x2 b
= 2
a31 a 32 a33 a 34 x3 b3
a41 a 42 a43 a 44 x4 b4

Elemen pertama dari semua baris lainnya dihilangkan dengan cara berikut ini:
a) Persamaan pertama dikalikan elemen pertama dari persamaan kedua (a21) dan
kemudian dikurangkan terhadap persamaan kedua.
b) Persamaan pertama dikalikan elemen pertama dari persamaan ketiga (a31) dan
kemudian dikurangkan terhadap persamaan ketiga.
c) Persamaan pertama dikalikan elemen pertama dari persamaan keempat (a41) dan
kemudian dikurangkan terhadap persamaan keempat.
 Operasi ini menghasilkan sistem persamaan sebagai berikut:

[ ][ ] [ ]
1 a'12 a'13 a '14 x1 b'1
0 a'22 a'23 a'24 x2 b'
= 2'
0 a'32 a'33 a '34 x3 b3
0 a'42 a'43 a'44 x4 b'4
(2.11)
'
2) Kemudian dipilih elemen pertama tidak 0 dari baris kedua yaitu a22 , dan prosedur
diatas diulangi lagi untuk baris kedua.
'
Baris kedua dari persamaan diatas dibagi dengan elemen a22 , sehingga didapat:

[ ][ ] [ ]
1 a'12 a'13 a '14 x1 b'1
0 1 a''23 a ''24 x2 b''2
= '
0 a'32 a'33 a '34 x3 b3
0 a'42 a'43 a'44 x4 b'4

Elemen kedua dari semua baris lainnya dihilangkan dengan cara berikut ini:
'
a) Persamaan kedua dikalikan elemen kedua dari persamaan pertama ( a12 ) dan
kemudian dikurangkan terhadap persamaan pertama.
'
b) Persamaan kedua dikalikan elemen kedua dari persamaan ketiga ( a32 ) dan
kemudian dikurangkan terhadap persamaan ketiga.
'
c) Persamaan kedua dikalikan elemen kedua dari persamaan keempat ( a 42 ) dan
kemudian dikurangkan terhadap persamaan keempat.
Operasi ini menghasilkan sistem persamaan sebagai berikut:

[ ][ ] [ ]
1 0 a''13 ''
a14 x1 b ''1
0 1 a''23 a''24 x2 b ''
= 2''
0 0 a''33 ''
a34 x3 b3
0 0 a ''43 a''44 x4 b''4
(2.12)
'
3) Langkah selanjutnya dipilih elemen pertama tidak 0 dari baris ketiga yaitu a33 , dan
prosedur diatas diulangi lagi untuk baris ketiga.
Dengan prosedur seperti sebelumnya, akhirnya didapat sistem persamaan sebagai
berikut:

][ ] [ ]
b''''1

[
1 0 0 0 x1
0 1 0 0 x2 b''''
= 2''''
0 0 1 0 x3 b3
0 0 0 1 x4 b ''''4
(2.13)
Dari sistem persamaan (2.13) dapat dihitung nilai x1, x2, x3 dan x4:
'''' '''' '''' ''''
x 1 = b1 ; x 2 = b2 ; x 3 = b3 dan x4 = b 4
Contoh soal:
Selesaikan sistem persamaan berikut dengan metode Gauss-Jordan:
3x + y z = 5 (c1.a)
4x + 7y 3z = 20 (c1.b)
2x 2y + 5z = 10 (c1.c)
Penyelesaian:
Sistem persamaan diatas ditulis dalam bentuk matriks sebagai berikut:

[ ][ ] [ ]
3 1 1 x 5
4 7 3 y = 20
2 2 5 z 10 (c2)
Baris pertama dari persamaan (c2) dibagi dengan elemen pertama dari persamaan (c1.a)
yaitu 3, sehingga persamaan menjadi:

[ ][ ] [ ]
1 0,3333 0, 3333 x 1,6666
4 7 3 y = 20
2 2 5 z 10 (c3)
Persamaan (c1.a) dikalikan elemen pertama dari persamaan (c1.b) yaitu 4, dan kemudian
dikurangkan terhadap persamaan (c1.b), dengan cara yang sama untuk persamaan (c1.c),
sehingga didapat:

[ ][ ] [ ]
1 0,3333 0, 3333 x 1, 6666
0 5, 6668 1,6668 y = 13, 3336
0 2,6666 5, 6666 z 6, 6668
(c4)
Baris kedua dari persamaan (c4) dibagi dengan elemen pertama tidak 0 dari baris kedua,
yaitu 5,6668 sehingga sistem persamaan menjadi:

[ ][ ] [ ]
1 0,3333 0, 3333 x 1, 6666
0 1 0, 298 y = 2,343
0 2,6666 5, 6666 z 6, 6668 (c5)
Baris kedua persamaan (c5) dikalikan dengan elemen kedua dari baris pertama, yaitu
0,3333 dan kemudian dikurangkan terhadap persamaan baris pertama. Kemudian dengan
cara yang sama untuk persamaan baris ketiga, sehingga didapat:

[ ][ ] [ ]
1 0 0, 2353 x 0, 8824
0 1 0, 2941 y = 2,3529
0 0 4, 8824 z 12, 9410 (c6)
Baris ketiga persamaan (c6) dibagi dengan elemen pertama tidak 0 dari baris ketiga, yaitu
4,8824 sehingga menjadi:
 [ ][ ] [ ]
1 0 0, 2353 x 0, 8824
0 1 0, 2941 y = 2,3529
0 0 1 z 2,6505 (c7)
Persamaan baris ketiga dikalikan elemen ketiga dari persamaan (c7) baris pertama
kemudian dikurangkan persamaan (c7) baris pertama. Kemudian dengan cara yang sama
untuk persamaan (c7) baris kedua, sehingga didapat:

[ ][ ] [ ]
1 0 0 x 1, 5061
0 1 0 y = 3, 1324
0 0 1 z 2, 6505
Dari sistem persamaan diatas, didapat nilai x, y dan z berikut ini:
x = 1,5061; y = 3,1324 dan z = 2,6505.