2014 dxdy logo

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

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




 
 Оптимизация минимума из двух функций
Сообщение03.10.2009, 14:23 
Дана такая задачка максимизации функции u(x): функция u(x) = min { f(x), g(x) }, x-n-мерный вектор, x >= 0, а функции f и g - не убывающие и непрерывные на указанном множестве X = {x| x>=0 }.
Дано также еще одно условие: (a, x) <= B, где (, ) - скалярное произведение n-мерных векторов, а B (веществ.) >0, a > 0.
Верно ли, что если y - оптимум функции u на указанном множестве, то f(y) = g(y) ?

 
 
 
 Re: Оптимизация минимума из двух функций
Сообщение03.10.2009, 15:08 
Аватара пользователя
В каком смысле функции $f$ и $g$ неубывающие? По норме вектора $x$?

 
 
 
 Re: Оптимизация минимума из двух функций
Сообщение03.10.2009, 17:51 
Да, конечно, в этом смысле.

 
 
 
 Re: Оптимизация минимума из двух функций
Сообщение03.10.2009, 17:54 
Аватара пользователя
А что представляет собой множество $\{x|(a,x)\leqslant b;x>0\}$?
Какой характер функции $u$?
Что если построить максимальный вектор из множества $X$?

Рассмотрите одномерный случай :)
Вот если бы везде взять строгие неравенства...

 
 
 
 Re: Оптимизация минимума из двух функций
Сообщение04.10.2009, 15:49 
Так ответ на вопрос задачи положителен?

 
 
 
 Re: Оптимизация минимума из двух функций
Сообщение04.10.2009, 16:04 
Аватара пользователя
Нет. Внутри области вообще не может возникать строгого максимума. Если $y$ нестрогий максимум функции, то можно лишь сказать, что существует $z: u(y)=f(z)=g(z)$.
Но может быть я ошибаюсь? Одномерный случай Вам ничего не прояснил?

 
 
 
 Re: Оптимизация минимума из двух функций
Сообщение04.10.2009, 19:36 
А если рассматривать нестрогий максимум?

 
 
 
 Re: Оптимизация минимума из двух функций
Сообщение04.10.2009, 20:00 
Аватара пользователя
А другой только на границе может быть. А для нестрогого максимума равенства может и не быть.
Да что Вам далась эта задача? Даже если ввести $u$ как минимум от большего числа неубывающих функций, положение останется таким же. $u$ - неубывающая функция.

 
 
 [ Сообщений: 8 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group