Anda di halaman 1dari 18

BAB 1

PENDAHULUAN

1.1

Latar Belakang
Dalam praktikum ini akan yang akan dibahas adalah menyelesaikan soal

akar-akar persamaan kuadrat dengan metode

Eliminasi Gauss

dengan

menggunakan program Qbasic dan menggunakan program Matlab dan membahas


penyelesaiannya dengan adanya koherensi hasil untuk tiap cara penyelesaian soal
akar persamaan kuadrat yang menggunakan metode golden section.
1.2

Tujuan
Tujuan praktikum yang dilakukan, yaitu :

1. Menyelesaikan soal akar persamaan kuadrat metode Eliminasi Gauss


dengan menggunakan program QBasic.
2. Menyelesaikan soal akar persamaan kuadrat metode Eliminasi Gauss
dengan menggunakan program Matlab.

Made by
Nurul Afrilla

Cheked by
Febryanto
Yesi Afriani
Zulkarnaen Saparullah

Approved by

BAB II
TINJAUAN PUSTAKA

2.1

Metode Eliminasi Gauss


Metode Eliminasi Gauss merupakan metode yang dikembangkan dari
metode eliminasi, yaitu menghilangkan atau mengurangi jumlah variable
sehingga dapat diperoleh nilai dari suatu variable bebas. Cara eliminasi ini sudah
banyak dikenal. Untuk menggunakan metode eliminasi Gauss ini, terlebih dahulu
bentuk matrik diubah menjadi augmented matrik sebagai berikut :

Metode eliminasi gauss, adalah suatu metode dimana bentuk matrik di atas, pada
biagan kiri diubah menjadi matrik segitiga atas atau segitiga bawah dengan
menggunakan OBE (Operasi Baris Elementer).

Sehingga penyelesaiannya dapat diperoleh dengan:

Made by
Nurul Afrilla

Cheked by
Febryanto
Yesi Afriani
Zulkarnaen Saparullah

Approved by

Operasi Baris Elementer (OBE) merupakan suatu operasional pengubahan nilai


elemen matrik berdasarkan barisnya, tanpa mengubah matriknya. OBE pada baris
ke-i+k dengan dasar baris ke i dapat dituliskan dengan :

dimana c adalah konstanta pengali yang diambil dari perbandingan nilai dari
elemen ai,i dan ai+k,i
Contoh Soal:
Selesaikan system persamaan berikut:

Jawab:
Augmented matrik dari persamaan linier simultan tersebut adalah:

Lakukan operasi baris elementer sebagai berikut:

Dengan demikian diperoleh penyelesaian:


Made by
Nurul Afrilla

Cheked by
Febryanto
Yesi Afriani
Zulkarnaen Saparullah

Approved by

2.2

Algoritma Metode Eliminasi Gauss

Masukkan matrik A, dan vektor B beserta ukurannya n

Buat augmented matrik [A|B] namakan dengan A

Untuk baris ke i dimana i=1 s/d n, perhatikan apakah nilai ai,i sama dengan
nol : Bila ya : pertukarkan baris ke i dan baris ke i+kn, dimana ai+k,i tidak
sama dengan nol, bila tidak ada berarti perhitungan tidak bisa dilanjutkan
dan proses dihentikan dengan tanpa penyelesaian. Bila tidak : lanjutkan

Untuk baris ke j, dimana j = i+1 s/d n Lakukan operasi baris elementer:

Made by
Nurul Afrilla

Cheked by
Febryanto
Yesi Afriani
Zulkarnaen Saparullah

Approved by

BAB III
HASIL DAN PEMBAHASAN

3.1

Penyelesaian Persamaan Linear Simulting Dengan Eliminasi Gauss


Tentukan hasil hitungan jika persamaan linear simultan diketahui sebagai
berikut :
x1 + x2 + x3 + x4 + x5 = 2
x1

+ 2x3- x4 + x5 = -1

