.


:




:

































 

 

 

 


.

.

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])

 



<== | ==>
I |
:


: 2016-12-29; !; : 395 |


:

:

- - , .
==> ...

1836 - | 1785 -


© 2015-2024 lektsii.org - -

: 0.014 .