:
:
: .
-401
: ә Ө. .
2014
3
1. .. 5
2.
3.
4.
5.
, . , , . ., , . , .
, , . .
, , .
, , , . , , ( ) . . : , . . , , . , .
, . , , . , .
|
|
, , , .
. , .
1.
, . .
N . . , - . . , . : - .
: , ?
, . ( ) . () - .
. , . , . c , .
, . . .
, , . ? , . , - . , , , , .
. , , . ( ) . , . .. . , , .
|
|
X k k - (k =1, 2, ,n). , .. . , S o . - . :
.
1. ( ).
.
2.
- . .
( ) : , () .
:
N ;
, k- ;
, . . 1- ;
, . . ;
Xk k- ;
k- , xk-1 xk;
Uk k- ;
Wk , k - ;
S N ;
N ;
Sk+1() , (k+1)- ;
S1() , N .
, S = S1(), .
.
. , k- , , ,
, Wk ,
. N
. , , N S .
.
. i - , , Wi i - .
. : i- , . , .
, . S. : , S ?
|
|
, , S , . :
, : (i =1,2,... N) , , .
, . , . , " ". ? , . , , , . , , ..
1- , , N- . , , ? , , , (N1)- , , () . , () N- , .. , , (N1)- .
, , (N1)- N- (). , (N 1)- . , , (N2)- , (N1)- , ( ) . (N2)- , ..
, , . , . , , .
, : , , . "", .
, . , : , . ; . , , .
, "" : , ( ) , ; , .
|
|
5 , .
, , , .
X .. Pi (x) .. (i = l, 2 3) , 1.
1 .
(..) | (..) | ||
P1(x) | P2(x) | P3(x) | |
3,22 | 3,33 | 4,27 | |
3,57 | 4,87 | 7,64 | |
5,26 | 10,25 | ||
4,12 | 7,34 | 15,93 | |
4,85 | 9,49 | 16,12 |
4.
:
1. 3;
2. S - , , ;
3. i - (i = l,2,3) X, - , i - ;
4. Pi (Xi) i - - , I -oe Xi. W,
W = P1 (x1) + P2 (x2) + P3(x3);
5. S .. i -oe X .., (S-X) .. , i - S X, (i + 1) - (S-X), , , :
Fi (S-X) = S-X;
6. (i=3) , , , :
Xi (S) = S. Wi (S) = Pi (S);
7. , , , . :
Wi (S) = maxx<=s {Pi (X) + Wi+1 (S - X)}
5.
, 2.
2 .
S | i = 3 | i = 2 | i = 1 | |||
X3 (s) | W3 (s) | X2 (s) | W2 (s) | X1 (s) | W1 (s) | |
4,27 | 4,27 | - | - | |||
7,64 | 7,64 | - | - | |||
10,25 | 10,97 | - | - | |||
15,93 | 15,93 | - | - | |||
16,12 | 19,26 | 19,26 |
,
- , .
i = 3 :
X3 (S) = S,
W3 (S) = P3 (S),
,
i = 3, .
i = 2 :
W2 (S) = maxx<=s {P2 (X) + W3 (S - X)}
3 S i = 3.
3 .
S | X | S-X | P2 (x) | W3 (s-x) | P2 (x) + W3 (s-x) | W2 (s) |
4,27 | 4,27 | 4,27 | ||||
3,33 | 3,33 | |||||
7,64 | 7,64 | 7,64 | ||||
3,33 | 4,27 | 7,6 | ||||
4,87 | 4,87 | |||||
10,25 | 10,25 | 10,97 | ||||
3,33 | 7,64 | 10,97 | ||||
4,87 | 4,27 | 9,14 | ||||
5,26 | 5,26 | |||||
15,93 | 15,93 | 15,93 | ||||
3,33 | 10,25 | 13,58 | ||||
4,87 | 7,64 | 12,51 | ||||
5,26 | 4,27 | 9,53 | ||||
7,34 | 7,34 | |||||
16,12 | 16,12 | 19,26 | ||||
3,33 | 15,93 | 19,26 | ||||
4,87 | 10,25 | 15,12 | ||||
5,26 | 7,64 | 12,9 | ||||
7,34 | 4,27 | 11,61 | ||||
9,49 | 9,49 |
i = 1 :
W1 (S) = maxx<=s {P1 (X) + W2 (S - X)},
S = 5, 4.
4 .
|
|
S | X | S-X | P1 (x) | W2 (s-x) | P1 (x) + W2 (s-x) | W1 (s) |
19,26 | 19,26 | 19,26 | ||||
3,22 | 15,93 | 19,15 | ||||
3,57 | 10,97 | 14,54 | ||||
7,64 | 11,76 | |||||
4,12 | 4,27 | 8,27 | ||||
4,85 | 4,85 |
19,26.
X1 (S1)= S1=5, X2 (S2)=1 S2=S1X1=5 X3(S3)=4
S3=S2X2=4.
, (0, 1, 4) - .
, 19,26 .., 1 .. 4 .. .
. , .
, : , , , , , , .