Мир науки

Рефераты и конспекты лекций по географии, физике, химии, истории, биологии. Универсальная подготовка к ЕГЭ, ГИА, ЗНО и ДПА!

Загрузка...

Смысл множителей Лагранжа - пример При решении задачи Лагранжа мы интересовались значениями x1y...yxn; кроме того, нас могло интересовать экстремальное значение целевой функции f(X). Но в процессе решения попутно было определено значение еще одной величины — множителя Лагранжа.



Оказывается, множитель Лагранжа — весьма существенная характеристика решаемой задачи. Чтобы смысл ее стал яснее, несколько изменим формулировку ограничения, ничего не изменяя по существу.

Типичная экономическая ситуация характеризуется тем, что приходится искать наиболее выгодное решение при ограниченном количестве некоторого ресурса. Если r — заданное количество ресурса, а функция h(X) характеризует потребное его количество для достижения точки X, то ограничению естественно придать форму

h(X) ? r.

По характеру задачи часто бывает ясно, что для достижения оптимума ресурс нужно использовать полностью, так что ограничение может быть записано в виде равенства

h(X) = r. (6)

Формально это условие можно представить в стандартной форме g(X) = = h(X) - r = 0. Но значительный интерес представляет максимально достижимый уровень функции f(X) в зависимости от имеющегося количества ресурса r. Обозначим

F(r) = max{f(X) | h(X)=r}.

В правой части — принятое обозначение условного экстремума: после вертикальной черты выписывается условие.

Вспомним, что при обсуждении структуры лагранжиана мы интерпретировали lg(X) как составляющую, уравновешивающую возможный прирост максимума f(X) при отклонении g(X) от нуля. Но отклонение g(X) от нуля есть отклонение h(X) от r. Если располагаемое количество ресурса получает приращение Ar , то мы должны ожидать приращение максимума функции f(X) на l Ar .

В действительности это соотношение носит приближенный характер.

Таким образом, множитель Лагранжа характеризует скорость изменения максимума целевой функции при изменении ограничивающей константы r в ограничении вида.

В рассмотренном в предыдущем пункте варианте задачи Дидо-ны ограниченным ресурсом была длина веревки А. Максимальная площадь оказалось равной S(A) =A2/8. Отсюда dS(A)/dA = A/4:, что в точности соответствует найденному при решении значению l.

Приведем еще одно рассуждение в пользу такой трактовки множителя Лагранжа. Для всевозможных точек X найдем значения f(X) и h(X) и отложим эти значения в виде точек в декартовых координатах. Если при каждом значении h(X) существует максимум функции f(X), то все точки расположатся ниже некоторой кривой, показанной на унке жирной линией.

Нас интересуют точки, соответствующие условию h(X) = r. Максимум f(X) помечен точкой М*; обозначим l наклон кривой в этой точке. Если в качестве ординаты брать не f(X), a L(X; l) = f(X) --l[h(X) - r], то новая верхняя граница (синяя кривая) имела бы в точке М* горизонтальную касательную. Это значит, что в исходном n-мерном пространстве соответствующая точка М — стационарная точка функции L(X; l) с данным значением параметра X. Таким образом, l — множитель Лагранжа.

Но жирная черная кривая — это график функции F(r), al — его угловой коэффициент, откуда и следует равенство (7).



Загрузка...
Загрузка...
Реферати і шпаргалки на українській мові.
Биология      Физика      Химия      Экономика     География
Микробиология      Теоретическая механика     География Белоруссии    География Украины    География Молдавии
Растительность мира      Электротехника    География Грузии    География Армении    География Азербайджана
География Казахстана    География Узбекистана    География Киргизии    География Туркменистана    Природоведение
География Таджикистана    География Эстонии