2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Найти проекцию начала координат. Метод множителей Лагранжа
Сообщение07.07.2012, 18:26 
Аватара пользователя


17/12/10
538
Найти проекцию начала координат в R^2 на полуплоскость

$$X=\{(x,y)| 2x+y\ge3\}$$

используя метод множителей Лагранжа. Дать геометрическую интерпретацию задачи.

С чего надо начать?

 Профиль  
                  
 
 Re: Найти проекцию начала координат. Метод множителей Лагранжа
Сообщение07.07.2012, 20:50 
Аватара пользователя


17/12/10
538
Что значит в $R^2$?

 Профиль  
                  
 
 Re: Найти проекцию начала координат. Метод множителей Лагранжа
Сообщение07.07.2012, 21:54 
Заслуженный участник
Аватара пользователя


30/01/09
7068
Sverest в сообщении #593187 писал(а):
Что значит в $R^2$?

На плоскости.

-- Сб июл 07, 2012 22:55:44 --

Sverest в сообщении #593129 писал(а):
С чего надо начать?

Подумать и привести свои попытки решения.

 Профиль  
                  
 
 Re: Найти проекцию начала координат. Метод множителей Лагранжа
Сообщение07.07.2012, 22:14 
Аватара пользователя


17/12/10
538
Полуплоскость будет такая:

Изображение

но она же не проходит через начало координат, или надо перпендикуляр искать из точки $(0; 0)$ к плоскости, или точку пересечения перпендикуляра с плоскостью?

 Профиль  
                  
 
 Re: Найти проекцию начала координат. Метод множителей Лагранжа
Сообщение07.07.2012, 22:16 
Заслуженный участник
Аватара пользователя


30/01/09
7068
Sverest в сообщении #593226 писал(а):
или надо перпендикуляр искать из точки к плоскости, или точку пересечения перпендикуляра с плоскостью?

Так можно, но это не то, что просили.

 Профиль  
                  
 
 Re: Найти проекцию начала координат. Метод множителей Лагранжа
Сообщение07.07.2012, 22:20 
Аватара пользователя


17/12/10
538
мат-ламер в сообщении #593228 писал(а):
Так можно, но это не то, что просили.


Просто не пойму, что требуется в этой задаче

 Профиль  
                  
 
 Re: Найти проекцию начала координат. Метод множителей Лагранжа
Сообщение08.07.2012, 00:07 
Аватара пользователя


17/12/10
538
Может так?
$L(x, \lambda_0, \lambda_1)=\lambda_0 (2x+y)+\lambda_1(2x+y-3)$

 Профиль  
                  
 
 Re: Найти проекцию начала координат. Метод множителей Лагранжа
Сообщение08.07.2012, 09:17 
Заслуженный участник
Аватара пользователя


30/01/09
7068
Sverest в сообщении #593230 писал(а):
Просто не пойму, что требуется в этой задаче


Прежде всего, условие задачи надо переписать в других терминах (как задачу оптимизации).

 Профиль  
                  
 
 Re: Найти проекцию начала координат. Метод множителей Лагранжа
Сообщение08.07.2012, 10:01 
Заблокирован по собственному желанию
Аватара пользователя


18/05/09
3612
... что бы что-то потребовалось минимизировать. При условии...

-- 08 июл 2012, 11:04 --

Хотя сам пока не понял. Что значит "на полуплоскость"? Почему не на прямую?

 Профиль  
                  
 
 Re: Найти проекцию начала координат. Метод множителей Лагранжа
Сообщение08.07.2012, 13:54 
Аватара пользователя


17/12/10
538
Задача оптимизации записывается следующим образом:

$f(x) \to \min $

$g_i (x)=0,\, i=1, \dots , m$

Здесь $f(x)=2x+y-3$

а как определить $g(x)$?

 Профиль  
                  
 
 Re: Найти проекцию начала координат. Метод множителей Лагранжа
Сообщение08.07.2012, 15:03 


02/11/08
1193
Sverest в сообщении #593421 писал(а):
Задача оптимизации записывается следующим образом:

$f(x) \to \min $

$g_i (x)=0,\, i=1, \dots , m$

Здесь $f(x)=2x+y-3$

а как определить $g(x)$?


Может так понимается задача $f(x,y)=x^2+y^2 \to \min $ при $g (x,y)=2x+y-3\geqslant0$

 Профиль  
                  
 
 Re: Найти проекцию начала координат. Метод множителей Лагранжа
Сообщение08.07.2012, 15:08 
Аватара пользователя


17/12/10
538
Yu_K в сообщении #593450 писал(а):
Может так понимается задача $f(x,y)=x^2+y^2 \to \min $ при $g (x,y)=2x+y-3\geqslant0$


То есть определить точку соприкосновения окружности и плоскости

 Профиль  
                  
 
 Re: Найти проекцию начала координат. Метод множителей Лагранжа
Сообщение08.07.2012, 15:42 


02/11/08
1193
Окружности и полуплоскости (и по сути дела прямой). Тонкости можно уточнить там, где взяли задачу...

 Профиль  
                  
 
 Re: Найти проекцию начала координат. Метод множителей Лагранжа
Сообщение08.07.2012, 16:18 
Аватара пользователя


17/12/10
538
Получилось $x=1,2,\, y=0.6,\,\lambda_1=-1.2$
$x$ и $y$ здесь координаты проекции, а что такое $\lambda_1$?

 Профиль  
                  
 
 Re: Найти проекцию начала координат. Метод множителей Лагранжа
Сообщение27.07.2012, 18:12 
Аватара пользователя


17/12/10
538
Преподаватель написала:
Цитата:
Почему найденная точка – это проекция? Не проверено достаточное условие. Кроме того, в классической задаче на условный экстремум, которая решается с помощью метода множителей Лагранжа, все ограничения должны быть равенствами. Либо Вы преобразуете ограничение к равенству, вводя дополнительную переменную, либо дополнительно оговариваете, что проекция лежит на границе, поэтому Вы рассматриваете не полуплоскость, а только прямую линию.

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

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



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

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


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

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