2x1- x2
x2

- x3 + x4

- x5 = 7

- x3

+2x5 = -9

x1 + 2x2+ x3 - x4

= -2

Persamaan tersebut dapat dicari dengan program Qbasic dengan lebih


dahulu menentukan algoritma atau bahasa program untuk Qbasic. Setelah
ditentukan algoritmanya diinput data tersebut ke dalam program Qbasic. Berikut
ini disajikan hasil dari proses input data yang telah ditentukan :

Made by
Febryanto

Cheked by
Nurul Afrilla
Yesi Afriani
Zulkarnaen Saparullah

Approved by

Gambar 3.1 Input data ke QBasic

Made by
Febryanto

Cheked by
Nurul Afrilla
Yesi Afriani
Zulkarnaen Saparullah

Approved by

Hasil setelah di Run

Gambar 2.2 Hasil run dari QBasic dari data yang diinput
Dari hasil yang didapatkan untuk menyelesaikan persamaan linear
simulting dengan eliminasi Gauss didapatkan nilai perhitungannya yaitu x 1 =1, x2
= -1, x3 =2, x4 = 3 x5 = -3.
Made by
Febryanto

Cheked by
Nurul Afrilla
Yesi Afriani
Zulkarnaen Saparullah

Approved by

3.2

Penyelesaian Persamaan Linear Simulting dengan Eliminasi Gauss


dengan metode Matlab
Tentukan hasil hitungan jika persamaan linear simultan diketahui sebagai
berikut :
x1 + x2 + x3 + x4 + x5 = 2
x1

+ 2x3- x4 + x5 = -1

2x1- x2
x2

- x3 + x4

- x5 = 7

- x3

+2x5 = -9

x1 + 2x2+ x3 - x4

= -2

Pada penggunaan program matlab terlebih dahulu ditentukan algoritma data


yang akan dihitung. Kemudian, input data yang akan diselesaikan. Maka diperoleh
tampilan berikut ini :
function x = Gauss (A,b)
% Solve linear system Ax = b
% using Gaussian elimination without pivoting
% A is an n by n matrix
% b is an n by k matrix (k copies of n-vectors)
% x is an n by k matrix (k copies of solution vectors)
[~, n] = size (A); % Find size of matrix A
[n, k] = size (b); % Find size of matrix b
x = zeros(n,k);

% Initialize x

Made by
Febryanto

Cheked by
Nurul Afrilla
Yesi Afriani
Zulkarnaen Saparullah

Approved by

for i = 1:n-1
m = -A(i+1:n,i)/A(i,i); % multipliers
A(i+1:n,:) = A(i+1:n,:) + m*A(i, :);
b(i+1:n,:) = b(i+1:n,:) + m*b(i, :);
end;
% Use back substitution to find unknows
x(n, :) = b(n, :)/A(n,n);
for i = n-1:-1:1
x(i,:) = (b(i,:) -A(i,i+1:n)*x(i+1:n,:))/A(i,i);
end

Made by
Febryanto

Cheked by
Nurul Afrilla
Yesi Afriani
Zulkarnaen Saparullah

Approved by

Gambar 2.3 Script Eliminasi Gauss


Dengan menggunakan script diatas, persamaan dapat dicari dengan meng-input
fungsi yang akan dicari kedalam Command window. Keluaran yang didapat yaitu
sebagai berikut:

Made by
Febryanto

Cheked by
Nurul Afrilla
Yesi Afriani
Zulkarnaen Saparullah

Approved by

Gambar 2.4 Output Program


3.3

Penyelesaian Persamaan Linear Simulting Eliminasi Gauss dengan


Perhitungan Manual
Tentukan hasil hitungan jika persamaan linear simultan diketahui sebagai
berikut :
x1 + x2 + x3 + x4 + x5 = 2
x1

+ 2x3- x4 + x5 = -1

2x1- x2
x2

- x3 + x4

