.
A1, 2,..., n , A1, . : i = Ai (i=1,2, , n), Ai i- . , A1 , P S , :
max, P = , S = S.
.
: 1 n. 1 min1 ( , ). D1 min 1 + D1.
min 2 1 £ min Al + D1. 2: min A2 + D2. min 3 1 £ min Al + D1; 2 = min A2 + D2 . . min n
1 £ min Al + D1;
2 = min A2 + D2;
n-1 = min A n-1 + D n-1;
1, 2, , n . () D i.
.
:
(8)
:
(9)
i (i = 1, 2,..., n) , , i (i = 1, 2,..., m) , . :
(10)
(10)
, (11)
S , Vcp . 4 , .
.
:
, (12)
a1, a2,, a n . , , , .
. :
0£a i £1; .
.
.
, (13)
, , a I .
6 , 5.
.
:
. (14)
( ).
|
|
, .
, - . , .
.
.
, .
` i
(15)
(16)
(15) , i () . (16) , i.
, .
I, (b1, , bq, , bn) (a1,, aq,, a n).
I = (1, 2,..., n). , : 1 2, 2 3 . .
bq , Aq Aq+1 ( Aq , q ). q Aq+1 , bq = 1. bn=1.
, b i aq :
.
. , -.
X* , min max X
(, [0;1])