TUGAS

METODE NUMERIK LANJUT

“ELIMINASI GAUSS”

DOSEN PENGAJAR :
Prof. Dr. Ir. Ellen Joan Kumaat M.Sc, DEA, IPU, ASEAN. Eng
Prof. Dr. Ir. Hieryco Manalip M.Sc, DEA
Dr. Carter Kandou ST, MT

DISUSUN OLEH :
Meylita Anastasya Untu
212021090016

UNIVERSITAS SAM RATULANGI

PASCASARJANA
PROGRAM STUDI TEKNIK SIPIL
MANADO
2021

1
 KATA PENGANTAR

Puji syukur ke hadirat Tuhan Yang Maha Esa. Atas rahmat dan
penyertaan-Nya sehingga dapat terselesainya tugas mata kuliah metode numerik
tentang sistem persamaan linIar dengan Metode Eliminasi Gauss dan
menggunakan Program Python.
Terima kasih kepada Dosen Pengajar Prof. Dr. Ir. Ellen Joan Kumaat,
MSc., DEA., Prof. Dr. Ir. Hieryco Manalip, MSc., DEA., dan Dr. Carter D. E.
Kandou, ST., MT., yang telah memberikan kepercayaan tugas ini.
Semoga laporan tugas ini bisa menambah wawasan dan ilmu serta berguna
untuk para pembaca. Akhirnya mohon maaf apabila ada kesalahan dalam
penulisan laporan ini dan mohon untuk saran dan kritik yang membangun untuk
perbaikan di waktu yang akan datang.

Manado, 29 Agustus 2021

Penyusun

i
 DAFTAR ISI

KATA PENGANTAR ........................................................................................i

DAFTAR ISI .......................................................................................................ii
BAB I PENDAHULUAN....................................................................................1
1.1 Latar Belakang ...............................................................................1
1.2 Rumusan Masalah ...........................................................................1
1.3 Tujuan .............................................................................................1
BAB II LANDASAN TEORI .............................................................................2
2.1 Sistem Persamaan Linier.................................................................2
2.2 Metode Eliminasi Gauss .................................................................2
2.3 Program Python ..............................................................................3
BAB III PEMBAHASAN ...................................................................................5
3.1 Tinjauan Umum...............................................................................5
3.2 Program Python ..............................................................................5
3.3 Bagan Alir .......................................................................................7
BAB IV HASIL ...................................................................................................8
4.1 Metode Eliminasi Gauss .................................................................8
BAB V PENUTUP...............................................................................................10
5.1 Kesimpulan .....................................................................................10
5.2 Saran ......................................................................................................10

ii
 BAB I
PENDAHULUAN

1.1 Latar Belakang

Eliminasi gauss ditemukan oleh Carl Friedrich Gauss, metode ini dapat
dimanfaatkan untuk memecahkan sistem persamaan linear dengan
merepresentasikan (mengubah) menjadi bentuk matriks, matriks tersebut lalu
diubah kebentuk Eselon Baris melalui Operasi Baris Elementer. Kemudian
sistem diselesaikan dengan substitusi balik. Metode numerik adalah teknik di
mana masalah matematika diformulasikan sedemikian rupa sehingga dapat
diselesaikan oleh pengoperasian aritmetika (Chapra dan Chanale, 1991);
metode numerik adalah teknik -teknik yang digunakan untuk merumuskan
masalah matematika agar dapat diselesaikan hanya dengan operasi hitungan,
yang terdiri dari operasi tambah, kurang, kali dan bagi (Susila, 1994 ; Ibraheem
dan Hisyam, 2003).
Salah satu cabang ilmu matematika yang seringkali digunakan untuk
penyelesaian masalah sehari-hari adalah persamaan linear
Berdasarkan latar belakang di atas penulis tertarik untuk melakuka dengan
metode penyelesaian yaitu dengan metode Eliminasi Gauss.

1.2 Rumusan Masalah

