Тесты онлайн, бесплатный конструктор тестов. Психологические тестирования, тесты на проверку знаний.

Список вопросов базы знаний

Методы оптимизации (курс 1)

Вопрос id:884019

Какое из следующих утверждений истинно?

А) существуют задачи целочисленного линейного программиро­вания, не имеющие допустимых решений даже в тех случаях, когда множество допустимых решений соответствующей линейной задачи не пусто

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

?) A – нет, B – да
?) A – нет, B - нет
?) А – да, В – нет
?) A – да, B – да
Вопрос id:884020

Какое из следующих утверждений истинно?

В методах прямого поиска при поиске экстремума целевой функции

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

В) используются только значения целевой функции

?) A – нет, B - нет
?) A – да, B – да
?) A – да, B – нет
?) А – нет, В – да
Вопрос id:884021

Какое из следующих утверждений истинно?

Выпуклая область обладает следующим свойством

А) вместе с любыми двумя своими точками содержит и соединяющий их отрезок

В) является связной

?) А – да, В – да
?) A – да, B – нет
?) A – нет, B – да
?) A – нет, B - нет
Вопрос id:884022

Какое из следующих утверждений истинно?

Задача математического программирования называется задачей стохастического программирования, когда

А) только коэффициенты целевой функции могут принимать случайные значения,

В) коэффициенты целевой функции и коэффициенты ограничений могут принимать случайные значения

?) A – да, B – да
?) А – нет, В – да
?) A – да, B – нет
?) A – нет, B - нет
Вопрос id:884023

Какое из следующих утверждений истинно?

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

А) задачей целочисленного программирования,

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

?) A – да, B - нет
?) A – нет, B - да
?) A – нет, B – нет
?) A – да, B – да
Вопрос id:884024

Какое из следующих утверждений истинно?

Задача о коммивояжере относится к задачам

А) дискретного программирования

В) целочисленного программирования

?) А – да, В – да
?) A – нет, B - нет
?) A – нет, B – да
?) A – да, B – нет
Вопрос id:884025

Какое из следующих утверждений истинно?

Задачи выпуклого программирования – это задачи, в которых

А) определяется минимум выпуклой функции (или максимум вогнутой), и кроме того заданной на выпуклом замкнутом множестве

В) определяется минимум (или максимум) функции, заданной на выпуклом замкнутом множестве

?) A – нет, B – да
?) A – да, B – да
?) А – да, В – нет
?) A – нет, B - нет
Вопрос id:884026

Какое из следующих утверждений истинно?

Компоненты матрицы Гессе представляют собой значения

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

В) целевой функции в граничных точках

?) А – нет, В – нет
?) A – нет, B - да
?) A – да, B – нет
?) A – да, B – да
Вопрос id:884027

Какое из следующих утверждений истинно?

Многоэкстремальность целевой функции в задаче нелинейного программирования означает, что

А) целевая функция может иметь несколько локальных и глобальных экстремумов

В) целевая функция может иметь несколько глобальных экстремумов

?) A – да, B – да
?) A – нет, B - да
?) A – да, B – нет
?) А – нет, В – нет
Вопрос id:884028

Общая формула построения правильного отсечения для всех алгоритмов

запишется в следующем виде:

