2014 dxdy logo

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

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




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

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

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

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

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

 
 
 
 Re: Найти проекцию начала координат. Метод множителей Лагранжа
Сообщение07.07.2012, 21:54 
Аватара пользователя
Sverest в сообщении #593187 писал(а):
Что значит в $R^2$?

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

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

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

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

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

Изображение

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

 
 
 
 Re: Найти проекцию начала координат. Метод множителей Лагранжа
Сообщение07.07.2012, 22:16 
Аватара пользователя
Sverest в сообщении #593226 писал(а):
или надо перпендикуляр искать из точки к плоскости, или точку пересечения перпендикуляра с плоскостью?

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

 
 
 
 Re: Найти проекцию начала координат. Метод множителей Лагранжа
Сообщение07.07.2012, 22:20 
Аватара пользователя
мат-ламер в сообщении #593228 писал(а):
Так можно, но это не то, что просили.


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

 
 
 
 Re: Найти проекцию начала координат. Метод множителей Лагранжа
Сообщение08.07.2012, 00:07 
Аватара пользователя
Может так?
$L(x, \lambda_0, \lambda_1)=\lambda_0 (2x+y)+\lambda_1(2x+y-3)$

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


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

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

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

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

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

$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 
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 
Аватара пользователя
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 
Окружности и полуплоскости (и по сути дела прямой). Тонкости можно уточнить там, где взяли задачу...

 
 
 
 Re: Найти проекцию начала координат. Метод множителей Лагранжа
Сообщение08.07.2012, 16:18 
Аватара пользователя
Получилось $x=1,2,\, y=0.6,\,\lambda_1=-1.2$
$x$ и $y$ здесь координаты проекции, а что такое $\lambda_1$?

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

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


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