штрафная функция

Точка x_k будет является максимумом целевой функции f в методе штрафных функций, если градиенты целевой функции f и ограничительной функции ….

Коллинеарны

Расставьте в правильном порядке этапы нахождения решения задачи нелинейного программирования геометрическим способом:

Определение гиперповерхности наинизшего (наивысшего) уровня или установление неразрешимости задачи из-за неограниченности целевой функции снизу (сверху) на множестве допустимых решений.

Нахождение области допустимых решений задачи, определяемой ограничениями (если она пуста, то задача не имеет решения).

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

Построение гиперповерхности.

Целевая функция и ограничения имеют вид:

.

Правильное изображение области допустимых значений указано на рисунке ….

А

Строго квазивыпуклые (квазивогнутые) функции особенно важны в нелинейном программировании, т.к. для этих функций локальный минимум (максимум) на выпуклом множестве соответственно является… минимумом (максимумом).

Глобальными

Распределите пункты в порядке выполнения алгоритма метода неопределенных множителей Лагранжа для решения задач квадратичного программирования:

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

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

3 Используя метод искусственного базиса, либо установить отсутствие седловой точки для функции Лагранжа, либо найти координаты седловой точки;

Составить функцию Лагранжа.