Математические модели в теории управления и исследования операций (магистр)

В симплекс-таблице на пересечении ключевых строки и столбца находится элемент
оптимальный
экстремальный
базисный
разрешающий
Методы решения задач на определение минимума выпуклой или максимума вогнутой функции, заданной на выпуклом замкнутом множестве - это
выпуклое программирование
методы потенциалов
динамическое программирование
стохастическое программирование
Методы решения задач, в которых целевая функция и/или функции, определяющие область возможных изменений переменных (ограничения и граничные условия), зависят от параметров, называют
параметрическим моделированием
стохастическим программированием
нелинейным программированием
параметрическим программированием
Задача, процесс нахождения решения которой является многоэтапным, – это задача
нелинейного программирования
выпуклого программирования
стохастического программирования
динамического программирования
Исходные данные, которые заданы определенными величинами, называют
детерминированными величинами
ограничениями
переменными
функционалами
В трехмерном пространстве областью допустимых решений линейного неравенства является
прямую
полупространство
полуплоскость
многогранник
Задача распределения кандидатов по вакансиям наилучшим образом - это задача
динамического программирования
распределения ресурсов
коммивояжера
о назначениях
В игре двух лиц с нулевой суммой выигрыши игрока представляются
допустимым планом
платежной матрицей
моделью игры
симплекс-таблицей
Простейший подкласс задач быстро развивающейся в настоящее время области проблем последовательных решений с многозначным выбором, включающий в себя такие аспекты, как динамическое программирование и последовательные испытания, образуют задачи
распределения ресурсов
коммивояжера
о назначениях
о правилах остановки
Вектор, своим направлением указывающий направление наискорейшего возрастания, а по величине (модулю) равный быстроте роста функции в этом направлении, - это
градиент
дивергенция
дисперсия
ротор
Если множество точек вместе с любыми двумя своими точками содержит их произвольную выпуклую линейную комбинацию, то оно называется
комбинационным
линейным
выпуклым
комбинированным
Критерий оптимизации, выраженный в виде функции и характеризующий качество принимаемого решения (максимум прибыли, минимум затрат), - это
целевая функция
критериальный максимум
оптимальный аргумент
экстремум
grad(Z(x1,x2,…, xn)) - это
(x12, x22, …, xn2)
(¶Z/¶x1, ¶Z/¶x2, …, ¶Z/¶xn)
(¶Z/¶x1 + ¶Z/¶x2 + …+ ¶Z/¶xn)
(x12+ x22+ …+ xn2)
Если исходные данные - детерминированные величины, переменные – дискретные, а зависимости – линейные, то задача оптимизации является задачей ______ программирования
целочисленного
стохастического
линейного
нелинейного
Игра, в которой один из игроков выигрывает ровно столько, сколько проигрывает другой, - это
нулевая игра
равнозначная игра
равная игра
игра двух лиц с нулевой суммой
Вектор, каждая из компонент которого показывает относительную частоту использования игроком соответствующей чистой стратегии, называют
моделью его игры
допустимым планом
смешанной стратегией
платежной матрицей
Система, в которой в случайные моменты времени возникают требования на обслуживание и имеются устройства для их обслуживания, – это система
случайного обслуживания
массового обслуживания
временного обслуживания
автоматизированного управления
Свойство простейшего потока событий, заключающееся в постоянстве количества событий в единицу времени, называется
стационарность
ординарность
монотонность
отсутствие последействия
Методы решения задач оптимизации, которые можно представить как систему взаимосвязанных подзадач-блоков, — это
блочное моделирование
блочное программирование
подзадачная оптимизация
блочная оптимизация
Решение, удовлетворяющее системе ограничений, - это
экстремум
целевая функция
граничные условия
допустимый план
При выборе решения в виде компромисса, учитывающего возможность как наихудшего, так и наилучшего поведения «природы», придерживаются критерия
минимаксного риска Сэвиджа
основанного на известных вероятностных состояниях «природы»
максиминного Вальда
пессимизма—оптимизма Гурвица
Вариант, для которого выбранный критерий принимает наилучшее значение, называют
волевым
оптимальным
критериальным
экстремальным
Свойство простейшего потока событий, заключающееся в практической невозможности одновременного поступления нескольких требований, называется
отсутствие последействия
стационарность
ординарность
монотонность
Допустимые решения имеет только система:
2x1+x2=2; x1>1; x2>0,5
x1+x2=5; x1>2; x2<4
x1+2x2=2; x1>2; x2>1
x1+x2=1; x1>2; x2>0
К методам решения задач с булевыми переменными относятся:
метод Франка – Вульфа, метод множителей Лагранжа, симплекс-метод
метод ветвей и границ, метод сплошного перебора, метод фильтрующего ограничения
метод Франка – Вульфа, метод штрафных функций, метод Эрроу – Гурвица
метод множителей Лагранжа, симплекс-метод, метод кусочно-линейной аппроксимации
Задача о выборе плана перевозок однородного продукта из пунктов производства в пункты потребления — это
задача о назначениях
задача коммивояжера
задача о правилах остановки
транспортная задача
Область допустимых решений задачи целочисленного программирования -
точка
целочисленный отрезок
целочисленный многогранник
прямая
Числовая характеристика появления какого-либо события в тех или иных определенных, могущих повторяться неограниченное число раз условиях, равная отношению числа благоприятных исходов наступления события к общему числу возможных исходов, – это
математическое ожидание
среднеквадратическое отклонение
вероятность
дисперсия
Любую задачу, решение которой сводится к нахождению максимума или минимума целевой функции, называют
задачей оптимизации
задачей минимакс
экстремальной моделью
задачей максимин
Задача, которая состоит в отыскании наилучшего маршрута для торговца, который должен объехать заданные пункты и вернуться назад за кратчайший срок или с наименьшими затратами, — это
транспортная задача
задача о назначениях
задача коммивояжера
задача о правилах остановки
Если исходные данные - детерминированные величины, переменные – непрерывные, а зависимости – линейные, то задача оптимизации является задачей ______ программирования
стохастического
нелинейного
целочисленного
линейного
Верны ли утверждения? А) При анализе «игры с природой» вводится показатель, по которому оценивают, насколько то или иное состояние «природы» влияет на исход ситуации В) По платежной матрице можно оценить возможные исходы: минимальный выигрыш и максимальный выигрыш Подберите правильный ответ
А – да, В – да
А – нет, В – нет
А – нет, В – да
А – да, В – нет
Системы массового обслуживания, в которых требования, поступающие в момент, когда все каналы обслуживания заняты, получают отказ и утрачиваются, - это системы с
ограниченным потоком требований
отказами
ожиданием
ожиданием и ограниченной длиной очереди
Задачи оптимизации, в которых решение должно быть в целых числах, называют задачами
случайного программирования
линейного программирования
целого программирования
целочисленного программирования
Первая стадия разработки любой модели оптимизации – это
проверка данной модели и решения
постановка (формулировка) задачи
уточнение решения на практике
разработка математической модели изучаемой системы
Если исходные данные - детерминированные величины, переменные – непрерывные или дискретные, а зависимости – нелинейные, то задача оптимизации является задачей _____ программирования
целочисленного
нелинейного
линейного
стохастического
Наиболее применяемый из специальных методов решения транспортной задачи – метод
фильтрующего ограничения
потенциалов
ветвей и границ
сплошного перебора
Верны ли утверждения? А) Если число неизвестных равно числу уравнений, то система имеет не более одного решения В) Если число неизвестных меньше числа уравнений, то система является несовместной Подберите правильный ответ
А – нет, В – нет
А – нет, В – да
А – да, В – нет
А – да, В – да
Методы решения задач, в которых ограничения и целевая функция линейны, – это линейное (ая)
программирование
оптимизация
распределение
моделирование
Верны ли утверждения? А) Задача стохастического программирования предусматривает стохастическую постановку и целевой функции, и ограничений В) В задачах стохастического программирования обычно принимают, что случайные величины подчиняются нормальному закону распределения Подберите правильный ответ
А – да, В – да
А – нет, В – нет
А – да, В – нет
А – нет, В – да
Среди задач нелинейного программирования наиболее изучены задачи ________ программирования
целочисленного
параметрического
выпуклого
стохастического
Выбор одного из вариантов решения задачи или проблемы, в основе которой лежит информационное обеспечение и системный анализ ситуации, - это
принятие решений
моделирование
оптимизация
ситуационный анализ
График линейного уравнения с двумя переменными 2х1 + х2 = 2 - это
полупространство
прямая
многогранник
полуплоскость
Переменные величины, которые принимают только целые значения, называются
дискретными
линейными
нелинейными
непрерывными
Транспортная задача, в которой предполагается, что суммарные запасы не равны суммарным потребностям, называется
открытой
детерминированной
закрытой
стохастической
Переменные, которые могут принимать только одно из двух значений: либо 0, либо 1, называют
детерминированными
случайными
непрерывными
булевыми
Свойство простейшего потока событий, заключающееся в независимости количества событий после любого момента времени от количества событий до него, называется
ординарность
отсутствие последействия
стационарность
перманентность
Верны ли утверждения? А) Система, содержащая три уравнения и семь переменных, не имеет решений В) Как правило задача планирования имеет бесчисленное множество допустимых решений. Подберите правильный ответ
А – да, В – нет
А – нет, В – да
А – нет, В – нет
А – да, В – да
Дробно-линейное программирование — методы решения задач, в которых целевая функция — отношение двух линейных функций, а функции, определяющие область возможных изменений переменных, являются
любыми дробями
отношением двух линейных функций
линейными
нелинейными
Методы решения задач, в которых целевая функция — отношение двух линейных функций, а функции, определяющие область возможных изменений переменных, линейны – это _________ программирование
стохастическое
параметрическое
дробно-линейное
нелинейное