, . , 1970- , " - - - ". " ".
, . , . , - : , , , , , , , , . , .
: , , , , , . . , 1980- , . : , , , .. - .
, , , (- - , , ), ( , , , , ), , .
( , , ..) , ( ) . ( 10-25 .), , . , . - - , .
|
|
"". - , , , .
"" - . , . "" , , . , 27% .
, , , . : , , , , . .
, .. - , , , . , . - - , - (. . 5).
( ) - . , , .
|
|
(. 2.2).
- () . :
i = 1,, n - ;
j = 1,, r - ;
k = 1,, m - ;
ij - i- j- ;
jk - j- k- ;
j - ;
j - ;
Qi - , i- ;
qj - k- ;
Cij Cjk - i j- j- k- .
. 2.2. (), () ().
, :
, Xij Xjk, (2.2) (2.3-2.6).
, . (2.4) (2.5) . j ( ):
, (i, j) (j, k).
, - .
, . , , , . () (), .
. . 1965 . , : " , ".
. U - , . F U, , F(u) U. Ui U [0,1], F.
U ui, i = 1,..., n, F :
|
|
"+" , . "/" , F , ( I).
, U , F :
. , . ? , . . F1, " " (. 2.3), :
. 2.3. , F1 F2
:
. , , . : , , .
:
:
:
:
. 2.4
.2.4 : - A B; - ; - A B; - A B
, , , , , . , . . , , , "", "", " ", "", "" .., . ( , ), ( ) . . .
, - , , , , , , . : . (), . . () (0,1), .. () 0-1, () = SupMA(X) = 1 0 <=()<= 1.
|
|
, , , , .
- , . , . , " " (, , ). 1 2 ( ), . , .
, . , , 1 2, . . 2.5 1() 2(). , , , SupA(X=1) , = 1 = 2. . 2.4 , Imax = 1 - SupA1 A2(), I0 :
1 2, SupA1 A2() 0. 2.5, 0, .
. 2.5.
: . , . .
, ( -- ), - . . , , .