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    


 

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

80830. КАЧЕСТВО И ЭФФЕКТИВНОСТЬ УПРАВЛЕНЧЕСКОГО РЕШЕНИЯ 45.22 KB
  Две модификации управленческого решения: Теоретически найденное решение; т. понятие качества управленческого решения. эффективность решения.
80831. ОСОБЕННОСТИ И МЕТОДЫ РАЗРАБОТКИ И ПРИНЯТИЯ УПРАВЛЕНЧЕСКИХ РЕШЕНИЙ В ОРГАНАХ ГОСУДАРСТВЕННОЙ ВЛАСТИ И МЕСТНОГО САМОУПРАВЛЕНИЯ 44.64 KB
  На основе анализа ситуации и определения критериев разрабатывается как можно большее количество возможных вариантов решений из которых составляется база данных. Методы принятия решений: 1 индивидуальный решения принимаются непосредственно ответственным лицом руководителем; 2 коллективный решения принимаются в процессе делового совещания мозгового штурма или руководитель сформулировав проблему в письменном виде дает приказание специалистам способным привнести существенный вклад в ее разрешение внести свои предложения. Для этого...
80832. УПРАВЛЯЕМЫЕ СОЦИАЛЬНО-ЭКОНОМИЧЕСКИЕ И ПОЛИТИЧЕСКИЕ ПРОЦЕССЫ, ИХ СВЯЗИ И ОСОБЕННОСТИ, КЛАССИФИКАЦИЯ 44.67 KB
  В социальноэкономических и политических процессах особый интерес представляют управляемые процессы т. Социальные управляемые процессы включают в себя: деятельность направленную на сохранение жизни и здоровья человека его физическое развитие организацию дошкольного и специального трудового воспитания на создание жилищных коммунальных торговых и бытовых условий обеспечение коммуникациями и поддержание других важных составляющих в которых выражаются эти процессы воспроизводства и общения человека. Экономические управляемые процессы...
80833. ОБЩЕНАУЧНЫЕ И КОНКРЕТНО-ПРЕДМЕТНЫЕ МЕТОДЫ ИССЛЕДОВАНИЯ СОЦИАЛЬНО-ЭКОНОМИЧЕСКИХ И ПОЛИТИЧЕСКИХ ПРОЦЕССОВ 49.34 KB
  Общенаучные методы исследования можно разделить на две большие группы: эмпирические и мыслительнологические методы.мыслительнологические методы: формализация исследование объектов когда их содержание познается с помощью выявленных элементов его формы; аналогия сходство предметов в каких либо свойствах или признаках причем в целом эти предметы различны; абстрагирование процесс мысленного выделения определенных свойств признаков и отношений некоторых объектов явлений и процессов; доказательство процесс установления истинности...
80834. ПРОГРАММА И ОРГАНИЗАЦИЯ ИССЛЕДОВАНИЙ СОЦИАЛЬНО-ЭКОНОМИЧЕСКИХ И ПОЛИТИЧЕСКИХ ПРОЦЕССОВ 46.59 KB
  Программа исследования – комплекс основных положений определяющих проведение исслед. актуальность исследования цели и задачи объект и предмет рабочая гипотеза научный подход методы исслед. ресурсное обеспечение предполагаемый результат и ожидаемая эффективность исслед.
80835. ПРИНЦИПЫ ФОРМИРОВАНИЯ И ХАРАКТЕРИСТИКА ЗВЕНЬЕВ ФИНАНСОВО-КРЕДИТНОЙ СИСТЕМЫ ГОСУДАРСТВА 46.87 KB
  В бюджетную систему России входят бюджеты трех уровней являясь ее самостоятельными частями. К ним относятся государственные бюджеты двух уровней: а Федеральный бюджет; б Бюджеты субъектов Федерации – республиканские бюджеты республик в составе РФ; краевые областные бюджеты краев и областей городские бюджеты городов Москвы и СанктПетербурга областной бюджет автономной области и окружные бюджеты автономных округов. Третий уровень – местные бюджеты к которым относятся бюджеты муниципальных образований бюджеты районов городов и других...
80836. ФИНАНСОВЫЙ БАЛАНС МУНИЦИПАЛЬНОГО ОБРАЗОВАНИЯ 46.41 KB
  Баланс финансовых ресурсов составляется в соответствии с БК РФ и используется при составлении проекта бюджета. Показатели баланса фин ресурсов формируются на основе прогноза социальноэкономического развития и отчетного баланса фин ресурсов за предыдущий год. Баланс финресурсов позволяет выявить действительный объем и движение всех финансовых ресурсов отразить последовательно и во взаимосвязи их движение включая образование финресурсов передачу в централизованные фонды государства федеральный и региональный уровни получение ресурсов...
80837. ХАРАКТЕРИСТИКА ОСНОВНЫХ ЭТАПОВ БЮДЖЕТНОГО ПРОЦЕССА ГОСУДАРСТВА 45.96 KB
  главные администраторы администраторы доходов бюджета; 10. главные администраторы администраторы источников финансирования дефицита бюджета. Основные задачи бюджетного процесса: выявление материальных и финансовых резервов государства; максимально приближенный к реальности расчет доходов бюджетов; максимально точный расчет расходов бюджетов; обеспечение максимальной сбалансированности бюджетов; согласование бюджетов с реализуемой экономической программой; осуществление бюджетного регулирования в целях перераспределения источников...
80838. ЗАКОНОМЕРНОСТИ, ПРИНЦИПЫ И ФАКТОРЫ РАЗМЕЩЕНИЯ ПРОИЗВОДИТЕЛЬНЫХ СИЛ 44.34 KB
  Производительные силы – система субъективных человек и вещественных элементов осуществляющих обмен веществ между человеком и природой в процессе общественного производства. Для современного состояния экономического развития особое значение приобретает рациональное размещение производительных сил позволяющее обеспечивать нам наибольшую эффективность производства получать максимальную прибыль при бережном рациональном использовании природноресурсного потенциала сохранении и улучшении экологических условий жизни населения. Современное...