Академический Документы
Профессиональный Документы
Культура Документы
324
. . , . . , . . , . .
- .
: , , .
.
() , ,
; , [1].
.
-. () ,
, .
,
,
.
, , , , .
.
,
() 1 , 2 ,..., ,
= 1 , 2 ,...,
[2] = ,
= 1 , 2 ,..., = +1 , +2 ,..., ,
( ),
i ( ) = i , , 0 , i ( ) = i , i , 0 i .
( )
1, 2, , , () .
. . . 2010. . 53, 5
. . , . . , . . , . .
F 1 ,0 , 2 , 0 ,..., , 0 F 1 , 2 ,..., min .
( ( ) ( )
))
( ( ) ( )
( ))
(. 1), - (
k
1 , 2 ,..., ),
,
. . 1
(),
(), (
F -
1
F
* ).
nt
,
(n +1)t
.
. 1
, Fmin, .
, , .
,
, ,
,
F 1j , 2j ,..., j F * F * .
(1)
. 2 .
*1, *2, , *
1, 2, ,
1, 2, ,
. 2
. . . 2010. . 53, 5
. [3, 4] , , ,
( 1* ,*2 ,..., * )
= A
(A ), .
(1(),
i ( ) *j ) ij ( i ( ) *j ) ,
) = i=
(
1, j =1
(2)
= ij - . , = ij
,
i ( ) *i )
)
(
i =1
F * =
(3)
{ (
F * = min i i ( ) *i
i
i ( i ( ) *i ) ,
)} + +1
i =1
(4)
, i ( ) *i ; +1 :
,
.
i ( ) *i (i=1, 2, , m1),
i ( ) *i (i= m1+1, m1+2, , m2),
i ( ) = *i (i=m2+1, m2+2, , ), (4)
{(
F * = min L i ,*i
i
L ( i , *i ) ,
)} ++1
i =1
(5)
i i ( ) *i ,1 i m1 ,
*
L i , i = i *i i ( ) , m1 + 1 i m2 ,
(6)
i min i ( ) *i *i i ( ) , m2 + 1 i .
(4)(6) , . :
(
(
(
i =1
{(
)
)
F * = i ( ) *i
)}
)(
, F * = i ( ) *i ,
(7)
i =1
[5], (3)(7) , ,
. . . 2010. . 53, 5
. . , . . , . . , . .
1* ,*2 ,..., * .
.
(. .1) nt ( t ) , ( t ) .
0 t ( t ) , ( t ) . ( t ) *
) ( ( t ) * ) dt
0
F * =
(8)
) (
tF * = ( ) * d
0
(9)
.
F ( (7))
( i ( ) *i )
min
(10)
i =1
( (
F F k 1 , 2 ,..., F * 1* , *2 ,..., *
)) =
2
= i i ( ) *i = i aij j *i min ,
(11)
i =1
i =1
j =1
i i ; i , - ,
; aij = A ; i
() i , s .
[6] (11)
F ,
2
T
F ( B ) = *i b j aij = * AB * AB min ,
(12)
i =1
j =1
() [6].
(12)
F ( B )
= 2 AT * + 2 AT AB = 0 .
(13)
B
AT A
)(
, (13)
. . . 2010. . 53, 5
( AT A )
B = AT A
AT * .
(14)
, = A , F min .
. . .
: -74, -80, -96;
: -0332, -0333,
-0310;
: 90-613, 90-604, 90-601.
. 3, , (nN) ,
.
f, ..
0,8
0,6
0,4
0,2
0
1
11
16
21
f, ..
0,8
26
31
36
41
46
0,6
0,4
0,2
0
1
11
16
21
26
31
36
41
46
f, ..
0,8
0,6
0,4
0,2
0
1
11
16
21
26
31
36
41
46
. 3
. -
: ()
. . . 2010. . 53, 5
10
. . , . . , . . , . .
. .
,
.
.
. .
.
.
1. . ., . .
[ ]: <http://www.techno.edu.ru:16001/db/msg/13845.html>.
2. . . . .: , 1981. 488 .
3. . . . . :
, 1997. 318 .
4. . ., . . : . . .: , 1989.
367 .
5. . . -
. . . - . . , 2007. 40 .
6. . . . : , 1997. 300 .
- . , ; - , , ; E-mail: gatchin@ifmo.ru
. . , ;
. . . ; . ;
E-mail: postmaster@elavt.spb.ru
. . , ; . . . ; ; E-mail: igor_rabota@pisem.net
. . , ; - , ; E-mail: zharinov@hotbox.ru
18.01.10 .
. . . 2010. . 53, 5