PERSAMAAN LINIER

METODA LANGSUNG
 Persamaan Linier Metode Langsung
Metode ini perhitungan dilakukan hanya satu kali proses dan
hasil langsung akan didapatkan.

Metode ini adalah untuk penyelesaiaan persamaan linier dari

persamaan A ・ x = B dimana A dan B adalah konstan maka x
dapat dihitung langsung sebagai berikut:
x = B/A

Jenis metode langsung :

1. Metode Eliminasi Gauss
2. Metode Elimanasi Gauss-Jordan
3. Metode Choleski
Metode Eliminasi Gauss
 Metode Eliminasi Gauss

(a) Matrik segitiga atas (b) Matrik segitiga bawah

Gambar 3-1 : Matrik Segitiga

 Metode Eliminasi Gauss

Persamaan baris pertama disebut sebagai persamaan pivot.

Tahap pertama, persamaan pivot ini digunakan untuk

mengeliminir x1 pada persamaan baris kedua sampai
dengan baris terakhir dari matrik [A].

Tahap kedua, persamaan baris kedua diambil sebagai

pivot, karena x1 sudah dieliminir dan digunakan untuk
mengeliminr x2 dalam persamaan pada baris ketiga sampai
baris terakhir dari [A].
 Metode Eliminasi Gauss
Tahap berikutnya persamaan pivot diambil persamaan
baris ketiga yang digunakan untuk mengeliminir x3 yang
ada pada persamaan keempat dan seterusnya. Eliminir
x4, x5,..., xn dilakukan seterusnya seperti diatas dan pada
akhirnya didapatkan persamaan sebagai berikut :

a11 x1 + a12 x2 + a13 x3 + .......+ a1n xn = b1

a’22 x2 + a’23 x3 + . . ...... . .... + a’2n xn = b’2 (3-2)
...................
a’nn xn = b’n
Metode Eliminasi Gauss
 Metode Eliminasi Gauss
Contoh :
2 x1 + 4 x2 - x3 = -5 (a)
x1 + x2 – 3 x3 = -9 (b)
4 x1 + x2 + 2 x3 = 9 (c)
solusi dari persamaan :
x3 = 3 x2 = -1 x1 = 1
Metode Eliminasi Gauss-Jordan
Metode Eliminasi Gauss-Jordan
Metode Eliminasi Gauss-Jordan
Metode Eliminasi Gauss-Jordan
 Metode Eliminasi Gauss-Jordan

Solusi :
 Soal-soal persamaan linear
3y + 4z = 14,8 7x + 9y -14z = 36
4x + 2y – z = -6,3 x – 3y + 2z = -12
x – y + 5z = 13,52x + y – 4z = 4

-8x + 2z = 1 x + 4y -2z = 1
6y + 4z = 3 3x + 4y +6z = 1
12x + 2y = 2 x - 2y + 2z = - ½

2y + z = -1 2x + y –z = 6
2x + y –z = -12 4x –z = 6
5x - 4y + 3z = 32 -8x + 2y + 2z = -8
 Metode Choleski
Metode ini berlaku hanya untuk matrik [A] tridiagonal saja,
yang banyak dijumpai dalam problem khususnya didalam
penyelesaian persamaan diferensial orde dua
Metode Choleski