LAPORAN PRAKTIKUM 7

METODE NUMERIK

PENYELESAIAN PERSAMAAN LINIER SIMULTAN DENGAN METODE

ELIMINASI GAUSS JORDAN

Disusun oleh:
Muhammad Nurhadi
20330006

PROGRAM STUDI INFORMATIKA

FAKULTAS TEKNIK
UNIVERSITAS JANABADRA
YOGYAKARTA
2021
 DAFTAR ISI

DAFTAR ISI...........................................................................................................2
PENDAHULUAN...................................................................................................3

1. Persiapan Praktikum.....................................................................................3
a. Perangkat Keras.......................................................................................3
b. Perangkat Lunak......................................................................................3

2. Dasar Teori...................................................................................................3

PELAKSANAAN PRAKTIKUM.........................................................................5
TUGAS PRAKTIKUM..........................................................................................9
PENUTUP.............................................................................................................15

1. Kesimpulan................................................................................................15

2
 PENDAHULUAN

1. Persiapan Praktikum
a. Perangkat Keras
Perangkat keras yang di guanakan untuk praktikum meliputi :
 Komputer/Laptop HP 14s-
 Perangkat aksesoris (Mouse dan Keyboard)
b. Perangkat Lunak
 SciLab
2. Dasar Teori

Metode eliminasi Gauss-Jordan adalah proses eliminasi dengan

menghasilkan matriks dalam bentuk baris eselon yang tereduksi atau
mengubah sistem linear menjadi matriks diagonal satuan. Metode tersebut
dinamai eliminasi Gauss-Jordan untuk menghormati Carl Friedrich Gauss dan
Whilhelm Jordan. Dalam aljabar linear, eliminasi Gauss-Jordan adalah versi
dari eliminasi Gauss. Pada metode eliminasi Gauss-Jordan kita membuat nol
elemen-elemen di bawah maupun di atas diagonal utama suatu matriks.
Hasilnya adalah matriks tereduksi yang berupa matriks diagonal satuan
(semua elemen pada diagonal utama bernilai 1, elemen-elemen lainnya nol).
Pandangan Sistem Persamaan Linear di berikut ini →

Persamaan di atas dapat dinyatakan dalam bentuk koefisien matriks AX = B ,

yaitu sebagai berikut :

3
 Untuk menentukan nilai-nilai n x , x , , x 1 2 K , maka matriks yang
diperbesar (augmented matrix) di atas harus diubah kedalam bentuk eselon.
Dalam bentuk matriks, eliminasi Gauss-Jordan ditulis sebagai berikut:

Solusi :

Seperti pada metode eliminasi gauss naïf, metode eliminasi Gauss-Jordan

naïf tidak menerapkan tata-ancang pivoting dalam proses eliminasinya.
Langkah-langkah operasi baris yang dikemukakan oleh Gauss dan
disempurnakan oleh Jordan sehingga dikenal dengan Eliminasi Gauss-Jordan,
sebagai berikut :
1. Jika suatu baris tidak seluruhnya dari nol, maka bilangan tak nol
pertama pada baris itu adalah 1. Bilangan ini disebut 1 utama (leading
1).
2. Jika terdapat baris yang seluruhnya terdiri dari nol, maka baris-baris ini
akan dikelompokkan bersama pada bagian paling bawah dari matriks.
3. Jika terdapat dua baris berurutan yang tidak seluruhnya dari nol, maka 1
utama pada baris yang lebih rendah terdapat pada kolom yang lebih
kanan dari 1 utama pada baris yang lebih tinggi.
4. Setiap kolom memiliki 1 utama memiliki nol pada tempat lain.

4
 PELAKSANAAN PRAKTIKUM

Langkah Praktikum

1. Selesaikanlah Persamaan Linear Simultan berikut ini menggunakan metode

Eliminasi Gauss Jordan dengan menggunakan scilab.
5X + 2Y +Z = 10  
3X + 9Y +2Z = 8  
2X + 3Y + 15Z = 5

