2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему
 
 помогите разобраться с условным экстремумом
Сообщение29.08.2011, 11:00 


10/12/09
42
Задачка такая: найти наибольшее и наименьшее значение функции $x^2+2y^2+3z^2$ на множестве $$x^2+y^2+z^2\leqslant 100.$$
Понятно, что наименьшее значение будет $0,$ а наибольшее значение ищется на границе области $x^2+y^2+z^2=100$ и нахождение наибольшего значения сводится к стандартному методу множителей Лагранжа.
А что делать, если функция и условия на область в виде неравенств такие, что проблему поиска минимума\максимума функции в этой области нельзя свести к классическому методу множителей Лагранжа?
С минимумом нашел условия Каруша-Куна-Таккера: если нам надо искать минимум функции $f(x)$ при ограничении $g(x)\leqslant0,$ то составляем функцию Лагранжа
$L(x)=f(x)+\lambda g(x)$ и ищем ее минимум так, чтобы выполнялось условие дополняющей нежесткости и $\lambda\geqslant 0.$
А как быть с поиском максимума? также составляем функцию Лагранжа и ищем ее максимум? а какой знак у $\lambda$ тогда будет?

 Профиль  
                  
 
 Re: помогите разобраться с условным экстремумом
Сообщение29.08.2011, 11:25 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Максимум $f(x)$ обычно бывает примерно там же, где минимум $-f(x)$. Минимум находить умеете? Ну вот.

 Профиль  
                  
 
 Re: помогите разобраться с условным экстремумом
Сообщение29.08.2011, 11:59 
Заслуженный участник
Аватара пользователя


21/12/05
5931
Новосибирск
oposum в сообщении #478497 писал(а):
А что делать, если функция и условия на область в виде неравенств такие, что проблему поиска минимума\максимума функции в этой области нельзя свести к классическому методу множителей Лагранжа?

Это ещё почему? Показывайте, где возникли затруднения.
Ровно то, что без лямбды очевидно, очень просто и через неё вылезает.

 Профиль  
                  
 
 Re: помогите разобраться с условным экстремумом
Сообщение29.08.2011, 13:32 


10/12/09
42
ИСН в сообщении #478512 писал(а):
Максимум $f(x)$ обычно бывает примерно там же, где минимум $-f(x)$.

а с множеством, на котором ищем максимум, что происходит?

bot в сообщении #478525 писал(а):
Это ещё почему? Показывайте, где возникли затруднения.
Ровно то, что без лямбды очевидно, очень просто и через неё вылезает.

ну если область, в которой ищем максимум\минимум, задается не равенством, а неравенством?

 Профиль  
                  
 
 Re: помогите разобраться с условным экстремумом
Сообщение29.08.2011, 16:31 
Заслуженный участник
Аватара пользователя


21/12/05
5931
Новосибирск
oposum в сообщении #478566 писал(а):
ну если область, в которой ищем максимум\минимум, задается не равенством, а неравенством?

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

Рассмотрим непрерывную функцию, заданную на компакте, ограниченном некоторыми поверхностями. В Вашем случае - это шар радиуса 10 с центром в нуле. Непрерывная функция на компакте достигает как наименьшего, так и наибольшего значений. Для начала считаем все точки компакта подозрительными - в любой из них может достигнуться наибольшее или наименьшее значение. Если бы могли перебрать все точки области, то проблемы бы не было. Наша цель ограничить список подозреваемых точек. Пусть в некоторой точке достигнуто (для определённости) наименьшее значение. Где она может оказаться? Есть только два варианта - либо эта точка лежит внутри компакта либо она лежит на границе. В первом случае эта точка является, в частности, точкой локального минимума и следовательно удовлетворяет необходимому условию экстремума, а во втором эта точка, в частности, окажется точкой условного экстремума (см. определение условного экстремума) и необходимому условию должна удовлетворять функция Лагранжа.

В данном случае, наименьшее значение очевидно достигается в центре шара (эта точка и из необходимого условия экстремума тоже вылезает), а наибольшему остаётся достигаться только на границе шара, которая задаётся равенством.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

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



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

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


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

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