GAUSSOVA METODA ELIMINACIJE

Neka je zadan sustav od m linearnih jednadbi s n nepoznanica:

a11 x1 + a12 x 2 + a13 x3 + L + a1n x n = b1

a x + a x + a x + L + a x = b
21 1
22 2
23 3
2n n
2

L
a m1 x1 + a m 2 x 2 + a m 3 x3 + L + a mn x n = bm
Tada definiramo proirenu matricu sustava:

a11
a
A p = 21
M

a m1

a12

L a1n

a 22

L a 2n

a m 2 L a mn

b1
b2
.
M

bm

Da bismo sustav rijeili Gaussovom metodom, potrebno je proirenu matricu

Ap

sustava svesti, pomou elementarnih transformacija nad njenim recima, na njoj

ekvivalentnu gornje trokutastu matricu (matrica kojoj su svi elementi ispod glavne
dijagonale jednaki nuli).
Pod elementarnim transformacijama nad redcima matrice podrazumijevamo
sljedee:
1. zamjena mjesta dvaju redaka,
2. mnoenje nekog retka brojem razliitim od nule,
3. dodavanje nekog retka pomnoenog s brojem razliitim od nule nekom drugom
retku.
Proirenje Gaussove metode je Gauss-Jordanova metoda gdje se matrica sustava svodi
na jedininu matricu i odatle izravno itamo rjeenja. Ove metode emo obraditi na
primjerima.
Financijska matematika 9. vjeba
Josipa Perkov, prof.

Rjeenje zadanog sustava je ureena n-torka

( x1 , x 2 , K , x n )

koja zadovoljava

svaku jednadbu sustava. Razlikujemo tri sluaja:

1. Sustav ima jedinstveno rjeenje,
2. sustav ima beskonano mnogo rjeenja,
3. sustav nema rjeenja.

Primjer 1. Rijeimo sustav:

x + 2 y + 5z = 4
2x 2 y + 4z = 2
y 3z =
7

Napiimo proirenu matricu sustava te ju pokuajmo svesti, pomou elementarnih

transformacija, na njoj ekvivalentnu gornje trokutastu matricu:

5 4 (1)
2
5 4
2
5 4
1 2
1
1

2 1
4 2 / : 2 1 1
3 / : (3)
0 3 3
Ap = 2 2
0
0
0
1 3
7
1 3
7
1 3
7

5 4
5 4
1 2
1 2
1 2 5 4

1 1 (1) 0 1
1 1
0 1
0 1 1 1 .
0 1 3
0 0 4
7
8 / : (4) 0 0 1 2
Napiimo sada sustav koji je ekvivalentan zadanom, a koji odgovara posljednjoj matrici:

x + 2 y + 5z = 4
y +

z = 1
z = 2

Ako z = -2 uvrstimo u pretposljednju jednadbu, dobijemo da je y = 1, te pomou ovih

rjeenja iz prve jednadbe dobijemo da je x = 4.

Financijska matematika 9. vjeba

Josipa Perkov, prof.

Napomena: Ako elimo upotrijebiti Gauss-Jordanovu metodu potrebno je matricu

sustava svesti na jedininu, tj. s posljednjom matricom nastavljamo na slijedei nain:

4
1 2 5 4
1 0 3 2
1 0 0
0 1 1 1 (2) 0 1 1 1

1
0 1 0

0 0 1 2
0 0 1 2 (3)(1) 0 0 1 2
Odavde odmah itamo rjeenja: x = 4, y = 1, z = -2.

Primjer 2. Rijeimo sustav:

x1
x1
2 x1

x2
+
+ 2x2

x2

x3

+ 3x3
13 x 3

=
0
= 5.
= 17

1 1
0 (1)(2)
1 1
0
1
1
3 5
1
4 5 (1) 3
Ap = 1 2
0
2 1 13 17
0 3 11 17
5
15
x1 = 15
1 0 5
1 0 0

4 5
0 1 0 13 x 2 = 13 .
0 1
0 0
1
2 5 (4) 0 0 1
x3 = 2
2

Primjer 3. Rijeimo sustav:

3x1
x1
2 x1

1 0
3 2

1
Ap = 1 1 2
2 1 1 1

