Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
нелинейное программирование.doc
Скачиваний:
7
Добавлен:
01.05.2025
Размер:
466 Кб
Скачать
☆

Пример.1

Исследовать на экстремум функцию

Решение. Находим частные производные:

Приравниваем частные производные нулю:

Вычитая из первого уравнения второе, получим , поэтому x1 = x2 , и из первого уравнения найдем , откуда x1 = 0 или x1 = ±1.

Имеем три стационарные точки: X1 = (0; 0); X2 = (1; 1); X3 = (-1; 1).

Найдем вторые частные производные:

Вычисляем значения вторых частных производных в каждой стационарной точке, составляем определитель Δ и применяем достаточные условия экстремума. В точке X1 = (0; 0) a11 = - 2; a12 = a21 = - 2; a22 = - 2;

Вопрос об экстремуме остается открытым (такая точка называется седловой). В точке X2 = (1; 1) (а также и в точке X3 = (-1; 1)):

 

Функция в этих точках имеет минимум, так как Δ > 0, a11 > 0.

Zmin = -21

Как правило, в практических задачах необходимо определить наибольшее и наименьшее значения функции (глобальный экстремум) в некоторой области. Говорят, что функция z = f (X) имеет в точке X0 заданной области D глобальный максимум (наибольшее значение) или глобальный минимум (наименьшее значение), если неравенство f(X) ≤ f(X0) или соответственно выполняется для любой точки X € D. Если область D замкнута и ограничена, то дифференцируемая функция z = f (X) достигает в этой области своих наибольшего и наименьшего значений или в стационарной точке, или в граничной точке области (теорема Вейерштрасса).

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

Условный экстремум. Пусть необходимо найти экстремум функции z = f (x1, x2, ..., xn ) при условии, что переменные x1, x2, ..., xn удовлетворяют, уравнениям

φi (x1, x2, ..., xn ) = 0, i = 1, 2, ..., m, m < n

(7)

Предполагается, что функции f и φi , имеют непрерывные частные производные по всем переменным. Уравнения (2.32) называют уравнениями связи. Говорят, что в точке удовлетворяющей уравнениям связи (2.32), функция z = f (X) имеет условный максимум (минимум), если неравенство f(X0) ≥  f(X) (f(X0) ≤  f(X)) имеет место для всех точек X, координаты которых удовлетворяют уравнениям связи. Легко заметить, что задача определения условного экстремума совпадает с задачей нелинейного программирования. Один из способов определения условного экстремума применяется в том случае, если из уравнений связи (7) m переменных, например x1, x2, ..., xn, можно явно выразить через оставшиеся n - m переменных:

xi = ψi (xm + 1 , ..., xn ), i = 1, 2, ..., m,

(8)

Подставив полученные выражения для xf в функцию z, получи мzi = f(ψi (xm + 1 , ..., xn ), ..., ψm (xm + 1 , ..., xn ), xm + 1 , ..., xn )

или

z = F(xm + 1 , ..., xn )

(9)

Задача сведена к нахождению локального (глобального) экстремума для функции (2.34) от n - m переменных. Если в точке функция (2.34) имеет экстремум, то в точке функция z = f (x1, ..., xn ) имеет условный экстремум.