Nama: Ramdan

NIM: 18010040
Kelas: TE-B
M.K: Prak. Komputasi Numerik
Tugas 4 (Sistem Persamaan Linier)

NIM 1 8 0 1 0 0 4 0
Kode
a b c d e f g h
Huruf

Tentukan nilai x, y, dan z dari persamaan linear berikut ini dengan menggunakan metode
eliminasi Gauss dan eliminasi Gauss Jordan. Setelah itu analisis perbedaan / persamaan
antara penyelesaian dengan metode eliminasi Gauss maupun eliminasi Gauss-Jordan.

𝑎𝑥 + 𝑏𝑦 + (𝑐 + 3)𝑧 = 𝑔
(𝑑 + 2)𝑥 + 𝑦 + (𝑒 + 2) 𝑧 = ℎ
(𝑓 + 1)𝑥 + (𝑔 + 1)𝑦 + (ℎ + 1)𝑧 = 𝑔 + ℎ
=
1𝑥 + 8𝑦 + (0 + 3)𝑧 = 4
(1 + 2)𝑥 + 𝑦 + (0 + 2) 𝑧 = 0
(0 + 1)𝑥 + (4 + 1)𝑦 + (0 + 1)𝑧 = 4 + 0
=
𝒙 + 𝟖𝒚 + 𝟑𝒛 = 𝟒
𝟑𝒙 + 𝒚 + 𝟐𝒛 = 𝟎
𝒙 + 𝟓𝒚 + 𝒛 = 𝟒
1 8 3 4
𝐴 = [3 1 2 0]
1 5 1 4
Jawab:
1. ELIMINASI GAUSS
Sintaks: eliminasi gauss
clc;
clear;
disp('Solusi dari persamaan: x + 8y + 3z = 4')
disp(' 3x + y + 2z = 0')
disp(' x + 5y + z = 4')
disp('Menggunakan Metode Eliminasi Gauss')
A=[1 8 3 4;3 1 2 0;1 5 1 4]
disp('Baris 2 = Baris 2 + (-3) kali Baris 1')
A(2,:)=A(2,:)+(-3)*A(1,:)
disp('Baris 3 = baris 3 + (-1) kali Baris 1')
A(3,:)=A(3,:)+(-1)*A(1,:)
disp('Baris 3 = Baris 3 + (-3/23) kali Baris 2')
A(3,:)=A(3,:)+(-3/23)*A(2,:)
z=A(3,4)/A(3,3)
y=(A(2,4)-z*A(2,3))/A(2,2)
x=A(1,4)-(A(1,2)*y+A(1,3)*z)

Matlab editor: eliminasi gauss

Output: eliminasi gauss

2. ELIMINASI GAUSS JORDAN
Sintaks: eliminasi gauss jordan
clc;
clear;
disp('Solusi dari persamaan: x + 8y + 3z = 4')
disp(' 3x + y + 2z = 0')
disp(' x + 5y + z = 4')
disp('Menggunakan Metode Eliminasi Gauss-Jordan')
A=[1 8 3 4;3 1 2 0;1 5 1 4]
disp('Baris 2 = Baris 2 - 3 kali Baris 1')
A(2,:)=A(2,:)-3*A(1,:)
disp('Baris 3 = Baris 3 - 1 kali Baris 1')
A(3,:)=A(3,:)-1*A(1,:)
disp('Baris 2 = Baris 2 bagi -23')
A(2,:)=A(2,:)/(-23)
disp('Baris 3 = Baris 3 - (-3) Baris 3')
A(3,:)=A(3,:)-(-3)*A(2,:)
disp('Baris 3 = Baris 3 bagi -25/23')
A(3,:)=A(3,:)/(-25/23)
disp('Baris 2 = Baris 2 - (7/23) kali Baris 3')
A(2,:)=A(2,:)-(7/23)*A(3,:)
disp('Baris 1 = Baris 1 - 3 kali Baris 3')
A(1,:)=A(1,:)-3*A(3,:)
disp('Baris 1 = Baris 1 - 8 kali Baris 2')
A(1,:)=A(1,:)-8*A(2,:)
Matlab editor: eliminasi gauss jordan

Output: eliminasi gauss jordan

 Analisa perbedaan/persamaan antara penyelesaian dengan metode eliminasi Gauss maupun eliminasi Gauss-
Jordan:
Perbedaan:
Dari penyelesaian dengan matlab diatas dapat disimpulkan terdapat perbedaan yang mendasar dimana
metode penyelesaian persamaan dengan eliminasi Gauss mempunyai bentuk eselon baris dan eliminasi
Gauss-Jordan mempunyai bentuk eselon baris tereduksi dan dari dua penyelesaian itu memiliki
himpunan penyelesaian yang sama.
Berikutnya tahapan penyelesaian dengan eleminasi gauss sebagai berikut:

 Mengubah persamaan menjadi matriks augmentasi.

 Eliminasi langsung,yaitu menyederhanakannya ke bentuk eselon baris.
 Substitusi balik,yaitu substitusi penyelesain persamaan biasa, dimana hasil penyederhanaan persamaan
dari sistem persamaan eliminasi langsung.

Sedangkan tahapan pada penyelesaian dengan eleminasi gauss-jordan sebagai berikut:

 Mengubah persamaan menjadi matriks augmentasi.

 Melakukan operasi baris elementer pada matriks augmentasi untuk mengubah matriks.
Sehingga adapun persamaannya antara penyelesaian dengan metode eliminasi gauss dan eliminasi gauss-
jordan yaitu dengan mendapatkan hasil nilai x,y, dan z sebagai berikut:

1. Dengan eliminasi gauss mendapat hasil:

x=0,64
y=0.96
z=-1,44
2. Dengan eliminasi gauss-jordan mendapat hasil:
x=0,64
y=0.96
z=-1,44

Kesimpulannya penyelesaian persamaan linier dengan menggunakan eliminasi gauss maupun eliminasi
gauss-jordan hasilnya akan sama, tergantung ingin menggunakan cara yang mana.