Jack la Motta 20/03/2005 Metoda Numerik Sheet: Soal

Dengan teknik eliminasi Gauss, hitung nilai

x 1, x 2, x 3, dan x 4 dari persamaan di bawah
ini.

4 x1 + 3 x2 + 2 x3 + 1 x4 = 3
3 x1 + 4 x2 + 3 x3 + 2 x4 = 1
2 x1 + 3 x2 + 4 x3 + 3 x4 = 5
1 x1 + 2 x2 + 3 x3 + 4 x4 = 4

D:\My Documents\Kuliah\Metoda Numeris\Contoh Soal\Sistem Pers Linier\Gauss.xls Page 1

Jack la Motta 20/03/2005 Metoda Numerik Sheet: Gauss 1

Teknik Eliminasi Gauss Pertama

Baris Matrix asli RHS

1 4,000 3,000 2,000 1,000 3,000
2 3,000 4,000 3,000 2,000 1,000
3 2,000 3,000 4,000 3,000 5,000
4 1,000 2,000 3,000 4,000 4,000

I. Forward Elimination
1a. Usahakan kolom pertama matrix asli menjadi {a 11,0,0,0}t
dengan mengurangi masing-masing baris dgn kelipatan dari Baris 1
1 4,000 3,000 2,000 1,000 3,000 Biarkan Baris 1!
2 0,000 1,750 1,500 1,250 -1,250 = Baris 2 - Baris 1 x (3,0/4,0)
3 0,000 1,500 3,000 2,500 3,500 = Baris 3 - Baris 1 x (2,0/4,0)
4 0,000 1,250 2,500 3,750 3,250 = Baris 4 - Baris 1 x (1,0/4,0)

1b. Usahakan kolom kedua matrix diatas menjadi {a 12,a 22,0,0}t

dengan mengurangi masing-masing baris dgn kelipatan dari Baris 2
1 4,000 3,000 2,000 1,000 3,000 Biarkan Baris 1!
2 0,000 1,750 1,500 1,250 -1,250 Biarkan Baris 2!
3 0,000 0,000 1,714 1,429 4,571 = Baris 3 - Baris 2 x (1,5/1,75)
4 0,000 0,000 1,429 2,857 4,143 = Baris 4 - Baris 2 x (1,25/1,75)

1b. Usahakan kolom ketiga matrix diatas menjadi {a 13,a 23,a 33,0}t
dengan mengurangi Baris 4 - Baris 3 x (1,429/1,714)
1 4,000 3,000 2,000 1,000 3,000 Biarkan Baris 1!
2 0,000 1,750 1,500 1,250 -1,250 Biarkan Baris 2!
3 0,000 0,000 1,714 1,429 4,571 Biarkan Baris 3!
4 0,000 0,000 0,000 1,667 0,333 = Baris 4 - Baris 3 x (1,429/1,714)

II. Back substitution

1a. Hitung nilai X 4 sebagai berikut: X4 X3 X2 X1
X 4 = 0,200 0,200 2,500 -3,000 1,700
1b. Hitung nilai X 3 sebagai berikut:
X 3 = {4,571 - (1,429)(0,200}/(1,714) = 2,500
1c. Hitung nilai X 3 sebagai berikut:
X 2 = {-1,250 - (1,500)(2,500) - (1,250)(0,200}/(1,750) = -3,000
1d. Hitung nilai X 3 sebagai berikut:
X 1 = {3,000 - (3,000)(-3,000) - (2,000)(2,500) - (1,000)(0,200}/(4,000) = 1,700

D:\My Documents\Kuliah\Metoda Numeris\Contoh Soal\Sistem Pers Linier\Gauss.xls Page 2

Jack la Motta 20/03/2005 Metoda Numerik Sheet: Gauss 2

Teknik Eliminasi Gauss Kedua

Baris Matrix asli RHS

1 4,000 3,000 2,000 1,000 3,000
2 3,000 4,000 3,000 2,000 1,000
3 2,000 3,000 4,000 3,000 5,000
4 1,000 2,000 3,000 4,000 4,000

I. Forward Elimination
1a. Usahakan elemen diagonal dari Baris 1 menjadi bernilai 1: bagilah Baris 1 dengan 4,000
1 1,000 0,750 0,500 0,250 0,750
2 3,000 4,000 3,000 2,000 1,000
3 2,000 3,000 4,000 3,000 5,000
4 1,000 2,000 3,000 4,000 4,000

1b. Usahakan kolom pertama matrix asli menjadi {1,0,0,0}t dengan mengurangi masing-masing baris
dgn kelipatan dari Baris 1: Baris 2 - Baris 1 x (3,0), Baris 3 - Baris 1 x (2,0), Baris 4 - Baris 1 x (1,0)
1 1,000 0,750 0,500 0,250 0,750
2 0,000 1,750 1,500 1,250 -1,250
3 0,000 1,500 3,000 2,500 3,500
4 0,000 1,250 2,500 3,750 3,250

2a. Usahakan elemen diagonal dari Baris 2 menjadi bernilai 1: bagilah Baris 2 dengan 1,750
1 1,000 0,750 0,500 0,250 0,750
2 0,000 1,000 0,857 0,714 -0,714
3 0,000 1,500 3,000 2,500 3,500
4 0,000 1,250 2,500 3,750 3,250

2b. Usahakan kolom kedua matrix di atas menjadi {?,1,0,0}t dengan mengurangi masing-masing baris
dgn kelipatan dari Baris 2: Baris 3 - Baris 2 x (1,5), Baris 4 - Baris 2 x (1,25)
1 1,000 0,750 0,500 0,250 0,750
2 0,000 1,000 0,857 0,714 -0,714
3 0,000 0,000 1,714 1,429 4,571
4 0,000 0,000 1,429 2,857 4,143

3a. Usahakan elemen diagonal dari Baris 3 menjadi bernilai 1: bagilah Baris 3 dengan 1,714
1 1,000 0,750 0,500 0,250 0,750
2 0,000 1,000 0,857 0,714 -0,714
3 0,000 0,000 1,000 0,833 2,667
4 0,000 0,000 1,429 2,857 4,143

3b. Usahakan kolom ketiga matrix di atas menjadi {?,?,1,0}t dengan mengurangi masing-masing baris
dgn kelipatan dari Baris 3: Baris 4 - Baris 3 x (1,429)
1 1,000 0,750 0,500 0,250 0,750
2 0,000 1,000 0,857 0,714 -0,714
3 0,000 0,000 1,000 0,833 2,667
4 0,000 0,000 0,000 1,667 0,333

4a. Usahakan elemen diagonal dari Baris 4 menjadi bernilai 1: bagilah Baris 4 dengan 1,667
1 1,000 0,750 0,500 0,250 0,750
2 0,000 1,000 0,857 0,714 -0,714
3 0,000 0,000 1,000 0,833 2,667
4 0,000 0,000 0,000 1,000 0,200

II. Back substitution

1a. Hitung nilai X 4 sebagai berikut: X4 X3 X2 X1
X 4 = 0,200 0,200 2,500 -3,000 1,700
1b. Hitung nilai X 3 sebagai berikut:
X 3 = 2,667 - (0,833)(0,200) = 2,500
1c. Hitung nilai X 3 sebagai berikut:
X 2 = -0,714 - (0,857)(2,500) - (0,714)(0,200) = -3,000
1d. Hitung nilai X 3 sebagai berikut:
X 1 = 0,750 - (0,750)(-3,000) - (0,500)(2,500) - (0,250)(0,200) = 1,700

D:\My Documents\Kuliah\Metoda Numeris\Contoh Soal\Sistem Pers Linier\Gauss.xls Page 3