Pertemuan ke-5

Persamaan Linier Simultan

11 Oktober 2012

Metode Eliminasi Gauss

(Gaussian Elimination)

Metode Eliminasi Gaus

• Suatu metode untuk menyelesaikan persamaan

linier simultan dari [A][X]=[C]

• Dua langkah penyelesaian

penyelesaian::
– Eliminasi maju (Forward Elimination)
– Substitusi balik (Back Substitution)

Dr.Eng. Agus S. Muntohar Department

2
of Civil Engineering
Eliminasi Maju

• Hasil akhir dari eliminasi maju adalah mengubah

koefisien matriks menjadi matriks segitiga atas.
atas.
 25 5 1  x1  106.8 
 64 8 1  x  = 177.2 
   2  
144 12 1  x3   279.2 

25 5 1   x1   106.8 
 0 − 4.8 − 1.56  x  =  − 96.21
   2  
 0 0 0.7   x3   0.735 
Dr.Eng. Agus S. Muntohar Department
3
of Civil Engineering

Eliminasi Maju
Sepasang n persamaan dan n variabel yang
tidak diketahui
a11 x1 + a12 x2 + a13 x3 + ... + a1n xn = b1
a21 x1 + a22 x2 + a23 x3 + ... + a2 n xn = b2
. .
. .
. .

an1 x1 + an 2 x2 + an 3 x3 + ... + ann xn = bn

(n-1) langkah eliminasi maju

Dr.Eng. Agus S. Muntohar Department
4
of Civil Engineering
Eliminasi Maju
Maju:: 3 Persamaan
dengan 3 Variabel Tidak Diketahui

a11 x1 + a12 x2 + a13 x3 = b1 (1)

a21 x1 + a22 x2 + a23 x3 = b2 (2)
a31 x1 + a32 x2 + a33 x3 = b3 (3)

Dr.Eng. Agus S. Muntohar Department

5
of Civil Engineering

Maju:: Langkah 1-a

Eliminasi Maju

• Bagi persamaan (1) dengan a11 dan dikalikan

dengan a21

 a21 
  (a11 x1 + a12 x2 + a13 x3 = b1 )
 a11 
a21 a21 a21
a21 x1 + a12 x2 + a13 x3 = b1 (4)
a11 a11 a11

Dr.Eng. Agus S. Muntohar Department

6
of Civil Engineering
Eliminasi Maju: Langkah 1-b

• Kurangkan persamaan (4) dengan persamaan

(2):
a21 x1 + a22 x2 + a23 x3 = b2 (2)
a21 a a
a21 x1 + a12 x2 + 21 a13 x3 = 21 b1 (4)
a11 a11 a11
-

 a21   a21  a21

 22
a − a12  2
x +  23
a − a13  3
x = b2 − b1
 a11   a11  a11

' '
a22 x2 + a23 x3 = b2' (5)
Dr.Eng. Agus S. Muntohar Department
7
of Civil Engineering

Eliminasi Maju: Langkah 1-c

• Ulangi seperti Langkah 1 untuk persamaan (3),

dengan membagi persamaan (1) dengan a11 dan
dikalikan dengan a31:
 a31 
  (a11 x1 + a12 x2 + a13 x3 = b1 )
 a11 
a12 a13 a31
a31 x1 + a31 x2 + a31 x3 = b1 (6)
a11 a11 a11

Langkah 1 Selesai
Dr.Eng. Agus S. Muntohar Department
8
of Civil Engineering
 Eliminasi Maju: Langkah 1-d

• Ulangi seperti Langkah 2 untuk persamaan (3),

persamaan (6) dengan persamaan (3): :
a31 x1 + a32 x2 + a33 x3 = b3 (3)
a a b
a31 x1 + a31 12 x2 + a31 13 x3 = a31 1 (6)
a11 a11 a11 -
 a12   a13   a31 
 a32 − a31  x2 +  a33 − a31  x3 =  b3 − b1 
 a11   a11   a11 
' '
a32 x2 + a33 x3 = b3' (7)
Dr.Eng. Agus S. Muntohar Department
9
Langkah 1 Selesai of Civil Engineering

