ВУЗ:
Составители:
Рубрика:
5
1.2. Метод множителей Лагранжа
Рассмотрим вначале задачу с двумя переменными и
одним ограничением:
F(x
1
,x
2
) →max
при условии
g(x
1
,x
2
) = b
Допустим, что в точке X*=(x
1
*,x
2
*) существует ло-
кальное решение задачи и в этой точке одна из частных про-
изводных функции ограничений отлична от нуля. Например,
()
*
2
0
g
x
X
∂
≠
∂
Тогда выражение для полного дифференциала
12
12
0
gg
dgdxdx
xx
∂∂
=+=
∂∂
можно в окрестности точки X* записать в виде
21
12
/
/
dxgx
dxgx
∂∂
=−
∂∂
Решая это уравнение представим х
2
как функцию х
1
:
x
2
= h(x
1
), где
1
12
/
(1)
/
dhgx
dxgx
∂∂
=−
∂∂
Теперь исходную задачу можно представить в виде за-
дачи оптимизации функции одной переменной при отсутст-
вии ограничений:
H(x
1
) = F(x
1
,h(x
1
)) → max (2)
Условие первого порядка для существования локально-
го максимума функции состоит в том, что
1121
0
dHFFdh
dxxxdx
∂∂
=+⋅=
∂∂
Используя выражение (1), получим:
2
1121
/
0
/
dHFdFxdg
dxxgxdx
∂∂
=−⋅=
∂∂∂
PDF created with FinePrint pdfFactory Pro trial version www.pdffactory.com
1.2. Метод множителей Лагранжа Рассмотрим вначале задачу с двумя переменными и одним ограничением: F(x1,x2) →max при условии g(x1,x2) = b Допустим, что в точке X*=(x1*,x2*) существует ло- кальное решение задачи и в этой точке одна из частных про- изводных функции ограничений отлична от нуля. Например, ∂g ∂x2 ( X *) ≠ 0 Тогда выражение для полного дифференциала ∂g ∂g dg = dx1 + dx2 = 0 ∂x1 ∂x2 можно в окрестности точки X* записать в виде dx2 ∂g / ∂x1 =− dx1 ∂g / ∂x2 Решая это уравнение представим х2 как функцию х1: dh ∂g / ∂x1 x2 = h(x1), где dx = − (1) 1 ∂g / ∂x2 Теперь исходную задачу можно представить в виде за- дачи оптимизации функции одной переменной при отсутст- вии ограничений: H(x1) = F(x1,h(x1)) → max (2) Условие первого порядка для существования локально- го максимума функции состоит в том, что dH ∂F ∂F dh = + ⋅ =0 dx1 ∂x1 ∂x2 dx1 Используя выражение (1), получим: dH ∂F dF / ∂x2 dg = − ⋅ =0 dx1 ∂x1 ∂g / ∂x2 dx1 5 PDF created with FinePrint pdfFactory Pro trial version www.pdffactory.com
Страницы
- « первая
- ‹ предыдущая
- …
- 3
- 4
- 5
- 6
- 7
- …
- следующая ›
- последняя »