Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата

Ограничения могут быть представлены в форме равенств вида g(X) = О или неравенства g(X) ( О.
Если условия имеют несколько другую форму, скажем, g1(Х) = g2(X) или g(X) ( A, то их можно привести к стандартному виду, перенеся в функции и константы в одну из частей равенства или неравенства.

Экстремум, отыскиваемый во всем пространстве, без каких-либо ограничивающих условий, носит название безусловного. Если целевая функция непрерывно дифференцируема, то, необходимое условие безусловного экстремума функции состоит в равенстве нулю всех ее частных производных:

[pic]
Если же заданы ограничения, то экстремум ищется лишь среди точек, которые удовлетворяют всем ограничениям задачи, так как только такие точки являются допустимыми. В этом случае экстремум носит название условного.
Рассмотрим задачу поиска условного экстремума: f(X) ( max при условиях (2) g1(Х) = 0; g2(Х) = 0, …, gn(Х) = 0, все ограничения которой представляют собой равенства.

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

3. Задача Лагранжа с одним ограничением

Рассмотрим задачу, имеющую следующую структуру: f(X) ( max при условии (3) g(X) = 0.

Рассмотрим пример. По склону горы идет дорога, требуется найти на ней самую высокую точку. На рис. 1 представлена карта местности с нанесенными на нее линиями

Рис. 1

равных высот; толстая линия – это дорога. Точка М, в которой дорога касается одной линий уровня, - это и есть наивысшая точка дороги.

Если Х = (х1, х2) – точка плотности, х1 и х2 – её координаты, то задаче можно придать следующую форму. Пусть f(Х) — высота точки Х над уровнем моря, а уравнение g(X) = 0 описывает дорогу. Тогда наивысшая точка дороги - решение задачи (3).
Если бы дорога проходила через вершину горы, то ее высшая точка была бы самой высокой точкой местности, и ограничение можно было бы не принимать во внимание.

Если же дорога не проходит через вершину, то, немного отклонившись от дороги, можно было бы подняться выше, чем двигаясь строго по дороге.
Отклонение от дороги соответствует попаданию в такие точки, где g(X)
( 0; при малых отклонениях достижимую при этом высоту можно приближенно считать пропорциональной отклонению.

Идею решения задачи Лагранжа можно представить следующим образом: можно попытаться “исправить” рельеф местности так, чтобы отклонение от дороги не давало преимуществ в достижении высоты. Для этого нужно заменить высоту f(Х) функцией.

L(X) = f(X) - (g(Х), где множитель ( подбирается таким образом, чтобы участок склона в окрестности точки М стал горизонтальным (слишком малое ( не устранит преимуществ отклонений от дороги, а слишком большое – придаст преимущество отклонениям в противоположную сторону).
Теперь, поскольку рельеф L(X) делает площадку в окрестности точки оптимума горизонтальной, эта точка удовлетворяет равенствам

[pic] а так как точка лежит на дороге, то – и ограничению g(X) = 0.

[pic]рис.2

Пример с горой и дорогой — лишь иллюстрация идеи; точно так же двумерный случай использован исключительно для наглядности. Подобным образом можно было бы рассуждать и в общем, n-мерном случае.

Справедливо следующее утверждение:

Если f(х1,…,хn) и g(х1,…,хn) - непрерывно дифференцируемые функции всех своих аргументов, то решение задачи f(х1,…,хn) ( max при условии g(х1,…,хn) = 0 удовлетворяет равенствам

[pic] где

L(х1,…,хn;() = f(х1,…,хn) — (g(х1,…,хn).

Функция L(X; () получила название функции Лагранжа (или лагранжиана) задачи (3), а коэффициент ( — множителя Лагранжа.

Заметим, что равенство (5) — это представленное в другой форме ограничение g(Х) = 0.

Приведенные выше рассуждения, разумеется, не являются доказательством сформулированного здесь утверждения; они лишь помогают понять существо метода: составляющая (g(Х) в составе функции Лагранжа должна уравновешивать возможное увеличение максимального значения функции g(Х) от нуля. Это обстоятельство в дальнейшем будет весьма полезно при обсуждении смысла множителя Лагранжа.
Рассмотрим чрезвычайно простой пример. Веревкой длины А требуется огородить на берегу моря прямоугольный участок наибольшей площади (берег считается прямолинейным).

Рис.3[pic]к задаче Дидона
Обозначим стороны прямоугольника х1 и х2 (см. рис. 3). Решим сначала задачу без использования метода Лагранжа.
Очевидно, х2 = А - 2 х1 и площадь прямоугольника равна

S = х1х2 = x1(А - 2х1). Рассматривая ее как функцию одного аргумента х1, нетрудно найти его значение, при котором площадь максимальна: х1 = А/4. Отсюда х2 = А/2. Максимальная площадь равна S* = А2/8.
Теперь рассмотрим эту же задачу в форме задачи Лагранжа: х1х2 ( max при условии

Рекомендуем скачать другие рефераты по теме: сочинение базаров, как оформить реферат.





Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата