Modul 4

LABORATORIUM KOMPUTER TEKNIK KIMIA
UNIVERSITAS PEMBANGUNAN NASIONAL “VETERAN” JAWA TIMUR

Sekertariat: Giri Reka I, Jl. Raya Rungkut Madya Gunung Anyar, Surabaya, Jawa Timur - 60294
Homepage : www.labkomtk.blogspot.com E-mail : labkom.tk@gmail.com
MODUL IV
Judul Percobaan : Metode Eliminasi Gauss & Gauss Jordan

Tujuan Percobaan : Memahami Eliminasi Gauss dan metode Gauss Jordan
Teori Percobaan :
A. Sistem Persamaan Linier
Bentuk umum :
a11 x1 + a12 x2 + …… + a1n xn = b1.
a21 x1 + a22 x2 + …… + a2n xn = b2.
.
.
an1 x1 + an2 x2 + …… + ann xn = bn. ……………(1)
Di dalam penyelesaian sistem persamaan tersebut akan di cari nilai x1, x2,……..,xn,
dapat ditulis dalam bentuk persamaan sebagai berikut :

f1 ( x1, x2, ………………, xn ) = 0.
f2 ( x1, x2, ………………, xn ) = 0.
.
.
fn ( x1, x2, …………………, xn ) = 0.
B. Eliminasi Gauss
Metode elimansi adalah salah satu metode yang paling awal dipertimbangkan dan
banyak digunakan dalam penyelesaian sistem persamaan linier. Prosedur penyelesaian dari
metode ini adalah mengurangi sistem persamaan ke dalam bentuk segitiga atas sedemikian
sehingga salah satu dari persamaan-persamaan tersebut hanya mengandung satu bilangan tak
diketahui, dan setiap persamaan berikutnya hanya terdiri dari satu tambahan bilangan tak
diketahui baru. Dalam hitungan dengan tangan, bentuk segitiga diselesaikan dengan
penambahan dan pengurangan dari bebarap persamaan, setelah persamaan tersebut dikalikan
dengan suatu faktor (konstan).
1
Praktikum Matematika Teknik
Metode Eliminasi Gauss & Gauss Jordan
Contoh Soal
Selesaikan sist. persamaan di bawah dengan menggunakan metode El. Gauss :
3x + y – z = 5 ……………… (1a)
4x + 7y – 3z = 20 ……………… (1b)
2x - 2y + 5z = 10 ……………… (1c)
Penyelesaian :
 Menormalkan pers. 1a dengan membagi pers. tersebut dgn elemen pivot ( koef. 1
dari pers. 1a ).
x + 0,3333 y – 0,3333 z = 1,6666 …………… ( 2 ).
 Pers. ( 2 ) dikalikan dgn elemen pertama dari persamaan ( 1b ):
4x + 1,3333 y – 1,3333 z = 6,6666 …………… ( 3 ).
 Pers. ( 1b ) dikurangi pers. ( 3 ) :
5,6667 y – 1,6666 z = 13,3334 …………… ( 4 ).
Persamaan (2) kalikan dengan 2, diperoleh:
2x + 0,6666 y – 0,6666 z = 3,3333 …………………….( 5 ).
Kurangkan persamaan (1c) dengan persamaan (5) didapat :
- 2,6666 y + 5,6666 z = 6,6667 ………………………( 6 ).
Dengan demikian sistem persamaan awal berubah menjadi :
3x + y – z = 5 ………………………..( 7a ).
5,6667 y – 1,6666 z = 13,3334 ………………………..( 7b ).
- 2,6666 y + 5,6666 z = 6,6667 …………………….....( 7c ).
Langkah selanjutnya adalah mengeliminasi variabel Y dari persamaan (7c).
 Normalkan persamaan (7b), dengan membagi 5,6667 sehingga akan di dapat
Y – 0,2941 z = 2,3529 ………………….( 8 ).
Y – 0,2941 z = 2,3529 x -2,6666 akan di dapat
-2,6666 Y + 0,7842 z = -6,2742 ……………………( 9 ).
 Kurangkan pers (7c) dengan pers (9) akan di dapat
4,8824 z = 12,9409 …………………………..( 10 ).
2
Hasil manipulasi persamaan2 di atas dapat di tulis sebagai berikut:

3x+ Y– z= 5 ………………( 10a ).
5,6667 Y – 1,6666 z = 13,3334 …………………….( 10b ).
4,8824 z = 12,9409 …………………( 10c ).
Dari persamaan (10) , didapat:
Z = 2,6505 ..................( 11 ).
Substitusi pers.(11) ke pers. (10b), didapat:
Y = 13,3334 + 1,6666 Z
5,66667
Y = 13,3334 + 1,6666 (2,6505) = 3,1325 ..............( 12 ).
5,6667
Substitusi pers.(11) dan (12) ke pers. (10a), didapat:
X = 5 – Y + Z = 5 – 3,1325 + 2,6505 = 1,506
3 3
Tugas !
Buatlah program untuk menyelesaikan persamaan liniear dengan menggunakan metode
Eliminasi Gauss!
C. Metode Gauss Jordan

Metode gauss jordan adalah mirip dengan metode eliminasi gauss. Metode ini selain untuk
menyelesaikan sistem persamaan linier, juga dapat digunakan untuk menghitung matriks
inversi. Dalam metode Gauss-Jordan, bilangan tak diketahui dieliminasi dari semua
persamaan berikutnya. Dengan demikian langkah-langkah elimansi menghasilkan matriks
identitas.
Contoh Soal
3x + y – z = 5 …………… (1a)
4x + 7y – 3z = 20 …………… (1b)
2x – 2y + 5z = 10 …………… (1c)
Sistem pers. di atas dapat di tulis dlm bentuk matriks berikut:
3
Penyelesaian
Baris pertama dari pers. (2) dibagi 3, maka bentuk matriks pers. (2) akan menjadi sbb:
Selanjutnya kolom pertama dari pers.(3) harus sesuai elemen matriks identitas,
dengan dikerjakan sebagai berikut:
BARIS II : BARIS III :
4 – 4 (1) = 0 2 – 2(1) = 0
7 – 4 (0,3333) = 5,6668 -2 – 2(0,3333) = - 2,6666
-3 – 4 (-0,3333) = -1,6668 5 – 2(-0,3333) = 5,6666
20 – 4 (1,6666) = 13,3336 10 – 2(1,6666) = 6,6668

Maka diperoleh persamaan matriks berikut:
1 0,3333 - 0,3333 x 1,6666
0 5,6668 - 1,6668 y = 13,3336 ............... (4)
0 - 2,6666 5,6666 z 6,6668
Baris kedua dari pers.(4) dibagi dengan 5,6668, maka pers.(4) berubah menjadi:
1 0,3333 - 0,3333 x 1,6666
0 1 - 0,2941 y = 2,3529 ……......... (4)
0 - 2,6666 5,6666 z 6,6668
Kolom kedua dari pers.(4) diubah dengan cara berikut agar sesuai matriks identitas:
4
BARIS I : BARIS III :

0,3333 – 0,3333(1) = 0 -2,6666 – (- 2,6666)(1) = 0
- 0,3333 – (0,3333)(-0,2941) = -0,2353 5,6666 – (-2,6666)(-0,2941) = 4,8824
1,6666 – (0,3333)(2,3529) = 0,8824 6,6668 – (-2,6666)(2,3529) = 12,9410
Maka pers.(4) berubah menjadi :
1 0 -0,2353 x 0,8824
0 1 -0,2941 y = 2,3529 .......... (5)
0 0 4,8824 z 12,9410
Baris ketiga dari Pers.(5) dibagi dengan 4,8824, maka pers.(5) menjadi :
1 0 -0,2353 x 0,8824
0 1 -0,2941 y = 2,3529 ........ (6)
0 0 1 z 2,6505
Kolom ketiga dari pers.(6) dirubah dengan cara berikut agar sesuai matriks identitas:
BARIS I BARIS II
-0,2353 - (-0,2353)(1) = 0 -0,2941 – (-0,2941)(1) = 0
0,8824 - (-0,2353)(2,6505) = 1,5061 2,3529 - (-0,2941)(2,6505) = 3,1324
Maka pers.(6) berubah menjadi:
1 0 0 x 1,5061
0 1 0 y = 3,1324 ........ (7)
0 0 1 z 2,6505
Dari sistem persamaan di atas didapat harga

