Sunteți pe pagina 1din 12

1.

1 MATRICE

1.1.1 RANGUL UNEI MATRICE

Prin matrice nelegem o aplicaie A : I x J , unde I 1,2,...,m ; J 1,2,...,n , o

mulime oarecare. Ea poate fi reprezentat printr-un tablou de elemente din , aezate pe linii i

coloane.
Pentru o matrice de tipul m x n vom folosi notaia:
a11 a12 ..... a1n
a21 a22 ..... a2 n
A (1.1.1)
..... ..... ..... .....
am1 am 2 ..... amn

Suprimnd din matricea A, m r linii i n r coloane, obinem o matrice ptratic de


ordinul r. Determinantul acestei matrice se numete minor de ordinul r al matricei.

Definiia 1.1.1. Numim rangul unei matrice A de tipul m x n ( m n ) un numr natural r


cu proprietile:
a) n matrice exist cel puin un minor de ordinul r diferit de zero.
b) toi minorii de ordinul r + 1 sunt nuli.

Observaie. Se demonstreaz c dac toi minorii de ordinul r + 1 sunt nuli, atunci sunt
nuli i toi minorii de ordin mai mare ca r + 1.

n continuare vom pune n eviden operaii pe care le vom numi transformri elementare,
care se bucur de proprietatea c nu modific rangul unei matrice. Ele au la baz proprietile
determinanilor.

1.1.2 TRANSFORMRI ELEMENTARE

Definiia 1.1.2. Numim transformare elementar aplicat unei matrice una din
urmtoarele operaii:
(T1) nmulirea unei linii cu un scalar real nenul ( 0 );
(T2) adunarea unei linii la o alt linie;

8
(T3) schimbarea a dou linii ntre ele.

Teorema 1.1.1. Transformrile elementare nu modific rangul unei matrice.


Demonstraie. Fie matricea A de tipul m x n i matricele Ti (i 1,3) care se obin din

matricea unitate Im. nmulind la stnga matricea A cu matricele Ti obinem matricele Ai Ti A .

Presupunem c rangul matricei A este rA . Vom avea:

rAi min (rTi ,rA ) = min (m, rA ) = rA (1.1.2)

Din Ai Ti A , cum Ti sunt ineversabile gsim A Ti 1Ai i deci:

rAi min (rTi ,rA ) = min (m,rA i ) = rA i (1.1.3)

Din (1.1.2) i (1.1.3) rezult c rAi = rA , i=1,3.

Definiia (1.1.3). Dou matrice A i B care se obin una din alta prin transformri
elementare se numesc echivalente ( n privina rangului) i scriem A B.

1.1.3. FORMA GAUSS JORDAN A UNEI MATRICE

Fie A matricea unui sistem de m ecuaii algebrice liniare cu n necunoscute (m < n) .


Definiia 1.1.4. Matricea A se spune c are forma Gauss-Jordan dac conine r (r m)
coloane ale matricei unitate de ordinul m.

Dac aceste coloane sunt j1 , j2 ,....., jr atunci forma matricei este

.... 1 .... 0 .... 0 a1' k .... a1' n


' '

.... 0 .... 1 .... 0 a2 k .... a2 n
......................................

A .... 0 .... 0 .... 1 ark' .... arn' (1.1.4)

0.. 0 .... 0 .... 0 0 ....... 0
......................................

0.. 0 .... 0 .... 0 0 ....... 0

9
Teorema 1.1.2. Orice matrice nenul poate fi adus la forma Gauss-Jordan, printr-
un numr finit de transformri elementare.

Demonstraie. Fie deci matricea A de tipul m x n a unui sistem liniar de m ecuaii cu n


necunoscute.
a11 a12 a1 j a1n
a21 a22 a1 j a2 n

ai1 ai 2 aij ain

am1 am 2 amn amn

Fie a11 0 . Dac a11 0 , atunci printr-o transformare de tipul (T3) putem aduce n locul

