Элементы теории алгоритмов - 196 стр.

UptoLike

ВУЗ: 

ЯрГУ | Ярославль

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

Рубрика: 

NP NP
(α
1
,...,α
n
)
K
α
i
i =1,...,n b =0
k
α
1
> 0 α
1
>k
α
1
· A
(1)
+ ... + α
k
·A
(k)
= b
A
(1)
A
(k)
A
β
1
β
k
β
1
· A
(1)
+ ... + β
k
· A
(k)
=0.
β
1
=0 β
1
> 0
β
k
· (α
k
)
−1
β
1
· (α
1
)
−1
, ..., β
k
· (α
k
)
−1
.
0 <β
1
·(α
1
)
−1
≤ β
k
· (α
k
)
−1
,
β
k
·(α
k
)
−1
> 0 α
k
> 0 β
k
> 0
b = b − 0=
k
Σ
i=1
α
i
· A
(i)
− (
k
Σ
i=1
β
i
· A
(i)
) · (β
k
)
−1
· α
k
=
k
Σ
i=1
A
(i)
· (α
i
− β
i
· (β
k
)
−1
· α
k
).
γ
i
= α
i
− β
i
·(β
k
)
−1
· α
k
γ
k
= α
k
− β
k
·(β
k
)
−1
·α
k
=0
b =
k−1
Σ
i=1
A
(i)
· γ
i
.
γ
i
= α
i
− β
i
·(β
k
)
−1
· α
k
= α
i
· (1 − (α
i
)
−1
· β
i
·(β
k
)
−1
· α
k
) ≥ 0.
(γ
1
,...,γ
k−1
, 0, 0,...,0)
(α
1
,...,α
n
) (α
1
,...,α
n
)
A
(1)
A
(k)
A

Страницы