20554

Условный экстремум функции. Постановка задачи. Вывод функции Лагранжа

Доклад

Математика и математический анализ

Переменные целевой функции f0xmin 1 Где x – nмерный вектор независимых переменных: x=x1x2xn могут быть наложены ограничения различного вида Ограничения в форме равенства 2 называется уравнениями связи. Рассмотрим задачу о минимуме f0x при наличии уравнения связи fx=0. Уравнение связи на плоскости представляются в виде линий пересечения. она лежит на линии fx=0 удовлетворяет уравнению связи и расположена ближе всех к точке x где x точка минимума целевой функции.

Русский

2013-07-31

120 KB

8 чел.

 Условный экстремум функции. Постановка задачи. Вывод функции Лагранжа.

Переменные целевой функции f0(x)min (1) Где xn-мерный вектор независимых переменных: x=x1,x2,…,xn могут быть наложены ограничения различного вида

Ограничения в  форме равенства (2) называется уравнениями связи. А неравенство (3) называется ограничителями.  Т.о. независимые переменные x связаны дополнительными условиями и такая задача о минимуме целевой функции, наз-ся задачей на условный экстремум функции. Представим целевую функцию линиями уровня.

Картинка.

Рассмотрим задачу  о минимуме f0(x) при наличии  уравнения связи f(x)=0. Уравнение связи на плоскости представляются в виде линий пересечения. Решением задачи будет точка x0, т.к. она лежит  на линии f(x)=0, удовлетворяет уравнению связи и расположена ближе всех к  точке x*, где x* - точка минимума целевой  функции. Если бы не было уравнения связи, то для определения точки минимума x* достаточно было бы выполнить необходимое условие экстремума в этой точке: .

При наличии уравнения связи решение задачи, т.е. определение точки x0 строится другим методом: окружим т. x0 некоторым подмножеством:линеаризуем уравнение связи на этом множестве окрестности точки x0 , т.е. представим уравнение в виде линейной части разложения в ряд тейлора. Для простоты рассуждений, рассмотрим уравнение связи от 2 переменных: и разложим его в ряд Тейлора в окрестности точки х0: f(x0) +. Так как множество и точка х0 удовлетворяет уравнению связи, то   следовательно - уравнение связи в окрестности точки х0 . условие минимума целевой функции в точке х0  Разложим левую часть неравенства(5) так же в ряд Тейлора и удержим только линейную часть этого ряда.  и подставим это в неравенство (5) :  Следовательно (условие минимума). Таким образом в окрестности точки х0 мы имеем новое уравнение связи в форме (4) и условие минимума в форме неравенства(6). Из (4) выразим :

Обозначим: Подставим (7) в (6)

. Условие минимума записалось таким образом. Здесь :  - бесконечность малая величина приращения переменной x2.

При любом произвольном  условие минимума (8) выполняется всегда, если ; Если оно не выполняется, то можно подобрать такое , при котором (8) будет выполнено.

Дополним (9) тождеством следующего вида.

. Обозначим через ур-е (9), (10), примут вид:

   ;    

Полученные условия следуют из условия минимума целевой функции в форме (6) при наличии уравнения связи. При этом, мы удовлетворили уравнению связи, выразив и подставив его в условие минимума, получим систему (11).

Эти уравнения идентичны условию минимума некоторой функции : где - постоянный множитель. Запишем условие экстремума этой функции:

Функция L яв-ся функцией Логранжа, а - множитель Логранжа. Т.о. исходная задача на условный экстремум функции сводится к задаче на безусловный экстремум функции логранжа. Дополним эти уравнения уравнением связи: f(x1,x2)=0. Получим замкнутую систему уравнений для определения x1,x2 и . Множитель определяется из уравнения связи. Т.о. алгоритм решения задачи сводится к следующему :

1) составная функция Логранжа

2) Записывается условие стационарности функции Логранжа  Определяя значение x зависящее от .

3) подставим значение в уравнение связи, находим : .

Вопрос 20. Правило множителей Лагранжа. Пример