+ 2 x2
x2
+
+
x2

x3
+
+ 2 x3
x3

=
0
1
=
= 1

1 (3)(2) 1
1
2
1
1 1 2

1 0
3 2
0 1 5 3 (1)
2 1 1 1
0 1 5 3

Financijska matematika 9. vjeba

Josipa Perkov, prof.

1
2
1
1
1 0 3 2

1
5
3 (1) 0 1
5
3
0
0 1 5 3
0 0
0
0
Zamijenimo poetni sustav ekvivalentnim sustavom kojeg smo dobili u posljednjoj
matrici:
x1 3x 3 = 2
x 2 + 5 x3 = 3

Ako stavimo

x1 = 3x3 2
x 2 = 5 x3 + 3

x3 = t R, tada se iz posljednjeg sustava dobije da je

x1 = 3t 2 ,

x 2 = 5t + 3 .
Odnosno, rjeenje zadanog sustava je { (3t 2,5t + 3, t ) : t R}.
Dajui razliite vrijednosti parametra t, dobijemo beskonano mnogo rjeenja naeg
sustava.

Primjer 4. Rijeimo sustav:

y + 2z =

x 3 y + 3z =
1
x y + 2z = 3

1 (1)
1
1 1 2
1 1 2

1
0
Ap = 1 3 3
0 2 1
1 1 2 3
0
0 0 4
sustav nema rjeenja jer iz 3. reda posljednje matrice imamo da je 0 = -4 to nije
istina.

Financijska matematika 9. vjeba

Josipa Perkov, prof.

Sustav linearnih jednadbi moemo rijeiti i matrinim putem. Sustav

a11 x1 + a12 x 2 + a13 x3 + L + a1n x n = b1
a 21 x1 + a 22 x 2 + a 23 x3 + L + a 2 n x n = b2
(*)
M

a n1 x1 + a n 2 x 2 + a n 3 x3 + L + a nn x n = bn

moe se na jednostavniji nain prikazati pomou matrica. Ako uvedemo matrice :

a11
a
A = 21
M

a n1

a12
a 22
M

an2

L a1n
b1
x1
b

L a2n
x2

, X =
, B = 2
M
M
O M

L a nn
bn
xn

sustav (*) se moe napisati u obliku matrine jednadbe A X = B.

Naime, iz definicije mnoenja matrica i jednakosti matrica slijedi da je ova matrina
jednadba ekvivalentna sa sustavom.
Primjer 5. Rijeimo sustav linearnih jednadbi
2x + 5 y + 4z = 4
x + 4 y + 3z = 1
x 3y 2z = 5

matrinim putem.
Sustav moemo pisati u matrinom obliku A X = B , gdje je
5
4
2
x
4

A = 1
4
3 , X = y , B = 1 .
1 3 2
z
5

Financijska matematika 9. vjeba

Josipa Perkov, prof.

Rjeavajui matrinu jednadbu A X = B , dobivamo

A11
1
A12
X = A B=
det A
A13
1

Budui je

A21
A22
A23

A31
A32 B .
A33

2
5
4
0 11
8
11 8
4
3
=0
7
5 = (1) 1+ 3
= 1 0 , a
detA = 1
7 5
1 3 2 (2)(1) 1 3 2

algebarski su komplementi matrice A:

A11 = (1) 1+1

4
3
= 1,
3 2

A12 = (1) 1+ 2

1 3
=5,
1 2

A13 = (1) 1+ 3

1 4
= 7
1 3

,
5
4
= 2
3 2

A21 = (1) 2 +1

A22 = (1) 2 + 2

A31 = (1) 3+1

2 4
= 8
1 2

,
5 4
= 1 ,
4 3

A32 = (1) 3+ 2

A23 = (1) 2 + 3

2 5
= 11
1 3

,
2 4
= 2 ,
1 3

A33 = (1) 3+ 3

2 5
= 3.
1 4

2
1
1 2 1 1
1
8
2 ,
5 8 2 = 5
to je A 1 =
1
7 11
3 7 11 3

x
pa je X = y = A 1 B =
z

2
1
1
5
8
2

7 11 3

4 3
1 = 2 .

5 2

