? ?.?. ????????, 2002 ???????? ??????????? ?? ???????????? ??????????, 2002, 4 97 TI?C ????????? ? ????????????? ??????????? ??????????? ??????? ?? ?????? ??? 683.5193 ??????????? ?????? ????????????? ????? ?.?. ???????? ?????????????? ????? ?????? ???????????? ??????? ???????????? ????? ? ?????? ???????? ?? ????????. ????????? ???????? ?? ??????? ? ????????? ????????????????? ???????????? ????????? ?? ??????? ??????? ?????????? ???? ???????. ???????? ??????? ???????? ?????????? ????? ???????? ??????????????? ?????? (5?8 ???) ? ??????? ??????? ??????????? ??????. ? ????? ? ???? ????????? ???????? ???????????? ?????????? ???????? ???? ?? ?????????? ????????? ????????? ? ????????, ??? ??????? ???? ????????? ????????? ?????????- ????????? ? ????????? ???????????? ??????????? ???? ????????? ? ????????? ??????????. ?????? ???????? ????????????? ????????????? ?????????? ? ??????? ????? ?????????????? ????????? ?????????? ???????????? ????? ? ?????? ???????? ?? ????????. ??? ????? ?????????? ????? ????????????- ?? ????????? ????????, ??, ?????? ?? ???????? ?????????? ???????, ????? ?? ?????? ????? ?????????? ???? ???????????? ???????????? ?????? ?? ?? ?????????????. ???? ????????? ?????? ? ???????????? ? ???????? ??????? ????? ?????? ???????????? ??????? ????????????? ?????. ?????????? ?????? ?????????? ?????????? ???????????? ?????? ?????????????? ?????????? ???????????? ????, ? ??????? ???? ???????? ????????????? ????????, ? ?? ?????????? ?????????????? ??? ???????????? ??????? ????????. ?????? ???? ???? njx j ,1; = (???? ??????????), ?????????? ??????- ????? ? ???????? ?????????? (??????? ??????????) ( ) ( )thtH ij= ; nji ,1, = , [ ]Ttt ,0? , ??? 0t ? ?????? ?????? ???????? ????; T ? ?????? ????????? ???????? ????????????? ?????? ????; ( )thij ? ????????? ????????????? ??????????????? ?????? ????? ix ? jx ? ?????? ??????? t . ????? ????? ?????????? ???????????? ??????? ????? { }ndddD ,...,, 21= ? ?? ???????? ?.?. ???????? ISSN 1681?6048 System Research & Information Technologies, 2002, 4 98 ?????????? { }ncccC ,,..., 21= . ??????? ?????????? ???????? ???????????? ????????? ????. ????????? ????????? ????? ???? ???????? ???? ?? ??????, ??? ??????? ?????????????? ??????? ??????????? ?????? ??? ???????? ???????????? ? ???????? ?????????? ? ???????????? ?? ?????????? ???????. ? ??????????? ?? ???????? ??????? ???????? ??? ???????? ?????? ?????????????? ????????? ????????????? ?????. ?????? 1. ?????? ????????????? ?????? ?? ?????? { } Kkwk ,1; = ? ????????? ????? ??????????? ????????? ???? ?? ?????? ?????. ?????? 2. ?????? ????? ????????? ?????? ? ????????? ???????????? ?? ?? ?????? ??????????? ???????. ?????????????? ?????? ?????? 1. ????? 0D ? ????????? ????????? ????; kD ? ????????? ????, ?????????? ? ?????????? k -?? ?????. ? ???????? ???????? ????????????? ?????????? ???????????? ???????? ? ?????????- ??? ?????? ?? ????????????? ??????????? ????? ????, ??????? ????? ???????? ??????? ????????? ?????????? ??????, ????????????? ?? ???? ( )kDH? . ????????? ????? ????? ?????????????????? ???????? ???? ?? ?????? KDDD ,...,, 21 , ??? ??????? ?????????????? ( )? = ? K k kDH 1 max (1) ??? ???????????? ( ) kkk WDDW ?? ?1 , (2) ( ) KijKij tthDh =? ,??? , (3) ( ) ( )kijkij thDh ???? , (4) ??? ( ) ( ) ( )11 ????? ?+= kkkk DDHDHDH ; ( ) ????? , TFMT ? ; kW ? ????? ????????????????, ?????????? ?? ????? k . ??? ?????????? ????????????? ???? ?????? ????????? ? ????????- ??? ???????? ???? ?? ???????????????? ??????, ?.?. KDDD ??? ...21 . ??- ????? ?? ?????? (1) ?? ????????? ? ?????????????????? ????? ???? ( )( )1max ??? kk D DDH (5) ??? ???????? ( ) kkk WDDW ?? ?1 , (6) ( ) ( )kijkij thDh ???? . ??????????? ?????? ????????????? ????? ???????? ??????????? ?? ???????????? ??????????, 2002, 4 99 ?????????????? ????? ?????? k -?? ????? (5), (6) ?????: ???? ?????- ??? ????????? 1?kD ? ????? ??????????? ???????? kW , ????????????? ??- ??? ????????? ?? k -? ????? kD , ??????? ???????????? ???????? ???????? ?????????????????? ????. ???????? ????????? ???????? ??????? ??????? ?? ???? ??????: ???????? ???????? ?????????? ??????? ????????????? ???? ? ??????????????? ?????????: ?????????? ??- ??? ? ????????? ???? ? ???????????? ?????? ? ????. ???????? ???????? (?1) ??????????????? ????. ????????? ????? ???????? ??????? ????????? ???????????? ?????, ???????????? ? [1], ??????????? ???????? ????- ??????? ????????? OKD , ??????? ???????????? ??????? ??????? ? ?? ?????- ????? ????????????, ? ????????? ? ???????? ????? ????????? ?1. k-? ???????? ????? ???????? ??????????? ???????? ????? ?? ??????? ?????, ?? ???????? ????????? kc , ??????? ?????????? ( )ktH ? ????? ?????????? ??????? kW . ????????????? ??????????????? ??? ??????, ????????? ?? ????? ??- ???? ? ???? 0x . ????? ??? ????????? ????? ( )j,0 ? ??? ?? ? ????????? ?????????? ???????????? ????? / ?????????. ?????????? ??????????? ?????? ( )j,0 ???????????? ? ?????? ????????- ??? ?? ??? ?????????, ?.?. ( ) kk j WC ?0? . ????? ???? ????????, ?????????? ??? ??? ???? ??????, ??? ? ?????? ?????. ???????? r 1. ??????????????? ??? ?????? ( ) 1, ?? kDji . ??? ??? ???????????? ??- ????? ?????????? ??????????? ( )1?kij? ? ??????????? ?????????, ???????- ??? ?? ??????????? ?????? ???????????? ?? { }mdddD ,...,, 211 = ? ?? ?????????? ??????? ( ) kij WC ?? max? . ????? ?????????? ??????????? ??? ????????? ?????? ?? ??????? ??- ???? ( )ji, ?? minij? ?? maxij? ? ??????? ????????? ????????? ?????????? ?????? ? ????????? ??????? ?????? ??? ?????????? ?? ?? ??????? ???????? ( ) ij ij ij C H q ? ?= ? . 2. ??? 1 ????????? ?? ????? ????????. ? ?????????? ??????? ????? ( ) 1** , ?? kDji , ??? ???????? ?????????? ( ) ijDjiji qq K 1** ,max ???= . ?.?. ???????? ISSN 1681?6048 System Research & Information Technologies, 2002, 4 100 3. ?? ?????? ???? ????????????? ??????, ?? ???????? ? ????????? 1?kD , ?? ?????????? ???????? ? ??????? ????????? 1?kD . ??? ??????? ( )sr, ?? ??? ??????????? ???? ? ?? ?? ????????. ?????? ????????? kD , ?????????? ????? ( )sr, , ??????? ? ??? ???? ? ?????????? ??????????? ?? ????? ?????? Ors? , ??????? ???? ???????? ??- ???????? ( ) ( ) rsrs rs q C H =? ? ?max . 4. ?????????? ?????, ?? ???????? ? ????????? ( )** , sr , ? ?????????? ????????? ?????????? ????????????? ( ) rssrsr qq ,max** = . 5. ?????????? ????????? ????? ( )**, ji , ?? ????????? ??? ??????- ?????? ? ????????? 1?kD , ? ??????? ( )**, sr , ??????? ? ?????????????. ????: ?) **** srji qq > , ?? ??????????? ?????????? ??????????? ?? ( )** , ji ?? ???????????? ???????? ( )k ji ** ? , ? ????????? ?????? ? ?) ?????? ? ????????? ????? ????? ( )**, sr ? ?? **sr? ? ?????????? ??????? ???????- ??? ??? ??????? ?? ???????? ???? ?? k -? ?????: ( ) ?? ??? ??= ** jikHk CWW ? ? ? ?????? ?); ( ) ( )**srkHk CWW ??= ? ? ?????? ?). ????? ????????. 6. ???? ( ) minCW Hk ?? , ?? ??????? ? ????????? ???????? 1+r , ? ???- ?????? ?????? ? ????? k -?? ?????. ????????? kD ?????????????. ????? minC? ? ??????????? ????? ??????????? ???????, ????????- ??? ??? ?????????? ??????? ?? ?? ?????????? ???????? ?????? ???????? ??????. ???????? ???????????????? ????????? ???????????? ?????? (??) ?????? ???????? ???????? ????????????. ?? ????????????? ???????? ????- ?????, ????????????? ? [2], ?? ??????????? ????, ??? ???? ???????? ?? ?????? ??????? ?????????, ? ?????????? ?????. ??? ??????? ??? ????????? ????????????? ?????????? ????? ?? ?????????? ?????????. ???????? ??????? ?? ???????????????? ????? ? ?????????? ????????. ????????, ??? ????????? ( 1?k ) ????????, ? ?????????? ??????? ????- ????? ????? ????????? ( )1?kH ? . ??????????? ?????? ????????????? ????? ???????? ??????????? ?? ???????????? ??????????, 2002, 4 101 k-? ???????? 1. ??????? ?????????? ???? min kk ji ? ??? ??? ?? ?????????????? ?????- ????? ? ?????????? ?????? ?? ?????????? ??????????? ????: ( ) ( ){ }??? ? ???= ? 1minmin, kf rsrssrji kjki kk . 2. ?????????? ????? ?????????? ( )kk ji , ??????? ????? ???????? a ji kk h : ???? kkkk jijih ?< , ?? ( ) kkkk jiaji hh = , ????? ???????? ( ) kkkk jiajih ?= . 3. ????????? ????? ????? ( )1+kF : ( ) ( )?? ?? ? ?+=+ ??????.??????????, ;, ????, )( )( 1 k rs ji a ji k rsk rs f srhf f kkkk ? 4. ????????? ??????????? ( )( ) ???1?? TFT k ?+ , ???? ???????????, ?? ??- ??? k-? ????????, ??????? ( ) ( ) a ji kkhkHkH +?= 1?? ? ????????? ? ??????- ??? ????????. ? ????????? ?????? ????????? ?? 5-? ???. 5. ????????? ???????? ????????????? ?????????? kk jih ?? ?????? ????????, ??? ( )( ) ????? 1 TkFT =+ ? ????? ?????? ?????????. ?????? ??????????? ????????????? ??? ?????????? ????????????? ???? ???????????? ???????? ??????????? ?????????, ?????????? ? ??????? ????????? NetBuilder [3], ? ????? ??- ???????? ? ????????? ?????????? ???????????? ? ?? ???????? ??????- ???? (???????). ?????????? ??????????? 2400 9600 28800 38400 43200 57600 86400 ???????? ????- ????? 200 500 900 1400 1600 1800 2700 ???????? ????????? ???? ????????? ?? ????? 4. ??????? ?????????? ??? ??????? ????? ?? ??????? ????? ???? ???????? ?????????? ???????? ??????? ?????????? ?? ??????????????? ??????????? ??????? ?????. ??? ?????????? ??????? ???????????? ?????????????? ????????? ??????- ??????: ??? ????? 1 ? 2,0=k ; ??? ????? 2 ? 5,0=k ; ??? ????? 3 ? 8,0=k ; ??? ????? 4 ? 1=k . ?.?. ???????? ISSN 1681?6048 System Research & Information Technologies, 2002, 4 102 ????????????? ???????? ?????????? ????????, ? ???????????? ? ?????- ???? ?????????????? ? ?????? ?? ????? ?????????. ? ?????? ???????- ????? ?????????????? ????????? ???????????? ? ??????????????? ?? ????? ???????: ??? ????? 1 ? 3,0=k ; 15167=Wk ; ??? ????? 2 ? 2,0=k ; 76744=Wk ; ??? ????? 3 ? 25,0=k ; 95955=Wk ; ??? ????? 4 ? 25,0=k ; 95955=Wk . ???????? ?????? ???????? ????????? ?????????? ??????? ? ???????- ???? (??? 1). ??????????? ?? ??????? ????? ???????? ???? ??????? ?????? 5 ?. ??- ???????? ????? ???? ?????????? ??????? ?????? ? ?? ?? ?????? ????????- ?????? ????? ???????. ?????????????? ?????????? ????????? ?????????? ????????????? ??- ???? ? ????, ?????????? ? ?????????? ?????? ????????? (???. 2). ??? ??????????? ????????? ?????????? ??????? ? ??????????? ?????- ???????? ?????? ?????????? ?? ?? ?????? ??????? ? ????????????? ???? (?????? ????????????? ?????? ?????????? ????, ????? ?????????? ?????? ???????? ? ?? 3-? ? 4-? ????? ???????? ???? ????) (???. 3). 0 50 000 100 000 150 000 200 000 250 000 1 2 3 4 Wk sum ???. 1 0 200 000 400 000 600 000 1 2 3 4 H sum ???. 2 ??????????? ?????? ????????????? ????? ???????? ??????????? ?? ???????????? ??????????, 2002, 4 103 ??????????????? ?????? ??????, ????? ??????? ????? ? ??????? ??- ??????????? ???????? ??????? ?? ?????????????? ????? ? ????????? ?? ???????? ?? ???????? ?????. ?????????? ????????? ?? ?????? ?????? ?? ??????? ??????: ???? 1 ? 0, 49155053; ???? 2 ? 0, 376110254; ???? 3 ? 0, 356920074; ???? 4 ? 0, 388650724. ?????? ????? ????? ?????????? ????????????? ??????????? ?????- ??? ?? ?????? ?????. ?? ???. 4 ? 7 ???????? ??????????????? ????????? ????????????? ???? ?? ?????? 1 ? 4 ? ???????????? ? ?????? ???????? ????????? ????. ?????????? ???????? ????????? ??????? ? ????????? ??????? ????????, ??? ????????????? ???????? ????????? ????? ??????? ????? ????, ????? ?? ????????????? ???????? ? ??????? ??????????? ??? ????????? ????? ????. 0 0,2 0,4 0,6 0,8 1 1,2 1 2 3 4 H sum Wk sum ???. 3 12 10 8 14 2 1 5 3 11 7 6 9 4 13 ???? ??????? 0 ????? ????? ????? ??????? ?????? ????????? ?????????????? ?????? ?????? ??????? ???????? ??????? ???????? ???. 4. ???? 1. Wk = 67151 ?.?. ???????? ISSN 1681?6048 System Research & Information Technologies, 2002, 4 104 12 10 8 14 2 1 5 3 11 7 6 9 4 13 ???? ??????? 0 ????? ????? ????? ??????? ?????? ????????? ?????? ?????? ??????? ???????? ??????? ???????? ?????????????? ???. 5. ???? 4. Wk = 44767; Wk rest = 220 12 10 8 14 2 1 5 3 11 7 6 9 4 13 ???? ??????? 0 ????? ????? ????? ??????? ?????? ????????? ?????? ?????? ??????? ??????? ???????? ?????????????? ???????? ???. 6. ???? 3. Wk = 55959; Wk rest = 3 12 10 8 14 2 1 5 3 11 7 6 9 4 13 ???? ??????? 0 ????? ????? ????? ??????? ?????? ????????? ?????? ?????? ??????? ??????? ???????? ?????????????? ???????? ???. 7. ???? 4. Wk = 55959; Wk rest = 3840 ??????????? ?????? ????????????? ????? ???????? ??????????? ?? ???????????? ??????????, 2002, 4 105 ?????? ? ????? ??????????? ???????????? ???????????? ???????????????? ??- ???????? ? ??????? ???????????? ????? ???????????? ??????? ????????- ????? ????? ? ?????? ???????? ?? ???????? ?? ?????? ? ????????????? ????????????? ????????? ?? ???????. ?????????? 1. ???????? ?.?. ??????????? ?????? ?????????? ????? ? ??????????? ??? ?? ???????? ??????????? ?????? // ??????? ????? ???? ?????. ? 2001. ? ? 5. ? ?. 5?11. 2. ???????? ?.?., ???????? ?.?. ?????????? ????????????? ?????? ? ?????? ??????????? ????????? ???? ??? ??????? // ?????????? ? ????????????. ? 1996. ? ? 6. ? ?. 102?113. 3. ???????? ?.?., ???????? ?.?., ???????? ?.?. ???????? ???????? ??????? ? ??????? ????????? ???????????? ? ?????????? ?????????????? ????? // ??????????? ??????? ? ??????. ? 2000. ? ? 5/6. ? ?. 71?87. ????????? 10.11.2001