lui a11 un element ai1 0; i 2, m care exist deoarece prima coloan are cel puin un element
diferit de zero, n caz contrar sistemul nu ar avea n necunoscute.
1
Printr-o transformare de tipul (T1) cu realizm n poziia (1,1) un element egal
a11
cu unu. Prin m 1 transformri de tipul (T1) i (T2) n care linia nti este succesiv inmulit cu
numere convenabile: a21, a31, ai1,..., am1 i adunat de fiecare dat la liniile: a doua, a treia,
. . . a i-a linie, . . . a m-a linie, realizm pe prima coloan toate elementele nule cu excepia
primului element care este unu.
Dac dorim s realizm pe coloana j toate elementele nule cu excepia elementului din
poziia (i,j) care s fie egal cu unu procedm astfel:
a) ne asigurm c aij 0
1
b) aplicm o transformare de tipul (T1) cu , obinnd n poziia (ij) un element
aij
egal cu unu.
c) Aplicm succesiv m 1 transformri de tipul (T1) i (T2), nmulind linia i cu:
a1 j , a2 j , , amj i adunnd-o la liniile: ntia, a doua, . . . , a m-a linie obinem

pe coloana j toate elementele nule cu excepia elementului din poziia (i,j) care devine
unu. Algoritmul se oprete cnd pe liniile r 1, m nu mai avem elemente nenule.
Elementul nenul aij dat se va numi pivot, iar ansamblul transformrilor elementare

10
necesare transformrii matricei A ntr-o matrice cu coloana i din matricea unitate de
ordinul m n coloana j se va numi pivotajul cu element pivot aij .

Din forma Gauss-Jordan a matricei A putem observa c rangul matricei este r, acesta
fiind de ordinul minorului format cu primele r linii i coloanele j1 , j2 ,... jr . Toi minorii de
ordinul r 1 sunt nuli. n practic nu este neaprat necesar s obinem coloanele matricei unitate
n ordinea lor natural, numrul lor ne va da rangul. Putem alege pivot orice element diferit de
zero oriunde s-ar gsi el de preferin cel care este egal cu 1.

Exemplul 1.1.1. S se aduc la forma Gauss-Jordan i s se determine rangul matricei:

2 2 2 1 Lum pivot elementul ncercuit. Prima linie


1 2 1 1 2
nmulit cu 1 se adun la a doua, apoi cu 2 i o
2 4 4 3 1
adunm la a treia obinnd matricea :

1 2 2 2 1 Lum pivot elementul ncercuit. Linia a doua o


0 0 3 1 nmulim cu 1/3 i apoi nmulit cu 2 o adunm
0 0 0 1 1 la prima obinnd matricea:

1 2 0 0 5/3 Lum pivot elementul ncercuit. Linia a treia o


0 0 1 1 1/ 3 nmulim cu 1, apoi nmulit cu 1 o adunm la
0 0 0 1 a doua i obinem:

1 2 0 0 5/3
Rangul matricei este egal cu 3, egal cu
0 0 1 0 2/3 numrul maxim de coloane ale matricei
0 0 0 1 1 unitate.

11
Exemplul 1.1.2. S se determine rangul matricei:

2 1 1 3
1 2 1 2
1 1 2 1

Fcnd pivotajele cu elementele pivot ncercuite obinem succesiv:


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

5 1 0 5 0 1 0 0 1 0 0 1
0 0 6 1 0 0 1 0 1 0 0
3 0 1 2 0 0 1 1 0 0 1 1

Rangul matricei considerate este 3.

1.1.4 INVERSA UNEI MATRICE

Fie A o matrice ptrat de ordinul m i B= A Im matricea obinut prin alturarea

matricei unitate de ordinul m la matricea A. Se cunoate c se numete matrice invers a unei


matrice ptrate A, o matrice, notate cu A-1, astfel nct:

AA-1 =AA=Im (1.1.6)


