Anda di halaman 1dari 12

Eliminasi Gauss

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Persamaan Linier
Bentuk umum Persamaan Linier:

a1 x1 + a 2 x 2 + L + a n x n = b

Keterangan:
a1, a2, ..., an disebut koefisien
x1, x2, ..., xn disebut anu (unknown)
b disebut suku konstan

Perhatian:
Pangkat anu hanya 1, tidak ada perkalian antar anu, anu tidak
muncul sebagai argumen dari fungsi

Aljabar Matriks - Mahmud 'Imrona 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
Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Sistem Persamaan Linier (SPL)


Sehimpunan Persamaan Linier yang menjadi
satu kesatuan
a11 x1 + a12 x 2 + L + a1n x n = b1
a 21 x1 + a 22 x 2 + L + a 2 n x n = b2

a m1 x1 + a m 2 x 2 + L + a mn x n = bm
SPL dengan n anu dan m persamaan

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Solusi Sistem Persamaan Linier


solusi setiap persamaan linier yang terdapat
dalam Sistem Persamaan Linier tersebut
Contoh:

2 x + y = 5

3x 2 y = 12

{x=2, y=-9} solusi


{x=0, y=-5} bukan solusi

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Tiga Kemungkinan Solusi SPL


1.
2.
3.

Solusi Tunggal
Solusi Tak Hingga banyaknya
Tak ada solusi

berpotongan pada
satu titik solusi
tunggal

berhimpit=berpotong
an pada tak hingga
banyaknya titik
solusi tak hingga
banyaknya
Aljabar Matriks - Mahmud 'Imrona -

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

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Tantangan

Manakah dari persamaan dibawah ini yang


merupakan persamaan linier?
1.
2.
3.
4.
5.

2x + 4y 3z = 1
3xy 2y + 5z = 2
(sin 2)x + e-3y + 20z = 3
3x + 2x2 5x5 = 8
x1+ 2x2 2x3 + x4 5x5 = 0

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Tantangan

Manakah yang menjadi solusi persamaan


linier: 2x + 3y z = -1
1.
2.
3.
4.
5.

{x=0, y=-1, z=3}


{x=1, y=2, z=9}
{x=2, y=1, z=5}
{x=-1, y=0, z=-1}
{t, sRx=t, y=s, z=1 + 2t +3s}

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Tantangan

Manakah dari sehimpunan persamaan di bawah ini yang


merupakan sistem persamaan linier?
x + x2 x3 = 1

2 x x 2 + x 3 = 1
2
3
x x + x = 5

x + 0 ,5 y = 0

2x + 3y = 0
2sin
4sin
6sin

- cos
+ 2cos
- 3cos

+ 3tan
- 2tan
+ tan

= 3

= 2
= 9

2 x + sin y = 0

xy + 3 y = 1
Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Sistem Persamaan Linier ke Matrik


a11 x1 + a12 x 2 + L + a1n x n = b1
a 21 x1 + a 22 x 2 + L + a 2 n x n = b2

a m1 x1 + a m 2 x 2 + L + a mn x n = bm

a11
a
21
M

a m1

a12
a 22
M

L
L

am 2

a1 n x1
a 2 n x 2
M M

a mn x n

b1

= b 2
M

bm

AX=B
Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Matrik Lengkap (Augmented Matrix)


Gabungan matrik A dan B membentuk matrik
lengkap (augmented matrix)

a11 a12 L a1n b1


[A:B] atau a21 a22 L a2n b2

M
M
M
M

am1 am2 L amn bm

Aljabar Matriks - Mahmud 'Imrona 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

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Tantangan
Manakah yang merupakan matriks eselon
baris tereduksi
1
0
1 0 3 0 2

E
=

D = 0 1 1 0 1
0

0 0 0 1 2
0

1 0 0 23
F = 0 1 0 3
0 0 1 0

4
3
0 1 2

0 0 15
0 0
1 0

1 0 0 2
G= 0 1 0 10
0 0 0 0

1 1 13
0 1
B=
0 0

0 0

2 4
0 3
1 2

0 15

1 2 5 0 2
A=0 1 1 12 1
0 0 0 1 2

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Subtitusi Mundur
1 0 0
0 1 0

0 0 1

1
2
4

Dengan mengembalikan ke bentuk


persamaan linier didapat:

1.x1 + 0.x2 + 0.x3 = 1

0.x1 +1.x2 + 0.x3 = 2


0.x1 + 0.x2 +1.x3 = 4

Sehingga solusinya adalah:

x1 = 1

