Лекция 3
1. В каких случаях транспортная модель может иметь решение?
спрос и предложение равны
спрос превышает предложение;
предложение отсутствует, спрос задан
спрос отсутствует, предложение задано
2. Модель назначений – это:
Частный случай задачи квадратического программирования
частный случай транспортной модели
частный случай задачи выпуклого программирования
частный случай задачи линейного программирования
3. Выполнение каких условий гарантирует, как правило, что существует целочисленное оптимальное решение транспортной задачи?
матрица удельных расходов должна быть целочисленной
правые части всех уравнений ограничения должны быть целыми числами
целыми числами должны задаваться все параметры транспортной модели
условие целочисленности решения необходимо добавить как ограничение
4. Модель должна определить схему перевозок однородной продукции из n складов в m магазинов, которая удовлетворяет спрос с минимальными затратами. Пусть х ij обозначает количество продукции, отправленное со склада i в магазин j , а Zi – объем объем продукции на складе. Как правильно записать ограничение для объема продукции, вывезенной из склада? Выберите один из вариантов ответа
Ответ: a
5. Двоичные переменные это ...
переменные, принимающие значения 0 и 1
переменные, принимающие целочисленные значения
Переменные принимающие значения 0, 1, 2
синоним понятия булевые переменные
6. При решении задач динамического программирования с помощью рекурентного алгоритма Беллмана оптимизационная задача разбивается на n шагов. С какого шага нужно начинать реализацию алгоритма Беллмана?
с последнего шага
с первого шага
оптимизация может быть начата с произвольного шага
алгоритм Беллмана не предусматривает выделение шагов оптимизации
7. Если в сбалансированной транспортной задаче некоторые из путей доставки грузов блокированы, как это ограничение внести в условие задачи?
удельную стоимость доставки для этих путей сделать произвольно малой
удельную стоимость доставки для этих путей сделать произвольно большой
исключить эти пункты доставки мз условия задачи
добавить фиктивные склады, пути доставки из которых не блокированы
8. Если целевая функция задачи является квадратичной функцией своих переменных, а все ограничения линейны, то это модель...
квадратического программирования
выпуклого прграммирования
линейного программирования
модель канонического программирования
9. Если область допустимых планов является выпуклым множеством, то глобальный экстремум существует, если...
ищется максимум выпуклой целевой функции
ищется минимум вогнутой целевой функции
ищется максимум вогнутой целевой функции
ищется минимум выпуклой целевой функции
10. В основу какого алгоритма положен принцип оптимизации, сформулированный ниже?
Какого бы результата не требовалось достичь в результате конечного числа управленческих воздействий, на ближайшем шаге управление нужно выбирать так, чтобы оно в совокупности с оптимальным управлением на всех последующих шагах, приводило к оптимальному выигрышу на всех оставшихся шагах, включая выигрыш на данном шаге.
алгоритма сведения задач динамического программирования к задачам линейного программирования
рекурентного алгоритма Беллмана
алгоритма поиска экстремума в методе множителей Лагранжа
алгоритма Куна-Таккера для оптимизации при наличии ограничений
11. В задаче назначений при использовании двоичных или целочисленных переменных программа Поиск решения Excel не формирует отчет по устойчивости
неверно
верно
12. Имеется математическая модель задачи выпуклого программирования. Выпуклой или вогнутой является целевая функция? Является ли множество точек допустимых планов выпуклым?
Целевая функция является выпуклой функцией, а множество допустимых планов не является выпуклым
Целевая функция является вогнутой функцией, а множество допустимых планов является выпуклым
целевая функция является выпуклой функцией и множество допустимых планов является выпуклым
Целевая функция является вогнутой функцией, а множество допустимых планов не является выпуклым
13. Верным ли является утверждение?
Если все ограничения задачи нелинейного программирования имеют форму неравенств, функции в левых частях ограничений, входящих в выражение со знаком >= являются выпуклыми, а входящие со знаком <= – вогнутыми то множество точек допустимых планов является выпуклым.
неверно
верно