Видео:Математика без Ху!ни. Экстремум функции 2х переменных.Скачать
Условный экстремум. Метод множителей Лагранжа. Первая часть.
Для начала рассмотрим случай функции двух переменных. Условным экстремумом функции $z=f(x,y)$ в точке $M_0(x_0;y_0)$ называется экстремум этой функции, достигнутый при условии, что переменные $x$ и $y$ в окрестности данной точки удовлетворяют уравнению связи $varphi (x,y)=0$.
Название «условный» экстремум связано с тем, что на переменные наложено дополнительное условие $varphi(x,y)=0$. Если из уравнения связи можно выразить одну переменную через другую, то задача определения условного экстремума сводится к задаче на обычный экстремум функции одной переменной. Например, если из уравнения связи следует $y=psi(x)$, то подставив $y=psi(x)$ в $z=f(x,y)$, получим функцию одной переменной $z=fleft(x,psi(x)right)$. В общем случае, однако, такой метод малопригоден, поэтому требуется введение нового алгоритма.
Видео:Нахождение условного экстремума функции двух переменных. Метод Лагранжа.Скачать
Метод множителей Лагранжа для функций двух переменных.
Метод множителей Лагранжа состоит в том, что для отыскания условного экстремума составляют функцию Лагранжа: $F(x,y)=f(x,y)+lambdavarphi(x,y)$ (параметр $lambda$ называют множителем Лагранжа). Необходимые условия экстремума задаются системой уравнений, из которой определяются стационарные точки:
Достаточным условием, из которого можно выяснить характер экстремума, служит знак $d^2 F=F_^dx^2+2F_^dxdy+F_^dy^2$. Если в стационарной точке $d^2F > 0$, то функция $z=f(x,y)$ имеет в данной точке условный минимум, если же $d^2F 0$, то $d^2F 0$, т.е. имеем условный минимум функции $z=f(x,y)$.
Примечание относительно формы записи определителя $H$. показатьскрыть
Некоторые авторы записывают определитель $H$ в иной форме (с знаком «-«):
В этой ситуации сформулированное выше правило изменится следующим образом: если $H > 0$, то функция имеет условный минимум, а при $H m$):
Обозначив множители Лагранжа как $lambda_1,lambda_2,ldots,lambda_m$, составим функцию Лагранжа:
Необходимые условия наличия условного экстремума задаются системой уравнений, из которой находятся координаты стационарных точек и значения множителей Лагранжа:
Выяснить, условный минимум или условный максимум имеет функция в найденной точке, можно, как и ранее, посредством знака $d^2F$. Если в найденной точке $d^2F > 0$, то функция имеет условный минимум, если же $d^2F 0.$$
Следовательно, в точке $M_1(1;3)$ функция $z(x,y)=x+3y$ имеет условный максимум, $z_=z(1;3)=10$.
Аналогично, в точке $M_2(-1;-3)$ найдем:
$$H=8cdotleft| begin 0 & x & y\ x & lambda & 0 \ y & 0 & lambda end right|= 8cdotleft| begin 0 & -1 & -3\ -1 & 1/2 & 0 \ -3 & 0 & 1/2 end right|=-40$$
Так как $H 0$. Следовательно, знак $H$ противоположен знаку $lambda$. Можно и довести вычисления до конца:
Вопрос о характере экстремума в стационарных точках $M_1(1;3)$ и $M_2(-1;-3)$ можно решить и без использования определителя $H$. Найдем знак $d^2F$ в каждой стационарной точке:
Отмечу, что запись $dx^2$ означает именно $dx$, возведённый в вторую степень, т.е. $left( dx right)^2$. Отсюда имеем: $dx^2+dy^2>0$, посему при $lambda_1=-frac$ получим $d^2F 0$, посему в данной точке функция имеет условный максимум, $z_=frac$.
Исследуем характер экстремума в каждой из точек иным методом, основываясь на знаке $d^2F$:
Из уравнения связи $x+y=0$ имеем: $d(x+y)=0$, $dx+dy=0$, $dy=-dx$.
Так как $ d^2F Bigr|_=10 dx^2 > 0$, то $M_1(0;0)$ является точкой условного минимума функции $z(x,y)=3y^3+4x^2-xy$. Аналогично, $d^2F Bigr|_=-10 dx^2 0$, то $M_1$ – точка минимума функции $u(x)$, при этом $u_=u(0)=0$. Так как $u_^(M_2) 0; ; y > 0. end right. $$
Все дальнейшие преобразования осуществляются с учетом $x > 0; ; y > 0$ (это оговорено в условии задачи). Из второго уравнения выразим $lambda=-frac$ и подставим найденное значение в первое уравнение: $5y-fraccdot frac=0$, $4y^2-x^2=0$, $x=2y$. Подставляя $x=2y$ в третье уравнение, получим: $frac+frac-1=0$, $y^2=1$, $y=1$.
Так как $y=1$, то $x=2$, $lambda=-10$. Характер экстремума в точке $(2;1)$ определим, исходя из знака $d^2F$.
В принципе, здесь можно сразу подставить координаты стационарной точки $x=2$, $y=1$ и параметра $lambda=-10$, получив при этом:
Однако в других задачах на условный экстремум стационарных точек может быть несколько. В таких случаях лучше $d^2F$ представить в общем виде, а потом подставлять в полученное выражение координаты каждой из найденных стационарных точек:
Подставляя $x=2$, $y=1$, $lambda=-10$, получим:
Ответ: в точке $(2;1)$ функция имеет условный максимум, $z_=6$.
В следующей части рассмотрим применение метода Лагранжа для функций большего количества переменных.
Заметили ошибку, опечатку, или некорректно отобразилась формула? Отпишите, пожалуйста, об этом в данной теме на форуме (регистрация не требуется).
Видео:Найти условный экстремум функции двух переменных. Одно уравнение связи.Скачать
Функция Лагранжа
Назначение сервиса . Онлайн-калькулятор используется для нахождения экстремума функции через множители Лагранжа в онлайн режиме (см. пример и пример решения графическим способом). При этом решаются следующие задачи:
- составляется функция Лагранжа L(X) в виде линейной комбинации функции F(X) и ограничений gi(x);
- находятся частные производные функции Лагранжа, ∂L/∂xi, ∂L/∂λi;
- составляется система из (n + m) уравнений, ∂L/∂xi = 0.
- определяются переменные xi и множители Лагранжа λi.
- Шаг №1
- Шаг №2
- Видеоинструкция
- Оформление Word
Метод множителей Лагранжа применяется как в линейном программировании, так и в нелинейном. В экономике этот метод используется в задаче потребительского выбора.
Видео:Семинар 3. Условный экстремум.Скачать
Правило множителей Лагранжа
Пример 1 . Методом множителей Лагранжа решить следующую задачу оптимизации:
min f(x) = x1 2 + x2 2
h1(x) = 2x1 + x2 -2 = 0
Соответствующая задача оптимизации без ограничений записывается в следующем виде:
L(x, λ) = x1 2 + x2 2 + λ(2x1 + x2 – 2) → min
Решение:
Для того чтобы проверить, соответствует ли стационарная точка X минимуму, вычислим матрицу Гессе функции L(x, λ), рассматриваемой как функция от x, 
,
которая оказывается положительно определенной (2*2 – 0*0 = 4 > 0).
Это означает, что L(x, λ) – выпуклая функция. Следовательно, координаты x * = (-λ, λ/2) определяют точку глобального минимума. Оптимальное значение λ находится путем подстановки значений x1 * и x2 * в уравнение ограничений 2x1 + x2 -2 = 0, откуда вычисляем значение λ:
2λ + λ/2 = -2, откуда λ = -0.8
Таким образом, минимум достигается в точке x * с координатами x1 * = 0.8 и x2 * = 0.4. Значение ЦФ:
min f(x) = 0.8
Ответ: x * = [0.8; 0.4] T , f(x * ) = 0.8
Пример 2 . Исследовать на условный экстремум функцию f(x,y)max = x 2 + 8xy+3y 2 при данных уравнениях связи.
9x +10y = 29
Видео:Экстремум функции двух переменныхСкачать
Условные экстремумы и функция Лагранжа
В задачах оптимизации возникает необходимость найти экстремумы функции двух и более переменных 
при условии, что существует связь между переменными этой связи, заданная уравнением 
. В этом случае говорят, что требуется найти условный экстремум.
Для того чтобы найти условный экстремум требуется находить частные производные и решать системы уравнений Существует алгоритм нахождения условного экстремума из трёх шагов, который сейчас и разберём на примере, и геометрический смысл условного экстремума, который должен дойти до каждого при разборе этого самого примера.
Итак, алгоритм, который разберём на примере самой распространённой задачи — нахождение условного экстремума функции двух переменных..
Шаг 1. Вводится функция Лагранжа
,
где первое слагаемое — сама исходная функция, а второе слагаемое со знаком минус — левая часть уравнения условия связи, умноженная на 
(лямбда) — множитель Лагранжа.
Пример 1. Найти условные экстремумы функции двух переменных 
, выражающей площадь прямоугольника через его стороны x и y при условии 
, означающем, что существует верёвка, которой можно ограничить этот прямоугольник, и длина этой верёвки равна 100.
Шаг 1. Решение. Приведём уравнение условия связи к требуемому виду с нулём в правой части:
.
Составим функцию Лагранжа:
.
Шаг 2. Составляем систему уравнений из равенств частных производных нулю и уравения условия связи (необходимый признак существования условного экстремума):
Решения этой системы уравнений являются точками возможного условного экстремума — стационарными точками или, как ещё говорят, критическими точками.
Решение. Найдём частные производные функции Лагранжа и составим из их равенств нулю и уравнения условия связи систему уравнений:
Из первого и второго уравнений выразим соответственно x и y :
Подставим эти выражения в третье уравнение и найдём значение множителя Лагранжа:
Подставим теперь значение множителя Лагранжа в выражения для x и y и найдём значения переменных исходной функции:
Получили 
и 
. Эти значения являются также координатами стационарной точки. Таким образом, получили стационарную точку 
.
Шаг 3. Пусть 
является стационарной точкой, найденной на шаге 2. Чтобы определить, является ли условный экстремум минимумом или максимумом, нужно найти второй дифференциал функции Лагранжа
и в полученном выражении подставить вместо «лямбды» её значения (значения множителя Лагранжа), найденные на шаге 2.
Если значение второго дифференциала функции Лагранжа меньше нуля (
), то стационарная точка является точкой максимума, если больше нуля (
), то стационарная точка является точкой минимума. Если значение второго дифференциала функции Лагранжа равно нулю, то требуются дополнительные исследования, но такие случаи практически не попадаются в задачах, задаваемых студентам.
Координаты стационарных точек подставляются в исходную точку и, таким образом, мы окончательно находим условные экстремумы (или минимум и максимум или что-то одно из этих экстремумом).
Решение. Найдём второй дифференциал функции Лагранжа:
В нашем случае, так как первое и третье составляющие равны нулю, нам не придётся подставлять в них значения множителя Лагранжа. Зато нужно найти отношения между дифференциалами dx и dy :
Так как полученные значения — противоположные по знаку, то получаем, что в любом случае 
.
Теперь можем найти значение условного экстремума исходной функции, являющееся максимумом:
.
Это заданная исходной функцией максимальная площадь прямоугольника, который можно ограничить верёвкой, длина которой равна 100.
Пример 2. Найти условные экстремумы функции двух переменных 
при условии 
.
Шаг 1. Составим функцию Лагранжа:
.
Шаг 2. Найдём частные производные функции Лагранжа и составим из их равенств нулю и уравнения условия связи систему уравнений:
Из первого и второго уравнений выразим соответственно x и y :
Подставим эти выражения в третье уравнение и найдём значения множителя Лагранжа:
Подставим теперь значение множителя Лагранжа в выражения для x и y и найдём значения переменных исходной функции при двух значениях множителя Лагранжа:
Эти значения икса и игрека являются координатами двух стационарных точек. Таким образом, получили стационарные точки 
.
Шаг 3. Найдём частные производные второго порядка функции Лагранжа:
:
Найдём второй дифференциал функции Лагранжа по формуле
:
.
Установим знак второго дифференциала функции Лагранжа при значении множителя Лагранжа 
:
Получили значение, меньшее нуля, следовательно, точка 
— точка условного максимума:
.
Установим знак второго дифференциала функции Лагранжа при значении множителя Лагранжа 
:
Получили значение, большее нуля, следовательно, точка 
— точка условного минимума:
.
Таким образом, условные экстремумы заданной функции найдены.
Пример 3. Найти условные экстремумы функции двух переменных 
при условии 
.
Шаг 1. Составим функцию Лагранжа:
.
Шаг 2. Найдём частные производные функции Лагранжа и составим из их равенств нулю и уравнения условия связи систему уравнений:
Из первого и второго уравнений выразим соответственно x и y :
Получаем, что 
, однако подстановка этих значений переменных в третье уравнение системы не даёт верного равенства. Поэтому считаем, что на самом деле второй сомножитель равенства 
равен нулю: 
. Отсюда получаем
Ищем координаты стационарных точек при значении множителя Лагранжа 
. Тогда из выражений для икса и игрека из системы уравнений следует, что 
. Из третьего уравнения системы получаем:
Получили две стационарные точки:
Ищем координаты стационарных точек при значении множителя Лагранжа 
. Тогда из выражений для икса и игрека из системы уравнений следует, что 
.
На основании вычислений двух первых стационарных точек получилаем ещё две стационарные точки:
Шаг 3. Найдём частные производные второго порядка функции Лагранжа:
:
Найдём второй дифференциал функции Лагранжа по формуле
:
.
Установим знак второго дифференциала функции Лагранжа при значении множителя Лагранжа :
Получили значение, меньшее нуля, следовательно, точки — точки условного максимума:
.
Установим знак второго дифференциала функции Лагранжа при значении множителя Лагранжа :
Получили значение, большее нуля, следовательно, точки — точки условного минимума:
.
Таким образом, условные экстремумы заданной функции найдены.
Аналогичным образом можно находить условные экстремумы функций трёх и более переменных.
🔥 Видео
Найти точки экстремума функцииСкачать
Условный экстремум и функция ЛагранжаСкачать
Метод множителей ЛагранжаСкачать
Метод множителей ЛагранжаСкачать
Условный экстремум - метод множителей Лагранжа (2): пример решения (начало)Скачать
Математический анализ, 34 урок, Экстремум функции двух переменныхСкачать
Шишкин А. А. - Математический анализ II - Локальный и условный экстремумы. Метод ЛагранжаСкачать
Экстремум функции двух/трех переменных, задачиСкачать
Многомерный анализ 24. Условные экстремумы функций многих переменныхСкачать
Математический анализ, 12 урок, Монотонность и экстремумы функцииСкачать
Условный экстремум функции многих переменных. Метод неопределённых множителей Лагранжа. 26 лекцияСкачать
Метод множителей ЛагранжаСкачать
Экстремум функции двух переменныхСкачать
Семинар 2. Экстремумы функций многих переменных.Скачать
Необходимые и достаточные условия экстремума функции. 10 класс.Скачать
