2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Условный экстремум. Метод множителей Лагранжа.
Сообщение15.02.2015, 11:52 


23/03/13
76
Найти условный экстремум методом множителей Лагранжа.
$
\[\begin{array}{l}
{({x_1} + 4)^2} + {({x_2} - 4)^2} \to extr;\\
2{x_1} - {x_2} - 2 \le 0, - {x_1} \le 0, - {x_2} \le 0;
\end{array}\]
$
Я составляю функцию Лагранжа
$\[L({x_1},{x_2},{\lambda _0},{\lambda _1},{\lambda _2},{\lambda _3}) = {\lambda _0}({({x_1} + 4)^2} + {({x_2} - 4)^2}) + {\lambda _1}(2{x_1} - {x_2} - 2) - {\lambda _2}{x_1} - {\lambda _3}{x_3};\]$

Далее выписываю необходимые условия минимума (Максимум,как я понял, достигается на бесконечности $\[{x_1} = 0,{x_2} = n,n \to  + \inf \]$ )

$\[\begin{array}{l}
\frac{{\partial L}}{{d{x_1}}} = {\lambda _0}(2{x_1} + 8) + 2{\lambda _1} - {\lambda _2}\\
\frac{{\partial L}}{{d{x_2}}} = {\lambda _0}(2{x_1} - 8) - {\lambda _1} - {\lambda _3}
\end{array}\]$


$\[\left\{ \begin{array}{l}
\left. \begin{array}{l}
{\lambda _0}(2{x_1} + 8) + 2{\lambda _1} - {\lambda _2} = 0\\
{\lambda _0}(2{x_1} - 8) - {\lambda _1} - {\lambda _3} = 0
\end{array} \right\}1\\
\left. \begin{array}{l}
{\lambda _1}(2{x_1} - {x_2} - 2) = 0\\
 - {\lambda _2}{x_1} = 0\\
 - {\lambda _3}{x_3} = 0
\end{array} \right\}2\\
\left. \begin{array}{l}
{\lambda _1} \ge 0\\
{\lambda _2} \ge 0\\
{\lambda _3} \ge 0
\end{array} \right\}3\\
\left. \begin{array}{l}
2{x_1} - {x_2} - 2 \le 0\\
 - {x_1} \le 0\\
 - {x_2} \le 0
\end{array} \right\}4
\end{array} \right.\]$

1-стационарности, 2-дополняющий нежесткости, 3-неотрицательности, 4-допустимости.

Вот такая неприятная система получилась. Собственно, вопрос - что делать дальше? когда было меньшее количество лямд(2) - одну фиксировали, рассматривали разные случаи, в некоторых получали противоречие, а в некоторых находили точки. Но с увеличением лямд до 4-х, задача становится гораздо сложнее. Может быть условия изначально можно было как-то упростить, чтобы получить полином с меньшим количеством лямд...

 Профиль  
                  
 
 Re: Условный экстремум. Метод множителей Лагранжа.
Сообщение15.02.2015, 12:41 
Заслуженный участник
Аватара пользователя


18/01/13
12044
Казань
Вы этим методом где ищете экстремум: внутри области или на границе? Внутри лагранж не нужен. А на границе (на каждой ее части) используется только одно ограничение.

 Профиль  
                  
 
 Re: Условный экстремум. Метод множителей Лагранжа.
Сообщение15.02.2015, 13:06 


23/03/13
76
Цитата:
Внутри лагранж не нужен.

Т.е. для нахождения экстремума внутри все мои действия неверны?

Цитата:
А на границе (на каждой ее части) используется только одно ограничение.

Получается, нужно для каждого ограничения составить ф-цию Лагранжа, записать все необходимые условия и решить систему?

 Профиль  
                  
 
 Re: Условный экстремум. Метод множителей Лагранжа.
Сообщение15.02.2015, 13:07 
Заслуженный участник
Аватара пользователя


18/01/13
12044
Казань
Да
Да

 Профиль  
                  
 
 Re: Условный экстремум. Метод множителей Лагранжа.
Сообщение15.02.2015, 13:15 
Заслуженный участник


11/05/08
32166
Rostislav1 в сообщении #978669 писал(а):
Получается, нужно для каждого ограничения составить ф-цию Лагранжа

