1. Да

2. Нет

3. Однозначного ответа дать нельзя

16. ЗЦП допустима и разрешима и имеет нецелочисленный оптимум. Что можно сказать о корнях ЗЦЛП?

1. Не имеет корней

2. Иметь только одно целочисленное решение

3. Иметь ≥1 решений

4. Однозначного ответа нет

17. Укажите метод решения ЗЦЛП.

1. М-метод.

2. Метод математической индукции.

3. Метод ветвей и границ.

4. Метод минимального элемента.

18. Какой из перечисленных методов ЯВЛЯЕТСЯ способом отыскания опорного решения т-задачи?

1. Метод северо-западного угла.

2. Венгерский алгоритм (частный случай Т-задачи).

3. Метод потенциалов.

4. Минимального элемента.

5. Все перечисленное верно.

19. Сделайте вывод о разрешимости ЗЛП:

f(x)=x₁+2*x₂→ max

x_1­­+x₂≤1

x₁>1

x₂≥0

1. ЗЛП допустима, но неразрешима

2. ЗЛП недопустима

3. ЗЛП неразрешима

4. ЗЛП разрешима, но не допустима

20. Критерий оптимальности опорного решения ЗЛП на max гласит:

1. Если для данного опорного решения х все оценки базисных векторов ∆j=0, j=1..n, то х является оптимальным решением.

2. Если для данного опорного решения х все оценки небазисных векторов ∆j<0, j=1..n, то х является оптимальным решением.

3. Если для данного опорного решения х все оценки ∆j≥0, j=1..n, то х является оптимальным решением.

21. Используя последнюю симплекс – таблицу, найдите значение целевой функции.

Бх	Сбаз	А0	А1	А2	А3	А4	Θ
А3	0	2	1	-1	1	0	2
А4	0	6	2	1	0	1	3
∆		0	-3	5	0	0
А1	3	2	1	-1	1	0	0
А4	0	2	0	3	-2	1
∆		6	0	2	3	0

1. 2

2. 3

3. 6

4. 0

22. Целевая функция имеет вид:

2х₁+3х₂ – х ₃ + 2х₄ -> max

-2х₂ + х ₃ - 3х₅ ≤ 8

х₁ + 4х₂ + 2х₅ = 4

x₂ +x₄-x₅=1

xj≥0 j=1..5

х⁽¹⁾=(4 0 8 1 0)^T

х⁽²⁾ =(0 1 10 0 0)^T

x⁽³⁾ =(0 -1 10 0 1 )^T

Какое из решений допустимое:

1. х⁽²⁾

2. _­ х⁽¹⁾

3. х⁽¹⁾ и х⁽²⁾

4. х⁽³⁾

5. х⁽¹⁾ и х⁽³⁾

23. В чем отличие двойственной задачи, построенной к ЗЛП в канонической форме записи от двойственной задачи, построенной к ЗЛП в симметричной форме записи?

1. Нет различий

2. В двойственной задаче, построенной к ЗЛП в канонической форме записи нет прямых ограничений на у, а в двойственной задаче, построенной к ЗЛП в симметричной формы записи есть прямые ограничения на у.

3. К ЗЛП в симметричной форме записи нельзя построить двойственную задачу.

24. Возможна ли такая ситуация?

С^Тх= b^Ty , где х – допустимое решение прямой ЗЛП, у – допустимое решение двойственной задачи.

1. Возможна

2. Невозможна