Студенты университета МОИ (МТИ) регулярно проходят тестирование по предмету Исследование операций и методы оптимизации. Иногда задания требуют знания теории и внимательности. Наш сервис помогает пройти тест быстро и получить высокий балл. Работа выполняется оперативно, конфиденциально и без предоплаты. Стоимость — 350 рублей.
Раздел исследования операций, который занимается поиском экстремумов функций при наличии ограничений, называется…
Математическое программирование +
Теория игр
Теория массового обслуживания
Имитационное моделирование
Какое свойство целевой функции и допустимого множества гарантирует, что любой локальный минимум является одновременно глобальным?
Линейность
Дискретность
Выпуклость +
Непрерывность
Метод множителей Лагранжа используется для решения задач оптимизации с ограничениями типа…
Неотрицательности переменных
Целочисленности
Равенства +
Стохастичности
В транспортной задаче метод «северо-западного угла» служит для…
Оптимизации маршрута
Построения начального опорного плана +
Проверки плана на вырожденность
Расчета потенциалов
Условие, при котором в задаче линейного программирования допустимый план не может быть улучшен, называется…
Условием совместности
Критерием оптимальности +
Условием невырожденности
Правилом отсечения
Градиентный метод спуска (метод наискорейшего спуска) относится к группе методов…
Комбинаторной оптимизации
Целочисленного программирования
Безусловной оптимизации +
Стохастического программирования
В теории двойственности для пары симметричных задач линейного программирования произведение оптимального значения целевой функции прямой задачи и оптимального значения целевой функции двойственной задачи…
Всегда равно нулю
Всегда равно единице
Всегда равно +
Не определено
Метод ветвей и границ (branch and bound) наиболее эффективен при решении задач…
Динамического программирования
Целочисленного программирования +
Квадратичного программирования
Невыпуклого программирования
В симплекс-методе выбор разрешающего столбца (ведущей переменной) обычно осуществляется по правилу…
Наименьшего отношения коэффициентов
Наибольшей положительной оценки (для задачи на максимум) +
Наибольшего по модулю отрицательного свободного члена
Наименьшего индекса переменной
Анализ чувствительности в исследовании операций предназначен для изучения влияния…
Исходной постановки задачи на метод решения
Размерности задачи на скорость сходимости
Изменения параметров модели на оптимальное решение +
Формата входных данных на точность вычислений
Задача коммивояжера относится к классу задач…
Линейного программирования
Выпуклого программирования
Комбинаторной оптимизации +
Параметрического программирования
Метод динамического программирования, предложенный Беллманом, основан на принципе…
Лагранжа
Оптимальности для многошаговых процессов +
Гаусса-Зейделя
Фурье-Моцкина
Если в оптимальном решении задачи линейного программирования значение дополнительной (остаточной) переменной больше нуля, то соответствующее двойственное ограничение (теневая цена) будет…
Положительным
Равным нулю +
Отрицательным
Неограниченным
Метод Ньютона для поиска безусловного экстремума требует вычисления…
Только целевой функции
Первой и второй производных (градиента и матрицы Гессе) +
Только градиента
Случайного вектора
В теории игр, которая является разделом исследования операций, решение в чистых стратегиях существует при наличии…
Верхней цены игры, большей нижней
Седловой точки +
Нулевой суммы
Смешанной стратегии
При решении задачи о раскрое (cutting stock problem) основным методом оптимизации часто выступает…
Метод золотого сечения
Генерация столбцов (метод Гилмора-Гомори) +
Метод наискорейшего спуска
Алгоритм Дейкстры
Критерий Сильвестра используется для проверки функции на…
Линейность
Периодичность
Выпуклость (знакоопределенность матрицы Гессе) +
Устойчивость
В задачах сетевого планирования (метод критического пути) работа, не имеющая резерва времени, называется…
Фиктивной
Зависимой
Критической +
Напряженной
Что общего между симплекс-методом и методом эллипсоидов?
Оба метода имеют экспоненциальную сложность в худшем случае
Оба метода предназначены для решения задач линейного программирования +
Оба метода требуют строгой выпуклости целевой функции
Оба метода игнорируют ограничения-неравенства
Приведение задачи линейного программирования к каноническому виду предполагает замену ограничений-неравенств типа «меньше или равно» на равенства путем добавления…
Искусственной переменной
Дополнительной (остаточной) неотрицательной переменной +
Свободного члена в правую часть
Двойственной переменной
Понятие «операция» в рамках дисциплины «Исследование операций» означает …
Экономико-математическая модель – это …
Всякий определенный выбор параметров проведения операции в рамках дисциплины «Исследование операций» называется …
Установите общую последовательность этапов, через которые проходит любое операционное исследование:
Анализ решения, или анализ на чувствительность, – это процесс, реализуемый …
… – область математики, разрабатывающая теорию и численные методы решения многомерных экстремальных задач с ограничениями, т.е. задач на экстремум функции многих переменных с ограничениями на область изменения этих переменных
Задачи, в результате решения которых определяется минимум выпуклой (или максимум вогнутой) функции, заданной на выпуклом замкнутом множестве, являются задачами … программирования
В результате решения задач квадратичного программирования требуется в общем случае найти максимум (или минимум) квадратичной функции при условии, что ее переменные удовлетворяют некоторой системе …
В задачах дробно-линейного программирования целевая функция представляет собой отношение двух линейных функций, а функции, определяющие область возможных изменений переменных, …
Если в целевой функции или в функциях, определяющих область возможных изменений переменных, содержатся случайные величины, то такая задача относится к задачам … программирования
Задача, процесс нахождения решения которой является многоэтапным, относится к задачам … программирования
Если, согласно теореме, множество планов Р задачи линейного программирования есть замкнутое выпуклое множество, то это множество Р …
В канонической задаче линейного программирования …
Графическим методом целесообразно решать задачи линейного программирования, содержащие не более …
Изучение влияния изменения параметров модели на полученное оптимальное решение задачи линейного программирования называется …
Согласно следствиям теоремы о крайней точке, …
… планом задачи линейного программирования называют такой ее план, который является базисным решением системы линейных уравнений Ax=b
… задача – это вспомогательная задача линейного программирования, формулируемая с помощью определенных правил непосредственно из условий исходной, или прямой, задачи, которая применима к любой форме представления прямой задачи
Неверно, что к видам анализа, выполняемого на основе математической модели (после получения оптимального решения), относится …
Анализ с целью ответить на вопрос: «Что будет, если…?» называется …
Многокритериальный анализ – это решение задачи …
Параметрический анализ – это решение задачи …
В литературе двойственные переменные принято называть двойственными оценками, или … ценами
Теневая цена в отчетах Excel представляет собой двойственные переменные, показывающие изменение целевой функции при изменениях запаса ресурса на единицу, и в случае если ресурс использован полностью, теневая цена этого ресурса …
Другие тесты Синергии, МТИ, МОСАП:
Экономика и финансы организации
Безопасность жизнедеятельности
Основы бережливого производства