Буланкин В.Б / Kalayev_IA_rmvs
.pdf
D % ' ! ! % % # ! %
(%) % Di (i = 1,2,..., N )
% (%) %
Bi < b1i ,b2i ,...,bLi ,> (i = 1,2,..., N ) &
G(Q, ) .
' " & " '
"# B &-' % '
% " ' ( . 1.8), ( % ' P.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. 1.8. @AB - / 0 |
|
||||
|
= ( ! |
|||||||||
|
' Oj |
(i = 1,2,..., M ) , |
||||||||
"#$ & G(Q,X) , |
||||||||||
B % Di (i = 1,2,..., N ) . |
|
|||||||||
|
! ! % N % ( |
|||||||||
|
|
|
|
|
|
|
|
M |
|
|
|
|
|
|
|
|
|
T' = N f (Oi ) , |
(1.1) |
||
|
|
|
|
|
|
|
|
i =1 |
|
|
|
M = |
|
Q |
|
– & G(Q,X) ; |
|
||||
|
|
|
||||||||
|
f (Oi ) – % ! B Oi , |
|||||||||
|
"#$' & G(Q,X) ; |
|
||||||||
– %.
@ % (&& % ! ! % " T' < TA .
D TA – !" ! ! % % .
J , " '
(&& % " % % ! ' %
. + % !
27
% ' ( % N, % %,
& ') "% ", % % ,
!".
+ " %$ T' ! ! % %
% ! ! % [20-23].
' " ' ! " H
Pi (i = 1,2,...,C) , % ' % !
" . +, |
% ' Pi (i = 1,2,...,C) |
# & G(Q,X) ! |
|
% |
Di (i = 1,2,..., N ) ]N/H[ % #$ |
, % ( % ! ! ! Pi , "
( . 1.9).
. 1.9. 3 4 4 4 / / /
( " , ! ! %
% , !"
|
N M |
|
|
T' = |
|
f (Oi ) . |
(1.2) |
|
|||
|
H i=1 |
|
|
+, ! ! % % %$ H #
' ! ! % ' % .
28
% " !, % '
4 4. / " . C & G(Q,X) % #$ &
G1(Q1 , 1 ),G2(Q2 , 2 ),...,GH (QH , H ), % % % . 1.10.
di |
|
|
|
bi1 |
1 |
|
|
|
|
di2 |
|
|
|
bi |
. . . |
|
|
|
L |
|
|
|
|
|
diN |
G1(Q1,X1) |
G2(Q2,X2 ) |
( |
) |
|
GH QH,XH |
|
||
. 1.10. 4 G(Q, ) OP ( |
||||
/, |
|
H Pi , (i = 1,2,..., H ) , |
||
%", % % % . 1.11, % '
Pi " # "#$ &
Gi(Qi , i ) (i = 1,2,..., H ) !$ & G(Q,X) .
. 1.11. H
J % ' % ' '
% Di , ! ! %, " %
Bi !"
H |
Mi |
(1.3) |
T' = f (Oij ) , |
||
i=1 |
j=1 |
|
Mi – & Gi (Qi , Oi ) ;
Oij – , j-' & Gi (Qi , i ) .
H , H × Mi = M , " (1.2) "#$ :
29
M |
|
T' = f (Oi ) . |
(1.4) |
i=1 |
|
9 % !, ! ! % % %
! ! % %
. + % ' %
N % Di (i = 1,2,..., N ) ,
! ! % !" ! ! % '
. = ', % % % '
% D1 !" ! ! P1 % &"
G1(Q1 , 1 ) " ! ! % !" "
P2 , P1 " % ! ! % %
D2 |
%. / ! ! % % |
|||||||
P1 |
|
" % ! ! % |
% |
D3 , |
&" |
|||
G1(Q1 , 1 ), |
% % P2 ', |
|||||||
" & G2(Q2 ,X2 ) " ! ! % % D1 P1 , |
||||||||
% # ' % |
D2 . J |
|||||||
, |
! ! % % Pi , |
|
||||||
&" Gi(Qi , i ) (i = 1,2,..., H ) , |
T'i |
= Mi |
f (Oij ) , |
|||||
|
|
|
|
|
j=1 |
|
|
|
|
H |
% ' % B1 |
|
|
||||
T1 = T'i |
|
|||||||
|
i =1 |
|
|
|
|
|
|
|
" % |
T = max (T'i |
) |
|
% |
||||
|
|
|
i=1,...,F |
|
|
|
|
|
% B2 ,...,BN .
9 % !, !$ ! ! % N %
% ' % !"
T = max
i=1,...,H
|
H |
|
|
|
|
T' = T'i + (N 1) max (T'i ) |
(1.5) |
||
|
i=1 |
|
i=1,...,H |
|
|
|
|
|
|
|
H max (T'i |
) + (N 1) max (T'i ) = (N + H 1) T , |
|
|
|
i=1,...,H |
|
i=1,...,H |
|
|
M i |
|
|
|
i |
|
i |
|
|
(T' ) = max f (Oj ) . |
|
|||
|
i =1,..., H j =1 |
|
|
|
30
/ ! N ' (H-1)
!, T' !
% %
|
M |
|
|
|
|
f (Oj ) |
, |
(1.6) |
|
T' N T N |
j =1 |
|||
H |
||||
|
|
|
# ! ! % ' N %
( . (1.1.)) " %$
! H , H – %.
+! %"# %" , % ' % – 0 O , !$ H
% – .
@ % (1.5), ! ! % N
% ' ' T = max (T'i ) , . .
i =1,...,H
! ! % ' «'» " % '. '
", ! "# T , !" ! ! %
% '. S ! ! % ',
!" ! ! % % . /,
% ! % ', ! &
G(Q, X) & Gi (Qi , i ) "$ %
!, ! T'i T'j (i = 1,2,..., H; j = 1,2,..., H ) .
"$ "$ % ' ! ! ! %
%$ & %
# , ( " % ' !
! ! % & " % . + %
! ! ! % & N – # % %, % ' ' ! M – ' &
, %, % % , N.
31
= ' %$ ! ! % %
% ! $
% ' ! ! ! %. = ( ! H
! #$ % ' ' H, % ' % ! ! % % Di ( . 1.12).
. 1.12. H P 4 4 4
/ % ! ' ! ! % % N % !" :
N |
|
(1.7) |
T' = |
+ H 1 T . |
|
H |
|
|
/ ! N ' (H-1) !, ( "
|
N |
|
N |
|
M i |
|
|
N |
M |
|
T' |
|
T |
|
|
|
|
|
|
f (Oj ) . |
(1.8) |
|
|
|
|
|||||||
H |
H |
max |
f (Oj ) |
H H |
||||||
|
|
i =1,..., H |
j =1 |
|
|
j =1 |
|
|||
1.3. $),$#- "5 ('$0 ) !6! ) 6 '0$ # ' 0 & ))-.
% ' ' ! ! % ",
Pi , ' i-' " % ',
Oij ( j = 1,2,..., Mi ) , &
Gi (Qi , i ) . / (, % %" ! ! % % ' « » % ! «'» ", ! ! %
" % ' % # ( %
32
" # !$ T' ! ! % %
.
+ ' " " ! ! % & % ' – ( ! ! % % ' ". "
i-# " % ' Mi ! #$
Pij ( j = 1,2,..., Mi ) , % ' % " #,
"#$"# ' qj Qi & Gi(Qi , i ) ( . 1.13).
. 1.13. 3 i- 0 Mi
4 OP / Pij |
( j = 1,2,..., Mi ) |
||
! ! % % N % ( % ' !" |
|||
T' = (N + H 1) T , |
|
(1.9) |
|
" |
|
|
|
i |
|
i |
= max f (Oi ) , |
T = max (T' )= max max f (Oj ) |
|||
i =1,...,H |
i =1,...,H j =1,...,M i |
|
i =1,...,M |
max f (Oi ) – ! , & |
|||
i =1,...,M |
|
|
|
G(Q, ) . |
|
|
|
/ ! |
N , % , Mi |
M |
, |
|
|
H |
|
(1.9) "#$ ! :
M
f (Oj )
T' = N j =1
H M H
|
N |
M |
|
|
= |
f (Oj ) . |
(1.10) |
||
|
||||
|
M j =1 |
|
||
9 % !, T' " # ! % ' (1.6) %$ ! M/H , M –
& G(Q, ) , H – " ' % '.
33
1 . 1.13 !" (&& % % ",
& Gi(Qi , i ) (i = 1,2,..., H ) & "
! # ( ). E ",
! & Gi(Qi , i ) &- &, %
% ! & !" "
, " ! ! % " % ' , % % , % '.
!$ " & Gi(Qi , i )
# & , . . % qj Qi
! , % " "
qj-1 Qi ( . 1.10). / ( " % ' % ' ' ! ! % , % %
, !$ T' ! ! %
! ", "% " ' " " % ' !" # % ' &
G(Q, ) . 9 % ' ! % ' '
0 0 [43].
= ', % ' ! ! % !,
% ' ' qi |
(i = 1,2,..., M ) |
&- G(Q, ) |
|||
|
' ' ( Pi |
(i = 1,2,..., M ) |
|
||
! " Pi |
& " & |
||||
G(Q, ) ( . 1.14). J |
% ' ' "% " |
||||
|
% Di |
(i = 1,2,..., N ) |
|
, |
|
! ! % !"
T' = (N + Hmax 1) T ,
Hmax – % % " & G(Q, ) , . . "
K
" ' ' ', % f (Oj )
j =1
%;
34
O j ( j = 1,2,..., K ) – , % % ";
T = max (f (Oj )) |
– ! ' , |
||||||||||||
i =1,..., H max |
|
|
|
|
|
|
|
|
|
||||
' % % ". |
|||||||||||||
d1i |
|
|
|
|
|
|
|
|
|
|
|
bi |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
d2i 
bLi
dKi
. 1.14. S4 4 4 /
/ ! N, % ",
|
|
|
M |
|
|
|
|
|
f (Oij ) |
, |
|
T = max |
f (Oj ) |
j =1 |
|||
M |
|||||
i =1,2,...,H m |
|
|
|
||
" |
|
|
|
|
|
|
N |
M |
|
||
T' = |
f (Oj ) . |
(1.11) |
|||
|
|||||
|
M j =1 |
|
|||
9 % !, "% " ! '
! ! ! % %
# !
' ( . (1.1), (1.2), (1.6), (1.8), (1.10)).
, "% ",
.1.14, ! % % ', % % ' ' !
! ! % &, % %" ! ! #
% ' % . @ ' "# "% " " % ' !"
0 0 0 (BUAH).
J & G(Q, )
&" % , ( "
35
! "# " % ' "#
"# ".
+, , $# %
% , #$ & G(Q, ) ,
% ' . " ! !
(% & ") % " &
' " ! & '
'. " % ' ' , ! #$' %
, ' !" " % ' ' "% " '
% & " " ' % " ' 0 0
0 0 0.
/, ! % & "
% " " % ' !
%"# % " "# " (@), $# % ' " !
& " Pi
(i = 1,2,..., M ) ( . 1.15). E % % % # % ' % " ' .
. 1.15. H/ 0 0 0 (
/ ' ' – ( % % ", ! #$ " "# & "# "
"% " [59]. / "$ % % #
" % ' "% "
. + %, % %" % % "
36