J

J
J
A
A
A
N
N
N
I
I
I
N
N
N
A
A
A


M
M
M
I
I
I
H
H
H
A
A
A
E
E
E
L
L
L
A
A
A


M
M
M
I
I
I
H
H
H

I
I
I
L
L
L

G
G
G
R
R
R
A
A
A

I
I
I
E
E
E
L
L
L
A
A
A


G
G
G
H
H
H
I
I
I
C
C
C
























A
A
A
L
L
L
G
G
G
E
E
E
B
B
B
R
R
R

L
L
L
I
I
I
N
N
N
I
I
I
A
A
A
R
R
R

I
I
I




G
G
G
E
E
E
O
O
O
M
M
M
E
E
E
T
T
T
R
R
R
I
I
I
E
E
E


A
A
A
N
N
N
A
A
A
L
L
L
I
I
I
T
T
T
I
I
I
C
C
C

Bucureti, 2008

2
Editura Ars Academica
Str. Hiramului nr. 11, sector 3, Bucureti
Telefon: 0314 251 945, fax: 0314 251 652
e-mail: office@arsacademica.ro
www.arsacademica.ro
Copyright Editura Ars Academica


Descrierea CIP a Bibliotecii Naionale a Romniei
MIHIL, JANINA MIHAELA
Algebr liniar i geometrie analitic / Janina Mihaela Mihil,
Graiela Ghic. - Bucureti: Ars Academica, 2008
Bibliogr.
ISBN: 978-973-88932-0-7

I. Ghic, Graiela

512.64

3
Prefa

D
D
D
e
e
e
d
d
d
i
i
i
c
c
c

m
m
m


a
a
a
c
c
c
e
e
e
s
s
s
t
t
t


m
m
m
a
a
a
n
n
n
u
u
u
a
a
a
l
l
l


t
t
t
u
u
u
t
t
t
u
u
u
r
r
r
o
o
o
r
r
r


d
d
d
a
a
a
s
s
s
c
c
c

l
l
l
i
i
i
l
l
l
o
o
o
r
r
r


n
n
n
o
o
o

t
t
t
r
r
r
i
i
i
,
,
,




c
c
c
a
a
a
r
r
r
e
e
e


n
n
n
e
e
e
-
-
-
a
a
a
u
u
u


f
f
f
o
o
o
r
r
r
m
m
m
a
a
a
t
t
t


c
c
c
a
a
a


m
m
m
a
a
a
t
t
t
e
e
e
m
m
m
a
a
a
t
t
t
i
i
i
c
c
c
i
i
i
e
e
e
n
n
n
i
i
i

i
i
i


c
c
c
a
a
a
r
r
r
e
e
e
,
,
,

n
n
n
t
t
t
r
r
r
-
-
-
u
u
u
n
n
n


f
f
f
e
e
e
l
l
l


s
s
s
a
a
a
u
u
u


a
a
a
l
l
l
t
t
t
u
u
u
l
l
l
,
,
,






a
a
a
u
u
u


f
f
f

c
c
c
u
u
u
t
t
t


p
p
p
o
o
o
s
s
s
i
i
i
b
b
b
i
i
i
l
l
l

r
r
r
e
e
e
d
d
d
a
a
a
c
c
c
t
t
t
a
a
a
r
r
r
e
e
e
a
a
a


a
a
a
c
c
c
e
e
e
s
s
s
t
t
t
e
e
e
i
i
i


l
l
l
u
u
u
c
c
c
r
r
r

r
r
r
i
i
i
.
.
.



Lucrarea propus a fost conceput ca un ghid de pregtire
teoretic i practic, oferind posibilitatea unei pregtiri serioase i
aprofundate ntr-un domeniu consacrat, dar modern prin aplicaiile
practice din multe alte domeni tiinifice i practice de mare actualitate.
n acelai timp, reprezint un instrument complet i obiectiv de
autoevaluare a cunotinelor teoretice i a deprinderilor practice
dobndite de ctre studenii anului I n timpul primului semestru, fiind
ntocmit n conformitate cu programa disciplinei ALGEBR
LINIAR I GEOMETRIE ANALITIC pe care acetia o studiaz.
n consecin, lucrarea se dorete a fi un instrument util de lucru
individual pentru toi aceia ce doresc s continue studiul matematicii i
doresc s se verifice n vederea susinerii primului examen din facultate.
Prezenta lucrare conine principalele noiuni de baz i un breviar
de formule utile i de strict necesitate n studiul i aprofundarea altor
discipline de specialitate din domeniul tehnic, ingineresc, economic:
fizic, economie, mecanic, cercetri operaionale, modelare matematica,
econometrie, etc.
La sfritul fiecrui capitol s-au introdus exemple i exerciii
mpreun cu soluiile corespunztoare, pentru ca fiecare utilizator s
poat verifica nivelul de asimilare a noiunilor i gradul dobndirii
deprinderilor i abilitilor practice. Toate aceste caracteristici confer
utilizatorului un mare grad de libertate i autonomie.
Lucrarea este elaborat ntr-un limbaj simplu, concis i n special
complet pentru a putea fi accesibil oricrui utilizator, indiferent de
pregtirea sa n domeniu. Materialul a fost exemplificat i prin ilustrare
grafic concret ce conine grafice i tabele.
Cu dorina c vom reui s contribuim la perfecionarea pregtirii
dumneavoastr, v dorim succes n parcurgerea materialului i n
rezolvarea exerciiilor, spor n activitatea de pregtire studeneasc i
profesional., i, bineneles, la examene.