Presupunem pentru moment c exist matricea A-1. nmulind la stnga matricea B cu A-1
obinem:
1 1 1
B=A 1B= A A A Im = Im A

De la matricea B putem ajunge la matricea B cu ajutorul transformrilor elementare.


Fcnd pivotaje n matricea A n vederea obinerii celor m coloane ale matricei unitate de ordinul
m, n dreapta barei vom gsi tocmai matricea A-1. Dac coloanele nu sunt n ordinea lor natural,
putem schimba liniile ntre ele obinnd n stnga barei chiar matricea unitate. Dac nu reuim s
obinem coloane ale matricei unitate n numr egal cu ordinul matricei A, atunci matricea nu are
invers.
12
Exemplul 1.1.3. S se gseasc inversa matricei:
1 2 3
A= 1 1 2
1 1 1

considernd n matricea B pivotaje cu elemente pivot ncercuite avem :

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

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

1 0 0 1 1 1
0 1 0 1 2 1
0 0 1 0 1 1

Inversa matricei A este:


1 1 1
1
A = 1 2 1
0 1 1

Exemplul 1.1.4. S se gseasc inversa matricei:


1 1 2
A= 2 2 1
3 1 1

Vom avea:
1 2 1 0 0 1 1 2 1 0 0
B 2 2 1 0 1 0 0 5 2 1 0
3 1 1 0 0 1 0 4 5 3 0 1

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


0 1 5/4 1/2 1/4 0
0 0 0 1 1 1

Matricea nu admite invers.

13
1.2. SISTEME DE ECUAII LINIARE

Un sistem de ecuaii algebrice liniare cu m ecuaii i n necunoscute


(m < n) se prezint sub forma:

a11 x1 a12 x2 a1n xn b1 ,

a21 x1 a22 x2 a2 n xn b2 , (1.2.1)


.........................
am1 x1 am 2 x2 amn xn bm ,

unde aij , bi (i=1,m ; 1, n) sunt numere reale.


Dac exist bi 0 sistemul (1.2.1) este neomogen, n caz contrar ( bi 0,( ) i 1, m )
sistemul se numete omogen.
Fie B matricea lrgit a sistemului (1.2.1), de forma:

a11 a12 a1n b1


a21 a22 a2 n b2 (1.2.2)
am1 am 2 amn bm

S presupunem c rangul matricei A a sistemului este r (r m) . Prin transformri

elementare putem aduce matricea A la forma Gauss-Jordan. Obinem astfel matricea B , de


forma:
1 ... 0 0 a1 jr 1
a1n b1
0 ... 1 0 a2 jr 1
a2 n b2
. ... . ... . . ... . .
B 0 ... 0 ... 1 arjr 1
arn br (1.2.3)
0 ... 0 ... 0 0 ... 0 br 1

. ... . ... . . ... . .


0 ... 0 ... 0 0 ... 0 bm

Sistemul corespunztor matricei B este:

14
x j1 a1 jr 1 x jr 1 a1n xn b1
x j1 a2 jr 1 x jr 1 a2 n xn b2

x jr a1 jr 1 x jr 1
arn xn br (1.2.4)
0 br 1

0 bm

Deoarece matricele B i B sunt echivalente, sistemele (1.2.1) i (1.2.4) vor fi echivalente


(adic vor avea aceleai soluii). Este suficient pentru aceasta s observm c transformrile
elementare aplicate liniilor matricei B pentru a fi adus la forma B au drept consecine asupra
sistemului de ecuaii:
(T1) nmulirea unei ecuaii cu un numr diferit de zero;
(T2) adunarea la o ecuaie a unei alte ecuaii (eventual nmulit cu un scalar nenul);
(T3) schimbarea a dou ecuaii ntre ele.
Evident, aceste operaii aplicate unui sistem de ecuaii l transform n unul echivalent.

Teorema 1.2.1. Condiia necesar i suficient ca sistemul (1.2.1) s fie compatibil


este ca bi 0, i r 1, m .

