💯 Исследование операций и методы оптимизации (ответы на тест Синергия / МОИ / МТИ / МосАП, октябрь 2023)

Исследование операций и методы оптимизации > Исследование операций и методы оптимизации

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

Исследование операций и методы оптимизации

1. Важно!. Информация по изучению курса
2. Тема 1. Моделирование в экономике
3. Тема 2. Линейное программирование
4. Тема 3. Теория двойственности в линейном программировании
5. Тема 4. Специальные задачи линейного программирования
6. Тема 5. Экономические задачи, сводящиеся к транспортной модели
7. Тема 6. Модели динамического программирования

… – область математики, разрабатывающая теорию и численные методы решения многомерных экстремальных задач с ограничениями, т.е. задач на экстремум функции многих переменных с ограничениями на область изменения этих переменных

Тип ответа: Текcтовый ответ

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

Тип ответа: Текcтовый ответ

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

Тип ответа: Текcтовый ответ

Анализ решения, или анализ на чувствительность, – это процесс, реализуемый …

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

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

Анализ с целью ответить на вопрос: «Что будет, если…?» называется …

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

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

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

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• также являются линейными
• наоборот, являются нелинейными
• могут являться как линейными, так и нелинейными

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

Тип ответа: Множественный выбор • с выбором нескольких правильных ответов из предложенных вариантов

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

В литературе двойственные переменные принято называть двойственными оценками, или … ценами

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• нормированными
• теневыми
• расчетными
• условными

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

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• дважды, первый раз – от конца к началу, второй раз – от начала к концу
• дважды, первый раз – от начала к концу, второй раз – от конца к началу
• трижды, в произвольной последовательности
• необходимое количество раз

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

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• линейных неравенств или линейных уравнений, либо некоторой системе, содержащей как линейные неравенства, так и линейные уравнения
• только линейных неравенств
• только нелинейных уравнений

Всякий определенный выбор параметров проведения операции в рамках дисциплины «Исследование операций» называется …

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• выводом
• следствием
• решением
• доказательством

Графическим методом целесообразно решать задачи линейного программирования, содержащие не более …

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• двух переменных
• одной переменной
• трех переменных
• четырех переменных

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

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• динамического
• дробно-линейного
• параметрического
• стохастического

Если, согласно теореме, множество планов Р задачи линейного программирования есть замкнутое выпуклое множество, то это множество Р …

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

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

Задача, процесс нахождения решения которой является многоэтапным, относится к задачам … программирования

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• динамического
• стохастического
• дробно-линейного
• параметрического

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

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• линейного
• выпуклого
• параметрического
• целочисленного
• дробно-линейного

Изучение влияния изменения параметров модели на полученное оптимальное решение задачи линейного программирования называется …

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• вариантным анализом
• решением по заказу
• анализом на чувствительность
• анализом при условных исходных данных
• условной оптимизацией

Многокритериальный анализ – это решение задачи …

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

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

Неверно, что … программирование относится к нелинейному программированию

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• выпуклое
• квадратичное
• стохастическое

Неверно, что к видам анализа, выполняемого на основе математической модели (после получения оптимального решения), относится …

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• анализ решения
• анализ устойчивости
• анализ пределов
• вариативный анализ

Неверно, что к видам математического анализа, выполняемого на этапе постановки задачи, относят …

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• параметрический анализ
• структурный анализ
• многокритериальный анализ
• анализ решения

Определите последовательность шагов венгерского алгоритма:

Тип ответа: Сортировка

• 1 редукция строк и столбцов
• 2 определение назначений
• 3 модификация редуцированной матрицы

Основной задачей исследования операций является …

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

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

Параметрический анализ – это решение задачи …

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

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

Понятие «операция» в рамках дисциплины «Исследование операций» означает …

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• всякое мероприятие, объединенное единым замыслом и направленное к достижению какой-либо цели
• определенный выбор зависящих от нас параметров
• непрерывное участие человека в процессе производства

Процесс динамического программирования …

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

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

Согласно следствиям теоремы о крайней точке, …

Тип ответа: Множественный выбор • с выбором нескольких правильных ответов из предложенных вариантов

• крайняя точка множества P' может иметь не более m строго положительных компонент
• число крайних точек множества P' бесконечно
• если множество P' ограниченное, то оно является выпуклым многогранником

Теневая цена в отчетах Excel представляет собой двойственные переменные, показывающие изменение целевой функции при изменениях запаса ресурса на единицу, и в случае если ресурс использован полностью, теневая цена этого ресурса …

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• положительна
• отрицательна
• останется без изменения

Установите общую последовательность этапов, через которые проходит любое операционное исследование:

Тип ответа: Сортировка

• 1 постановка задачи
• 2 анализ модели и получение решения задачи
• 3 проверка полученных результатов на их адекватность природе изучаемой системы
• 4 анализ решения
• 5 построение математической модели
• 6 построение содержательной (вербальной) модели

Цель … венгерского алгоритма состоит в получении максимально возможного числа нулевых элементов в матрице стоимостей

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

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

Экономико-математическая модель – это …

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

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