- •Числовые функции
- •Разделы лекции
- •Экстремум функции
- •Экстремум функции
- •Экстремум функции
- •Экстремум функции
- •Достаточное условие экстремума
- •Достаточное условие экстремума
- •Пример
- •Вычислим частные производные второго порядка:
- •Условный экстремум
- •Условный экстремум
- •Условный экстремум является точкой локального максимума, как на данном рисунке (или минимума) функции.
- •Пример
- •Метод множителей
- •Метод множителей
- •Метод множителей
- •Метод множителей
- •Метод множителей
- •Пример
- •Покажем, что в оптимальной точке градиент целевой функции, проведённый к линии уровня и
- •Пример
- •Решение
- •Задача о наилучшем
- •Задача о наилучшем
- •Задача о наилучшем
- •Математическая модель задачи
- •Так как эти ресурсы имеются в определённом количестве, то при составлении плана мы
- •Решение. Решим эту задачу геометрически, используя знания о свойствах функций двух переменных.
Условный экстремум
Пусть рассматривается функция z=f(x,y), аргументы
которой удовлетворяют условию: g(x,y)=C,
называемому уравнением связи .
Точка (xo,yo) называется точкой условного максимума (или минимума) функции, если существует такая окрестность этой точки, что для
всех точек из этой окрестности, удовлетворяющих условию g(x,y)=C, выполняется неравенство: f(x0,y0)≥f(x,y) (или f(x0,y0)≤f(x,y) ).
Функции нескольких переменных |
11 |
|
Условный экстремум
Точка (xo,yo)называется точкой условного максимума (или минимума) функции, если существует такая окрестность этой точки,
что для всех точек из этой окрестности, удовлетворяющих условию g(x,y)=C,
выполняется неравенство: f(x0,y0)≥f(x,y) (или f(x0,y0)≤f(x,y) ).
Функции нескольких переменных |
12 |
|
Условный экстремум является точкой локального максимума, как на данном рисунке (или минимума) функции.
Функции нескольких переменных |
13 |
|
Пример
Найти точки экстремума функции z=x2+2y2 при условии 3x+2y=11.
Решение. Выразим из уравнения 3x+2y=11 переменную y через переменную x и подставим полученное выражение в функцию z: y 11 3x
2
Функции нескольких переменных |
14 |
|
|
|
z x |
2 |
|
11 3x |
2 |
||
|
|
|
2 |
|
|
|
||
Получим: |
|
|
|
|
|
2 |
||
|
|
|
|
|
|
|||
|
z 11 |
x2 |
|
|
||||
или |
|
6x 11 |
|
|
||||
|
2 |
|
|
|
|
|
|
|
Эта функция имеет единственный минимум в точке
xо=3. |
y0 |
11 3 3 |
1 |
Соответствующее значение |
|||
|
|
2 |
|
Таким образом, точка (3; 1) является точкой условного экстремума заданной функции.
При этом f(3, 1)=11.
Функции нескольких переменных |
15 |
|
Метод множителей
Лагранжа
В рассмотренном уравнении связи удалось выразить y через x. Однако в более сложных случаях это не удаётся.
Для отыскания условного экстремума в общем случае используется метод множителей Лагранжа.
Функции нескольких переменных |
16 |
|
Метод множителей
Лагранжа
Построим специальную функцию:
L(x,y, λ) f(x,y) λ g(x,y) C
Эту функцию называют функцией
Лагранжа.
Справедлива следующая теорема.
Функции нескольких переменных |
17 |
|
Метод множителей
Лагранжа
Теорема. Если точка (xo,yo) является точкой условного экстремума функции
f(x,y), то найдётся число λ o такое, что точка (xo,yo, λo) является точкой экстремума функции L (x,y, λ) .
Функции нескольких переменных |
18 |
|
Метод множителей
Лагранжа
Для нахождения условного экстремума функции f(x,y) при условии g(x,y)=C требуется найти решение системы уравнений:
|
|
|
(x,y) 0 |
Lx |
fx (x,y) λgx |
||
|
|
|
(x,y) 0 |
Ly |
fy (x,y) λgy |
||
|
|
|
(x,y) 0 |
Lλ |
fλ (x,y) λgλ |
||
Функции нескольких переменных |
19 |
|
Метод множителей
Лагранжа
Последнее из этих уравнений совпадает с уравнением связи. Первые два уравнения можно переписать в виде
gradf λ grad g
Т.е. в точке условного экстремума градиенты функций f(x,y) и g(x,y) коллинеарные.
Функции нескольких переменных |
20 |
|
