2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Условный минимум
Сообщение21.04.2006, 20:44 


26/09/05
530
Подскажите как решить такую задачу на условный минимум методом Лагранжа
x_1^2+x_2 -> min
при ограничении:
x_1^2+x_2^2<=1

 Профиль  
                  
 
 
Сообщение22.04.2006, 08:36 


26/09/05
530
Вообще кто в курсе как решить такую задачу?

 Профиль  
                  
 
 
Сообщение22.04.2006, 10:02 
Экс-модератор
Аватара пользователя


30/11/05
1275
Falex писал(а):
Вообще кто в курсе как решить такую задачу?

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

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

 Профиль  
                  
 
 
Сообщение22.04.2006, 10:13 


26/09/05
530
Да.Но может быть и ограничение вида:
x_1+x_2<=1

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

 Профиль  
                  
 
 
Сообщение22.04.2006, 12:09 


21/11/05
19
Шымкент, Казахстан
по методу лагранжа надо построит функцию лагранжа по такому алгоритму если даны сама функция 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 


26/09/05
530
Вот моя функция Лагранжа:
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 
Заслуженный участник


09/02/06
4401
Москва
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 


26/09/05
530
Руст - а почему именно так.
Какой тогда будет ответ ?

 Профиль  
                  
 
 
Сообщение22.04.2006, 13:11 
Заслуженный участник


09/02/06
4401
Москва
Дифференцируем по переменным, так как переменная лямда должен принимать только неположительные значения при поиске минимума, то или производная равно нулю или принимает граничное значение (производная по нему в этом случае не обязательно равно 0). Решение тривиальное, что видно уже с первого взгляда и оно уже приведено другим участником.

 Профиль  
                  
 
 
Сообщение22.04.2006, 13:15 


26/09/05
530
А почему \lambda должно быть меньше нуля.Это обязательное требование в теории?
А если получается 2 точки,то надо выбрать ту,у которой значение функции минимальное или нет?

 Профиль  
                  
 
 
Сообщение22.04.2006, 13:19 
Заслуженный участник


09/02/06
4401
Москва
Иначе минимум функции Лагранжа не совпадёт с минимумом вашей функции.

 Профиль  
                  
 
 
Сообщение22.04.2006, 13:22 


26/09/05
530
А это для любой функции,для которой находи минимум должно выполняться такой услови?

 Профиль  
                  
 
 
Сообщение22.04.2006, 13:27 
Заслуженный участник


09/02/06
4401
Москва
Да, ограничения на дополнительные переменные возникают, когда как у вас они задаются неравенствами.

 Профиль  
                  
 
 
Сообщение22.04.2006, 13:34 


26/09/05
530
А Вы покажите полную систему,которую необходимо решить,а я решу и сравню с ответом.

 Профиль  
                  
 
 
Сообщение22.04.2006, 13:41 
Заслуженный участник


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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 26 ]  На страницу 1, 2  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group