Буланкин В.Б / Kalayev_IA_rmvs
.pdf
x1 |
y1 |
|
1 |
||
x2 |
1 |
|
1 |
y2 |
|
x3 |
||
1 |
||
1 |
y3 |
|
|
1 |
|
n |
ym |
|
x1 |
1 |
|
x12 |
1 |
|
x2 |
y2 |
|
y22 |
||
2 |
||
x3 |
y32 |
|
2 |
||
x2n |
y2m |
x1l |
y1l |
|
xl2 |
yl2 |
|
xl3 |
||
yl3 |
||
xln |
ylm |
. 3.9. U < = 6 / / 6 < . 5
U ), ! !: "
4 * " !:
.
> . 3.10 ! ( 4 "
4 ! 4 (* ). 3
! ) # 4 F ) ! ,
" 4 # , ! 4
) ) " 4 # , Y
.
3 ) ) * "
) ) 4 # ,.
148
|
|
|
|
Fi |
Fi |
|
|
|
|
|
|
|
|
|
|
F3 |
|
|
|
Y1 |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
Y2 |
|
|
|
|
|
|
|
|
|
|
|
Y3 |
|
|
|
|
|
|
|
|
|
|
... |
|
|
|
|
|
|
|
FN |
|
|
YN |
|
|
|
|
|
|
|
|
|
|
|
X1 |
|
|
|
|
|
|
|
|
|
|
X2 |
|
|
|
|
|
|
|
|
|
|
X3 |
|
|
|
|
|
|
|
|
|
|
... |
|
|
|
|
|
|
|
|
|
|
XN |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
T1 |
|
|
|
|
|
|
|
|
|
|
|
T2 |
|
|
|
T |
|
|
|
|
|
|
|
T3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
T |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
T |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
|
|
|
|
TN |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
NT |
|
|
|
|
|
|
|
|
|
|
|
|
|
F |
|
|
|
|
|
|
... |
|
|
|
|
|
|
|
X1 |
X2 |
|
X3 |
XN |
|
|
Y1 |
Y2 |
Y3 |
YN |
AX1 |
AX2 |
|
AX3 ..... |
AXN |
|
|
AY1 |
AY2 |
AY3 ..... |
AYN |
|
|
|
|
|
|
|
|
|||
|
|
|
|
|||||||
|
|
|
|
|
|
|
Ki |
|
|
|
. 3.10. -6 5 5 . 5 > < / 6 < 6 5 . < 5
! ) " X Z , " !
* , , 4 # "
4 # ! ) ( ) 4 # :
I (ti ) = Xi ,
O(ti ) = Yi .
a !, 4 # , (
, )( ) , ) ,
149
4 # ) ,
) )( ) ).
a ) ,
-# # )
! ! *44
), )
, ) # .
& 3.3. -. < 6 5 :> .5 . < 5 G1
G2 < 6 . = G = 5 < <
6 . =, . >9 5 L a G1 5 L b G2 . Y5 . < G1 G2
. < 6 5, 5 < < 6 . = 9 5 . , . >9 > 5 L, . / 9 G1G2, 5 5.
3 ) ) 4 " )
) ) ) . * )
" ) ) ) 4
4. N " " ,
4 #- 4 4. @ ) "
4 # 4 " !. 3
) ) " 4 #- 4
4 " ! ) "
4 .
N , " 4 " ! , ) ) )
! " ) 4 gi:
FR :(x, aX )i (x, aX )i+1, |
i = 1, 2,..., N 1, |
(3.1) |
FW :( y, aY )i ( y, aY )i+1, |
i = 1, 2,..., N 1, |
(3.2) |
i - " , i- 4; aXi - " i- 4;
150
yi - " , i- 4; aYi - " i- 4.
, 4 4, ! ( )
, " ! , # #
4 # *, ( ,
4 # 4, " ! )
) 4 # ).
3 ( 4 4 G1 G2 ,
) )( ) 4 # , ) ) ,
) , a1 G1 , ) , b2 G2 , *
4 # " 4 G1
G2 . 3 ) 4 G1 G2 " ) ,
) ) ) < G1,G2 > ,
<a1,b2 > .
* ) !
4 # 4. Y ) , )( ) , a
, b . > * ) *, ! (
# ( ! ). > ) ) , ,
) 4 G1 . , b1 , b2 . Q 4 G1 G2
4. N < xb1 ,b1 > < 1,b2 > )( ) 4 . 3
! ) . 3.11.
. 3.11. - 6 5 5 6 < < 5 5 .
151
d ) " 4 4 G1,G2 ,...Gn , ) )( ) 4 # " i , )(
4 Gi Gi +1 , 4 G1,G2 ,...Gn ! ! . d , 1 , ] , 4
! ! , ) ) 4
) ) , ) ( 4 
G1, ,G2 ,...Gn 
. 3 4
.3.12.
. 3.12. U <, . / 9 6 < 56 5 6 . <
, 4 # , )( 4, " ! ". ) "
4, " ! 4 # (
" 4 " ) (3.1) (3.2). ! !
" ! 4 # ) "
, i Gi , bf(i) G f ( i ) . 3 ) " !
" 4, (
4 " !.
3.3.# -) !
, ) "
" ! ( ), ) ) #
-# #
" ! . " |
|
a j |
||
) 4 # ) ) |
rj , |
! ( ) |
||
4 # |
|
|
|
|
). 7, " |
bj |
|
" |
|
152
! 4 # ) wj , ! ( )
4 #
). $ < . ( ( :
K =< R, Q,W > ,
R - );
Q – - 4 ;
W – . e
N ( A)
R = < aj ,rj > ,
j=1
N ( A) - " A .
@ ) ! !: )
N (B)
W = < bj , wj > ,
j=1
N (Bj ) - " .
3 ! 4 # 4 4, (
, ! ) , "
*44 "
4. N
! ) 4 # 4 -
4 ) ) ) !, ! " !
" 4
N
Pi = Si,j j =1
3 4 Sij ! . 3 * , )( ,
! / ., , )( #
, ), - 5 ..
" 4 Sij " " 4
153
K
Si,j = gi,j,k, k =1
* 4 gi, j, k " ! 4 . 3 4
gi, j,k ! 6 5 . <. ,
" " -! ! 4. d
a,b Si,j , |
, |
a gi , j,k |
, |
b gi, j,k . |
, |
|
, |
)( ,, " ! 4 |
|||||
). |
|
|
|
|
|
|
$ 4 |
gi,j,k Si,j , , |
|||||
, |
|
|
a, b |
), |
a qij 1 p , |
b qijk . 3 ! |
4 " 4 ! 5
<. 4 # , )
" !
|
|
|
|
Pi = ei, j (Fi, j,k ( gi. j.k )) , |
|
|
|
|
|
|
|
Fi. j.k – ) 4 # ), ! " ( ) |
! 4 gi, j,k |
|
|||||||
! 4 gi. j,k +1 ; |
|
|
|
|
|
|
|
|||
|
ei. j – 4 # ), ! " ( ) " |
) Si, j " |
|
|||||||
) Si, j+1 . |
|
|
|
|
|
|
|
|
|
|
|
6 " 4 # F ) ) ) ) |
|||||||||
! 4. 6 " 4 # e |
) 4 # ( |
|||||||||
" ). |
|
|
|
|
|
|
||||
|
d |
|
) # |
4 |
Pm |
4 |
||||
gi,n, k |
Si,n |
gi,m,k Si,m , |
k = 1, 2,..., K 4 |
) |
|
n |
|
m , |
||
n = 1, 2,..., N , |
m = 1,2,..., N |
( ! ! ( 4 # ! " ) |
||||||||
! 4 ) 4 # ! " ) |
, |
|||||||||
! 4 # , ) |
|
G |
|
|||||||
4 |
Pi |
! < : |
5 5. |
|
|
|||||
" 4 Pi " !
154
Pi = ei (Fi ( gi )).
3 4 # 4 Pi ) )( ) 4 #-), 4 # , )
, * , ! ) < :-
< < # , ) . Y #-) ) 4 4 )
, #
*44 ! ( 4, ! ( ( *44 ( # (. % ) ) ) ,
4 # , ) G " !
! ) G = e(F( g )). *
" ! . 3 ! ! )
" 4 4 [80].
3 # 4
4 # ) ) ! ) 4 # (
# ) RA 4 # ( # ) RK , 4 # ) ,
, 4 # ( # ) WA 4 # ( #
) WK . N 4 # ( |
# |
||
|
|
, |
) |
4 . |
|
|
|
N ) *44 # # !,
! ) 4 ) " . 3 * , ! ( ! ), " !
" ).
) )( ) . 3 ) NK ,
– ) AC . N ) ! )
, ), ! )
W = {
NK1, AC1 
, 
NK 2 , AC 2 
,..., 
NKL , ACL 
}.
155
4 ) ) )
). 3 *, ) ,
" 4 # ,
), *
#, ! # )
), ( ! 4 ! ).
Z ! ! 4 !
) U6, ! 4 !
, )( ! # )
). !
) |
4 # |
|
) ) |
) " |
, |
. > * " ! !
) *
) . ( ) )
) * 4 )
" . > 4 # ) 4
! " ) ) 4 # #, " " ) ) 4 # # "
.
" ( # ),
) !
) 4 , " (
), , " ( *44 -#
# .
) " 4 ( !. d 4 # ) ) 4 # )
t d1 d2 , " ! "
). >, , d1 4 # ) FS
156
" b1 = 
NK1, AC1 
, , d2 4 # ) FS
" b2 = 
N K 2 , AC 2 
, * N K1 Nk 2 .
d 4 # ) wi Ki
t1 d1 , 4 # ) ) rj K j t2 d2 ,
* d1 d2 ) )( ) 4 #-*,
" ! " ) ). * 4 # ) FS
4 # , d1 d2 b1 = 
N K1, AC1 
.
),
" , " ,
Cmax . )
" * #, ( #
, . 6 " ,
" , , Nmax , )
# 4 .
# *44 -
# ) ) ) ! ) 4 #
4 ( 4 !, ! !
) , ) , |
|
|
) # ! |
||||
|
, ! ! . |
|
|
||||
3 ! ) 4 # 4 ( 4 |
|||||||
) ) |
|
4 |
GK . |
4 |
" |
||
, ) |
|
|
KK = RK ,QK ,WK . |
d |
" |
||
4 |
PK |
|
Pm |
4 # ) |
, |
||
) " |
Dk ,m , ! 4 4 |
||||||
" |
|
Dk ,m |
) ) 4 # |
||||
Kk , Km . Q 4 " !, ( ,
4. 3 ) .3.13. 4
157