1. Bagaimana cara mengerjakan soal eliminasi Gauss menggunakan bahasa
python ?

1.3 Tujuan
1. Membantu mempelajari langkah-langkah yang dilakukan untuk
menyelesaikan soal sistem persamaan linier dengan metode eliminasi gauss
dengan menggunakan bahasa python .

1
 BAB II
LANDASAN TEORI

2.1 Sistem Persamaan Linier

Di dalam matematika, system persamaan linier  adalah kumpulan
persamaan-persamaan linier  yang memiliki variabel-variabel yang sama.
Bentuk umum dari sistem persamaan linier dinyatakan sebagai berikut:

Dengan mengunakan perkalian matriks, kita dapat menulis persamaan di atas

sebagai persamaan matriks
Ax = b
Yang dalam hal ini,

Yaitu:

2.2 Metode Eliminasi Gauss

Eliminasi Gauss adalah suatu cara mengoperasikan nilai-nilai di dalam
matriks sehingga menjadi matriks yang lebih sederhana. Caranya adalah
dengan melakukan operasi baris sehingga matriks tersebut menjadi matriks
yang eselon-baris. Ini dapat digunakan sebagai salah satu metode penyelesaian
persamaan linear dengan menggunakan matriks. Caranya dengan mengubah
persamaan linear tersebut ke dalam matriks teraugmentasi dan

2
 mengoperasikannya. Setelah menjadi matriks Eselon-baris, lakukan substitusi
balik untuk mendapatkan nilai dari variabel-variabel tersebut.
Metode ini berangkat dari kenyataan bahwa bila matriks A berbentuk segitiga
atas (menggunakan Operasi Baris Elementer) seperti system persamaan berikut
ini:

Maka solusinya dapat dihitung dengan teknik penyulingan mundur  (backward

substitution):

Kondisi sangat penting. Sebab bila   , persamaan diatas

menjerjakan pembagian dengan nol. Apabila kondisi tersebut tidak dipenuhi,
maka SPL tidak mempunyai jawaban.

2.3 Program Python

Sisi utama yang membedakan Python dengan bahasa lain adalah dalam
hal aturan penulisan kode program. Bagi para programmer di luar phyton siap-
siap dibingungkan dengan aturan indentasi, tipe data, tuple, dan dictionary.
Python memiliki kelebihan tersendiri dibandingkan dengan bahasa lain
terutama dalam hal penanganan modul, ini yang membuat beberapa
programmer menyukai python.
Selain itu python merupakan salah satu produk yang opensource, free,
dan multiplatform. Beberapa fitur yang dimiliki python adalah :

3
- Memiliki kepustakaan yang luas ; dalam distribusi python telah disediakan
modul-modul siap pakai untuk berbagai keperluan.
- Memiliki tata bahasa yang jernih dan mudah dipelajari.
- Memiliki aturan layout kode sumber yang memudahkan pengecekan,
pembacaan kembali, dan penulisan ulang kode sumber.
- Berorientasi objek.
- Memiliki sistem pengelolaan memori otomatis (garbage collection, seperti
java)
- Modular, mudah dikembangkan dengan menciptakan modul-modul baru ;
modul-modul tersebut dapat dibangun dengan bahasa python maupun
C/C++.
- Memiliki fasilitas pengumpulan sampah otomatis, seperti halnya pada
bahasa pemrograman java, python memiliki fasilitas pengaturan
penggunaan ingatan komputer sehingga para pemrogram tidak perlu
melakukan pengaturan ingatan komputer secara langsung.
Untuk sistem persamaan linier diselesaikan menggunakan program phyton
akan jauh lebih cepat dan mudah. Program python itu sendiri memiliki aturan
untuk penulisan kode program sehingga itu yang membedakan program ini
dengan bahasa program yang lain.

4
 BAB III
PEMBAHASAN

3.1 Tinjauan Umum