Iz definicije jednakosti matrica slijedi da je rjeenje sustava ureena trojka: (3, -2, 2).

Financijska matematika 9. vjeba

Josipa Perkov, prof.

ZADACI ZA VJEBU:
Zadatak 1. Koristite slijedee matrice za probleme 1 8.

2 5
4 4

A = 6 3 1
0 ,
0 0 3
5

1
1
1 0

E=
,
F
=

4
0 1

2 5 11 8
B = 4
0
0 4 ,
2
2
1 9

4 2
5
0

C=
,
6
0

3
1

3 5
D=
,
1 2

1
1
1 6
2 5
, G=
i H =
.

6
3
4 11
1

1. Naite element b23 u matrici B.

2. Koje su matrice, ako ih ima, tipa 3 4?
3. Koje su matrice kvadratne?
4. Naite A + B.
5. Naite DT E.
6. Naite G + 2D.
7. Naite DHT.
8. Naite (DH)G.

Rjeenje:
1. b23 = 0 (element u 2. redu i 3. stupcu matrice B).
2. Matrice A i B su tipa 3 4 (imaju 3 reda i 4 stupca).
3. Matrice

D, E, G i H su kvadratne (imaju broj redaka jednak broju

stupaca).

Financijska matematika 9. vjeba

Josipa Perkov, prof.

4. A

2 5
4 4
6 3 1
0

0 0 3
5

2 5 11 8
4
0
0 4

2
2
1 9

6 1 9 3
10
3 1 4 .

2
2 2 14
3 1 1 0 2 1
5. DT E =

=

5 2 0 1 5 1
1 6
3 5 1 6 6 10 5 16
6. G + 2D =
+ 2

=
+
=
.
4 11
1 2 4 11 2 4 6 15
3 5 2 1 19 12
7. DHT =
=
.

3 8
5
1 2 5

3 5 2 5 1 6 1 0 1 6 1 6
8. (DH)G =
1
4 11 = 0 1 4 11 4 11 .
1
2
3

Zadatak 2. Naite inverznu matricu matrica:

2
1 0

b) B = 3 4 1 .
1 1 0

7 1
a) A =
,
2
10
Rjeenje:
a) det A =

7 1
= 14 10 = 4 ,
2
10

A11 = (1)1+1 2 = 2 ,
A21 = (1) 2+1 1 = 1 ,
Financijska matematika 9. vjeba
Josipa Perkov, prof.

A12 = (1)1+ 2 10 = 10 ,
A22 = (1) 2 + 2 7 = 7
8

 A 1 =

1 A11

det A A12

1 0

A21 1 2 1
=
.
A22 4 10 7

1 0

1 2
= 1 0 1 = (1) 3+ 2
= (1) (1 + 2) = 1 ,
b) det B = 3 4 1
1 1
1 1 0
1 1 0 (4)

A11 = (1) 1+1

4 1
3 1
3 4
= 1 , A12 = (1) 1+ 2
= 1 , A13 = (1) 1+ 3
= 1 ,
1 0
1 0
1 1

A21 = (1) 2 +1

0 2
1 2
1 0
= 2 , A22 = (1) 2 + 2
= 2 , A23 = (1) 2 + 3
= 1 ,
1 0
1 0
1 1

A31 = (1) 3+1

0
2
1 2
1 0
= 8 , A32 = (1) 3+ 2
= 7 , A33 = (1) 3+ 3
= 4.
4 1
3 1
3 4

A11
1
=
A12
det A
A13

8
2 8 1 2
1
A21 A31

A22 A32 = 1 1 2
2 7 .
7 = 1

A23 A33
1 1
1 4
4 1

Zadatak 3. Rijeite matrinu jednadbu A X B = C ako je

3 1
5 6
14 16
A=
, B=
i C=

.
5 2
7 8
9 10
Rjeenje:
A X B = C / L A 1
X B = A 1 C / D B 1
X = A 1 C B 1

det A =

3 1
= 6 + 5 = 1 , A11 = (1)1+1 2 = 2 ,
5 2

Financijska matematika 9. vjeba

Josipa Perkov, prof.

A12 = (1)1+ 2 5 = 5 ,

A21 = (1) 2+1 1 = 1 ,

det B =

