SISTEM PERSAMAAN LINEAR

Persamaan linier secara umum dapat dituliskan sebagai berikut :

SISTEM PERSAMAAN LINEAR

Persamaan diatas dapat dituliskan dalam bentuk notasi matriks sebagai
berikut :

Dimana :
a adalah koefisien konstanta
b adalah konstanta-konstanta
n adalah banyaknya persamaan
2

SISTEM PERSAMAAN LINEAR

Bagaimana cara penyelesaian

persamaan linear serentak diatas?

SISTEM PERSAMAAN LINEAR

Penyelesaian persamaan
dilakukan dengan cara :
1. Eliminasi
Jordan
2. Iterasi
3. Dekomposisi
(LU),
Cholesky.

linear

Eliminasi

serentak

Gauss,

dapat

Gauss

Iterasi jacobi, Gauss siedel

Dekomposisi
lower-upper

METODE ELIMINASI GAUSS

Prinsip penyelesaian sistem persamaan linear
dengan metode Eliminasi Gauss adalah dengan
memanipulasi persamaan-persamaan yang ada dengan
menghilangkan salah satu variabel dari persamaanpersamaan tersebut sehingga pada akhirnya hanya
tertinggal satu persamaan dengan satu variabel.
Akibatnya, persamaan yang terakhir ini akan dapat
diselesaikan dan kemudian hasilnya disubtitusikan ke
persamaan lain untuk memperoleh penyelesaian.

METODE ELIMINASI GAUSS

Strategi :
Mengalikan
persamaan
dengan
konstanta agar salah satu bilangan
unknown akan tereliminasi bilamana dua
persamaan digabungkan.

Kebutuhan :
Pemahaman Operasi Matriks

METODE ELIMINASI GAUSS

Skema langkah eliminasi Gauss

FORWARD
ELIMINATION

Upper
Triangular
system
BACK
SUBSTITUTION

METODE ELIMINASI GAUSS

Contoh Eliminasi Gauss
Bentuk Persamaan Linier

Dalam Bentuk Matriks

Untuk kemudahan dapat dipakai Augmented Matriks

METODE ELIMINASI GAUSS

Dilakukan manipulasi untuk mengeliminier X 1

Catatan:
Baris 1

E1 = Tetap

Baris 2 E2 = E2 - ((a21/a

E1 disini disesuaikan
kolom
Misalnya
:
11).E
1

-a21 yang dicari,

Baris 3 E3 = E3 - ((a31/a11).E
1
E1= a11
-a122
Baris 4 E4 = E4 - ((a41/a11).E
E1 =
-

yang dicari,

a12

a23

yang dicari,

METODE ELIMINASI GAUSS

Maka diperoleh :

Dilakukan manipulasi untuk mengeliminer X 2:

10

METODE ELIMINASI GAUSS

Catatan:
Baris 1 E1 = Tetap
Baris 2 E2 = Tetap
Baris 3 E3 =

E3

E4

((a32/a22).E2
Baris

((a42/a22).E2

E4

Maka diperoleh :

E2 disini disesuaikan
kolom
Misalnya :

-a32 yang dicari,

E2= a22
-a33 yang dicari,
E2= a23
-a34 yang dicari,
E2= a24
-dan setrusnya

11

METODE ELIMINASI GAUSS

Dilakukan manipulasi untuk mengeliminer X 3:

Catatan:
Baris 1 E1 = Tetap
Baris 2 E2 = Tetap
Baris 3 E3 = Tetap
Baris
4
E4 =
((a43/a33).E3

E4

E3 disini disesuaikan
kolom
Misalnya :

-a43
a33
-a44
a34

yang dicari, E3=

yang dicari, E3=
12

METODE ELIMINASI GAUSS

Maka diperoleh :

Dikembalikan dalam bentuk matriks

13

METODE ELIMINASI GAUSS

Diperkalikan untuk kembali pada persamaan linear :

Dengan Subtitusi balik diperoleh :

14

METODE ELIMINASI GAUSS

Contoh soal:
Selesaikanlah persamaan simultan berikut :

15

METODE ELIMINASI GAUSS

Jawaban :
Dalam bentuk matriks :

Augmented matriks (matriks yang diperluas) :

16

METODE ELIMINASI GAUSS

Eliminasi X1 :
Tetap
E2 (6/27.E1)
E3 1/27.E1)

Untuk E2 : Kolom
Kolom
Kolom
Kolom

1=
2=
3=
4=

6 - (6/27).27 =
15 (6/27). 6
2 (6/27).-1 =
72- (6/27).85 =

0
= 13,667
2,222
53,111

Untuk E3 : Kolom
Kolom
Kolom
Kolom

1=
2=
3=
4=

1 - (1/27).27
1 (1/27). 6 =
54 (1/27).-1
110 - (1/27).85

= 0
0,778
= 54,037
= 106,852
17

METODE ELIMINASI GAUSS

Maka diperoleh :

18

METODE ELIMINASI GAUSS

Eliminasi X2 :
Tetap
Tetap
E3 0,778/13,667.E2)

Untuk E3 :
Kolom 1
Kolom 2=
Kolom 3=
Kolom 4=

=0
0,778 (0,778/13,667). 13,667 = 0
54,037 (0,778/13,667).2,222 = 53,9
106,852- (0,778/13,667).53,111 = 103

19

METODE ELIMINASI GAUSS

Maka diperoleh :

Dikembalikan dalam bentuk matriks:

20

METODE ELIMINASI GAUSS

Diperkalikan untuk kembali kepersamaan linear :

Subtitusi Balik:

21

METODE ELIMINASI GAUSS

Contoh soal:
Dalam suatu perencanaan suatu batch beton
diperlukan material sebagai berikut : pasir (28
m3),agregat kasar 10-20 mm (30 m3), agregat kasar
30-40 mm (18 m3).Terdapat tiga sumber bahan
dengan kandungan material sebagai berikut :
Pasir
(%)

Agregat 1020 mm

Agregat 30-40
mm

Sumber 1

30

40

30

Sumber 2

25

50

25

Sumber 3

52

30

18

Berapa m3-kah yang harus digali dari ketiga sumber

tersebut untuk memenuhi kebutuhan kontraktor?
22

METODE ELIMINASI GAUSS

Jawaban :
Dari data-data di atas dibentuk persamaan:
30% sumber 1 + 25 % sumber 2 + 52% sumber 3 = Total pasir
40% sumber 1 + 50 % sumber 2 + 30% sumber 3 = Total agregat 10-20 mm
30% sumber 1 + 25 % sumber 2 + 18% sumber 3 = Total agregat 30-40 mm

Dari data-data di atas dibentuk sistem persamaan

linear dalam bentuk matriks :

23

METODE ELIMINASI GAUSS

Setelah eliminasi diperoleh :

Dan
akhirnya
dengan
subtitusi
mundur
diperoleh banyaknya galian dari setiap sumber
adalah sebagai berikut:
Sumber 1 = 21,181 m3
Sumber 2 = 25,40628 m3
Sumber 2 = 29,41176 m3

24

METODE ELIMINASI GAUSS

PR:
Carilah nilai x dari persamaan linier dibawah ini :

25

METODE ELIMINASI GAUSS

PR:
Carilah nilai x dari persamaan linier dibawah ini :

26

TERIMA KASIH