ВУЗ:
Составители:
Рубрика:
8
0
∂∂∂
+⋅=
∂∂∂
121
ggh
XXX
Матрица
∂
∂
2
g
X
размерности m×m невырожденная, т.к.
выполняется условие Якоби. Поэтому из предыдущего выра-
жения найдем:
1−
∂∂∂
=−⋅
∂∂∂
121
hgg
XXX
и условия (4) можно записать в виде:
1
0(5)
FF
−
∂∂∂∂
−⋅⋅=
∂∂∂∂
gg
1221
XXXX
Очевидно также, что
1
0(6)
FF
−
∂∂∂∂
−⋅⋅=
∂∂∂∂
gg
2222
XXXX
Полагая теперь
()
1
12
,,...,,
m
F
λλλ
−
∂∂
=⋅=
∂∂
g
22
XX
λ
Можно представить необходимые условия (5) и (6) в форме
0
F
∂∂
−=
∂∂
g
XX
λ
Эти необходимые условия наряду с исходными огра-
ничениями можно получить, дифференцируя по Х и по λ
функцию
F(X) + λ (b – g(X)).
Таким образом, при решении задачи математического про-
граммирования
F(X) →max
при условии g(X) = b
на первом этапе вводится вектор-строка из m новых пере-
менных λ = (λ
1
, λ
2
,…, λ
m
), называемых вектором множите-
лей Лагранжа. На втором этапе определяется функция Ла-
PDF created with FinePrint pdfFactory Pro trial version www.pdffactory.com
∂g ∂g ∂h + ⋅ =0 ∂X1 ∂X 2 ∂X 1 ∂g Матрица размерности m×m невырожденная, т.к. ∂X 2 выполняется условие Якоби. Поэтому из предыдущего выра- жения найдем: −1 ∂h ∂g ∂g = − 2 ⋅ 1 ∂X1 ∂X ∂X и условия (4) можно записать в виде: −1 ∂F ∂F ∂g ∂g − ⋅ ⋅ =0 (5) ∂X 1 ∂X 2 ∂X 2 ∂X 1 Очевидно также, что −1 ∂F ∂F ∂g ∂g − ⋅ 2 2 ⋅ 2 =0 (6) ∂X 2 ∂X ∂X ∂X Полагая теперь −1 ∂F ∂g λ= ⋅ 2 2 = ( λ1 , λ2 ,..., λm ) , ∂X ∂X Можно представить необходимые условия (5) и (6) в форме ∂F ∂g −λ =0 ∂X ∂X Эти необходимые условия наряду с исходными огра- ничениями можно получить, дифференцируя по Х и по λ функцию F(X) + λ (b – g(X)). Таким образом, при решении задачи математического про- граммирования F(X) →max при условии g(X) = b на первом этапе вводится вектор-строка из m новых пере- менных λ = (λ1, λ2,…, λm), называемых вектором множите- лей Лагранжа. На втором этапе определяется функция Ла- 8 PDF created with FinePrint pdfFactory Pro trial version www.pdffactory.com
Страницы
- « первая
- ‹ предыдущая
- …
- 6
- 7
- 8
- 9
- 10
- …
- следующая ›
- последняя »