1.

Metoda celor doua faze se aplica

-pentru determinarea unei solutii de baza admisibile a problemei initiale
-cu o functie obiectiv diferita de functia initiala

2. Fie o problema de PPL oarecare in forma standard si SA dif de multimea vida

multimea solutiilor admisibile atasata acesteia. Atunci cel putin unul dintre
punctele extreme ale lui SA este solutie optima a PPL daca
-SAB ≠ Ø 
-admite o infinitate de solutii

3. O problema de PPL in forma standard are sistemul de restrictii format din 4

ecuatii si 6 necunoscute. Atunci, matricea extinsa a sistemului este o matrice cu
dimensiunile
-AєM4,7(R)

4. Fie tabelul simplex atasat unei PPL in forma standard corespunzatoare

solutiei optime XK. Care dintre urm afirmatii sunt adevarate
-vectorii bazici au diferentele corespunzatoare zJ-cJ=0

5. O problema de PPL in forma standard cu m restrictii si n necunoscute (m<n)

are rangul matricei extinse atasata acestuia egala cu m(rangA=m). Care dintre
urmatoarele afirmatii sunt adevarate:
-card S=∞

6. Fie SA si SAB multimea solutiilot admisibile, respectiv multimea solutiilor de

baza admisibile ale unei probleme pe PPL. Atunci daca x apartine S AB rezulta ca
-x este punct extrem (varf) al lui SA

7. Fie A inclus Rn o multime (poligonala) convexa cu m varfuri (pct extreme)

-orice pct (element) al lui A se scrie ca o combinatie liniar convexa a 2 varfuri
(pct extreme)

8. Fie tabelul Simplex atasat unei PPL in forma standard corespunzator unei
solutii de baza admisibile oarecare Xk care nu este oprima: Atunci va intra in
baza
-vectorul Pj corespunzator diferentei zj-cj>0 si maxima

9. Fie o PPL oarecare in forma standard S, SA, SO, SAB multimile de solutii
generale, admisibile, optime, respectiv de baza admisibile ale acesteia. Care
dintre urmatoarele afirmatii sunt adevarate
-SO ⊂ SA ⊂ S
-SAB ⊂SA ⊂ S

10. Solutiile de baza admisibile ale unei PPL formeaza intotdeauna o multime
-convexa

11. Functia obiectiv a problemei artificiale are

-coeficienti nenegativi

12. Criteriul de optim al unei PPL cu cerinta de minim pentru functia obiectiv
este satisfacut daca
-toti vectorii Pj din afara bazei au diferentele zj-cj≤0

13. O PPL in forma standard are sistemul de restrictii format din 5 ecuatii si 10
necunoscute. Stiind ca problema (generala) initiala avea 3 restrictii de tip
inecuatie, atunci
- s-au introdus 3 variabile de compensare
14. O PPL in forma generala are sistemul de restrictii format din 3 inecuatii si 5
variabile. Atunci PPL in forma standard are
-8 necunoscute
-are 3 variabile de compensare

15. Fie o PPL adusa la forma standard si probl artificiala atasata acesteia. Care
dintre urmatoarele afirmatii sunt adevarate:
-daca valoarea optima a functiei este egala cu 0 atunci din solutia optima a
problemei artificiale obtinem o solutie de baza admisibila pentru problema
sub forma standard

16. O PPL in forma standard cu m restrictii si n necunoscute (m<n) are rangul

matricei extinse atasata acestuia egala cu m(rang A=m) notand SA, SO, SAB
multimile de solutii admisibile, optime, respectiv de basa admisibila ale PPL,
care din urmatoarele afirmatii sunt adevarate
-card SAB≤C mn
-SO intersectat SAB=Ø 

17. Fie o PPL adusa la forma standard si problema artificiala atasata acesteia.
Care dintre urmatoarele afirmatii sunt adevarate:
-daca valoarea optima a functiei artificiale este diferita de 0 atunci nu exista
faza a doua
-daca valoarea optima a functiei artificiale este diferita de 0 atunci problema
sub forma standard nu are solutie

18. In forma standard, o PPL are

-restrictiile de tip ecuatie
-nr restrictiilor mai mic decat al necunoscutelor
19. Fie tabelul Simplex atasat unei PPL in forma standard corespunzator unei
solutii de baza admisibile oarecare XK care nu este oprima. Care dintre
urmatoarele afirmatii sunt adevarate
-vectorii bazici au diferente corespunzatoare lor zJ-cJ=0

20. O PPL in forma initiala (generala) are 5 restrictii sub forma de inecuatii si
pentru a aduce forma standard s-au adunat 2 variabile de compensare si s-au
scazut 3 variabile de compensare. Atunci nr minim de variabile artificiale
necesare in metoda celor doua faze este egal cu
-3