CAPITOLUL 5

SISTEME DE ECUAII I INECUAII

LINIARE

BREVIAR TEORETIC

Considerm sistemul de ecuaii liniare Ax = b , unde

A M m, n ( R), b M m,1 ( R) , A = (aij )i =1,m , x = (x1 ,..., x n ) ,
t

j =1, n

b = (b1 ,..., bn ) .
t

Definiia 1. Vectorul x = (x1 ,..., x n ) se numete soluie de baz a

t

sistemului Ax = b dac vectorii coloan ai matricei A

corespunztori componentelor nenule ale soluiei sunt liniar
independeni.

Definiia 2. O soluie de baz a sistemului Ax = b se numete

nedegenerat dac are exact m componente nenule i degenerat
dac are mai puin de m componente nenule.

PROBLEME REZOLVATE

1. S se determine toate soluiile de baz ale sistemului de

ecuaii liniare:
x1 + 2 x 2 + 3 x3 + 4 x 4 = 4
.
2 x1 3 x 2 6 x3 6 x 4 = 5
Care dintre acestea sunt soluii nedegenerate?
Rezolvare:
Notm cu A matricea sistemului i cu a i , i = 1,4 , vectorii formai
din coloanele acesteia.
1 2 3 4
A = .
2 3 6 6
Determinm toate bazele ce se pot forma cu vectorii a i , i = 1,4 .
Numrul maxim de astfel de baze este C 42 = 6 . Se tie c doi
vectori din spaiul vectorial ( R 2 , R) formeaz o baz a acestui
spaiu dac i numai dac determinantul ce are pe coloane
componentele vectorilor este nenul. n baza acestui fapt, obinem
toate bazele ce se pot forma cu vectorii a i , i = 1,4 : B12 = {a1 , a 2 },
B14 = {a1 , a 4 }, B23 = {a 2 , a3 } , B34 = {a3 , a 4 } . Prin urmare, sistemul
are 4 soluii de baz, pe care le vom determina aplicnd metoda
eliminrii complete:

Baza Necunoscute b
principale
a1 a2 a3 a4
e1 -1 2 3 4 4
e2 2 -3 -6 -6 -5
a1 1 -2 -3 -4 -4
e2 0 1 0 2 3
a1 x1 1 0 -3 0 2
a2 x2 0 1 0 2 3
a1 x1 1 0 -3 0 2
a4 x4 0 1/2 0 1 3/2
a3 x3 -1/3 0 1 0 -2/3
a4 x4 0 1/2 0 1 3/2
a3 x3 -1/3 0 1 0 -2/3
a2 x2 0 1 0 2 3
n a treia iteraie, din coloana b putem citi soluia de baz
corespunztoare bazei B12 : x1 = 2, x 2 = 3, x3 = 0, x 4 = 0 , care se
mai poate scrie: x B12 = (2,3,0,0 ) . Se observ c aceasta are exact
t

dou componente nenule, deci este o soluie nedegenerat.

Din urmtoarele iteraii obinem urmtoarele soluii:
x B14 = (2,0,0, 32 ) , care este de asemenea o soluie nedegenerat;
t

x B34 = (0,0, 23 , 32 ) este soluie de baz, nedegenerat;

t

x B23 = (0,3, 23 ,0 ) este soluie de baz, nedegenerat.

t

2. Fie sistemul:
x1 + 2 x 2 8
.
2 x1 x 2 4
a ) S se determine toate soluiile de baz ale sistemului de ecuaii
ataat i soluiile corespunztoare ale sistemului de inecuaii.
b) Fie funcia f : R 2 R, f ( x) = 3 x1 + 4 x2 . S se determine
soluia de baz a sistemului de inecuaii pentru care f este
maxim.

Rezolvare:
Scriem sistemul de ecuaii ataat:
x1 + 2 x 2 + y1 = 8

2 x1 x 2 y 2 = 4; y1 , y 2 0
Matricea sistemului este:
1 2 1 0
A = ; coloanele acesteia determin vectorii
2 1 0 1
ai , i = 1,4 .
Sistemul admite cel mult C 42 = 6 soluii de baz. Bazele care se pot
forma cu vectorii ai , i = 1,4 sunt: B12 = {a1 , a 2 }, B13 = {a1 , a3 } ,
B14 = {a1 , a 4 }, B23 = {a 2 , a3 }, B24 = {a 2 , a 4 }, B34 = {a3 , a 4 }.

