, , , , , , .
, , . , : ( ) ( ). , , . , . , , , , , .. , , .. , , " - - ".
, , -- , 2-3 . , ; . , . . .
, , . - . .
- :
- , ;
- ;
- ;
- ;
- - ;
- (, , );
- ;
- ;
- , .. .
, , - .
|
|
, , (, - - ).
, , () ( ). . 2.6 () . , - , - , , .
. 2.6.
- ( ).
, , . ISO. , : ; . , , , - .
- , , .
- - .
, , (). . () ( ) ( ).
, , ( ) (. 2.7 2.8).
|
|
, , . , , , . , .. . .
. 2.7. : - ; -
. , .
(. 2.9), , () ( ), - () . , .. , (). , .
. 2.8. : - ; -
, .
, , - , .
. 2.9. ()
, - , . - 1912 . . , . - , - .
( ) . , .
, . () , , (. . 2.10).
|
|
, , , , .. . , , . , , .
. 2.10. () : 1 - (), 2 - , 3 - () , 4 - .
() . ( ).
, , - .
. . . , .
. , , . , .
, .
. . 2.10 (). , - , , () . . , , .
() tn tn1 tn0, tn2 tn3 tn4).
, . , , . : FCFS (First Come - First Served) - " - "; LIFO (Last In - First Out) - " - " ( ).
|
|
, , , , . , .
, , .
() , (), , (), .
"" , .
, . , - "" , - , (, ..) - .
" " , . " " "" .
" ()" .
. , , , , . - , , , .. , , .
, . , , "", .
, . , , :
tw, tnn, tn, t, tp - ; , , , .
, (. . 2.6) - . . :
- - ;
- - ;
- ;
2.5. -
|
|
, , , . . 2000 . . 7,7%, - 6,7%. 5% ( ), - 8%, - 16%. 19%.
, :
- - , ;
- ;
- , , .
, , , , .. , .
:
- , ;
- , ;
- - , ..
:
- ;
- , ;
- ;
- ;
- .
:
- ( );
- ;
- ;
- ;
- ;
- , ;
- ;
- , - .
. , , , , - .
- , - .
- :
- , , , .. , . 90% , ;
- ;
- . , , 100 , - 20 . , .. - ;
- ;
- ;
- . , . . , 9-10 ;
- . , , . , 2,5 . , . ;
- . , 4-5 .
, - , , , , .. , .
- . ( , , , , ).
. , , , , , .
:
- , ;
- , (, , , , ). , - ;
- - , , - .
, , , , , , , , ..
, ; , .. , , ; , .. , . , (, ).
, .. , - . : , , , . () ().
: , , , (), , , , .
- , :
- . ;
- . ( );
- . , , - ;
- . , , . , ;
- , , . .
:
- - . : , ;
- . , - ;
- . , , . , , , - . , .
, , : , , , .
. , , 700 213 ., 110 . .
- , , :
- . , . 100 ;
- . 30% , , ;
- . 80-100 . , ( ) 3-4 , .
:
- , , ;
- , ;
- ;
- .
. . () , ( ).
, . , , , , .. , , , , , . 35-40% . .
-- , :
- . , .. " ";
- . ;
- . , , .
:
- , , . - ;
- - , , ;
- .
. , .
. . . 1500 . .
:
- , ;
- . . (, ) ;
- ( 10 . ). ;
- . , , , 25%, - 50%. 2-3 ;
- . , , ;
- .
.
. , , , . , , , , .. , , , . , , , .
. , . .
. , .
, , , , , , .
, .
.
( ), .
:
- ;
- , ;
- ( , , , );
- ;
- , ;
- , , , ;
- ( ) ;
- ;
- , , .
.
, . , , , . 85% , 80% .
. , , , , . , ( , ..). ( ), , . , , , , , .
.
: , , , , , ..
.
- ( , , , , .) ( ), , , - . , , . ( 35-40 . ).
- , , , , , , , , , .
- , , , ; , .
- , , ; , , .
- , , .
- , .
.
- (700-900 ) .
- ( , , , , ..), .
- , , ( ), .
- ( ), , 500 .
- , . , 80% .
, , :
- ;
- ;
- .
, , . , , . . , , , , .. . - , , "" , , . , - ( , , ..).
- . , , , , . - .
, . :
- , , , ;
- , , , , - ;
- , , , ;
- , , , , , , ;
- , , , ;
- .
(). , .
. , .
- , , - - , . , .
, , . " " .
, . ,
i - i - , .; i - , ; ij,
j - i- , ; iH - i- , .; n - , , , n1, (n):
, , .. , . , .
(). - , , .
:
- ;
- , ;
- - ;
- .
.
1. , .
2. , . , , , .
3. , , , , , - , .. .
4. - , .
5. () () - ( + 1-) - , ..
6. :
tj tj - () j- (); Jj Jj - j- .
7. N Q, - , () Nkj (j) , ..
Nk < Nkj Qk < kj
8. - - +1 .
9. , - , , (+1)- , ..
c :
Q - .
, .
.
(, ) - , N - , - . , . (i,j) .
, - , pij - (i,j) i j pij - , -
- , - ij;
q [(M, )] - pij , x(C) - .
, (2.16) , , , .. x(C) , , . (, ) x(C) , , .
. , . , , , .
, :
j : b; bi m- - , Cmp . , tmp , .
Xmpj, , .
, m, j , . , , , .
(2.18) (2.18-2.20) :
:
, Xmp m- - Cmpj, ampj, tmp, , .
Xmp bpj, tmp . , .
:
1. j- ;
2. ;
3. .
1 .., .. : / . : "-", 2001.
- ;
- - ;
- ;
- . , .