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