Demonstraie. S artm mai nti necesitatea condiiei.


Presupunem c sistemul (1.2.1) este compatibil. Aceasta nseamn c sistemul (1.2.4)
este compatibil. Din compatibilitatea acestuia din urm rezult bi 0 pentru i r 1, m .

S artm acum suficiena condiiei. Presupunem c bi 0, i r 1, m . Rezult atunci c

sistemul (1.2.4) este compatibil admind n r


soluii i deci sistemul (1.2.1) este
compatibil.
n baza acestei teoreme uor pot fi demonstrate teoremele lui Kronnecker-Capelli i
Rouch. Pentru r m n se obin rezultatele cunoscute de la sistemele de n ecuaii cu n
necunoscute.

15
Exemplul 1.2.1. S se atudieze compatibilitatea sistemului i n caz afirmativ s se
gseasc soluia lui.
x1 x2 x3 x4 1
x1 x2 2 x3 2 x4 2
3 x1 x2 3x3 3x4 5
x1 3x2 5 x3 5 x4 3

Matricea lrgit a sistemului, dup o serie de pivotaje cu elemente pivot ncercuite,


devine:

1 1 1 1
1 1 2 2 2
B
3 1 3 3 5
1 3 5 5 3

1 1 1 1 1 1 0 1/ 2 1/ 2 3/ 2
0 3 3 1 0 1 3/ 2 3/ 2 1/ 2
0 4 6 6 2 0 0 0 0 0
0 4 6 6 2 0 0 0 0 0

Sistemul considerat este echivalent cu sistemul:


x1 1/ 2 x3 1/ 2 x4 3/ 2
.
x2 3/ 2 x3 3/ 2 x4 1/ 2

care este compatibil avnd soluia:


x1 3 / 2 1/ 2 1/ 2 ,

x2 1/ 2 3 / 2 3 / 2 ,
x , x , ,
3 4

Exemplul 1.2.2. S se studieze compatibilitatea sistemului:

x1 2 x2 3x3 4 x4 2
x1 x2 x3 x4 3
2 x1 5 x2 6 x3 x4 10

16
Matricea lrgit a sistemului dup o serie de pivotaje cu elemente pivot ncercuite devine:
2 3 4 2 1 2 3 4 2 1 0 1/ 3 2 4/3
B 1 1 1 1 3 0 4 3 5 0 1 4/3 1 5/3
3 5 6 1 10 0 9 12 9 14 0 0 0 0 1

Cum b3 1 0 , sistemul este incompatibil.

1.2.1. EXPLICITAREA SISTEMELOR


DE ECUAII LINIARE

Fie sistemul (1.2.1). Presupunem c rangul matricei A este m < n.

Definiia (1.2.1). Vom spune c sistemul (1.2.1) este explicitat n raport cu un grup de m
variabile (necunoscute), dac n matricea A a sistemului coloanele acestor variabile sunt cele m
coloane ale matricei unitate de ordinul m.

Deoarece cu cele n variabile ale sistemului putem forma Cm


n grupuri diferite de cte m

variabile, rezult c un sistem liniar, care poate fi explicitat n raport cu cel puin un grup de m

variabile, va avea cel mult Cm


n forme explicite. Acest numr maxim va fi atins dac explicitarea

poate avea loc n raport cu oricare dintre cele Cm


n grupuri diferite de cte n variabile i toate

formele explicite sunt distincte.


ntr-un sistem liniar explicitat sunt dou tipuri de variabile (necunoscute): unele, ai cror
coeficieni formeaz coloanele matricei unitate, altele ai cror coeficieni formeaz celelalte
coloane ale matricei sistemului. Ca de obicei, primele vor fi denumite variabile principale, iar
celelalte variabile secundare. n teoria programrii liniare variabilele principale mai sunt
denumite bazice, iar variabilele secundare nebazice.

