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

Ответы на ТЕСТ. На отлично!

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

УЧЕБНЫЕ МАТЕРИАЛЫ

1. Важно!. Информация по изучению курса

2. Тема 1. Моделирование в экономике

3. Тема 2. Линейное программирование

4. Тема 3. Теория двойственности в линейном программировании

5. Тема 4. Специальные задачи линейного программирования

6. Тема 5. Экономические задачи, сводящиеся к транспортной модели

7. Тема 6. Модели динамического программирования

Список вопросов, которые представлены в файле

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

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

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

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

·      анализом пределов

·      вариантным анализом

·      решениями по заказу

·      анализом устойчивости 

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

·      до того, как оптимальное решение задачи было получено

·      после того, как оптимальное решение задачи получено

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

·      до и после получения оптимального решение задачи

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

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

·      все переменные неотрицательны

·      целевая функция подлежит минимизации

·      переменные могут быть как отрицательными, так и положительными

·      целевая функция подлежит максимизации 

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

·      дважды, первый раз – от конца к началу, второй раз – от начала к концу

·      дважды, первый раз – от начала к концу, второй раз – от конца к началу

·      трижды, в произвольной последовательности

·      необходимое количество раз

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

·      также являются линейными

·      наоборот, являются нелинейными

·      могут являться как линейными, так и нелинейными

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

·      нормированными

·      теневыми

·      расчетными

·      условными

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

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

·      только линейных неравенств

·      только нелинейных уравнений

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

·      выводом

·      следствием

·      решением

·      доказательством

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

·      двух переменных

·      одной переменной

·      трех переменных

·      четырех переменных

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

·      динамического

·      дробно-линейного

·      параметрического

·      стохастического 

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

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

·      всегда является ограниченным

·      всегда является неограниченным

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

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

·      динамического

·      стохастического

·      дробно-линейного

·      параметрического

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

·      линейного

·      выпуклого

·      параметрического

·      целочисленного

·      дробно-линейного 

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

·      вариантным анализом

·      решением по заказу

·      анализом на чувствительность

·      анализом при условных исходных данных

·      условной оптимизацией 

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

·      по разным целевым функциям

·      оптимизации при различной структуре ограничений

·      при различных значениях некоторого параметра

·      при которой исходные данные зависят от соблюдения дополнительных условий

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

·      стохастическое

·      выпуклое

·      квадратичное

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

·      анализ решения

·      анализ устойчивости

·      анализ пределов

·      вариативный анализ 

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

·      параметрический анализ

·      структурный анализ

·      многокритериальный анализ

·      анализ решения

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

·      1 редукция строк и столбцов

·      2 модификация редуцированной матрицы

·      3 определение назначений

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

·      качественное обоснование оптимальных решений

·      предварительное количественное обоснование оптимальных решений

·      предварительное выделение оптимальных решений

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

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

·      может разворачивается как от начала к концу, так и от конца к началу, в зависимости от условий задачи

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

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

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

·      по разным целевым функциям

·      оптимизации при различной структуре ограничений

·      при различных значениях некоторого параметра

·      при которой исходные данные зависят от соблюдения дополнительных условий

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

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

·      определенный выбор зависящих от нас параметров

·      непрерывное участие человека в процессе производства

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

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

·      число крайних точек множества P бесконечно

·      если множество P ограниченное, то оно является выпуклым многогранником

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

·      положительна

·      отрицательна

·      останется без изменения

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

·      1 анализ решения

·      2 анализ модели и получение решения задачи

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

·      4 постановка задачи

·      5 построение математической модели

·      6 построение содержательной (вербальной) модели

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

·      первого шага (редукция строк и столбцов)

·      второго шага (определение назначений)

·      третьего шага (модификация редуцированной матрицы)

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

·      достаточно точное описание исследуемого экономического объекта с помощью математического аппарата

·      набор математических функций, используемых в экономике

·      таблицы с набором вычисленных параметров, используемые при анализе экономических процессов

·      любая из абстрактных моделей, относящихся к экономическим объектам, процессам