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

UptoLike

ВУЗ: 

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

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

Рубрика: 

§3
Φ
n
&
i=1
j∈A
i
X
ε
ij
j
,
ε
ij
∈{1, −1}
X
1
j
X
j
,X
−1
j
X
j
.
i 1 ≤ i ≤ m A
i
Φ Φ
∗
m
&
i=1
j∈A
i
x
ε
ij
j
≥ 1&
n
&
j=1
x
j
+ x
−1
j
=1
2n x
1
x
−1
1
x
n
x
−1
n
j∈A
i
x
ε
ij
j
Φ
Φ
∗
X
j
x
j
j∈A
i
x
ε
ij
j
≥ 1
3 −
j∈A
i
x
ε
ij
j
≤ 2.
j∈A
i
(1 −x
ε
ij
j
) ≤ 2.
Φ
∗
Φ
∗∗
m
&
i=1
j∈A
i
x
−ε
ij
j
≤ 2&
n
&
j=1
x
j
+ x
−1
j
=1.
Φ
∗∗
Ψ Π
2
m
&
i=1
j∈A
i
x
−ε
ij
j
· y
i
= a
2
&
n
&
j=1
x
j
x
−1
j
= a.

Страницы