Persamaan Linier Simultan

• Eliminasi Gauss
• Gauss Jordan

Eliminasi_GaussJordan 1
 Persamaan Linier Simultan
Persamaan linier simultan adalah suatu bentuk persamaan-persamaan
yang secara bersama-sama menyajikan banyak variabel bebas.

Bentuk persamaan linier simultan dengan m persamaan

dan n variabel bebas dapat dituliskan sebagai berikut:

a11 x1 + a12 x 2 + a13 x3 + ... + a1n x n = b1

a 21 x1 + a 22 x 2 + a 23 x3 + ... + a 2 n x n = b2
a31 x1 + a32 x 2 + a33 x3 + ... + a3n x n = b3
..........................................................
a m1 x1 + a m 2 x 2 + a m3 x3 + ... + a mn x n = bm
dimana:
aij untuk i=1 s/d m dan j=1 s/d n adalah koefisien atau persamaan simultan
xi untuk i=1 s/d n adalah variabel bebas pada persamaan simultan
Penyelesaian persamaan linier simultan adalah penentuan nilai xi
Eliminasi_GaussJordan 2
untuk semua i=1 s/d n yang memenuhi semua persamaan yang diberikan.
 Persamaan Linier Simultan
Persamaan linier simultan di atas dapat dinyatakan sebagai
bentuk matrik yaitu :

⎡ a11 a12 ... a1n ⎤ ⎡ x1 ⎤ ⎡ b1 ⎤

⎢a
⎢ 21 a 22 ... a 2 n ⎥⎥ ⎢⎢ x 2 ⎥⎥ ⎢⎢b2 ⎥⎥ Ax=B
=
⎢ ... ... ... ... ⎥ ⎢ ... ⎥ ⎢ ... ⎥
⎢ ⎥⎢ ⎥ ⎢ ⎥
⎣a m1 am2 ... a mn ⎦ ⎣ x n ⎦ ⎣bn ⎦

dimana: ⎡ a11 a12 ... a1n ⎤ ⎡ x1 ⎤ ⎡ b1 ⎤

⎢a a 22 ... a 2 n ⎥⎥ ⎢x ⎥ ⎢b ⎥
A⎢ 21 , x = ⎢ 2 ⎥ danB = ⎢ 2 ⎥
⎢ ... ... ... ... ⎥ ⎢ ... ⎥ ⎢ ... ⎥
⎢ ⎥ ⎢ ⎥ ⎢ ⎥
⎣a mi am2 ... a mn ⎦ ⎣ xn ⎦ ⎣bm ⎦

Matrik A=Matrik Koefisien atau Matrix Jacobian

Vektor x =Vektor variabel
Vektor B=Vektor konstanta Eliminasi_GaussJordan 3
 Persamaan Linier Simultan
Augmented Matrix ( matrik perluasan ) dari persamaan linier simultan
adalah matrik yang merupakan perluasan matrik A dengan
menambahkan vektor B pada kolom terakhirnya, dan dituliskan:

Augmented (A) = [A B]

⎡ a11 a12 a13 ... a1n b1 ⎤

⎢a a 22 a 23 ... a 2 n b2 ⎥⎥
⎢ 21
⎢ ... ... ... ... ... ... ⎥
⎢ ⎥
⎣a m1 am2 a m3 ... a mn bm ⎦

Eliminasi_GaussJordan 4
 Teorema
Persamaan Linier Simultan

Suatu persamaan linier simultan mempunyai penyelesaian tunggal

bila memenuhi syarat-syarat sebagai berikut:

(1) Ukuran persamaan linier simultan bujursangkar, dimana jumlah

persamaan sama dengan jumlah variable bebas.
(2) Persamaan linier simultan non-homogen dimana minimal ada
satu nilai vector konstanta B tidak nol atau ada bn ≠ 0.
(3) Determinan dari matrik koefisien persamaan linier simultan
tidak sama dengan nol.

Eliminasi_GaussJordan 5
 Metode Eliminasi Gauss

Metode Eliminasi Gauss : metode yang dikembangkan dari metode

