Тест с ответами: Динамическое программирование

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

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

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

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

Игра называется игрой с нулевой суммой, если
выигрыш игрока А равен 0
выигрыш игрока В равен 0
сумма выигрышей игроков равна 0 +
выигрыш переходит от одного игрока другому
выигрыш приходит извне игры

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

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

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

Динамическое программирование – это метод оптимизации многошаговых задач в условиях
отсутствия обратной связи (последействия) и аддитивности целевой функции +
учета обратной связи (последействия) и аддитивности целевой функции
отсутствия обратной связи (последействия) и неаддитивности целевой функции

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



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

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

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

Критический путь сетевого графика – это
полный путь с максимальной продолжительностью +
полный путь с минимальной продолжительностью
расчетный полный путь со средней продолжительностью

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

Завершающее событие – это
событие не имеющее последующих работ и событий +
любое конечное событие
момент завершения какого-либо процесса

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

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

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

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

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

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

Если значение коэффициента Q (относительная пропускная способность) равно 0,78, это значит, что
в единицу времени обслуживается 78 заявок
обслуживается 78% поступающих заявок +
78% заявок получают отказ в обслуживании
обслуживается 0,78% поступающих заявок

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

Корреляция ценных бумаг на риск портфеля ценных бумаг
Влияет +
не влияет
однозначно сказать нельзя

Корреляция ценных бумаг на эффективность портфеля
влияет
не влияет +
однозначно сказать нельзя

Возникает необходимость в операции «short sale», если вектор долей рисковых ценных бумаг есть ценные бумаги
первого и второго вида
только первого вида
только третьего вида +

Проведение операции «short sale» с ценными бумагами означает
инвестор, формирующий портфель, обязуется через какое-то время поставить ценные бумаги 2-го вида (вместе с доходом, который они бы принесли их владельцу за это время). За это сейчас он получает их денежный эквивалент. На эти деньги он покупает ценные бумаги 1-го вида и получает по ним доход +
инвестор, формирующий портфель, обязуется через какое-то время поставить ценные бумаги 1-го вида (вместе с доходом, который они бы принесли их владельцу за это время). За это сейчас он получает их денежный эквивалент. На эти деньги он покупает ценные бумаги 2-го вида и получает по ним доход

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

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

Для простейшего (Пуассоновского) потока требований как потока событий характерным является
стационарность, т.е. его вероятностные характеристики не зависят от времени
то, что он является потоком без последствия, т.е. если для любых двух непересекающихся участков времени число событий, попадающих на один из них, не зависит от числа событий, попадающих на другие
ординарность, т.е. вероятность попадания на малый (элементарный) участок времени двух и более событий пренебрежимо мала по сравнению с вероятностью попадания одного события
стационарность, ординарность, поток без последействия +

Ссылка на основную публикацию