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

UptoLike

ВУЗ: 

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

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

Рубрика: 

NP NP
V U
Ax =0
A
c
·x =
0
0
.
r = rank A = rank
A
c
.
Ax = b
A
c
· x =
b
d
r = rank A = rank (A, b),
r = rank
A
c
= rank
Ab
cd
.
r = rank (A, b)=rank
Ab
cd
.
(c, d) (A, b)
K Q R
K
n
n
≥
b =[b
1
,...,b
n
] ≥ c =[c
1
,...,c
n
] ⇐⇒ b
1
≥ c
1
& ... & b
n
≥ c
n
.
≥
K
n
n
d d ≥ 0 0
d
A = ||a
ij
|| m×n b =[b
1
,...,b
m
]
m K
Ax = b
K
a
11
x
1
+ ... + a
1n
x
n
= b
1
... ...
a
m1
x
1
+ ... + a
mn
x
n
= b
m
x
1
≥ 0& ... & x
n
≥ 0.

Страницы