, - , .
.
7. 1 .
:
N = 4 , t, 6 ( t = 2 ).
:
- r(t) - , ;
- U(t) - , ( ;
- s - ( s = 4 ..), ;
- - , , , , ( = 13 ..)
:
, .. , s, , N .
1. Fn(t) 4 ;
2. t1 t2 , 4 3 .
t | |||||||
. r(t) | |||||||
. u(t) |
:
:
Z = ΣFi(xi)→max
xi -
:
N - ;
ZC - ;
Z - ;
S0 - ;
SHi - i- , .. , ;
Si - i- ;
r(t) - ;
u(t) - ;
s - ;
p - ;
t - ;
fi - i- ;
Fi - i- .
, :
Zc = r(t) - u(t)
:
Z = s - p + r(0) - u(0)
(S)
|
|
t = 0, 1, . t = 0 .
, .
N- :
FN(SN-1, xN) = max ZN(SN-1, xN)
(i<N)
Fi(Si-1, xN) = max {Zi(SHi, xi) + Fi+1(Si)}
i- :
-
Fi(SHi, xi) = r(Si, xi) - u(SHi)
-
Zi(SHi, xi) = s - p + r(0) - u(0)
, :
F4(S3, x4) = max Z4(SH3, x4)
:
- :
Z4(SH4, x4) = r(SH4) - u(SH4)
- :
Z4(SH4, x4) = 4 - 13 + 27 - 15 = 3
1- , , .. S3 = 1 - 6 , - .
1. F4(S3, x4) = max Z4(SH3, x4)
4
S3 3- | x4 | SH4 4- | Z4 | Max F4 |
, , 6 , .. .
.
F3(S2, x4) = max {Z3(SH3, x3) + F4(S3)}
:
-
Z3(SH3, x3) = r(SH3) - u(SH3)
-
Z3(SH3, x3) = 4 - 13 + 27 - 15 = 3
( ).
4- 1.
, SH2 - ;
S3 - .
F4 S3.
2. F3(S2, x4) = max {Z3(SH3, x3) + F4(S3)} 3
S1 | x3 | SH2 | Z3 1 | S3 3 | F4 | Z3 + F4 | F3 |
+4 | |||||||
- | - | - | |||||
|
|
( 2) 3.
3. F2 (S1,x4) = max {Z2(SH2, x2) + F3(S2)} 2
S1 | x2 | SH1 | Z2 | S2 | F3 | Z2 + F3 | F2 |
- | - | - | |||||
( 1) 4, .
4. F1 (S0, x4) = max {Z1(SH1, x1) + F2(S1)} 1
S1 | x2 | SH1 | Z2 | S2 | F3 | Z2 + F3 | F2 |
- | - | - | |||||
6 4- .
, , , , , , .
, , .
t | ||||
1-4 | 2-4 | 3-4 | ||
0 | - | - | - | |
21 | ||||
2 | 34 | 10 | ||
24 | ||||
33 | ||||
14 | ||||
3 |
, 2 .
t = 2 34 .. , Ż.
3 , , 3 .
- - 24 .., ۻ , , 3- 1 .
-
21 .., - 10 .. ( t = 2).
|
|
: 2-
.