Задачи выпуклого программирования Постановка задачи выпуклого программирования

Задачи выпуклого программирования

Постановка задачи выпуклого программирования 0 1

Область допустимых значений (2) регулярности, если найдется такой вектор обладает свойством , что все функции ЗНЛП называется задачей выпуклого программирования, если функция (1) либо выпуклая, либо вогнута, а все функции выпуклы. Теорема Любой локальный экстремум программирования является глобальным. задачи выпуклого Функцией Лагранжа L называется следующая функция:

Седловой точкой функции Лагранжа L называется вектор для которого выполняется следующее условие: Теорема Куна–Таккера Для задачи выпуклого программирования, ОДЗ которой обладает свойством регулярности, план является оптимальным тогда и только тогда, когда вектор такой , что точка седловой точкой функции Лагранжа. является

Если функции f и g непрерывно дифференцируемы, то аналитически уравнения для теоремы Куна–Таккера выглядят следующем образом:

Пример: Найти максимальное значение функции:

Решаем методом искусственного базиса