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

UptoLike

ВУЗ: 

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

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

Рубрика: 

§2
a
11
< 0 (1, 0,...,0)
Ax ≤ 0 cx ≤ 0 λ
1
a
11
≤ 0
λ
1
≥ 0
m − 1
Ax ≤ 0 A
m × n
cx ≤ 0
c = λ
1
A
1
+ ... + λ
m
A
m
=(λ
1
,...,λ
m
)A.
t λ
i
t λ
i
λ
1
≥ 0& ... & λ
t
≥ 0.
t = m
t<m
g = λ
1
A
1
+ ... + λ
t
A
t
+ λ
m
A
m
.
gx ≤ 0
Ax ≤ 0
Aγ ≤ 0 cγ ≤ 0
(c − g) · γ =Σ
t<i<m
λ
i
(A
i
γ) ≥ 0,
g ·γ = c · γ +(g −c) ·γ ≤ 0
g = λ
1
A
1
+ ... + λ
t
A
t
+0A
t+1
+ ... +0A
m−1
+ λ
m
A
m
,
gx ≤ 0
⎛
⎝
A
1
...
A
m−1
⎞
⎠
· x ≤ 0.
δ
1
δ
m−1
g =
m−1
Σ
i=1
δ
i
A
i
.
c =(c − g)+g =Σ
t<i<m
λ
i
(A
i
γ)+
m−1
Σ
i=1
δ
i
A
i
=
δ
1
A
1
+ ... + δ
t
A
t
+
(λ
t+1
+ δ
t+1
)A
t+1
+ ... +(λ
m−1
+ δ
m−1
)A
m−1
+0A
m
,

Страницы