Anda di halaman 1dari 15

Aljabar

Linear
Terapan
(SATS4122)
Tutorial ke 5

SISTEM PERSAMAAN
LINIER

1
Kompetensi

Mahasiswa mampu :
 Menyajikan sistem persamaan

linier dalam bentuk matriks dan


vektor.
 Mencari penyelesaian sistem

persamaan linier dengan


berbagai teknik.
 Menentukan pendekatan

penyelesaian sistem persamaan


linier yang tidak konsisten. 2
1. SPL dalam matriks dan
vektor
Suatu sistem persamaan linier (SPL):
ü
a11 x1 + a12 x2 + ... + a1n xn = b1
ïï
ïï
a21 x1 + a22 x2 + ... + a2 n xn = b2
ï
ý
M ïï
ïï
am1 x1 + am 2 x2 + ... + amn xn = bm
ïïþ
Definisi : Suatu SPL (dalam bentuk matriks dan vektor) adalah :
A x =b
%æ %
ça11 a12 ...ö
a1n ÷ æx1 ÷
ç
ö æb1 ö
ç ÷
ç ÷
÷ ç ÷
÷ ç ÷
÷
ç
ça21 a22 ... a2 n ÷ ç
çx ÷ ç
çb ÷
ç
A = (aij ) = ç ÷
÷ ç 2÷
, x =ç ÷ ç 2÷
, b =ç ÷
ç M M O M ÷
÷ ç M ÷
÷ ç M ÷
÷
ç ÷ % ç ÷ ç ÷
ç ÷
÷ ç ÷
÷ ç ÷
÷
ç
èam1 am 2 ... amn ÷
ç ø ç
çxn ÷
è ø ç ÷
çbm ø
è
A = matriks koefisien, x = vektor variabel, b = vektor konstan.

3
2. Konsistensi dan homogenitas
Konsistensi :
 SPL yang mempunyai solusi  SPL konsisten
 Solusi : trivial (x = 0) vs nontrivial (x ≠ 0)

Homogenitas:
 A x = 0  SPL homogen
 A x = b ≠ 0  SPL nonhomogen

Teorema 6.1
SPL A x = b konsisten bhb r (A | b) = r(A).

 Lakukan operasi t.e. (A | b) menjadi bentuk


ekivalensi kanonik (K | c)
4
2. Konsistensi....(ljt)
Teorema 6.2
Untuk An matriks bujur sangkar, SPL homogen A x =
0 mempunyai solusi nontrivial bhb A singular.

Teorema 6.3
Untuk An matriks bujur sangkar, SPL nonhomogen A
x = b mempunyai solusi tunggal bhb A non singular.

Teorema 6.4
Untuk An matriks bujur sangkar, SPL A x = b
mempunyai solusi bhb ada A– sehingga A A– b = b.

 SPL A x = b mempunyai solusi bhb A A+ b = b.


5
3. Mencari solusi SPL

Solusi SPL diperoleh dengan cara :

a) Operasi t. e. baris

b) Aturan Cramer

c) Invers matriks (A-1, invers tunggal)

d) Invers umum (A–)

Catatan: (b) dan (c) untuk A matriks bujur sangkar nonsingular!

6
3(a). Solusi SPL dengan t.e.
baris
Prosedur :
i. Bentuk SPL dalam A x = b
ii. Periksa r (A|b) = r (A) (Teorema 6.1).
iii. Lakukan operasi t.e. baris (A | b) sehingga
diperoleh bentuk ekivalensi normal (N | c)
iv. Vektor c adalah solusi.

Contoh 6.7: Cari x1 , x2 , dan x3 dari SPL berikut:


x1 + 2 x2 + x3 = 2 ü ïï
ïï
3 x1 + x2 - 2 x3 =1 ï
ý
4 x1 - 3 x2 - x3 = 3 ïï
ïï
2 x1 + 4 x2 - 2 x3 = 4ïïþ
7
Contoh 3(a)...
Solusi SPL tsb diperoleh dengan operasi elementer
baris thd (A | b) menjadi bentuk ekivalensi normal
baris (K|c), sbb.

æ1 2 1 M2÷ö æ1 0 0 ö
M1÷
ç
ç ÷ ç
ç ÷
ç ÷
3 1 - 2 M1÷ t .e.baris ç
÷ 0 1 0 M0÷
÷
ç
ç ç
ç ÷
( A Mb) = çç ÷
÷
÷
¾¾ ¾¾ ®ç
ç
÷
÷
÷
= ( N Mc)
ç4 - 3 - 1 M3÷ ç0 0 1 M1÷
ç ÷
÷ ç ÷
÷
ç
ç
è2 4 2 M4ø÷ ç
ç0
è 0 0 M0÷
ø

Salah satu barisan t.e. barisnya adalah: B21(-3), B31(-4), B41(-2),


B2(1/5), B12(-2), B32(11), B3(1/6), B13(1), B23(-1).

Solusi : x1 = 1, x2 = 0, x3=1.
8
3(b). Solusi dgn Aturan
Cramer
Prosedur Cramer:
i. Bentuk SPL dalam A x = b
ii. Hitung dan periksa |A| ≠ 0.
iii. Tentukan matriks Ai dan hitung | Ai | dengan
mengganti kolom ke-i (i=1,2, ..., n) matriks A
dengan vektor b.
iv. Solusi : xi = |Ai| / |A|.

