Bab 2 Sistem Persamaan Linier

Aljabar Matriks - Mahmud 'Imrona -
mhd@stttelkom.ac.id
Eliminasi Gauss
mhd@stttelkom.ac.id
Persamaan Linier
Bentuk umum Persamaan Linier:

Keterangan:
a
1
, a
2
, ..., a
n
disebut koefisien
x
1
, x
2
, ..., x
n
disebut anu (unknown)
b disebut suku konstan
Perhatian:
Pangkat anu hanya 1, tidak ada perkalian antar anu, anu tidak
muncul sebagai argumen dari fungsi
b x a x a x a
n n
= + + +
2 2 1 1
mhd@stttelkom.ac.id
Solusi Persamaan Linier
Sehimpunan bilangan terurut yang jika
disubtitusikan kedalam Persamaan Linier,
bernilai valid

Contoh:
2x 3 y + z = 5
{x=1, y=2, z=9} solusi
tetapi {x=9, y=1, z=2} bukan solusi
mhd@stttelkom.ac.id
Sistem Persamaan Linier (SPL)
Sehimpunan Persamaan Linier yang menjadi
satu kesatuan

SPL dengan n anu dan m persamaan
= + + +
= + + +
= + + +
m n mn m m
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
mhd@stttelkom.ac.id
Solusi Sistem Persamaan Linier
solusi setiap persamaan linier yang terdapat
dalam Sistem Persamaan Linier tersebut

Contoh:

{x=2, y=-9} solusi
{x=0, y=-5} bukan solusi
)
`
=
= +
12 2 3
5 2
y x
y x
mhd@stttelkom.ac.id
Tiga Kemungkinan Solusi SPL
1. Solusi Tunggal
2. Solusi Tak Hingga banyaknya
3. Tak ada solusi
berpotongan pada
satu titik ~ solusi
tunggal
berhimpit=berpotong
an pada tak hingga
banyaknya titik ~
solusi tak hingga
banyaknya
sejajar=tak
berpotongan pada
satu titik pun ~ tak
ada solusi
mhd@stttelkom.ac.id
Istilah2 dalam SPL
konsisten : Sistem Persamaan Linier
mempunyai solusi
tak konsisten : Sistem Persamaan Linier tak
mempunyai solusi
Jika suku konstan bernilai nol semua disebut
SPL Homogen
mhd@stttelkom.ac.id
Tantangan
Manakah dari persamaan dibawah ini yang
merupakan persamaan linier?
1. 2x + 4\y 3z = 1
2. 3xy 2y + 5z = 2
3. (sin 2)x + e
-3
y + 20z = 3
4. 3x + 2x
2
5x
5
= 8
5. x
1
+ 2x
2
2x
3
+ x
4
5x
5
= 0
mhd@stttelkom.ac.id
Tantangan
Manakah yang menjadi solusi persamaan
linier: 2x + 3y z = -1
1. {x=0, y=-1, z=3}
2. {x=1, y=2, z=9}
3. {x=2, y=1, z=5}
4. {x=-1, y=0, z=-1}
5. {t, seR|x=t, y=s, z=1 + 2t +3s}
mhd@stttelkom.ac.id
Tantangan
Manakah dari sehimpunan persamaan di bawah ini yang
merupakan sistem persamaan linier?

)
`
= +
= +
0 3 2
0 5 , 0
y x
y x
= +
= +
= +

9 tan 3cos - 6sin
2 2tan - 2cos 4sin
3 3tan cos - 2sin

