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

UptoLike

ВУЗ: 

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

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

Рубрика: 

§2
M = n ·(mC)
2m+3
· (D +1),
C =max
1≤i≤m
1≤j≤n
|a
ij
|,D=max
1≤i≤m
|b
i
|.
(x
(0)
1
,...,x
(0)
n
)
C
1
=(mC)
m+1
C
1
p C
1
A
u
1
u
n
α
1
α
p
C
1
=(mC)
m+1
α
1
u
1
+ ... + α
p
u
p
=0.
(x
(0)
1
− α
1
,...,x
(0)
p
− α
p
,x
(0)
p+1
,...,x
(0)
n
)
(x
(0)
1
,...,x
(0)
n
)
α
1
α
p
(mC)
m+1
α
1
u
1
+ ... + α
p
u
p
=0.
h m
(mC)
m+1
j j =1,...,p h
t
· u
j
≥ 1
Ax
(0)
= b
p
Σ
j=1
h
t
·u
j
·x
(0)
j
= h
t
·b −
n
Σ
j=p+1
h
t
· u
j
· x
(0)
j
.
h
t
· u
j
≥ 1 x
(0)
j
j =1,...,p
p
Σ
j=1
x
(0)
j
≤
p
Σ
j=1
h
t
· u
j
· x
(0)
j
,

Страницы