LAPORAN GAUSS JORDAN

WORKSHOP METODE NUMERIK

Disusun Oleh :

Deo Triyanuar Putra

2E / 03
2141160090

PROGRAM STUDI JARINGAN TELEKOMUNIKASI DIGITAL

JURUSAN TEKNIK ELEKTRO
POLITEKNIK NEGERI MALANG
2022
 PERCOBAAN V
Metode Gauss Jordan

1.  Tujuan

a. Mecari penyelesaian dari fungsi persamaan linier menggunakan metode Gauss Jordan

dan memformulasikan dalam bentuk exel.

b. Membuat program penyelesaian dari persamaan linier berdasarkan algoritma metode

Gauss Jordan menggunakan Matlab.

2.  Teori Singkat

Eliminasi Gauss-Jordan adalah pengembangan dari eliminasi Gauss yang hasilnya lebih

sederhana lagi. Caranya adalah dengan meneruskan operasi baris dari eliminasi Gauss
sehingga menghasilkan matriks yang Eselon-baris. Ini juga dapat digunakan sebagai
salah satu metode penyelesaian persamaan linear dengan menggunakan matriks.

Metode ini digunakan untuk mencari invers dari sebuah matriks.

3. Alat dan Bahan

a. Lembar Kerja Mahasiswa

b. Komputer

c. Program MATLAB 7.1

d. CD RW

4.  Langkah Kerja

1. Siapkan Lembar Kerja anda

2. Hidupkan komputer dan pastikan bahwa komputer anda sudah di instal program

MATLAB 7.1 atau versi lainnya.

 3. Jalankan program MATLAB 7.1, dan aktifkan Matlab Editor

4. Buatlah program MATLAB untuk mencari penyelesaian dari persamaan linier :

2x          -z  = 2

6x +5y +3z = 7

2x – y         = 4

5. Jalankan program anda, dan cobalah untuk mencari nilai akar bilangan real positif.

6. Simpan program anda dengan nama “Gjordan”.

5.  Analisis Percobaan

1. Penyelesaian persamaan linier berdasarkan tahapan algoritma Gauss Jordan

Matrix awal

X1 X2 X3 b

1 2 0 -1 2

2 6 5 3 7

3 2 -1 0 4

Buat pivot di kolom ke-1 dengan membagi baris ke-1 dengan 2

X X X
b
1 2 3

1 1 0 0, 1

5
 2 6 5 3 7

3 2 -1 0 4

R2 = R2 - 6 R1, kurangi baris 2 dengan baris 1 dikali 6. R3 = R3 - 2 R1, kurangi baris 3

dengan baris 1 dikali 2.

X1 X2 X3 b

-
1 1 0 1
0,5

2 0 5 6 1

3 0 -1 1 2

Bagi baris kedua dengan 5.

X1 X2 X3 b

1 1 0 0, 1

1,
2 0 1 1,2
2

3 0 -1 1 2
Tambahkan baris ke-3 dengan baris ke-2

X1 X2 X3 b

1 1 0 0, 1

1.
2 0 1 1,2
2

2,
3 0 0 2.2
2

Bagi baris ke-3 dengan 2.2

X1 X2 X3 b

1 1 0 0, 1

1.
2 0 1 1,2
2
 3 0 0 1 1

R1 = R1 + 0.5 R3, tambahkan baris ke-1 dengan baris ke-3 dikali 0.5. R2 = R2 - 1.2 R3,

kurangi baris dengan baris ke-3 dikalikan 1,2.

X1 X2 X3 b

1 1 0 -0 1.5

2 0 1 10 -1

3 0 0 1 1

x1 = 1,5

x2 = -1

x3 = 1

Cek Jawaban:

2·1.5 - 1 = 3 - 1 = 2

6·1.5 + 5·(-1) + 3·1 = 9 - 5 + 3 = 7

2·1.5 - (-1) = 3 + 1 = 4

2. Tabel Hasil Perhitungan exel

  x y z  
 B1 2 0 -1 2
B2 6 5 3 7
B3 2 -1 0 4