Hasil Langkah 1

• Langkah 1 menghasilkan persamaan berikut :

a11 x1 + a12 x2 + a13 x3 = b1 (1)

' '
a22 x2 + a23 x3 = b2' (5)
' '
a32 x2 + a33 x3 = b3' (7)

• Masih terdapat 2 variabel tidak diketahui pada

persamaan (5) dan (7), sehingga salah satunya
harus dieliminasi.
dieliminasi.

Dr.Eng. Agus S. Muntohar Department

10
of Civil Engineering
Eliminasi Maju

• Untuk sistem n persamaan

persamaan,, maka Langkah 1a
hingga 1d akan menghasilkan :

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

' '
a22 x2 + a23 x3 + ... + a2' n xn = b2'
' '
a32 x2 + a33 x3 + ... + a3' n xn = b3'
. . .
. . .
. . .

an' 2 x2 + an' 3 x3 + ... + ann

'
xn = bn'

Dr.Eng. Agus S. Muntohar Department

11
of Civil Engineering

Maju:: Langkah 2-a

Eliminasi Maju

• Eliminasi x2 pada persamaan (5) dengan cara

membaginya dengan a’22 dan mengalikannya
dengan a’32:
 a32
'
 '
 '  22 2
a
a ( x + a '
x
23 3 = b2
'
)
 22 
' '
' ' a 23 a32 '
a32 x2 + a32 '
x 3 = '
b2 (8)
a22 a22

Dr.Eng. Agus S. Muntohar Department

12
of Civil Engineering
 Maju:: Langkah 2-b
Eliminasi Maju

• Kurangkan persamaan (8) pada persamaan (7):

' '
a32 x2 + a33 x3 = b3' (7)
' '
' ' a 23 a 32 '
a32 x2 + a32 '
x3 = '
b2 (8)
a22 a22 -
 ' ' a23 
'
 ' a32 '
' 
 a33 − a32 '  x3 =  b3 − ' b2 
 a22   a22 
'' ''
a32 x2 + a33 x3 = b3'' (9)
Dr.Eng. Agus S. Muntohar Department
13
of Civil Engineering

Hasil Langkah 2

• Langkah 2 menghasilkan persamaan berikut :

a11 x1 + a12 x2 + a13 x3 = b1 (1)

' '
a22 x2 + a23 x3 = b2' (5)
''
a33 x3 = b3'' (9)

• Persamaan baru tersebut memiliki elemen

matriks berupa matriks segitiga atas.
atas.

Dr.Eng. Agus S. Muntohar Department

14
of Civil Engineering
Eliminasi Maju

• Untuk sistem n persamaan

persamaan,, maka Langkah 1
akan menghasilkan :
a11 x1 + a12 x2 + a13 x3 + ... + a1n xn = b1
' '
a22 x2 + a23 x3 + ... + a2' n xn = b2'
"
a33 x3 + ... + a3" n xn = b3"
. . .
. . .
. . .

an" 3 x3 + ... + ann

"
xn = bn"

Dr.Eng. Agus S. Muntohar Department

15
of Civil Engineering

Eliminasi Maju
Pada tahap akhir langkah ke (n-1) eliminasi maju, sistem
persamaan akan menghasilkan
a11 x1 + a12 x 2 + a13 x3 + ... + a1n x n = b1
' '
a22 x2 + a23 x3 + ... + a2' n xn = b2'
"
a33 x3 + ... + a3" n xn = b3"
. .
. .
. .

( n −1) (n −1 )
ann xn = bn

Dr.Eng. Agus S. Muntohar Department

16
of Civil Engineering
Bentuk Matriks hasil Eliminasi
Maju

a11 a12 a13 ⋯ a1n   x1   b1 

 0 a' a'23 ⋯ a'2 n   x2   b2' 
 22    
0 0 a"33 ⋯ a3n   x3  =  b3 
" "

    
⋮ ⋮ ⋮ ⋯ ⋮  ⋮   ⋮ 
 0 0 0 (n −1 )
