1.

Un sistem de n vectori din Rn care contine vectorul nul:

a) Nu formeaza o baza in Rn
b) Nu se poate spune nimic despre natura sa
c) Este liniar depenent
d) Este liniar independent

2. O problema de transport cu 3 centre si 4 depozite, are solutia de baza initiala

nedegenerata, daca aceasta are:
a) 3 componente pozitive
b) 6 componente pozitive
c) 7componente pozitive
d) 6 componente nule

3. Care din urmatoarele afirmatii sunt adevarate:

a) Daca multimea de vectori nu contine vectorul nul, atunci este liniar independenta
b) Orice submultime a unei multimi de vectori liniar independenti este liniar tot
independenta
c) O submultime a unei multimi de vectori liniar dependenti este tot liniar dependenta
d) Coordonatele unui vector in baza canonica din Rn coincid cu componentele acestuia

4) O solutie de baza pentru un sistem cu m ecuatii liniare cu n necunoscute, m<n, este

admisibila daca are:
a) are majoritatea componentelor pozitive

b) are m componente pozitive

c) are cel putin o componenta negativa

d) are toate componentele negative

5. Coordonatele unui vector in doua baze care difera printr-un singur vector sunt:
a) diferite

b) aceleasi, cu exceptia unei singure coordonate

c) egale ca numar

d)aceleasi, datorita unicitatii coordonatelor intr-o baza.

 6. Dimensiunea unui spatiu liniar este egala cu:

a) Numarul vectorilor dintr-o baza

b) Numarul vectorilor din spatiul liniar
c) Numarul de baze din spatiul liniar
d) Numarul maxim de vectori liniar independenti care pot fi cuprinsi intr-o multime?

7. O baza intr-un spatiu liniar de dimensiune n:

a) contine exact n vectori

b) este o multime oarecare de vectori liniar independenti
c) contine numai submultimi de vectori liniar independenti
d) poate contine submultimi de vectori liniar dependenti

8. Care din urmatoarele afirmatii sunt adevarate:

a) daca o mulime de vectori nu contine vectorul nul atunci este liniar independeta
b) o submultime a unei multimi de vectori liniar dependenti este tot liniar dependenta

c) orice submultime a unei multimi de vectori liniar independenti este tot liniar
independenta

d) coordonatele unui vector in baza canonica din Rn coincid cu componentele acestuia

9. Pentru o problema de transport care dintre urmatoarele afirmatii sunt adevarate:

a) admite totdeauna o solutie de baza admisibila
b) are totdeauna optim finit
c) o solutie de baza admisibila are cel mult m+n-1 componente strict pozitive
d) functia obiectiv este liniara

10. Coordonatele unui vector din Rn:

a) sunt unice relativ la o baza fixata

b) sunt aceleasi in orice baza
c) se schimba la schimbarea bazei
 d) in baza canonica coincid cu componentele vectorului

11. Dimensiunea unui spatiu vectorial este egala cu:

a) Numarul de baze din spatiu

b) Numarul maxim de vectori liniar independenti

c) Numarul vectorilor dintr-o baza

d) Numarul vectorilor din spatiul considerat

12. O problema de transport:

a) are intotdeauna solutie optima finita

b) poate avea mai multe solutii optime

c) este totdeauna echilibrata

d) poate avea optim infinit

13. Un sistem de m vectori din Rn care contine vectorul nul:

a) poate forma o baza in Rn daca m = n

b) este liniar dependent numai daca m = n

c) nu formeaza o baza in Rn

d) este intotdeauna liniar dependent (independent

14. O problema de transport cu m depozite si n centre de desfacere are oferta mai mica decat
cererea, care dintre urmatoarele afirmatii sunt adevarate:
o problema echilibrata are mn+n variabile
o o solutie de baza a problemei echilibrate are m+n componente principale
o problema echilibrata are mn+m variabile
o problema echilibrata are mn variabile
15. O solutie de baza pentru un sistem cu m ecuatii liniare cu n necunoscute, m<n, este
nedegenerata daca:

a) are mai putin de m componente nenule

b) are exact n-m componente nule

c) are mai mult de m componente nenule

d) are exact m componente nenule

16. In spatial Rn o multime de vectori liniar independent poate avea:

a) exact n vectori
b) cel putin n vectori

c) cel mult n vectori

d) o infinitate de vectori

17. Coordonatele unui vector din Rn:

a) sunt in numar de n
b) se schimba la schimbarea bazei

c) in baza canonica coincid cu componentele vectorului

d) sunt unice relative la o baza???

18. In rezolvarea unei probleme de transport neechilibrate cu 3 depozite si 3 centre de desfacere,

care din urmatoarele afirmatii sunt adevarate:

a) solutia optima a problemei neechilibrate are cel mult 6 componente nenule

b) valoarea optima a functiei obiectiv este aceeasi si pentru problema echilibrata si pentru
problema neechilibrata
c) solutia optima a problemei echilibrate are 9 componente

