2014 dxdy logo

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

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


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


Посмотреть правила форума



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Найти максимум выражения
Сообщение20.03.2020, 17:17 


07/03/20
34
Пусть $x>0,y>0,z>0$, действительные чисел, такие что : $x+y+z=1$, тогда
$\max\limits_{x,y,z}(\frac{1}{1-xy}+\frac{1}{1-yz}+\frac{1}{1-zx})=?$
Я попробовал такого :
Если $\max\limits_{x,y,z}(\frac{1}{1-xy}+\frac{1}{1-yz}+\frac{1}{1-zx}) = C$, где $C$, какая то $\operatorname{const}$, то будем иметь :
$(1-yz)(1-zx)+(1-xy)(1-zx)+(1-xy)(1-yz)\leqslant C(1-xy)(1-yz)(1-zx)$, потом я
пытался использовать неравенства между средним арифметическом и средним геометрическом
трех неотрицательных чисель по отношение к $(1-xy),(1-yz),(1-zx)$, но пока не дошел до
ничего! Если как то догадатся какое может быть "$C$", то может быть все будет легко, но ...
Извините, как то может быть $C = \frac{27}{8}$, потому что выражение
$(\frac{1}{1-xy}+\frac{1}{1-yz}+\frac{1}{1-zx})$ симетричное относно
$x,y,z$ и тогда экстремум кажется будет при $x=y=z=\frac{1}{3}, а

$(\frac{1}{1-\frac{1}{3}.\frac{1}{3}}+\frac{1}{1- \frac{1}{3}.\frac{1}{3}}+\frac{1}{1-\frac{1}{3}.\frac{1}{3}}) = \frac{27}{8}$, а пока надо доказать этого!

 Профиль  
                  
 
 Posted automatically
Сообщение20.03.2020, 17:30 
Заслуженный участник


09/05/12
25179
 i  Тема перемещена из форума «Математика (общие вопросы)» в форум «Карантин»
по следующим причинам:

- отсутствуют собственные содержательные попытки решения задачи.

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.

 Профиль  
                  
 
 Posted automatically
Сообщение20.03.2020, 22:32 
Заслуженный участник


09/05/12
25179
 i  Тема перемещена из форума «Карантин» в форум «Помогите решить / разобраться (М)»

 Профиль  
                  
 
 Re: Найти максимум выражения
Сообщение21.03.2020, 10:32 
Заблокирован


16/04/18

1129
Попробовать честно на условный экстремум по Лагранжу?

 Профиль  
                  
 
 Re: Найти максимум выражения
Сообщение21.03.2020, 10:53 
Заслуженный участник


20/12/10
8858
novichok2018 в сообщении #1446024 писал(а):
Попробовать честно на условный экстремум по Лагранжу?
Зачем Лагранж? Убрать линейную связь, и все дела. Но с системой уравнений на критические (или как там они называются) точки все плохо: только с помощью Maple и т.п., при этом еще и существуют посторонние критические точки. В общем, на этом пути сплошное варварство.

Довольно яркий пример задачи, где элементарный подход предпочтительнее.

 Профиль  
                  
 
 Re: Найти максимум выражения
Сообщение21.03.2020, 12:24 


16/08/05
1146

(Описание на языке AMPL)

Код:
var x >= 0; var y >= 0; var z >= 0;

subject to st : x + y + z = 1;

maximize obj : 1/(1-x*y) + 1/(1-y*z) + 1/(1-z*x);

#option solver locsol;
#option locsol_options 'verbosity=normal timing=1 time_between_displays=5 timelimit=30';

#option solver knitro;
#option knitro_options 'timing=1 threads=3 outlev=2';

#option solver baron;
#option baron_options 'threads=3 outlev=1';

#option solver scip;

#option solver couenne;

option solver bonmin;

#option solver ipopt;

solve;

print; print "obj = " & obj;
print; print "x = " & x & "    y = " & y & "    z = " & z;

(Численное решение солвером Bonmin)

Код:
Bonmin 1.8.7 using Cbc 2.10.3 and Ipopt 3.12.13
bonmin:
Cbc3007W No integer variables - nothing to do

******************************************************************************
This program contains Ipopt, a library for large-scale nonlinear optimization.
Ipopt is released as open source code under the Eclipse Public License (EPL).
         For more information visit http://projects.coin-or.org/Ipopt
******************************************************************************

NLP0012I
              Num      Status      Obj             It       time                 Location
NLP0014I             1         OPT -3.375        5 0.004
Cbc3007W No integer variables - nothing to do

        "Finished"

bonmin: Optimal

obj = 3.375

x = 0.3333333333333333    y = 0.33333333333333337    z = 0.3333333333333333

 Профиль  
                  
 
 Re: Найти максимум выражения
