Anda di halaman 1dari 6

Jurnal Teknologi dan bisnis Vol. 4, No.

1, Page: 17 – 22, Year 2022

Penyelesaian Sistem Persamaan Non-Linier Dengan Metode Regula Falsi


Menggunakan Bahasa Program Python
Khusna Salsabila(1); Fadillah Istiqomah(2)
khusnasalsabila15@gmail.com(1); fadillahdila983@gmail.com(2)

(1)(2)Teknik Informatika STMIK Komputama

__________________________________________________________________________________________

Abstract
Regula falsi method is a non-linear system of equations. This method is a form of solving a system of
non-linear equations using an iteration pattern. Algorithmic formulas from numerical methods can help
in systematic problems so that this method can calculate arithmetic operations from complex calculation
problems. The calculation process is repeated from the existing data, in the form of iteration until it
finds the root of the equation that has been determined. There is also an approach, namely an error
related to how far the accuracy is from the exact value. In the calculations, the programming method of
the false regulation uses the python language so that it can solve linear equation problems with user
input in the application program. Thus, the false position methodhas a formula for solving a system of
non-linear equations with fast execution time.

Keywords: Regula falsi method, python, solution


__________________________________________________________________________________

1. Latar Belakang
Sistem persamaan non-linear merupakan beberapa dari persamaan non-linear yang
memiliki fungsi non-linear, yaitu berupa pangkat dalam variabel yang lebih dari satu.
Metode regula falsi adalah salah satu dari sistem persamaan non-linear. Metode ini
menjadi bentuk penyelesaian dari suatu sistem persamaan non-linear menggunakan pola iterasi.
Dengan adanya model matematika tersebut maka bukan berarti mendapatkan solusi yang
terbaik tetapi mendapatkan proses penyederhanaan dari persamaan.
Metode regula falsi ini sering dijumpai di berbagai bidang sebagai solusi dari
permasalah yang ada, seperti pengolahan data, lapangan, rekayasa atau teknik, dan sebagainya.
Berbeda denga metode analitik yang memiliki keterbatasan dalam nilai praktis. Apabila tidak
didapat solusi dari permasalahan, maka dapat dicari menggunakan metode numerik. Rumus-
rumus algoritma dari metode numerik dapat membantu dalam permasalahan sistematis
sehingga metode ini dapat menghitung operasi artimatika dari persoalan perhitungan yang
rumit.
Dalam penelitian ini menggunakan metode regula falsi untuk mengetahui perhitungan
dalam pembaharuan akar persamaan menggunakan bahasa python.

17
Jurnal Teknologi dan bisnis Vol. 4, No.1, Page: 17 – 22, Year 2022

2. Metode Penelitian
Dalam penelitian ini, peneliti menggunakan metode regula falsi. Metode ini memiliki
formulasi dalam penyelesaian masalah. Proses perhitungannya berulang dari data yang ada,
bentuknya berupa perulangan iterasi sampai menemukan akar persamaan yang sudah
ditentukan. Terdapat pula pendekatan yaitu kesalahan (eror) yang berhubungan dengan
seberapa jauh akurasinya dari nilai eksak.

2.1Metode Regula Falsi


Metode regula falsi adalah metode pencarian akar persamaan dengan memanfaatkan
kemiringan dan selisih tinggi dari 2 (dua) titik batas range (Amang, 2006). Garis-garis biru
menunjukan sekan, sedangkan kurva merah adalah fungsi f.

Gambar 1. Kurva metode regula falsi

Penyelesaian algoritma dari metode regula falsi mirip dengan metode bisection.
Langkah-langkahnya adalah sebagai berikut:
1. Menentukan nilai awal a dan b, yang mana a < b. Kemudian f(a) x f(b) < 0. Lalu
{𝑎 𝑥 𝑓 (𝑏)} − {𝑏 𝑥 𝑓 (𝑎)}
𝑓 (𝑏) − 𝑓(𝑎)
2. Menentukan nilai c dan f(c)
3. Melakukan perhitungan iterasi. Apabila f(a) x f(c) < 0 maka c = b. Sebaliknya,
apabila f(a) x f (b) > 0 maka c = a, dan seterusnya hingga nilai (b-a) < e yang sudah
ditentukan.

2.2 Sistem Pemrograman


Dalam implementasi program menggunakan bahasa pemrograman python. Menurut Dr.
Andrew N Harrington (2009), bahasa python adalah bahasa pemrograman yang memiliki
banyak fungsi, interaktif, berorientasi objek dan merupakan bahasa pemrograman tingkat
tinggi.

3. Implementasi
Source code di bawah ini merupakan script algortima dalam pembuatan program
aplikasi menggunkana bahasa python.
18
Jurnal Teknologi dan bisnis Vol. 4, No.1, Page: 17 – 22, Year 2022

3.1 Program Python Metode Regula Falsi

def hitung():
btn_hitung["state"] = DISABLED
btn_hapus["state"] = NORMAL