AUTOARELE

4

CUPRINS


Prefa................................................................................................... 3


Capitolul I. Elemente de algebr liniar .......................................

1.1. Spaii vectoriale. Subspaii vectoriale.........................................
1.2. Dependen i independen liniar. Sistem de generatori. Baz
1.3. Schimbarea bazei. Lema substituiei. Metoda pivotului..............
1.4. Aplicaii ale metodei pivotului n calculul matriceal...................
1.5. Funcionale pe spaii vectoriale...................................................

6

6
13
19
21
29

Capitolul II. Elemente de programare liniar ..............................

2.1.Formularea unei probleme de programare liniar i modelul su
matematic............................................................................................
2.2. Formularea matriceal a modelului unei (PPL)..........................
2.3. Mulimi i funcii convexe..........................................................
2.4. Soluiile unei probleme de programare liniar...........................
2.5. Metoda grafic de rezolvare a (PPL)........................................
2.6. Algoritmul simplex...................................................................
2.6.1.Algoritmul simplex primal.......................................................
2.6.2.Determinarea unei soluii de baz iniiale................................
2.7. Dualitatea n programarea liniar............................................
2.7.1.Formularea PPL - duale. Teorema fundamental a dualitii...
2.7.2.Interpretri economice ale dualitii.........................................
2.7.3.Algoritmul simplex dual (ASD)...............................................
2.8. Reoptimizarea i parametrizarea n programarea liniar..........
2.8.1.Reoptimizri n programarea liniar.........................................
2.8.2.Parametrizarea n programarea liniar......................................
2.9. Problema de transport...............................................................
2.9.1.Modelul matematic al problemei de transport..........................
2.9.2.Algoritmul de rezolvare............................................................
2.9.3.Degenerarea n problemele de transport..................................
2.9.4.Problema de transport cu funcia obiectiv de maxim...............
2.9.5.Problema de transport cu imposibilitatea folosirii unor rute .........
2.9.6.Problema de transport cu centre intermediare de distribuie
(Problema de transfer)..............................................................
2.9.7.Probleme de transport cu centre legate.....................................
2.9.8.Probleme de repartiie. Alocarea forei de munc....................
2.9.9.Modele liniare de repartizare i transfer de fonduri.................

42


42
46
49
51
54
61
66
68
79
79
84
89
93
93
110
114
115
119
125
128
128

129
130
132
133




5
Capitolul III. Elemente de geometrie analitic..............................

3.1. Introducere...............................................................................
3.2. Geometrie analitic pe dreapt (unidimensional)...................
3.3. Geometrie analitic n plan (bidimensional)...........................
3.3.1. Sisteme de coordonate n plan..................................................
3.3.2. Sisteme cartezian de coordonate n plan..................................
3.3.3 Orientarea planului..................................................................
3.3.4. Punctul n plan..........................................................................
3.3.5. Operaii cu vectori...................................................................
3.3.6. Dreapta n plan.........................................................................
3.3.7. Translaia n plan.....................................................................
3.3.8. Rotaia n plan.........................................................................
3.3.8. Ecuaia cercului n plan...........................................................
3.4. Geometrie analitic n spaiu (tridimensional).......................
3.4.1. Sisteme de coordonate n spaiu...............................................
3.4.2. Punctul n spaiu.......................................................................
3.4.3. Operaii cu vectori n spaiu....................................................
3.4.4. Planul n spaiu.........................................................................
3.4.5. Dreapta n spaiu......................................................................
3.4.6. Coordonate cilindrice...............................................................
3.4.7. Coordonate sferice...................................................................
3.5. Aplicaii rezolvate.....................................................................

