2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 какой ход решения отыскания maxmin?
Сообщение16.11.2008, 01:58 


19/11/07
5
москва
попались задачи в сборнике на отыскания maxmin и minmax..
объясните пожалуйста как их обычно решают..например.возьмем какой-ть "простенький" пример:
$\ max_{y} min_{x} (x-y)^2 и $\ min_{y} max_{x} (x-y)^2
где $\ 0\leqslant x и $\ y\leqslant 1

* очевидно показать.что в первом случае получается 0..

 Профиль  
                  
 
 
Сообщение16.11.2008, 09:09 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
qwersvi в сообщении #158630 писал(а):
объясните пожалуйста как их обычно решают..например.возьмем какой-ть "простенький" пример:
$\ max_{y} min_{x} (x-y)^2
Сначала ищем min_{x} (x-y)^2 Для этого замечаем, что всегда $(x - y)^2  \ge 0$ и, взяв х = у, получаем, что min_{x} (x-y)^2=0. Теперь ясно, что $\ max_{y} min_{x} (x-y)^2=max_{y} 0 = 0.

 Профиль  
                  
 
 
Сообщение16.11.2008, 09:37 
Заслуженный участник


11/05/08
32166
, а во втором случае чуть сложнее, но так же прямолинейно: внутренний максимум есть $y^2$ при $y\geqslant1/2$ и $(1-y)^2$ при $y\leqslant1/2$, после чего внешний минимум есть 1/4.

 Профиль  
                  
 
 
Сообщение16.11.2008, 22:08 


19/11/07
5
москва
там.как-то все симметрично получилось.а если допустим добавить вот так.то как решение изменится $\ max_{y} min_{x} (x-y)^2-0.5x^2 и $\ min_{y} max_{x} (x-y)^2-0.5x^2
и еще изменем область значений $\ -1\leqslant x\leqslant 1 и $\ -0.5\leqslant y\leqslant 0.5

 Профиль  
                  
 
 
Сообщение16.11.2008, 22:25 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
qwersvi в сообщении #158961 писал(а):
и еще изменем область значений
И еще - самостоятельно попробуем решить, а то прямо какие-то Гагры вырисовываются...

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

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



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

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


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

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