ЗАДАЧИ НЕЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

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

Решение. Построим область допустимых решений. Она состоит из двух частей: и . Линиями уровня являются параллельные прямые . Градиент функции . Следовательно, функция достигает своего глобального максимума в точке , , а в точке - глобального минимума, . Очевидно, что в точке функция имеет локальный минимум, а в точке - локальный максимум.

Пример 2. Найти глобальные экстремумы функции

при ограничениях

Решение.

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

мум – в точке Е, .

Пример 3. Определить глобальный минимум функции на множестве решений системы

Решение.

Множество допустимых решений является выпуклым. Линии уровня функции z – эллипсы с центром в точке . Минимум достигается в точке касания прямой и некоторого эллипса из семейства линий уровня. Из уравнения прямой определим ее вектор нормали . В точке касания градиент функции направлен по нормали к линии уровня, то есть его направление совпадает с направлением нормали к прямой . Найдем градиент функции

.

Так как точка касания лежит на прямой и в ней градиент функции коллинеарен вектору нормали к прямой , то получаем систему из двух уравнений для определения координат этой точки:

или

Решением данной системы является:

откуда , при этом .

Пример 4. Найти экстремумы функции при условии

Решение. Из рисунка видно, что минимум целевой функции достигается в точке , а максимум в точке .

Точка В является точкой пересечения линии уровня , и гиперболы .Найдем ее координаты.

.

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

, тогда . Таким образом,

.

Точка А есть пересечение линии уровня и прямой ОА. Угловой коэффициент линии уровня: . Поскольку касательная и радиус, проведенный к точке касания, перпендикулярны, Тогда уравнение прямой ОА: . Найдем координаты точки А.

, .

.