Anda di halaman 1dari 7
Tugas 2 Teknik Komputasi Metode Eliminasi Gauss dengan Matlab Dosen : Dr. Ir. Nazori Az,
Tugas 2
Teknik Komputasi
Metode Eliminasi Gauss dengan Matlab
Dosen
: Dr. Ir. Nazori Az, M.T
Nama
: Fransiscus Xaverius Eko Budi Kristanto
NIM
Kelas
: 1111600126
: XA
MAGISTER ILMU KOMPUTER
UNIVERSITAS BUDI LUHUR JAKARTA
2012

Metode Eliminasi Gauss dengan Matlab

2012
2012

Soal: Lakukan solusi untuk 2 contoh persamaan linear berikut dengan menggunakan eliminasi

Gauss-Jordan dan buatlah script dalam MATLAB, dari pemrograman sampai keluarannya

dengan metode eliminasi Gauss.

1. Persamaan linear 1:

P

1

P

2

P

3

P

4

:

: 2

: 3

:

x

1

x

1

x

1

x

1

+

+

x

2

x

2

x

2

+

2

x

2

+

x

3

x

3

3

x

3

2. Persamaan linear 2:

P

1

P

2

P

3

P

4

:

:

:

:

x

x

x

x

1

2

1

1

1

+

2

x

x

2

2

x

x

2

2

+

+

+

+

2

3

4

x

x

x

x

3

3

3

3

+

+

+

+

3

x

x

4

4

2

x

x

4

4

3

3

x

4

x

4

x

4

4

=

=− 3

4

=

1

=

= −

8

= −

=−

20

2

=

4

Jawab:

1. Penyelesaian Persamaan Linear 1 dengan Metode Eliminasi Gauss:

Persamaan linear:

x

P

1

P

2

P

3

P

4

:

: 2

: 3

: 2

1

+

x

2

x

1

x

1

x

1

+ −

x

2

x

− −

2

+

x

2

+

x

3

x

3

3

x

3

Bentuk Matriks lengkapnya:

Script Program Matlab:

+

+

+

3

x

x

4

4

2

x

x

4

4

1

2

3

1

=

4

=

=−

1

3

=

4

1

0

3

1

1

1

4

1

1 1

2

3

2 3

1 4

% Penyelesaian Persamaan Linear 1 dengan Metode Eliminasi Gauss clear all

clc

A=[1 1 0 3 4;2 1 -1 1 1;3 -1 -1 2 -3;-1 2 3 -1 4]; % Data matriks

disp('Matriks A:')

A

disp('Jumlah Persamaan:')

1
1

Metode Eliminasi Gauss dengan Matlab

2012
2012

n=4 % jumlah persamaan

pause

%===Proses Triangularisasi=== for j=1:(n-1)

%---mulai proses pivot--- if (A(j,j)==0) for p=1:n+1 u=A(j,p);

v=A(j+1,p);

A(j+1,p)=u;

A(j,p)=v; end end %---akhir proses pivot---

jj=j+1;

for i=jj:n m=A(i,j)/A(j,j); for k=1:(n+1) A(i,k)=A(i,k)-(m*A(j,k)); end

end

end

disp('Matriks A hasil Proses Triangularisasi:')

A

pause

%===Akhir Proses Triangularisasi===

%---Proses Substitusi mundur---

x(n,1)=A(n,n+1)/A(n,n);

for i=n-1:-1:1

S=0;

for j=n:-1:i+1

S=S+A(i,j)*x(j,1);

end

x(i,1)=(A(i,n+1)-S)/A(i,i);

end

x

2
2

Metode Eliminasi Gauss dengan Matlab

2012
2012

Hasil:

 

Matriks A:

 

A

=

1

1

0

3

4

2

1

-1

1

1

3

-1

-1

2

-3

-1

2

3

-1

4

Jumlah Persamaan:

n

=

4

Matriks A hasil Proses Triangularisasi:

A

=

1

1

0

3

4

0

-1

-1

-5

-7

0

0

3

13

13

0

0

0

-13

-13

x

=

-1

2

0

1

Dengan demikian, maka penyelesaiannya adalah: x 1 = -1, x 2 = 2, x 3 = 0 dan x 4 = 1

3
3

Metode Eliminasi Gauss dengan Matlab

2012
2012

2. Penyelesaian Persamaan Linear 2 dengan Metode Eliminasi Gauss:

Persamaan linear:

P 1 x

P

:

1

:

x

x

: x

:

2

1

1

1

2

P

3

P

4

x

2

+

x

2

x

2

x

2

2

+

+

+

+

2

3

4

x

x

x

x

3

3

3

3

+

Bentuk Matriks lengkapnya:

Script Program Matlab:

3

3

x

4

x

4

x

4

1

2

1

1

= −

8

= −

=−

20

2

=

4

− − 2 3 3 20

1

1

1

2

1

4

1 8

0

3

2

4

% Penyelesaian Persamaan Linear 2 dengan Metode Eliminasi Gauss clear all

clc

A=[1 -1 2 -1 -8;2 -2 3 -3 -20;1 1 1 0 -2;1 -1 4 3 4]; % Data matriks

disp('Matriks A:')

A

disp('Jumlah Persamaan:') n=4 % jumlah persamaan

pause

%===Proses Triangularisasi=== for j=1:(n-1)

%---mulai proses pivot--- if (A(j,j)==0) for p=1:n+1 u=A(j,p);

v=A(j+1,p);

A(j+1,p)=u;

A(j,p)=v; end end %---akhir proses pivot---

jj=j+1;

for i=jj:n m=A(i,j)/A(j,j); for k=1:(n+1)

4
4

Metode Eliminasi Gauss dengan Matlab

2012
2012

A(i,k)=A(i,k)-(m*A(j,k));

end

end

end

disp('Matriks A hasil Proses Triangularisasi:')

A

pause

%===Akhir Proses Triangularisasi===

%---Proses Substitusi mundur---

x(n,1)=A(n,n+1)/A(n,n);

for i=n-1:-1:1

S=0;

for j=n:-1:i+1

S=S+A(i,j)*x(j,1);

end

x(i,1)=(A(i,n+1)-S)/A(i,i);

end

x

5
5

Metode Eliminasi Gauss dengan Matlab

2012
2012

Hasil:

 

Matriks A:

 

A

=

1

-1

2

-1

-8

2

-2

3

-3

-20

1

1

1

0

-2

1

-1

4

3

4

Jumlah Persamaan:

n

=

4

Matriks A hasil Proses Triangularisasi:

A

=

1

-1

2

-1

-8

0

2

-1

1

6

0

0

-1

-1

-4

0

0

0

2

4

x

=

-7

3

2

2

Dengan demikian, maka penyelesaiannya adalah: x 1 = -7, x 2 = 3, x 3 = 2 dan x 4 = 2

6
6