Contoh: x1 + x2 + 2 x3 = 1 ü ïï
ïï
2 x1 + x2 =2 ý
ïï
x1 + 2 x2 + 2 x3 = 3 ïïþ

9
Contoh 3(b)...
i. Ax=b æ1 1 2ö
÷ æx1 ÷
ö æö

ç
ç ÷ ç
ç ÷ ç
ç ÷
ç ÷
2 1 0÷ çx ÷
÷ = ç2÷
÷
ç
ç ÷ ç
ç 2÷ ç
ç ÷
ç ÷
÷ ç ÷
÷ ç ÷
÷
ç ÷ç
è1 2 2ø èx3 ÷
ø ÷
ç3ø
è
ii. |A| ≠ 0
| A | =1(2 - 0) - 1(4 - 0) + 2(4 - 1) = 2 - 4 + 6 = 4 ¹ 0
iii. Matriks Ai dan | Ai | æ1 1 2ö
÷ æ1 1 2ö÷ æ1 1 1ö÷
ç
ç ÷ ç
ç ÷ ç
ç ÷
A1 = ç ÷
2 1 0÷, A = ç2 2 0 ÷
÷
, A = ç2 1 2 ÷
÷
ç
ç ÷
÷ 1 ç
ç ÷
÷ 3 ç
ç ÷
÷
ç
ç ÷
÷ ç
ç1 3 2ø÷
÷ ç
ç1 2 3ø÷
÷
è3 2 2ø è è
A1 =1(2 - 0) - 1(4 - 0) + 2(4 - 3) = 2 - 4 + 2 = 0
A2 = 1(4 - 0) - 1(4 - 0) + 2(6 - 2) = 4 - 4 + 8 = 8
A3 =1(3 - 4) - 1(6 - 2) +1(4 - 1) =- 1 - 4 + 3 =- 2

iv. Solusi : xi = |Ai| / |A|.


| A1 | 0 8 - 2 1
x1 = = = 0, x2 = = 2, x3 = =-
| A| 4 4 4 2
10
3(c) Solusi dgn invers tunggal
(A-1)
A nonsingular, solusi A x = b, adalah

x = A-1 b

Contoh:
æ1 1 2ö æx ö æö
1 æ1 1 - 1 ö
ç ÷ ç 1 ÷ ç ÷ ç 2 2 2÷÷
ç ÷
÷ ç ÷
÷ ç ÷
÷ ç
ç ÷
ç
A x = b Û ç2 1 0÷ ç
çx ÷ = ç
ç2 ÷, A- 1
= ç- 1 0 1 ÷
÷
% % ç ÷
÷ ç 2 ÷
÷ ç ÷
÷ ç ÷
ç
ç ÷
÷çç ÷
÷ è ç
ç3÷÷ ç
ç ÷
è1 2 2ø èx3 ø ø 3
è4 4
1
- 1

÷

Solusi : æ1 1 - 1 ö
ç 2÷
æö

ç 2 2 ÷ ç
ç ÷
ç ÷ ç ÷
- 1
x = A b =ç ç- 1 0 1 ÷
÷ ç2÷
÷=( 0 2 - 1
)
% % ç3 1 ÷ ç ÷ 2
ç 1÷
÷ ç
ç ÷
÷
è4 4 - 4ø è3ø
11
3(d). Solusi dgn invers umum

(A )
Jika solusi SPL : Ax = b tidak tunggal, yaitu :
i. |An|=0, atau
ii. Amxn, r(A) < n.

Solusi sbb: (Teorema 6.6 s/d 6.10)

 x = A–b (nonhomogen dan konsisten)

 x = A–b + (A–A – I ) y (konsisten)

 x solusi, ∑ λx solusi bhb ∑ λ = 1.

12
Contoh 3(d)...
Contoh 6.19  2 3 1 3
 
A   1 1 1 2  , x   x1 x2 x3 x4  , b   14 6 22 
 3 5 1 4
 
 x = A–b (nonhomogen dan konsisten)
 1 3 0  1 3 0  4
       
14
1 2 0 1 2 0    2
A 

 x A b

 6   0
0 0 0   0 0 0  22 
       
0 0 0 0 0 0 0
 x = A–b + (A–A – I ) y (konsisten)
 y1   4  2 y3  3 y4 
   
y 2  y  y
y   2   x  A b   A A  I  y   3 4 

 y3      y3 
   
y
 4   y4 

untuk sembarang y3 dan y4. 13


Contoh 3(d)... (ljt)
Misalkan :
y3 = 0 dan y4 = -1  x’1 = (1 3 0 -1)
y3 = -2 dan y4 = 0  x’2 = (0 4 2 0)
y3 = 1 dan y4 = -3  x’3 = (-3 4 -1 3)
1 0  3    1 4 
maka :        
1 1 1 1  3 1  4 1  4   72 
x4  x1  x2  x3    
2 4 4 2  0  4  2  4  1   1 4 
       5 
1
  0
  3  4 
x5  4 x1  x2  2 x3   10 0 0 2 

x4 dan x5 adalah solusi karena ∑ λ = 1.


∑ λ pada x4 : ½ + ¼ + ¼ =1
∑ λ pada x5 : 4 – 1 – 2 = 1.
14
4. Solusi minimum deviasi
(BAS )
SPL A x = b tak konsisten :

a) Solusi untuk A x = b adalah Best Approximate


Solution (BAS), yaitu

x0 = A+ b

b) Square root method. Jika A positif definit,


untuk suatu kombinasi linier dari x.

***

15