Bibliografie .......................................................................................


141

141
141
142
142
142
143
144
145
146
148
148
148
149
149
151
151
152
154
155
156
156

159














6
C
C
C
a
a
a
p
p
p
i
i
i
t
t
t
o
o
o
l
l
l
u
u
u
l
l
l


I
I
I
.
.
.


E
E
E
l
l
l
e
e
e
m
m
m
e
e
e
n
n
n
t
t
t
e
e
e


d
d
d
e
e
e


a
a
a
l
l
l
g
g
g
e
e
e
b
b
b
r
r
r

l
l
l
i
i
i
n
n
n
i
i
i
a
a
a
r
r
r

1
1
1
.
.
.
1
1
1
.
.
.


S
S
S
p
p
p
a
a
a

i
i
i
i
i
i


v
v
v
e
e
e
c
c
c
t
t
t
o
o
o
r
r
r
i
i
i
a
a
a
l
l
l
e
e
e
.
.
.


S
S
S
u
u
u
b
b
b
s
s
s
p
p
p
a
a
a

i
i
i
i
i
i


v
v
v
e
e
e
c
c
c
t
t
t
o
o
o
r
r
r
i
i
i
a
a
a
l
l
l
e
e
e
.
.
.



Spaiile vectoriale au fost definite n forma actual de G.Peano
1
(1888),
dei K.Gauss
2
(1799) folosise implicit noiunea de plan vectorial.
Fondatorul teoriei spaiilor vectoriale rmne ns H.Grassmann
3
(1844).

Definiia 1. Fie (K, +, ) cmp i V o mulime nevid. V se numete
spaiu vectorial peste K dac exist o lege de compoziie intern :
VV V i o lege de compoziie extern
4
: KV V astfel nct:
- V este grup abelian n raport cu legea de compoziie intern (cu
elementul neutru 0 i x elementul opus lui xeV);
- legea de compoziie extern satisface cerinele:
1. (o+|)x =(ox)(|x), o,|eK xeV;
2. o(xy)=(ox)(oy),oeK, x,yeV;
3. (o|)x=o(|x), o,|eK xeV;
4. 1x0,xeV, x0.
Notm V/K, adic V este spaiu vectorial peste cmpul K.

Observaii 1. Elementele lui V se vor numi vectori i vor fi notate cu
litere latine mici, iar elementele lui K se vor numi scalari i vor fi notate
cu litere greceti.
2. Un spaiu vectorial peste 9 se numete spaiu vectorial real; un spaiu
vectorial peste C se numete spaiu vectorial complex.

Propoziie (reguli de calcul). Fie V/K. Atunci:
a) o(x-y)=ox-oy,oeK, x,yeV;
b) (o-|)x =ox-|x, o,|eK xeV;
c) 0x=0, xeV;
d) o0=0, oeK;

1
Peano Giuseppe (1858-1932), matematician, logician si lingvist italian, ntemeietorul
aritmeticii axiomatice,etc.
2
Gauss Karl Friedrich (1777-1855), matematician si astronom german, a conceput
metoda celor mai mici ptrate, a demonstrat teoreme fundamentala a algebrei, a
ntemeiat calculul cu numerele complexe,etc.
3
Grassmann Hermann Gunther (1809-1877), matematician si filolog german, a
exprimat si dezvoltat noiunea de spaiu cu n dimensiuni, etc.
4
Folosim doar in definitie notatii distincte pentru legile din V si K pentru a nu genera
confuzii

7
e) 1x=x, xeV;
f) (-1)x=-x, xeV;
g) ox=0o=0 sau x=0, oeK, xeV.

Demonstraie: a) fie oeK i x,yeV. Atunci ox=o(x-y+y)=o(x-y)+oy i
adunnd -oy (care exist deoarece oxeV iar (V,+) este grup) n ambii
membri rezult ox-oy =o(x-y).
c) 0x=(o-o)x=ox-ox=0, xeV
d) avem o0=o(x-x)= ox-ox=0, oeK
e) din axioma 4 din definiie rezult c 1x=0 implic x=0. Fie deci 1(x-
1x)=1x-(11)x=1x-1x=0 deci x-1x=0 adic 1x=x, xeV
g) fie oeK i xeV astfel nct ox=0. Dac o=0 demonstraia este
ncheiat. Fie deci o0. ( ) 0 0
1 1 1
= = e -

o o o o x K iar pe de alt
parte ( ) x x x x = = =

