2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Легкие вопросы по Методам Оптимизации
Сообщение25.03.2010, 13:42 


01/02/10
11
Нужно проверить точки на оптимальность в задаче
$x_1^2+x_2^2+x_1 x_3==> min$
$x_1+2x_2+2x_3=3$
$3x_1+x_2+x_3<=4$
$x_i>=0$
Точки:
х1(1,0,1)
х2(1,1,0)
х3(0,0,3/2)

Я построила Лагранжиан, далее составила условия стационарности и условия дополняющей нежесткости.

В первых двух точках зануляются 1) вторая, третья и пятая лямбда.
2) вторая, третья и четвертая. Значения подставляются в систему, далее лямбда первая однозначно не находится. Значит, точки не подходят?

А в третьей остаётся кучка неизвестных лямбда.. и как их находить? Вопрос глупый, я понимаю, но всё же. Может построить их зависимость, взять с любые значения лямбда, через которые выражены и показать, что они хоть какие-то существуют, а так их множество.

И вот еще одна глупая проблема.
Нужно решить задачу графически. Используя теорему Куна-Таккера доказать правильность полученного решения:
$x_1+\sqrt{x_2}==> min$
$x_1^2+x_2^2<=4$
$x_1+x_2>=1$
$x_i>=0$
Я построила область. Линии уровня будут: перевернутая относительно оси ОХ2 ветвь гиперболы, которая двигается вертикально?
Тогда точка минимума будет нижняя точка пересечения двух графиков из условий.
У меня получилась точка x*=$(1-\sqrt{7})/2;(1+\sqrt{7})/2$
Это правильно? И как проверить по теореме К.-Т. Я её читала и не раз, не знаю как проверить. Подскажите пожалуйста.

 Профиль  
                  
 
 Re: Легкие вопросы по Методам Оптимизации
Сообщение27.03.2010, 12:31 


01/02/10
11
А что, никто не знает, или это слишком глупые вопросы на этом форуме? :(

 Профиль  
                  
 
 Re: Легкие вопросы по Методам Оптимизации
Сообщение27.03.2010, 15:40 


06/04/09
156
Воронеж
По первой смотрите условия Джона.

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

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



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

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


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

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