?)
?)
?)
?)
Вопрос id:884030
В задачах выпуклого программирования любой локальный минимум целевой функции
?) является отрицательной величиной
?) является единственным
?) равен нулю
?) является положительной величиной
Вопрос id:884031
Задача коммивояжера относится к задачам
?) выпуклого программирования
?) Булевского программирования
?) математического анализа
?) квадратичного программирования
Вопрос id:884032
Допустимое множество, высекаемое в n-мерном пространстве нелинейными ограничениями
?) обязательно является выпуклым
?) обязательно является несвязным
?) обязательно является выпуклым многогранником
?) может быть не только невыпуклым, но и несвязным
Вопрос id:884033
Алгоритмы методов отсечения разработаны для решения
?) полностью целочисленных задач нелинейного программирования
?) полностью целочисленных задач выпуклого программирования
?) полностью или частично целочисленных и дискретных задач линейного программирования
?) полностью целочисленных задач линейного программирования
Вопрос id:884034
Аналитическими методами безусловной оптимизации называются методы, предусматривающие
?) численного интегрирования целевой функции
?) получение аналитических соотношений, позволяющих найти точку экстремума
?) возможность построения области допустимых решений
?) получение значений целевой функции в любой точке
Вопрос id:884035
В алгоритме метода ветвей и границ на 1-м шаге находится решение задачи линейного программирования
?) с учетом целочисленности
?) без учета всех ограничений
?) без учета не целочисленных ограничений
?) без учета целочисленности
Вопрос id:884036
В алгоритме метода ветвей и границ на 2-м шаге
?) находится решение задачи линейного программирования без учета целочисленности
?) находится решение задачи линейного программирования без учета всех ограничений
?) находится решение задачи нелинейного программирования без учета целочисленности
?) составляются дополнительные ограничения на дробную компоненту плана
Вопрос id:884037
В алгоритме метода ветвей и границ на 3-м шаге
?) составляются дополнительные ограничения на дробную компоненту плана
?) находится решение задачи линейного программирования без учета целочисленности
?) Находим решение двух задач с ограничениями на компоненту
?) находится решение задачи линейного программирования без учета всех ограничений
Вопрос id:884038
В алгоритме метода ветвей и границ на 4-м шаге
?) строятся в случае необходимости дополнительные ограничения и получаем оптимальный целочисленный план либо устанавливаем неразрешимость задачи
?) находится решение задачи линейного программирования без учета целочисленности
?) находится решение задачи нелинейного программирования без учета целочисленности
?) находится решение задачи линейного программирования без учета всех ограничений
Вопрос id:884039
В задачах выпуклого программирования ограничения задают
?) дискретное множество допустимых решений
?) несвязное множество допустимых решений
?) выпуклое множество допустимых решений
?) вогнутое множество допустимых решений
Вопрос id:884040
В задачах выпуклого программирования целевая функция является
?) выпуклой (при минимизации) или вогнутой (при максимизации)
?) выпуклой (при максимизации) или вогнутой (при минимизации)
?) положительно определенной
?) квадратичной
Вопрос id:884041
В задачах квадратичного программирования целевая функция
?) линейная, а ограничения – квадратичны
?) квадратичная, а ограничения – линейны
?) И ограничения – линейны
?) и ограничения – квадратичны
Вопрос id:884042
В задачах регулярно­го математического программирования
?) если точки и близки, то значения и также близки
?) если точки и близки, то значения и также близки
?) если точки и близки, то значения и также близки
?) если точки и близки, то значения и также близки
Вопрос id:884043
В задачах стохастического программирования
?) только в ограничениях содержатся случайные величины, которые подчиняются законам теории вероятностей
?) в целевой функции и в ограничениях содержатся только целочисленные параметры
?) только в целевой функции содержатся случайные величины, которые подчиняются законам теории вероятностей
?) в целевой функции или в ограничениях содержатся случайные величины, которые подчиняются законам теории вероятностей
Вопрос id:884044
В задачах целочисленного программирования неизвестные параметры могут принимать
?) только целочисленные значения
?) любые значения
?) только отрицательные значения
?) только положительные значения
Вопрос id:884045
В методах второго порядка при поиске экстремума целевой функции используются
?) только значения ее первых производных
?) значения ее вторых производных
?) только значения функции
?) только значения функции и ее первых производных
Вопрос id:884046
В методах первого порядка при поиске экстремума целевой функции используются
?) значения ее вторых производных
?) значения ее первых производных
?) только значения функции
?) значения функции и ее вторых производных
Вопрос id:884047
В методах прямого поиска при поиске экстремума целевой функции используются
?) только значения ее 2-й производной
?) значения целевой функции и значения ее производной
?) только ее значения
?) только значения ее производной
Вопрос id:884048
В методе покоординатного спуска поочередно изменяют все переменные оптимизации так, чтобы по каждой из переменных достигалось
?) наименьшее (наибольшее) значение
?) нулевое значение функции
?) целое положительное значение функции
?) целое отрицательное значение функции
Вопрос id:884049
В нелинейном программировании выделяют два основных типа задач
?) детерминированные и недерминированные
?) условной и безусловной оптимизации
?) задачи выпуклого и задачи невыпуклого программирования
?) однопараметрические и многопараметрические
Вопрос id:884050
В постановках задач нелинейного программирования предполагается, что переменные оптимизации
?) могут принимать только целочисленные значения
?) могут принимать только положительные значения
?) непрерывны
?) разрывны
Вопрос id:884051
В рамках нелинейного программирования задачу оптимизации называют классической, если предполагается известной аналитическая зависимость функции
?) от аргументов, а также существование обычных или частных производных до второго порядка включительно
?) от аргументов
?) от аргументов, а также существование обычных или частных производных до первого порядка включительно
?) от аргументов, а также существование обычных или частных производных до третьего порядка включительно
Вопрос id:884052
Вектор-градиент в некоторой точке определяется как вектор, компонентами которого являются
?) частные производные второго порядка этой функции в точке
?) частные производные третьего порядка этой функции в точке
?) частные производные первого порядка этой функции в точке
?) прямые производные этой функции в точке
Вопрос id:884053
Выделяются две группы методов нулевого порядка:
?) конечные и асимптотические
?) однокритериальные и многокритериальные
?) однопараметрические и многопараметрические
?) детерминированные и случайные
Вопрос id:884054
Градиентом функции n переменных z(X) называется вектор, компонентами которого являются
?) прямые производные первого порядка этой функции в точке
?) частные производные третьего порядка этой функции в точке
?) частные производные первого порядка этой функции в точке
?) частные производные второго порядка этой функции в точке
Вопрос id:884055
Дискретные задачи математического програм­мирования входят в класс
?) недерминированных задач
?) многопараметрических задач
?) нерегулярных задач
?) регулярных задач
Вопрос id:884056
Дискретные задачи характеризуются тем, что область допустимых решений
?) невыпукла и связна
?) выпукла и несвязна
?) невыпукла и несвязна
?) выпукла и связна
Вопрос id:884057
Для непрерывных дважды дифференцируемых по всем переменным функций для определения необходимых и достаточных условий их выпуклости используются
?) миноры матрицы Гессе
?) модуль градиента функции
?) интеграл функции
?) детерминант обратной матрицы Гессе
Вопрос id:884058
Для того, чтобы найденная стационарная точка была точкой экстремума, необходимо выполнение
?) равенство нулю функции в этой точке
?) достаточных условий экстремума функции
?) необходимых условий экстремума функции
?) положительность значения функции в этой точке
Вопрос id:884059
Другое название метода покоординатного спуска -
?) метод Эйлера
?) метод Гаусса-Зейделя
?) метод Гаусса
?) метод Ньютона
Вопрос id:884060
Если при изменении одного или нескольких значений переменных наблюдается уменьшение значений целевой функции, то такое движение в пространстве любого числа переменных называется
?) подъемом
?) спуском
?) итерацией
?) сходимостью
Вопрос id:884061
Задача линейного программирования может рассматриваться как
?) обобщение задачи выпуклого программирования
?) частный случай задачи стохастического программирования
?) частный случай задачи дискретного программирования
?) частный случай задачи выпуклого программирования
Вопрос id:884062
Задачей безусловной оптимизации называется задача, в постановке которой
?) отсутствуют ограничения на оптимизируемые переменные
?) присутствуют ограничения на значения функции
?) отсутствуют ограничения на значения функции
?) присутствуют ограничения на оптимизируемые переменные
Вопрос id:884063
Задачи безусловной оптимизации функции одной или нескольких переменных рассматриваются в рамках
?) теории вероятности
?) аналитической геометрии
?) теории множеств
?) математического анализа
Вопрос id:884064
Задачи выпуклого программирования – это задачи, в которых определяется минимум выпуклой функции (или максимум вогнутой), заданной на
?) выпуклом замкнутом множестве
?) выпуклом не замкнутом множестве
?) на дискретном множестве точек
?) на не связном множестве
Вопрос id:884065
Компоненты матрицы Гессе представляют собой значения
?) первых частных производных функции
?) вторых частных производных функции
?) третьих частных производных функции
?) функции в граничных точках
Вопрос id:884066
Линейная функция является
?) только вогнутой
?) только выпуклой
?) является и не выпуклой и не вогнутой
?) одновременно и выпуклой и вогнутой
Вопрос id:884067
Линии уровня образуются на основе линий пересечения поверхности, являющейся графиком целевой функции f(x1,x2)
?) плоскостями, параллельными плоскости (x1,x2)
?) плоскостями, перпендикулярными плоскости (x1,x2)
?) линиями, пересекающими плоскость (x1,x2)
?) линиями, лежащими в плоскости (x1,x2)
Вопрос id:884068
Метод ветвей и границ является
?) нерегулярным
?) регулярным
?) асимптотическим
?) расходящимся
Вопрос id:884069
Метод множителей Лагранжа, сводит задачу условной оптимизации, где ограничения заданы равенствами к задаче
?) условной минимизации функции Лагранжа
?) безусловной минимизации целевой функции
?) безусловной минимизации функции Лагранжа
?) условной минимизации целевой функции
Copyright testserver.pro 2013-2024