, , , , , , , . . , , . , , , , , . , .
− . . − , ( − ). . − , . .
, − . 3 . , − , − .
3
, 17 , 19. ( 19 ).
19
, . | |||
19 . 1 − . 10 − . , , 1 , 10 − , , ( 4). - 19. , , , − 1−2, − 1−3 . .
|
|
4
:
) , − . , , ;
) ;
) , ;
) ( 5, ) ( 5, ), , , , . ( ) ;
) . ( 5, ) ( 2' 5, ) ( 2'−2 5, ), .
5
, .
− , . , , a b ( 5, ) , , b , . .
− . , ( 5, ) b, d b, . 3', 5, .
, . − . , , , , , . ., , . , .
|
|
, 4, , . . , , , - . , , .
. 1 ( 6), ( 4) . 2 3. . 2 3 , , 4, , , . , 5 6, − 7, − 8 9 , , 10. , 3 ( 6) . . , , , , , .
6
( ) , . . .
, . 6 ( ).
. . 1−2 10 , 2 , , 10- . , 3 4 ( 7). 4 : 1−4 3−4. . 3−4 3, 4 , 7 . 3−4 11 . 4 3−4, 11 .
7
5. 2−5 4−5. 10 + 9 = 19 , − 11 + 3= 14 . (19 ) 5. . 10 51 , , , .
, , − 51 . , 10, 8−10, 8 (42 ) 9 (42 + 9 = 51 ). 8 7−8 (30 + 12 = 42). 7 6−7, 6 − 4−6, 4 − 3−4, 3 − 1−3.
|
|
, , , . () . , ( 7) : 1−2−5−8−10 10 + 9 + 5 + 9 = 33 (), 1−4−7−9−10 6 + 4 + 6+ 11 = 27 (), 1−3−4−5−8−10 4 + 7 + 3 + 5 + 9 = 28 () . (51 ) 1−3; 3−4; 4−6; 6−7; 7−8; 8−10, , . .
, , , . , . .
. , . , , , . , .
. , , . , , . , 10−15 % , , .
, . , , 9−10 11, 15 , : 1−3−4−6−7−9−10. , .
, . : 2, 5 9. 9. 36 , 40 : 40 11 9−10, 51 , 10 . 9 41 , . , 40 − 9.
|
|
5 19 , 8 42 , , 5 37 (42 − 5 = 37). 2 28 1 (37 − 9 = 28).
, ( 6 ). .
. , , 4−7. 4 11 , 7 − 30 , . , 7 , 4−7 19 − 15 . 15 4−7.
6−9 8 (36 − 7 21 = 8). 7−9, , . 1−2 2−5 ( 6 -). , .
. , 6−9 19 ( 12 ). 6−9 9 , (40 ), , , . , , 8 , 6−9 −12 ( ).
7−9 , 4 (40 − 6 − 30 = 4). , , 1−2 (18 ), 2−5 (18 ), 4−5 (23 ).
. ( ) , , . . , 1−2 2−5 18 , , 10 + 18 + 9 + 18 = 55 () 5 18 .
. i , tij j, tj, j -
tj = max (ti + tij), j = 2, 3, , n. (46)
t 1 = 0.
i ti .
i = 2, 3,..., n − 1. (47)
= t n .
t ' ti i - .
20.
20
, i | , ti | , ti | , Ri |
,
(48)
,
(49)
.
( 21).
21
(i, j) | , tij | ||
R ( ij ) | R ( ij ) | ||
. , , . , , ( 8). , , .
|
|
8
- . , , . . , . , ( ) : .
, .
-, . , , ( 7) 21 , 5−8, 6−7 6−9. 7 (30- ). , 7 5−8, . , , .
-, . , , , . , . , , . (, , , ).
-, . , . , .
, - , , . -, , , .
, , , . , . () . . , , , . , , , , , .
6.3 -
, -- , . . . . , () - .
, - ( ) . - ( ) , .
- , - .
:
1 , .
(50)
, -- ( ≈ 1,05 1,10);
n ;
i i -o (, , ..);
i i -o , .;
i i -o (, , . .);
i i -o , .
22.
22 ,
,
, | , . | , . | ||
- | ||||
-- |
2 -- - :
(51)
i i -o , , ;
t i i -o , ;
1 / , .
23.
23
-
-
, - | , | , | 1 / | , . |
3 () :
(52)
i i -o , .;
ti i -o , . ( 510 % );
i , -, . 510 % .
( ti + i) 1015 % .
24.
24
()
, | - | , . | , . | , . |
4 - , .
, ,
(53)
≈ ≈ 1,10 1,40;
i ( ) i - ;
i i - ;
t i i - , .
25.
25 -
, . | , . | , . | ||
5 , ,
(54)
, ≈≈ 10 25 %.
6 :
(55)
( ).
7 :
(56)
, ≈ 5 20 %.
8 , , , . ( 26).
, .
26 ,
( ) | ||
9 , , , () - . .
10 ()
(57)
, ≈ 50 100 %.
11 - 10 :
(58)
12 - :
(59)
− , ≈ 10 30 %.
13 () -
(60)
14 , ( , , ),
(61)
(), .
15 -
(62)
27.
27
-
, . | ||
1 , | ||
2 - - |
27
, . | ||
3 () | ||
4 -- | ||
5 -- | ||
6 | ||
7 - | ||
8 | ||
9 | ||
10 | ||
11 | n | |
12 () | ||
13 ( ) | ||
14 | ||
15 |
, , , -- .
6.4 ()
-
() ( () ) (--) , ,
(63)
n () (--) , ;
i i -o , ( );
i i - .
(-) (). , , , , . () .
. - ( ), . ( , ) , , , , , , . () .
. - - , , , , :
- , , , - ;
- ;
- .
. - , . .
. - , ( , , , , ). . , , .
. - , , , , . - () ( , , -), .
, - , ( ) - . ( , , . .) ( , - . .).
(, ) (, , ).
- , 9 1997 . 84/187 . -- 5 . ( 1 5 ). , 1, ( ) -. , -. , 5, -.
. :
1 .
2 - , ( V 1), 0 1 ( Vi).
, - 1 , -. , V 1, , ,
(64)
, V 1 ( ) , ,
(65)
3 , - V 2, , -, . , V 1.
4 ( (n l)-o) - . , .
5 - , 1,0.
, i = 2, 3,..., 5. (66)
. , 1. , .
( ), , 5, ≤ 5). 5, (-) . ≥ 3, , . ≤ 3, , .
1 , . . : . : 2 . / . . . : . ., 2008. . 1 447 .; . 2 464 .
2 , . . : . / . . . 9- ., . : ; .: -, 2011. 668 .
3 , . . : . / . . . .: , 2003. 272 .
4 , . . , / . . . : . ., 2004. 287 .
5 , . . / . . . : . ., 2004. 383 .
6 , . . : / . . . : , 2004. 256 .
7 , . . : / . . . .: , 2002. 272 .
8 , . . : . / . . -. .: , 2002. 128 .
9 , . . : . / . . . .: , 2003. 384 .
10 , / . . . . , . . . 2- ., . . : , 2001. 272 .
11 : . / . . - [ .]; . . . . : , 2008. 719 .
()