d) problema echilibrata are 12 necunoscute????

19. Care dintre afirmatiile urmatoare sunt adevarate pentru o problema de transport oarecare:
a) ciclul unei celule bazice contine un numar impar de celule nebazice

b) exista minim o solutie de baza admisibila initiala

c) are intotdeauna un numar finit de solutii optime

d) ciclul unei celule nebazice contine un numar impar de celule bazice

20. Care din urmatoarele afirmatii sunt adevarate?

a) orice spatiu liniar este grup abelian

b) exista grupuri abeliene care nu sunt spatii liniare

c) exista spatii liniare care nu sunt grupuri abeliene

d) orice grup abelian este spatiu liniar

21. Solutia de baza admisibila initiala a unei probleme de transport, obtinuta cu metoda
diagonalei, este obligatori degenerate daca:

a) in algoritmul de determinare a valorii corespunzatoare a unei celule bazice, cantitatile de

marfa existente in depozitul si in centrul de desfacere corespunzatoare acesteia sunt egale

b) are o componenta nebazica egala cu 0

c) are o componenta bazica egala cu 0

d) in algoritmul de determinare a valorii corespunzatoare a unei cellule bazice, cantitatile de

marfa initiale din depozitul si din centrul de desfacere corespunzatoare acesteia sunt egale

22. Daca suma a n vectori din Rn este egala cu vectorul nul atunci:
a) vectorii sunt liniar independent

b) cel putin unul se scrie ca o combinatie liniara de restul

c) vectorii sunt liniar dependent

d) nu formeaza o baza in Rn
23. Pivotul unei transformari elementare este intotdeauna :
o egal cu 0
o egal cu 1
o situate pe diagonala principala a matricei
o nenul

24. Intr-o problema de transport, fenomenul de ciclaj:

a) nu poate apare daca aplicand algoritmul de rezolvare, toate solutiile de baza obtinute
sunt nedegenerate
b) nu poate apare daca se aplica metoda perturbarii

c) apare obligatoriu daca solutia de baza initiala este degenerate

d) poate aparea daca se obtin pe parcurs solutii de baza degenerate

25. Matricea schimbarii de baza este:

a) o matrice inversabila
b) formata din coordonatele vectorilor unei baze descompusi in cealalta baza

c) o matrice patratica
d) formata din coordonatele unui vector descompus in cele doua baze

26. Aplicand algoritmul de rezolvare a unei probleme de transport se obtine obligatoriu o solutie
degenerate daca:
a) exista mai multe celule bazice care satisfac criteriul de iesire din baza
b) exista mai multe celule nebazice care satisfac criteriul de intrare in baza

c) numarul de depozite este egal cu numarul de centre de desfacere

d) se aplica metoda diagonalei si cantitatile de marfa exista in primul deposit si in primul
centru de desfacere sunt egale
27. O problema de transport are intotdeauna:
a) optim finit

b) o infinitate de solutii optime

c) optim nenegative

d) cel putin o solutie de baza admisibila

28. Solutiile initiale obtinute cu metoda diagonalei si metoda costurilor minime coincide daca:
a) solutia initiala obtinuta este nedegenerata

b) numarul de depozite coincide cu numarul de centre de desfacere

c) cantitatile de marfa din depozite si centrele de desfacere sunt distincte (diferite doua cate
doua)
d) costurile de transport sunt distincte (diferite doua cate doua)

29. Intr-o problema de transport coeficientii functiei obiectiv reprezinta:

o cheltuieli de transport
o costuri de achizitie a marfii de transportat
o cheltuieli de depozitate
o cheltuieli de desfacere

30. In spatiul Rn, o multime de vectori liniar independenti poate avea:

a) cel putin 2n vectori
b) cel mult n vectori
c) cel putin n vectori

d) exact n vectori

31. Un sistem liniar cu 2 ecuatii si 3 necunoscute admite solutia de baza X = (0,-1,0)T . Stiind ca
X2, X3 sunt variabile principale, atunci solutia x este>

a) degenerata
b) nedegenerata
 c) admisibila
d) neadmisibilia

32) Intr-o problema de transport metoda perturbarii se aplica atunci cand:

a) pe parcursul rezolvarii se obtine o solutie degenerata

b) solutia initiala este degenerata

c) problema nu este echilibrata

d) problema are mai multe solutii optime

33. Pentru a determina solutia initiala a unei probleme de transport:

a) problema trebuie sa fie echilibrata

b) se aplica transformari elementare

c) se poate aplica metoda diagonalei

d) se foloseste intotdeauna metoda perturbarii

34. Un sistem liniar de 2 ecuatii cu 4 necunoscute, cu rangul matricei sistemului egal cu 2, are
solutia de baza X = (2,0,0,-1)T. Atunci X este:
a) neadmisibila si degenerata

b) admisibila si degenerata
c) admisibila si nedegenerata
d) neadmisibila si nedegenerata

35. Matricele A si B se numesc echivalente daca:

