Sitem Persamaan Linier (SPL)

Konsepsi SPL
Batasan:
Persamaan Linier dalam dua variabel
Sistem koordinat Cartesius
Persamaan garis lurus

Persamaan linier dalam n variabel
Bentuk Umum
Jawab persamaan linier
Himpunan jawab






a
11
x
1
+ a
12
x
2
+ .+ a
1n
x
n
= b
1

a
21
x
1
+ a
22
x
2
+ .+ a
2n
x
n
= b
2



a
m1
x
1
+ a
m2
x
2
+ ..+ a
mn
x
n
= b
m


11 12 1n 1 1
21 22 2n 2 2
m1 m2 mn n m
a a .......... a x b
a a .......... a x b
a a .......... a x b
( ( (
( ( (
( ( (
( ( (
=
( ( (
( ( (
( ( (

SPL dengan m
persamaan dan n
variabel.
a
ij
, b
i
: tetapan-tetapan SPL
x
j
: variable SPL
i= 1, 2, . m,
j = 1, 2, .n

11 12 1n 1
21 22 2n 2
m1 m2 mn m
a a .......... a b
a a .......... a b
a a .......... a b
(
(
(
(
(
(
(

Persyaratan Sistem Persamaan Linier :
A x = b
Dengan :
A : matrik koefisien (harus matrik bujursangkar)
x : matrik variabel (matrik kolom)
b : matrik suku tetap (matrik kolom)
SPL
Tidak mempunyai
penyelesaian
disebut
TIDAK KONSISTEN
Mempunyai
penyelesaian
disebut
KONSISTEN
TUNGGAL
BANYAK
SPL dalam : R
2
(garis) : ax + by = c
R
3
(bidang): ax + by + cz = d


Metode penentuan jawab SPL:
Eliminasi Gauss
a. Membentuk matriks lengkap SPL
b. Mengubah matriks lengkap menjadi matriks
eselon dgn sejumlah OBE
c. Mendapatkan SPL
Eliminasi Gauss-Jordan
a. Membentuk matriks lengkap SPL
b. Mengubah matriks lengkap menjadi matriks
eselon tereduksi dgn sejumlah OBE
c. mendapatkan jawab SPL
ILUSTRASI GRAFIK
SPL 2 persamaan 2 variabel:

Masing-masing pers berupa garis lurus. Penyelesaiannya
adalah titik potong kedua garis ini.
kedua garis sejajar kedua garis berpotongan kedua garis berhimpitan
3x
1
+ 2x
2
= 18
-x
1
+ 2x
2
= 2
)
`

=
)
`

2
18
*
2 1
2 3
2
1
x
x
- x
1
+ x
2
= 1
- x
1
+ x
2
=

=
)
`

(
(

2
1
1
*
1
2
1
1
2
1
2
1
x
x
- x
1
+ x
2
= 1
-1 x
1
+ 2x
2
= 2
)
`

=
)
`

(
(

2
1
*
2 1
1
2
1
2
1
x
x
- x
1
+ x
2
= 1
-2.3/5 x
1
+ x
2
= 1.1
)
`

=
)
`

(
(

1 . 1
1
*
1
5
3 . 2
1
2
1
2
1
x
x
Det = 3*2 - (-1)*2 = 8 Det = -1/2 *1 - (-2.3/5)*1 = -0.04
Det = -1/2 *1 - (-1/2)*1 = 0
Det = -1/2 *2 - (-1)*1 = 0
x
1

x
2

x
1

x
2

x
1

x
2

Penyelesaian: Ada, Tunggal
(well condition)
Penyelesaian: Ada, Kondisi buruk
(ill condition)
Penyelesaian: Tak ada
Penyelesaian: Tak berhingga
x
1

x
2

OBE

CARA PENYELESAIAN SPL:
1.Eliminasi biasa (operasi tanpa mengubah jawab)
-Mengalikan persamaan dengan bilangan 0
-Menambah/mengurangkan persamaan dengan kelipatan
persamaan lain



1 2 4
0 1 7
0 0 1
(
(
(
(

2. Dengan cara OBE : (A b) (I x)
a. Eliminasi Gauss
- Membuat matrik lengkap (augmented)
- Mengubah matrik lengkap menjadi matrik eselon dengan
sejumlah OBE



- Mendapatkan jawab SPL
Perubahan Eliminasi Gauss (backward) dapat digambar-
kan sebagai berikut :
b. Eliminasi Gauss Jordan
- Membuat matrik lengkap (augmented)
- Mengubah matrik lengkap menjadi matrik eselon
tereduksi dengan sejumlah OBE






- Mendapatkan jawab SPL
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
(
(
(
(
(

Perubahan eliminasi Gauss Jordan dapat digambarkan
sebagai berikut :
3. Dengan matrik invers :

4. Dengan aturan Cramer :

SPL berikut ini : maka :



x = A
-1
b
j
j
A
x
A
=
11 1 12 1 13 1 1
21 1 22 1 23 1 2
31 1 32 1 33 1 3
a x a x a x c
a x a x a x c
a x a x a x c
+ + =
+ + =
+ + =
1 12 13 11 1 13 11 12 1
2 22 23 12 2 23 21 22 2
3 32 33 32 3 33 31 32 3
1 2 3
c a a a c a a a c
c a a a c a a a c
c a a a c a a a c
x , x , x
A A A
= = =
Agar solusi SPL dapat diperoleh, maka persyaratan berikut ini
harus dipenuhi :
1. Ax = b mempunyai jawab unik x V untuk setiap b V
2. Jika Ax = 0, berarti x = 0
3. Mempunyai matrik invers A
4. Determinan A 0
5. Rank (A) = n, atau matrik A berorder n
Jika persyaratan di atas tak terpenuhi, maka akan terjadi
kombinasi linier (mengakibatkan SPL bersifat singular)
Kombinasi Linier :
per baris, cukup hanya 2 baris yang menyebabkannya
per kolom, bila semua baris yang menyebabkannya.
e
e
Contoh :
1. Tentukan SPL di bawah ini :


Jawab :
a. Dengan cara eliminasi :




2 x
1
3(2) = 4 x
1
= 1
Jadi : x
1
= 1 dan x
2
= 2




1 2
1 2
2x 3x 4
3x 5x 13
=
+ =
1 2 1 2
1 2 1 2
2
2
2x 3x 4 x3 6x 9x 12
3x 5x 13 x2 6x 10x 26
19x 38
x 2
= =
+ = + =
=
=
b. Dengan cara OBE :








x
1
= 1 dan x
2
= 2


1
2
x 2 3 4
3 5 x 13


( ( (
=
( ( (

OBE
b
1
(1/2)

b
21
(-3)

b
2
(2/19)

b
12
(3/2)

A . x B =
( ) ( )
A B I x
2 -3 -4

3 5 13
(
(

3
2
1 - -2
3 5 13
(
(

3
2
19
2
1 - -2
0 19
(
(

3
2
1 - -2
0 1 2
(
(

1 0 1
0 1 2
(
(

c. Dengan cara matrik invers.








Jadi x
1
= 1 dan x
2
= 2

1
2
x 2 -3 -4
A , x dan B
3 5 x 13
( ( (
= = =
( ( (

-1
1
A adj(A)
A
5 3
1

-3 2 19
=
(
=
(

-1
x A B
5 3 -4 1
1

-3 2 13 2 19
=
( ( (
= =
( ( (


d. Dengan cara aturan Cramer :
j
j
A
x
A
=
Jadi, x
1
= 1 dan x
2
= 2

1
2
x 2 -3 -4
A , x dan B
3 5 x 13
( ( (
= = =
( ( (

A 19 =
1
-4 -3
13 5
19
x 1
19 19
= = =
2
2 -4
3 13
38
x 2
19 19
= = =
2. Tentukan SPL di bawah ini :
2 x
1
+ x
2
x
3
= 2
x
1
x
2
+ x
3
= 1
x
1
+ 2 x
2
x
3
= 3
a. Dengan cara eliminasi :
2 x
1
+ x
2
x
3
= 2 .(1)
x
1
x
2
+ x
3
= 1 .(2)
x
1
+ 2 x
2
x
3
= 3 ....(3)
(1) 2 x
1
+ x
2
x
3
= 2
(2) x
1
x
2
+ x
3
= 1
3 x
1
= 3

x
1
= 1
(2) x
1
x
2
+ x
3
= 1
(3) x
1
+ 2 x
2
x
3
= 3
x
2
= 4

(2) x
1
x
2
+ x
3
= 1
1 4 + x
3
= 1
x
3
= 4

Jadi : x
1
= 1, x
2
= 4 dan x
3
= 4

b. Dengan cara OBE :
OBE
b
12


b
21
(-2)

1
2
3
x 2 1 1 2
1 1 1 x 1
1 2 1 3 x

( ( (
( ( (
=
( ( (
( ( (

A . x B =
( ) ( )
A B I x
2 1 -1 2
1 -1 1 1
-1 2 -1 3
(
(
(
(

1 -1 1 1
2 1 -1 2
-1 2 -1 3
(
(
(
(

1 -1 1 1 1 -1 1 1
0 3 -3 0 0 3 -3 0
-1 2 -1 3 0 1 0 4
1 -1 1 1
0 1 -1 0
0 1 0 4
( (
( (
( (
( (

(
(
(
(

1 0 0 1
0 1 -1 0
0 1 0 4
1 0 0 1 1 0 0 1
0 1 -1 0 0 1 0 4
0 0 1 4 0 0 1 4
(
(
(
(

( (
( (
(
(

(
(
b
31
(1)

b
2
(1/3)

b
12
(1)

b
32
(-1)

b
23
(1)

Jadi : x
1
= 1, x
2
= 4 dan x
3
= 4

c. Dengan cara matrik invers
1
2
3
-1
-1
T
i+j
ij ij
1 1
11
x 2 1 1 2
A 1 1 1 , x x dan B 1
1 2 1 3 x
x A B
1
A adj(A)
A
adj(A) K
K ( 1) . M
1 1
2 1 1 K ( 1) 1
2 1
1 1 1
1
+

( ( (
( ( (
= = =
( ( (
( ( (

=
=
=
=

= =

2 1

1 2
12
1 3
13
2 1
21
1 1
2 1 1 K ( 1) 0
1 1
1 1 1
1 2 1
1 1
2 1 1 K ( 1) 1
1 2
1 1 1
1 2 1
1 1
2 1 1 K ( 1) 1
2 1

+
+
+
= =

= =

= =

1 1 1
1 2 1

2 2
22
2 3
23
3 1
31
2 1
2 1 1 K ( 1) 3
1 1
1 1 1
1 2 1
2 1
2 1 1 K ( 1) 5
1 2
1 1 1
1 2 1
1 1
2 1 1 K ( 1)
1 1
+
+
+

= =

= =

= =

0
1 1 1
1 2 1

3 2
32
3 3
33
2 1
2 1 1 K ( 1) 3
1 1
1 1 1
1 2 1
2 1
2 1 1 K ( 1) 3
1 1
1 1 1
1 2 1
-1 0 1
K -1 -3 -5 a
0 -3 -3
+
+

= =

= =

(
(
=
(
(

T
-1 -1 0
dj(A) K 0 -3 -3
1 -5 -3
(
(
= =
(
(

-1
-1
1
2
3
1
A adj(A)
A
-1 -1 0
1
0 -3 -3
3
1 -5 -3
x A B
-1 -1 0 2
1
0 -3 -3 1
3
1 -5 -3 3
x 3 1
1
x 12 4
3
12 4 x
=
(
(
=
(

(

=
( (
( (
=
( (

( (

( ( (
( ( (
= =
( ( (

( ( (

Jadi : x
1
= 1, x
2
= 4 dan x
3
= 4
d. Dengan cara Cramer :








Jadi : x
1
= 1, x
2
= 4 dan x
3
= 4


j
j
A
x
A
=
1
2
3
x 2 1 1 2
A 1 1 1 , x x dan B 1
1 2 1 3 x

( ( (
( ( (
= = =
( ( (
( ( (

1 2 3
2 1 -1 2 2 -1 2 1 2
1 -1 1 1 1 1 1 -1 1
3 2 -1 -1 3 -1 -1 2 3
3 12 12
x 1; x 4; x 4
-3 3 -3 3 -3 3

= = = = = = = = =

SPL dengan penyelesaian tunggal (unik)
3. Cari penyelesaian dari sistem dengan metode Gauss:
x
1
2x
2
+ x
3
= -5
3x
1
+ x
2
2x
3
= 11
-2x
1
+ x
2
+ x
3
= -2
(A B) =
|
|
|
.
|

\
|



2 1 1 2
11 2 1 3
5 1 2 1
~
|
|
|
.
|

\
|



12 3 3 0
26 5 7 0
5 1 2 1
Lakukan OBE, bawa (A B) menjadi bentuk eselon baris
Persamaan baru menjadi :
x
1
2x
2
+ x
3
= -5
x
2
x
3
= 4
2x
3
= -2
|
|
|
.
|

\
|

2 2 0 0
4 1 1 0
5 1 2 1
~
|
|
|
.
|

\
|

4 1 1 0
26 5 7 0
5 1 2 1
~ ~
|
|
|
.
|

\
|

26 5 7 0
4 1 1 0
5 1 2 1
r(A) = 3
r(A B) = 3
n = 3
Selanjutnya lakukan substitusi balik :
2x
3
= -2
x
3
= -1
x
2
x
3
= 4
x
2
(-1) = 4
x
2
= 3
x
1
2x
2
+ x
3
= -5
x
1
2(3) + (- 1) = -5
x
1
= 2
Jadi penyelesaiannya :
{(2, 3, -1)}.
4. Cari penyelesaian dari sistem dengan metode
Gauss - Jordan :
x
1
2x
2
+ x
3
= -5
3x
1
+ x
2
2x
3
= 11
-2x
1
+ x
2
+ x
3
= -2
:
(A B) =
|
|
|
.
|

\
|



2 1 1 2
11 2 1 3
5 1 2 1
~
|
|
|
.
|

\
|



12 3 3 0
26 5 7 0
5 1 2 1
Lakukan OBE, bawa (A B) menjadi bentuk eselon
baris tereduksi.
|
|
|
.
|

\
|

2 2 0 0
4 1 1 0
5 1 2 1
~
|
|
|
.
|

\
|

4 1 1 0
26 5 7 0
5 1 2 1
~ ~
|
|
|
.
|

\
|

26 5 7 0
4 1 1 0
5 1 2 1
|
|
|
.
|

\
|

1 1 0 0
4 1 1 0
5 1 2 1
~
|
|
|
.
|

\
|

1 1 0 0
3 0 1 0
4 0 2 1
|
|
|
.
|

\
|
1 1 0 0
3 0 1 0
2 0 0 1
~ ~
r(A) = 3
r(A B) = 3
n = 3
Persamaan terakhir menjadi:
x
1
= 2
x
2
= 3
x
3
= -1
Jadi penyelesaiannya :
{(2, 3, -1)}.
SPL dg banyak jawab / banyak penyelesaian.
Selesaikan sistem :
x
1
2x
2
+ x
3
= 2
-2x
1
+ 3x
2
4x
3
= 1
-5x
1
+ 8x
2
9x
3
= 0
Lakukan OBE, bawa (A B) menjadi bentuk eselon baris
|
|
|
.
|

\
|



0 9 8 5
1 4 3 2
2 1 2 1
~
|
|
|
.
|

\
|

10 4 2 0
5 2 1 0
2 1 2 1
(A B) =
Variabel bebasnya (yg tidak memuat unsur kunci)
adalah : x
3

Banyaknya variabel bebas = n r = 3 2 = 1
r(A) = 2
r(A B) = 2
n = 3
|
|
|
.
|

\
|

0 0 0 0
5 2 1 0
2 1 2 1
~
Persamaan baru menjadi :
x
1
2x
2
+ x
3
= 2
x
2
2x
3
= 5
Jika diambil nilai = 0, maka salah satu
penyelesaian khusus adalah {(-8, -5, 0)}.
Jadi penyelesaian umum :
{(-5 8, -2 5, )}.
x
1
= -5 8
x
1
2(- 2 5) + = 2
x
1
2x
2
+ x
3
= 2
x
2
= - 2 5
x
2
2 = 5
x
2
2x
3
= 5
Misalkan x
3
= , dengan bilangan nyata
Berikan nilai parameter tertentu pada variabel bebas,
kemudian subtitusikan pada persamaan baru.
Selesaikan sistem :
x
1
x
2
+ 2x
3
3x
4
= - 2
-x
1
+ x
2
3x
3
+ x
4
= 1
2x
1
2x
2
+ 3x
3
8x
4
= - 5
(A B) =
|
|
|
.
|

\
|



5 8 3 2 2
1 1 3 1 1
2 3 2 1 1
~
|
|
|
.
|

\
|



1 2 1 0 0
1 2 1 0 0
2 3 2 1 1
|
|
|
.
|

\
|


0 0 0 0 0
1 2 1 0 0
2 3 2 1 1
~
r(A) = 2
r(A B) = 2
n = 4
Banyaknya variabel bebas = n r = 4 2 = 2
Variabel bebasnya (yg tidak memuat unsur kunci)
adalah : x
2
dan x
4

Persamaan baru menjadi :
x
1
x
2
+ 2x
3
3x
4
= - 2
x
3
2x
4
= - 1
Misalkan x
2
= , dan x
4
= dengan , bil. nyata
x
3
2x
4
= - 1 x
3
2 = - 1
x
3
= - 2 + 1
x
1
x
2
+ 2x
3
3x
4
= - 2 x
1
+ 2 (-2 + 1) 3 = -2
x
1
= + 7 4
Jadi penyelesiaan umum :
{( + 7 4, , - 2 + 1, )}.
misal diambil nilai = 1, dan = 0, maka salah
satu penyelesaian khusus adalah {(-3, 1, 1, 0)}.
SPL yang tidak mempunyai jawab / penyelesaian.
Selesaikan sistem :
x
1
x
2
+ 2x
3
3x
4
= - 2
-x
1
+ x
2
3x
3
+ x
4
= 1
2x
1
2x
2
+ 3x
3
8x
4
= - 3
(A B) =
|
|
|
.
|

\
|



3 8 3 2 2
1 1 3 1 1
2 3 2 1 1
~
|
|
|
.
|

\
|



1 2 1 0 0
1 2 1 0 0
2 3 2 1 1
|
|
|
.
|

\
|


2 0 0 0 0
1 2 1 0 0
2 3 2 1 1
~
r(A) = 2
r(A B) = 3
n = 4
r(A) r(A B); tidak punya penyelesaian. Mengapa ?
Persamaan baru yang terakhir dapat dibaca :
0x
1
+ 0x
2
+ 0x
3
+ 0x
4
= 2
Apakah ada nilai x yang memenuhi ?
Sistem tidak punya penyelesaian.
Metode Grafik
2
-2
(

=
(

2
4
1 1
2 1
2
1
x
x
Det{A} = 0 A
nonsingular,
maka invertible
Solusi Unik
Sistem persamaan yang tak
terselesaikan
(

=
(

5
4
4 2
2 1
2
1
x
x
Tidak ada jawab
Det [A] = 0,
Sistem inkonsisten
SPL
Tak terselesaikan
Sistem dengan solusi tak terbatas



Det{A} = 0 A singular
solusi tak terbatas
(

=
(

8
4
4 2
2 1
2
1
x
x
Konsisten,
sehingga
dapat diselesaikan
SPL Overdetermined
Disebut overdetermined jika jumlah persamaan (m)
lebih banyak dari jumlah variabelnya (n).
Dalam penulisan matrik, jumlah baris selalu lebih
besar dari jumlah kolom
Umumnya inkonsisten (tetapi tidak selalu)
Contoh :
(a) 2 x
1
x
2
= 7 (b) 2 x
1
+ x
2
+ x
3
= 4 (c) x
1
+2x
2
+ x
3
= 1
2 x
1
x
2
= 5 2 x
1
x
2
3 x
3
= 5 2x
1
x
2
+ x
3
= 2
x
1
+2x
2
= 2 2 x
1
3x
2
+3 x
3
= 3 4x
1
+3x
2
+ 3x
3
= 4
x
1
+2x
2
2 x
3
= 9 3x
1
+ x
2
+ 2x
3
= 2

Baris terakhir menyatakan bahwa SPL inkonsisten,
karena tidak ekivalen atau tidak memiliki himpunan
penyelesaian yang sama satu sama lain.

Untuk sistem (a)
2 -1 7
-2 -1 -5
1 2 2
(
(
(
(

2 -1 7
0 -1 1
0 0 32
(
(
(
(

Matrik berbentuk segitiga, SPL konsisten dan memiliki
tepat satu himpunan penyelesaian yaitu : (3, 2, -1)
Untuk sistem B
1 1 1 4
-2 -1 -3 -5
2 -3 3 -3
1 2 -2 9
(
(
(
(
(

1 1 1 4
0 1 -1 3
0 0 -1 1
0 0 0 0
(
(
(
(
(

SPL dikatakan konsisten. Himpunan penyelesainnya
tidak terhingga dengan variabel bebasnya x
3
.
Himpunan penyelesainnya adalah :
{(1- 0,6 x
3
), (-0,2 x
3
), x
3
}. Nilai x
3
bebas

Untuk sistem (c)
1 2 1 1
2 -1 1 2
4 3 3 4
3 1 2 3
(
(
(
(
(

1
5
1 2 1 1
0 1 0
0 0 0 0
0 0 0 0
(
(
(
(
(
(

SPL Underdetermined
Disebut underdetermined jika jumlah persamaan
(m) lebih sedikit dari jumlah variabelnya (n).
Dalam penulisan matrik, jumlah baris selalu lebih
kecil dari jumlah kolom
Bisa inkonsisten dan memiliki penyelesaian tak
berhingga.
Tidak mungkin menghasilkan penyelesaian unik

Contoh :
(a) 2 x
1
+ x
2
2x
3
= 4 (b) x
1
+ x
2
+ x
3
x
4
2x
5
= 3
2 x
1
x
2
+2x
3
=3 2 x
1
+ x
2
+ x
3
x
4
x
5
= 3
2 x
1
x
2
x
3
+ x
4
+

6x
5
= 7

Untuk sistem (a):
2 1 -2 4
-2 -1 2 3
(
(

2 1 -2 4
0 0 0 7
(
(

SPL underdetermined juga mungkin tidak
memiliki himpunan penyelesaian (inkonsisten)

Untuk sistem b :
1 1 1 -1 -2 3
2 1 1 -1 -1 3
2 -1 -1 1 6 7
(
(
(
(

1 1 1 -1 -2 3
0 1 1 -1 0 3
0 0 0 0 1 1
(
(
(
(

Terdapat 2 variabel bebas, sehingga SPL memiliki
penyelesaian tak terhingga
Jika diteruskan diperoleh hasil :
1 0 0 0 0 2
0 1 1 -1 0 3
0 0 0 0 1 1
(
(
(
(

x
1
= 2, x
2
= 3 x
3
+ x
4
, x
5
= 1
( x
3
dan x
4
= variabel bebas)

Latihan soal :
1. Tentukan x
1
, x
2
, x
3
dan x
4
dengan metode
Cramer dan matrik invers :

a) 2 x
1
+ 4 x
2
x
3
+ 2 x
4
= 7
4 x
1
+ 2 x
2
+3 x
3
x
4
= 17
6 x
1
3 x
2
+ 4 x
3
+ 4 x
4
= 19
2 x
1
+ x
2
2x
3
x
4
= 9
b) 2 x
1
x
2
+ 3 x
3
+ 4 x
4
= 9
x
1
2 x
3
+ 7 x
4
= 11
3 x
1
3 x
2
+ x
3
+ 5 x
4
= 8
2 x
1
+ x
2
+ 4 x
3
+ 4 x
4
= 10

2. Tentukan x
1
, x
2
, x
3
dan x
4
dengan metode eliminasi
Gauss dan Gauss Jordan :

a) x
1
x
2
+ 2 x
3
x
4
= 8
2 x
1
2 x
2
+3 x
3
3 x
4
= 20
x
1
+ x
2
+ x
3
= 2
x
1
x
2
+ 4x
3
3 x
4
= 4
b) 3 x
1
13 x
2
+ 9 x
3
+ 3 x
4
=19
6 x
1
2 x
2
+ 2 x
3
+ 4 x
4
= 16
12 x
1
8 x
2
+6 x
3
+ 10 x
4
= 26
6 x
1
+ 4 x
2
x
3
18 x
4
= 34