- x5 = 7

- x3

+2x5 = -9

x1 + 2x2+ x3 - x4

= -2

Dengan menggunakan persamaan secara manual maka didapatkan nilai


untuk perhitungan persamaan linear simulting dengan eliminasi Gauss didapatkan
nilai x1 =1,

x2 = -1, x3 =2, x4 = 3 x5 = -3 untuk masing-masing caranya untuk

lebih jelas dapat dilihat dalam Lampiran.


3.4

Pembahasan
Penyelesaian persamaan linear simulting dengan Eliminasi Gauss diperoleh

hasil x1 =1,

x2 = -1, x3 =2, x4 = 3 x5 = -3 baik penyelesaiannya dengan

menggunakan qbasic, matlab dan manual (perhitungan matematis). Untuk lebih


Made by
Febryanto

Cheked by
Nurul Afrilla
Yesi Afriani
Zulkarnaen Saparullah

Approved by

jelas dan memahami perhitungan penyelesaian persamaan linear simulting dengan


eliminasi Gauss dapat dilihat pada Lampiran .

Made by
Febryanto

Cheked by
Nurul Afrilla
Yesi Afriani
Zulkarnaen Saparullah

Approved by

BAB III
KESIMPULAN DAN SARAN
3.1

Kesimpulan
Dari hasil percobaan yang dilakukan pada program matlab, Qbasic dan

secara manual diperoleh data yang sesuai atau sama yakni persamaan linear
simulting dengan eliminasi Gauss didapatkan dengan nilai perhitungannya yaitu
x1 =1, x2 = -1, x3 =2, x4 = 3 x5 = -3

3.2

Saran
Sebaiknya pada saat pengerjaan program diharapkan input data yang

digunakan sesuai. Jika tidak akan terjadi error yang dapat mengakibatkan tidak
ada hasil yang dipeoleh.

LAMPIRAN

1. Flow Chart

Made by
Zulkarnaen Saparullah

Cheked by
Febryanto
Nurul Afrilla
Yesi Afriani

Approved by

2. Listing Program
2.1 Q basic
20 REM penyelesaian persamaan linear simultan
30 REM dengan eliminasi gauss (dg"max. column pivoting")
40 REM oleh Angelina, Desi Purnamasari, Luci Octaria Sitorus,
Ricson Rinaldi
50 REM Pekanbaru, 10 April 2014
60 CLS
70 INPUT "Jumlah variabel (n)="; N
80 DIM A(N, N), B(N), X(N)
90 PRINT
100 PRINT "Memasukkan elemen-elemen matriks"
110 PRINT "--------------------------------"
120 FOR I = 1 TO N
130
FOR J = 1 TO N
140
PRINT "a("; I; ","; J; ")="; : INPUT A(I, J)
150
NEXT J
160
PRINT "b("; I; ")="; : INPUT B(I)
170 PRINT
180 NEXT I
190 REM maximum column pivoting dan eliminasi
200 FOR I = 1 TO N - 1
205
REM pivoting --210
IMAX = I
220
FOR IPIV = I + 1 TO N
230 IF (ABS(A(IPIV, I)) > ABS(A(IMAX, I))) THEN IMAX = IPIV
240
NEXT IPIV
245
REM tukar baris I dengan IMAX --250 FOR L = I TO N
260 ASIMP = A(I, L): A(I, L) = A(IMAX, L): A(IMAX, L) = ASIMP
270 NEXT L
280 BSIMP = B(I): B(I) = B(IMAX): B(IMAX) = BSIMP
285 REM eliminasi --290 FOR IBAR = I + 1 TO N
300
RATIO = A(IBAR, I) / A(I, I)
310
FOR IKOL = I TO N
320
A(IBAR, IKOL) = A(IBAR, IKOL) - RATIO * A(I, IKOL)
330
NEXT IKOL
340
B(IBAR) = B(IBAR) - RATIO * B(I)
350 NEXT IBAR
360 NEXT I
370 REM backward substitution --380 X(N) = B(N) / A(N, N)
390 FOR I = N - 1 TO 1 STEP -1
400 JX = 0
410 FOR J = I + 1 TO N
420
JX = JX + A(I, J) * X(J)
430 NEXT J
440 X(I) = (B(I) - JX) / A(I, I)

