20 Maret, 2022

Metode Eliminasi Gauss dengan Python

Rio Agustian Gilang Fernando , 4211420004, Fisika
FMIPA Universitas Negeri Semarang

1. Algoritma

1.1. Eliminasi Maju (Forward Elimination)

Loop k = 1 sampai n – 1

Loop i = k + 1 sampai n

faktor = a[i, k]/a[k, k]

Loop j = k + 1 sampai n

a[i, j] = a[i, j] – factor * a[k, j]

b[i] = b[i] – factor * b[k]

1.2. Substitusi Mundur (Back Substitution)

x[n] = b[n]/a[n, n]

Loop i = n – 1 sampai 1 dengan step -1

jumlah = 0

Loop j = i + 1 sampai n

jumlah = jumlah + a[i, j]*x[j]

x[i] = (b[i] – jumlah)/a[i, i]

Dengan n adalah banyaknya variabel yang tidak diketahui.

2. Kode Program

Berikut adalah kode program Python untuk menyelesaikan persamaan linear dengan metode
eliminasi Gauss. Kode ini dapat diakses di link ini. Variabel a dan b pada program tersebut
adalah matriks yang nilainya disesuaikan dengan permasalahan yang ditinjau.

a = [[5, 6],
[2, 3]]
b = [23000, 11000]
n = len(a[0])

# formating input
print("Sistem Persamaan Linear")
idx = 0
while idx < n:
eqline = ""
idy = 1
for coef in a[idx]:
varx = "x"+str(idy)
tanda = "+"
if coef < 0 or idy < 2: tanda = ""
eqline += tanda+""+str(coef)+varx+" "
idy += 1
eqline +="= "+str(b[idx])
print(eqline)
idx += 1

# eliminasi maju
n = len(a[0])
k = 0
while k < (n-1):
i = k + 1
print("\nEliminasi ke-", i)
while i < n:
faktor = a[i][k]/a[k][k]
j = k
while j < n:
a[i][j] = a[i][j] - a[k][j]*faktor
j = j + 1
b[i] = b[i] - b[k]*faktor
i = i + 1
print("Matriks a")
print(a)
print("Matriks b")
print(b)
k = k + 1
# substitusi mundur
x = []
y = 0
while y < n:
x.append(0)
y = y + 1

x[n-1] = b[n-1]/a[n-1][n-1]
i = n - 1
while i >= 0:
jumlah = 0
j = i + 1
while j < n:
jumlah = jumlah + a[i][j]*x[j]
j = j + 1
x[i] = (b[i] - jumlah)/a[i][i]
i = i - 1

# formating ouput
print("\nHimpunan penyelesaian SPL tersebut dengan metode Gauss Naiv El
imination")
idx = 0
while idx < n:
idy = "x"+str(idx+1)
print(idy,"=",x[idx])
idx += 1
print("\n<---Selesai--->")

3. Aplikasi Program

3.1. Aplikasi Program untuk Sistem Persamaan Linear Dua Variabel

Berikut adalah keluaran program Python saat program dijalankan. Nilai dari matriks a adalah

( )

Dan nilai dari matriks b adalah

( )
3.2. . Aplikasi Program untuk Sistem Persamaan Linear Tiga Variabel

Berikut adalah keluaran program Python saat program dijalankan. Nilai dari matriks a adalah

( )

Dan nilai dari matriks b adalah

( )