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

UptoLike

ВУЗ: 

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

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

Рубрика: 

NP NP
cx ≤ 0
⎛
⎜
⎜
⎝
A
1
...
A
m−1
A
m
⎞
⎟
⎟
⎠
· x ≤ 0
c = λ
1
A
1
+ ... + λ
m
A
m
,
λ
1
,...,λ
m−1
≥ 0 λ
m
< 0 cx ≤ 0
⎛
⎝
A
1
...
A
m−1
⎞
⎠
· x ≤ 0.
α
A
m
α ≤ 0 α α ≤ 0
A
m
α>0
cα = λ
1
A
1
α + ... + λ
m−1
A
m−1
α + λ
m
A
m
α ≤ 0.
cx =0 Ax =0
Ad =0 A(−d)=0 Ad ≤ 0 A(−d) ≤ 0
cd ≤ 0 c(−d) ≤ 0 cd =0 c
A
c = λ
1
A
1
+ ... + λ
m
A
m
.
c
A
A c =0
A
m
m =1 Ax ≤ 0
a
11
x
1
+ ... + a
1n
x
n
≤ 0.
a
11
=0
c = λ
1
A
1
= λ
1
(a
11
,...,a
1n
).
a
11
> 0 (−1, 0,...,0)
Ax ≤ 0 cx ≤ 0 λ
1
a
11
≥ 0
λ
1
≥ 0

Страницы