Методы оптимизации

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

Величина интервала неопределенности при параллельном поиске зависит ___

В настоящее время методы целочисленного программирования _______

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

В формулировке леммы Лагранжа используется непрерывная функция М(х), которая обладает тем свойством, что для произвольной функции h(x)

Уравнение Эйлера, в случае, если подынтегральная функция зависит от аргумента, функции и ее первой производной - это уравнение следующего вида -

Двойственный симплекс-метод целесообразно применять, когда ____

Необходимым условием существования локального экстремума функции одной переменной является обращение в ноль ее _____ -й производной (ответ укажите цифрой)

В простейшем случае дифференцируемости функции n переменных – F(x₁…x_n) задача отыскания ее экстремума сводится к решению n алгебраических уравнении вида -

Если подынтегральная функция F(x,y,y’) не зависит явно от y, то уравнение Эйлера сводится к уравнению

Поиск экстремума может быть детерминированным при ___

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

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

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

В разработку методов отыскания экстремумов функционалов внес свой вклад

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

Вариационная задача является

Интегральный критерий используется для определения параметров

Задачи отыскания экстремумов и нулей функции ___

К прямым методам отыскания экстремума можно отнести следующие методы

Функциональное уравнение Беллмана представляет собой ___

Функция f(x) имеет на отрезке [a,b] глобальный минимум в точке x^*, если ___

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

Эффективность поиска при методе дихотомии с ростом числа опытов N

Числа Фибоначчи вычисляются на основании следующего рекуррентного соотношения

В вариационной задаче с подвижными концами граничные значения функции, заданной на интервале [a, b]

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

Из двух методов Фибоначчи и золотого сечения не требует априорного знания числа опытов

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

Примером функционала может служить ___

Итерационный процесс в методе Ньютона поиска нулей функции записывается в виде:

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

Функцией Лагранжа в вариационной задаче на условный экстремум с ограничениями типа дифференциальных связей называется функция вида

Из перечисленных методов оптимизации: 1) динамическое программирование; 2) вариационное исчисление: 3) линейное программирование – к классическим методам можно отнести ___

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

Экстремум в задачах линейного программирования обладает следующими свойствами

Если подынтегральная функция F(x,y,y’) не зависит явно от y’, то уравнение Эйлера сводится к уравнению

Не очень строго функционал можно определить как ___

Вариационная задача является

Симплекс-метод в задаче линейного программировании - это специальный метод ____

Экстремум функционала, который достигается сравнением только близких кривых данного класса, - это экстремум ____

Укажите соответствие между фундаментальными принципами, используемыми в решении задач оптимизации и их определением

Уравнение Эйлера для функционала имеет вид

Задача о рациональном питании относится к задачам

Метод градиента может быть описан следующим рекуррентным соотношением

Российский математик ___________ разработал основы теории устойчивости (указать только фамилию)

К принципу максимума Понтрягина можно отнести следующие понятия: «_________»

Минимаксный критерий используется для определения

Метод исключения касательными используется для (в)