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

UptoLike

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

q
q = mr, 0 < q < m
b r
B A B
a
i
x
i
(n r) r
P
x
j
= 0, j = r + 1, r + 2, . . . , n
r
X
j=1
x
j
a
j
= b, x
j
> 0, j = 1, 2, . . . , r.
{a
j
, j = 1, 2, . . . , r} r m
m = rankA
(m r)
{a
j
, j = 1, 2, . . . , r}
r
X
j=1
α
j
a
j
= 0
α
i
= 0 α
k
> 0 k = 1, r
1
a
k
=
r
X
j=1,j6=k
(
α
j
α
k
)a
j
.
x
1
a
1
+ . . . + x
k
a
k
+ . . . + x
r
a
r
= b.