Solusi

Persamaan
Linier Simultan
METODE

Persamaan Linier Simultan

Persamaan linier adalah persamaan yang
variabelnya berpangkat 1 dan tiap suku hanya
mengandung 1 variabel.
Persamaan linier simultan adalah suatu bentuk
persamaan-persamaan yang secara bersamasama menyajikan banyak variabel bebas
Bentuk persamaan linier simultan dengan m
persamaan dan n variabel bebas

Solusi persamaan linier simultan adalah

penentuan nilai xi untuk semua i=1 sampai n
yang memenuhi semua persamaan yang
diberikan.
a11
a
21

...

a m1

a12
a 22
...
am2

... a1n x1
... a 2 n x 2

... ... ...

... a mn x n

b1
b2

...

bn

x = b

Keterangan:
Matrik A = Matrik Koefisien/
Jacobian.
Vektor x = vektor variabel
vektor B = vektor konstanta.

Augmented Matrix
matrik yang merupakan perluasan matrik A
dengan menambahkan vector B pada kolom
terakhirnya, dan dituliskan:
Augmented (A) = [A : b]

a11
a
21

a13

... a1n

a 22

a 23

... a 2 n

...

...

...

...

a m1

am2

a12

...

a m3 ... a mn

b1

b2
...

bm

Pencarian Solusi PL Simultan

Metode Eliminasi Gauss

Metode Eliminasi Gauss-Jordan
Metode Iterasi Gauss-Seidel

Metode Eliminasi Gauss

ubah matrik menjadi matrik segitiga atas atau segitiga
bawah dengan menggunakan OBE (Operasi Baris
Elementer).
a11 a12 a13 ... a1n b1
c11 c12 c13 ... c1n d1
a

0 c

a
a
...
a
b
c
...
c
d
21
22
23
2
n
2
22
23
2n
2

a31 a32 a33 ... a3n b3

0
0 c33 ... c3n d 3

...
...
...
...
...
...

... ... ... ... ... ...

a n1 a n 2 a n 3 ... a nn bn
0
0
0 ... c nn d n
Sehingga diperoleh solusi persamaan:

CONTOH
Tentukan solusi persamaan linier simultan berikut

Metode Eliminasi Gauss Jordan

Metode ini merupakan pengembangan metode
eliminasi Gauss, hanya saja augmented matrik, pada
sebelah kiri diubah menjadi matrik diagonal
a11
a
21
a31

...
a n1

a12

a13

... a1n

a 22
a32
...
an2

a 23
a33
...
a n3

... a 2 n
... a3n
... ...
... a nn

b1

b2
b3

...
bn

1
0

0 ... 0

0 ... 0

1 ... 0

d1

d 2
d3

... ... ... ... ... ...

0 0 0 ... 1 d n

Penyelesaian dari persamaan linier simultan diatas

adalah nilai d1,d2,d3,,dn dan atau:

x1 d1 , x 2 d 2 , x3 d 3 ,...., x n d n

Metode Iterasi Gauss-Seidel

Bila diketahui persamaan linier simultan

a11
a 21
a31
...

x1 a12
x1 a 22
x1 a32
... ... ...

a n1

x1

an2

x 2 a13
x 2 a 23
x 2 a33
... ... ...
x2

a n3

x3
x3
x3
... ...

...
...
...
...

a1n
a2n
a3n
... ...

...

x3

a nn

xn
xn
xn
... ...
xn

Berikan nilai awal dari setiap xi (i =1 sampai n)

kemudian persamaan linier simultan diatas
1
dituliskan menjadi
b a x a x .... a x
x
1

x2

a11

12

13

1n

1
b2 a 21 x1 a 23 x3 .... a 2 n x n
a 22

...............................................................
xn

1
bn a n1 x1 a n 2 x 2 .... a nn 1 x n 1
a nn

b1
b2
b3
...

bn