o au determinantii nenuli
o au acelasi rang
o sunt ambele patratice si de acelasi ordin
o B se obtine din A prin transformari elementare
36. O solutie de baza admisibila a unei probleme de transport cu m depozite si n centre are:
a) cel putin mn-(m+n-1) componente nule

b) numai componente nenegative

c) cel putin m+n-1 componente nenule

d) cel mult m+n-1 componente nenule

37. Pentru a transforma un sistem liniar de ecuatii intr-unul echivalent se.....

o coloanelor matricei extinse atasate sistemului
o liniilor si coloanelor matricei extinse atasate sistemului
o liniilor matricei extinse atasate sistemului
o termenilor liberi ai sistemului

38. Ciclul unei celule nebazice este format:

a) numai din celule nebazice

b) dintr-un numar par de celule

c) din cel putin 4 celule

d) din cel mult 4 celule

39. . In rezolvarea unei probleme de transport neechilibrate cu 3 depozite si 3 centre de

desfacere, care din urmatoarele afirmatii sunt adevarate:
a) problema echilibrata are 4 celule cu costuri de transport egale cu zero
b) deoarece avem costuri de transport egale cu zero trebuie sa aplicam metoda perturbarii
c) solutia optima a problemei echilibrate are 12 componente

d) problema echilibrata are 3 celule cu costuri de transport egale cu zero

40. O solutie de baza pentru un sistem de m ecuatii cu n necunoscute este degenerata daca are:
a) mai mult de m componente diferite de zero

b) m componente diferite de zero

 c) exact m-1 componente nenule
d) mai putin de m componente diferite de zero

41. Sistemele liniare de ecuatii care admit solutii de baza sunt numai cele:

o patratice
o incompatibile
o compatibile nedeterminate
o compatibile determinate

42. In rezolvarea unei probleme de transort, care din urmatoarele afirmatii sunt adevarate:

a) mai intai se aplica criteriul de optim si apoi criteriile de intrare/iesire din baza
b) mai intai se peturba problema si apoi se echilibreaza?

c) mai intai se aplica criteriul de intrare apoi criteriul de iesire din baza
d) mai intai se aplica criteriul de iesire apoi criteriul de intrare in baza

43. Problemele de transport:

a) sunt cazuri particulare de probleme de programare liniara

b) au optim finit sau infinit

c) sunt totdeauna echilibrate

d) au numai optim finit

44. In spatiul Rn, o multime de vectori liniar independenti poate avea:

a) cel mult n vectori

b) o infinitate de vectori
c) cel putin n vectori

d) exact n vectori
45. Intr-o problema de transport criteriul de iesire se aplica:
o celulelor cu costuri minime din ciclul celulei care intra in baza
o tuturor celulelor din ciclul care intra in baza
o celulelor cu numar impar din ciclul celulei care intra in baza
o celulelor cu numar par din ciclul celulei care intra in baza

46. Pentru a rezolva o problema de transport trebuie ca :

o problema sa fie echilibrata
o numarul depozitelor sa fie egal cu al centrelor
o solutia initiala sa fie obligatoriu degenerata
o costurile de transport sa fie numere intregi

47. O solutie de baza a unui sistem liniar se obtine dintr-o forma explicita:
o dand variabilelor secundare valoarea 0
o dand variabilelor principale valori nule
o dand variabilelor principale valoarea 0
o dand variabilelor secundare valori strict pozitive

48. O solutie de baza pentru un sistem cu m ecuatii liniare cu n necunoscute, m<n, este
degenerata daca are :
a) mai putin de m componente nenule

b) exact m componente nenule

c) mai mult de n-m componente ne.... nule
d) mai mult de m componente nenule

49. Multimea X1, X2.....Xm este formata din vectori liniar dependenti. Atunci:
a) oricare dintre vectori de exprima ca o combinatie liniara de ceilalti

b) poate contine vectorul nul

c) cel putin un vector se poate exprima ca o combinatie liniara de ceilalti

d) nici unul din vectori nu se exprima ca o combinatie liniara de ceilalti

50. In rezolvarea unei probleme de transport metoda costului minim se aplica pentru
determinarea:

o unei solutii de baza admisibile initiale

o variabilei care intra in baza
o solutiei optime
o valorii functiei obiectiv

51. Intr-o problema de transport cu m depozite si m centre de desfacere, variabilele nebazice ale
unei solutii de baza admisibile sunt:
a) in numar de m2 – 2m +1

b) in numar de 2m -1
c) toate egale cu 0

d) toate strict pozitive

52. Transformarile elementare se pot aplica:

a) si matricelor patratice ne-inversabile

b) numai matricelor cu rangul nenul

c) oricarei matrice

d) numai matricelor patratice

53. Fie B o matrice obtinuta prin transformari elementare din matricea A. Atunci
a) A si B au acelasi numar de linii?????
b) rang A = rang B

c) det A = det B
d) rang A ≠ rang B