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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Допустимое множество, высекаемое в n-мерном пространстве нелинейными ограничениями

Алгоритмы методов отсечения разработаны для решения

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

В алгоритме метода ветвей и границ на 1-м шаге находится решение задачи линейного программирования

В алгоритме метода ветвей и границ на 2-м шаге

В алгоритме метода ветвей и границ на 3-м шаге

В алгоритме метода ветвей и границ на 4-м шаге

В задачах выпуклого программирования ограничения задают

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

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

В задачах регулярно­го математического программирования

В задачах стохастического программирования

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

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

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

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

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

В нелинейном программировании выделяют два основных типа задач

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

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

Вектор-градиент в некоторой точке определяется как вектор, компонентами которого являются

Выделяются две группы методов нулевого порядка:

Градиентом функции n переменных z(X) называется вектор, компонентами которого являются

Дискретные задачи математического програм­мирования входят в класс

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

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

Для того, чтобы найденная стационарная точка была точкой экстремума, необходимо выполнение

Другое название метода покоординатного спуска -

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

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

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

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

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

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

Линейная функция является

Линии уровня образуются на основе линий пересечения поверхности, являющейся графиком целевой функции f(x1,x2)

Метод ветвей и границ является

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