ВУЗ:
Составители:
Рубрика:
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
- …
- следующая ›
- последняя »
