«Исследование операций»

Тест 30 вопросов, 1 час времени примерные вопросы: Репетиционный тест (зачет (д)) - Попытка 1

Question 1 Укажите правильный ответ Если одна из пары двойственных задач имеет оптимальный план, то

другая не имеет допустимых решений

другая не имеет решения

другая не имеет оптимального плана

и другая имеет оптимальный план Question 2 Укажите правильный ответ Область допустимых решений задачи нелинейного программирования имеет вид

Тогда максимальное значение функции F(х1, х2)= х2 – х12 равно

-5

12

6

4 Question 3 Укажите правильный ответ Системой ограничений задачи линейного программирования может являться система

Question 4 Укажите правильный ответ В двух пунктах А1 и А2 имеется соответственно 60 и 160 единиц товара. Весь товар нужно перевезти в пункты В1, В2, В3 в количестве 80, 70 и 70 единиц соответственно. Матрица тарифов такова:. Спланируйте перевозки так, чтобы их стоимость была минимальной Опорным планом данной задачи является план

Question 5 Укажите правильный ответ В задачах целочисленного программирования

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

неизвестные могут принимать только целочисленные значения

неизвестные могут принимать отрицательные значения

целевой функцией является числовая константа Question 6 Укажите правильный ответ При решении задач целочисленного программирования может применяться метод

Гомори

множителей Лагранжа

Гаусса

аппроксимации Фогеля Question 7 Укажите правильный ответ Целевой функцией задачи линейного программирования может являться функция

F=12x1+20x2–30x3 →min

F=→max

F= →min

F=→max Question 8 Укажите правильный ответ Цена игры, заданной платежной матрицей, равна

22

21

20 Question 9 Укажите правильный ответ Симплекс-метод - это

аналитический метод решения основной задачи линейного программирования

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

метод отыскания области допустимых решений задачи линейного программирования

метод приведения общей задачи линейного программирования к каноническому виду Question 10 Укажите правильный ответ Вектор, каждая из компонент которого показывает относительную частоту использования игроком соответствующей чистой стратегии, называется

смешенной стратегией

вектором нормали

градиентом

направляющим вектором Question 11 Укажите правильный ответ В двух пунктах А1 и А2 имеется соответственно 60 и 160 единиц товара. Весь товар нужно перевезти в пункты В1, В2, В3 в количестве 80, 70 и 70 единиц соответственно. Матрица тарифов такова:. Спланируйте перевозки так, чтобы их стоимость была минимальной. Данная задача является задачей

коммивояжера

транспортной

нелинейного программирования

о назначениях Question 12 Укажите правильный ответ Матричная игра, заданная платежной матрицей,

не является парной

имеет седловую точку

является симметричной

не имеет седловой точки Question 13 Укажите правильный ответ Область допустимых решений задачи нелинейного программирования имеет вид

Тогда максимальное значение функции F(х1, х2)= х12 +х22 равно

25

12

72

36 Question 14 Укажите правильный ответ Пусть П - нижняя цена, а - верхняя цена парной игры с нулевой суммой. Если = , то игра называется

игрой без правил

неразрешимым конфликтом

игрой с седловой точкой Question 15 Укажите правильный ответ Верхняя цена матричной игры, заданной платежной матрицей, равна

2

3

5

4 Question 16 Укажите правильный ответ Если вероятность попадания любого числа событий на промежуток времени зависит только от длины этого промежутка и не зависит от того, как далеко расположен этот промежуток от начала отсчета времени, то соответствующий поток событий называется

стационарным

потоком без последствий

пуассоновским

простейшим Question 17 У