Только не для "ограничения", а для границы. Кроме того, не забудьте, что надо ещё и проверить вершины.

Вообще же задачка сформулирована вполне дико: экстремум в области -- ни разу не условный и даже не "экстремум".

 Профиль  
                  
 
 Re: Условный экстремум. Метод множителей Лагранжа.
Сообщение15.02.2015, 13:26 
Заслуженный участник
Аватара пользователя


18/01/13
12044
Казань
К тому же ограничения линейные. Зачем тут Лагранж?

 Профиль  
                  
 
 Re: Условный экстремум. Метод множителей Лагранжа.
Сообщение15.02.2015, 13:31 


23/03/13
76
provincialka в сообщении #978685 писал(а):
К тому же ограничения линейные. Зачем тут Лагранж?


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

 Профиль  
                  
 
 Re: Условный экстремум. Метод множителей Лагранжа.
Сообщение15.02.2015, 13:32 
Заслуженный участник
Аватара пользователя


18/01/13
12044
Казань
А просто выразить и подставить нельзя?
Rostislav1 в сообщении #978626 писал(а):
Максимум,как я понял, достигается на бесконечности $\[{x_1} = 0,{x_2} = n,n \to  + \inf \]$ )
А она входит в область?

 Профиль  
                  
 
 Re: Условный экстремум. Метод множителей Лагранжа.
Сообщение15.02.2015, 13:36 


23/03/13
76
Цитата:
А она входит в область?

если подставить в условия, то получим
$\[ - inf - 2 \le 0,0 \le 0, - inf \le 0\]$
Так что получается, что входит

Цитата:
А просто выразить и подставить нельзя?

не совсем понял, что из чего выразить и куда подставить?

 Профиль  
                  
 
 Re: Условный экстремум. Метод множителей Лагранжа.
Сообщение15.02.2015, 13:39 
Заслуженный участник
Аватара пользователя


18/01/13
12044
Казань
Ограничения запишите. Для каждой грани они будут в виде равенства. Например, $2x+y=1$. Можно отсюда выразить $y$?

 Профиль  
                  
 
 Re: Условный экстремум. Метод множителей Лагранжа.
Сообщение15.02.2015, 13:40 
Заслуженный участник


11/05/08
32166
provincialka в сообщении #978685 писал(а):
К тому же ограничения линейные. Зачем тут Лагранж?

Ну в тренировочных целях вполне могли потребовать именно Лагранжа. Просто сформулировано безграмотно.

 Профиль  
                  
 
 Re: Условный экстремум. Метод множителей Лагранжа.
Сообщение15.02.2015, 13:52 
Заслуженный участник
Аватара пользователя


18/01/13
12044
Казань
Я поэтому и спрашивала: лагранжа требует препод, или просто ТС ничего другого не придумал?
А так, конечно... ограничение $-x_1\leqslant 0$ умиляет.

 Профиль  
                  
 
 Re: Условный экстремум. Метод множителей Лагранжа.
Сообщение15.02.2015, 14:08 


23/03/13
76
provincialka в сообщении #978693 писал(а):
Ограничения запишите. Для каждой грани они будут в виде равенства. Например, $2x+y=1$. Можно отсюда выразить $y$?


из первого ограничения я выразил $\[{x_2}\]$ и исходная функция теперь имеет вид $\[{f_0} = {({x_1} + 4)^2} + {(2{x_1} - 6)^2}\]$
Или Вы не это имели ввиду?

 Профиль  
                  
 
 Re: Условный экстремум. Метод множителей Лагранжа.
Сообщение15.02.2015, 14:11 
Заслуженный участник


11/05/08
32166
provincialka в сообщении #978701 писал(а):
ограничение $-x_1\leqslant 0$ умиляет.

Почему? В формулировке теоремы все неравенства в любом случае направлены в одну и ту же сторону. И если подгонять под формулировку, то ровно так и нужно.

 Профиль  
                  
 
 Re: Условный экстремум. Метод множителей Лагранжа.
Сообщение15.02.2015, 14:18 
Заслуженный участник
Аватара пользователя


18/01/13
12044
Казань
Rostislav1 в сообщении #978707 писал(а):
Или Вы не это имели ввиду?

Это. Но не надо переспрашивать каждый шаг. Решайте самостоятельно.

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

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



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

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


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

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