X = 1,5061
Y = 3,1324
Z = 2,6505
5
Contoh Program
clc;
clear all;
fprintf('===============================================\n');
fprintf('PROGRAM METODE GAUSS-SEIDEL\n');
fprintf('===============================================\n');
A=input('~ Input persamaan 1 : ');
B=input('~ Input persamaan 2 : ');
C=input('~ Input persamaan 3 : ');
er=input('~ Input percent error (%) : ');
y=0;
z=0;
x1=(A(1,4)-A(1,2)*y-A(1,3)*z)/A(1,1);
y1=(B(1,4)-B(1,1)*x1-B(1,3)*z)/B(1,2);
z1=(C(1,4)-C(1,1)*x1-C(1,2)*y1)/C(1,3);
epx=100;
it=1;
fprintf('-----------------------------------------------\n');
fprintf('%2s%8s%10s%11s%14s%11s%11s\n','i','x','y','z','error x');
fprintf('-----------------------------------------------\n');
fprintf('%2.0f%10.4f%11.4f%11.4f%11.4f%11.4f
%11.4f\n',it,x1,y1,z1,epx);
while epx>er
x=x1;
y=y1;
z=z1;
x1=(A(1,4)-A(1,2)*y-A(1,3)*z)/A(1,1);
y1=(B(1,4)-B(1,1)*x1-B(1,3)*z)/B(1,2);
z1=(C(1,4)-C(1,1)*x1-C(1,2)*y1)/C(1,3);
epx=abs((x1-x)/x1)*100;
epy=abs((y1-y)/y1)*100;
epz=abs((z1-z)/z1)*100;
it=it+1;
fprintf('%2.0f%10.4f%11.4f%11.4f%11.4f%11.4f
%11.4f\n',it,x1,y1,z1,epx);
end
fprintf('----------------------------------------------\n');
fprintf('%0s%0.4f%2s%0.4f\n','> Variable x : Percent error = ',epx,'%
Value = ',x1);
fprintf('%0s%0.0f\n','> Number of Iterations : ',it);
6
Tugas !
Buatlah program menggunakan Bahasa pascal atau menggunakan aplikasi MATLAB

penyelesaian dengan metode Gauss Jordan:
1 1 1 -1 1 -1 1 8
3 -2 4 -1 -9 -6 1 7
1 -2 1 -4 1 -1 7 6
3 3 1 -8 1 -1 -1 16
1 8 4 -1 1 -6 3 18
3 -1 1 5 1 -1 9 34
1 3 -5 -1 7 -7 1 2
4 1 4 -9 1 -1 6 4
7
Daftar Pustaka
Away, Gunaidi Abdia. 2014. “The Shortcut of MATLAB Programming”. Informatika

Bandung: Bandung.
Munir, Rinaldi. 2015. “Metode Numerik”. Penerbit Informatika: Bandung.
Triatmojo, Bambang. 2010. ”Metode Numerik”. Beta Offset: Yogyakarta.
8

Modul 4

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Modul 4

Diunggah oleh

Hak Cipta:

Format Tersedia

LABORATORIUM KOMPUTER TEKNIK KIMIA

UNIVERSITAS PEMBANGUNAN NASIONAL “VETERAN” JAWA TIMUR

Judul Percobaan : Metode Eliminasi Gauss & Gauss Jordan

a21 x1 + a22 x2 + …… + a2n xn = b2.

dapat ditulis dalam bentuk persamaan sebagai berikut :

f2 ( x1, x2, ………………, xn ) = 0.

Hasil manipulasi persamaan2 di atas dapat di tulis sebagai berikut:

C. Metode Gauss Jordan

20 – 4 (1,6666) = 13,3336 10 – 2(1,6666) = 6,6668

BARIS I : BARIS III :

Maka pers.(4) berubah menjadi :

Dari sistem persamaan di atas didapat harga

Buatlah program menggunakan Bahasa pascal atau menggunakan aplikasi MATLAB

Away, Gunaidi Abdia. 2014. “The Shortcut of MATLAB Programming”. Informatika

Munir, Rinaldi. 2015. “Metode Numerik”. Penerbit Informatika: Bandung.

Triatmojo, Bambang. 2010. ”Metode Numerik”. Beta Offset: Yogyakarta.

Anda mungkin juga menyukai