Главная Обратная связь

Дисциплины:

Архитектура (936)
Биология (6393)
География (744)
История (25)
Компьютеры (1497)
Кулинария (2184)
Культура (3938)
Литература (5778)
Математика (5918)
Медицина (9278)
Механика (2776)
Образование (13883)
Политика (26404)
Правоведение (321)
Психология (56518)
Религия (1833)
Социология (23400)
Спорт (2350)
Строительство (17942)
Технология (5741)
Транспорт (14634)
Физика (1043)
Философия (440)
Финансы (17336)
Химия (4931)
Экология (6055)
Экономика (9200)
Электроника (7621)






Применение метода множителей Лагранжа для решения задач оптимизации



 

Общий случай задачи оптимизации:

 

 

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

. Преобразовать ограничения-неравенства в уравнения:

 

g(xj) = r(xj) - b,= 1, 2.

экономический модель система оптимизация

1. Записать ограничения в виде

g(xj) = 0,

j = 1, 2.

Аналогично преобразовать граничные условия.

Тогда задача оптимизации будет иметь вид:

 

 

В результате получили задачу на условный экстремум.

Перед тем как перейти ко второму этапу, напомним, что функция Лагранжа L(x1,x2, λ) представляет собой сумму целевой функции (1.1) и функции ограничения (1.2), умноженной на новую независимую переменную λ, называемую множителем Лагранжа, входящую (обязательно) в первой степени:

 

(1.1)

 

при условии

 

g(x1,x2) = 0 (1.2)

 

Второй этап метода Лагранжа состоит:

А) в построении функции вида L(x1,x2, λ) = f(x1,x2)+ λg(x1,x2) от трёх переменных x1,x2, λ, называемой функцией Лагранжа;

Б) в сведении задачи на условный экстремум (1.1), (1.2) в случае двух независимых переменных к задаче на абсолютный экстремум функции L(x1,x2, λ).

Необходимое условие локального условного экстремума функции:

пусть функции f(x1,x2), g(x1,x2) непрерывны и имеют непрерывные частные производные первого порядка по переменным x1 и x2;

пусть (x01,x02) - точка условного локального экстремума функции (1.1) при наличии ограничения (1.2) и пусть gradg(x01,x02) = 0. Тогда существует единственное число λ0 такое, что трехмерная точка (x01,x020) удовлетворяет следующей системе трех уравнений с тремя неизвестными x1,x2, λ:

 


 

Всегда g(x1,x2).

 

Таким образом, если двумерная точка (x01,x02) есть точка локального экстремума, то трехмерная точка (x01,x020) является критической точкой функции Лагранжа.

Алгоритм нахождения точек условного локального экстремума функции (1.1) при наличии ограничения (1.2):

а)найти критические точки функции Лагранжа, т.е. найти все решения системы уравнений (1.3);

б) в критических точках функции Лагранжа следует удалить коэффициенты;

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



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

Пример.Найти экстремум функции у = x21 + x22 при условии, что x1 + x2 = 1. Получили задачу на условный экстремум.

Р е ш е н и е. Запишем ограничение x1 + x2 = 1в виде x1 + x2 - 1 = 0.

Имеем

 

L(x1,x2, λ) = x21 + x22 + λ (x1 + x2 - 1).

 

откуда следует, что

 

(1.4)

Из первых двух уравнений получаем, что х1 = х2. Используя третье уравнение, получаем, что x01 = x02 = ½. Таким образом, система уравнений (1.4) имеет единственное решение, т.е. получаем единственную критическую точку функции Лагранжа (1/2, ½, -1)(λ0 = -2х01 = -2∙1/2=-1). Критическая точка (x01 , x02) = (1/2; ½) есть точка условного локального (а также и глобального) минимума заданной функции при её заданном ограничении.

Если задана общая задача (1.5) с ограничениями (1.6) на определение условного экстремума:

 

f(x1, …, xn)→max(f(x1, …, xn)→min) (1.5)

 

при условиях

 

g1(x1, …,xn) = 0,

… (4.18)

gN(x2, …, xn) = 0

 

(обычно m‹n), то функция Лагранжа имеет вид:

 

L(x1, …,xn, λ1, …, λn) = f(x1, …, xn)+ λ1g1(x1, …, xn)+ … + λngn(x1, …, xn).

 

При этом система (1.4) переписывается в виде системы уравнений с n + m неизвестными х1, …, хn, λ1, …, λn.

Критическая (n + m)-мерная точка (x01, …, x0n, λ01, …, λ0n) функция Лагранжа приобретает вид (x01, …, x0n) n-мерной точки.



Если использовать понятие градиента, то условия локальности экстремума для функции f(x1, x2) можно представить в компактной векторной форме:

grad f(x1,x2)+ λ grad g(x1,x2) = 0.

Для критической точки (x01,x020) функции Лагранжа имеем:

grad f (x01,x02) = - λ0 grad (x01,x02),

что эквивалентно тому, что в точке (x01,x02) линии уровней функции f(x1,x2) и g(x1,x2) соответственно касаются (grad(x01,х) = 0).

Необходимое условие локального условного экстремума функции (1.1) при наличии ограничения (1.2) в геометрической форме:

пусть функции f(x1,x2), g(x1,x2) непрерывны и имеют непрерывные частные производные первого порядка по переменным х1и х2;

пусть (x01,x02) - точка условного локального экстремума функции (1.1) при наличии ограничения (1.2);

 

пусть gradf(x01, x02) = 0 и gradg(x01, x02) = 0.

Тогда gradf(x01, x02) и gradg(x01, x02), выходящие из точки (x01, x02), обязательно расположены на одной прямой с противоположными направлениями, что эквивалентно тому, что линии уровней функций f(x1, x2) и g(x1, x2), содержащие точку (x01, x02), касаются в этой точке (рис. 4.4, а), являющейся точкой условного локального максимума.

Фрагмент карты линий уровня целевой функции f(x1, x2) типичен для экономической теории. Однако необходимое условие (в том числе и геометрическое) локального экстремума функции (1.1) при наличии ограничения (1.2), вообще говоря, не является достаточным, т.е. в случае касания в точке (x01, x02) линий уровня функций f(x1, x2) и g(x1, x2) (это эквивалентно расположению на одной прямой градиента gradf(x01, x02) и gradg(x01, x02), исходящих из точки (x01, x02)), точка (x01, x02) может и не являться точкой условного локального экстремума функции (1.1) при наличии ограничения (1.2). Иллюстрацией этому может служить точка (x01, x02) на рис. 4.4, б - критическая точка функции Лагранжа, которая не является точкой локального экстремума функции (1.1).

Заключение

 

В заключение отметим следующие особенности.

Если в задаче (1.1) на условный экстремум ограничение (1.2) в виде равенства заменить на ограничениеg(x1x2)≥0 в виде неравенства, то мы получаем частный случай задачи математического программирования (ЗМП):

 

f(x2,x1)→max (f(x1,x2)→min) (1.7)

 

при условии

 

g(x1,x2)≤0. (1.8)

 

Задача математического программирования - более общая задача по сравнению с задачами на абсолютный (если исключить их общие ограничения, а из специальных оставить одно в виде равенства) экстремумы. Однако на практике в случае задачи математического программирования речь идёт только о глобальном экстремуме, т.е. задачах на абсолютный и условный экстремумы - как о глобальном, так и о локальном экстремуме.

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

Если в ЗМП все функции f(x1, x2), g1(x1,x2), …, gn(x1,x2) являются линейными, то имеем задачу линейного программирования, подробно рассмотренную в главе, а если же хотя бы одна из приведённых функций окажется нелинейной, то имеем задачу нелинейного программирования.

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

 

 

Список литературы

 

1. Пискунов Н.С. Дифференциальное и интегральное исчисление / Н.С. Пискунов. М.: Наука, 1972. Т.1. 429 с.

2. Пискунов Н.С. Дифференциальное и интегральное исчисление / Н..С. Пискунов. М.: Наука, 2003. Т.2. 544 с.

3. Кудрявцев Л.Д. Курс математического анализа / Л.Д. Кудрявцев. М.: Дрофа, 2003.Т.2. 720 c.

4. Салманов О.Н. Математическая экономика с применением Mathcad и Exel/ О.Н. Салманов. Спб.: БХВ - Петербург, 2003.453 c.

5. Шелобаев С.И. Экономические-математические методы и модели: Учеб.пособие для вузов. - 2-е изд., перераб. и доп. - М.:ЮНИТИ-ДАНА, 2005. -287с.

6. Жданов С. А. Экономические модели и методы в управлении. - М.:Дело и сервис, 1998.

7. Колесников А. Н. Краткий курс математики для экономистов. - М.: ИНФРА-М,1998

8. Малыхин В. И. Математическое моделирование экономики. - М.: УРАО,1998.

9. Семенов В. М., Баев И. А.,Терехова С.А. Экономика предприятий. - М.: Центр экономики и и маркетинга, 1998.

 


Эта страница нарушает авторские права

allrefrs.ru - 2019 год. Все права принадлежат их авторам!