Gaussov postupak eliminacije

Linearni sustav s n jednadzbi i n nepoznanica

a11 x1 + a12 x2 + + a1n xn = b1
a21 x1 + a22 x2 + + a2n xn = b2
..
.
an1 x1 + an2 x2 + + ann xn = bn
mozemo krace zapisati preko prosirene matrice sustava ovako:

a11 a12 a1n

a21 a22 a2n

..
.
an1

an2

b1
b2

bn

ann

Prosirenu matricu sustava mozemo uz pomoc elementarnih transformacija dovesti u oblik iz kojeg se lagano
mogu dobiti rjesenja, ako ih sustav ima.
Elementarne transformacije su:
zamjena mjesta dvaju redaka,
mnozenje (ili dijeljenje) svih brojeva u retku istim brojem razlicitim od nule (krace: mnozenje retka
brojem),
dodavanje retka pomnozenog nekim brojem drugom retku.
Pogledajmo primjenu svake od tih elementarnih transformacija. Zadan je sljedeci sustav lineranih jednadzbi:
2x + 3y
2x 6y
3x + 2y
Matrica tog sustava izgleda ovako:

+ z
+ 4z
+ 3z

2
3 1
2 6 4
3
2 3

= 2
= 0 .
= 8

2
0 .
8

Podijelimo sve elemente drugog retka brojem dva:

2
3 1 2
2
2 6 4 0 : 2 1
3
2 3 8
3

3 1
3 2
2 3

2
0 .
8

Zamijenimo prvi i drugi redak dobivene matrice:

2
3 1 2 [1]
1
1 3 2 0 l 2
3
2 3 8 [2]
3

3 2
3 1
2 3

0
2 .
8

Pomnozimo prvi redak s 2 i dodajmo drugom retku:

1 3 2 0 2+
1
3
2
3 1 2 2 + 2 1 3 + 2 (3)
3
2 3 8
3
2

2
1 3 2
0
1 + 2 2 2 + 2 0 = 0 3 5
8
3
3
2 3

0
2 .
8


RIJESENI
PRIMJERI
Primjer 1.
Rijesite sljedeci sustav linearnih jednadzbi Gaussovom metodom eliminacije:

x
+ 3y
2x + y
2x + 4y

z = 12
2z = 10
8z = 16

Sada imamo redom:

1 3 1 12
1 3 1 12 2+
2 1 2 10
2 1 2 10
2 4 8 16 : 2
1 2 4 8

1 3 1 12 1+
1 3 1 12
0 7 4 34
0 7 4 34
1 2 4 8
0 5 5 20 (1)+

1 3 1 12
1 3 1 12
1 14 (2)+ 0 2
1 14
0 2
0 5 5 20
0 1 7 8 (2)+

1 3 1 12
[2]
1 3 1 12
0 0 15 30 l 0 1 7 8
0 1 7 8
0 0 15 30 : 15
[3]

1 3 1 12
1 3 1 12
0
6
0 1 7 8 0 1
2 7+
2 1+
0 0
1
0 0
1

1 3 0 14

1 0 0 4
6
0 1 0 6 (3)+ 0 1 0
0 0 1 2
0 0 1
2
Dakle rjesenje je:
x = 4, y = 6, z = 2


RIJESENI
PRIMJERI
Primjer 2.
Rijesite sljedeci sustav linearnih jednadzbi Gaussovom metodom eliminacije:

2x + 3y
2x 8y
3x 8y

2z = 13
3z = 23
9z = 66

Sada imamo redom:

2
3 2
13 (1)+
2 8 3 23
3 8 9 66

2
3 2
13 1+
2
3
2
13
0 11 1 36
0 11 1 36
3
8 9 66
1 5 11 53 2+

0 7 24 93
[1]
1 5 11 53
1 36 l 0 11
1 36
0 11
[3]
1 5 11 53
0 7 24 93 (1)+

1 5 11 53
1 5 11 53
23
57 (1)+ 0 4
23
57
0 4
0 7 24 93
0 3 47 150 (1)+

1 5 11
53
1 5 11 53
70
70
207 (3)+ 0 1
207
0 1
0 3 47 150
0
0 257 771 : (257)

1 5 11 53
1 5 11 53
70 207
0
3
0 1
0 1
0
0
1
0
0
1
3
(70)+
3 11+

1 5 0 20
1 5 0 20
3 : (1) 0
1 0
3 5+
0 1 0
0
0 1
3
0
0 1
3

1 0 0 5 : (1)
1 0 0 5
3
0 1 0
0 1 0 3
0 0 1
3
0 0 1 3
Dakle rjesenje je:
x = 5, y = 3, z = 3


RIJESENI
PRIMJERI
Primjer 3.
Rijesite sljedeci sustav linearnih jednadzbi Gaussovom metodom eliminacije:

4x 8y
6x + 2y
8x 7y

7z = 48
3z = 90
+ 9z = 199

Sada imamo redom:

4 8 7
48 1+
6
2 3 90
8 7
9 199

4 8 7
48
(2)+
4 8 7
48
2 6 10 42
2 6 10 42 2+
8 7
9 199
0
9
23 103

0 20 27 36
[1]
2 6 10 42
2 6 10 42 l 0 20 27 36
[2]
0
9
23 103
0
9
23 103 2+

