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

UptoLike

ВУЗ: 

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

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

Рубрика: 

§2
Ax = b m×n
A
1
A
m
A b
1
b
m
b
E A
b
x
A
1
· x = b
1
& ... & A
m
· x = b
m
⇐⇒
(A
1
+(2nE)A
2
+(2nE)
2
A
3
+ ... +(2nE)
m−1
A
m
) · x =
b
1
+(2nE)b
2
+(2nE)
2
b
3
+ ... +(2nE)
m−1
b
m
.
NP
a
1
x
1
+ ... + a
n
x
n
= b
a
1
x
1
+ ... + a
n
x
n
= b,
b ≥ 0 a
1
> 0 a
p
> 0
a
p+1
< 0 a
n
< 0
a
1
x
1
+ ... a
p
x
p
+(−a
p+1
)(−x
p+1
+1) + ... +(−a
n
)(−x
n
+1) =
b +(−a
p+1
)+... +(−a
n
).
a
1
y
1
+ ... a
p
y
p
+(−a
p+1
)y
p+1
+ ... +(−a
n
)y
n
= b +(−a
p+1
)++... (−a
n
).
a
1
x
1
+ ... + a
n
x
n
= b,
a
1
a
n
b
NP

Страницы