Сообщение21.03.2020, 16:51 


21/06/06
1721
Если все там расписать как положено и аккуратно, то исходное неравенство сведётся вот к такому:

$3-11(xy+yz+zx)+19xyz(x+y+z)-27(xyz)^2\geqslant0$

Далее с учётом $x+y+z=1$ и $xyz\geqslant27(xyz)^2$ (легко получается по AM-GM)
нам останется показать, что $3-11(xy+yz+zx)+18xyz\geqslant0$.

 Профиль  
                  
 
 Re: Найти максимум выражения
Сообщение21.03.2020, 18:59 


21/05/16
4292
Аделаида
Sasha2 в сообщении #1446060 писал(а):
Далее с учётом $x+y+z=1$ и $xyz\geqslant27(xyz)^2$ (легко получается по AM-GM)
нам останется показать, что $3-11(xy+yz+zx)+18xyz\geqslant0$.

Это не так. Из $a-b\geq c$ и $d\geq b$ не следует $a-d\geq c$.

 Профиль  
                  
 
 Re: Найти максимум выражения
Сообщение21.03.2020, 19:09 
Заслуженный участник


20/12/10
8858
kotenok gav
Да нет, там все окей.

 Профиль  
                  
 
 Re: Найти максимум выражения
Сообщение21.03.2020, 19:16 


21/06/06
1721
kotenok gav в сообщении #1446085 писал(а):
Sasha2 в сообщении #1446060 писал(а):
Далее с учётом $x+y+z=1$ и $xyz\geqslant27(xyz)^2$ (легко получается по AM-GM)
нам останется показать, что $3-11(xy+yz+zx)+18xyz\geqslant0$.

Это не так. Из $a-b\geq c$ и $d\geq b$ не следует $a-d\geq c$.


А это вообще непонятно к чему.

 Профиль  
                  
 
 Re: Найти максимум выражения
Сообщение21.03.2020, 19:16 
Заслуженный участник


20/12/10
8858
Sasha2 в сообщении #1446060 писал(а):
нам останется показать, что $3-11(xy+yz+zx)+18xyz\geqslant0$
А вот это действительно легко показать стандартным способом.

 Профиль  
                  
 
 Re: Найти максимум выражения
Сообщение21.03.2020, 19:43 


21/05/16
4292
Аделаида
Ой, я действительно затупил. У нас же в обратную сторону, да.

 Профиль  
                  
 
 Re: Найти максимум выражения
Сообщение22.03.2020, 10:27 


07/03/20
34
Sasha2 в сообщении #1446060 писал(а):
нам останется показать, что $3-11(xy+yz+zx)+18xyz\geqslant0$.

Ну да - это точно.Из
$8((1-xy)(1-yz)+(1-yz)(1-zx)+(1-zx)(1-xy)) \leqslant 27(1-xy)(1-yz)(1-zx) \Leftrightarrow $

$8(3-2(xy+yz+zx)+xyz(x+y+z))\leqslant 27(1-(xy+yz+zx)+xyz(x+y+z) - x^2y^2z^2)\Leftrightarrow $

$8(3-2(xy+yz+zx)+xyz)\leqslant 27(1-(xy+yz+zx)+xyz - x^2y^2z^2)\Leftrightarrow $

$3-11(xy+yz+zx)+19xyz-27x^2y^2z^2\geqslant0$ (1)
Из неравенства $(\frac{x+y+z}{3})^3 \geqslant xyz \Rightarrow 1-27xyz \geqslant 0 \Rightarrow xyz(1-27xyz)\geqslant 0$
После подставки это в (1) получаем, что :
искомые неравенства эквивалентное на то : $3-11(xy+yz+zx)+18xyz \geqslant 0$
Потом воспользуемся что : $x+y+z=1$ и сделаем неравенсво гомогенное
и так :
$3-11(xy+yz+zx)+18xyz \geqslant 0 \Leftrightarrow $
$3(x+y+z)^3 -11(x+y+z)(xy+yz+zx)+18xyz \geqslant 0$
Это я делаю в попытке как то воспользоватся неравенства Исая Шура! Попробую что получится и доложу здесь!

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


23/07/05
17973
Москва

(Ksanty)

Ksanty в сообщении #1446209 писал(а):
гомогенное
Однородное.

 Профиль  
                  
 
 Re: Найти максимум выражения
Сообщение22.03.2020, 12:19 


21/06/06
1721
Ksanty в сообщении #1446209 писал(а):
Это я делаю в попытке как то воспользоватся неравенства Исая Шура! Попробую что получится и доложу здесь!


Верной дорогой идете, товарищ!

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

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



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

Сейчас этот форум просматривают: 0101


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

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