, . . . , , , , , . :
,
,
.
, .
. / , . , . , , (, ) . , , , () .
:
1) , , , ( . ). , , , .
2) (.. , ). , , . . - (.. , , ). ( ) , .
|
|
3) , , . , (, , ) (, ), .
. , . , , , , . : .
. , , , , .
.
, . . .
:
q ;
k ;
x1, x2 ;
k/q .
: a1=x1/q a2=x2/q . a1 a2 . w1 w2, , w1 a1 + w2 a2< w1 a1 + w2 a2, (a1; a2), (a1; a2).
, , , . . , :
, , u. , .. :
, u v , v. (a1; a2), v , - .
|
|
, u, 1 N v, -∞ +∞. , u v , Δ. , , . u1, u2, uN v-2, v-1, v0, v1, v2 u v. (i,j) , :
u0 , , Δ . (i, j) :
(a1; a2) .
. 3.1.
. 3.2. (log(a1), log(a2))
. (i,j) t, :
(Gt, Ht), , u v , u u1 uN:
(Gt, Ht) (ut, vt) (u, v), B≤(G, H)≤B, , . , . (ut+1, vt+1), , , ut+1 = ut+1, vt+1= vt+1. ut+1 = ut, vt+1= vt.
(t+ 1) t, (G, H) . , , , . , , , . , exp(ut) , .
, ( ) .
. , , , , . , , . , .