Если точка x0 – точка локального минимума целевой функции, то существует такие постоянные множители , . При них функция Логранжа стационарна по x в точке x0 (условие стационарности равняется условию экстремума). Если в задаче число уравнений связи равно m : а   то функция Логранжа составится так:

Пример.  Уравнение связи : одно

Картинка

Линии уровня- концентрические окружности с центром в начале координат.Решим задачу методом множителя логранжа.

     x1=3/2     x2=3/2    


 

А также другие работы, которые могут Вас заинтересовать

54800. Заработная плата как цена труда. Монопсония на рынке труда 18.75 KB
  Монопсония — ситуация на рынке, когда фирма (или другая организация), называемая “монопсонистом”, полностью контролирует спрос на определенное благо (товар или услугу), являясь единственным возможным его покупателем. При монопсонии наниматель обладает монополистической возможностью нанимать работников.
54802. Paparazzi and Celebrities 37 KB
  The sun is shining outside! The weather is awesome. I’d like you to be in good mood. If you aren’t, we’ll rise it. So, your first task is to tell your classmates couple nice words. For instance: Julia, you look amazing! This new skirt really suits you!
54803. Рынок земли и его особенности 18.58 KB
  Особенность рынка земли. Особенностью этого рынка является ограниченность (иногда и невозможность) воспроизводства. В силу ограниченности данного ресурса собственность на землю является самым доходным видом собственности.
54804. «Узнайте нас – мы будем рады» 38 KB
  И только умная и образованная Шахразада которая смогла тысячу ночей рассказывать царю Шахрияру свои чудесные сказки не была казнена и осталась единственной любимой супругой царя. Мистер Кредо появляются Шахразада царь Шахрияр Шахразада. Шахразада хлопает в ладоши под музыку выходят герои: Золушка горбун из Нотрдама и Эсмиральда Оксана Руслан и Черномор Слон и Моська д’Артаньян. Шахразада.
54805. Парад точных наук 178 KB
  Ход мероприятия проводится в актовом зале Звучит музыка Ведущий 1: Добро пожаловать в страну точных наук В страну логаритмов простых вычислений корней возведений и уравнений Группа учащихся исполняют гимн математики и физики Пусть говорять – мы годы губим Что умереть что умереть нам суджено Но математику и физику мы любим Давнымдавно давнымдавно давнымдавно....
54806. Урок позакласного читання. Остап Вишня. «Паралелепіпед». Прямокутний паралелепіпед та його об’єм 160 KB
  Мета: Закріплювати інтерес учнів до творчості Остапа Вишні ознайомити зі змістом твору Паралелепіпед закріплювати знання про життєвий і творчий шлях Остапа Вишні;удосконалювати навички виразного читання;розвивати читацький інтерес; Закріплювати знання учнів про елементи прямокутного паралелепіпеда поняття об’єма і формули об’єма прямокутного паралелепіпеда й куба; відпрацювати уміння розв’язувати задачі на обчислення вимірів прямокутного паралелепіпеда площі його поверхні та...
54807. Площі паралелограмів 13.66 MB
  Підготовча робота: За тиждень до проведення уроку учні класу об’єднуються в три групи і отримують завдання застосовуючи знання теми Площі прямокутників і паралелограмів: 1. Обладнання: Мультимедійна дошка презентації вчителя і учнів набори паралелограмів картки консультанти картки інструкції картки з домашнім завданням креслярські інструменти банки з фарбою тестові завдання для роботи за комп’ютером. № Вид діяльності Час 1 Організаційний момент 4хв 2 Актуалізація опорних знань 6хв 3 Перегляд учнівських робіт 12хв 4...
54808. Паралелограми 736 KB
  2хв 3 Корекція зорового образу: робота з зашумленим рисунком; упізнання методом виключення 6хв 4 Встановлення взаємозв’язків різних видів паралелограмів за допомогою кіл Ейлера та опорної схеми 6хв 5 Фізкультхвилинка для зняття зорового напруження 15 хв 6 Корекція образно логічного сприйняття матеріалу шляхом встановлення відповідності між властивостями поданими в усній формі різних видів...