Практикум по методам оптимизации. Семушин И.В. - 21 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

x
2
= x
0
− ρα,
α = (α
1
, α
2
, . . . , α
r
, 0, . . . , 0) x
1
≥
0 x
2
≥ 0 α
Aα = 0
Ax
1
= A(x
0
+ ρα) = Ax
0
+ ρAα = Ax
0
= b,
Ax
2
= A(x
0
− ρα) = Ax
0
− ρAα = Ax
0
= b.
x
0
=
1
2
(x
1
+ x
2
) = θx
1
+ (1 − θ)x
2
, θ =
1
2
,
x
1
, x
2
∈ X
x
0
x
0
x
0
α
j
a
j
, j = 1, r
a
j
∈ R
m
r
m, r ≤ m
x
0
X
a
j
Ax = b, x ≥ 0

Страницы