TEKNIK KOMPUTASI

(KOMPUTASI TERAPAN)
Prepared by:
Nazori AZ

Universitas Budi Luhur, Magister Komputer
2011
Implementasi dengan Matlab
Matriks dan Komputasi

Mengenalkan matriks dan jenis-jenis matrik.
Mengenalkan operasi penjumlahan dan perkalian
matriks.
Mendeklarasikan elemen-elemen matriks ke dalam
memori komputer.
Membuat script operasi matriks.
BAB 1
Tujuan
Agar mahasiswa mempunyai pengetahuan dasar tentang
konsep2 tentang matriks, operasi matriks, jenis matriks,
transformasi elementer baris dan kolom pada matriks, matriks
ekivalen, matriks elementer, ruang baris, dan ruang kolom
dari matriks, rank matriks, partisi matriks dan
implementasinya.
Outcome
Mahasiswa mempunyai kemampuan untuk melakukan
konsep2 matriks dan dapat menerapkan dalam bidang
pengolahan citra.
1.1. Pengenalan Matriks

No Massa
(kg)
Kecepatan
(km/jam)
Tinggi
(meter)
Panjang
(meter)
Harga
(juta Rp.)
1 2000 50 2.7 3,5 300
2 900 75 2,0 3,0 200
3 700 150 1,5 2,3 400
4 300 400 1,2 2,0 700
5 1000 100 2,5 2,4 550
Misalkan ada 5 buah mobil yang diamati mempunyai ciri2
seperti data yang disajikan sbb.
Bila vektor-vektor tersebut dikumpulkan menjadi satu,
maka akan diperoleh data baru yang berbentuk 2 dimensi,
yaitu 5 baris dan 5 kolom.
(
(
(
(
(
(

=
500 4 , 2 5 , 2 100 1000
700 0 , 2 2 , 1 400 300
400 3 , 2 5 , 1 150 700
200 0 , 3 0 , 2 75 900
300 5 , 3 7 , 2 50 2000
v
Sebuah data yang berbentuk 2 dimensi, disebut matriks
Notasi suatu matrik berukuran m x n ditulis dengan huruf besar
dan dicetak tebal, misalnya A
m x n
. Huruf m menyatakan jumlah
baris, dan huruf n jumlah kolom. Suatu matrik tersusun dari
elemen-elemen yang dinyatakan dengan huruf kecil diikuti
angka-angka indeks,misalnya a
ij
, dimana indeks i menunjukan
posisi baris ke-i dan indeks j menentukan posisi kolom ke-j.
(
(
(
(
(
(

= =
mn m
n
n
ij mxn
a a
a a a
a a a
a A
... ... ...
... ... ... ... ...
... ... ... ... ...
... ...
... ...
1
2 22 21
1 12 11
Contoh 1: matriks A
2x3

(

=
7 8 9
5 3 2
A
Dimana masing2 elemennya: a
11
= 2, a
12
= 3, a
13
= 5, a
21
=
9, a
22
= 8, a
23
= 7
Contoh 2: matriks B
3x2

(
(
(

=
7 8
9 5
3 2
B
Dimana masing2 elemennya: b
11
= 2, b
12
= 3, b
23
= 5, b
22
=
9, b
31
= 8, b
32
= 7
Dalam bahasa pemrograman Matlab, cara mengisi memori
komputer dengan elemen-elemen
matrik A
2x3
sesuai dengan Contoh 1 adalah
1 clear all
2 clc
3
4 A(1,1) = 2;
5 A(1,2) = 3;
6 A(1,3) = 5;
7 A(2,1) = 9;
8 A(2,2) = 8;
9 A(2,3) = 7;
10 A
1 clear all
2 clc
3
4 B(1,1) = 2;
5 B(1,2) = 3;
6 B(2,1) = 1;
7 B(2,2) = 9;
8 B(3,1) = 8;
9 B(3,2) = 7;
10 B
Untuk matriks B
3x2
, contoh 2 adalah:
1 clear all
2 clc
3
4 A=[ 3 8 5
5 6 4 7 ];
6
7 B=[ 1 3
8 5 9
9 2 4 ];
atau
1 clear all
2 clc
3
4 A=[ 3 8 5 ; 6 4 7 ];
5 B=[ 1 3 ; 5 9 ; 2 4];
atau dapat juga dalam bentuk yang lebih sederhana:
(
(
(
(
(
(

= = =
mn m
n
n
ij mxn
a a
a a a
a a a
a A A
... ... ...
... ... ... ... ...
... ... ... ... ...
... ...
... ...
1
2 22 21
1 12 11
(
(
(
(
(
(

= = =
mn m
n
n
ij mxn
b b
b b b
b b b
b B B
... ... ...
... ... ... ... ...
... ... ... ... ...
... ...
... ...
1
2 22 21
1 12 11
1.2. 0PERASI PADA MATRIKS
Misalkan diketahui 2 matriks A dan B
(
(
(
(
(
(

+ +
+ + +
+ + +
= + = +
mn mn m m
n n
n n
ij ij
b a b a
b a b a b a
b a b a b a
b a B A
... ... ...
... ... ... ... ...
... ... ... ... ...
... ...
... ...
] [
1 1
2 2 22 22 21 21
1 1 12 12 11 11
1.2.1. Penjumlahan Matriks
Operasi penjumlahan pada dua buah matrik hanya bisa
dilakukan bila kedua matrik tersebut berukuran sama.
Contoh:
(
(
(

=
4 10 3 5
2 6 7 5
9 8 4 1
A
(
(
(

=
4 0 3 25
2 6 9 5
7 8 2 1
B
dan
Maka:
(
(
(

= +
8 10 6 20
4 12 16 10
16 16 6 0
B A
1.2.1.a. Komputasi Penjumlahan Matriks
Program Matlab algoritma untuk penjumlahan kedua
matrik tersebut adalah:
1 for i=1:3
2 for j=1:4
3 C(i,j)=A(i,j)+B(i,j);
4 end
5 end
Perhatikan penulisan indeks i harus didahulukan daripada
indeks j. Jika ukuran matrik dinyatakan secara umum sebagai
m x n, dimana m adalah jumlah baris dan n adalah jumlah
kolom, maka bentuk pernyataan komputasinya dalam matlab
menjadi
1 for i=1:m
2 for j=1:n
3 C(i,j)=A(i,j)+C(i,j);
4 end
5 end
Program untuk menjumlahkan kedua matrik berikut dalam matlab
adalah:
(

=
7 4 6
5 8 3
A
(

=
1 2 7
3 5 9
C
dan
1 clear all
2 clc
3
4 A(1,1) = 3;
5 A(1,2) = 8;
6 A(1,3) = 5;
7 A(2,1) = 6;
8 A(2,2) = 4;
9 A(2,3) = 7;
10 C(1,1) = 9;
11 C(1,2) = 5;
12 C(1,3) = 3;
13 C(2,1) = 7;
14 C(2,2) = 2;
15 C(2,3) = 1;
16 m=2
17 n=3
18 for i=1:m
19 for j=1:n
20 D(i,j)=A(i,j)+C(i,j);
21 end
22 end
1 Clear all
2 Clc

3 A=[3 8 5; 6 4 7];
4 C=[9 5 3; 7 2 1];
5 D=A + C
Atau dalam matlab lebih
simple dapat ditulis:
1.2.1.b. Komputasi penjumlahan Matriks dalam
pengolahan citra digital
Operasi penjumlahan dalam aplikasi citra digital merupakan
operasi kecerahan (brightness), yaitu suatu matriks dari citra
gambar ditambah dengan matriks konstan.
Contoh 1, sebuah matriks citra gambar cameramen
berukuran 256 x 256, dilakukan operasi penjumlahan
dengan matriks konstan yg. bernilai positif
citra original proses brightness
Program Matlab
clear all
clc
RGB = imread('cameraman.tif');
RGB2 = imadd(RGB,50);
subplot(1,2,1); imshow(RGB);
subplot(1,2,2); imshow(RGB2);
citra original proses brightness
Contoh 2, sebuah matriks citra gambar cameramen
berukuran 256 x 256, dilakukan operasi penjumlahan
dengan matriks konstan yg. bernilai negatif.
clear all
clc
RGB = imread('cameraman.tif');
RGB2 = imsubtract(RGB,60);
subplot(1,2,1); imshow(RGB);
subplot(1,2,2); imshow(RGB2);
Contoh lain proses brightness pada citra penguins
citra original proses brightness
1.2.2. Perkalian Matriks
Operasi perkalian dua buah matrik hanya bisa dilakukan bila
jumlah kolom matrik pertama sama dengan jumlah baris matrik
kedua. Jadi kedua matrik tersebut tidak harus berukuran
sama seperti pada penjumlahan dua matrik.
ik jk ij
C B x A =
Misalkan matrik A dan B:
(
(
(
(

=
mn m
n
n
a a
a a a
a a a
A
... ...
... ... ... ...
...
...
1
2 22 21
1 12 11
(
(
(
(

=
bnm b
b b b
b b b
B
n
m
m
... ...
... ... ... ...
...
...
1
2 22 21
1 12 11
Maka matriks: A
mn
x B
nm
= C
mm

(

+ + + +
+ + + +
=
(
(
(

=
5 4 8 9 6 6 7 4 3 9 1 6
5 7 8 5 6 2 7 7 3 5 1 2
5 7
8 3
6 1
4 9 6
7 5 2
x x x x x x
x x x x x x
x A
(

=
128 61
87 66
A
Contoh perkalian matriks
jadi
Perkalian matriks dengan skalar:
(
(
(
(

=
mn m
n
n
ka ka
ka ka ka
ka ka ka
kA
... ...
... ... ... ...
...
...
1
2 22 21
1 12 11
k = konstanta
1.2.2.a. Komputasi Perkalian Matriks
Program Matlab algoritma untuk perkalian kedua matrik
A
nxm
dan B
mxp

1 for i=1:n
2 for j=1:p
3 E(i,j)=0.0;
4 end
5 end
6 for i=1:n
7 for j=1:p
8 for k=1:m
9 E(i,j)=E(i,j)+A(i,k)*B(k,j);
10 end
11 end
12 end
1.2.2.b. Komputasi perkalian Matriks dalam pengolahan
citra digital
Selain menggunakan operasi penjumlahan matriks,
brightness juga bisa menggunakan operasi perkalian
matriks dengan skalar. Secara umum proses perkalian
matrik dengan skalar disebut scaling. Bila factor scaling
yang digunakan lebih besar dari satu, scaling brightness
dari citra dan jika factor scaling yang digunakan lebih kecil
dari satu, scaling darkness.
Contoh 1, sebuah matriks citra gambar bunga tulips,
dilakukan operasi perkalian dengan matriks konstan yg.
Lebih besar satu (brightness)
citra original proses brightness
clear all
clc
RGB=imread(C:\Users\DELL\Documents\Tulips.jpg);
RGB2 = immultiply(RGB,1.2);
subplot(1,2,1); imshow(RGB);
subplot(1,2,2); imshow(RGB2);
%Script dalam MATLAB
Contoh 2, sebuah matriks citra gambar bunga tulips,
dilakukan operasi perkalian dengan matriks konstan yg.
kurang dari satu (darkness)
clear all
clc
RGB=imread(C:\Users\DELL\Documents\Tulips.jpg);
RGB2 = immultiply(RGB,0.5);
subplot(1,2,1); imshow(RGB);
subplot(1,2,2); imshow(RGB2);
Operasi blending dan Negasi

1). Operasi blending dalam pengolahan citra digital adalah
operasi pengabungan dua citra atau lebih, yang merupakan
penjumlahan dari operasi perkalian ke-dua matriks dengan
skalar.
C = w
1
.A + w
2
. B
w
1
+ w
2
= 1
2). Operasi negasi dalam pengolahan citra digital adalah
operasi pengurangan matriks konstan dengan matriks
(citra) sembarang.

C = k A, k = matriks konstan
Tugas dan latihan:
Diketahui matriks sebagai berikut
(
(
(
(

=
(
(
(
(

=
1 5 3 4
7 6 2 1
5 4 9 0
8 2 2 3
7 3 2 9
5 0 4 8
9 6 7 3
1 5 3 2
B dan A
Ditanya:
a). Tentukan operasi blending dari kedua matriks diatas,
jika diketahui, w
1
= w
2

b). Tentukan operasi negasi dari matriks diatas, jika elemen
matriks k = 200
c). Implementasikan dalam pengolahan citra digital dari
operasi matriks soal a) dan b) diatas.
1.3. Macam-macam matriks
1.3.1. Matrik transpose
Operasi transpose terhadap suatu matrik akan menukar elemen-
elemen dalam satu kolom menjadi elemen-elemen dalam satu
baris; demikian pula sebaliknya. Notasi matrik tranpose
adalah A
T
atau A
t
.
Contoh , Operasi transpose terhadap matrik A
(
(
(
(

=
(
(
(
(

=
7 5 9 1
3 0 6 5
2 4 7 3
9 8 3 2
7 3 2 9
5 0 4 8
9 6 7 3
1 5 3 2
T
A maka A
Sifat dari matriks transpose:
( )
( )
( ) ( )
( )
T T T
T T
T
T
T T T
A B AB
kA A k
A A
B A B A
=
=
=
+ = +
. 4
. 3
. 2
. 1
Contoh matriks transpose dari citra cameraman
citra original hasil transpose
1.3.2. Matrik bujur sangkar
Matrik bujursangkar adalah matrik yang jumlah baris dan
jumlah kolomnya sama, A
nxn
.

Contoh : Matrik bujursangkar berukuran 4x4 atau sering juga
disebutmatrik bujursangkar orde 4
(
(
(
(

=
7 3 2 9
5 0 4 8
9 6 7 3
1 5 3 2
A
1.3.3. Matriks satuan (identitas)
Matrik identitas adalah matrik bujursangkar yang semua
elemen-nya bernilai 0 (nol), kecuali elemen-elemen diagonal
yang seluruhnya bernilai 1.
Contoh matriks Indentitas 4 x 4
(
(
(
(

=
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
I
Sifat matriks identitas:
I A = A I = A
1.3.4. Matriks simetris
Matrik simetris adalah matrik bujursangkar yang elemen-
elemen matrik A bernilai sama dengan matrik transpose-nya.
A = A
T

Contoh matriks simetris:
(
(
(
(

=
7 4 9 1
4 0 6 5
9 6 7 3
1 5 3 2
A
(
(
(
(

=
7 4 9 1
4 0 6 5
9 6 7 3
1 5 3 2
T
A
1.3.5. Matriks diagonal
Matrik diagonal adalah matrik bujursangkar yang seluruh
elemen-nya bernilai 0 (nol), kecuali elemen-elemen
diagonalnya atau disebut juga matriks skalar
(
(
(
(

=
7 0 0 0
0 8 0 0
0 0 7 0
0 0 0 2
A
1.3.6. Matriks segitiga bawah (lower-triangular)
Matrik lower-triangular adalah matrik bujursangkar yang
seluruh elemen diatas elemen diagonal bernilai 0 (nol).
(
(
(
(

=
7 1 9 7
0 8 5 6
0 0 7 4
0 0 0 2
A
1.3.7. Matriks segitiga atas (upper-triangular)
Matrik upper-tringular adalah matrik bujursangkar yang
seluruh elemen dibawah elemen diagonal
bernilai 0 (nol).
(
(
(
(

=
7 0 0 0
4 8 0 0
9 6 7 0
1 5 3 2
A
Beberapa Script dalam MATLAB
Transpose matriks : A =A
Matriks konstan 0 (semua elemen 0) : Z = zeros(2,4)
Matriks konstan 1 (semua elemen 1) : F = 5*ones(3,3)
Matriks satuan : eye(n)

BAB 2
METODE ELIMINASI GAUSS
- Objektif :
Mengenalkan sistem persamaan linear.
Mengenalkan teknik triangularisasi dan substitusi mundur.
Aplikasi metode Eliminasi Gauss menggunakan matrik.
Membuat algoritma metode Eliminasi Gauss.
Menghitung invers matrik menggunakan metode
Eliminasi Gauss.
2.1 Sistem persamaan linear

Secara umum, sistem persamaan linear dinyatakan sebagai
berikut:



dimana a dan b merupakan konstanta, x adalah variable, n =
1, 2, 3, ....


n n nn n n n n
b x a x a x a x a P = + + + + ......... :
3 3 2 2 1 1
4 3 2 :
3 2 3 :
1 2 :
4 3 :
4 3 2 1 4
4 3 2 1 3
4 3 2 1 2
4 2 1 1
= + +
= +
= + +
= + +
x x x x P
x x x x P
x x x x P
x x x P
Contoh :
1. Misalnya ada sistem persamaan linear yang terdiri dari
empat buah persamaan yaitu:
4 3 2 1
, , P dan P P P
Problem dari sistem persamaan linear adalah bagaimana
mencari nilai pengganti bagi variabel x1, x2, x3, dan x4
sehingga semua persamaan diatas menjadi benar. Langkah awal
penyelesaian problem tersebut adalah dengan melakukan
penyederhanaan sistem persamaan linear.
Persamaan diatas dapat diselesaikan dengan beberapa
cara untuk mendapatkan bentuk yang lebih sederhana,
namun masalahnya, kita ingin mendapatkan sebuah
algoritma program yang nantinya bisa berjalan di
komputer, sedemikian rupa sehingga apapun
persamaannya, bisa disederhanakan oleh komputer.
Kita akan berpatokan pada aturan operasi untuk
menyederhanakan sistem persamaan linear di atas,
yaitu dengan menghilangkan x
1
, x
2
, dst.

1. Meng-eliminir x
1
, yaitu dengan cara:

1 4 4
1 3 3
1 2 2
3
2
P P P
P P P
P P P
+ ==>
==>
==>
8 2 3 3 :
15 7 4 :
7 5 :
4 3 :
4 3 2 4
4 3 2 3
4 3 2 2
4 2 1 1
= +
=
=
= + +
x x x P
x x x P
x x x P
x x x P Maka hasilnya:
2. Meng-eliminir x
2
, yaitu dengan cara:

2 4 4
2 3 3
3
4
P P P
P P P
==>
==>
13 13 :
13 13 3 :
7 5 :
4 3 :
4 4
4 3 3
4 3 2 2
4 2 1 1
=
= +
=
= + +
x P
x x P
x x x P
x x x P
Maka hasilnya:
Pada langkah ke-dua ini persamaan diatas sudah sederhana,
bentuk akhir dari persamaan diatas dikenal dengan bentuk
triangular. Selanjutnya kita dapat mencari nilai pengganti
variabelnya dengan mudah dimulai dari x
4
proses ini dikenal
dengan proses backward substitution .
Jadi solusinya adalah:
1 0 , 2 , 1
4 3 2 1
= = = = x dan x x x
4 3 4 :
2 :
20 3 3 2 2 :
8 2 :
4 3 2 1 4
3 2 1 3
4 3 2 1 2
4 3 2 1 1
= + +
= + +
= +
= +
x x x x P
x x x P
x x x x P
x x x x P
2. Tentukan solusi dari persamaan linier berikut ini:
2.2. Metode Eliminasi Gauss dengan Matriks
Sejumlah matrik bisa digunakan untuk menyatakan suatu
sistem persamaan linear. Sistem persamaan linear secara
umum dapat ditulis dalam bentuk seperti berikut ini:
n n nn n n
n n
n n
b x a x a x a
b x a x a x a
b x a x a x a
= + + +
= + + +
= + + +
.........
.... .......... .......... .......... .......... ..........
.... .......... .......... .......... .......... ..........
.........
.........
2 2 1 1
2 2 2 22 1 21
1 1 2 12 1 11
(
(
(
(

=
(
(
(
(

(
(
(
(

bn
b
b
xn
x
x
a a a
a a a
a a a
nn n n
n
n
.... ....
.
....
.... .... .... ....
....
....
2
1
2
1
2 1
2 22 21
1 12 11
Kalau dinyatakan dalam bentuk matriks:
Dalam mencari solusi suatu sistem persamaan linear dengan
metode eliminasi gauss, bentuk operasi matrik di atas
dimanipulasi menjadi suatu matrik yang berukuran n x
(n+1), yaitu mengubah matriks lengkap (matriks
augmented) dengan menggunakan operasi baris elementer
(OBE) sehingga diperoleh matriks segitiga atas yg baru.
A x = b
.
....
.... .... .... .... ....
....
....
2 1
2 2 22 21
1 1 12 11
(
(
(
(

n nn n n
n
n
b a a a
b a a a
b a a a
Matriks baru berukuran nx(n+1) dapat ditulis:
Metode eliminasi Gauss bertujuan untuk mengubah matriks
A menjadi matriks segitiga atas yang berbentuk:
.
.... 0 0
.... .... .... 0 0
.... 0
....
2 2 22
1 1 12 11
(
(
(
(

n nn
n
n
b a
b a a
b a a a
Sehingga dapat diselesaikan dengan teknik backward
substitution
Contoh:
Hitunglah solusi dari persamaan linier berikut:
4 3 2
3 2 3
1 2
4 3
4 3 2 1
4 3 2 1
4 3 2 1
4 2 1
= + +
= +
= + +
= + +
x x x x
x x x x
x x x x
x x x
Penyelesaian:
Bentuk matriks lengkapnya:
.
4 1 3 2 1
3 2 1 1 3
1 1 1 1 2
4 3 0 1 1
(
(
(
(

Kemudian kita lakukan operasi triangular terhadap matrik
augment, dimulai dari kolom pertama, yaitu mengubah matriks
menjadi matriks segitiga atas
(
(
(
(

=
(
(
(
(

(
(
(
(

13
13
7
4
.
13 0 0 0
13 3 0 0
5 1 1 0
3 0 1 1
4
3
2
1
x
x
x
x
Selanjutnya dapat diselesaikan dengan teknik backward
substitution
.
13 13 0 0 0
13 13 3 0 0
7 5 1 1 0
4 3 0 1 1
(
(
(
(

2.3. Metode Eliminasi Gauss Jordan
Metode ini prosesnya sama dengan eliminasi gauss, metode
eliminasi Gauss Jordan merupakan perluasan dari
eliminasi Gauss. Matriks lengkap yang dikenai OBE diubah
sedemikian sehingga menjadi matriks satuan.
.
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
4
3
2
1
(
(
(
(

x
x
x
x
Tugas/latihan, lakukan solusi untuk contoh diatas
dengan menggunakan eliminasi Gauss Jordan dan
buatlah script dalam MATLAB, dari pemrograman
sampai keluarannya dengan metode eliminasi Gauss.
Contoh algoritma script eliminasi gauss dalam matlab
1 clear all
2 clc
3 A(1,1)=1;
4 A(1,2)=1;
5 A(1,3)=-1;
6 A(1,4)=0;
7 A(2,1)=6;
8 A(2,2)=-4;
9 A(2,3)=0;
10 A(2,4)=24;
11 A(3,1)=6;
12 A(3,2)=0;
13 A(3,3)=2;
14 A(3,4)=10;
15 A
16 n=3 %jumlah persamaan
17 pause
18
19 %== Proses Triangularisasi ==
20 for j=1:(n-1)
21
22 %----mulai proses pivot---
23 if (A(j,j)==0)
24 for p=1:n+1
25 u=A(j,p);
26 v=A(j+1,p);
27 A(j+1,p)=u;
28 A(j,p)=v;
29 end
30 end
31 %----akhir proses pivot---
32 jj=j+1;
33 for i=jj:n
34 m=A(i,j)/A(j,j);
35 for k=1:(n+1)
36 A(i,k)=A(i,k)-(m*A(j,k));
37 end
38 end
39 end
40 A
41 pause
42 %= Akhir Proses Triangularisasi =
43
44 %---Proses Substitusi mundur----
45 x(n,1)=A(n,n+1)/A(n,n);
46
47 for i=n-1:-1:1
48 S=0;
49 for j=n:-1:i+1
50 S=S+A(i,j)*x(j,1);
51 end
52 x(i,1)=(A(i,n+1)-S)/A(i,i);
53 end
54 x
2.4. Invers Matriks
(
(
(
(

=
(
(
(
(

(
(
(
(

4
3
2
1
4
2
1
2 1
2 22 21
1 12 11
....
.
....
.... .... .... ....
....
....
b
b
b
b
x
x
x
a a a
a a a
a a a
nn n n
n
n
Kita tinjau sistem persamaan linier yg dalam bentuk matriks
dapat ditulis sbb:
.
....
.... .... .... ....
....
....
2 1
2 22 21
1 12 11
(
(
(
(

=
nn n n
n
n
a a a
a a a
a a a
A
(
(
(
(

=
4
2
1
....
x
x
x
x
(
(
(
(

=
4
3
2
1
b
b
b
b
b
Atau: A x = b
Matriks A, matriks bujur sangkar non-singular (matriks
yang determinannya 0) jika dikalikan dengan suatu
matriks maka akan menghasilkan matriks satuan
(indentitas), maka matriks tersebut dinamakan matriks
invers atau invers dari matriks A
.
1 .... 0 0
.... .... ....
0 .... 1 0
0 .... 0 1
1 1
(
(
(
(

= =

A A A A
2.4. 1. Invers Matriks menggunakan transformasi elementer
Contoh: Tentukan invers matriks beriktu ini
(
(
(

=
3 1 4
5 3 2
0 0 1
A
Jawab:
(
(
(

(
(
(

1 0 4 3 1 0
0 1 2 5 3 0
0 0 1 0 0 1
1 0 0 3 1 4
0 1 0 5 3 2
0 0 1 0 0 1
1
2
2
1
4
3
b b
b b
Lanjutkan OBE nya......
(
(
(

4 / 3 4 / 1 2 / 5 1 0 0
4 / 5 4 / 3 2 / 7 0 1 0
0 0 1 0 0 1
Terakhir akan kita dapatkan matriks seperti berikut ini:
(
(
(

4 / 3 4 / 1 2 / 5
4 / 5 4 / 3 2 / 7
0 0 1
1
A
Maka invers dari matriks A adalah:
2.4. 2. Invers Matriks menggunakan matriks adjoint
0 ) det( ,
) det(
) .(
1
= =

A dan
A
A adj
A
Invers dari suatu matriks A didefinisikan:
Adj.(A) = Adjoint A adalah matriks transpose dari matriks
kofaktor A
det(A) = determinan matriks A
(
(
(

=
3 1 4
5 3 2
0 0 1
A
Contoh: Tentukan invers matriks beriktu ini
dengan menggunakan matriks adjoint
Jawab:
Mencari kofaktor matriks A:
4
3 1
5 3
. ) 1 (
1 1
11
= =
+
a 14
3 4
5 2
. ) 1 (
2 1
12
= =
+
a
teruskan untuk
......... , , ,
22 21 13
a a a
Maka matriks adjoint A adalah transpose dari matriks kofaktor A
(
(
(

=
3 1 10
5 3 14
0 0 4
) ( A Adj
dan determinan matriks A:
4
3 1 4
5 3 2
0 0 1
) det( = = A
(
(
(

= =

4 / 3 4 / 1 2 / 5
4 / 5 4 / 3 2 / 7
0 0 1
) det(
) .(
1
A
A adj
A
Jadi:
%Script program dalam MATLAB
clear all
clc
A=[1 0 0; 2 3 5; 4 1 3];
A
det(A)
inv(A)
%hasil:
A =
1 0 0
2 3 5
4 1 3
ans =
4.0000
ans =
1.0000 -0.0000 0.0000
3.5000 0.7500 -1.2500
-2.5000 -0.2500 0.7500
2.5. Penyelesaian SPL dengan Invers Matriks
(
(
(
(

=
(
(
(
(

(
(
(
(

4
3
2
1
4
2
1
2 1
2 22 21
1 12 11
....
.
....
.... .... .... ....
....
....
b
b
b
b
x
x
x
a a a
a a a
a a a
nn n n
n
n
Tinjau SPL berikut:
b A X
b A AX A
B AX
1
1 1

=
=
=
Contoh: hitunglah solusi dari sistem persamaan linier
berikut ini
2x + y z = 3
3x + 2y 4z = 1
x + 4y + z = 15

Jawab :
(
(
(

=
(
(
(

(
(
(

15
1
3
.
1 4 1
4 2 3
1 1 2
z
y
x
(
(
(

(
(
(

= =

15
1
3
19 / 1 19 / 7 19 / 10
19 / 5 19 / 3 19 / 7
19 / 2 19 / 5 19 / 18
.
1
b A x
(
(
(

=
2
3
1
x
dan
Jadi solusi SPL adalah: x = 1, y = 3 dan z = 2
Hitunglah solusi dari SPL berikut ini dengan metode inves
matriks dan lengkap dengan menggunakan script MATLAB
4 3 2
3 2 3
1 2
4 3
4 3 2 1
4 3 2 1
4 3 2 1
4 2 1
= + +
= +
= + +
= + +
x x x x
x x x x
x x x x
x x x
TUGAS
2.6. APLIKASI SISTEM PERSAMAAN LINIER
2.6.1. menghitung arus listrik
Contoh hitung besarnya arus listrik pada rangkaian dibawah
ini:
42 V
6 V
3
3
4 6
6
4
+
+
-
-
Dari rangkaian terdapat 3 buah loop tertutup, yang
masing2 kita namai I
1
, I
2
, dan I
3

42 V
6 V
3
3
4 6
6
4
+
+
-
-
I
1

I
2

I
3

Persamaan masing2 loop adalah:
( ) ( )
42 6 4 16
42 3 4 6 3 : 1
3 2 1
1 2 1 3 1 1
=
= + + +
I I I
I I I I I I loop
( )
6 10 4
6 4 6 : 2
2 1
1 2 2
= +
= +
I I
I I I loop
( )
6 10 6
6 4 6 : 3
3 1
3 1 3
= +
= +
I I
I I I loop
(
(
(

=
(
(
(

(
(
(

6
6
42
.
10 0 6
0 10 4
6 4 16
3
2
1
I
I
I
di jadikan dalam bentuk matriks:
A =
16 -4 -6
-4 10 0
-6 0 10

ans =
0.0926 0.0370 0.0556
0.0370 0.1148 0.0222
0.0556 0.0222 0.1333

I =
3.7778
2.1111
1.6667
Hasil perhitungan dengan menggunakan MATLAB
42 V
6 V
3
3
4 6
6
4
+
+
-
-
Sekarang kita mencari arus yg. mengalir pada tiap cabang,
langkah selanjutnya kita namai cabang2 nya sehingga
rangkaian menjadi:
i
a

i
b

i
c

i
d

i
e

i
f

I
1

I
3

I
2

A
B
Hukum Kirchoff arus menyatakan bahwa jumlah arus yang
masuk dalam suatu simpul sama dengan arus yg.
Meninggalkannya.
Dengan demikian kita sesuaikan dulu arus loop dengan
cabang nya, maka
6667 , 1
1111 , 2
7778 , 3
3
2
1
= =
= =
= = =
f
b
a d
i I
i I
i i I
Perhatikan simpul A :
c b a
i i i + =
Simpul B: f d e
i i i = +
A i A i A i
A i A i A i
f e d
c b a
6667 , 1 1111 , 2 7778 , 3
6667 , 1 1111 , 2 7778 , 3
= = =
= = =
Jadi:
4 V
7 V
29 V
2
4
1
5
3
Tugas latihan:

1. Tentukan nilai arus tiap cabang
2. Gambar dibawah ini menunjukan arus lalu lintas yg.
melewati titik2 cabang A, B, C dan D di jalan raya pada
jam sibuk. Tentukan besarnya x
1
, x
2
, x
3
dan x
4
(gunakan
Hukum Kircoff tentang arus)
600
500
600
100
100
400
1000
1000
A
B
C
D
x
1

x
2

x
3

x
4

3. Tentukan solusi SPL berikut ini :

16 2
10
70 3 10 6
12 4 2 3
= + +
= + + +
= + +
= + +
z y x w
z y x w
z y x w
z y x w
11 V
9 V
3
2
4
1
5
6
4 V
7 V