2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу 1, 2  След.
 
 Условный минимум
Сообщение21.04.2006, 20:44 
Подскажите как решить такую задачу на условный минимум методом Лагранжа
x_1^2+x_2 -> min
при ограничении:
x_1^2+x_2^2<=1

 
 
 
 
Сообщение22.04.2006, 08:36 
Вообще кто в курсе как решить такую задачу?

 
 
 
 
Сообщение22.04.2006, 10:02 
Аватара пользователя
Falex писал(а):
Вообще кто в курсе как решить такую задачу?

У вас задача на нахождение минимума функции в области (в круге). Можно решить (причем элементарно) в рамках обычного матана

и ответ $x_1=0, x_2=-1$

 
 
 
 
Сообщение22.04.2006, 10:13 
Да.Но может быть и ограничение вида:
x_1+x_2<=1

Мне надо просто понять суть метода Лагранжа!
А если получается 2 точки минимума,то на до выбрать ту,у которой значение исходной функции наименьшее или нет (условие задачи: найти условный минимум!!)

 
 
 
 
Сообщение22.04.2006, 12:09 
по методу лагранжа надо построит функцию лагранжа по такому алгоритму если даны сама функция f(x_1,x_2,...x_n) и дополнительные условия \varphi_1(x_1,x_2,...x_n),\varphi_2(x_1,x_2,...x_n),...\varphi_n(x_1,x_2,...x_n) тогда функция лагранжа выглядит так L=f(x_1,x_2,...x_n)+\lambda_1*\varphi_1(x_1,x_2,...x_n)+\lambda_2*\varphi_2(x_1,x_2,...x_n)+...+\lambda_n*\varphi_n(x_1,x_2,...x_n) а после этого знаете что делать дальше

 
 
 
 
Сообщение22.04.2006, 12:22 
Вот моя функция Лагранжа:
L=x_1^2+x_2+\lambda_1\cdot (x_1^2+x_2^2-1)
После этого надо будет составить систему уравнений.Для моего случая так:
dL/dx = 0 \\
dL /dy = 0 \\
dL /d\lambda_1 = 0
И решить её.Но у меня не выходит конкретного ответа.Вот у Вас получается?

 
 
 
 
Сообщение22.04.2006, 12:40 
Falex писал(а):
Вот моя функция Лагранжа:
L=x_1^2+x_2+\lambda_1\cdot (x_1^2+x_2^2-1),\lambda\le 0.
После этого надо будет составить систему уравнений.Для моего случая так:
dL/dx_1 = 0 \\
dL /dx_2 = 0 \\
dL /d\lambda = 0 \ or \ \lambda=0
И решить её.Но у меня не выходит конкретного ответа.Вот у Вас получается?

Исправил неточности.

 
 
 
 
Сообщение22.04.2006, 13:04 
Руст - а почему именно так.
Какой тогда будет ответ ?

 
 
 
 
Сообщение22.04.2006, 13:11 
Дифференцируем по переменным, так как переменная лямда должен принимать только неположительные значения при поиске минимума, то или производная равно нулю или принимает граничное значение (производная по нему в этом случае не обязательно равно 0). Решение тривиальное, что видно уже с первого взгляда и оно уже приведено другим участником.

 
 
 
 
Сообщение22.04.2006, 13:15 
А почему \lambda должно быть меньше нуля.Это обязательное требование в теории?
А если получается 2 точки,то надо выбрать ту,у которой значение функции минимальное или нет?

 
 
 
 
Сообщение22.04.2006, 13:19 
Иначе минимум функции Лагранжа не совпадёт с минимумом вашей функции.

 
 
 
 
Сообщение22.04.2006, 13:22 
А это для любой функции,для которой находи минимум должно выполняться такой услови?

 
 
 
 
Сообщение22.04.2006, 13:27 
Да, ограничения на дополнительные переменные возникают, когда как у вас они задаются неравенствами.

 
 
 
 
Сообщение22.04.2006, 13:34 
А Вы покажите полную систему,которую необходимо решить,а я решу и сравню с ответом.

 
 
 
 
Сообщение22.04.2006, 13:41 
Надеюсь ещё не разучились дифференцировать. Систему уравнений вашу я подправил, осталось вычислить частные производные и подставить, получится:
$2x_1(1+\lambda )=0,
1+2\lambda x_2=0,
x_1^2+x_2^2=1 \ or \ \lambda =0$

 
 
 [ Сообщений: 26 ]  На страницу 1, 2  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group