2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Найти наименьшее значение
Сообщение11.01.2013, 01:02 
Аватара пользователя


21/06/08
476
Томск
Найти наименьшее значение выражения $P=\frac{a}{b^3+54}+\frac{b}{c^3+54}+\frac{c}{a^3+54} $
Известно, что $a,b,c $ неотрицательные числа и их сумма равная 1.

 Профиль  
                  
 
 Re: Найти наименьшее значение
Сообщение11.01.2013, 16:48 


02/11/08
1193
Попробуйте показать, что внутри области только одна критическая точка $A$. Остальные минимальные и максимальные значения лежат на границе, и в силу симметрии можно смотреть поведение только на отрезке $(x,1-x,0)$ при $0\leqslant {x} \leqslant1$ - там будет критическая точка $B$. И потом останется сравнить значения в точках $A$ и $B$. И похоже, что минимум будет в трех точках на границе треугольника области допустимых значений типа $B$.

 Профиль  
                  
 
 Re: Найти наименьшее значение
Сообщение11.01.2013, 20:22 


02/11/08
1193
Там оказалось три седла внутри треугольника и один минимум локальный в центре и три минимума на границе - посмотрел линии уровня функции в области допустимых значений.

 Профиль  
                  
 
 Re: Найти наименьшее значение
Сообщение12.01.2013, 05:35 


02/11/08
1193
Вид сверху - линии уровня - видно что максимумы и минимумы на границе допустимой области - ось Z здесь смотрит перпендикулярно экрану. Аналитическое выражение для минимума находится - но без матпакета сложно все это переварить.
Изображение.

 Профиль  
                  
 
 Re: Найти наименьшее значение
Сообщение16.01.2013, 11:12 
Аватара пользователя


21/06/08
476
Томск
думаю что минимум будет в точке (0,1/3,2/3)

 Профиль  
                  
 
 Re: Найти наименьшее значение
Сообщение16.01.2013, 21:38 
Аватара пользователя


12/03/11
691
Цитата:
Аналитическое выражение для минимума находится - но без матпакета сложно все это переварить.

Если записать необходимое условие экстремума, то можно свести задачу к системе полиномиальных уравнений. Правда, базис Гребнера (найденный с помощью системы компьютерной алгебры) никак не упрощает задачу.

Интересно, как это задача решается аналитически?

 Профиль  
                  
 
 Re: Найти наименьшее значение
Сообщение17.01.2013, 11:48 


02/11/08
1193
Цитата:
думаю что минимум будет в точке (0,1/3,2/3)

- нет Вы не правы - там их три и значение другое - см. ссылки
http://www.wolframalpha.com/input/?i=minimize+x%2F%28y%5E3%2B54%29%2By%2F%28z%5E3%2B54%29%2Bz%2F%28x%5E3%2B54%29+for+x%2By%2Bz%3D1%2Cx%3E0%2Cy%3E0%2Cz%3E0
или
http://www.wolframalpha.com/input/?i=plot+x%2F%28%281-x%29%5E3%2B54%29%2B%281-x%29%2F%280%5E3%2B54%29+for+x%3E0%2Cx%3C1

Цитата:
Интересно, как это задача решается аналитически?
- Маткад находит решение - но очень громоздкое.

 Профиль  
                  
 
 Re: Найти наименьшее значение
Сообщение17.01.2013, 14:20 
Аватара пользователя


11/06/12
10390
стихия.вздох.мюсли
Yu_K в сообщении #672682 писал(а):
Маткад находит решение - но очень громоздкое.
Какое именно? Скормил это Математике, так уже 10 минут размышляет.
Или напутал в коде?
Код:
Minimize[{a/(b^3 + 54) + b/(c^3 + 54) + c/(a^3 + 54), a >= 0 && b >= 0 && c >= 0 && a + b + c == 1}, {a, b, c}]

(Численными методами выдаёт, понятное дело, то же самое, что и Альфа).

 Профиль  
                  
 
 Re: Найти наименьшее значение
Сообщение17.01.2013, 14:33 


02/11/08
1193
Цитата:
Какое именно? Скормил это Математике, так уже 10 минут размышляет.

Вы ищите аналитически минимум для функции одной переменной $\frac{x}{(1-x)^3+54}+\frac{1-x}{54}$ - не думаю, что Математики решатель слабее, чем у Маткада.

 Профиль  
                  
 
 Re: Найти наименьшее значение
Сообщение17.01.2013, 14:49 
Аватара пользователя


12/03/11
691
Yu_K в сообщении #672755 писал(а):
Цитата:
Какое именно? Скормил это Математике, так уже 10 минут размышляет.

Вы ищите аналитически минимум для функции одной переменной $\frac{x}{(1-x)^3+54}+\frac{1-x}{54}$ - не думаю, что Математики решатель слабее, чем у Маткада.

Это речь идет про исследование границы. А внутренность области?

 Профиль  
                  
 
 Re: Найти наименьшее значение
Сообщение17.01.2013, 14:53 


02/11/08
1193
Внутри максимум локальный и три седла.

 Профиль  
                  
 
 Re: Найти наименьшее значение
Сообщение17.01.2013, 15:17 
Аватара пользователя


11/06/12
10390
стихия.вздох.мюсли
DLL, глобальный минимум указанной вами функции достигается при $x=0.251454$ и равен $0.0184826$ (значения приближённые). Точные значения — корни уравнений четвёртой степени, в радикалах представляющие собой многоэтажный ужас.

 Профиль  
                  
 
 Re: Найти наименьшее значение
Сообщение29.01.2013, 22:12 
Аватара пользователя


12/03/11
691
Меня интересует вот что. По большому счету, факт что внутри треугольника максимум и седла установлен графически. Как бы это обосновать аналитически?

Если записать необходимое условие экстремума и затем избавиться от знаменателей, то получается система из двух полиномиальных уравнений с двумя неизвестными (например, $a$ и $b$). Далее, можно найти (например, в матпакете) его базис Гребнера, при чем чудовищного вида! В добавок к этому, оказывается, что в базисе Гребнера отсутствуют полиномы зависящие только от одной переменной, то есть первый исключающий идеал пуст. И что с этим делать, непонятно :mrgreen:

 Профиль  
                  
 
 Re: Найти наименьшее значение
Сообщение30.01.2013, 06:36 
Заслуженный участник


20/12/10
9062
DLL в сообщении #677758 писал(а):
Далее, можно найти (например, в матпакете) его базис Гребнера, при чем чудовищного вида!
Так уж и чудовищного. Да и зачем, собственно, Грёбнер для системы с двумя переменными? Вычислите результант и затем найдите его корни. Хоть со 100 знаками, это довольно быстро.
DLL в сообщении #677758 писал(а):
В добавок к этому, оказывается, что в базисе Гребнера отсутствуют полиномы зависящие только от одной переменной, то есть первый исключающий идеал пуст.
Там, наверное, по умолчанию total degree, а нужно lex order.

 Профиль  
                  
 
 Re: Найти наименьшее значение
Сообщение30.01.2013, 14:12 


03/03/12
1380
Наименьшее значение P можно найти с помощью неравенства Коши. Задача сводится к решению уравнения четвёртой степени.

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

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



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

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


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

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