1 ) (
1 1
o o o o deci x=0.

Exemple.

1. 9 9 /
n
este spaiu vectorial numit spaiul vectorial numeric real, unde
( ) { } n , 1 i , x / x ,... x ...
i
T
n 1
ori n
n
= 9 e = 9 9 9 = 9
, legea de compoziie
intern fiind adunarea vectorilor, iar legea de compoziie extern fiind
nmulirea cu scalar a acestora.

Generalizare. K / K
n
este spaiu vectorial, unde
( ) { } n , 1 i , K x / x ,... x K ... K K K
i
T
n 1
ori n
n
= e = = .

2.
( ) K / K M
n , m
este spaiu vectorial al matricelor avnd m linii i n coloane
cu coeficieni din K, unde K=9 sau K = C, legea de compoziie intern
fiind adunarea matricelor, iar legea de compoziie extern fiind
nmulirea cu scalar a acestora.

Definiia 2. Fie V/K i W_V, W=C. Spunem c W este subspaiu
vectorial al spaiului V, dac W este spaiu vectorial n raport cu legile
de compoziie intern i extern induse pe W de legile corespunztoare
din V.

Notm W<V.

8
Teorema 1
5
. Fie V/K, W_V, W=C. Atunci W<V o,|eK x,yeW,
ox+|yeW.
Demonstraie.
Fie x,yeW i o,|eK. Cum W<V ox , |yeW ox+|yeW.
: Dac W_V i are proprietatea c o,|eK x,yeW, ox+|yeW
atunci pentru o=|=1, x,yeW x+yeW, iar pentru |=0 obinem
oeK xeW, oxeW.

Propoziie. Intersecia unui numr oarecare de subspaii vectoriale este
un subspaiu vectorial.
Demonstraie (pentru dou subspaii).
Fie V/K, U,W<V.
Pentru a arta c UW<V folosim implicaia invers a teoremei de mai
sus o,|eK x,ye UW, ox+|ye UW ox+|yeU i
ox+|yeW.
Dar x,ye UW x,ye U i x,yeW.
Din o,|eK i x,ye U iar U<V ox+|yeU.
Din o,|eK i x,ye W iar W<V ox+|yeW.
Deci ox+|ye UW.


A
A
A
p
p
p
l
l
l
i
i
i
c
c
c
a
a
a

i
i
i
i
i
i


1. Spaiul
n
9
= {x=(x
1
,.....,x
n
)
t
, x
i
e9, i= n , 1 } este spaiu vectorial
real fa de adunarea vectorilor i nmulirea cu scalari.
Soluie: V=9
n
, K=9
:
n
9

n
9

n
9

(x,y)xy
Fie xe
n
9
, ye
n
9
x=
|
|
|
.
|

\
|
n
x
x

1
, y=
|
|
|
.
|

\
|
n
y
y

1
cu x
i
, y
i
e9, i = n , 1
xy=
|
|
|
.
|

\
|
+
+
n n
y x
y x

1 1
e
n
9


5
gr. theorema examinare, cercetare, denumirea a fost folosita iniial de Aristotel
(sec.4 i. e.n.)

9
:
n
9

n
9

n
9

(o,x)ox
Pentru oe9 i xe
n
9
definim ox=
|
|
|
.
|

\
|
n
x
x
o
o

1
e
n
9

Verificm axiomele din definiia spaiului vectorial.
i) (
n
9
,) grup abelian
a) x,y e
n
9
xy e
n
9

Vectorul xy=
|
|
|
.
|

\
|
+
+
n n
y x
y x

1 1
e9
n
pentru c are n componente reale
(adunnd dou numere reale obinem un numr real)
b) xy=yx , x,ye9
n

|
|
|
.
|

\
|
+
+
n n
y x
y x

1 1
=
|
|
|
.
|

\
|
+
+
n n
x y
x y

1 1

x
i
+y
i
= y
i
+x
i
, i= n , 1 (adunarea numerelor reale este comutativ)
c) (xy)z=x(yz) , x,y,z e 9
n


(xy)z=
|
|
|
.
|

\
|
+
+
n n
y x
y x

1 1

|
|
|
.
|

\
|
n
z
z

1
=
|
|
|
.
|

\
|
+ +
+ +
n n n
z y x
z y x
) (
) (
1 1 1

x(yz)=
|
|
|
|
.
|

\
|
n
1
x
x

|
|
|
.
|

\
|
+
+
n n
1 1
z y
z y

=
|
|
|
.
|

\
|
+ +
+ +
) (
) (
1 1 1
n n n
z y x
z y x

Cei doi vectori sunt egali pentru c au componentele respectiv egale
(adunarea numerelor reale este asociativ).
d) - ee9
n
astfel nct xe9
n
ex=xe = x