| o
| o
| o
= +
= +
= +
5
1 2
1
3 2
3 2
3 2
x x x
x x x
x x x
)
`
= +
= +
1 3
0 sin 2
y xy
y x
mhd@stttelkom.ac.id
Sistem Persamaan Linier ke Matrik

= + + +
= + + +
= + + +
m n mn m m
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
(
(
(
(
mn m m
n
n
a a a
a a a
a a a
2 1
2 22 21
1 12 11
(
(
(
(
n
x
x
x
2
1
=
(
(
(
(
m
b
b
b
2
1
A X = B
mhd@stttelkom.ac.id
Matrik Lengkap (Augmented Matrix)
Gabungan matrik A dan B membentuk matrik
lengkap (augmented matrix)

[A:B] atau
(
(
(
(
m mn m m
n
n
b a a a
b a a a
b a a a
2 1
2 2 22 21
1 1 12 11
mhd@stttelkom.ac.id
Eselon Baris Tereduksi
1. Pada setiap baris, bilangan tak nol pertama, adalah
satu. Satu ini disebut satu utama
2. Jika ada baris nol diletakkan pada baris paling
bawah
3. Letak satu utama pada baris yang lebih bawah,
akan terletak lebih ke kanan
4. Pada satu kolom, jika terdapat satu utama, maka
entri yang lain bernilai nol
Jika hanya memenuhi 1, 2, dan 3 saja, disebut matrik
eselon baris
mhd@stttelkom.ac.id
Tantangan
Manakah yang merupakan matriks eselon
baris tereduksi
(
(
(
=
2 1 0 0 0
1 0 1 1 0
2 0 3 0 1
D
(
(
(
(
=
15 0 0 0
2 1 0 0
3 0 1 0
4 0 0 1
E
(
(
(
=
0 1 0 0
3 0 1 0
0 0 1
3
2
F
(
(
(

=
0 0 0 0
10 0 1 0
2 0 0 1
G
(
(
(
=
2 1 0 0 0
1 1 1 0
2 0 5 2 1
2
1
A
(
(
(
(

=
15 0 0 0
2 1 0 0
3 0 1 0
4 2 1 1
3
1
B
mhd@stttelkom.ac.id
Subtitusi Mundur
(
(
(

4 1 0 0
2 0 1 0
1 0 0 1
Dengan mengembalikan ke bentuk
persamaan linier didapat:
= + +
= + +
= + +
4 . 1 . 0 . 0
2 . 0 . 1 . 0
1 . 0 . 0 . 1
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x
Sehingga solusinya adalah:
=
=
=
4
2
1
3
2
1
x
x
x
mhd@stttelkom.ac.id
Subtitusi Mundur

Subtitusi x
3
dan x
4
x
2
= 2 + x
3

x
1
= 2 2(2 + x
3
) 5x
3
= -2 7x
3

Karena x
3
sebarang bilangan riil, maka x
3
= t

(
(
(
=
2 1 0 0 0
1 1 1 0
2 0 5 2 1
2
1
A
2
1
2 5 2
4
4
2
1
3 2
3 2 1
=
= +
= + +
x
x x x
x x x
2
1
5 2 2
4
4
2
1
3 2
3 2 1
=
+ =
=
x
x x x
x x x
{ } 2 , , 2 , 7 2
4 3 2 1
= = + = = e x t x t x t x R t
mhd@stttelkom.ac.id
Tantangan
Tentukan solusi SPL yang mempunyai matrik eselon baris
(tereduksi) berikut:

(
(
(
=
0 1 0 0
3 0 1 0
0 0 1
3
2
F
(
(
(
(
=
15 0 0 0
2 1 0 0
3 0 1 0
4 0 0 1
E
(
(
(
=
2 1 0 0 0
1 0 1 1 0
2 0 3 0 1
D
(
(
(

=
0 0 0 0
10 0 1 0
2 0 0 1
G
mhd@stttelkom.ac.id
Operasi Baris Elementer (OBE)
1. Mengalikan satu baris dengan konstanta tak
nol (b
i
c b
i
), c=0
2. Menukar tempat dua baris (b
i
b
j
)
3. Menjumlahkan kelipatan satu baris dengan
baris yang lain (b
i
b
i
+ k b
j
), k=0
Ketiga operasi baris elementer ini tidak mengubah solusi dari SPL
mhd@stttelkom.ac.id
Eliminasi Gauss(-Jordan)

SPL
Matrik
Lengkap
Matrik Eselon
Baris
Matrik Eselon
Baris
Tereduksi
Solusi
SPL
O
B
E
O
B
E
Subtitusi Mundur
Eliminasi Gauss
Eliminasi
Gauss-Jordan
mhd@stttelkom.ac.id
~
3 1 3 2 0 2
1 1 2 1 3 0
0 2 1 1 2 3
2 5 2 2 1 1
1
b
(
(
(
(

Contoh (1/ 4)
= + +
= +
= + +
= + + +
3 3 2 2
1 2 3
0 2 2 3
2 3 2
5 4 3 1
5 4 3 2
5 4 3 2 1
5 4 3 2 1
x x x x
x x x x
x x x x x
x x x x x
~
3 1 3 2 0 2
1 1 2 1 3 0
0 2 1 1 2 3
2 3 1 1 1 2
2 1
b b
(
(
(
(
Tentukan solusi dari SPL

disamping
mhd@stttelkom.ac.id
Contoh (2/ 4)
~
2
3
3 1 3 2 0 2
1 1 2 1 3 0
0 2 1 1 2 3
2 5 2 2 1 1
1 4
1 2
b b
b b
(
(
(
(

~
7 11 1 2 2 0
1 1 2 1 3 0
6 13 5 5 1 0
2 5 2 2 1 1
2
b
(
(
(
(

~
2
3
7 11 1 2 2 0
1 1 2 1 3 0
6 13 5 5 1 0
2 5 2 2 1 1
2 4
2 3
b b
b b
+
(
(
(
(

~
5 15 9 8 0 0
17 38 17 16 0 0
6 13 5 5 1 0
2 5 2 2 1 1
3
4
b
b
(
(
(
(

mhd@stttelkom.ac.id
~
9
5
2
7 8 1 0 0 0
5 15 9 8 0 0
6 13 5 5 1 0
2 5 2 2 1 1
4 3
4 2
4 1
b b
b b
b b
+
+
+
(
(
(
(

Contoh (3/ 4)
~
2 17 38 17 16 0 0
5 15 9 8 0 0
6 13 5 5 1 0
2 5 2 2 1 1
3 4
b b +
(
(
(
(

~
7 8 1 0 0 0
68 87 0 8 0 0
41 53 0 5 1 0
16 21 0 2 1 1
3 8
1
b
(
(
(
(

~
5
2
7 8 1 0 0 0
0 1 0 0
41 53 0 5 1 0
16 21 0 2 1 1
3 2
3 1
8
68
8
87
b b
b b
(
(
(
(

mhd@stttelkom.ac.id
Contoh (4/ 4)

~
7 8 1 0 0 0
0 1 0 0
0 0 1 0
1 0 0 1 1
2 1
8
68
8
87
8
135
8
11
8
6
b b
(
(
(
(

(
(
(
(

7 8 1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
8
68
8
87
8
135
8
11
8
127
8
5
=
=
= +
=
7 8
5 4
8
68
5 8
87
3
8
135
5 8
11
2
8
127
5 8
5
1
x x
x x
x x
x x
karena x
5
dapat bernilai sebarang bilangan riil, maka dapat diganti dengan
parameter bilangan riil, misalkan t,
{ } t x t x t x t x t x R t = + = + = = + = e

5 4 8
87
8
68
3 8
11
8
135
2 8
5
8
127
1
, 8 7 , , ,
Sampai di sini telah didapat matrik
eselon baris tereduksi. Solusi
didapat dengan mengembalikan
matrik eselon baris tereduksi
menjadi SPL dan dilakukan
subtitusi mundur
mhd@stttelkom.ac.id
Tantangan 1
1. Gunakan eliminasi Gauss-Jordan untuk mencari
solusi Sistem Persamaan Linier berikut:
a.

b.
)
`
= +
= +
4 2 3
4 3 2
y x
y x
= + +
= + +
= +
0 3 2
6 2 5
2 3
z y x
z y x
z y x
mhd@stttelkom.ac.id
Tantangan 2
c.