Made by
Zulkarnaen Saparullah

Cheked by
Febryanto
Nurul Afrilla
Yesi Afriani

Approved by

450 NEXT I
460 PRINT "The result of Calculation"
470 PRINT "-------------------------"
480
490
495
497
500

FOR I
PRINT
PRINT
PRINT
END

= 1 TO N: PRINT "X("; I; ")="; X(I): NEXT I


"---FINISH---"
"---BY kelompok enam---"
"--- KOMPUTASI KELAS C---"

2.2 Matlab
function x = Gauss (A,b)
% Solve linear system Ax = b
% using Gaussian elimination without pivoting
% A is an n by n matrix
% b is an n by k matrix (k copies of n-vectors)
% x is an n by k matrix (k copies of solution vectors)
[~, n] = size (A); % Find size of matrix A
[n, k] = size (b); % Find size of matrix b
x = zeros(n,k);

% Initialize x

for i = 1:n-1
m = -A(i+1:n,i)/A(i,i); % multipliers
A(i+1:n,:) = A(i+1:n,:) + m*A(i, :);
b(i+1:n,:) = b(i+1:n,:) + m*b(i, :);
end;
% Use back substitution to find unknows
x(n, :) = b(n, :)/A(n,n);
for i = n-1:-1:1
x(i,:) = (b(i,:) -A(i,i+1:n)*x(i+1:n,:))/A(i,i);
end

Made by
Zulkarnaen Saparullah

Cheked by
Febryanto
Nurul Afrilla
Yesi Afriani

Approved by

3. Algoritma Program
Program yang dibuat kelompok menggunakan Q basic, Matlab. Algoritma
yang digunakan program untuk menghasilkan hasil dari sistem persamaan linier
adalah sebagai berikut.
1. Baca nilai n dan m. Nilai n disini melambangkan banyaknya variabel
dalam persamaan. Sedangkan nilai mmenunjukkan banyaknya persamaan.
2. Baca

nilai-nilai

konstanta

dari

sistem

persamaan

tersebut,

lalu

masukkan ke dalam sebuah array 2 dimensi m*(n+1). Pada langkah


ini sistem persamaan linier telah dimasukkan ke matriks augmentasi.
3. Lakukan proses pada diagonal matriks, dimulai dari posisi baris 1 kolom 1
(posisi kerja).
4. Lakukan untuk setiap baris di dalam matriks
a. Jika di baris tersebut semua berisi angka nol, maka pindahkan ke
baris paling bawah.
b. Jika nilai matriks pada posisi kerja adalah nol, maka tukar dengan
baris di bawahnya yang tidak nol. Jika baris di bawahnya semua
nol, maka pindah ke kolom berikutnya. Setelah ditukar maka
lanjut ke langkah selanjutnya. Sedangkan jika posisi kerja
bukan nol, lakukan langkah selanjutnya.
c. Bagi semua nilai di baris yang sedang dikerjakan dengan nilai pada
posisi kerja.
d. Ubah semua nilai di kolom yang sedang dikerjakan menjadi nilai
nol (kecuali kolom pada baris yang sedang dikerjakan), dengan
melakukan operasi baris elementer ketiga pada setiap baris.
5. Tampilkan hasilnya.
6. Selesai.

Made by
Zulkarnaen Saparullah

Cheked by
Febryanto
Nurul Afrilla
Yesi Afriani

Approved by

Made by
Zulkarnaen Saparullah

Cheked by
Febryanto
Nurul Afrilla
Yesi Afriani

Approved by