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

UptoLike

ВУЗ: 

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

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

Рубрика: 

NP NP
c
A t
t t = m
Ax ≤ b
A
t
b
t
· y =
⎛
⎜
⎜
⎝
0
...
0
−1
⎞
⎟
⎟
⎠
λ
A
t
·λ =0 b
t
·λ = −1 c
Ax ≤ b A ≤ b c
t
A
t
≤ b
t
c
t
A
t
λ ≤ b
t
λ
0 ≤−1
Ax ≤ b
B ·y =(A, −b) ·
x
x
n+1
≤ 0.
c =[c
1
,...,c
n
,c
n+1
]
c
n+1
> 0
[c
1
/c
n+1
,...,c
n
/c
n+1
]
Ax ≤ b
c
n+1
≤ 0
0 x
1
+ ... +0x
n
+ x
n+1
≤ 0
(A, −b) ·
x
x
n+1
≤ 0.
λ
1
λ
m
(0,...,0, 1) =
m
Σ
i=1
D
i
λ
i
,

Страницы