Практикум по методам оптимизации. Компьютерный курс. Семушин И.В. - 23 стр.

UptoLike

ВУЗ: 

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

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

Рубрика: 

x
0
= (x
1
, . . . , x
m
, 0, . . . , 0)
T
x
0
Ax = b x ≥ 0
(n − m)
x
0
x
0
x
0
X u v
x
0
= θu + (1 −θ)v θ, 0 < θ < 1 Au = b,
Av = b, u, v ≥ 0 u, v ∈ X (n −m)
u v
0 = θu
m+1
+ (1 − θ)v
m+1
0 = θu
m+2
+ (1 − θ)v
m+2
0 = θu
n
+ (1 − θ )v
n
.
θ (1 − θ)
x
0
u
v u
m+1
, . . . , u
n
≥ 0 v
m+1
, . . . , v
n
≥ 0.
u
j
= 0 v
j
= 0, j = m + 1, . . . , n u v
Ax = b, x ≥ 0 (n −m)
x
0
= u = v
x
0
X x
0
r
x
0
r ≤ m
r a
j
x
0
α
j
= 0, j = 1, r
r
X
j=1
α
j
a
j
= 0.
ρ α
j
6= 0
0 < ρ < min
j
x
0
j
| α
j
|
.
x
1
= x
0
+ ρα, x
2
= x
0
− ρα

Страницы