x2 = 2
x3 = 4
Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Subtitusi Mundur
1 2 5 0 2 x1 + 2 x 2 + 5 x 3 = 2 x1 = 2 2 x 2 5 x 3
A= 0 1 1 12 1 x 2 x 3 + 1 2 x 4 = 1 x 2 = 1 + x 3 1 2 x 4
x 4 = 2
x 4 = 2
0 0 0 1 2
Subtitusi x3 dan x4
x2 = 2 + x3
x1 = 2 2(2 + x3) 5x3 = -2 7x3
Karena x3 sebarang bilangan riil, maka x3 = t

{t R x

= 2 7t, x2 = 2 + t, x3 = t, x4 = 2}
Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Tantangan
Tentukan solusi SPL yang mempunyai matrik eselon baris

(tereduksi) berikut:
1 0 3 0 2
D = 0 1 1 0 1
0 0 0 1 2
1 0 0 2 3
F = 0 1 0 3
0 0 1 0

1
0
E=
0

4
3
0 1 2

0 0 15

0 0
1 0

1 0 0 2
G = 0 1 0 10
0 0 0 0

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Operasi Baris Elementer (OBE)


Mengalikan satu baris dengan konstanta tak
nol (bi c bi), c0
2. Menukar tempat dua baris (bi bj)
3. Menjumlahkan kelipatan satu baris dengan
baris yang lain (bi bi + k bj), k0
1.

Ketiga operasi baris elementer ini tidak mengubah solusi dari SPL

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Eliminasi Gauss(-Jordan)
Matrik Eselon
Baris

Matrik
Lengkap

SPL

Eliminasi Gauss

O
B
E

O
B
E

Matrik Eselon
Baris
Tereduksi

Subtitusi Mundur

Eliminasi
Gauss-Jordan

Solusi
SPL

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Contoh

(1/ 4)
Tentukan solusi dari SPL
disamping

2x1 + x2 x3 + x4 +3x5 = 2
3x1 + 2x2 + x3 x4 2x5 = 0

3x2 x3 + 2x4 x5 = 1
2x1
+ 2x3 3x4 + x5 = 3
2
3

3 2 b1 b2
2 1 1 2 0
~
3 1 2 1 1

0 2 3 1 3

1 1 1

1
3

5 2 b1
2 1 1 2 0
~
3 1 2 1 1

0 2 3 1 3

1 2 2

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Contoh
1
3

2
1
0

1 2 2
2 1 1
3 1 2
0 2 3

(2/ 4)
5 2
2 0 b2 3b1
~
1 1

1 3 b4 2b1

1
0

2 5 2
5 13 6
~
3 1 2 1 1 b3 3b2

2 2 1 11 7 b4 + 2b2
1
1

2
5

1 2 2 5 2
1 5 5 13 6 b2
~
3 1 2 1 1

2 2 1 11 7
1
0

2 5 2
5 13 6
~
0 16 17 38 17b4

0 8 9 15 5b3

1
1

2
5

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Contoh
1
0

(3/ 4)

2 5 2
1

5 13 6
~ 0
0 8 9 15 5
0

0 16 17 38 17 b4 + 2b3
0

1
1

2
5

1
0

21

53

87

16
41
~
68 1 8 b 3

1
0

1
1
0
0

2 2 5
5 5 13
8 9 15
0 1 8

2 b1 + 2b4
6 b2 + 5b4
~
5 b3 + 9b4

1 2 0 21 16 b1 2b3
1 5 0 53 41 b2 5b3
~
0 1 0 87 8 68 8

0 0 1 8 7

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Contoh
1
0

1 0 0
1 0 0
0 1 0
0 0 1

11

87

(4/ 4)
1 b1 b2

~
68
8

135

1
0

Sampai di sini telah didapat matrik


eselon baris tereduksi. Solusi
didapat dengan mengembalikan
matrik eselon baris tereduksi
menjadi SPL dan dilakukan
subtitusi mundur

0
1
0
0

0
0
1
0

0
0
0
1

5
11

8
8

87

127
135

68

x1

5 x = 127
8 5
8
x 2 + 11 8 x 5 = 135 8

x 3 87 8 x 5 = 68 8
x 4 8 x 5 = 7

karena x5 dapat bernilai sebarang bilangan riil, maka dapat diganti dengan
parameter bilangan riil, misalkan t,

{t R x

= 127 8 + 5 8 t , x 2 = 135 8 118 t , x3 = 68 8 + 87 8 t , x 4 = 7 + 8t , x5 = t}


Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Tantangan 1
1. Gunakan eliminasi Gauss-Jordan untuk mencari

solusi Sistem Persamaan Linier berikut:


a.

2x + 3y = 4

3 x + 2 y = 4
3x

b.

= 2

6
= 0

+ 5 y + 2z =

2x + 3 y +

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Tantangan 2
c.

5x1
3x1
3x1
4x1

+2x2 +10x3
+ x2
+ x2 9x3
+ x2

+16x4 =16
2x4 = 4

19x4 = 4
3x4 = 5
+ 6x3 + 3x4 x5