0 ann   xn  bn(n-1 ) 

Dr.Eng. Agus S. Muntohar Department

17
of Civil Engineering

Balik: Langkah 3-a

Substitusi Balik:

• Dari sistem persamaan hasil Langkah 2, hitung

variabel yang tidak diketahui dari persamaan
yang terakhir yaitu :
b3''
x3 = '' (10)
a33
• Atau untuk n persamaan
persamaan::
bn( n −1)
x n = ( n −1)
a nn
Dr.Eng. Agus S. Muntohar Department
18
of Civil Engineering
 Balik: Langkah 3-b
Substitusi Balik:

• Hitung variabel tidak diketahui lainnya dari

persamaan (5) dan (1), yaitu :

b2' − a23
'
x3
x2 = ' (11)
a22
b1 − a12 x2 − a13 x3
x1 = (12)
a11

Dr.Eng. Agus S. Muntohar Department

19
of Civil Engineering

Substitusi Balik
bn( n −1)
x n = ( n −1)
a nn

bi( i −1) − ai(,ii−+11) xi +1 − ai(,ii−+12) xi + 2 − ... − ai(,in−1) xn

xi =
aii( i −1)
Untuk i = n-1, …, 1
n
( i −1)
bi − ∑ aij( i −1) x j
j =i +1
xi = ( i −1) Untuk i = n-1, …, 1
a ii

Dr.Eng. Agus S. Muntohar Department

20
of Civil Engineering
 Metode Eliminasi Gauss

Contoh Penggunaan

Dr.Eng. Agus S. Muntohar Department

21
of Civil Engineering

Contoh 1
Kecepatan dorong roket pada tiga
waktu berbeda sebagai berikut :
Tabel 1 Data Kecepatan vs. waktu.
Waktu t (s) Kecepatan ν (m/s)
5 106.8
8 177.2
12 279.2

Data kecepatan tersebut didekati dengan persamaan

polinomial berikut: v t = a t 2 + a t + a ,
() 5≤ t1 2 3 ≤ 12.
Tentukan kecepatan pada saat t = 6 detik!
Dr.Eng. Agus S. Muntohar Department
22
of Civil Engineering
Contoh 1 Cont.
Sistem persamaan v(t ) = a1t + a2t + a3 , 5 ≤ t ≤ 12.
2

Dalam bentuk matriks dinyatakan sebagai berikut:

 t 12 t1 1  a1   v1 
 2  a  = v 
t2 t2 1  2  2
 t 32 t3 1   a 3   v 3 

Digunakan data dari Tabel 1, maka :
 25 5 1  a 1  106 .8 
 64 8 1  a  = 177 . 2 
  2  
144 12 1  a 3   279 .2 

Dr.Eng. Agus S. Muntohar Department

23
of Civil Engineering

Contoh 1 Cont.

Bentuk matriks Contoh 1:

 25 5 1  a1   106 . 8   25 5 1 106 . 8 
 64 8 1  a  =  177 . 2  ⇒  64 8 1 177 . 2 

  2   
144 12 1  a 3   279 . 2  144 12 1 279 . 2 

Dr.Eng. Agus S. Muntohar Department

24
of Civil Engineering
Eliminasi Maju

Jumlah Langkah Eliminasi Maju:

Maju: (n-
(n-1) = (3-
(3-1) = 2

Dr.Eng. Agus S. Muntohar Department

25
of Civil Engineering

 25 5 1 106.8 
 
64 8 1 177 .2
Langkah 1  
144 12 1 279.2 

Bagi persamaan ke-1 dengan 25 dan dikalikan dengan 64,

yaitu :
64
 25 5 1 106.8 × = 64 12.8 2.56 273.408 
25
64 8 1177.2 
Kurangkan ke persamaan
.

ke-2 − 64 12.8 2.56 273.408

0 −4.8 −1.56 − 96.208

 25 5 1 106.8 
Hasil persamaan baru adalah  
 0 −4.8 −1.56 −96.208 
144 12 1 279.2 
Dr.Eng. Agus S. Muntohar Department
26
of Civil Engineering
  25 5 1 106.8 
 
64 8 1 177 .2
Langkah 1  
144 12 1 279.2 

Bagi persamaan ke-1 dengan 25 dan dikalikan dengan 144,

yaitu :
144
 25 5 1 106.8 × = 144 28.8 5.76 615.168
25
144 12 1 279.2 
.
Kurangkan ke − 144 22.8 5.76 615.168
persamaan ke-3
0 −16.8 −4.76 − 335.968
 25 5 1 106.8 
Hasil persamaan baru adalah  
 0 −4.8 −1.56 −96.208 
 0 −16.8 −4.76 −335.968
Dr.Eng. Agus S. Muntohar Department
27
of Civil Engineering

 25 5 1 106.8 
 
0 −4.8 −1.56 −96.208
Langkah 2  
 0 −16.8 −4.76 −335.968

Bagi persamaan ke-2 dengan -4.8 dan dikalikan dengan -

16.8, yaitu :
 −16.8 
 0 −4.8 −1.56 − 96.208  ×   =  0 −16.8 −5.46 − 336.728 
 − 4.8 
0 −16.8 −4.76 − 335.968
Kurangkan ke − 0 −16.8 −5.46 − 336.728
persamaan ke-3
0 0 0.7 0.76 
 25 5 1 106.8 
Hasil persamaan baru utuk  
 0 −4.8 −1.56 −96.208
persamaan 3 adalah
 0 0 0.7 0.76 
Dr.Eng. Agus S. Muntohar Department
28
of Civil Engineering
 Substitusi Balik

Dr.Eng. Agus S. Muntohar Department

29
of Civil Engineering

Substitusi Balik

 25 5 1 106.8   25 5 1   a1   106.8 
     a  =  −96.208
 0 −4.8 −1.56 −96.208 ⇒
  0 −4.8 −1.56  2  
 0 0 0.7 0.76   0 0 0.7   a3   0.76 

Penyelesaian untuk a3 0.7 a3 = 0.76

0.76
a3 =
0.7
a3 = 1.08571

Dr.Eng. Agus S. Muntohar Department

30
of Civil Engineering
Back Substitution (cont.)
25 5 1   a1   106.8 
 0 − 4.8 − 1.56 a  = − 96.208
   2  
 0 0 0.7   a3   0.76 

Penyelesaian untuk a2
− 4.8a2 − 1.56a3 = −96.208
− 96.208 + 1.56a3
a2 =
− 4.8
− 96.208 + 1.56 ×1.08571
a2 =
− 4.8
a2 = 19.6905
Dr.Eng. Agus S. Muntohar Department
31
of Civil Engineering

Back Substitution (cont.)

25 5 1   a1   106.8 
 0 − 4.8 − 1.56 a  = − 96.2
   2  
 0 0 0.7   a3   0.76 

Penyelesaian untuk a1
25a1 + 5a2 + a3 = 106.8
106.8 − 5a2 − a3
a1 =
25
106.8 − 5 ×19.6905 − 1.08571
=
25
= 0.290472
Dr.Eng. Agus S. Muntohar Department
32
of Civil Engineering
Hasil Eliminasi Gauss C
Co
ontoh 1

 25 5 1  a1   106 .8 
 64 8 1  a  = 177 .2 
   2  
144 12 1  a 3   279 .2 

 a1  0.290472 
a  =  19.6905 
 2  
 a3   1.08571 

Dr.Eng. Agus S. Muntohar Department

33
of Civil Engineering

Contoh 1 Co
Cont.

Hasil penyelesaian vektor  a1  0.290472

kecepatan adalah : a  =  19.6905 
 2  
 a3   1.08571 

Persamaan kecepatan dituliskan menjadi :

v (t ) = a1t 2 + a2t + a3
= 0.290472t 2 + 19.6905t + 1.08571, 5 ≤ t ≤ 12
Untuk t = 6 s, maka :
2
v(6) = 0.290472(6) + 19.6905(6) + 1.08571
= 129.686 m/s.
Dr.Eng. Agus S. Muntohar Department
34
of Civil Engineering