2 Решение задач нелинейного программирования
графическим методом

 

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

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

Рассмотрим примеры решения задач нелинейного программирования с двумя переменными. Также как и в линейном программировании, они могут быть решены графически.

Пример 1 Найти минимальное и максимальное значения сепарабельной функции  при ограничениях

        

Решение Область допустимых решений представляет собой многоугольник АВСЕ (рис. 1). Если положить Z=Q (Q>0), то получим уравнение окружности . С уменьшением (увеличением) Q (квадрата радиуса) значения функции Z соответственно уменьшаются (увеличиваются).

Проводя из точки М как из центра окружности различных радиусов, получаем: минимальное значение функция Z(D)=196/13 принимает в точке D(24/13; 36/13), в которой окружность касается области решений. Точка D не является угловой, ее координаты находят в результате решения системы уравнений, соответствующих прямым MD и СЕ.

 

 

Рис. 1

 

Функция Z имеет два локальных максимума: в вершине А(1; 0) функция Z(A)=45, в вершине Е(6; 0) функция Z(Е)=40. Так как Z(A)> Z(Е), то вершина А  – точка глобального максимума.

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

Решение Минимальное значение функция принимает в точке М(4; 1) (рис 2): Z(M)=0. Функция Z имеет два локальных максимума: в вершине Е(6; 0) функция Z(Е)=5, в вершине С(0; 4)  функция Z(С)=25, причем глобальный максимум достигается в вершине С.

 

Рис. 2