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

UptoLike

ВУЗ: 

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

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

Рубрика: 

(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
+ ρα,

Страницы