Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Задачи оптимизации с ограничениями – разностями (ЗОР)
Пример: Функции заданы аналитическим выражением можно разрешить относительно одной из переменных можно исключить из f и , подставив вместо нее :
Тогда, - задача безусловной оптимизации. Находим вычисляем
Метод исключения Численное решение: точка min должна лежать на прямой. g(x)
В каждый момент линия уровня будет касаться прямой эта точка и является точкой условного локального min. Если в окрестности заданной точки, удовлетворяющей всем значениям равенства, значение функции больше, чем в точке, то эта точка – есть точка условного локального min. Пример: (a,x)=0
Если (a1x)=b
Допустим, Прямая будет проходить через некоторую точку удовлетворяющую условию и Для n переменных , Ax=b Рассмотрим i-ое ограничение: , - задан x - все вектора, лежащие . Они и составляют гиперплоскость. При добавлении еще одного условия, уменьшаются размерности. В конечном итоге получится пространство n-m.
Для двух переменных возможно 2 случая:
В случае 2 это не точка минимума, а седловая точка.
Рассмотрим точку 3-х переменных:
Пусть существует 2 ограничения:
Рассмотрим опять случай 3-х переменных: Точка минимума должна принадлежать пересечению плоскостей. Необходимое условие – вектор антиградиента должен составлять угол 90 градусов с прямой пересечения плоскостей. Для п -мерного случая имеется п переменных следовательно рассматривая каждое ограничение, получаем п-1 гиперплоскость следовательно рассмотрев т ограничений получим п-т гиперплоскость (т<п).
Если вектор grad (п -мерный) будет ортогонален п-т – пространству.
Допустим имеется п-1 пространство, п -мерный вектор может принадлежать ему или нет. Пусть вектор не принадлежит данному подпространству следовательно его можно разложить на 2 вектора – один который принадлежит подпространству, и второй который ортогонален данному. Ортогональное дополнение – вектора, которые ортогональны данному подпространству. В 3D – пространстве, если подпространство равно 1 следовательно ортогональное дополнение равно 2. В п-т -мерном подпространстве ортогональное дополнение имеет размерность т.
Необходимое условие: Если мы находим точку, где вектор градиента принадлежит ортогональному дополнению к пространству, заданному ограничениями – равенствами, то эта точка может быть точкой локального минимума.
Пусть есть 2 плоскости. Если записать систему ограничений равенств следующим образом: где
Т.о. вектора порождают ортогональное дополнение. Существующие могут быть выбраны в качестве базиса ортогонального дополнения следовательно градиент принадлежит ортогональному дополнению:
т.е. линейная комбинация базисных векторов.
- множители Лагранжа.
Рассмотрим матрицу , в ней - столбцы. это условие может быть использовано для численного решения задачи оптимизации с ограничивающими уравнениями.
Пример: Если найдем такие вектора х и , для которых эти условия выполняются то точка может быть точкой локального минимума.
Рассмотрим случай когда система ограничений – равенств нелинейная: Если функции дифференцируемы, то в окрестности точки минимума они будут вести себя как линейные.
следовательно необходимое условие локального минимума:
n-m
- множители Лагранжа.
- точка может быть искомой в задаче
- множители Лагранжа.
Обозначения для скалярного произведения ; ;
Необходимое условие точки локального минимума исходное задание с ограничениями представляет собой необходимое условие точки локального экстремума для функции Лагранжа.
Метод множителей Лагранжа.
Применяется для нахождения точки локального минимума для точек исходной задачи . Экстремальными точками локального минимума являются седловые.
Пример: Найти расстояние от точки до прямой в 3-х мерном пространстве. Плоскость:
y
Пересечение плоскостей – линия
5 условий дают систему линейных уравнений
|
|||||||||||||||||||||
Последнее изменение этой страницы: 2017-02-07; просмотров: 162; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.134.104.173 (0.024 с.) |