Функция Лагранжа
Назначение сервиса . Онлайн-калькулятор используется для нахождения экстремума функции через множители Лагранжа в онлайн режиме (см. пример и пример решения графическим способом). При этом решаются следующие задачи:
- составляется функция Лагранжа L(X) в виде линейной комбинации функции F(X) и ограничений gi(x);
- находятся частные производные функции Лагранжа, ∂L/∂xi, ∂L/∂λi;
- составляется система из (n + m) уравнений, ∂L/∂xi = 0.
- определяются переменные xi и множители Лагранжа λi.
- Шаг №1
- Шаг №2
- Видеоинструкция
- Оформление Word
Метод множителей Лагранжа применяется как в линейном программировании, так и в нелинейном. В экономике этот метод используется в задаче потребительского выбора.
Правило множителей Лагранжа
Пример 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 Решение однородного уравнения
Ищем решение однородного уравнения:
Это уравнение с разделяющимися переменными
Разделяем переменные — умножаем на dx , делим на y :
Интегрируем:
Интеграл по y — табличный:
Тогда
Потенцируем:
Заменим постоянную e C на C и уберем знак модуля, что сводится к умножению на постоянную ±1 , которую включим в C :
Шаг 2 Заменим постоянную C на функцию
Теперь заменим постоянную C на функцию от x :
C → u ( x )
То есть, будем искать решение исходного уравнения (1) в виде:
(2)
Находим производную.
По правилу дифференцирования сложной функции:
.
По правилу дифференцирования произведения:
.
Подставляем в исходное уравнение (1):
(1) ;
.
Два члена сокращаются:
;
.
Интегрируем:
.
Подставляем в (2):
.
В результате получаем общее решение линейного дифференциального уравнения первого порядка:
.
Пример решения линейного дифференциального уравнения первого порядка методом Лагранжа
Решаем однородное уравнение:
Разделяем переменные:
Умножим на :
Интегрируем:
Интегралы табличные:
Потенцируем:
Заменим постоянную e C на C и убираем знаки модуля:
Отсюда:
Заменим постоянную C на функцию от x :
C → u ( x )
Находим производную:
.
Подставляем в исходное уравнение:
;
;
Или:
;
.
Интегрируем:
;
Решение уравнения:
.
Общее решение уравнения:
.
Автор: Олег Одинцов . Опубликовано: 27-07-2012 Изменено: 01-03-2015
Условный экстремум. Метод множителей Лагранжа. Первая часть.
Для начала рассмотрим случай функции двух переменных. Условным экстремумом функции $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=f\left(x,\psi(x)\right)$. В общем случае, однако, такой метод малопригоден, поэтому требуется введение нового алгоритма.
Метод множителей Лагранжа для функций двух переменных.
Метод множителей Лагранжа состоит в том, что для отыскания условного экстремума составляют функцию Лагранжа: $F(x,y)=f(x,y)+\lambda\varphi(x,y)$ (параметр $\lambda$ называют множителем Лагранжа). Необходимые условия экстремума задаются системой уравнений, из которой определяются стационарные точки:
Достаточным условием, из которого можно выяснить характер экстремума, служит знак $d^2 F=F_
Примечание относительно формы записи определителя $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_<\max>=z(1;3)=10$.
Аналогично, в точке $M_2(-1;-3)$ найдем:
$$H=8\cdot\left| \begin
Так как $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<1><2>$ получим $d^2F 0$, посему в данной точке функция имеет условный максимум, $z_<\max>=\frac<500><243>$.
Исследуем характер экстремума в каждой из точек иным методом, основываясь на знаке $d^2F$:
Из уравнения связи $x+y=0$ имеем: $d(x+y)=0$, $dx+dy=0$, $dy=-dx$.
Так как $ d^2F \Bigr|_
Все дальнейшие преобразования осуществляются с учетом $x > 0; \; y > 0$ (это оговорено в условии задачи). Из второго уравнения выразим $\lambda=-\frac<5x>
Так как $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_<\max>=6$.
В следующей части рассмотрим применение метода Лагранжа для функций большего количества переменных.
Заметили ошибку, опечатку, или некорректно отобразилась формула? Отпишите, пожалуйста, об этом в данной теме на форуме (регистрация не требуется).
http://1cov-edu.ru/differentsialnye-uravneniya/pervogo-poryadka/linejnye/metod-lagranzha/
http://math1.ru/education/funct_sev_var/lagranj.html