ВУЗ:
Составители:
Рубрика:
12
()
()
()
()
LF
F
∂∂∂∂∂∂
=⋅−⋅+−⋅+=
∂∂∂∂∂∂
∂∂∂∂
=−⋅⋅+−⋅+
∂∂∂∂
XgX
bgX
bXbXbb
gX
bgX
XXbb
λ
λλ
λ
λλ
Первые два члена этого выражения в точке (Х*, λ*) об-
ращаются в нуль из-за условий первого порядка (7), так что
∂L/∂b равно вектору множителей Лагранжа. Однако значение
функции Лагранжа в точке (Х*, λ*) является оптимальным
значением целевой функции. Следовательно,
()
*
*,**
LF
∂∂
==
∂∂
X
bb
λλ
Таким образом, множители Лагранжа, соответствую-
щие решению задачи, измеряют чувствительность оптималь-
ного значения целевой функции F* = F(X*) к изменениям
констант ограничений b.
Пример 1:
F(x
1
,x
2
) = (x
1
– 3)
2
+ (x
2
– 2)
2
→ extr
при ограничении х
1
– х
2
= 4
Построим функцию Лагранжа
L(x
1
,x
2
,λ) = (x
1
– 3)
2
+ (x
2
– 2)
2
+ λ(4 – x
1
+ x
2
)
Отыщем точку, в которой все частные производные
первого порядка функции Лагранжа равны нулю:
()
()
1
1
2
2
12
230
220
40
L
x
x
L
x
x
L
xx
λ
λ
λ
∂
=−−=
∂
∂
=−+=
∂
∂
=−+=
∂
PDF created with FinePrint pdfFactory Pro trial version www.pdffactory.com
∂L ∂F ∂X ∂g ∂X ∂λ
= ⋅ −λ ⋅ + (b − g( X )) ⋅ +λ =
∂b ∂X ∂b ∂X ∂b ∂b
∂F ∂g ∂X ∂λ
= −λ ⋅ ⋅
+ ( b − g ( X ) ) ⋅ +λ
∂X ∂X ∂b ∂b
Первые два члена этого выражения в точке (Х*, λ*) об-
ращаются в нуль из-за условий первого порядка (7), так что
∂L/∂b равно вектору множителей Лагранжа. Однако значение
функции Лагранжа в точке (Х*, λ*) является оптимальным
значением целевой функции. Следовательно,
∂L ∂F *
( X *, λ *) = =λ*
∂b ∂b
Таким образом, множители Лагранжа, соответствую-
щие решению задачи, измеряют чувствительность оптималь-
ного значения целевой функции F* = F(X*) к изменениям
констант ограничений b.
Пример 1:
F(x1,x2) = (x1 – 3)2 + (x2 – 2)2 → extr
при ограничении х1 – х2 = 4
Построим функцию Лагранжа
L(x1,x2,λ) = (x1 – 3)2 + (x2 – 2)2 + λ(4 – x1 + x2)
Отыщем точку, в которой все частные производные
первого порядка функции Лагранжа равны нулю:
∂L
∂ x = 2 ( x1 − 3 ) − λ = 0
1
∂L
= 2 ( x2 − 2 ) + λ = 0
∂
2 x
∂L
= 4 − x1 + x 2 = 0
∂ λ
12
PDF created with FinePrint pdfFactory Pro trial version www.pdffactory.com
Страницы
- « первая
- ‹ предыдущая
- …
- 10
- 11
- 12
- 13
- 14
- …
- следующая ›
- последняя »