OBE1      
B1 1 0 -0.5 1 B1/B1 B1:rumus x:=B3/$B$3 kemudia
B2 6 5 3 7 B2:rumus x:=B4 kemudian drag
B3 2 -1 0 4 B3:rumus x:=B5 kemudian drag

OBE2      
B1 1 0 -0.5 1
B2-
B2 0 5 6 1 B2*B1 B2:rumus x:=B9-$B$9*B8
B3 2 -1 0 4

OBE3      
B1 1 0 -0.5 1
B2 0 5 6 1
B3-
B3 0 -1 1 2 B3*B1 B3:rumus x:=B15-$B$15*B13

OBE4      
B1 1 0 -0.5 1
B2:=RUMUS X:=C19/$c$19 K
B2 0 1 1.2 0.2 B2/B2 TERUS KE KANAN
B3 0 -1 1 2

OBE5      
B1 1 0 -0.5 1
B2 0 1 1.2 0.2
B3-
B3 0 0 2.2 2.2 B3*B2

OBE6      
B1 1 0 -0.5 1
B2 0 1 1.2 0.2
B3 0 0 1 1 B3/B3

OBE7      
B1-
B1 1 0 0 1.5 B1*B3
B2 0 1 1.2 0.2
B3 0 0 1 1
 OBE8      
B1 1 0 0 1.5
B2-
B2 0 1 0 -1 B2*B3
B3 0 0 1 1

3. Algoritma

 Masukkan matrik a, beserta ukuran baris matrik a (m) dan ukuran kolom matrik a (n).

 Untuk baris ke i dimana i=1 s/d n

o Perhatikan apakah nilai ai,i sama dengan nol:

Bila ya:

Pertukarkan baris ke i dan baris ke i+k≤n, dimana ai+k,I tidak sama dengan nol, bila

tidak ada berarti perhitungan tidak bisa dilanjutkan dan proses dihentikan tanpa

penyelesaian.

Bila tidak: lanjutkan

o Jadikan nilai diagonalnya menjadi satu, dengan cara untuk setiap kolom k=1 s/d

ai , k
n+1, hitung ai,k =
ai , i

 Untuk baris ke j, dimana = i+1 s/d n, lakukan operasi baris elementer untuk kolom k

diama k =1 s/d n, hitung c = aj,I hitung aj,k = aj,k – c.ai,k.

 Penyelesaian, untuk i = n s/d 1 (bergerak dari baris ke n sampai baris pertama) xi = ai,n+1
4. Flowchart
6.  Hasil Percobaan

 Listing Program
clear;
clc;
%Nama : Deo Triyanuar Putra
%Kelas: 2E
%Absen: 03
%Metode Gauss Jordan

a= [ 2 0 -1 2
6537
2 -1 0 4 ];

[m,n] = size(a);
for j=1:m-1
for z=2:m
if a(j,j)==0
t=a(1,:),a(1,:)=a(z,:);
a(z,:)=t;
end
end
for i=j+1:m
a(i,:)=a(i,:)-a(j,:)*(a(i,j)/a(j,j));
end
end
for j=m:-1:2
for i=j-1:-1:1
a(i,:)=a(i,:)-a(j,:)*(a(i,j)/a(j,j));
end
end
for s=1:m
a(s,:)=a(s,:)/a(s,s);
x(s)=a(s,n);
end
disp('metode Gauss Jordan;');
a
x'
 Tampilan Command windows
 7.  Kesimpulan

Hasil perhitungan menggunakan program matlab menunjukkan hasil yang sama

dengan perhitungan manual dan menggunakan excel. Perbedaannya perhitungan

menggunakan matlab lebih cepat daripada perhitungan manual dan perhitungan

menggunakan excel. Dengan metode gauss-jordan, kita dapat menyelesaikan semua

persamaan linear berapapun jumlah persamaan dan variabel bebasnya. Jika kita

menerapkan metode gauss-jordan melalui matlab, hasil akan didapatkan dengan lebih

cepat.

8.  Daftar Pustaka

https://www.profematika.com/eliminasi-gauss-jordan-beserta-contoh-penerapannya/

http://zai.lecturer.pens.ac.id/Kuliah/Workshop%20Metode%20Numerik/Teori/Metode

%20Eliminasi%20Gauss%20Jordan.pdf