Definiia (1.2.2). Numim soluie de baz a unui sistem de ecuaii liniare, o soluie
particular obinut dintr-o form explicit, prin egalarea cu zero a variabilelor secundare.

17
Din definiia dat rezult c dac sistemul este compatibil nedeterminat, atunci are cel

puin o soluie de baz i cel mult Cm


n soluii de baz. Evident, sistemele incompatibile i cele

compatibil determinate nu au soluii de baz.


Dac o soluie de baz are exact m componente nenule, atunci soluia de baz se numete
nedegenerat, iar dac are mai puin de m componente nenule se numete soluie de baz
degenerat.
Soluiile de baz ale unui sistem liniar se clasific i dup un alt criteriu. Dac toate
componentele unei soluii de baz au valori nenegative ( 0) , soluia de baz se numete
admisibil. n caz contrar, soluia de baz se numete neadmisibil (are componente strict
negative).
S considerm c r = m. n acest caz din (1.2.4) obinem o soluie de baz:
x j1 b1, x j2 b2 , . . . x ji bi ,..... x jm bm , restul pn la n egale cu zero. Dorim ca variabila

principal x j i s devin secundar iar variabila secundar x j ( j j1, . . . ,jr ) s devin

principal. Pentru aceasta fie i aij 0 . Efectund n matricea B un pivotaj cu element pivot

aij gsim o alt soluie de baz:

bi bi bi bi
x j1 b1 a1 j , xj b2 a2 j ,. . ., x j , . . .x jm bm amj
aij 2 aij aij aij

i restul pn la n egale cu zero.


Putem scrie variabilele principale concentrat sub forma:

bi
x jk bk akj , pentru k j
aij
(1.2.5)
bi
xj , pentru k j
aij

Exemplul 1.2.3. S se determine toate formele explicite i soluiile de baz


corespunztoare pentru sistemul:
x1 x2 x3 0
x1 2 x2 x3 x4 2

Matricea lrgit a sistemului este:

18
1 1 1 0 0
B
1 2 1 1 2
Pivotajele:
1 1 0 0 1 1 1 0 0 1 0 1 0 0
a)
1 2 1 1 2 0 1 0 2 0 1 0 1 2

1 1 0 0 1 1 1 0 0 1 0 1 1 2
b)
1 2 1 1 2 0 0 1 2 0 1 0 1 2

1 1 0 0 1 1 1 0 0 0 1 0 1 2
c)
1 2 1 1 2 1 0 1 2 1 0 1 1 2

1 1 0 0 1 1 1 0 0 1 1 1 0 0
d)
1 2 1 1 2 0 1 0 2 0 1 0 1 2

1 1 0 0 1 1 1 0 0 1 1 1 0 0
e)
1 2 1 1 2 1 0 1 2 1 0 1 1 2
conduc la formele explicite n raport cu grupurile:
( x1, x2 ),( x1, x4 ),( x2 , x3 ),( x2 , x4 ),( x3 , x4 ),

x1 + x3 x4 2 x1 + x3 2
a) b)
x2 x4 2 x2 x4 2

x2 + x4 2 x1 +x2 x3 0
c) d)
x1 x3 + x4 2 x1 x3 x4 2

x1 x2 x3 0
f)
x1 2 x2 x4 2

Soluiile de baz vor fi:


(S1 ) x1 2, x2 2, x3 0, x4 0; soluie de baz nedegenerat admisibil

(S2 ) x1 2, x2 0, x3 0, x4 2; soluie de baz nedegenerat admisibil

(S3 ) x1 0, x2 2, x3 2, x4 0; soluie de baz nedegenerat admisibil

(S4 ) x1 0, x2 0, x3 0, x4 2; soluie de baz degenerat admisibil

(S5 ) x1 0, x2 0, x3 0, x4 2; soluie de baz degenerat admisibil

Sistemul nu poate fi explicitat n raport cu grupul de variabile ( x1 , x3 ) i admite doar

patru soluii de baz distincte din numrul maxim de C42 6 posibiliti.

19