PRAKTIKUM 11

Penyelesaian Persamaan Linier Simultan

Metode Eliminasi Gauss Jordan
Tujuan :
Mempelajari metode Eliminasi Gauss Jordan untuk penyelesaian
persamaan linier.
Dasar Teori :
Metode ini merupakan pengembangan metode eliminasi Gauss, hanya saja
augmented matrik, pada sebelah kiri diubah menjadi matrik diagonal sebagai
berikut :

a 11
a 21
a 31

an 1

a 12
a 22
a 32

an 2

a13
a23
a33

an3

a1n b1
a2n b2
a 3 n b3

ann bn

][

1 0 0 0 0 d1
0 1 0 0 0 d2
0 0 1 0 0 d3

0 0 0 0 1 dn

Penyelesaian dari persamaan linier simultan diatas adalah nilai d1,d2,d3,,dn dan
atau :
x1 = d1,x2=d2;x3=d3|,..,xn = dn
Teknik yang digunakan dalam metode Eliminasi Gauss-Jordan ini sama
seperti metode Gauss yaitu menggunakan OBE ( Operasi Baris Elementer ).
Hanya perhitunga penyeleseaian secara langsung diperoleh dari nilai pada kolom
terakhir dari setiap baris.
Algoritma Metode Eliminasi Gauss-Jordan adalah sebagai berikut :

(1) Masukkan matrik A, dan vector B serta ukurannya n

(2) Buat augmented matrik [A|B] namakan dengan A
(3) Untuk baris ke I dimana i = 1 s/d n
(a) Perhatikan apakah nilai a i,i sama dengan nol :
Bila ya :
Pertukarkan baris ke i dan baris ke i+k,n, dimana a i+k,i tidak sama
dengan nol, bila tidak ada berarti perhitungan tidak bisa dilanjutkan
dan proses dihentikan dengan tanpa penyeleseaian.
Bila tidak : lanjutkan
(b) Jadikan nilai diagonalnya menjadi satu, dengan cara untuk setiap

kolom k, dimana k= 1 s/d n+1, hitung ai,k =

ai, k
ai , j

(1) Untuk baris ke j, dimana j = 1+ 1 s/d n

Lakukan operasi baris elementer : untuk kolom k dimana k = 1 s/d n
Hitung c = aj,i
Hitung aj,k = aj,k ca i,k
(2) Penyelesaian, untuk i = n s/d 1 (bergerak dari baris ke n sampai baris
pertama).

Flowchart eliminasi Gauss Jordan :

START
Input :

Ukuran ordo matrik (n)

Augmented matrik (A[n][n+1])

i =1 s/d n
A[i][i] = 0

j = 1 s/d n
j=i

A[j][j] 0

Tukar baris matrik

i
i =1 s/d n
K = i s/d n+1

A[i][k] = A[i][k]/A[i][i]
k

j = i + 1 s/d n

K = i s/d n+1
C = A[j][i]
A[j][k] = A[j][k].(C*A[i]
[k])
4

45

i = n s/d 1
Tampilkan :
X[i] = A[i][n+1]
i

END
Coding
Keterangan : nilai a (Diisi sesuai dengan soal)
a = [1 1 1 6
1 2 -1 2
2 1 2 10];
[m,n]=size(a);

Diganti sesuai soal

for j=1:m-1
for z=2:m
if a(j,j)==0
t=a(j,:);a(j,:)=a(z,:);
a(z,:)=t;
end
for i=j+1:m
a(i,:)=a(i,:)-a(j,:)*(a(i,j)/a(j,j));
end
end
x=zeros(1,m);
for s=m:-1:1
c=0;
for k=2:m
c=c+a(s,k)*x(k);
end
x(s)=(a(s,n)-c/a(s,s));
end
end
disp('Gauss Jodan Elimination Method')
a
x'

SOAL KELAS A & B

1. PAKET 1
a. Kelas A
x1 + x2 + x3
x1 + 2x2 3
2x1 + x2 + 2x3

=6
=2
= 10

Dengan menggunakan coding diatas mendapatkan hasil :

Gauss Jodan Elimination Method

a=
1

-2

-4

-2

-6

ans =
28
-16
-6
Kelas B
x1 + x2 + x3
x1 + 2x2 3
2x1 + x2 + 2x3

=6
=2
= 10

Dengan menggunakan coding diatas mendapatkan hasil :

Gauss Jodan Elimination Method
a=
1

-2

-4

-2

-6

ans =
28
-16
-6
2. PAKET 2
a. Kelas A
2x + 3y z
3x + 2y + z
x + 4y + 2z

= 20
= 20
= 15

Dengan menggunakan coding diatas mendapatkan hasil :

Gauss Jodan Elimination Method
a=
2.0000

3.0000 -1.0000 20.0000

-2.5000

2.5000 -10.0000
5.0000

-5.0000

ans =
40
-15
-5
Kelas B
x - y + 2z
2x + 2y - z
3x + y + 2z

=4
=2
=8
Dengan menggunakan coding diatas mendapatkan hasil :

Gauss Jodan Elimination Method

a=
1

-1

-5

-6

ans =
-3.5000
-3.5000
2.0000

3.

PAKET 3
a. Kelas A
3x - y + 2z
2x + y + z
3x + 2y + 2z

= 15
= 13
= 24

Dengan menggunakan coding diatas mendapatkan hasil :

Gauss Jodan Elimination Method
a=
3.0000 -1.0000

2.0000 15.0000

1.6667 -0.3333

3.0000

3.6000

0.6000

ans =
13.8400
3.7200
3.6000

Kelas B
3x - y + 2z
2x + y + z
3x + 2y + 2z

= 15
= 13
= 24

Dengan menggunakan coding diatas mendapatkan hasil :

Gauss Jodan Elimination Method
a=
3.0000 -1.0000

2.0000 15.0000

1.6667 -0.3333

3.0000

3.6000

0.6000

ans =
13.8400
3.7200
3.6000
4. PAKET 4
a. Kelas A
2x1 + 2x2 + x3
3x1 - x2 + x3
x1 + 4x2 - x3

=4
=1
=2

Dengan menggunakan coding diatas mendapatkan hasil :

Gauss Jodan Elimination Method
a=
2.0000
0
0

2.0000

1.0000

4.0000

-4.0000 -0.5000 -5.0000

0

-1.8750 -3.7500

ans =
10.4063
-4.5313
-3.7500
Kelas B
2x1 + 2x2 + x3
3x1 - x2 + x3
x1 + 4x2 - x3

=4
=1
=2

Dengan menggunakan coding diatas mendapatkan hasil :

Gauss Jodan Elimination Method

a=
2.0000
0
0

2.0000

1.0000

4.0000

-4.0000 -0.5000 -5.0000

0

-1.8750 -3.7500

ans =
10.4063
-4.5313
-3.7500
5. PAKET 5
Kelas A
2x1 + 2x2 + x3
3x1 - x2 + x3
x1 + 4x2 - x3

=4
=1
=2

Dengan menggunakan coding diatas mendapatkan hasil :

Gauss Jodan Elimination Method
a=
2.0000
0
0

2.0000

1.0000

4.0000

-4.0000 -0.5000 -5.0000

0

-1.8750 -3.7500

ans =
10.4063
-4.5313
-3.7500
Kelas B
2x1 + 2x2 + x3
3x1 - x2 + x3

=4
=1

x1 + 4x2 - x3

=2

Dengan menggunakan coding diatas mendapatkan hasil :

Gauss Jodan Elimination Method
a=
2.0000
0

2.0000

1.0000

4.0000

-4.0000 -0.5000 -5.0000

-1.8750 -3.7500

ans =
10.4063
-4.5313
-3.7500

SOAL TAMBAHAN
(Paket 1, 2, 3, 4, 5) Kelas A dan B sama
Selain hubungan gas ideal yang telah dikenal, ada banyak persamaan lain
yang mengubungkan volume dan tekanan gas. Salah satunya adalah
persamaan virial.
PV = a + bP + cP2
Untuk mengevaluasi konstanta-konstanta a, b, dan c, telah dilakukan
percobaan dengan data sebagai berikut :
P (atm)
1

V (L/mol)
4

9/2

3
16/3
Susunlah data-data diatas menjadi persamaan aljabar linear simultan dan
selesaiakan.

Jawaban
Coding
a = [1 1 1 4
1 2 4 9
1 3 9 16];
[m,n]=size(a);
for j=1:m-1
for z=2:m
if a(j,j)==0
t=a(j,:);a(j,:)=a(z,:);
a(z,:)=t;
end
for i=j+1:m
a(i,:)=a(i,:)-a(j,:)*(a(i,j)/a(j,j));
end
end

x=zeros(1,m);
for s=m:-1:1
c=0;
for k=2:m
c=c+a(s,k)*x(k);
end
x(s)=(a(s,n)-c/a(s,s));
end
end
disp('Gauss Jodan Elimination Method')
a
x'
Hasil

Gauss Jodan Elimination Method

a =
1

ans =
3
-1

6. KESIMPULAN
Setelah dilakukannya percobaan dengan menggunakan matlab dengan metode
Gauss Jordan program berjalan dengan baik.