Условие задачи
Дайте понятие на некоторые особенности решения задач нелинейного программирования.
Ответ
Для решения задач нелинейного программирования существенно важно знать: 1) выпукло или не выпукло множество допустимых решений задачи; 2) является ли целевая функция выпуклой или вогнутой или она не относится ни к тому, ни к другому классу.
Напомним необходимые определения. Говорят, что множество выпукло, если оно вместе с любыми своими точками
А и В содержит и все точки отрезка АВ. На рис. 3 представлены примеры выпуклых множеств точек плоскости. Примерами выпуклых множеств в пространстве могут служить сфера, пирамида, призма и т. д.