Ответы к экзамену: 🌞Исследование операций и методы оптимизации Темы 1-6

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

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



… – область математики, разрабатывающая теорию и численные методы решения многомерных экстремальных задач с ограничениями, т.е. задач на экстремум функции многих переменных с ограничениями на область изменения этих переменных
Тип ответа: Текcтовый ответ
… планом задачи линейного программирования называют такой ее план, который является базисным решением системы линейных уравнений Ax=b
Тип ответа: Текcтовый ответ
Анализ решения, или анализ на чувствительность, – это процесс, реализуемый …
Тип ответа: Одиночный выбор
до того, как оптимальное решение задачи было получено
после того, как оптимальное решение задачи получено
в процессе получения оптимального решения
до и после получения оптимального решение задачи
Анализ с целью ответить на вопрос: «Что будет, если…?» называется …
Тип ответа: Одиночный выбор
анализом пределов
вариантным анализом
решениями по заказу
анализом устойчивости
В канонической задаче линейного программирования …
Тип ответа: Множественный выбор
все функциональные ограничения записываются в виде равенств с неотрицательной правой частью
все переменные неотрицательны
целевая функция подлежит минимизации
переменные могут быть как отрицательными, так и положительными
целевая функция подлежит максимизации
В литературе двойственные переменные принято называть двойственными оценками, или … ценами
Тип ответа: Одиночный выбор
нормированными
теневыми
расчетными
условными
В процессе оптимизации управления методом динамического программирования многошаговый процесс повторяется …
Тип ответа: Одиночный выбор
дважды, первый раз – от конца к началу, второй раз – от начала к концу
дважды, первый раз – от начала к концу, второй раз – от конца к началу
трижды, в произвольной последовательности
необходимое количество раз
В результате решения задач квадратичного программирования требуется в общем случае найти максимум (или минимум) квадратичной функции при условии, что ее переменные удовлетворяют некоторой системе …
Тип ответа: Одиночный выбор
линейных неравенств или линейных уравнений, либо некоторой системе, содержащей как линейные неравенства, так и линейные уравнения
только линейных неравенств
только нелинейных уравнений
Всякий определенный выбор параметров проведения операции в рамках дисциплины «Исследование операций» называется …
Тип ответа: Одиночный выбор
выводом
следствием
решением
доказательством
Графическим методом целесообразно решать задачи линейного программирования, содержащие не более …
Тип ответа: Одиночный выбор
двух переменных
одной переменной
трех переменных
четырех переменных
Если в целевой функции или в функциях, определяющих область возможных изменений переменных, содержатся случайные величины, то такая задача относится к задачам … программирования
Тип ответа: Одиночный выбор
динамического
дробно-линейного
параметрического
стохастического
Если, согласно теореме, множество планов Р задачи линейного программирования есть замкнутое выпуклое множество, то это множество Р …
Тип ответа: Одиночный выбор
может быть как ограниченным, так и неограниченным, кроме того, оно может оказаться пустым
всегда является ограниченным
всегда является неограниченным
может быть как ограниченным, так и неограниченным, но пустым оказаться не может
Задача, процесс нахождения решения которой является многоэтапным, относится к задачам … программирования
Тип ответа: Одиночный выбор
динамического
стохастического
дробно-линейного
параметрического
Изучение влияния изменения параметров модели на полученное оптимальное решение задачи линейного программирования называется …
Тип ответа: Одиночный выбор
вариантным анализом
решением по заказу
анализом на чувствительность
анализом при условных исходных данных
условной оптимизацией
Многокритериальный анализ – это решение задачи …
Тип ответа: Одиночный выбор
по разным целевым функциям
оптимизации при различной структуре ограничений
при различных значениях некоторого параметра
при которой исходные данные зависят от соблюдения дополнительных условий
Неверно, что … программирование относится к нелинейному программированию
Тип ответа: Одиночный выбор
выпуклое
квадратичное
стохастическое
Неверно, что к видам анализа, выполняемого на основе математической модели (после получения оптимального решения), относится …
Тип ответа: Одиночный выбор
анализ решения
анализ устойчивости
анализ пределов
вариативный анализ
Определите последовательность шагов венгерского алгоритма:
Тип ответа: Сортировка
① 1 редукция строк и столбцов
② 2 определение назначений
③ 3 модификация редуцированной матрицы
Основной задачей исследования операций является …
Тип ответа: Одиночный выбор
качественное обоснование оптимальных решений
предварительное количественное обоснование оптимальных решений
предварительное выделение оптимальных решений
нахождение всех возможных решений и выделение тех из них, которые по тем или иным соображениям предпочтительнее других
Параметрический анализ – это решение задачи …
Тип ответа: Одиночный выбор
по разным целевым функциям
оптимизации при различной структуре ограничений
при различных значениях некоторого параметра
при которой исходные данные зависят от соблюдения дополнительных условий
Понятие «операция» в рамках дисциплины «Исследование операций» означает …
Тип ответа: Одиночный выбор
всякое мероприятие, объединенное единым замыслом и направленное к достижению какой-либо цели
определенный выбор зависящих от нас параметров
непрерывное участие человека в процессе производства
Процесс динамического программирования …
Тип ответа: Одиночный выбор
может разворачивается как от начала к концу, так и от конца к началу, в зависимости от условий задачи
обычно разворачивается от конца к началу, т.е. прежде всего планируется последний шаг – единственный, который можно планировать так, чтобы он принес наибольшую выгоду
обычно разворачивается от начала к концу, т.е. прежде всего планируется первый шаг – единственный, который можно планировать так, чтобы он принес наибольшую выгоду
Согласно следствиям теоремы о крайней точке, …
Тип ответа: Множественный выбор
крайняя точка множества P' может иметь не более m строго положительных компонент
число крайних точек множества P' бесконечно
если множество P' ограниченное, то оно является выпуклым многогранником
Цель … венгерского алгоритма состоит в получении максимально возможного числа нулевых элементов в матрице стоимостей
Тип ответа: Одиночный выбор
первого шага (редукция строк и столбцов)
второго шага (определение назначений)
третьего шага (модификация редуцированной матрицы)
Экономико-математическая модель – это …
Тип ответа: Одиночный выбор
достаточно точное описание исследуемого экономического объекта с помощью математического аппарата
набор математических функций, используемых в экономике
таблицы с набором вычисленных параметров, используемые при анализе экономических процессов
любая из абстрактных моделей, относящихся к экономическим объектам, процессам