eliminasi, yaitu menghilangkan atau mengurangi jumlah variable
sehingga dapat diperoleh nilai dari suatu variable bebas.

Metode eliminasi gauss: metode dimana bentuk matrik augmented,

pada bagian kiri diubah menjadi matrik segitiga atas
/segitiga bawah dg menggunakan OBE (Operasi Baris Elementer).

⎡ a11 a12 a13 ... a1n b1 ⎤ ⎡c11 c12 c13 ... c1n d1 ⎤
⎢a b2 ⎥⎥
⎢ 21 a 22 a 23 ... a 2 n ⎢0
⎢ c 22 c 23 ... c 2 n d 2 ⎥⎥
⎢a31 a32 a33 ... a3n b3 ⎥ ⎢0 0 c33 ... c3n d3 ⎥
⎢ ⎥ ⎢ ⎥
⎢ ... ... ... ... ... ... ⎥
⎢ ... ... ... ... ... ... ⎥
⎢⎣a n1 an2 a n 3 ... a nn bn ⎥⎦ ⎢⎣ 0 0 0 ... c nn d n ⎥⎦
Eliminasi_GaussJordan 6
 Metode Eliminasi Gauss
Sehingga penyelesaian dapat diperoleh dengan:
dn
xn =
c nn

xxnn−−11 ==
11
(−(dcn −1 −xc n+−1d, n x n))
n −1, n n n −1
c n −−11,,nn−−11
.......... .......... .......... .......

x2 =
1
(d 2 − c 23 x3 − c 24 x 4 − ... − c 2 n x n )
c 22

x1 =
1
(d1 − c12 x 2 − c13 x3 − ... − c1n x n )
c11
Operasi Baris Elementer (OBE) : operasi pengubahan nilai elemen
matrik berdasarkan barisnya, tanpa mengubah matriknya.
OBE pada baris ke-i+k dengan dasar baris ke i dapat dituliskan dengan :
ai + k , j = ai + k , j − c.ai , j dimana c : konstanta pengali
dari perbandingan nilai dari elemen ai,i dan ai+k,i
Eliminasi_GaussJordan 7
 Contoh Penyelesaian Pers.Lin.Simultan dg.
Metode Eliminasi Gauss
Selesaikan persamaan berikut : x1 + x 2 + x3 = 6
x1 + 2 x 2 − x3 = 2
2 x1 + x 2 + 2 x3 = 10
Augmented matrik dari persamaan linier simultan tersebut adalah:
⎡1 1 1 6 ⎤
⎢1 2 − 1 2 ⎥
⎢ ⎥
⎢⎣2 1 2 10⎥⎦
Lakukan operasi baris elementer sebagai berikut:
⎛1 1 1 6 ⎞ dengan demikian diperoleh penyelesaian:
B2 − B1⎜ ⎟
⎜ 0 1 − 2 − 4⎟ −6
x3 = =3
B3 − 2B1 ⎜ 0 − 1 0 − 2 ⎟ −2
⎝ ⎠
x 2 = (− 4 − (2)3) = 2
1
B3 + B2 ⎡1 1 1 6⎤ 1
⎢0 1 − 2 − 4 ⎥
x1 = (6 − 2 − 3) = 1
1
⎢ ⎥ 1
⎢⎣0 0 − 2 − 6⎥⎦ Eliminasi_GaussJordan 8
 Algoritma Metode Eliminasi Gauss
Algoritma Metode Eliminasi Gauss adalah sbb :
1. Masukkan matrik A, dan vektor B beserta ukurannya n
2. Buat augmented matrik [A|B] namakan dengan A
3. Untuk baris ke i dimana i=1 s/d n, perhatikan apakah nilai ai,i =0 :
Bila ya :
pertukarkan baris ke i dan baris ke i+k≤n, dimana ai+k,i ≠0, bila
tidak ada berarti perhitungan tidak bisa dilanjutkan dan proses
dihentikan dengan tanpa penyelesaian.
Bila tidak : lanjutkan
4. Untuk baris ke j, dimana j = i+1 s/d n
Lakukan operasi baris elementer:
a
Hitung c = j ,i
a i ,i
Untuk kolom k dimana k=1 s/d n+1 hitung a j,k = a j,k − c.ai,k
Hitung akar, untuk i = n s/d 1 (bergerak dari baris ke n sampai
baris pertama) : xi =
1
(bi − ai,i+1 xi+1 − ai,i+2 xi+2 − ... − ai,n xn )
Eliminasi_GaussJordan 9
dimana nilai i+k≤n ai ,i
 Metode Eliminasi Gauss Jordan

