1. :
():
1. :
- : ;
- : ;
- : .
2. :
- : ;
- : , .
3. : - ; ; .
:
1)
- 5 ( , , , )
2)
- 17 ( , , , , )
- 19 ( () )
- 31 ( ,
2.
2.1. ,
.
: - . , . , , .
, .
2.2. .
. j- Nj (j = 1, 2,..., n) j. m . i- (1 = 1,2,..., m) - F.i. j- i- - tij, i- tj. j- j- j j.
|
|
, , . 1.1.-1.4. , ( -1, -2, -3, -4), .. n = 4. , . , , , .. m = 6. , .. . .
:
;
, ;
, ;
;
;
;
.
, , j,
(1.1)
j j- ; j j- .
j , , ( ). j., .
j j, , . . 0,1 0,5, j ,
(1.2)
, , .
|
|
j .
ij, .. Nij , j.
j-
(1.3)
Q , .; F.. - , -; - ; tj - j- , -.
, , , , i- ij
(1.4)
F..i - i- -; tij - j- i- -.
i-
F..i= Q.i F... (1.5)
j- - tij - .
j- ij. ij
Mj = min Mij (1.6)
j j- Nj j.
j . F.. i , .i,
(1.7)
(1.8)
i , , . , : Nj = Nj.
i , , .
: , ΔNj, ΔNj.
i-
(1.9)
(1.10)
(1.9) (1.10)
ΔNj = min ΔNij ΔNj = min ΔNij (1.11)
Nj, , ΔNj ΔNj,
|
|
Nj = Nj + ΔNj Nj. = Nj. + ΔNj (1.12)
.
(1.7) (1.8) , . , . (.9)-(1.12).
, , , , , . .
, .
Nj.
, , () () (), ,
(1.13)
(1.14)
( Nj, () , , F.. i , , i , . 1.5, .
2.3.
, - . - . () :
(1.15)
:
(1.16)
(1.17)
.
, (1.15) (1.17), - . 1, 2, , n , 1, 2, , n 11, 12, , mn . - , , .. 1, 2, , n.
1, 2, , n, , . ` = 1, 2, , n , . 1, 2, , n j- Nj.
|
|
-. , (). - - , , .
( ):
- ( );
- ;
- () .
j- i- tj, j- j j- j.
i- i- j- tij. ().
:
- () - ( ), ( (1.15) (1.17));
- () ( ).
() -. tim..
1.5.
3.
1. .
2. - .
3. , . .
4.
1.1
,
. -
II | 1 420 | |||||||||
IV | ||||||||||
V | ||||||||||
VI |
. 1.1.
34,6 | 18,9 | 75,9 | 7,6 | 38,6 | 13,8 | 37,4 | ||||
II | 71,2 | 22,7 | 53,1 | 11,4 | 15,2 | 15,2 | 22,7 | 13,8 | 15,5 | |
III | 30,3 | 11,2 | 22,7 | 45,6 | 11,4 | 7,6 | 22,4 | |||
IV | 22,6 | 15,2 | 30,3 | 11,4 | 7,7 | 7,6 | 19,2 | |||
V | 7,6 | 30,1 | 22,8 | 22,7 | 22,8 | ,2 | 11,3 | 45,7 | ||
VI | 37,6 | 37,9 | 18,9 | 34,1 | 11,2 | 7,7 | 15,7 |
1.2
, .
|
|
1.3
() , .
-1 | ||||||||||
-2 | ||||||||||
-3 | ||||||||||
-4 |
1.4
j- i- tij, -
-1 | -2 | |||||||||||||||||||
1 | - | |||||||||||||||||||
II | '22 | - | - | |||||||||||||||||
III | - | - | - | - | - | |||||||||||||||
IV | - | |||||||||||||||||||
V | - | - | - | |||||||||||||||||
VI | - | - | - | |||||||||||||||||
7 | ||||||||||||||||||||
-3 | -4 | |||||||||||||||||||
1 | ||||||||||||||||||||
II | - | - | - | - | ||||||||||||||||
III | - | |||||||||||||||||||
IV | - | - | ||||||||||||||||||
V | - | - | - | - | ||||||||||||||||
VI | - | - | ; 16 | - | - | |||||||||||||||
. 1.4
-1 | -2 | |||||||||||||||||||
1 | - | - | - | |||||||||||||||||
II | ||||||||||||||||||||
III | - | |||||||||||||||||||
IV | - | - | - | - | ||||||||||||||||
V | - | - | - | |||||||||||||||||
VI | - | - | ||||||||||||||||||
-3 | -4 | |||||||||||||||||||
1 | ||||||||||||||||||||
II | - | - | ||||||||||||||||||
III | - | - | - | - | ||||||||||||||||
IV | - | - | - | - | ||||||||||||||||
V | - | |||||||||||||||||||
VI | - | - | <- | |||||||||||||||||
1.5
, . | () , . | , . | ||||||
( ) | -1 | |||||||
-2 | ||||||||
-3 | ||||||||
-4 | ||||||||
( ) | -1 | |||||||
-2 | ||||||||
-3 | ||||||||
-4 | ||||||||
( ) | -1 | |||||||
-2 | ||||||||
-3 | ||||||||
-4 | ||||||||
. 1.5
( ) | -1 | |||||||
-2 | ||||||||
-3 | ||||||||
-4 | ||||||||
5. .
, , :
1. ( - ) ?
2. () , ?
3. ?
4. ?
5. ?
6. ?
, .
, , .
6. -
) :
1. , .. : . / . . . - 5- ., . . - .: ., 2009. - 634 .
2. . : .: " ",2010 320 .
3. . . .: " ",2007 - 200 .
) :
1. , .. , , / . . . - .; . . - .: , 2004. - ISBN 5-279-02901-7.
2. .. , , : / . . . - .: , 2005.
3. . .