Sunteți pe pagina 1din 6

CAPITOLUL 5 SISTEME DE ECUAII I INECUAII LINIARE

BREVIAR TEORETIC Considerm sistemul de ecuaii liniare Ax = b , unde t A M m, n ( R), b M m,1 ( R) , A = (aij )i =1,m , x = (x1 ,..., x n ) ,
j =1, n

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

Definiia 1. Vectorul x = (x1 ,..., x n ) se numete soluie de baz a sistemului Ax = b dac vectorii coloan ai matricei A corespunztori componentelor nenule ale soluiei sunt liniar independeni.
t

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. 2 3 4 1 A= 2 3 6 6 .
Determinm toate bazele ce se pot forma cu vectorii a i , i = 1,4 .
2 = 6 . Se tie c doi Numrul maxim de astfel de baze este C 4 2 vectori din spaiul vectorial ( R , 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
e1 e2 a1 e2 a1 a2 a1 a4 a3

Necunoscute principale

a1

a2

x1 x2 x1
x4

x3
x4

a4 a3 a2

-1 2 1 0 1 0 1 0 -1/3 0 -1/3 0

2 -3 -2 1 0 1 0 1/2 0 1/2 0 1

a3 3 -6 -3 0 -3 0 -3 0 1 0 1 0

a4

4 -6 -4 2 0 2 0 1 0 1 0 2

4 -5 -4 3 2 3 2 3/2 -2/3 3/2 -2/3 3

x3
x2

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: )t , care este de asemenea o soluie nedegenerat; x B14 = (2,0,0, 3 2 x B34 = (0,0, 2 , 3 ) este soluie de baz, nedegenerat; 3 2
t

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


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: 2 1 0 1 ; coloanele acesteia determin vectorii A= 2 1 0 1
ai , i = 1,4 .

2 Sistemul admite cel mult C 4 = 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
e1 e2 a1 e2 a1 a4 a3 a4 a3 a2 a3 a1 a2 a1 a2 a4

Necunoscute principale

x1 x4 x3
x4

x3
x2

a1 1 2 1 0 1 0 1 -2 5 -2
0 1 0 1 -1/3 5/3

a2 2 -1 2 -5 2 5 2 1 0 1
5/2 -1/2 1 0 1 0

a3 1 0 1 -2 1 2 1 0 1 0
1 0 2/5 1/5 1/3 1/3

a4 0 -1 0 -1 0 1 0 1 -2 1
1/2 -1/2 1/5 3/5 0 1

b 8 4 8 -12 8 12 8 -4 16 -4 6 2 12/5 16/5 4/3 16/3

x3
x1

x2
x1

x2
x4

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


t x B12 = 16 , 12 , 0, 0 , xB13 = (2,0,6,0 )t xB14 = (8,0,0,12 )t , 5 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:


t x B12 = 16 , 12 , xB13 = (2,0 )t , xB14 = (8,0)t , 5 5

xB23 = (0,4)t x B24 = 0, 4 3

( )t xB

34

= (0,0)t .

b) Calculm valoarea functiei pentru fiecare solutie de baz i obinem: f 16 , 12 = 96


f (2,0 ) = 6 f (8,0 ) = 24 f (0,4 ) = 16

(5 5 ) ( 3)

f 0, 4 = 16
f (0,0) = 0 . Rezult c soluia de baz pentru care se realizeaz maximul
3

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?

R: a ) x B12 = ( 1, 4, 0, 0 )t ; x B13 = 17 , 0, 52 , 0 ; 15 15
x B14 = ( 1, 0, 0, 2 )t ; x B 23 = 0, 17 , 13 , 0 ; x B34 = 0, 0,

t 13 , 17 8 16

) ; toate aceste soluii sunt nedegenerate.

)t

)t

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.
t 5 , 18 , 0, 0 ; x R: a) xB12 = 7 B13 = (2, 0, 9, 0 ) ; 7

)t

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


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

)t