Примерный тест

(с указанием правильных ответов)

В состав теста включается 14 тестовых заданий различной сложности. Время выполнения теста 20 минут, порог сдачи – 60%.

* - низкий уровень сложности,

** - средний уровень сложности,

*** - высокий уровень сложности

< * Вопрос № - 1 > Математическая модель задачи линейной оптимизации может быть записана в следующей форме:

1) общей

2) Лагранжа

3) числовой

4) канонической

5) симметричной

Правильный ответ: 1, 4, 5

­­­­­­­­­­­­­­­­--------------------------------------------------------------------------------------------------------------------

< * Вопрос № - 2 > Для решения задач линейной оптимизации можно использовать следующий математический аппарат:

1) метод наименьших квадратов

2) симплексный метод

3) асимптотические формулы

4) метод аппроксимации

Правильный ответ: 2

---------------------------------------------------------------------------------------------------------------------

< ** Вопрос № - 3 > Признаком бесконечности множества оптимальных планов является:

1) наличие в f-строке симплексной таблицы, содержащей оптимальный план хотя бы одного нулевого элемента

2) наличие в f-строке симплексной таблицы, содержащей оптимальный план хотя бы одного отрицательно элемента, которому соответствует столбец неположительных элементов

3) наличие в f-строке симплексной таблицы, содержащей опорный план хотя бы одного нулевого элемента

Правильный ответ: 1

---------------------------------------------------------------------------------------------------------------------

< *** Вопрос № - 4 > С геометрической точки зрения перебор опорных планов при решении задачи линейного программирования можно толковать как:

1) переход по ребрам из одной вершины многогранника планов в другую по направлению к вершине, в которой целевая функция достигает максимального значения

2) переход из центра многогранника планов к вершине, в которой целевая функция достигает максимального значения

3) переход из центра многогранника планов к вершине, в которой целевая функция не может достигать максимального значения

Правильный ответ: 1

---------------------------------------------------------------------------------------------------------------------

< ** Вопрос № - 5 > Если в транспортной задаче суммарный запас груза у поставщиков меньше суммарного спроса потребителей, то:

1) необходимо уменьшить спросы потребителей

2) для разрешимости задачи необходимо ввести фиктивного потребителя

3) для разрешимости задачи необходимо ввести фиктивного поставщика

4) задача не имеет решения

Правильный ответ: 3

---------------------------------------------------------------------------------------------------------------------

< ** Вопрос № - 6 > При решении задачи методом потенциалов, если из занятых клеток образуется цикл, то:

1) план перевозок является опорным

2) план перевозок не является опорным

Правильный ответ: 2

---------------------------------------------------------------------------------------------------------------------

< *** Вопрос № - 7 > Условие транспортной задачи представлено в таблице:

Начальным опорным планом транспортной задачи может быть следующий:

1) Х₀=

2) Х₀=

3) Х₀=

Правильный ответ: 3

-------------------------------------------------------------------------------------------------------------------

< * Вопрос № - 8 > Метод Гомори относится к:

1) группе методов отсечений

2) группе методов потенциалов

Правильный ответ: 1

---------------------------------------------------------------------------------------------------------------------

< ** Вопрос № - 9 > Основным принципом, на котором базируется оптимизация многошагового процесса, а также особенности вычислительного метода динамического программирования, является:

1) принцип Гомори

2) принцип оптимальности Р. Беллмана

3) принцип искусственного базиса

Правильный ответ: 2

---------------------------------------------------------------------------------------------------------------------

< ** Вопрос № - 10 >

Какие нижеперечисленные задачи относятся к динамическому программированию?

1) транспортная задача

2) задача о выборе оптимальной стратегии замены оборудования

3) задача об оптимальном распределении средств между предприятиями на расширение производства продукции

4) задача составления рациона минимальной стоимости

5) задача о выборе наиболее экономного маршрута доставки однородного груза

Правильный ответ: 2, 3

---------------------------------------------------------------------------------------------------------------------

< ** Вопрос № - 11 > Укажите правильный ответ.

Задачу минимизации целевой функции f = 17 x ₁ – 20 x ₂ можно заменить задачей максимизации целевой функции z:

1) z = –20 x₁ – 17 x₂ (max)

2) z = 17x₁ + 20 x₂ (max)

3) z = 20 x₁ + 17 x₂ (max)

4) z = – 17x₁ + 20 x₂ (max)

Правильный ответ: 4

---------------------------------------------------------------------------------------------------------------------

< ** Вопрос № - 12 > Какой экономический смысл имеет выражение r(0)-u(0)+s(t)-p в задаче о замене оборудования:

1) если оборудование продать по остаточной стоимости и купить новое, то прибыль к концу года выразится суммой r(0)-u(0)+s(t)-p

2) если оборудование сохранить, то за последний год прибыль составит r(0)-u(0)+s(t)-p

3) если оборудование сохранить, то убытки составят r(0)-u(0)+s(t)-p

Правильный ответ: 1

---------------------------------------------------------------------------------------------------------------------

< ***Вопрос № - 13 > Установите соответствие между элементами для пары двойственных задач:

Правильный ответ: 1-6, 2-4, 3-1, 4-2.

---------------------------------------------------------------------------------------------------------------------

< ** Вопрос № - 14 > Диагональным способом определения опорного плана в транспортной задаче называют:

1) метод Фогеля

2) симплексный метод

3) метод «северо-западного угла»

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

5) метод потенциалов

Правильный ответ: 3

---------------------------------------------------------------------------------------------------------------------