4x1

=3

d. 2x1 2x2 + x3 3x4 + 5x5 = 1


2x1

+ x2

+ x3

+ 3x4 3x5

2x1

x2

+ 5x3

+ 2x5

=2
=1

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

SPL Homogen
a11x1 + a12x2 + L+ a1n xn = 0
a21x1 + a22x2 + L+ a2n xn = 0

am1 x1 + am2 x2 + L+ amnxn = 0


Matrik lengkap
a 11
a
21
M

a m1

a 12
a 22

L
L

M
am2

a 1n
a 2 n
M

a mn

SPL homogen selalu konsisten, minimal mempunyai solusi nol ,


yang disebut solusi trivial. Jika terdapat solusi yang lain,

disebut solusi tak trivial


Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Contoh

(1/ 2)

3x1 + 3x2 + 2x3 + 2x4 = 0


2x1 2x2 + x3 + x4 = 0

2x1 + 2x2 3x3 3x4 = 0


3x1 + 3x2 + 4x3 + 4x4 = 0
3 3 2 2 b1 + b2 1
2 2 1 1
2

~
2 2 3 3
2

3 3 4 4
3
3
1 1 3
1
0 0 1

~ 0
0 0 9 9 b3 + 9b2
0

0 0 5 5 b4 + 5b2
0

Tentukan solusi SPL Homogen


disamping

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

3
1
0
0

3
1 b2 + 2b1
~
3 b3 2b1

4 b4 3b1

1
0

3 b1 3b 2
1
0
1
~
0
0

0
0

1
0

3
7

0
0

9
5
1
0
0
0

3
7
9

5
0
1
0
0

b2

0
1
0

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Contoh
x1 + x2 =0
x3 + x4 =0

(2/ 2)
x1 = x 2
x3 = x 4

karena x2 dan x4 bernilai sebarang bilangan riil, maka dapat diganti


dengan parameter, misalkan, x2=t dan x4=s, sehingga solusi SPL
homogen tersebut:

{t , s R x

= t , x 2 = t , x 3 = s , x 4 = s}

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Sifat SPL Homogen


Sistem Persamaan Linier Homogen selalu
mempunyai solusi tak trivial, jika banyaknya
anu lebih besar dibandingkan banyaknya
persamaan.

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

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

1 2
3 2

2
3
b. 1
1 2 3

2
3
4

c. 1 1 0

1 1 0

0 0 1

2 1 0

d.

4 2 0
0 0 0

2
1

e. 0

2 1 1
1 2 2
0 3 3

0 1 1

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

10

Tantangan 2
2. Tentukan solusi SPL Homogen berikut:

2x y + 3z = 0

x + 2y z = 0

x + 2 y z = 0

x 2 y + 3z = 0
x + 4 y 3z = 0
3.

2 x 3 y = 0

x + 2 y = 0
x y + z = 0

2 x y + z = 0
3x y + z = 0

y + 2z = 0

+ 2y + z = 0
2x + y
= 0

Tentukan , sehingga SPL x


homogen mempunyai solusi x
tak trivial

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Tantangan 3
4. Dengan menggunakan eliminasi Gauss-Jordan, tentukan nilai ,
dan , dengan syarat 0 , , 2.

2sin

cos

+ 3tan

4sin + 2cos - 2tan


6sin - 3cos + tan

= 3

= 2
= 9

5. Tentukan nilai a, sehingga Sistem Persamaan Linier berikut


mempunyai: solusi tunggal, solusi tak hingga banyaknya, ataupun
tidak mempunyai solusi.
x +y z
+w
=0
2x + 4 y
2w
=4
3x + 2 y z
=1
2 y + 2 z + (a 2 5) w = a + 3
Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Tantangan 4
6. Tentukan k, sehingga Sistem Persamaan Linier Homogen berikut
mempunyai solusi tak trivial
4x + y + z = 0
3x + y z = 0
x + y + kz = 0

7. Tentukan syarat bagi a dan b agar Sistem Persamaan Linier :


memiliki solusi tunggal, memiliki solusi jamak atau tidak memiliki
solusi.
x + 3 y 2 z = 8

+ z = 2
x
3x + 3 y + az = b

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

11

Tantangan 5
8.Tentukan syarat untuk sehingga SPL homogen di bawah ini
mempunyai solusi trivial:

( 3) x +
y
= 0
x
+ ( 3) y = 0
9.Diberikan SPL di bawah ini, tentukan nilai a, b, dan c, jika
SPL mempunyai solusi tunggal: {x = 1, y=-1, z = 2}
ax

+ by

2 x by
ax

3z = 3
+ cz

+ 3 y cz

= 3

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

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

3 x + 2 y + 4 z

6 y + 2z

+ 3w = 1
+ 2w = 0
3w = 3
+ w = 0

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

12