Исследование операций и методы оптимизации тест "Синергия"(все ответы 92/100 баллов). Отлично

Тест с ответами "Исследование операций и методы оптимизации" Синергия тест>92/100 баллов.

База ответов на "Отлично". Все Ответы к тесту выделены в файле. После покупки вы сможете скачать файл со всеми ответами. Все вопросы к тесту ниже в оглавлении

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

решением

следствием

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

выводом

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

условными

теневыми

расчетными

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

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

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

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

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

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

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

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

выпуклого

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

линейного

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Потенциалы Uj и Vj из решения транспортной задачи являются:

основными переменными;

двойственными переменными;

вспомогательными переменными.

Симплекс-разность не используется в следующем методе решения задачи линейного программирования (ЗЛП):

графический метод

двухэтапный симплекс-метод

простой симплекс-метод

двойственный симплекс-метод

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

теоретическим

вырожденным

избыточным

предотвращающим зацикливание

При графическом изображении решения по методу спуска Коши вблизи оптимальной точки, когда шаги по направлению становятся маленькими, наблюдается:

явление «уклонения»

явление «лестницы»

явление «зигзага»

эффект «плато»

Одно из свойств прямой и двойственной задач (заданы в стандартной форме) гласит: Отметьте правильный вариант ответа:

число неравенств в системах ограничений одной и другой задачи совпадают

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

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

матрицы коэффициентов при переменных в системах ограничений обеих задач совпадают

Дана матрица транспортной задачи. Найти цикл для клетки (4,4).

(4.4)  . (4.2)), (3,2). (3,4)

(4.4)  , (2,4), (2,2), (1,2), (1.3), (4,3)

(4.4)  , (1,4)), (1,3), (4,3)

(4.4). (4,3), (1,3), (1,2), (3.2), (3,4)

При решении задачи коммивояжера методом ветвей и границ, верно, что:

при запрете переезда из города i в город j на пересечении i-ой строки и j-oro столбца ставят ноль;

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

для того, чтобы запретить переезд (i, j) (i=j) необходимо на пересечении i-ой строки и j-oro столбца матрицы поставить ^0

Используя пространство решений:

Найти оптимальное решение для следующей функции:

F(x)= X1—>max

Дана задача:

Фабрика производит два вида бетона: высшего и первого сорта. Бетон производят из трех составляющих: вода, цемент, песок. Требуется составить план производства бетона высшего и первого сортов с целью максимизации суммарного дохода, если известны следующие данные:

Математическая модель максимизации дохода представляет собой:

Дана задача:

Текстильная фабрика специализируется по выпуску изделий 4 видов: свитера, футболки, куртки и брюки. При этом используется сырье 4 видов: S1, S2, S3, S4.

Математическая модель максимизации дохода представляет собой:

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

целевая функция ограничена

множество допустимых решении находится в первом квадранте

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

множество планов не пусто

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

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

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

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

Если в исходной задаче в оптимальном плане основная переменная х-| =0, то о соответствующей ей дополнительной переменной удх двойственной задачи можно сказать, что (найдите наиболее точный ответ)

Суммарная стоимость оптимальной перевозки в транспортной задаче:

150        150       250         50

составляет:

Отметьте правильный вариант ответа:

F(x*)=1150

F(x*)=1650

F(x*)=1500

F(x*)=1350

Редуцированной НЕ является матрица:

Для перехода от одной P-матрицы к другой, разрешающей строкой в двойственном симплекс-методе является та:

которой отвечает максимальное значение элемента в столбце свободных членов

чей номер совпадает с номером итерации

в которой отсутствуют отрицательные элементы

которой соответствует отрицательный элемент в столбце свободных членов

В задаче одно из ограничений имеет вид 2x1 + 4х2 < 8. Графически данное ограничение отражается:

В результате ветвления исходной задачи

необходимо разбить вторую задачу по переменной х2;

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

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

необходимо разбить первую задачу на две новые по переменной

В каком из шагов алгоритма графического метода допущена ошибка:

строим область допустимых решений - область Р (многоугольник решений)

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

строим вектор-градиент, указывающий направление возрастания целевой функции

строим линию уровня целевой функции, параллельную вектору-градиенту

Р-метод применяется, когда (найдите наиболее точное утверждение):

в векторе XN есть хотя бы 1 отрицательное значение

все симплекс-разности неотрицательны, а в симплекс-таблице среди свободных членов есть хотя бы одно отрицательное значение

все симплекс-разности положительны

все симплекс-разности неотрицательны, а в симплекс-таблице среди свободных членов есть хотя бы одно неположительное значение

Дана задача:

Фирма занимается составлением диеты, содержащей по крайней мере 20 единиц белков, 30 единиц углеводов, 10 единиц жиров и 40 единиц витаминов. В таблице указаны содержание веществ в том или ином продукте (усл.ед/кг), а также цена каждого продукта (ден. ед/кг)

Математическая модель минимизации расходов представляет собой:

Термин «программирование» в исследовании операций означает:

набор методов обеспечивающих выбор оптимального решения, т.е. планирование;

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

Дана задача:

Чаеразвесочная фабрика выпускает чай сорта А и В, смешивая 3 ингредиента: индийский, грузинский и краснодарский чай.

Математическая модель максимизации прибыли представляет собой:

Выберите типы моделей соответствующие классификации по степени неопределенности,

а)  эконометрические

a)  стохастические

b) детерминированные

c)  глобальные

d)  статические

e)  динамические

Отметьте правильный вариант ответа:

(e), (f);

(b), (с);

(a), (d).

Опорный план задачи линейного программирования определяет матрица (является ли К-матрицей?):

Какое из направлений не относится к нелинейному программированию?

Стохастическое программирование

Выпуклое программирование

Квадратичное программирование

Дана задача:

Завод-производитель комплектующих для грузовиков выпускает два различных типа деталей: X и Y. Завод располагает фондом рабочего времени в 4000 чел.-ч. в неделю. Для производства одной детали типа X требуется 1 чел.-ч, а для производства одной детали типа Y — 2 чел.-ч. Производственные мощности завода позволяют выпускать максимум 800 деталей типа X и 720 деталей типа Y в неделю. Каждая деталь типа X требует 2 кг металлических стержней и 5 кг листового металла, а для производства одной детали типа Y необходимо 5 кг металлических стержней и 2 кг листового металла. Уровень запасов каждого вида металла составляет 10000 кг в неделю. Кроме того, еженедельно-«но завод поставляет 400 деталей типа X своему постоянному заказчику.

Общее число производимых в течение одной недели деталей должно составлять не менее 320 штук.

Доход от производства одной детали типа X составляет 30 ф. ст., а от производства одной детали типа Y—40 ф. ст.

Математическая модель максимизации дохода представляет собой:

Математическая модель относится к:

абстрактным моделям.

физическим моделям;

Объективно обусловленные оценки ресурсов

определяют степень дефицитности ресурсов

верно 6) и в)

не определяют степень дефицитности ресурсов

определяют уровень максимальных цен на ресурсы