Демо (html) Методы оптимизации



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

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

связи



Вариационные задачи с подвижными границами

«Естественные краевые условия» возникают в вариационной задаче

с подвижными концами



Задачи линейного программирования в задачах оптимизации

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

свести ограничения типа неравенств к равенствам



Задачи оптимального управления

Задача распределения ресурсов является задачей

динамического программирования



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

В классическом вариационном исчислении используются понятие «___»

- вариации
- дифференциального уравнения Эйлера

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

- гладкие
- кусочно-гладкие
- непрерывные



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

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

- Беллмана



Методы решения задач линейного программирования

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

базисные переменные выражаются через небазисные



Нелинейное программирование

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

комбинацией линейной и квадратичной форм



Основные положения оптимизации

Глобальная оптимизация программирования – это ___

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

Глобальный экстремум функции f(x) на отрезке [a,b] может достигаться ___

как во внутренних точках отрезка, так и на его границах



Прямые методы отыскания экстремума функции одной переменной

Анализируются результаты предыдущего эксперимента и, в зависимости от них, ставится следующий эксперимент при поиске ___

последовательном

В методе золотого сечения отрезок делится на две части так, что отношение всего отрезка к

большей его части равно отношению большей части к меньшей



Целочисленное программирование

Алгоритм Гомори используется в задачах ___

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



Численные методы поиска экстремума функции многих переменных

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