Тесты онлайн, бесплатный конструктор тестов. Психологические тестирования, тесты на проверку знаний.
Список вопросов базы знанийМетоды оптимизации (курс 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 tests.ithead.ru 2013-2026