2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему
 
 Метод неопределённых множителей Лагранжа
Сообщение27.06.2011, 19:05 
Заслуженный участник


26/06/07
1929
Tel-aviv
Решим такую задачу:
Пусть $a$, $b$ и $c$ положительны и такие, что $a+b+c=15$.
Найти наименьшее значение выражения $\frac{2a+4b+7c}{abc}$.
Пусть $a=6$, $b=5$ и $c=4$. Тогда $\frac{2a+4b+7c}{abc}=\frac{1}{2}$.
Докажем (собственно где-то вру), что для положительных $a$, $b$ и $c$ $\min\limits_{a+b+c=15}\frac{2a+4b+7c}{abc}=\frac{1}{2}$.
Пусть $f(a,b,c)=4a+8b+14c-abc+\lambda(a+b+c-15)$.
Тогда из условия, что первые частные производные $f$ по $a$, по $b$ и по $c$ равны нулю,
получаем точку, подозрительную на экстремум $(6,5,4)$ (там получаются две такие точки, но вторая легко бракуется).
Как проверить теперь, что точка $(6,5,4)$ является точкой локального минимума?
Критерий Сильвестра не работает уже с самого начала! Вторая частная производная по $a$ просто равна нулю, определитель первой матрицы второго порядка в подозрительной точке отрицателен!
Чуствуется, что я не понимаю что-то фундаментальное в этом методе.
Можно, конечно книжку почитать. Но я предпочитаю пообщаться в данной ситуации с умными людьми. Спасибо!

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


30/01/09
6704
Непонятно, откуда функция $f$ имеет именно такой вид.

-- Пн июн 27, 2011 20:19:52 --

Задачу можно поставить так - найти минимум $xy$, где $x=2a+4b+7c, 1=abcy, a+b+c=15$.

 Профиль  
                  
 
 Re: Метод неопределённых множителей Лагранжа
Сообщение27.06.2011, 19:21 


26/12/08
1813
Лейден
мат-ламер
Видимо, ТС хочет показать, что $(2a+4b+7c) - \frac 1 2 abs$ неотрицательна на $a+b+c = 15$.

 Профиль  
                  
 
 Re: Метод неопределённых множителей Лагранжа
Сообщение27.06.2011, 19:26 
Заслуженный участник


26/06/07
1929
Tel-aviv
мат-ламер в сообщении #462832 писал(а):
Непонятно, откуда функция $f$ имеет именно такой вид.

$f(a,b,c)\geq0\Leftrightarrow\frac{2a+4b+7c}{abc}\geq\frac{1}{2}$.
мат-ламер в сообщении #462832 писал(а):
Задачу можно поставить так - найти минимум $xy$, где $x=2a+4b+7c, 1=abcy, a+b+c=15$.

Мне хотелось бы разобраться сначала с моей постановкой.

 Профиль  
                  
 
 Re: Метод неопределённых множителей Лагранжа
Сообщение27.06.2011, 19:32 
Заслуженный участник


20/12/10
8858
По-моему, здесь всё гораздо хуже. Если освободиться от связи (заменить $c$ на $15-a-b$), то в треугольнике $a>0$, $b>0$, $a+b<15$ будет целый кусок гиперболы, сплошь состоящий из подозрительных точек. И каждую из них нужно будет тестировать на локальный минимум, т.е. разлагать в окрестности каждой такой точки нашу функцию в ряд и смотреть, что там будет. В общем, кропотливая работа. И это притом, что связь была всего лишь линейной.

Виноват, почему-то показалось, что частные производные по $a$ и $b$ пропорциональны. На самом деле только одна подозрительная точка $(a,b)=(6,5)$. Так что не всё так плохо. Но в ряд разлагать придётся. А потом, разумеется, и на границе треугольника смотреть.

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

 Профиль  
                  
 
 Re: Метод неопределённых множителей Лагранжа
Сообщение27.06.2011, 19:50 
Заслуженный участник
Аватара пользователя


30/01/09
6704
Дошло. Но положительная определённость матрицы вторых производных необязательна. Достаточно её положительная определённость на плоскости, проходящей через ноль, и параллельной плоскости, касательной к множеству ограничений в подозрительной точке. В нашем случае множество ограничений является плоскостью, и совпадает со своей касательной плоскостью. Т.е. нам надо показать положительную определённость на плоскости $a+b+c=0$.

-- Пн июн 27, 2011 20:56:15 --

Т.е. в форме $-ab-bc-ca$ сделать подстановку $c=-a-b$. Получим положительную форму $a^2+ab+b^2$.

-- Пн июн 27, 2011 21:03:21 --

arqady. Если Вы будете предлагать эту задачу на олимпиаде, то предложенное решение имеет тот недостаток, что точку минимума сначала надо было отгадать.

 Профиль  
                  
 
 Re: Метод неопределённых множителей Лагранжа
Сообщение27.06.2011, 21:04 
Заслуженный участник


26/06/07
1929
Tel-aviv
мат-ламер в сообщении #462859 писал(а):
Если Вы будете предлагать эту задачу на олимпиаде, то предложенное решение имеет тот недостаток, что точку минимума сначала надо было отгадать.

Ну сформулировать задачу в человеческом или античеловеческом виде - это уже не проблема. :mrgreen:

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

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



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

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


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

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