ВЫПУКЛОЕ ПРОГРАММИРОВАНИЕ

Широкий класс задач математического программирования связан с минимизацией выпуклых функций многих переменных, определенных на выпуклом множестве. Такие задачи называют задачами выпуклого программирования (ЗВП).

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

(12.1)

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

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