20554

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

Доклад

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

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

Русский

2013-07-31

120 KB

9 чел.

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

Переменные целевой функции 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    


 

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

28359. Формы завещания, порядок их совершения 15.06 KB
  Завещание должно быть составлено в письменной форме и удостоверено нотариусом. В случае когда в соответствии с правилами ГК при составлении подписании удостоверении завещания или при передаче завещания нотариусу присутствуют свидетели не могут быть такими свидетелями и не могут подписывать завещание вместо завещателя: нотариус или другое удостоверяющее завещание лицо; лицо в пользу которого составлено завещание или сделан завещательный отказ супруг такого лица его дети и родители; граждане не обладающие дееспособностью в полном объеме;...
28360. Недействительность завещания. Изменение, отмена и исполнение завещания 14.57 KB
  В зависимости от основания недействительности завещание является недействительным в силу признания его таковым судом оспоримое завещаниеили не зависимо от такого признания ничтожное. По иску лица права или законные интересы которого нарушены этим завещанием оспаривание недействительности З. а также применение последствий недействительности З. отменено завещателем полностью или в соответствующей части в случае недействительности последующего З.
28361. Наследование по закону: понятие и общие положения 14.01 KB
  Дети супруг и родители наследодателя.Внуки наследодателя и их потомки наследуют по праву представления. Полнородные и неполнородные братья и сестры наследодателя его дудушка и бабушка как со стороны отца так и со стороны матери.и сестры родителей наследодателя.
28362. Обязательные наследники: понятие, категории обязательных наследников, размер доли 14.52 KB
  1149 ГК РФ определяет понятие права на обязательную долю в наследственном имуществе т. Право на обязательную долю вопервых не допускает исключения управомоченного лица из числа наследников на основании завещания вовторых не допускает снижения размера доли данного наследника ниже установленного минимума. Право на обязательную долю в наследстве удовлетворяется из оставшейся незавещанной части наследственного имущества даже если это приведет к уменьшению прав других наследников по закону на эту часть имущества а при недостаточности...
28363. Понятие, способы и сроки принятия наследства. Наследственная трансмиссия 14.62 KB
  Понятие способы и сроки принятия наследства. Со дня открытия наследства у наследников появляется право наследования. По своей правовой природе принятие наследства является односторонней сделкой в которой выражается воля наследника по поводу приобретения наследства. Принятие наследником части наследства означает принятие всего причитающегося ему наследства.
28364. Отказ от наследства: понятие, способы и срок отказа. Приращение наследственных долей 14.82 KB
  Отказ от наследства: понятие способы и срок отказа. После открытия наследства у наследника возникает право на принятие наследства. Наследник на свое усмотрение может им воспользоваться а может и совершить отказ от принятия наследства. Если наследник не желает принять наследство или желает от него отказаться то возможен вариант отказа от наследства который влечет за собой так называемое отречение от наследства.
28365. Раздел наследства. Преимущественное право, его реализация 14.85 KB
  Для этого в наследственном праве предусмотрен раздел имущества оставленного наследодателем после его смерти. Раздел имущества может быть осуществлен по письменному соглашению наследников или если между наследниками не достигнуто соглашение и имеются различные споры по данному правоотношению в судебном порядке. С иском в суд может обратиться наследник имеющий право на выделение его наследственной доли из общей массы наследуемого имущества с правом требования выдела в натуре его доли или выплаты другими наследниками денежной суммы...
28366. Охрана наследства и управление им 14.24 KB
  В отношении наследственного имущества может быть осуществлена охрана от возможного посягательства иных лиц не имеющих право на получение данного имущества от возможного расхищения имущества и прочее в интересах наследников отказополучателей кредиторов а также и государства. Охрана наследственного имущества осуществляется посредством применения мер по охране имущества указанных в законе опись сдача имущества на хранение доверительное управление имуществом и др. Охрана наследственного имущества осуществляется нотариусом по месту...
28367. Ответственность наследника по долгам наследодателя 14.42 KB
  эПри принятии наследства наследники могут быть уведомлены о том что наследуемое имущество обременено долгами т. Таким образом после получения наследуемого имущества наследники должны рассчитаться с возможными кредиторами. Наследники вместе несут солидарную ответственность по долгам наследодателя т. Оставшиеся наследники отвечают перед наследником рассчитавшимся с кредиторами как долевые должники.