1 Общая задача нелинейного программирования

 

Как известно, общая задача математического программирования формулируется следующим образом: найти вектор , удовлетворяющий системе ограничений

                     (1)

и доставляющий экстремум функции

                                                            (2)

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

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