Вы находитесь на странице: 1из 6

681.

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(),

2(), , ()) 1* ,*2 ,..., * , ,

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