A22 = (1) 2 + 2 3 = 3 A 1 =

5 6
= 40 42 = 2 , A11 = (1)1+1 8 = 8 ,
7 8

A21 = (1) 2 +1 6 = 6 ,

1 2 1 2 1
=
.
1 5 3 5 3

A12 = (1)1+ 2 7 = 7 ,

A22 = (1) 2+ 2 5 = 5 A 1 =

1 8 6
.
5
2 7

2 1 14 16 1 8 6
=
X = A 1 C B 1 =


5
5 3 9 10 2 7
1 19 22 8 6
=
=

5
2 43 50 7
1 2 4
=
=
2 6 8
1 2
=
.
3 4

Zadatak 4. Rijeite slijedee sustave:

x 2y = 4
(1)
,
3x + 10 y = 24

y + z =
4
x +

(2) 3x + 4 y z = 1 .
2 x
y + 3z =
3

a) Cramerovim pravilom,
b) matrinim putem,
c) Gaussovom Jordanovom metodom.

Rjeenje:
1.a) Cramerovo pravilo:

Financijska matematika 9. vjeba

Josipa Perkov, prof.

10

D=
D1 =

1 2
= 10 6 = 4 0 ,
3 10
4 2
1 4
= 40 + 48 = 88 , D2 =
= 24 + 12 = 36
24 10
3 24

x=

D1 88
D
36
=
= 22 , y = 2 =
=9
D
4
D
4

rjeenje sustava: (22, 9).

2.a) matrinim putem:

A X = B / L A 1

X = A 1 B

det A =

1 2
= 10 6 = 4 0 , A11 = (1)1+1 10 = 10 , A12 = (1)1+ 2 3 = 3 ,
3 10

A21 = (1) 2+1 2 = 2 , A22 = (1) 2+ 2 1 = 1

A 1 =

1 10 2

.
4 3 1

x
1 10 2 4 1 88 22
1
y = X = A B = 4 3 1 24 = 4 36 = 9 x = 22 , y = 9 .

1. c) Gauss Jordanovom metodom

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



x = 22 ,

3 10 24
4 36 : 4 0
1 9 2 0 1 9
0

y = 9.

2.a) Cramerovo pravilo:

1
1
1 (4)
1 1
1
1 5
D = 3 4 1
= (1) (4 + 15) = 11
= 1 0 5 = (1)1+ 2
3
4
2 1 3
3 0
4

Financijska matematika 9. vjeba

Josipa Perkov, prof.

11

1 (4)

D1 = 1 4 1
3 1 3

4 1

= 17 0 5 = (1) 1+ 2
7 0
4

17 5
= (1) (68 + 35) = 33
7
4

1 4
1 (3)
1
4 1
4
3
D2 = 3 1 1
3 0 = (1)1+ 3
= (36 + 3) = 33
= 4
1 9
2
3
3
1 9 0
1

4 (4)

D3 = 3 4 1
2 1 3
x=

1 1

1 17
= (1) (7 + 51) = 44
= 1 0 17 = (1)1+ 2
3
7
3 0
7

D
D
D1
33
44
33
=
= 3 , y = 2 =
= 3, z = 3 =
= 4.
D 11
D 11
D 11

2.b) matrinim putem: X = A 1 B

U 2.a) smo izraunali da je detA = -11,

A11 = 11 ,

A12 = 11 ,

A13 = 11 , A21 = 4 ,

A22 = 1 ,

A23 = 3 , A31 = 5 , A32 = 4 ,

A33 = 1 .
x
11 4 5 4
33 3
1
1

1
1
4 1 = 33 = 3 .
y = X = A B = 11
11
11
11
3
1 3
z
44 4
2.c) Gauss Jordanovom metodom:
1
1
4
1
1 4 (3)(2) 1
1
3 4 1 1

1 4 13 (1) 3
0

2 1 3
0 3
1 5
3

5
17
1 0
0 1 4 13

0 0 11 44 : (11)
5
17
1 0
1 0 0 3
0 1 4 13
3 x = -3, y = 3, z = 4.
0 1 0

0 0
1
4 (5) 4 0 0 1
4

Financijska matematika 9. vjeba

Josipa Perkov, prof.

12