2 6 10 42
2 6 10 42
19 170 4+ 0 2
19 170
0 2
0
9
23 103
0
1
99 783 2+

[2]
2 6 10 42
2 6 10 42
0 217 1736 l 0
1
99
783
0
783
[3]
0
1
99
0
0 217 1736 : 217

2 6 10 42
2 6 10 42
1
99 783
1
0
9
0
0
0
0
1
0
0
1
8
(99)+
8 10+

2 0 0 16 : (2)
2 6 0 38
1 0 9 6+ 0 1 0 9
0
0
0 1
8
0 0 1
8

1 0 0
8
0 1 0 9
0 0 1
8
Dakle rjesenje je:
x = 8, y = 9, z = 8


RIJESENI
PRIMJERI
Primjer 1.
Rijesite sljedeci sustav linearnih jednadzbi Gaussovom metodom eliminacije:

2x
2x
8x
7x

y
+ 5y
+ y
5y

9z
+ 9z
6z
+ 3z

+
+
+

2u
4u
4u
2u

= 58
= 136
=
2
= 17

Sada imamo redom:

2 1 9
2 58 1+
2
5
9
4 136

8
1 6
4
2
7 5
3 2 17

2 1 9
2 58 (4)+
2 1 9
2 58 (3)+
0
0
4
0
6
78
4
0
6
78

2
1 6
4
0
5 30 4 234
7 5
3 2 17
7 5
3 2 17

2 1 9
2 58
0
3 69 18 372
[1]
0
0
4
0
6
78
4
0
6
78

0
0
5 30 4 234
5
30 4
234
[4]
1 2 30 8 157 (2)+
1 2
30 8
157

1 2
30 8
157
1 2
30
8
157
0
0
4
0
6
78
1
69 12
450

0
0
5
30 4
5
30
4
234
234
0
3 69 18 372 (1)+
0
3 69
18 372 (1)+

157
157
1 2
30
8
1 2
30
8
0

1
69 12
450
1
69 12
450
(2)+ 0
(3)+

2
99 22
0
0 39
2 294
606

0
3 69
18 372
0
3 69
18 372

157
1 2
30
8
157
1 2
30
8
0
0
1
69 12
1
69 12
450
450

0
294 (7)+
0
39
2
0
0 39
2 294
0
0 276
54 1722
0
0
3
40
336 (13)+

1 2 30
8
157
1 2 30
8
157
[3]
0

1 69
12
450
1 69
12
450
l 0

0
0
336
0
0 518 4662
0 3
40
[4]
0
0 3
40
336
0
0
0 518 4662 : (518)

1 2 30
8 157
1 2 30
8 157
0
0
1 69 12 450
1 69 12 450

0
0 3
40 336
0
0 3
0 24
9
(40)+
9 12+
0
0
0
1
0
0
0
1

1 2 30 8 157
1 2 30 0 229
0

0
558
1
69
0
1 69 0 558

0 3
0 24
0
0 3 0 24 : (3)
9 8+
9
0
0
0
1
0
0
0 1
5

1 2
0
1

0
0
0
0

1 2
0
1

0
0
0
0

1 0 0
0 1 0

0 0 1
0 0 0

30 0
69 0
1 0
0 1
0 0
0 0
1 0
0 1

229

558

8 (69)+
9

11
1
0
6
2+

0
8
9
0

1
0
0
0

2
1
0
0

30
0
1
0

0 0 0 1
1 0 0 6

0 1 0 8
0 0 1 9

0
0
0
1

229
6

8 (30)+
9

: (1)

0 1
0
6

0
8
1
9

Dakle rjesenje je:

x = 1, y = 6, z = 8, u = 9

ZADACI
Zadatak 1.
Rijesite sljedeci sustav linearnih jednadzbi Gaussovom metodom eliminacije:

8x 2y
8x + 7y
2x 9y

z = 57
+ 5z = 9
+ 9z = 39

Zadatak 2.
Rijesite sljedeci sustav linearnih jednadzbi Gaussovom metodom eliminacije:

5x + 5y
7x 4y
3x y

4z = 27
7z = 126
+ 6z =
59

Zadatak 3.
Rijesite sljedeci sustav linearnih jednadzbi Gaussovom metodom eliminacije:

3x 8y
7x y
4x + 8y

+ 2z = 5
+ 5z = 4
6z = 24

Zadatak 4.
Rijesite sljedeci sustav linearnih jednadzbi Gaussovom metodom eliminacije:

8x
3x
8x
5x

9y
8y
4y
4y

4z
+ 5z
+ 8z
+ 9z

+ u = 86
+ 2u = 47
+ 4u = 72
+ 7u = 42

Zadatak 5.
Rijesite sljedeci sustav linearnih jednadzbi Gaussovom metodom eliminacije:

5x
7x
2x
4x

+ 5y
y
+ 7y
5y

7z
2z
4z
+ 7z

u = 127
3u =
37
9u =
23
9u = 145

Rjesenja
Rje
senje 1. x = 6, y = 2, z = 5
Rje
senje 2. x = 6, y = 7, z = 8
Rje
senje 3. x = 5, y = 1, z = 6
Rje
senje 4. x = 4, y = 1, z = 9, u = 9
Rje
senje 5. x = 8, y = 8, z = 8, u = 9