Baza Necunoscute b
principale
a1 a2 a3 a4
e1 1 2 1 0 8
e2 2 -1 0 -1 4
a1 1 2 1 0 8
e2 0 -5 -2 -1 -12
a1 x1 1 2 1 0 8
a4 x4 0 5 2 1 12
a3 x3 1 2 1 0 8
a4 x4 -2 1 0 1 -4
a3 x3 5 0 1 -2 16
a2 x2 -2 1 0 1 -4
a3 x3 0 5/2 1 1/2 6
a1 x1 1 -1/2 0 -1/2 2
a2 x2 0 1 2/5 1/5 12/5
a1 x1 1 0 1/5 3/5 16/5
a2 x2 -1/3 1 1/3 0 4/3
a4 x4 5/3 0 1/3 1 16/3

a) Soluiile de baz ale sistemului de ecuaii ataat sunt:

(5 t
)
x B12 = 16 , 12 , 0, 0 , xB13 = (2,0,6,0 )t xB14 = (8,0,0,12 )t ,
5
xB23 = (0,4,16,0 )t xB24 = (0,4 / 3,0,16 / 3)t .

Observaie. xB34 = (0,0,8,4 )t nu convine, deoarece y 2 = 4 < 0 .

Soluiile de baz ale sistemului de inecuaii sunt:
(5 5 ) t
x B12 = 16 , 12 , xB13 = (2,0 )t , xB14 = (8,0)t ,

( )t xB
xB23 = (0,4)t x B24 = 0, 43 34
= (0,0)t .

b) Calculm valoarea functiei pentru fiecare solutie de baz i

obinem:
(5 5 )
f 16 , 12 = 96
5
f (2,0 ) = 6
f (8,0 ) = 24
f (0,4 ) = 16
( 3)
f 0, 4 = 16
3
f (0,0) = 0 .
Rezult c soluia de baz pentru care se realizeaz maximul
funciei f este xB14 = (8,0)t .

PROBLEME PROPUSE

1. S se determine toate soluiile de baz ale sistemelor de

ecuaii liniare:
3 x1 + x2 + 3 x3 2 x4 = 7
a) ;
4 x1 3 x2 x3 + 6 x 4 = 8
2 x1 + x2 + 3 x3 2 x4 = 12
b) ;
4 x1 3 x 2 6 x3 + 5 x 4 = 3
6 x1 + x 2 4 x3 2 x 4 + 2 x5 = 11
c) .
3 x1 5 x 2 + 2 x3 + 6 x 4 x5 = 4
 Care dintre acestea sunt soluii nedegenerate?
(15 t
R: a ) x B12 = ( 1, 4, 0, 0 )t ; x B13 = 17 , 0, 52 , 0 ;
15
)
( )t
x B14 = ( 1, 0, 0, 2 )t ; x B 23 = 0, 17 , 13 , 0 ;
8 8

( t
)
x B34 = 0, 0, 13 , 17 ; toate aceste soluii sunt nedegenerate.
8 16

2. Se consider sistemele de inecuaii:

3 x 5 x 2 15
a) 1 .
2 x1 x 2 4
x + 4 x 2 6
b) 1
2 x1 3 x2 4
6 x + x2 7
c) 1
3 x1 + 5 x2 8
4 x 3 x2 1
d) 1
7 x1 x 2 3
S se determine toate soluiile de baz ale sistemului de ecuaii
ataat i soluiile corespunztoare ale sistemului de inecuaii.
Fie funcia f : R 2 R, f ( x) = 6 x1 x 2 . S se determine soluia
de baz a sistemului de inecuaii pentru care f este minim.
(
R: a) xB12 = 75 , 18
7
)t
, 0, 0 ; x B13 = (2, 0, 9, 0 )t ;

x B24 = (0,3, 0, 1)t ; x B34 = (0, 0, 15, 4 )t ;

(
xB12 = 75 , 18
7
)t
; xB13 = (2, 0 )t ; xB24 = (0,3)t ; xB34 = (0,0 )t . f este
minim pentru soluia xB34 .