Ответы на вопросы из коллекции "Курс Исследование операций - КМ-2. Линейное программирование. Тестирование"

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

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

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

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

ТЗ формулируется следующим образом: Найти такие объемы перевозок для каждой пары «поставщик-потребитель», чтобы …

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

Транспортная задача - это ...

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

В задачах теории игр элементы платежной матрицы

• дробные
• любые
• неотрицательные
• положительные
• целые

Сформулированная в таком виде она является

• Канонической
• Нелинейной
• Основной
• Стандартной

Какому условию должна удовлетворять целевая функция при ее решении методами динамического программирования?

• линейности
• аддитивности
• нелинейности
• непрерывности

Путь в сетевом графике – это

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

Величина коэффициента затрат базисной клетки равен 6, один из потенциалов равен 4. Тогда другой потенциал равен ...

• -4
• 4
• 2
• 6

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

• Вальда
• Гурвица
• Сэвиджа
• вероятностным критерием

Задача о загрузке рюкзака является задачей Программирования ...

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

Метод северно-западного угла предполагает планирование поставок в:

• верхнюю левую ячейку
• верхнюю правую ячейку
• нижнюю левую ячейку

Динамическое программирование - это метод оптимизации многошаговых задач в условиях ...

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

В процессе динамического программирования раньше всех планируется:

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

Все переменные двойственной задачи будут …

• Любыми
• Нулевыми
• Отрицательными
• Положительными

Полный путь сетевого графика – это

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

Начальное событие – это

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

Дана транспортная задача:

Предложениеспрос

380

210

Сколько базисных (основных) переменных будет у данной задачи?

200

a11

a21

Z

a12

a22

170

a13

a23

• 1
• 4
• 2
• 3

Ограничения ТЗ представляет собой:

• систему уравнений
• систему неравенств
• одно уравнение

Коэффициенты в системе ограничений ТЗ

• равны единице или нулю
• равны единице
• равны или нулю

Критический путь сетевого графика - это ...

• полный путь с минимальной продолжительностью
• расчетный полный путь со средней продолжительностью
• полный путь с максимальной продолжительностью

Модель транспортной задачи - это ...

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

Число переменных у двойственной задачи равно:

• 4
• 1
• 2
• 3

В задачах теории игр говорят, что игра имеет седловую точку, если ...

• нижняя цена игры равна верхней
• нижняя цена игры меньше верхней
• нижняя цена игры не больше верхней
• нижняя цена игры больше верхней
• нижняя цена игры не меньше верхней

На сколько этапов разбивается процесс решения задачи о распределении средств между четырьмя предприятиями:

• 1
• 2
• 3
• 4

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

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

Следующая задача:
Контейнер оборудован т отсеками вместимостью b; (i=1, m) перевозки п видов продукции Пj(j=1, п). Виды продукции характеризуются свойством
неделимости, т.е. их можно брать в количестве 0,1, 2, ... единиц. Пусть ај - расход / - го отсека для перевозки единицы -ой продукции. Обозначим через
полезность единицы j - ой продукции. Требуется найти план перевозки (X1, X2, ... , Xn). при котором максимизируется общая полезность рейса.
Это называется:

• задача о диете
• задача о рюкзаке
• задача коммивояжера
• задача о назначении

Дана транспортная задача:
Предложениеспрос
380
210
Сколько свободных (не основных) переменных будет у данной задачи?
200
a11
a21
Z
a12
a22
170
a13
a23

• 4
• 3
• 1
• 2

В задачах теории игр та стратегия, которая соответствует нижней цене игры, называется:

• лучшей
• оптимальной
• нижней
• минимаксной
• максиминной

Целевая функция транспортной задачи обычно записывается так, чтобы

• суммарные затраты стремились к максимуму
• суммарные затраты стремились к нулю
• суммарные затраты стремились к минимуму

Конечное событие - это ...

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

Путь в сетевом графике - это ...

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