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
% æç a%
11 a12 ... ö
a1n ÷ æx1 ÷
çç ÷
ö æb1 ö
çç ÷
çç ÷
÷ ÷
çça21 a22 ... a2 n ÷ ççx ÷ ÷ ççb ÷ ÷
A = (aij ) = ç ÷
÷, x= çç 2 ÷
÷, b= çç 2 ÷
÷
çç 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÷ ÷ çç0 1 0 M0÷
÷
( A Mb) = ççç ÷
÷ t .e
¾ ¾ ¾¾ .baris
® çç ÷
÷ =(NM
c)
÷ ÷
çç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 ÷ ö æ1ö÷
çç ÷ ç
ç ÷ çç ÷
çç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÷ ÷
÷, A1 = çç2 2 0÷
÷
÷, A3 = çç2 1 2÷
÷
÷
çç ÷ çç ÷ çç ÷
çè3 2 2ø÷
÷ èç1 3 2ø÷
÷
èç1 2 3ø÷
÷

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ö÷ æx1 ö÷ æ1÷ ö æ 1 1 - 1 ö÷
çç ÷ ç
çç ÷ ç
çç ÷ çç 2 2 2÷
ç
A x = b Û ç2 1 0÷ ÷
÷ ç x ÷
÷
÷ = ç2÷
÷
÷, A- 1 = ççç- 1 0 1 ÷ ÷
÷
% % ç ç ÷ ç 2
÷ ç ÷ çç 3 1 ÷
÷ ççè x3 ø÷
çè1 2 2ø÷ ÷ ç ÷ 1÷
èç3÷ø è 4 4 - 4 ø÷

Solusi : æ 1 1 - 1 ö÷ æ1ö
çç 2 2 2÷ ç ÷
ç ÷ çç ÷÷
x = A b = çç- 1 0 1 ÷
- 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