Professional Documents
Culture Documents
Sistemi Linearnih Jednacina
Sistemi Linearnih Jednacina
cina
(0.1)
Dk
D
(k = 1, 2, . . . , n),
a11 a12
a21 a22
D= .
..
..
.
an1 an2
. . . a1n
. . . a2n
. = 0
..
. ..
. . . ann
a11 . . . a1,k1
a21 . . . a2,k1
Dk = .
..
..
.
an1 . . . an,k1
b1 a1,k+1 . . . a1n
b2 a2,k+1 . . . a2n
..
..
.. .
.
.
.
bn an,k+1 . . . ann
Gausov metod
Kod Gausovog metoda eliminacije polazni sistem se svodi na ekvivalentan sistem
(sistem koji ima ista resenja kao i polazni)
(1)
(1)
(1)
(1)
(2)
(2)
(2)
xn =
bn
,
(n)
ann
xi =
1 (
(i)
aii
(i)
bi
(i)
aik xk
(i = n 1, . . . , 1).
k=i+1
Gausov metod se moze primeniti i na sistem koji ima razlicit broj jednacina u
odnosu na broj nepoznatih. Na primer, ako je broj jednacina m veci od broja
nepoznatih n dobija se ekvivalentan sistem
(1)
(1)
(1)
(1)
(2)
(2)
(2)
Ovaj sistem ima resenje ako se iz poslednjih mn+1 jednacina dobija ista vrednost
za xn , tj. ako je
(n)
(n)
bm
bn
xn = (n) = = (n) .
ann
amn
Kroneker-Kapelijeva teorema
Za sistem od m linearnih jednacina sa n promenljivih
a11 x1 + a12 x2 + + a1n xn = b1 ,
a21 x1 + a22 x2 + + a2n xn = b2 ,
..
.
am1 x1 + am2 x2 + + amn xn = bm
definisemo matricu sistema
a11 a12
a21 a22
A= .
..
..
.
am1 am2
i prosirenu matricu sistema
a11 a12
a21 a22
B= .
..
..
.
am1 am2
. . . a1n
. . . a2n
.
..
. ..
. . . amn
. . . a1n
. . . a2n
.
..
. ..
. . . amn
| b1
| b2
.. .
| .
| bm
Zadaci
Re
senje: I na
cin. Dati sistem linearnih jednacina je kvadratni, pa za diskusiju
i resavanje moze da se primeni Kramerov metod. Determinanta sistema je
1 a 1 1
a
1
1 a a 1
= a(a 1)2 .
D = 1 1 a = 0 1 a a 1 =
a(a 1)
0
1 a2 1 0 a2 a
0
Determinante dobijene zamenom odgovarajucih kolona determinante sistema kolonom sastavljenom od slobodnih clanova jednacina su:
1 a 1 1
a
1
Dx = 1 1 a = 0 1 a a 1 = (a 1)2 ,
a a2 1 0
0
1 a
1 1 1 1
1
1
0
a 1
2
0
a 1 =
Dy = 1 1 a = 0
= (a 1) ,
a
1
0
1 a 1 0 a 1
0
1 a 1 1
a
1
1a
0
2
0 =
Dz = 1 1 1 = 0 1 a
= (a 1) .
a(a
1)
a
1
1 a2 a 0 a2 a a 1
Kako je D = 0 za a = 0 ili a = 1, razlikujemo tri slucaja u zavisnosti od parametra
a.
1 Ako je a = 0 i a = 1, tada je D = 0, pa sistem ima jedinstveno resenje
odredeno sa
x=
(a 1)2
1
Dx
=
= ,
2
D
a(a 1)
a
y=
Dy
(a 1)2
1
=
= ,
2
D
a(a 1)
a
Dz
(a 1)2
1
=
= .
D
a(a 1)2
a
( 1 1 1)
Dakle, resenje je (x, y, z) = , ,
.
a a a
1 a 1
1 a 1 | 1
A = 1 1 a,
B = 1 1 a | 1.
2
1 a 1
1 a2 1 | a
Primenom elementarnih transformacija na vrste matrice B, i to:
- oduzimanje prve vrste od druge i trece vrste redom,
- mnozenje druge vrste sa a i dodavanje trecoj vrsti,
dobijamo njoj ekvivalentnu matricu ciji su svi elementi ispod glavne dijagonale
jednaki 0:
1 a 1 | 1
1
a
1 | 1
B = 1 1 a | 1
= 0 1 a a 1 | 0
2
1 a 1 | a
0 a2 a
0 | a1
1
a
1 | 1
1
a
1
| 1
= 0 1 a a 1 | 0
= 0 1 a a 1 | 0 .
0 a(a 1)
0 | a1
0
0
a(a 1) | a 1
Prve tri kolone dobijene matrice cine trougaonu matricu ekvivalentnu matrici A.
Njena determinanta jednaka je proizvodu elemenata na glavnoj dijagonali, sto
znaci da je razlicita od 0 ako je a = 0 i a = 1. Zato razlikujemo tri slucaja za
vrednosti parametra a.
1 Za a = 0 i a = 1 vazi rang A = rang B = 3, sto znaci da sistem ima jedinstveno resenje. Umesto polaznog, resavamo njemu ekvivalentan trougaoni sistem
koji odgovara transformisanim matricama:
x+
ay
+
z
= 1,
(1 a)y + (a 1)z = 0,
a(a 1)z = a 1.
2 Ako je a = 0, vazi
z=
1
,
a
y=z=
1
,
a
1 0
1 | 1
B
= 0 1 1 | 0
0 0
0 | 1
i rang B = 3. Prve tri kolone cine matricu ekvivalentnu matrici A, pa je rang A = 2.
Prema KronekerKapelijevoj teoremi, sistem nema resenje.
3 Ako je a = 1, vazi
1 1 1 | 1
0 0 | 0.
B
= 0
0
0 0 | 0
Sada je rang A = rang B = 1, sto znaci da sistem ima beskonacno mnogo resenja,
pri cemu se jedna nepoznata izrazava kao linearna kombinacija preostale dve. Zaista, sistem se svodi na jednu jednacinu
x + y + z = 1,
koja je zadovoljena za x = 1 y z, y, z R. Prema tome, resenja sistema su
(x, y, z) = (1 y z, y, z), y, z R.
2. U zavisnosti od realnog parametra k diskutovati i resiti sistem jednacina
x + y 3z = 1,
2x + y + z = 2,
x + 2y + kz = 3,
x + 4y + 4kz = 1 2k.
Re
senje: Dati sistem linearnih jednacina nije kvadratni, pa ne mogu da
se primene Kramerove formule. Zato sistem diskutujemo primenom Kroneker
Kapelijeve teoreme. Elementarnim transformacijama nad vrstama prosirene matrice sistema dobijamo sledeci niz ekvivalentnih matrica:
1 1 3 |
1
1 1
3 | 1
2 1
0 3
1 |
2
5 | 4
B=
=
1 2
k |
3 0 3 k 3 | 4
1 4 4k | 1 2k
0 3 4k + 3 | 2k
1 1 3 |
1
1 1
3
|
1
0 3 5 |
0 3
4
5
|
4
=
=
0 0 k + 2 |
0 0 k+2 |
0
0
0 0
0 | 2(k + 2)
0 0 4(k + 2) | 2(k + 2)
1 1 3 | 1
0 3 5 | 4
B
=
0 0 0 | 0,
0 0 0 | 0
pa je rang A = rang B = 2, tj. sistem ima beskonacno mnogo resenja kod kojih su
dve koordinate izrazene preko trece. Ekvivalentni sistem koji se resava je
x + y 3z = 1,
3y 5z = 4.
Iz druge jednacine je y = (4 + 5z)/3, a zamenom u prvoj jednacini dobija se
x = (1 + 4z)/3. Dakle, resenja su
( 1 + 4z 4 + 5z )
(x, y, z) =
,
, z , z R.
3
3
3. U zavisnosti od realnog parametra a diskutovati i resiti sistem linearnih jednacina
2x y + 28t = 3,
x + z + 16t = 1,
5x 3y + z + a2 t = a.
Re
senje: Primenom elementarnih transformacija nad vrstama, matricu sistema i prosirenu matricu sistema dovodimo na gornje trougaoni oblik, pogodan
za odredivanje rangova tih matrica.
2
B = 1
5
= 0
0
1 0 28 | 3
1
0 1
0 1 16 | 1
= 2 1 0
3 1 a2 | a
5 3 1
0 1
16
| 1
1
1 2
60
| 5
= 0
3 6 a2 + 80 | a + 5
0
16 | 1
28 | 3
a2 | a
0 1
16
|
1
1 2
60
|
5 .
2
0 0 a 100 | a 10
(0.2)
x + z = 1
y + 2z = 5
t=
16
a+10 ,
60
a+10 ,
1
a+10 ,
6a
,
x = z + a+10
y = 2z + 105a
a+10 ,
1
t = a+10
,
z R,
1
0 1 16 | 1
0 1 2 60 | 5 .
0
0 0 0 | 0
Sada je rang A = rang B = 2 < 4 = broj nepoznatih, te na osnovu KronekerKapelijevog stava, br.nepoznatih-rang A = 2 nepoznate biramo za slobodne promenljive, i preostale rang A = 2 nepoznate resavamo u funkciji od slobodnih parametara. Tako, resenja preuredenog sistema, ekvivalentnog polaznom,
{
x + z + 16t = 1,
y + 2z + 60t = 5,
mogu biti opisana sledecim jednakostima
x = z + 16t 1,
tj. glase
y = 2z + 60t 5,
z, t R,
1
0 1
0 1 2
0
0 0
z, t R.
sledi
16 | 1
60 | 5 ,
0 | 20
a1
1
B=
1+a
je
1 1a | 0
1
1 | 1,
1 a+1 | 2
a prve tri kolone cine matricu sistema A. Za odredivanje njihovog ranga najpre
medusobno zamenimo mesta prvoj i drugoj koloni, a zatim nastavimo sa elementarnim transformacijama nad vrstama:
1 a1 1a | 0
1 a1 1a | 0
1 | 1
a | 1
B = 1 1
= 0 a
1 1+a a+1 | 2
0
2
2a | 2
1 a1 1a | 0
1 a1 1a | 0
2
2a | 2
1
a
| 1 .
= 0
= 0
0 a
a | 1
0
0
a(a + 1) | a + 1
U zavisnosti od vrednosti parametra a razlikujemo tri slucaja.
1 Za a = 0 i a = 1 je rang A = rang B = 3, pa sistem ima jedinstveno resenje.
Kako su pri transformaciji matrica zamenjena mesta prvoj i drugoj koloni, tj.
kolonama koje su sastavljene od koeficijenata uz x i y redom, resavamo sistem
y + (a 1)x + (1 a)z = 0,
x + az = 1,
a(a + 1)z = a + 1,
10
i dobijamo z =
1
1
1
a1
, x = 1 a = 0, y = (1 a) =
. Dakle, resenje je
a
a
a
a
( a 1 1)
(x, y, z) = 0,
,
.
a
a
2 Za a = 1 imamo
1 2 2 | 0
B
= 0 1 1 | 1 ,
0 0
0 | 0
z R.
3 Ako je je a = 0, vazi
1 1 1 | 0
B
= 0 1 0 | 1.
0 0 0 | 1
Sada je rang A = 2 i rang B = 3, sto znaci da sistem nema resenja.
5. U zavisnosti od realnog parametra a diskutovati i resiti sistem linearnih jednacina
x + y + z = 6,
ax + 4y + z = 5,
6x + (a + 2)y + 2z = 13.
Re
senje: Elementarnim transformacijama nad vrstama matrica sistema i pro
sirena matrica sistema istovremeno dobijaju gornje trougaoni oblik. Iz ovog oblika se jednostavno uocavaju rangovi matrica kao i njihova zavisnost od vrednosti
realnog parametra a.
1
1
1 | 6
1
1
1 |
6
4
1 | 5
B = a
= 0 4 a 1 a | 5 6a
6 a + 2 2 | 13
0 a 4 4 | 23
1
1
1
|
6
4 |
23 .
(0.3)
= 0 a 4
0
0
3 a | 18 6a
11
I korak: prva vrsta matrice pomno
zena sa a je dodata drugoj vrsti, a pomno
zena sa
oj vrsti.
-6 dodata trec
a vrsta dodata drugoj, a zatim su tim dvema vrstama zamenjena mesta.
II korak: trec
1 1 1 | 6
1 1 1 | 6
1 1 1 | 6
B
= 0 0 4 | 23
= 0 0 1 | 23/4
= 0 0 1 | 23/4 .
0 0 7 | 42
0 0 1 | 6
0 0 0 | 1/4
z=
6(a + 3)
= 6,
a+3
y=
1 1 1 | 6
B
= 0 7 4 | 23 , rang A = rang B = 2 < 3 = broj nepoznatih.
0 0 0 | 0
Polazni sistem je ekvivalentan jednacinama
x + y + z = 6,
7y + 4z = 23.
12
Sistem ima beskonacno mnogo resenja, pri cemu je jedna od nepoznatih slobodan
parametar, npr.
1
x = (19 3z), y =
7
( 19 3z 23 4z
Resenja su (x, y, z) =
,
,
7
7
1
(23 4z),
7
)
z , z R.
z R.
1 1 1 | 0
1
1
1
| 0
B = 1 a a2 | 1
= 0 a 1 a2 1 | 1
a 1 a2 | b
0 1 a a2 a | b
1
1
1
| 0
a2 1
| 1 .
(0.4)
= 0 a 1
2
0
0
2a a 1 | b + 1
e
I korak: prvu vrstu matrice oduzmemo od druge, a pomno
zenu sa a oduzmemo od trec
vrste.
oj.
II korak: drugu vrstu dodamo trec
x + y + z =( 0,
)
(a 1)y + a)2 1 z = 1,
(
2a2 a 1 z = b + 1.
13
1 1 1 | 0
1 1 1 | 0
0 0 0 | 1
= 0 0 0 | 1.
0 0 0 | b+1
0 0 0 | 0
Tada je rang A = 1 = rang B = 2, pa sistem nema resenja u ovom slucaju, nezavisno od vrednosti parametra b.
3 a = 1/2 : Na osnovu (0.4), matrice sistema za a = 1/2 glase
1
1
1 | 0
0 3/2 3/4 | 1 .
0
0
0 | b+1
Za b = 1, rang A = rang B = 2 < 3 = broj nepoznatih,
za b = 1, rang A = 2 = rang B = 3.
Zakljucujemo da za vrednost parametra a = 1/2, polazni sistem ima resenja akko
je b = 1, i tada je ekvivalentan jednacinama
{
x + y + z = 0,
3/2y 3/4z = 1.
Sistem ima beskonacno mnogo resenja, pri cemu je jedna od nepoznatih slobodan
parametar, npr.
1
x = (4 3z),
6
1
y = (4 + 3z),
6
z R.
14
Re
senje: Matrica sistema i prosirena matrica sistema glase
a 4
1 | 0
0 2 3 | 1 .
2 0 b | 2
Elementarnim transformacijama nad vrstama dovodimo ove matrice na gornje
trougaoni oblik, zbog jednostavnijeg citanja rangova tih matrica.
2 0
b | 2
a 4
1 | 0
2 0 b | 2
0 2 3 | 1
3 | 1 .
= 0 2 3 | 1
= 0 2
2 0 b | 2
a 0
7 | 2
0 0 7 + ab
2 | a2
I korak: Drugu vrstu pomno
zenu sa 2 oduzmemo od prve vrste. Zamenimo mesta prvoj
oj vrsti.
i trec
e vrste.
II korak: Prvu vrstu pomno
zenu sa a/2 oduzmemo od trec
14+ab
Diskusija resenja sistema odvija se oko vrednosti 7 + ab
2 =
2 , poslednjeg elementa glavne dijagonale matrice sistema A.
1 ab = 14 : rang A = rang B = 3 = broj nepoznatih. Sistem ima jedinstveno
resenje koje dobijamo eliminacijom nepoznatih iz jednacina
b+7
bz2
x = 2 14+ab
,
x
=
,
2x bz = 2,
1+3z
ab+6a+2
2y 3z = 1,
y = 2 , y = 2(14+ab) ,
14+ab z = a 2,
z = 2(a2) ,
z = 2(a2) .
2
14+ab
14+ab
2 0 b |
2
0 2 3 |
1,
0 0
0 | a2
te je rang A = 2. Rang prosirene matrice B zavisi od vrednosti a 2, elementa u
trecoj vrsti.
U slucaju a = 2, rang B = 3 = rang A, pa sistem nema resenja.
Za vrednost parametra a = 2, s obzirom na pretpostavku ab = 14, vazi b = 7.
Matrice sistema tada glase
2 0
7 | 2
0 2 3 | 1 ,
0 0
0 | 0
pa je rang B = 2 = rang A < 3 = broj nepoznatih, i sistem ima beskonacno
mnogo resenja:
15
x=
2 + 7z
,
2
y=
1 + 3z
,
2
z R.
1
1
| 1
0
+1
1 | 0.
+1
0
( + 1) | 1
Zbog lakseg odredivanja i poredenja rangova ovih matrica, elementarnim transformacijama nad vrstama, dovodimo matrice na gornje trougaoni oblik.
1
1
| 1
1 1
| 1
0
+1
1 | 0
1
| 0
= 0 + 1
+1
0
( + 1) | 1
0 + 1 ( 1)( + 1) |
1 1
| 1
1 | 0 .
(0.5)
= 0 + 1
0
0
( 1) |
e vrste.
I korak: Prvu vrstu pomno
zenu sa + 1 oduzmemo od trec
e.
II korak: Oduzmemo drugu vrstu od trec
x
=
1
+
y
+
z,
x= 2
,
z
=
1,
( 1)z
1
( + 1)y + ( 1)z = 0, y = + 1 , y =
,
+1
z =
( 1)z = ,
,
z = 1 .
1
1
2 = 0 : Zamenom ove vrednosti parametra u (0.5) dobijamo
16
1 1
0 | 1
0
1 1 | 0 ,
0
0
0 | 0
pa je rang A = rang B = 2 < 3 = broj nepoznatih. Sistem ima beskonacno mnogo
resenja, opisanih sa
x = y + 1, z = y, y R.
3 = 1 : Zamenom ovih
matrice
1
= 1 : 0
+1
1 1
=1: 0 2
0 0
1
1 | 1
1 1 1 | 1
+ 1 2 | 0
= 0 0 1 | 0,
0
2 | 1
0 0 0 | 1
1 | 1
0 | 0 .
0 | 1
1 1 3 a
1 1
3
a
1 1
3
a
1 2 4 2 0 1
0 1
1 2a
1 2a
A=
=
1 3 3 2 = 0 2
0 2a
0 0 2 a 2
2 2 3 4
0 0 3 4 2a
0 0 3 4 2a
1 1
3
a
1 1
3
a
0 1
0 1
1 2a
1
2a
=
=
0 0 2
a 2 0 0 2 a 2
0 0
0 7(a 2)
0 0
6 2(4 2a)
17
Za a = 2 je rang A = 4, pa sistem
(0, 0, 0, 0).
Za a = 2 je
1
0
A
=
0
0
1
3 2
1
1 0
0 2 0
0
0 0
= 0,
2z
= 0.
1
1
1
1
1
1
1
1
1
4
1
A = a
= 0 4 a 1 + a
= 0 4 a 1 + a.
5 a + 1 4
0 a4
1
0
0
a+2
Razlikujemo tri slucaja.
1 Za a = 4 i a = 2 vazi rang A = 3, pa u tom slucaju sistem ima samo
trivijalno resenje (x, y, z) = (0, 0, 0).
2 Za a = 2 je
1
1 1
A
= 0 6 1 ,
0
0
0
pa je rang A = 2, sto znaci da homogeni sistem ima i netrivijalna resenja. Ona se
odreduju resavanjem ekvivalentnog sistema
18
x + y z = 0,
6y z = 0
i glase (x, y, z) = (5y, 6y, y), y R.
3 U slucaju a = 4 dobijamo
1 1 1
1 1 1
5
1,
A
= 0 0
= 0 0
0 0
6
0 0
0
odakle je rang A = 2, pa sistem ima i netrivijalna resenja:
x + y z = 0,
z = 0,
x = y,
z = 0,
19
1
0
2
3
1
2
0
3
3
1
A=
=
k 2 2k
0 0
1
1 3 k 2
0
1 0
2
3
1
0 1 1
k + 1 0
=
0 0 2 k + 2 = 0
0 0
2 3k 10
0
0
2
3
1
0
2
3
0
3 1 7
1 1 k + 1
2
0 3k
0 2
0 3k
1 1 k + 1
0
3 1 7
0
2
3
1 1
k+1
.
0 2 k + 2
0
0 4(k + 2)
1 0
2 3
0 1 1 1
A
=
0 0 2 4 .
0 0
0 0
Kako je rang A = 3, sistem ima i netrivijalna resenja, koja odredujemo iz
1 +
23 + 34 = 0,
2 3 4 = 0,
23 + 44 = 0.
Resavanjem poslednjeg sistema dobijamo redom 3 = 24 , 2 = 34 i 1 = 74 ,
pa je
(1 , 2 , 3 , 4 ) = (74 , 34 , 24 , 4 ),
, 4 R.
Na primer, za 4 = 1 imamo: 1 = 7, 2 = 3, 3 = 2, pa vazi
7a + 3b + 2c + d = ,
sto znaci da su dati vektori linearno zavisni. Pri tome je
d = 7a 3b 2c.
12. U zavisnosti od realnog parametra a diskutovati i resiti sistem linearnih
jednacina
x + 2y az = 2,
x + 7y 4z = a + 2,
2x + (4 5a)y az = 5.
20
Re
senje: Matrice sistema, elementarnim transformacijama nad vrstama, preuredimo u slicne gornje trougaone matrice.
1
2
a | 2
1 2
a | 2
1
7
4 | a + 2
= 0 5 a 4 | a
2 4 5a a | 5
0 5a
a | 9
1 2
a
|
2
a
= 0 5 a 4 |
2
2
0 0 a 3a | a 9
1 2
a
|
2
a
(0.6)
= 0 5 a 4 |
0 0 a(a 3) | (a 3)(a + 3)
e vrste.
I korak: Prvu vrstu oduzmemo od druge, a pomno
zenu sa 2 oduzmemo od trec
oj.
II korak: Drugu vrstu pomno
zenu sa a dodamo trec
Dijagonalni elementi transformisane matrice odreduju kriticne vrednosti parametra za diskusiju resenja.
1 a = 0, 3 : rang A = rang B = 3 = broj nepoznatih. Iz (0.6) citamo ekvivalentan trougaoni sistem
x = 2 2y + az,
x + 2y az = 2,
a (a 4)z
,
5y + (a 4)z = a,
y=
5
z = a + 3.
a
Jedinstveno resenje sistema glasi
5a2 + 23a 24
x
=
,
5a
a + 12
y
=
,
5a
z = a + 3.
a
2 a = 0 : Zamenom
1 2
0 5
0 0
0 | 2
4 | 0 ,
rang A = 2 < rang B = 3.
0 | 9
21
1 2 3 |2
0 5 1 | 3 ,
rang A = rang B = 2 < 3 = broj nepoznatih.
0 0 0 | 0
Sistem ima beskonacno mnogo resenja opisanih sa
x=
4 + 13z
,
5
y=
z+3
,
5
z R.