d.
= +
= +
= +
= + + +
5 3 4
4 19 9 3
4 2 3
16 16 10 2 5
4 2 1
4 3 2 1
4 2 1
4 3 2 1
x x x
x x x x
x x x
x x x x
= + +
= + + +
= + +
= + +
1 2 5 2
2 3 3 2
1 5 3 2 2
3 3 6 4
5 3 2 1
5 4 3 2 1
5 4 3 2 1
5 4 3 1
x x x x
x x x x x
x x x x x
x x x x
mhd@stttelkom.ac.id
SPL Homogen

Matrik lengkap

SPL homogen selalu konsisten, minimal mempunyai solusi nol ,
yang disebut solusi trivial. Jika terdapat solusi yang lain,
disebut solusi tak trivial
= + + +
= + + +
= + + +
0
0
0
2 2 1 1
2 2 22 1 21
1 2 12 1 11
n mn m m
n n
n n
x a x a x a
x a x a x a
x a x a x a
(
(
(
(
mn m m
n
n
a a a
a a a
a a a
2 1
2 22 21
1 12 11
mhd@stttelkom.ac.id
Contoh (1/ 2)
= + + +
= +
= + +
= + + +
0 4 4 3 3
0 3 3 2 2
0 2 2
0 2 2 3 3
4 3 2 1
4 3 2 1
4 3 2 1
4 3 2 1
x x x x
x x x x
x x x x
x x x x
~
4 4 3 3
3 3 2 2
1 1 2 2
2 2 3 3
2 1
b b +
(
(
(
(

~
3
2
2
4 4 3 3
3 3 2 2
1 1 2 2
3 3 1 1
1 4
1 3
1 2
b b
b b
b b
+
(
(
(
(

~
5 5 0 0
9 9 0 0
7 7 0 0
3 3 1 1
2 7
1
b
(
(
(
(

~
5
9
5 5 0 0
9 9 0 0
1 1 0 0
3 3 1 1
2 4
2 3
b b
b b
+
+
(
(
(
(

~
3
0 0 0 0
0 0 0 0
1 1 0 0
3 3 1 1
2 1
b b
(
(
(
(
(
(
(
(
0 0 0 0
0 0 0 0
1 1 0 0
0 0 1 1
Tentukan solusi SPL Homogen
disamping
mhd@stttelkom.ac.id
Contoh (2/ 2)

0
0
4 3
2 1
= +
= +
x x
x x
4 3
2 1
x x
x x
=
=
karena x
2
dan x
4
bernilai sebarang bilangan riil, maka dapat diganti
dengan parameter, misalkan, x
2
=t dan x
4
=s, sehingga solusi SPL
homogen tersebut:
{ } s x s x t x t x R s t = = = = e
4 3 2 1
, , , ,
mhd@stttelkom.ac.id
Sifat SPL Homogen
Sistem Persamaan Linier Homogen selalu
mempunyai solusi tak trivial, jika banyaknya
anu lebih besar dibandingkan banyaknya
persamaan.
mhd@stttelkom.ac.id
Tantangan 1

a. d.

b.

c. e.

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

4 3 2
3 2 1
3 2 1
1. Jika matrik lengkap SPL homogen (suku konstan
dihilangkan) dinyatakan di bawah ini, tentukan
solusinya:

mhd@stttelkom.ac.id
Tantangan 2
3. Tentukan |, sehingga SPL
homogen mempunyai solusi
tak trivial
)
`
= +
= +
0 2
0 3 2
z y x
z y x
)
`
= +
=
0 2
0 3 2
y x
y x
= +
= +
= +
0 3 4
0 3 2
0 2
z y x
z y x
z y x
= +
= +
= +
0 3
0 2
0
z y x
z y x
z y x
= +
= + +
= + +

0 2
0 2
0 2
y x
z y x
z y x
|
|
2. Tentukan solusi SPL Homogen berikut:
mhd@stttelkom.ac.id
Tantangan 3
= +
= +
= +

9 tan 3cos - 6sin
2 2tan - 2cos 4sin
3 3tan cos - 2sin

| o
| o
| o
4. Dengan menggunakan eliminasi Gauss-Jordan, tentukan nilai o, |
dan , dengan syarat 0 s o, |, s 2t.
5. Tentukan nilai a, sehingga Sistem Persamaan Linier berikut
mempunyai: solusi tunggal, solusi tak hingga banyaknya, ataupun
tidak mempunyai solusi.
3 ) 5 ( 2 2
1 2 3
4 2 4 2
0
2
+ = + +
= +
= +
= + +
a w a z y
z y x
w y x
w z y x
mhd@stttelkom.ac.id
Tantangan 4

0
0 3
0 4
= + +
= +
= + +
kz y x
z y x
z y x
= + +
= +
= +
b az y x
z x
z y x
3 3
2
8 2 3
6. Tentukan k, sehingga Sistem Persamaan Linier Homogen berikut
mempunyai solusi tak trivial
7. Tentukan syarat bagi a dan b agar Sistem Persamaan Linier :
memiliki solusi tunggal, memiliki solusi jamak atau tidak memiliki
solusi.
mhd@stttelkom.ac.id
Tantangan 5

0 ) 3 (
0 ) 3 (
= +
= +
y x
y x
3 3
1 2
3 3
= +
= +
= +
cz y ax
cz by x
z by ax
8.Tentukan syarat untuk sehingga SPL homogen di bawah ini
mempunyai solusi trivial:
9.Diberikan SPL di bawah ini, tentukan nilai a, b, dan c, jika
SPL mempunyai solusi tunggal: {x = 1, y=-1, z = 2}
mhd@stttelkom.ac.id
Tantangan 5

= + +
= + +
= + +
= + +
0 2 6
3 3 4 2 3
0 2 5 4
1 3 2 3
w z y
w z y x
w y x
w z y x
10.Dengan menggunakan eliminasi Gauss-Jordan, tentukan solusi
sistem persamaan linier berikut:

Bab 2 Sistem Persamaan Linier

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Bab 2 Sistem Persamaan Linier

Diunggah oleh

Hak Cipta:

Format Tersedia

Aljabar Matriks - Mahmud 'Imrona -

Tentukan solusi dari SPL

Anda mungkin juga menyukai