Metode Eliminasi Gauss Jordan: metode pengembangan metode

eliminasi gauss, hanya saja augmented matrik, pada sebelah kiri diubah
menjadi matrik diagonal sebagai berikut:
⎡ a11 a12 a13 ... a1n b1 ⎤ ⎡1 0 0 ... 0 d1 ⎤
⎢a a 22 a 23 ... a 2 n b2 ⎥⎥ ⎢0 1 0 ... 0 d 2 ⎥⎥
⎢ 21 ⎢
⎢a31 a32 a33 ... a3n b3 ⎥ ⎢0 0 1 ... 0 d3 ⎥
⎢ ⎥ ⎢ ⎥
⎢ ... ... ... ... ... ... ⎥
⎢... ... ... ... ... ... ⎥
⎢⎣a n1 an2 a n 3 ... a nn bn ⎥⎦ ⎢⎣ 0 0 0 ... 1 d n ⎥⎦
Penyelesaian dari persamaan linier simultan diatas adalah nilai d1,d2,d3
,…,dn dan atau: x = d , x = d , x = d ,...., x = d
1 1 2 2 3 3 n n
Metode eliminasi Gauss-Jordan ini sama seperti metode eliminasi Gauss
yaitu menggunakan OBE (Operasi Baris Elementer). Hanya perhitungan
penyelesaian secara langsung diperoleh dari nilai pada kolom terakhir
Eliminasi_GaussJordan 10
dari setiap baris.
 Contoh Penyelesaian Pers.Lin.Simultan dg.
Metode Eliminasi Gauss Jordan
Selesaikan persamaan berikut : x1 + x 2 = 3
2 x1 + 4 x 2 = 8

Augmented matrik dari persamaan linier simultan tersebut adalah:

⎡1 1 3⎤
⎢2 4 8⎥
⎣ ⎦
Lakukan operasi baris elementer sebagai berikut:
⎡1 1 3⎤
B2 − 2b1 ⎢ ⎥ dengan demikian diperoleh penyelesaian:
⎣ 0 2 2 ⎦
⎡1 1 3⎤
B2 / 2⎢ ⎥ x1 = 2 dan x2 = 1
⎣ 0 1 1 ⎦
⎡1 0 2 ⎤
B1 − B2 ⎢ ⎥
⎣ 0 1 1 ⎦ Eliminasi_GaussJordan 11
 Algoritma Metode Eliminasi Gauss Jordan

Algoritma Metode Eliminasi Gauss adalah sbb :

1. Masukkan matrik A, dan vektor B beserta ukurannya n
2. Buat augmented matrik [A|B] namakan dengan A
3. Untuk baris ke i dimana i=1 s/d n,
Perhatikan apakah nilai ai,i =0 :
Bila ya :
pertukarkan baris ke i dan baris ke i+k≤n, dimana ai+k,i ≠0, bila
tidak ada berarti perhitungan tidak bisa dilanjutkan dan proses
dihentikan dengan tanpa penyelesaian.
Bila tidak : lanjutkan
Jadikan nilai diagonalnya menjadi satu, dengan cara untuk
setiap kolom k dimana k=1 s/d n+1, hitung ai ,k = ai ,k
4. Untuk baris ke j, dimana j = i+1 s/d n a i ,i
Lakukan operasi baris elementer:
Hitung c = aj,i
Hitung a j ,k = a j ,k − c.ai ,k
5. Penyelesaian, untuk i =Eliminasi_GaussJordan
n s/d 1 (bergerak dari baris ke n sampai
12
baris pertama) xi = ai ,n +1