Тестовые вопросы по курсу «Линейное программирование» Легкие.

1. Обозначьте, какие существуют эквивалентные формы записи задачи линейного программирования.

А) Матричная форма Д) Каноническая форма

Б) Базовая форма Е) Симметричная форма

В) Симметрическая форма Ж) Основная форма

Г) Базисная форма

1. А, Б, Е. 3. А, Д, Ж. 5. В, Д, Ж.

2. А, Д, Е. 4. Г, Д, Ж. 6. Б, Е, Ж.

2. Дана симплекс – таблица. Какой вектор следует ввести?

Бх	Сб	А0	А1	А2	А3	А4	А5	А6	А7
А3	0	12	3	4	1	0	0	1	0
А4	-1	4	0	-2	0	1	1	-1	0
А7	-1	3	1	-3	0	0	1	0	1
∆j			-1	5	0	0	-2	2	0

1. А₁ или А₅ 3) А₁

2. А₂ или А₆ 4) А₂

3. Укажите метод решения Т-задачи, если существует избыток по объёму поставок?

а) Вводится фиктивный поставщик.

б) Вводится фиктивный потребитель.

в) Задача не имеет решения.

г) Двойственный симплекс-метод.

4. Изменится ли ЦФ т-задачи, если ввести фиктивного потребителя/поставщика?

1. Да

2. Нет

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

5. Укажите общий вид решения ЗЦЛП F(x) = C^Tx ->

1. Min

2. 0

3. Бесконечность

4. max

6. Если ЗЛП недопустима, допустима ли ЗЦЛП?

1. ДА

2. Нет

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

7. Если ЗЛП неразрешима, разрешима ли ЗЦЛП?

1. Да

2. Нет

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

7. ЗЛП неразрешима, что можно сказать о ЗЦЛП?

1. Недопустима

2. Неразрешима

3. Не имеет целочисленных оптимумов

4. Имеет хотя бы один оптимум

7. Какая из данных ЦФ соответствует решению ЗЦЛП?

1. L = -11

2. L = +11.7

3. L = +11

4. L = 0

7. Является ли закрытая т-задача всегда допустимой и разрешимой?

1. Да

2. Нет

7. Какая из ЦФ соответствует (может соответствовать) опорному решению Т-Задачи?

1. L (x) = 123;

2) L (x) = -123;

3) L (x) = 0;

4) L (x) = -124

7. Допустимое множество R ЗЛП:

1. Всегда вогнуто.

2. Всегда выпукло.

3. Либо выпукло, либо вогнуто.

4. Правильного ответа нет.

7. Верно ли утверждение:

Выражение ∆j=zj-Cj=C^T_б*Аj-Cj называется оценкой вектора Аj в базисе Б_х.

1. Верно.

2. Неверно.

7. Что ставит целью Т – задача?

1. Минимизация.

2. Максимизация .

3. Сведение к нулю.

7. Как называется следующее условие, при котором сумма по поставкам равна сумме потребления?

1. Балансировки

2. Устойчивости

3. Баланса

4. Балласта

7. Как иначе можно назвать двойственную задачу?

1. Сопряженная задача.

2. Симметрическая задача.

3. Связанная задача

4. Согласованная задача.

7. Ограничения ЦФ задачи квадратичного программирования

1. Обязательно нелинейны.

2. Обязательно линейны.

3. Смешанные.

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