Documente Academic
Documente Profesional
Documente Cultură
TRUE/FALSE
F 5. Un punct x ∈ P se numeºte punct exterior al lui P dacã pentru orice j=1, 2, …, m ajx<bj
A 6. Un punct x ∈ P este un punct de extrem pentru P dacã nu existã nici o pereche de puncte
x1 , x 2 ∈ P, x1 ≠ x 2 pentru care x = 2 x 1 + 2 x 2 .
1 1
7. Vom spune cã un domeniu poliedral nevid P ⊆ R este întreg dacã fiecare din feþele sale
n
A
nevide conþine un punct întreg
MULTIPLE CHOICE
{
max c( F ) F ∈ F
~
}
care este o problemã genericã de
a. optimizare discreta
b. optimizare intreaga
c. optimizare combinatoriala
1
3. Problema datã prin exprimarea
n n
max ∑ c j x j ∑a j x j ≤ b, x = ( x1 , x 2 , … , x n ) ∈ B n
j =1 j =1
poarta numele de problema
a. Asocierii
b. Rucsacului
c. corespondentei
7. Daca prin aplicarea unui algoritm de rezolvare a unei probleme liniare continue la o
problema intreaga se obtine o solutie x cu toate conponentele nenule intregi, atunci x este
a. solutie admisibila neoptima a problemei intregi
b. solutie optima a problemei intregi
c. nici una din afirmatiile facute nu este corecta
8. Un punct r ∈ R n este o razã a lui P dacã ºi numai dacã pentru orice punct x ∈ P are loc
{y ∈ R n
y = x + λr , λ ∈ R+ }
a. Raza
b. Diametru
c. Lungime
9. x este un punct de extrem al lui P dacã ºi numai dacã x este o faþã de dimensiune ………..
a lui P
a. 0 b. 1 c. 2
2
11. Un sistem de inegaliþãti liniare Ax ≤ b este numit ………. dacã pentru orice c întreg astfel
încât problema de programare liniarã z LP = max {cx Ax ≤ b} peste domeniul poliedral P
{ }
este finitã ºi duala sa min yb yA ≤ c, y ∈ R +m are o soluþie optimã întreagã
a. Total intreg dual
b. Total intreg
c. Total dual
12. O matrice A de dimensiune m × n este total unimodularã dacã determinantul fiecãrei
submatrici pãtrate formate din A este
a. 0, 1
b. -1, 1
c. -1, 0, 1
13. Matricile de elemente 0, 1 ºi –1 în care în fiecare coloanã sau existã o singurã valoare
nenulã, sau existã douã valori nenule din care una este 1 ºi una –1. sunt
a. Modulare
b. Unimodulare
c. Modale