persamaan = str(ent_persamaan.get())
toleransi_error = float(ent_toleransi_error.get())
a = float(ent_batas_atas.get())
b = float(ent_batas_bawah.get())
i=1
hasil = [["iterasi", "a", "c", "b", "F(a)", "F(c)", "F(b)", "error"]]

while (True):
fa = f(a, persamaan)
fb = f(b, persamaan)

c = b - (fb*(b - a) / (fb - fa))


fc = f(c, persamaan)

error = abs(fc)

hasil.append([
"{}".format(i), "{:.6f}".format(a), "{:.6f}".format(c),
"{:.6f}".format(b), "{:.6f}".format(fa), "{:.6f}".format(fc),
"{:.6f}".format(fb), "{:.6f}".format(error)
])

if (error < toleransi_error):


cetak(hasil)
kesimpulan(i, toleransi_error, c)
break

if (fa*fc) < 0:
b=c
else:
a=c

i += 1

3.2 Output Program Python Metode Regula Falsi


Penyelesaian solusi persamaan non-linear metode regula falsi.
 Persamaan x2 - x – 2
 Batas atas 0, batas bawah 3
19
Jurnal Teknologi dan bisnis Vol. 4, No.1, Page: 17 – 22, Year 2022

 Toleransi eror 0.0001

No a c b f(a) f(c) f(b) eror

1 0.000000 1.000000 3.000000 - - 4.000000 2.000000


2.000000 2.000000
2 1.000000 1.666667 3.000000 - - 4.000000 0.888889
2.000000 0.888889
3 1.666667 1.909091 3.000000 - - 4.000000 0.264463
0.888889 0.264463
4 1.909091 1.976744 3.000000 - - 4.000000 0.069227
0.264463 0.069227
5 1.976744 1.994152 3.000000 - - 4.000000 0.017510
0.069227 0.017510
6 1.994152 1.998536 3.000000 - - 4.000000 0.004390
0.017510 0.004390
7 1.998536 1.999634 3.000000 - - 4.000000 0.001098
0.004390 0.001098
8 1.999634 1.999908 3.000000 - - 4.000000 0.000275
0.001098 0.000275
9 1.999908 1.999977 3.000000 - - 4.000000 0.000069
0.000275 0.000069
Tabel 1. Tabulasi Iterasi Metode Regula Falsi

Disini terlihat bahwa penyelesaian perhitungan metode regula falsi terdapat iterasi
sebanyak 9 langkah. Hal ini dikarenakan pada iterasi ke-9 nilai errornya lebih kecil dari 0.0001.
Maka iterasi dihentikan dan diperoleh solusi persamaan non-linear yang diinginkan yaitu
aproksima akar 1.999977 sebagai akar persamaan dari sistem persamaan non-linier f(x)= x2 -
x - 2. Karena itu jelas bahwasanya nilai 1.999977 berada pada selang nilai 0 dan 3.

20
Jurnal Teknologi dan bisnis Vol. 4, No.1, Page: 17 – 22, Year 2022

3.3 Aplikasi Metode Regula Falsi


Berikut adalah interface dari aplikasi program perhitungan metode regula falsi.

Gambar 2. Aplikasi Metode Regula Falsi

Gambar 3. Aplikasi Metode Regula Falsi

21
Jurnal Teknologi dan bisnis Vol. 4, No.1, Page: 17 – 22, Year 2022

4. Kesimpulan
Berdasarkan penelitian yang sudah dilakukan tentang perhitungan metode regula falsi
menggunakan bahasa python, maka dapat diambil kesimpulan sebagai berikut.
1. Metode Regula Falsi memiliki formula dalam menyelesaikan sistem persamaan
non-linear dengan eksekusi waktu yang cepat.
2. Terdapat nilai error pada setiap iterasi sampai nilai error terkecil yang sudah
ditentukan.
3. Pemrograman metode regula falsi bahasa python dapat menyelesaikan
permasalahan persamaan linear dengan inputan user pada program aplikasi.

Referensi
Istiqomah, F., Pramudya, I. (2020). Analysis of Student’s Problem Solving Ability at Junior
High School. Journal of Physics: Conference Series 1211 (1), 012085.
Sunandar, E. (2019). Penyelesaian Sistem Persamaan Non-Linier Dengan Metode Bisection
& Metode Regula Falsi Menggunakan Bahasa Program Java. Petir: Jurnal Pengkajian dan
Penerapan Teknik Informatika, 12(2), 179-186.
Wigati, J. (2017). Solusi Numerik Persamaan Non-Linier Dengan Metode Bisection dan
Regula Falsi. Jurnal Teknologi Terapan: G-Tech, 1(1), 5-17.
Rahmad, D. E. C., Ikawati, D. S. E., SI, S., & Syaifudin, Y. W. (2018). Metode Numerik:
Metode Numerik (Vol. 1). UPT Percetakan dan Penerbitan Polinema.

22

Anda mungkin juga menyukai