Dalam penyelesaian tugas ini menggunakan metode Eliminasi Gauss
dengan cara manual dan diinput ke bahasa pemograman. Program yang
digunakan yaitu Program Python.

3.2 Program Python

Langka-Langka Menggunakan Python.
1. Instal Anaconda Navigator

Gambar 1: Tampilah Pilihan Anaconda Navigator

2. Tampilan Halaman setelah Spyder dipilih.

Gambar 2: Tampilah halaman setelan Spyder (Python 3.8) dipilih

5
 Halaman ini juga untuk mengetikan kode program dengan satu
persatu argumen/ pernyataan, atau dengan editor seperti layaknya kode
pada compiler yang ditulis sekaligus tetapi tetap dieksekusi argumen per
argumen.
3. Tampilan menu utama pada File.

Gambar 3: Tampilah menu utama pada file

4. Tampilan hasil output

6
3.3 Bagan Alir
1. Diagram Alir Cara Manual Metode Eliminasi Gauss

METODE
ELIMINASI GAUSS

Menghitung nilai X, Y, Z :

Mengubah ke bentuk matriks A & B

HITUNG LANGKA 1
B2= b2-3b1

HITUNG LANGKA 2
B3= b3-b1

HITUNG LANGKA 3
B2= 5b3+b2

HITUNG NILAI X, Y, Z

SELESAI

7
 BAB IV
HASIL

4.1 Metode Eliminasi Gauss

1. Perhitungan Manual
Diketahui :
¿2
2 x ¿−z + 3 z ¿ 2 x ¿− y ¿ ¿
¿7
6x ¿
¿4

[ ]{ } { }
2 0 −1 X 2
[ A ]= 6 5 3 Y = 7
2 −1 0 Z 4
[A] {X } {b }
Mengubah m21 dan m31 menjadi 0. Dengan cara B2 - 3.B1 dan B3 - B1

[ | ][ |]
2 0 −1 2 2 0 −1 2
6−(6) 5−(0) 3−(−3) 7−6  0 5 6 1
2−2 −1−0 0−(−1) 4 0 −1 1 2

[ | ]
2 0 −1 −2
Mengubah m32 menjadi 0. Dengan cara 5B3 + B2 0 5 6 1 
0 −5+ 5 5+6 10+1

[ |]
2 0 −1 2
0 5 6 1
0 0 11 11

Mencari nilai x, y, z

[ |]
2 0 −1 2
Dari matriks 0 5 6 1 maka :
0 0 11 11

- Mencari Z
11z = 11 => z = 1
- Mencari Y
5y+6z = 1 => y= (1-(6.1))/5 = -1
- Mencari X
2x-z= 2 => x= (2+1)/2 = 1,5

8
2. Pengoperasian data matriks menggunakan bahasa phyton
a. Input data matriks

b. Output data matriks

9
 BAB V
PENUTUP

5.1 Kesimpulan
Metode Eliminasi Gauss dimanfaatkan untuk memecahkan sistem
persamaan linear dengan merepresentasikan (mengubah) menjadi bentuk
matriks, matriks tersebut lalu diubah kebentuk Eselon Baris melalui Operasi
Baris Elementer. Dan keuntungannya menentukan apakah sistem konsisten.
menghilangkan kebutuhan untuk menulis ulang variabel setiap langka. lebih
mudah untuk memecahkan selain itu mempunyai kelemahan yaitu memiliki
masalah akurasi saat pembulatan decimal.
Dengan menggunakan Bahasa Pemrograman Python memiliki kemudahan
tersendiri dalam mengoperasikannya dan lebih cepat. Sehingga, memudahkan
pengguna untuk melakukan pembuatan program aplikasi menggunakan bahasa
pemrograman ini.

5.2 Saran
Penulis sangat mengharapkan kritik dan saran yang sifatnya membangun
dari pihak lain yang dapat menyempurnakan makalah berikutnya.

10
11