Program Scilab :

5
6
 Pembuktian :
Dari hasil perhitungan penyelesaian persamaan linier tersebut didapatkan
hasil :
X = 1.8935018;
Y = 0.2509025;
Z = 0.0306859;

5X + 2Y +Z = 10
5(1.8935018)+2(0.2509025)+0.0306859 = 10
Dapat dilihat bahwasanya jawaban dari persamaan tersebut sudah sesuai.

2. Pecahkan sistem persamaan berikut dengane liminasi Gauss Jordan dengan

menggunakan Scilab:

x+y+z=9

2x - 3y + 4z = 13

3x + 4y + 5z = 40

Tentukan x, y danz !

Scilab Program :

7
Dari hasil perhitungan persamaan diatas didapatkan hasil sebagai berikut :

x=1

y=3

z=5

Pembuktian

2x - 3y + 4z = 13

2(1) – 3(3) + 4(5) = 13

8
 TUGAS PRAKTIKUM

Selesaikanlah system persamaan berikut dengan eliminasi Gauss Jordan dengan

menggunakan Scilab:

1. Diketahui sistem persamaan linear untuk tiga persamaan dan 3 variabel yang
tidak diketahui sebagai berikut :

x + 2y + z = 6

x + 3y + 2z = 9

2x + y + 2z = 12

Tentukan Nilai dari variabel yang tidak diketahui yakni → x, y dan z

Perhitunggan dengan scilab :

9
Dari hasil perhitungan diatas di dapatkan hasil sebagai berikut :

x=3

y=0

z=3

10
 Pengujian Hasil :

x + 2y + z = 6

3 + 2(0) + 3 = 6

2. Misalkan dipunyai sistem persamaan linear untuk tiga persamaan dan 3

variabel yang tidak diketahui sebagai berikut

R + 2 S + 3T = 3

2R + 3S + 2T = 3

2R + S + 2T = 5

Tentukan Nilai dari vraibel yang tidak diketahui yakni → R, S dan T

Program Scilab :

11
 Dari perhitungan diatas didapatkan hasil :

R=2

S = -1

T=1

Pengujian Hasil :

R + 2S + 3T = 3

2 + 2(-1) + 3(1) = 3

3. Sebuah home industri membuat tiga macam produk yaitu kursi, meja dan
lemari. Produk produk tersebut membutuhkan tiga jenis bahan yaitu kayu
papan, kayu ring dan paku penguat. Perhatikan contoh produknya sebagai
berikut : 1 kursi membutuhkan 2 kayu papan, 6 ring dan 10 paku sedangkan
untuk 1 meja membutuhkan 2 kayu papan, 6 ring dan 12 paku, dan 1 lemari
membutuhkan 10 kayu papan, 10 ring dan 20 paku. Berapa jumlah meja,
kursi dan lemari yang dapat dibuat bila tersedia 108 kayu papan, 204 kayu
ring dan 376 paku ?
- Tentukan Persamaan Linear Simultan
2x + 2y + 10z = 108
6x + 6y + 10z = 204
10x + 12y + 20z = 376

- Berapa jumlah kursi, meja dan lemari yang di peroleh?

12
13
Pembuktian dari hasil perhitungan persamaan linear tersebut mendapatkan
hasil sebagai berikut :
X = 16;
Y = 8;
Z = 6;
Pembuktian :
10x + 12y + 20z = 376
10(16) + 12(8) + 20(6) = 376

14
 PENUTUP

1. Kesimpulan
Setelah melaksanakan kegiatan praktikum Metode Numerik, maka dapat
diambil kesimpulan:
a. Mahasiswa mampu Memahami definisi dari algoritma serta dapat
membuat akar persamaan non linear metode eliminasi gauss jordan.
b. Mahasiswa mampu Mengenal, memahami dan menguasai dasar
pembuatan program akar persamaan non linear metode gauss jordan.

15